1、 模擬 二級公共基礎知識模擬 21選擇題第 1 題：循環鏈表的主要優點是 。A. 不再需要頭指針了B. 從表中任一結點出發都能訪問到整個鏈表C. 在進行插入、刪除運算時，能更好的保證鏈表不斷開D. 已知某個結點的位置后，能夠容易的找到它的直接前件參考答案： B答案解析：循環鏈表就是將單向鏈表中最后一個結點的指針指向頭結點， 使整個鏈表構成一 個環形，這樣的結構使得從表中的任一結點出發都能訪問到整個鏈表。第 2 題：棧底至棧頂依次存放元素 A、B、C、D,在第五個元素E入棧前，棧中元素可以 出棧，則出棧序列可能是 。A. ABCEDB. DCBEAC. DBCEAD. CDABE參考答案： B答

2、案解析：棧操作原則上“后進先出”，棧底至棧頂依次存放元素A、B CD,則表明這4個元素中D是最后進棧，B、C處于中間，A最早進棧。所以出棧時一定是先出D, 再出C,最后出A第 3 題：n 個頂點的強連通圖的邊數至少有 。A. n-1B. n(n-1)C. nD. n+1參考答案： C答案解析：在有向圖中， 若任意兩個頂點都連通， 則稱該圖是強連通圖， 這樣的有向圖的形 狀是環狀，因而至少應有 n 條邊。第 4 題：在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與 程序的效率相比，人們更重視程序的 。A. 安全性B. 一致性C. 可理解性D. 合理性 參考答案： C答案解析：

3、第 5 題： 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊 的。A. 抽象和信息隱蔽B. 局部化和封裝化C. 內聚性和耦合性D .激活機制和控制方法參考答案： C答案解析：模塊的獨立程序是評價設計好壞的重要度量標準。 衡量軟件的模塊獨立性使用耦 合性和內聚性兩個定性的度量標準。第 6 題： 軟件開發的結構化生命周期方法將軟件生命周期劃分成 。A. 定義、開發、運行維護B. 設計階段、編程階段、測試階段C. 總體設計、詳細設計、編程調試D. 需求分析、功能定義、系統設計參考答案： A 答案解析： 通常，將軟件產品從提出、 實現、使用維護到停止使用退役的過程稱為軟件生命 周

4、期。它可以分為軟件定義、軟件開發及軟件運行維護 3 個階段。第 7 題：在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看作是A. 路徑的集合 B .循環的集合C. 目標的集合D. 地址的集合參考答案： A答案解析：軟件的白盒測試方法是把測試對象看做一個打開的盒子， 它允許測試人員利用程 序內部的邏輯結構及有關信息， 設計或選擇測試用例， 對程序所有邏輯路徑進行 測試。第 8 題： 在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統 具有A. 特定的數據模型B. 數據無冗余C. 數據可共享D. 專門的數據管理軟件 參考答案： A答案解析：在文件系統中，相互獨立的

5、記錄其內部結構的最簡單形式是等長同格式記錄的集 合，易造成存儲空間大量浪費，不方便使用。而在數據庫系統中，數據是結構化 的，這種結構化要求在描述數據時不僅描述數據本身，還要描述數據間的關系， 這正是通過采用特定的數據模型來實現的。第 9 題： 數據庫設計包括兩個方面的設計內容，它們是 A. 概念設計和邏輯設計B. 模式設計和內模式設計C. 內模式設計和物理設計D. 結構特性設計和行為特性設計 參考答案： A答案解析：第 10 題： 實體是信息世界中廣泛使用的一個術語，它用于表示 。A. 有生命的事物B. 無生命的事物C. 實際存在的事物D. 一切事物參考答案： C答案解析： 實體是客觀存在且可

6、以相互區別的事物。實體可以是具體的對象，如一個學生， 也可以是一個抽象的事件， 如一次出門旅游等。 因此，實體既可以是有生命的事 物，也可以是無生命的事物，但它必須是客觀存在的，而且可以相互區別。填空題第 11 題：常用的黑箱測試有等價分類法、 、因果圖法和錯誤推測法 4 種 參考答案：邊值分析法 詳細解答： 黑箱測試方法完全不考慮程序的內部結構和內部特征， 而只是根據程序功能 導出測試用例。 常用的黑箱測試有等價分類法、 邊值分析法、 因果圖法和錯誤推 測法 4 種。第 12 題：測試的目的是暴露錯誤，評價程序的可靠性；而 的目的是發現錯誤的位置并改正錯誤。參考答案： 調試詳細解答： 軟件測

7、試的目標是在精心控制的環境下執行程序，以發現程序中的錯誤，給 出程序可靠性的鑒定；調試也稱排錯，它是一個與測試有聯系又有區別的概念。具體來說， 測試的目的是暴露錯誤， 評價程序的可靠性， 而調試的目的是發現錯 誤的位置，并改正錯誤。第 13 題：軟件維護活動包括以下幾類：改正性維護、適應性維護、 維護和預防性維護。參考答案： 完善性 詳細解答： 軟件維護活動包括以下幾類：改正性維護、適應性維護、完善性維護和預防 性維護。改正性維護是指在軟件交付使用后， 為了識別和糾正軟件錯誤、 改正軟 件性能上的缺陷、 排除實施中的誤使用， 應當進行的診斷和改正錯誤的過程； 適 應性維護是指為了使軟件適應變化， 而去修改軟件的過程； 完善性維護是指為了 滿足用戶對軟件提出的新功能與性能要求， 需要修改或再開發軟件， 以擴充軟件 功能、增強軟件性能、改進加工效率、提高軟件的可維護性；預防性維護是為了 提高軟件的可維護性、可靠性等，為以后的進一步改進軟件打下良好基礎。第 14 題：在面向對象的設計中，用來請求對象執行某一處理或回答某些信息的要求稱為。參考答案：消息詳細解答：在面向對象技術中，主要用到對象(object)、類(class)、方法(method)、消 息(message)、繼承(inheritanee)、圭寸裝(encapsulation) 等基本概