第一套 模擬題（1）棧和隊列的共同特點是A）都是先進先出 B）都是先進后出C）只允許在端點處插入和刪除元素 D）沒有共同點 （2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是A）acbed B）decab C）deabc D）cedba（3）鏈表不具有的特點是A）不必事先估計存儲空間 B）可隨機訪問任一元素C）插入刪除不需要移動元素 D）所需空間與線性表長度成正比 （4）結構化程序設計的3種結構是A）順序結構、選擇結構、轉移結構 B）分支結構、等價結構、循環結構C）多分支結構、賦值結構、等價結構 D）順序結構、選擇結構、循環結構（5）為了提高測試的效率，應該A）隨機選取測試數據 B）取一切可能的輸入數據作為測試數據C）在完成編碼以后制定軟件的測試計劃 D）集中對付那些錯誤群集的程序（6）算法的時間復雜度是指A）執行算法程序所需要的時間 B）算法程序的長度C）算法執行過程中所需要的基本運算次數 D）算法程序中的指令條數（7）軟件生命周期中所花費用最多的階段是A）詳細設計 B）軟件編碼 C）軟件測試 D）軟件維護（8）數據庫管理系統DBMS中用來定義模式、內模式和外模式的語言為 A）C B）Basic C）DDL D）DML（9）下列有關數據庫的描述，正確的是A）數據庫是一個DBF文件 B）數據庫是一個關系C）數據庫是一個結構化的數據集合 D）數據庫是一組文件（10）下列有關數據庫的描述，正確的是A）數據處理是將信息轉化為數據的過程B）數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變C）關系中的每一列稱為元組，一個元組就是一個字段D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字（11）算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。（12）在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為 【2】 。（13）在面向對象的程序設計中，類描述的是具有相似性質的一組 【3】 。（14）通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 【4】 。 （15）數據庫管理系統常見的數據模型有層次模型、網狀模型和 【5】 3種。 第二套 模擬題（1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為A）GEDHFBCA B）DGEBHFCAC）ABCDEFGH D）ACBFEDHG（2）樹是結點的集合，它的根結點數目是A）有且只有1 B）1或多于1C）0或1 D）至少2（3）如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是A）e3,e1,e4,e2 B）e2,e4,e3,e1C）e3,e4,e1,e2 D）任意順序（4）在設計程序時，應采納的原則之一是A）不限制goto語句的使用 B）減少或取消注解行C）程序越短越好 D）程序結構應有助于讀者理解（5）程序設計語言的基本成分是數據成分、運算成分、控制成分和A）對象成分 B）變量成分C）語句成分 D）傳輸成分（6）下列敘述中，不屬于軟件需求規格說明書的作用的是A）便于用戶、開發人員進行理解和交流B）反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據C）作為確認測試和驗收的依據D）便于開發人員進行需求分析（7）下列不屬于軟件工程的3個要素的是A）工具 B）過程C）方法 D）環境（8）單個用戶使用的數據視圖的描述稱為A）外模式 B）概念模式C）內模式 D）存儲模式（9）將E-R圖轉換到關系模式時，實體與聯系都可以表示成A）屬性 B）關系C）鍵 D）域（10）SQL語言又稱為A）結構化定義語言 B）結構化控制語言C）結構化查詢語言 D）結構化操縱語言（11）數據結構分為邏輯結構與存儲結構，線性鏈表屬于 【1】 。 （12）在面向對象方法中，類之間共享屬性和操作的機制稱為 【2】 。 （13）耦合和內聚是評價模塊獨立性的兩個主要標準，其中 【3】 反映了模塊內各成分之間的聯系。 （14）一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于 【4】 的聯系。 （15）數據庫設計分為以下6個設計階段：需求分析階段、 【5】 、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。 第三套 模擬題（1）算法的空間復雜度是指A）算法程序的長度 B）算法程序中的指令條數C）算法程序所占的存儲空間 D）執行過程中所需要的存儲空間（2）用鏈表表示線性表的優點是A）便于隨機存取 B）花費的存儲空間較順序存儲少C）便于插入和刪除操作 D）數據元素的物理順序與邏輯順序相同（3）數據結構中，與所使用的計算機無關的是數據的A）存儲結構 B）物理結構C）邏輯結構 D）物理和存儲結構（4）結構化程序設計主要強調的是 A）程序的規模 B）程序的效率C）程序設計語言的先進性 D）程序易讀性（5）軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指A）模塊間的關系 B）系統結構部件轉換成軟件的過程描述C）軟件層次結構 D）軟件開發過程（6）檢查軟件產品是否符合需求定義的過程稱為A）確認測試 B）集成測試C）驗證測試 D）驗收測試（7）數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是A）控制流 B）加工C）數據存儲 D）源和潭（8）應用數據庫的主要目的是A）解決數據保密問題 B）解決數據完整性問題C）解決數據共享問題 D）解決數據量大的問題（9）在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于A）需求分析階段 B）邏輯設計階段C）概念設計階段 D）物理設計階段（10）在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是A）數據庫系統 B）文件系統C）人工管理 D）數據項管理（11）數據的邏輯結構有線性結構和 【1】 兩大類。（12）順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 【2】 的存儲單元中。 （13）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的 【3】 。（14）軟件工程研究的內容主要包括： 【4】 技術和軟件工程管理。 （15）關系操作的特點是 【5】 操作。 第四套 模擬題（1）假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數為A）log2n B）n2C）O（n1.5） D）n（n-1）/2（2）算法分析的目的是A）找出數據結構的合理性 B）找出算法中輸入和輸出之間的關系C）分析算法的易懂性和可靠性 D）分析算法的效率以求改進（3）線性表L=（a1,a2,a3,ai，an），下列說法正確的是A）每個元素都有一個直接前件和直接后件 B）線性表中至少要有一個元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件（4）在單鏈表中，增加頭結點的目的是A）方便運算的實現 B）使單鏈表至少有一個結點C）標識表結點中首結點的位置 D）說明單鏈表是線性表的鏈式存儲實現（5）軟件工程的出現是由于A）程序設計方法學的影響 B）軟件產業化的需要C）軟件危機的出現 D）計算機的發展（6）軟件開發離不開系統環境資源的支持，其中必要的測試數據屬于A）硬件資源 B）通信資源C）支持軟件 D）輔助資源（7）在數據流圖（DFD）中，帶有名字的箭頭表示A）模塊之間的調用關系 B）程序的組成成分C）控制程序的執行順序 D）數據的流向（8）分布式數據庫系統不具有的特點是A）數據分布性和邏輯整體性 B）位置透明性和復制透明性C）分布性 D）數據冗余（9）關系表中的每一橫行稱為一個A）元組 B）字段C）屬性 D）碼（10）下列數據模型中，具有堅實理論基礎的是A）層次模型 B）網狀模型C）關系模型 D）以上3個都是（11）在算法正確的前提下，評價一個算法的兩個標準是 【1】 。（12）將代數式轉換成程序設計中的表達式為 【2】 。 （13）軟件危機出現于60年代末，為了解決軟件危機，人們提出了 【3】 的原理來設計軟件，這就是軟件工程誕生的基礎。（14） 【4】 是數據庫設計的核心。 （15）在關系模型中，把數據看成一個二維表，每一個二維表稱為一個 【5】 。第五套 模擬題（1）由兩個棧共享一個存儲空間的好處是A）減少存取時間，降低下溢發生的機率 B）節省存儲空間，降低上溢發生的機率C）減少存取時間，降低上溢發生的機率 D）節省存儲空間，降低下溢發生的機率（2）設有兩個串p和q，求q在p中首次出現位置的運算稱作A）連接 B）模式匹配C）求子串 D）求串長（3）n個頂點的連通圖中邊的條數至少為A）0 B）1C）n-1 D）n（4）對象實現了數據和操作的結合，是指對數據和數據的操作進行A）結合 B）隱藏C）封裝 D）抽象（5）下列敘述中，正確的是A）軟件就是程序清單 B）軟件就是存放在計算機中的文件C）軟件應包括程序清單及運行結果 D）軟件包括程序和文檔（6）軟件設計中，有利于提高模塊獨立性的一個準則是A）低內聚低耦合 B）低內聚高耦合C）高內聚低耦合 D）高內聚高耦合（7）軟件生命周期中花費時間最多的階段是A）詳細設計 B）軟件編碼C）軟件測試 D）軟件維護（8）下列4項中說法不正確的是A）數據庫減少了數據冗余 B）數據庫中的數據可以共享C）數據庫避免了一切數據的重復 D）數據庫具有較高的數據獨立性（9） 下列4項中，必須進行查詢優化的是A）關系數據庫 B）網狀數據