- 相關推薦
2015年9月全國計算機二級考試題庫（帶答案）
(1) 下列敘述中正確的是______。(A)
A. 線性表是線性結構
B. 棧與隊列是非線性結構
C. 線性鏈表是非線性結構
D. 二叉樹是線性結構
(2) 設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。(B)
A. 349
B. 350
C. 255
D. 351
(3) 算法的時間復雜度是指______。(C)
A. 執行算法程序所需要的時間
B. 算法程序的長度
C. 算法執行過程中所需要的基本運算次數
D. 算法程序中的指令條數
(4) 結構化程序設計主要強調的是______。(B)
A. 程序的規模
B. 程序的易讀性
C. 程序的執行效率
D. 程序的可移植性
(5) 在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是______。(D)
A. 概要設計
B. 詳細設計
C. 可行性分析
D. 需求分析
(6) 數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是______。(A)
A. 控制流
B. 加工
C. 數據存儲
D. 源和潭
(7) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。(B)
A. 階段性報告
B. 需求評審
C. 總結
D. 都不正確
(8) 下述關于數據庫系統的敘述中正確的是______。(A)
A. 數據庫系統減少了數據冗余
B. 數據庫系統避免了一切冗余
C. 數據庫系統中數據的一致性是指數據類型的一致
D. 數據庫系統比文件系統能管理更多的數據
(9) 關系表中的每一橫行稱為一個______。(A)
A. 元組
B. 字段
C. 屬性
D. 碼
(10) 數據庫設計包括兩個方面的設計內容，它們是______。(A)
A. 概念設計和邏輯設計
B. 模式設計和內模式設計
C. 內模式設計和物理設計
D. 結構特性設計和行為特性設計來源:多智教育-計算機
全國計算機二級考試公共基礎知識習題(3)
(1) 算法的空間復雜度是指______。(D)
A. 算法程序的長度
B. 算法程序中的指令條數
C. 算法程序所占的存儲空間
D. 算法執行過程中所需要的存儲空間
(2) 下列關于棧的敘述中正確的是______。(D)
A. 在棧中只能插入數據
B. 在棧中只能刪除數據
C. 棧是先進先出的線性表
D. 棧是先進后出的線性表
(3) 在深度為5的滿二叉樹中，葉子結點的個數為______。(C)
A. 32
B. 31
C. 16
D. 15
(4) 對建立良好的程序設計風格，下面描述正確的是______。(A)
A. 程序應簡單、清晰、可讀性好
B. 符號名的命名要符合語法
C. 充分考慮程序的執行效率
D. 程序的注釋可有可無
(5) 下面對對象概念描述錯誤的是______。(A)
A. 任何對象都必須有繼承性
B. 對象是屬性和方法的封裝體
C. 對象間的通訊靠消息傳遞
D. 操作是對象的動態性屬性
(6) 下面不屬于軟件工程的3個要素的是______。(D)
A. 工具
B. 過程
C. 方法
D. 環境
(7) 程序流程圖(PFD)中的箭頭代表的是______。(B)
A. 數據流
B. 控制流
C. 調用關系
D. 組成關系
(8) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)
A. 數據庫系統
B. 文件系統
C. 人工管理
D. 數據項管理
(9) 用樹形結構來表示實體之間聯系的模型稱為______。(B)
A. 關系模型
B. 層次模型
C. 網狀模型
D. 數據模型
(10) 關系數據庫管理系統能實現的專門關系運算包括______。(B)
A. 排序、索引、統計
B. 選擇、投影、連接
C. 關聯、更新、排序
D. 顯示、打印、制表來源:多智教育-計算機等級考試
全國計算機二級考試公共基礎知識習題(4)
(1) 算法一般都可以用哪幾種控制結構組合而成______。(D)
A. 循環、分支、遞歸
B. 順序、循環、嵌套
C. 循環、遞歸、選擇
D. 順序、選擇、循環
(2) 數據的存儲結構是指______。(B)
A. 數據所占的存儲空間量
B. 數據的邏輯結構在計算機中的表示
C. 數據在計算機中的順序存儲方式
D. 存儲在外存中的數據
(3) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)
D. 消息
A. 調用語句
B. 命令
C. 口令
(4) 檢查軟件產品是否符合需求定義的過程稱為______。(A)
A. 確認測試
B. 集成測試
C. 驗證測試
D. 驗收測試
(5) 下列工具中屬于需求分析常用工具的是______。(D)
A. PAD
B. PFD
C. N-S
D. DFD
(6) 下面不屬于軟件設計原則的是______。(C)
A. 抽象
B. 模塊化
C. 自底向上
D. 信息隱蔽
(7) 索引屬于______。(B)
A. 模式
B. 內模式
C. 外模式
D. 概念模式
(8) 在關系數據庫中，用來表示實體之間聯系的是______。(D)
A. 樹結構
B. 網結構
C. 線性表
D. 二維表
(9) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成______。(B)
A. 屬性
B. 關系
C. 鍵
D. 域來源:多智教育-計算機等級
全國計算機二級考試公共基礎知識習題(5)
(1) 在下列選項中，哪個不是一個算法一般應該具有的基本特征______。(C)
A. 確定性
B. 可行性
C. 無窮性
D. 擁有足夠的情報
(2) 希爾排序法屬于哪一種類型的排序法______。(B)
A. 交換類排序法
B. 插入類排序法
C. 選擇類排序法
D. 建堆排序法
(3) 下列關于隊列的敘述中正確的是______。(C)
A. 在隊列中只能插入數據
B. 在隊列中只能刪除數據
C. 隊列是先進先出的線性表
D. 隊列是先進后出的線性表
(4) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(B)
A. N+1
B. N
C.(N+1)/2
D. N/2
(5) 信息隱蔽的概念與下述哪一種概念直接相關______。(B)
A. 軟件結構定義
B. 模塊獨立性
C. 模塊類型劃分
D. 模擬耦合度
(6) 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。(C)
A. 模擬現實世界中不同事物之間的聯系
B. 強調模擬現實世界中的算法而不強調概念
C. 使用現實世界的概念抽象地思考問題從而自然地解決問題
D. 鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考
(7) 在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是______。(C)
A. 詳細設計
B. 需求分析
C. 總體設計
D. 編程調試
(8) 軟件調試的目的是______。(B)
A. 發現錯誤
B. 改正錯誤
C. 改善軟件的性能
D. 挖掘軟件的潛能
(9) 按條件f對關系R進行選擇，其關系代數表達式為______。(C)
A. R|X|R
B. R|X|R
C. бf(R)
D. ∏f(R)
(10) 數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。(D)
A. 自頂向下
B. 由底向上
C. 由內向外
D. 由整體到局部來源:多智教
全國計算機二級考試公共基礎知識習題(6)
(1) 在計算機中，算法是指______。(C)
A. 查詢方法
B. 加工方法
C. 解題方案的準確而完整的描述
D. 排序方法
(2) 棧和隊列的共同點是______。(C)
A. 都是先進后出
B. 都是先進先出
C. 只允許在端點處插入和刪除元素
D. 沒有共同點
(3) 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)
A. cedba
B. acbed
C. decab
D. deabc
(4) 在下列幾種排序方法中，要求內存量最大的是______。(D)
A. 插入排序
B. 選擇排序
C. 快速排序
D. 歸并排序
(5) 在設計程序時，應采納的原則之一是______。(A)
A. 程序結構應有助于讀者理解
B. 不限制goto語句的使用
C. 減少或取消注解行
D. 程序越短越好
(6) 下列不屬于軟件調試技術的是______。(B)
A. 強行排錯法
B. 集成測試法
C. 回溯法
D. 原因排除法
(7) 下列敘述中，不屬于軟件需求規格說明書的作用的是______。(D)
A. 便于用戶、開發人員進行理解和交流
B. 反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據
C. 作為確認測試和驗收的依據
D. 便于開發人員進行需求分析
(8) 在數據流圖(DFD)中，帶有名字的箭頭表示______。(C) A. 控制程序的執行順序
B. 模塊之間的調用關系
C. 數據的流向
D. 程序的組成成分
(9) SQL語言又稱為______。(C)
A. 結構化定義語言
B. 結構化控制語言
C. 結構化查詢語言
D. 結構化操縱語言
(10) 視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。(B)
A. 自頂向下
B. 由外向內
C. 由內向外
D. 自底向上
全國計算機二級考試公共基礎知識習題(7)
(1) 數據結構中，與所使用的計算機無關的是數據的______。(C)
A. 存儲結構
B. 物理結構
C. 邏輯結構
D. 物理和存儲結構
(2) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(3) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。(B)
A. 順序存取的存儲結構、順序存取的存儲結構
B. 隨機存取的存儲結構、順序存取的存儲結構
C. 隨機存取的存儲結構、隨機存取的存儲結構
D. 任意存取的存儲結構、任意存取的存儲結構
(4) 在單鏈表中，增加頭結點的目的是______。(A)
A. 方便運算的實現
B. 使單鏈表至少有一個結點
C. 標識表結點中首結點的位置
D. 說明單鏈表是線性表的鏈式存儲實現
(5) 軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指______。(B)
A. 模塊間的關系
B. 系統結構部件轉換成軟件的過程描述
C. 軟件層次結構
D. 軟件開發過程
(6) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。(B)
A. PAD圖
B. N-S圖
C. 結構圖
D. 數據流圖
(7) 數據處理的最小單位是______。(C)
A. 數據
B. 數據元素
C. 數據項
D. 數據結構
(8) 下列有關數據庫的描述，正確的是______。(C)
A. 數據庫是一個DBF文件
B. 數據庫是一個關系
C. 數據庫是一個結構化的數據集合
D. 數據庫是一組文件
(9) 單個用戶使用的數據視圖的描述稱為______。(A)
A. 外模式
B. 概念模式
C. 內模式
D. 存儲模式
(10) 需求分析階段的任務是確定______。(D)
A. 軟件開發方法
B. 軟件開發工具
C. 軟件開發費用
D. 軟件系統功能來源:考試大-
全國計算機二級考試公共基礎知識習題(8)
(1) 算法分析的目的是______。(D)
A. 找出數據結構的合理性
B. 找出算法中輸入和輸出之間的關系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改進
(2) n個頂點的強連通圖的邊數至少有______。(C)
A. n-1
B. n(n-1)
C. n
D. n+1
(3) 已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。(B)
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接選擇排序
(4) 用鏈表表示線性表的優點是______。(A)
A. 便于插入和刪除操作
B. 數據元素的物理順序與邏輯順序相同
C. 花費的存儲空間較順序存儲少
D. 便于隨機存取
(5) 下列不屬于結構化分析的常用工具的是______。(D)
A. 數據流圖
B. 數據字典
C. 判定樹
D. PAD圖
(6) 軟件開發的結構化生命周期方法將軟件生命周期劃分成______。(A)
A. 定義、開發、運行維護
B. 設計階段、編程階段、測試階段
C. 總體設計、詳細設計、編程調試
D. 需求分析、功能定義、系統設計
(7) 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是______。(C)
A. 循環的集合
B. 地址的集合
C. 路徑的集合
D. 目標的集合
(8) 在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。(D)
A. 數據無冗余
B. 數據可共享
C. 專門的數據管理軟件
D. 特定的數據模型
(9) 分布式數據庫系統不具有的特點是______。(B)
A. 分布式
B. 數據冗余
C. 數據分布性和邏輯整體性
D. 位置透明性和復制透明性
(10) 下列說法中，不屬于數據模型所描述的內容的是______。(C)
A. 數據結構
B. 數據操作
C. 數據查詢
D. 數據約束來源:考試大-計算
全國計算機二級考試公共基礎知識習題(9)
(1) 算法的復雜度主要包括______復雜度和空間復雜度。
答：時間
(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。
答：模式#邏輯模式#概念模式
(3) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。
答：黑盒
(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯系。
答：一對多#1：N#1:n
(5) 關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。
答：投影
(6) 在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。
答：中序
(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答：模塊化
(8) 軟件的調試方法主要有：強行排錯法、______和原因排除法。
答：回溯法
(9) 數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。
答：概念#概念級
(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。
答：數據存儲來源:考試大-計算機
全國計算機二級考試公共基礎知識習題(10)
(1) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。
答：250
(2) 在最壞情況下，冒泡排序的時間復雜度為______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(3) 面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。
答：實體
(4) 軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。
答：需求獲取
(5) ______是數據庫應用的核心。
答：數據庫設計
(6) 數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(7) 軟件工程研究的內容主要包括：______技術和軟件工程管理。
答：軟件開發
(8) 與結構化需求分析方法相對應的是______方法。
答：結構化設計
(9) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。
答：參照完整性
(10) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。
答：概念來源:考
全國計算機二級考試公共基礎知識習題(11)
(1) 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(2) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
(3) 數據流的類型有______和事務型。
答：變換型
(4) 數據庫系統中實現各種數據管理功能的核心軟件稱為______。
答：數據庫管理系統#DBMS
(5) 關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。
答：查詢
(6) 實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。
答：空間復雜度和時間復雜度
(7) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。
答：存儲結構
(8) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。
答：可重用性
(9) 面向對象的模型中，最基本的概念是對象和 ______。
答：類
(10) 軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。
答：完善性來源:考試大-計算機二級考試
全國計算機二級考試公共基礎知識習題(12)
(1) 算法的基本特征是可行性、確定性、______和擁有足夠的情報。
答：有窮性
(2) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。
答：相鄰
(3) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。
答：數據結構
(4) 數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#數據庫概念設計階段
(5) 數據庫保護分為：安全性控制、______、并發性控制和數據的恢復。
答：完整性控制
(6) 測試的目的是暴露錯誤，評價程序的可靠性;而______的目的是發現錯誤的位置并改正錯誤。
答：調試
(7) 在最壞情況下，堆排序需要比較的次數為______。
答：O(nlog2n)
(8) 若串s="Program"，則其子串的數目是______。
答：29
(9) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬于______的聯系。
答：1對多#1：N
(10) 數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。
答：關系模型來源:考試大-計算機二級考試
全國計算機等級考試二級公共基礎知識復習題
一、選擇題(在下列各題的A)、 B)、 C)、D)四個選項中，只有一個選項是正確的，請將正確選項填涂在答題卡相應位置上。)
1.1 數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運算，以及
A)數據的存儲結構
B)計算方法
C)數據映象
D)邏輯存儲
正確答案: A
1.2 數據處理的最小單位是
A)數據
B)數據元素
C)數據項
D)數據結構
正確答案: C
1.3 根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成
A)動態結構和靜態結構
B)緊湊結構和非緊湊結構
C)線性結構和非線性結構
D)內部結構和外部結構
正確答案: C
1.4 數據結構中，與所使用的計算機無關的是數據的
A)存儲結構
B)物理結構
C)邏輯結構
D)物理和存儲結構
正確答案: C
1.5 在計算機中，算法是指
A)加工方法
B)解題方案的準確而完整的描述
C)排序方法
D)查詢方法
正確答案: B
1.6 算法分析的目的是
A)找出數據結構的合理性
B)找出算法中輸入和輸出之間的關系
C)分析算法的易懂性和可靠性
D)分析算法的效率以求改進
正確答案: D
1.7 算法的時間復雜度是指
A)執行算法程序所需要的時間
B)算法程序的長度
C)算法執行過程中所需要的基本運算次數
D)算法程序中的指令條數
正確答案: C
1.8 算法的空間復雜度是指
A)算法程序的長度
B)算法程序中的指令條數
C)算法程序所占的存儲空間
D)執行過程中所需要的存儲空間
正確答案: D
1.9 鏈表不具有的特點是
A)不必事先估計存儲空間
B)可隨機訪問任一元素
C)插入刪除不需要移動元素
D)所需空間與線性表長度成正比
正確答案: B
1.10 用鏈表表示線性表的優點是
A)便于隨機存取
B)花費的存儲空間較順序存儲少
C)便于插入和刪除操作
D)數據元素的物理順序與邏輯順序相同
正確答案: C
1.11 下列敘述中正確的是
A)線性表是線性結構
B)棧與隊列是非線性結構
C)線性鏈表是非線性結構
D)二叉樹是線性結構
正確答案: A
1.12 線性表的順序存儲結構和線性表的鏈式存儲結構分別是
A)順序存取的存儲結構、順序存取的存儲結構
B)隨機存取的存儲結構、順序存取的存儲結構
C)隨機存取的存儲結構、隨機存取的存儲結構
D)任意存取的存儲結構、任意存取的存儲結構
正確答案: B
1.13 線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是
A)每個元素都有一個直接前件和直接后件
B)線性表中至少要有一個元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
正確答案: D
1.14 在單鏈表中，增加頭結點的目的是
A)方便運算的實現
B)使單鏈表至少有一個結點
C)標識表結點中首結點的位置
D)說明單鏈表是線性表的鏈式存儲實現
正確答案: A
1.15 非空的循環單鏈表head的尾結點(由p所指向)，滿足
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
正確答案: C
1.16 循環鏈表的主要優點是
A)不再需要頭指針了
B)從表中任一結點出發都能訪問到整個鏈表
C)在進行插入、刪除運算時，能更好的保證鏈表不斷開
D)已知某個結點的位置后，能夠容易的找到它的直接前件
正確答案: B
1.17 下列數據結構中，按先進后出原則組織數據的是
A)線性鏈表
B)棧
C)循環鏈表
D)順序表
正確答案: B
1.18 棧和隊列的共同特點是
A)都是先進先出
B)都是先進后出
C)只允許在端點處插入和刪除元素
D)沒有共同點
正確答案: C
1.19 如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D)任意順序
正確答案: B
1.20 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A)ABCED
B)DCBEA
C)DBCEA
D)CDABE
正確答案: B
1.21 棧通常采用的兩種存儲結構是
A)線性存儲結構和鏈表存儲結構
B)散列方式和索引方式
C)鏈表存儲結構和數組
D)線性存儲結構和非線性存儲結構
正確答案: A
1.22 串的長度是
A)串中不同字符的個數
B)串中不同字母的個數
C)串中所含字符的個數且字符個數大于零
D)串中所含字符的個數
正確答案: D
1.23 樹是結點的集合，它的根結點數目是
A)有且只有1
B)1或多于1
C)0或1
D)至少2
正確答案: A
1.24 設有下列二叉樹：對此二叉樹前序遍歷的結果為
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
正確答案: B
1.25 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為
A)GEDHFBCA
B)DGEBHFCA
C)ABCDEFGH
D)ACBFEDHG
正確答案: B
1.26 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A)acbed
B)decab
C)deabc
D)cedba
正確答案: D
1.27 具有3個結點的二叉樹有
A)2種形態
B)4種形態
C)7種形態
D)5種形態
正確答案: D
1.28 在深度為5的滿二叉樹中，葉子結點的個數為
A)32
B)31
C)16
D)15
正確答案: B
1.29 設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為
A)12
B)13
C)14
D)15
正確答案: B
1.30 n個頂點的強連通圖的邊數至少有
A)n-1
B)n(n-1)
C)n
D)n+1
正確答案: C
1.31 假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數為
A)log2n
B)n2
C)O(n1.5)
D)n(n-1)/2
正確答案: D
1.32 已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是
A)堆排序
B)直接插入排序
C)快速排序
D)直接選擇排序
正確答案: B
1.33 最簡單的交換排序方法是
A)快速排序
B)選擇排序
C)堆排序
D)冒泡排序
正確答案: D
1.34 在下列幾種排序方法中，要求內存量最大的是
A)插入排序
B)選擇排序
C)快速排序
D)歸并排序
正確答案: D
1.35 程序設計語言的基本成分是數據成分、運算成分、控制成分和
A)對象成分
B)變量成分
C)語句成分
D)傳輸成分
正確答案: D
1.36 結構化程序設計的3種結構是
A)順序結構、選擇結構、轉移結構
B)分支結構、等價結構、循環結構
C)多分支結構、賦值結構、等價結構
D)順序結構、選擇結構、循環結構
正確答案: D
1.37 在設計程序時，應采納的原則之一是
A)不限制goto語句的使用
B)減少或取消注解行
C)程序越短越好
D)程序結構應有助于讀者理解
正確答案: D
1.38 對建立良好的程序設計風格，下面描述正確的是
A)程序應簡單、清晰、可讀性好
B)符號名的命名只要符合語法
C)充分考慮程序的執行效率
D)程序的注釋可有可無
正確答案: A
1.39 下列敘述中，不屬于結構化程序設計方法的主要原則的是
A)自頂向下
B)由底向上
C)模塊化
D)限制使用goto語句
正確答案: B
1.40 結構化程序設計主要強調的是
A)程序的規模
B)程序的效率
C)程序設計語言的先進性
D)程序易讀性
正確答案: D
1.41 在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的
A)安全性
B)一致性
C)可理解性
D)合理性
正確答案: C
1.42 一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調用。而實現遞歸調用中的存儲分配通常用
A)棧
B)堆
C)數組
D)鏈表
正確答案: A
1.43 以下不屬于對象的基本特點的是
A)分類性
B)多態性
C)繼承性
D)封裝性
正確答案: C
1.44 下列不屬于軟件工程的3個要素的是
A)工具
B)過程
C)方法
D)環境
正確答案: D
1.45 開發大型軟件時，產生困難的根本原因是
A)大系統的復雜性
B)人員知識不足
C)客觀世界千變萬化
D)時間緊、任務重
正確答案: A
1.46 下面不屬于軟件設計原則的是
A)抽象
B)模塊化
C)自底向上
D)信息隱蔽
正確答案: C
1.47 軟件工程的理論和技術性研究的內容主要包括軟件開發技術和
A)消除軟件危機
B)軟件工程管理
C)程序設計自動化
D)實現軟件可重用
正確答案: B
1.48 開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱作
A)軟件投機
B)軟件危機
C)軟件工程
D)軟件產生
正確答案: B
1.49 軟件工程的出現是由于
A)程序設計方法學的影響
B)軟件產業化的需要
C)軟件危機的出現
D)計算機的發展
正確答案: C
1.50 下列不屬于結構化分析的常用工具的是
A)數據流圖
B)數據字典
C)判定樹
D)PAD圖
正確答案: A
1.51 數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是
A)控制流
B)加工
C)數據存儲
D)源和潭
正確答案: A
1.52 在數據流圖(DF
D)中，帶有名字的箭頭表示
A)模塊之間的調用關系
B)程序的組成成分
C)控制程序的執行順序
D)數據的流向
正確答案: D
1.53 在結構化設計方法中，生成的結構圖(S
C)中，帶有箭頭的連線表示
A)模塊之間的調用關系
B)程序的組成成分
C)控制程序的執行順序
D)數據的流向
正確答案: A
1.54 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為
A)PAD圖
B)N-S圖
C)結構圖
D)數據流圖
正確答案: B
1.55 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的
A)抽象和信息隱蔽
B)局部化和封裝化
C)內聚性和耦合性
D)激活機制和控制方法
正確答案: C
1.56 下列選項中，不屬于模塊間耦合的是
A)數據耦合
B)同構耦合
C)異構耦合
D)公用耦合
正確答案: C
1.57 軟件開發的結構化生命周期方法將軟件生命周期劃分成
A)定義、開發、運行維護
B)設計階段、編程階段、測試階段
C)總體設計、詳細設計、編程調試
D)需求分析、功能定義、系統設計
正確答案: A
1.58 需求分析階段的任務是確定
A)軟件開發方法
B)軟件開發工具
C)軟件開發費用
D)軟件系統功能
正確答案: D
1.59 需求分析中開發人員要從用戶那里了解
A)軟件做什么
B)用戶使用界面
C)輸入的信息
D)軟件的規模
正確答案: A
1.60 下列敘述中，不屬于軟件需求規格說明書的作用的是
A)便于用戶、開發人員進行理解和交流
B)反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據
C)作為確認測試和驗收的依據
D)便于開發人員進行需求分析
正確答案: D
來源:考試大-計算機二級考試1.61 在軟件生產過程中，需求信息的給出是
A)程序員
B)項目管理者
C)軟件分析設計人員
D)軟件用戶
正確答案: D
1.62 軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指
A)模塊間的關系
B)系統結構部件轉換成軟件的過程描述
C)軟件層次結構
D)軟件開發過程
正確答案: B
1.63 開發軟件時對提高開發人員工作效率至關重要的是
A)操作系統的資源管理功能
B)先進的軟件開發工具和環境
C)程序人員的數量
D)計算機的并行處理能力
正確答案: B
1.64 在軟件測試設計中，軟件測試的主要目的是
A)實驗性運行軟件
B)證明軟件正確
C)找出軟件中全部錯誤
D)發現軟件錯誤而執行程序
正確答案: D
1.65 下列敘述中，不屬于測試的特征的是
A)測試的挑剔性
B)完全測試的不可能性
C)測試的可靠性
D)測試的經濟性
正確答案: C
1.66 為了提高測試的效率，應該
A)隨機選取測試數據
B)取一切可能的輸入數據作為測試數據
C)在完成編碼以后制定軟件的測試計劃
D)集中對付那些錯誤群集的程序
正確答案: D
1.67 軟件開發離不開系統環境資源的支持，其中必要的測試數據屬于
A)硬件資源
B)通信資源
C)支持軟件
D)輔助資源
正確答案: D
1.68 完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例的測試方法是
A)黑箱測試法
B)白箱測試法
C)錯誤推測法
D)安裝測試法
正確答案: A
1.69 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是
A)路徑的集合
B)循環的集合
C)目標的集合
D)地址的集合
正確答案: A
1.70 下列不屬于軟件調試技術的是
A)強行排錯法
B)集成測試法
C)回溯法
D)原因排除法
正確答案: B
1.71 檢查軟件產品是否符合需求定義的過程稱為
A)確認測試
B)集成測試
C)驗證測試
D)驗收測試
正確答案: A
1.72 軟件生命周期中所花費用最多的階段是
A)詳細設計
B)軟件編碼
C)軟件測試
D)軟件維護
正確答案: D
1.73 軟件復雜性度量的參數包括
A)效率
B)規模
C)完整性
D)容錯性
正確答案: B
1.74 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是
A)數據庫系統
B)文件系統
C)人工管理
D)數據項管理
正確答案: A
1.75 在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有
A)特定的數據模型
B)數據無冗余
C)數據可共享
D)專門的數據管理軟件
正確答案: A
1.76 相對于數據庫系統，文件系統的主要缺陷有數據關聯差、數據不一致性和
A)可重用性差
B)安全性差
C)非持久性
D)冗余性
正確答案: D
1.77 下列說法中，不屬于數據模型所描述的內容的是
A)數據結構
B)數據操作
C)數據查詢
D)數據約束
正確答案: C
1.78 下列有關數據庫的描述，正確的是
A)數據庫是一個DBF文件
B)數據庫是一個關系
C)數據庫是一個結構化的數據集合
D)數據庫是一組文件
正確答案: C
1.79 下列有關數據庫的描述，正確的是
A)數據處理是將信息轉化為數據的過程
B)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變
C)關系中的每一列稱為元組，一個元組就是一個字段
D)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
正確答案: D
1.80 應用數據庫的主要目的是
A)解決數據保密問題
B)解決數據完整性問題
C)解決數據共享問題
D)解決數據量大的問題
正確答案: C
1.81 數據庫設計包括兩個方面的設計內容，它們是
A)概念設計和邏輯設計
B)模式設計和內模式設計
C)內模式設計和物理設計
D)結構特性設計和行為特性設計
正確答案: A
1.82 下述關于數據庫系統的敘述中正確的是
A)數據庫系統減少了數據冗余
B)數據庫系統避免了一切冗余
C)數據庫系統中數據的一致性是指數據類型一致
D)數據庫系統比文件系統能管理更多的數據
正確答案: B
1.83 數據庫系統的核心是
A)數據庫
B)數據庫管理系統
C)模擬模型
D)軟件工程
正確答案: B
1.84 為用戶與數據庫系統提供接口的語言是
A)高級語言
B)數據描述語言(DDL)
C)數據操縱語言(DML)
D)匯編語言
正確答案: C
1.85 數據庫、數據庫系統和數據庫管理系統之間的關系是
A)數據庫包括數據庫系統和數據庫管理系統
B)數據庫系統包括數據庫和數據庫管理系統
C)數據庫管理系統包括數據庫和數據庫系統
D)3者沒有明顯的包含關系
正確答案: B
1.86 分布式數據庫系統不具有的特點是
A)數據分布性和邏輯整體性
B)位置透明性和復制透明性
C)分布性
D)數據冗余
正確答案: D
1.87 數據庫管理系統DBMS中用來定義模式、內模式和外模式的語言為
A)C
B)Basic
C)DDL
D)DML
正確答案: C
1.88 單個用戶使用的數據視圖的描述稱為
A)外模式
B)概念模式
C)內模式
D)存儲模式
正確答案: A
1.89 索引屬于
A)模式
B)內模式
C)外模式
D)概念模式
正確答案: B
1.90 在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于
A)需求分析階段
B)邏輯設計階段
C)概念設計階段
D)物理設計階段
正確答案: B
來源:考試大-計算機二級考試1.91 實體是信息世界中廣泛使用的一個術語，它用于表示
A)有生命的事物
B)無生命的事物
C)實際存在的事物
D)一切事物
正確答案: C
1.92 將E-R圖轉換到關系模式時，實體與聯系都可以表示成
A)屬性
B)關系
C)鍵
D)域
正確答案: B
1.93 下列敘述中，正確的是
A)用E-R圖能夠表示實體集間一對一的聯系、一對多的聯系和多對多的聯系
B)用E-R圖只能表示實體集之間一對一的聯系
C)用E-R圖只能表示實體集之間一對多的聯系
D)用E-R圖表示的概念數據模型只能轉換為關系數據模型
正確答案: C
1.94 一個關系中屬性個數為1時，稱此關系為
A)對應關系
B)單一關系
C)一元關系
D)二元關系
正確答案: C
1.95 下列關系模型中，能使經運算后得到的新關系中屬性個數多于原來關系中屬性個數的是
A)選擇
B)連接
C)投影
D)并
正確答案: B
1.96 下列數據模型中，具有堅實理論基礎的是
A)層次模型
B)網狀模型
C)關系模型
D)以上3個都是
正確答案: C
1.97 關系模型允許定義3類數據約束，下列不屬于數據約束的是
A)實體完整性約束
B)參照完整性約束
C)域完整性約束
D)用戶自定義的完整性約束
正確答案: C
1.98 “年齡在18～25之間”這種約束是屬于數據庫當中的
A)原子性措施
B)一致性措施
C)完整性措施
D)安全性措施
正確答案: C
1.99 關系表中的每一橫行稱為一個
A)元組
B)字段
C)屬性
D)碼
正確答案: A
1.100 SQL語言又稱為
A)結構化定義語言
B)結構化控制語言
C)結構化查詢語言
D)結構化操縱語言
正確答案: C
1.101 下列SQL語句中，用于修改表結構的是
A)ALTER
B)CREATE
C)UPDATE
D)INSERT
正確答案: A
1.102 NULL是指
A)0
B)空格
C)未知的值或無任何值
D)空字符串
正確答案: C
1.103 數據庫的故障恢復一般是由
A)數據流圖完成的
B)數據字典完成的
C)DBA完成的
D)PAD圖完成的
正確答案: C
【9月全國計算機二級考試題庫帶答案】相關文章：
計算機二級考試office題庫及答案10-28
2016年計算機二級考試題庫（帶答案）07-28
全國計算機二級考試練習題庫(含答案)09-21
全國計算機二級《C語言》考試題庫與答案06-29
全國計算機二級考試MS Office題庫08-03
9月全國計算機二級vb題庫及答案08-17