(1)下面敘述正確的是________。
A)演算法的執行效率與資料的儲存結構無關
B)演算法的空間複雜度是指演算法程式中指令(或語句)的條數
C)演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D)演算法的時間複雜度是指執行演算法程式所需要的時間
(1)C
知識點:演算法的基本概念;演算法複雜度的概念和意義(時間複雜度與空間複雜度)
評析：演算法的設計可以避開具體的計算機程式設計語言，但演算法的實現必須藉助程式設計語言中提供的資料型別及其演算法。資料結構和演算法是電腦科學的兩個重要支柱。它們是一個不可分割的整體。演算法在執行過程中需輔助儲存空間的大小稱為演算法的空間複雜度。演算法的有窮性是指一個演算法必須在執行有限的步驟以後結束。演算法的時間複雜度是指執行演算法所需要的計算工作量，即演算法執行過程中所需要的基本運算次數。
(2)以下資料結構屬於非線性資料結構的是________。
A)佇列 B)線性表 C)二叉樹 D)棧
(2)C
知識點:棧和佇列的定義;棧和佇列的順序儲存結構及其基本運算
評析:線性表、棧和佇列等資料結構所表達和處理的資料以線性結構為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛插入的元素。所以棧又稱後進先出表(Last In First Out)。佇列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在佇列中，只能刪除隊頭元素，佇列的最後一個元素一定是最新入隊的元素。因此佇列又稱先進先出表(First In First Out)。二叉樹的資料結構是樹型結構，結構中資料元素之間存在著一對多的關係，因此它是一種非線性資料結構。
(3)在一棵二叉樹上第8層的結點數最多是________。
A)8 B)16 C)128 D)256
(3)C
知識點：二叉樹的定義及其儲存結構
評析:根據二叉樹的性質：二叉樹第i(I>1)層上至多有2i-1個結點。得到第8層的結點數最多是128。
(4)下面描述中，不符合結構化程式設計風格的是________。
A)使用順序、選擇和重複(迴圈)三種基本控制結構表示程式的控制邏輯
B)自頂向下
C)注重提高程式的執行效率
D)限制使用goto語句
(4)C
知識點：結構化程式設計
評析：結構化程式設計方法的四條原則是：1.自頂向下：2.逐步求精;3.模組化;4.限制使用goto語句。“自頂向下”是說，程式設計時，應先考慮總體，後考慮細節，先考慮全域性目標，後考慮區域性目標;“逐步求精’’是說，對複雜問題，應設計一些子目標作過渡，逐步細節化;“模組化”是說，一個複雜問題肯定是由若干稍簡單的問題構成，解決這個複雜問題的程式，也應對應若干稍簡單的問題，分解成若干稍小的部分。
(5)下面概念中，不屬於面向物件方法的是________。
A)物件、訊息 B)繼承、多型 C)類、封裝 D)過程呼叫
(5)D
知識點:面向物件的程式設計方法、物件、方法、屬性及繼承與多型性
評析:面向物件方法是一種運用物件、類、封裝、繼承、多型和訊息等概念來構造、測試、重構軟體的方法。面向物件方法從物件出發，發展出物件、類、訊息、繼承等概念。
(6)在結構化方法中，用資料流程圖(DFD)作為描述工具的軟體開發階段是________。
A)可行性分析 B)需求分析 C)詳細設計 D)程式編碼
(6)B
知識點:結構化設計方法
評析:軟體開發階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是資料流程圖和資料字典。
(7)軟體生命週期中所花費用最多的階段是________。
A)詳細設計 B)軟體編碼 C)軟體測試 D)軟體維護
(7)D
知識點:軟體工程基本概念，軟體生命週期概念，軟體工具與軟體開發環境
評析:軟體生命週期分為軟體定義、軟體開發及軟體執行維護3個階段。本題中詳細設計、軟體編碼和軟體測試都屬於軟體開發階段;維護是軟體生命週期的最後一個階段，也是持續時間最長，花費代價最大的一個階段，軟體工程學的一個目的就是提高軟體的可維護性，降低維護的代價。
(8)資料庫系統的核心是________。
A)資料模型 B)DBMS C)軟體工具 D)資料庫
(8)B
知識點:資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析:資料庫管理系統DBMS是資料庫系統的核心。DBMS是負責資料庫的建立、使用和維護的軟體。DBMS建立在作業系統之上，實施對資料庫的統一管理和控制。使用者使用的各種資料庫命令以及應用程式的執行，最終都必須通過DBMS。另外，DBMS還承擔著資料庫的安全保護工作，按照DBA所規定的要求，保證資料庫的完整性和安全性。
(9)下列敘述中正確的是________。
A)資料處理是將資訊轉化為資料的過程
B)資料庫設計是指設計資料庫管理系統
C)如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵
字，則稱其為本關係的外關鍵字
D)關係中的每列稱為元組，一個元組就是一個欄位
(9)C
知識點:資料模型，實體聯絡模型及E-R圖，從E-R圖匯出關係資料模型
評析：資料處理是指將資料轉換成資訊的過程，故選項A敘述錯誤;設計資料庫的目的實質上是設計出滿足實際應用需求的實際關係模型，故選項B敘述錯誤;關係中的行稱為元組，對應儲存檔案中的記錄，關係中的列稱為屬性。對應儲存檔案中的欄位，故D選項敘述錯誤。
(10)下列模式中，_______是使用者模式。
A)內模式 B)外模式 C)概念模式 D)邏輯模式
(10)B
知識點：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析：資料庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式，或稱子模式，或稱使用者模式，是指資料庫使用者所看到的資料結構，是使用者看到的資料檢視。模式，或稱邏輯模式，是資料庫中對全體資料的邏輯結構和特性的描述，是所有使用者所見到的資料檢視的總和。外模式是模式的一部分。內模式，或稱儲存模式，或稱物理模式，是指資料在資料庫系統內的儲存介質上的表示。即對資料的物理結構和存取方式的描述。
36)演算法的時間複雜度是指_______。
A)執行演算法程式所需要的時間
B)演算法程式的長度
C)演算法執行過程中所需要的基本運算次數
D)演算法程式中的指令條數
(36)C
知識點：演算法複雜度的概念和意義(時問複雜度與空間複雜度)
評析：所謂演算法的時間複雜度，是指執行演算法所需要的計算工作量。為了能夠比較客觀地反映出一個演算法的效率，在度量一個演算法的工作量時，不僅應該與所使用的計算機、程式設計語言以及程式編制者無關，而且還應該與演算法實現過程中的許多細節無關。為此，可以用演算法在執行過程中所需基本運算的執行次數來度量演算法的工作量。
(37)下列敘述中正確的是_______。
A)線性表是線性結構 B)棧與佇列是非線性結構
C)線性連結串列是非線性結構 D)二叉樹是線性結構
(37)A
知識點：線性結構與非線性結構的概念
評析：根據資料結構中各資料元素之間相關聯關係的複雜程度，一般將資料結構分為兩大型別：線性結構與非線性結構。如果一個非空的資料結構滿足下列兩個條件： (1)有且只有一個根結點; (2)每一個結點最多有一個前件，也最多有一個後件。則稱該資料結構為線性結構，又稱線性表。所以線性表、棧與佇列、線性連結串列都是線性結構，而二叉樹是非線性結構。
(38)下面關於完全二叉樹的敘述中，錯誤的是_______。
A)除了最後一層外，每一層上的結點數均達到最大值
B)可能缺少若干個左右葉子結點
C)完全二叉樹一般不是滿二叉樹
D)具有結點的完全二叉樹的深度為[log2n]+l
(38)B
知識點：二叉樹的定義及其儲存結構
評析：這裡考察完全二又樹與滿二叉樹的定義及二叉樹的性質。滿二叉樹指除最後一層外每一層上所有結點都有兩個子結點的二叉樹。完全二叉樹指除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若干子結點(葉子結點)的二叉樹。因此選項A是正確的，而選項B是錯誤的。由定義可知，滿二叉樹肯定是完全二又樹，而完全二又樹一般不是滿二叉樹，因此選項c是正確的敘述。選項D即二又樹性質(5)，也是正確的。
(39)結構化程式設計主要強調的是_______。
A)程式的規模 B)程式的易讀性
C)程式的執行效率 D)程式的可移植性
(39)B
知識點：結構化程式設計
評析：結構化程式設計主要強調的足結構化程式清晰易讀，可理解性好，程式設計師能夠進行逐步求精、程式證明和測試.以保證程式的正確性。
(40)在軟體生命週期中，能準確地確定軟體系統必須做什麼和必須具備哪些功能的階段是_______。
A)概要設計 B)詳細設計 C)可行性分析 D)需求分析
(40)D
知識點：軟體工程基本概念，軟體生命週期概念，軟體工具與軟體開發環境
評析：通常，將軟體產品從提出、實現、使用維護到停止使用退役的過程稱為軟體生命週期。也就是說，軟體產品從考慮其概念開始，到該軟體產品不能使用為止的整個時期都屬於軟體生命週期。軟體生命週期的主要活動階段為：
①可行性研究和計劃制定。確定待開發軟體系統的開發目標和總的要求，給出它的功能、效能、可靠性以及介面等方面的可行方案，制定完成開發任務的實施計劃。
②需求分析。對待開發軟體提出的需求進行分析並給出詳細定義，即準確地確定軟體系統的功能。編寫軟體規格說明書及初步的使用者手冊，提交評審。
③軟體設計。系統設計人員和程式設計人員應該在反覆理解軟體需求的基礎上，給出軟體的結構、模組的劃分、功能的分配以及處理流程。
④軟體實現。把軟體設計轉換成計算機可以接受的程式程式碼。即完成源程式的編碼，編寫使用者手冊、操作手冊等面向使用者的文件，編寫單元測試計劃。
⑤軟體測試。在設計測試用例的基礎上，檢驗軟體的各個組成部分。編寫測試分析報告。
⑥執行和維護。將已交付的軟體投入執行，並存執行使用中不斷地維護，根據新提出的需求進行必要而且可能的擴充和刪改。
(41)資料流圖用於抽象描述一個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是_______。
A)控制流 B)加工 C)資料儲存 D)源和潭
(41)A
知識點：結構化分析方法，資料流圖，資料字典，軟體需求規格說明書
評析：資料流圖從資料傳遞和加工的角度，來刻畫資料流從輸入到輸出的移動變換過程。資料流圖中的主要圖形元素有：加工(轉換)、資料流、儲存檔案(資料來源)、源和潭。
(42)軟體需求分析一般應確定的是使用者對軟體的_______。
A)功能需求 B)非功能需求 C)效能需求 D)功能需求和非功能需求
(42)D
知識點：結構化設計方法
評析：軟體需求分析中需要構造一個完全的系統邏輯模型，理解使用者提出的每一功能與效能要求，是使用者明確自己的任務。因此，需求分析應確定使用者對軟體的功能需求和非功能需求。
(43)下述關於資料庫系統的敘述中正確的是_______。
A)資料庫系統減少了資料冗餘
B)資料庫系統避免了一切冗餘
C)資料庫系統中資料的一致性是指資料型別的一致
D)資料庫系統比檔案系統能管理更多的資料
(43)A
知識點：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析：由於資料的整合性使得資料可為多個應JH=j所共享，特別是在網路發達的今天，資料庫與網路的結合擴大了資料關係的應用範圍。資料的共享自身義可極大地減少資料冗餘性，不僅減少了不必要的儲存空間，更為重要的是可以避免資料的不一致性。所謂資料的一致性是指在系統中同一資料的不同出現應保持相同的值，而資料的不一致性指的是同一個資料在系統的不同拷貝處有不同的值。
(44)關係表中的每一橫行稱為一個_______。
A)元組 B)欄位 C)屬性 D)碼
(44)A
知識點：資料庫的基本概念：資料庫.資料庫管理系統，資料庫系統
評析：在關係資料庫中，關係模型採用二維表來表示，簡稱“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放資料，每行資料稱為元組。
(45)資料庫設計包括兩個方面的設計內容，它們是_______。
A)概念設計和邏輯設計 B)模式設計和內模式設計
C)內模式設計和物理設計 D)結構特性設計和行為特性設計
(45)A
知識點：資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略
評析：資料庫設計可分為概念設計與邏輯設計。資料庫概念設計的目的是分析資料問記憶體語義關聯，在此基礎上建立一個數據的抽象模型。資料庫邏輯設計的主要工作是將E-R圖轉換為指定的RDBMS中的關係模型。
(61)字元(char)型資料在微機記憶體中的儲存形式是________。
A)反碼 B)補碼
C)EBCDIC碼 D)ASCII碼
(61)D
知識點：字元資料在記憶體中的儲存形式
評析：將一個字元常量放到一個字元變數中，實際上並不是把該字元本身放到記憶體單元中去，而是將該字元的ASCII碼值放到儲存單元中。
71)演算法的空間複雜度是指_______。
A)演算法程式的長度 B)演算法程式中的指令條數
C)演算法程式所佔的儲存空間 D)演算法執行過程中所需要的儲存空間
(71)D
知識點：演算法的複雜度
評析：一個演算法的空間複雜度，一般是指執行這個演算法所需的記憶體空間。
一個演算法所佔用的儲存空間包括演算法程式所佔的'空間、輸入的初始資料所佔的儲存空間以及演算法執行過程中所需要的額外空間。
(72)下列關於棧的敘述中正確的是_______。
A)在棧中只能插入資料 B)在棧中只能刪除資料
C)棧是先進先出的線性表 D)棧是先進後出的線性表
(72)D
知識點：棧的輸入輸出操作
評析：棧是限定在一端進行插入與刪除的線性表。
棧是按照“先進後出”的或“後進先出”的原則組織資料的，因此，棧也被稱為“先進後出”表或“後進先出”表。
(73)在深度為5的滿二叉樹中，葉子結點的個數為_______。
A)32 B)31 C)16 D)15
(73)C
知識點：二叉樹的概念
評析：所謂滿二叉樹是指除最後一層外，每層上的所有結點都有兩個子結點。也就是說，在滿二又樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第K層上有2k-1個結點，且深度為m的滿二叉樹有2m個結點。
在滿二叉樹中，最後一層的結點個數就是葉子結點的個數，本題中深度為5，故葉子結點數為25-1=24==16。
(74)對建立良好的程式設計風格，下面描述正確的是_______。
A)程式應簡單、清晰、可讀性好 B)符號名的命名要符合語法
C)充分考慮程式的執行效率 D)程式的註釋可有可無
(74)A
知識點：程式設計風格
評析：要形成良好的程式設計風格，主要應注重和考慮下述一些因素：符號名的命名應具有一定的實際含義，以便於對程式功能的理解;正確的註釋能夠幫助讀者理解程式;程式編寫應優先考慮清晰性，除非對效率有特殊要求，程式編寫要做到清晰第一，效率第二。
(75)下面對物件概念描述錯誤的是_______。
A)任何物件都必須有繼承性 B)物件是屬性和方法的封裝體
C)物件問的通訊靠訊息傳遞 D)操作是物件的動態性屬性
(75)A
知識點：物件的概念
評析：物件是由資料和容許的操作組成的封裝體，與客觀實體有直接的對應關係。物件之間通過傳遞訊息互相聯絡，以模擬現實世界中不同事物彼此之間的聯絡。
(76)下面不屬於軟體工程的3個要素的是_______。
A)工具 B)過程 C)方法 D)環境
(76)D
知識點：軟體：[程的要素
評析：軟體工程包括3個要素，即方法、工具和過程。
(77)程式流程圖(PFD)中的箭頭代表的是_______。
A)資料流 B)控制流 C)呼叫關係 D)組成關係
(77)B
知識點：軟體設計工具
評析：程式流程圖(PFD)是一種傳統的、應用廣泛的軟體過程設計表示工具，通常也稱為程式框圖，其箭頭代表的是控制流。
(78)在資料管理技術的發展過程中，經歷了人工管理階段、檔案系統階段和資料庫系統階段。其中資料獨立性最高的階段是_______。
A)資料庫系統 B)檔案系統 C)人工管理 D)資料項管理
(78)A
知識點：資料管理技術的發展
評析：在資料管理技術的發展過程中，經歷了人工管理階段、檔案系統階段和資料庫系統階段。其中資料獨立性最高的階段是資料庫系統。
(79)用樹形結構來表示實體之間聯絡的模型稱為_______。
A)關係模型 B)層次模型 C)網狀模型 D)資料模型
(79)B
知識點：資料庫模型
評析：層次模型是最早發展出來的資料庫模型。它的基本結構是樹形結構，這種結構方式在現實世界中很普遍，如家族結構、行政組織機構，它們自頂向下、層次分明。
