計算機二級公共基礎知識預測題及答案
全國計算機等級考試每年分為上下半年開考。上半年考試將在3月26日-29日，為了幫助考生全力備考，下面百分網小編為搜索整理了計算機二級公共基礎知識預測題及答案，希望對你備考有所幫助!
(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
知識點：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統
評析：數據庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式，或稱子模式，或稱用戶模式，是指數據庫用戶所看到的數據結構，是用戶看到的數據視圖。模式，或稱邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和。外模式是模式的一部分。內模式，或稱存儲模式，或稱物理模式，是指數據在數據庫系統內的存儲介質上的表示。即對數據的物理結構和存取方式的描述。
(11)數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是_______。
A)控制流 B)加工 C)數據存儲 D)源和潭
(11)A
知識點：結構化分析方法，數據流圖，數據字典，軟件需求規格說明書
評析：數據流圖從數據傳遞和加工的角度，來刻畫數據流從輸入到輸出的移動變換過程。數據流圖中的主要圖形元素有：加工(轉換)、數據流、存儲文件(數據源)、源和潭。
(12)軟件需求分析一般應確定的是用戶對軟件的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(12)D
知識點：結構化設計方法
評析：軟件需求分析中需要構造一個完全的系統邏輯模型，理解用戶提出的每一功能與性能要求，是用戶明確自己的任務。因此，需求分析應確定用戶對軟件的功能需求和非功能需求。
(13)下述關于數據庫系統的敘述中正確的是_______。
A)數據庫系統減少了數據冗余
B)數據庫系統避免了一切冗余
C)數據庫系統中數據的一致性是指數據類型的一致
D)數據庫系統比文件系統能管理更多的數據
(13)A
知識點：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統
評析：由于數據的集成性使得數據可為多個應JH=j所共享，特別是在網絡發達的今天，數據庫與網絡的結合擴大了數據關系的應用范圍。數據的共享自身義可極大地減少數據冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值，而數據的不一致性指的是同一個數據在系統的不同拷貝處有不同的值。
(14)關系表中的每一橫行稱為一個_______。
A)元組 B)字段 C)屬性 D)碼
(14)A
知識點：數據庫的基本概念：數據庫.數據庫管理系統，數據庫系統
評析：在關系數據庫中，關系模型采用二維表來表示，簡稱“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數據，每行數據稱為元組。
(15)數據庫設計包括兩個方面的設計內容，它們是_______。
A)概念設計和邏輯設計 B)模式設計和內模式設計
C)內模式設計和物理設計 D)結構特性設計和行為特性設計
(15)A
知識點：數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略
評析：數據庫設計可分為概念設計與邏輯設計。數據庫概念設計的目的是分析數據問內存語義關聯，在此基礎上建立一個數據的抽象模型。數據庫邏輯設計的主要工作是將E-R圖轉換為指定的RDBMS中的關系模型。
(16)算法的時間復雜度是指_______。
A)執行算法程序所需要的時間
B)算法程序的長度
C)算法執行過程中所需要的基本運算次數
D)算法程序中的指令條數
(16)C
知識點：算法復雜度的概念和意義(時問復雜度與空間復雜度)
評析：所謂算法的時間復雜度，是指執行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應該與所使用的計算機、程序設計語言以及程序編制者無關，而且還應該與算法實現過程中的許多細節無關。為此，可以用算法在執行過程中所需基本運算的執行次數來度量算法的工作量。
(17)下列敘述中正確的是_______。
A)線性表是線性結構 B)棧與隊列是非線性結構
C)線性鏈表是非線性結構 D)二叉樹是線性結構
(17)A
知識點：線性結構與非線性結構的概念
評析：根據數據結構中各數據元素之間相關聯關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。如果一個非空的數據結構滿足下列兩個條件： (1)有且只有一個根結點; (2)每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。
(18)下面關于完全二叉樹的敘述中，錯誤的是_______。
A)除了最后一層外，每一層上的結點數均達到最大值
B)可能缺少若干個左右葉子結點
C)完全二叉樹一般不是滿二叉樹
D)具有結點的完全二叉樹的深度為[log2n]+l
(18)B
知識點：二叉樹的定義及其存儲結構
評析：這里考察完全二又樹與滿二叉樹的定義及二叉樹的性質。滿二叉樹指除最后一層外每一層上所有結點都有兩個子結點的二叉樹。完全二叉樹指除最后一層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干子結點(葉子結點)的二叉樹。因此選項A是正確的，而選項B是錯誤的。由定義可知，滿二叉樹肯定是完全二又樹，而完全二又樹一般不是滿二叉樹，因此選項c是正確的敘述。選項D即二又樹性質(5)，也是正確的。
(19)結構化程序設計主要強調的是_______。
A)程序的規模 B)程序的易讀性
C)程序的執行效率 D)程序的可移植性
(19)B
知識點：結構化程序設計
評析：結構化程序設計主要強調的足結構化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試.以保證程序的正確性。
(20)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是_______。
A)概要設計 B)詳細設計 C)可行性分析 D)需求分析
(20)D
知識點：軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發環境
評析：通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。軟件生命周期的主要活動階段為：
①可行性研究和計劃制定。確定待開發軟件系統的開發目標和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開發任務的實施計劃。
②需求分析。對待開發軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統的功能。編寫軟件規格說明書及初步的用戶手冊，提交評審。
③軟件設計。系統設計人員和程序設計人員應該在反復理解軟件需求的基礎上，給出軟件的結構、模塊的劃分、功能的分配以及處理流程。
④軟件實現。把軟件設計轉換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。
⑤軟件測試。在設計測試用例的基礎上，檢驗軟件的各個組成部分。編寫測試分析報告。
⑥運行和維護。將已交付的軟件投入運行，并存運行使用中不斷地維護，根據新提出的需求進行必要而且可能的擴充和刪改。
【計算機二級公共基礎知識預測題及答案】相關文章：
全國計算機二級公共基礎知識預測題及答案09-24
計算機二級公共基礎知識題及答案05-08
計算機二級公共基礎知識鞏固題及答案09-21
計算機二級公共基礎知識預測試題及答案10-09
計算機二級公共基礎知識選擇題真題及答案07-19