-
計(jì)算機(jī)二級公共基礎(chǔ)知識考試預(yù)測題及答案
推薦度：
- 相關(guān)推薦
2016計(jì)算機(jī)二級公共基礎(chǔ)知識預(yù)測題+答案
全國計(jì)算機(jī)等級考試每年分為上下半年開考。上半年考試將在3月26日-29日，大家計(jì)算機(jī)二級公共基礎(chǔ)知識這一塊的知識掌握的怎么樣呢?一起來練習(xí)下這份試題看看自己能做對多少吧。
(1)下面敘述正確的是________。
A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)
C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止
D)算法的時間復(fù)雜度是指執(zhí)行算法程序所需要的時間
(1)C
知識點(diǎn):算法的基本概念;算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)
評析：算法的設(shè)計(jì)可以避開具體的計(jì)算機(jī)程序設(shè)計(jì)語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個重要支柱。它們是一個不可分割的整體。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，即算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。
(2)以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是________。
A)隊(duì)列 B)線性表 C)二叉樹 D)棧
(2)C
知識點(diǎn):棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲結(jié)構(gòu)及其基本運(yùn)算
評析:線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進(jìn)入，刪除時，只能刪除棧頂?shù)脑�，即剛剛被插入的元素。所以棧又稱后進(jìn)先出表(Last In First Out)。隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱先進(jìn)先出表(First In First Out)。二叉樹的數(shù)據(jù)結(jié)構(gòu)是樹型結(jié)構(gòu)，結(jié)構(gòu)中數(shù)據(jù)元素之間存在著一對多的關(guān)系，因此它是一種非線性數(shù)據(jù)結(jié)構(gòu)。
(3)在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是________。
A)8 B)16 C)128 D)256
(3)C
知識點(diǎn)：二叉樹的定義及其存儲結(jié)構(gòu)
評析:根據(jù)二叉樹的性質(zhì)：二叉樹第i(I>1)層上至多有2i-1個結(jié)點(diǎn)。得到第8層的結(jié)點(diǎn)數(shù)最多是128。
(4)下面描述中，不符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是________。
A)使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯
B)自頂向下
C)注重提高程序的執(zhí)行效率
D)限制使用goto語句
(4)C
知識點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)
評析：結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：1.自頂向下：2.逐步求精;3.模塊化;4.限制使用goto語句。“自頂向下”是說，程序設(shè)計(jì)時，應(yīng)先考慮總體，后考慮細(xì)節(jié)，先考慮全局目標(biāo)，后考慮局部目標(biāo);“逐步求精’’是說，對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過渡，逐步細(xì)節(jié)化;“模塊化”是說，一個復(fù)雜問題肯定是由若干稍簡單的問題構(gòu)成，解決這個復(fù)雜問題的程序，也應(yīng)對應(yīng)若干稍簡單的問題，分解成若干稍小的部分。
(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_______。
A)對象、消息 B)繼承、多態(tài) C)類、封裝 D)過程調(diào)用
(5)D
知識點(diǎn):面向?qū)ο蟮某绦蛟O(shè)計(jì)方法、對象、方法、屬性及繼承與多態(tài)性
評析:面向?qū)ο蠓椒ㄊ且环N運(yùn)用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象、類、消息、繼承等概念。
(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是________。
A)可行性分析 B)需求分析 C)詳細(xì)設(shè)計(jì) D)程序編碼
(6)B
知識點(diǎn):結(jié)構(gòu)化設(shè)計(jì)方法
評析:軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流程圖和數(shù)據(jù)字典。
(7)軟件生命周期中所花費(fèi)用最多的階段是________。
A)詳細(xì)設(shè)計(jì) B)軟件編碼 C)軟件測試 D)軟件維護(hù)
(7)D
知識點(diǎn):軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境
評析:軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個階段。本題中詳細(xì)設(shè)計(jì)、軟件編碼和軟件測試都屬于軟件開發(fā)階段;維護(hù)是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費(fèi)代價最大的一個階段，軟件工程學(xué)的一個目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價。
(8)數(shù)據(jù)庫系統(tǒng)的核心是________。
A)數(shù)據(jù)模型 B)DBMS C)軟件工具 D)數(shù)據(jù)庫
(8)B
知識點(diǎn):數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)
評析:數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。
(9)下列敘述中正確的是________。
A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B)數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)
C)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵
字，則稱其為本關(guān)系的外關(guān)鍵字
D)關(guān)系中的每列稱為元組，一個元組就是一個字段
(9)C
知識點(diǎn):數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型
評析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng)A敘述錯誤;設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型，故選項(xiàng)B敘述錯誤;關(guān)系中的行稱為元組，對應(yīng)存儲文件中的記錄，關(guān)系中的列稱為屬性。對應(yīng)存儲文件中的字段，故D選項(xiàng)敘述錯誤。
(10)下列模式中，_______是用戶模式。
A)內(nèi)模式 B)外模式 C)概念模式 D)邏輯模式
(10)B
知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)
評析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或稱子模式，或稱用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或稱存儲模式，或稱物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示。即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。
(11)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是_______。
A)控制流 B)加工 C)數(shù)據(jù)存儲 D)源和潭
(11)A
知識點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書
評析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭。
(12)軟件需求分析一般應(yīng)確定的是用戶對軟件的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(12)D
知識點(diǎn)：結(jié)構(gòu)化設(shè)計(jì)方法
評析：軟件需求分析中需要構(gòu)造一個完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，是用戶明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶對軟件的功能需求和非功能需求。
(13)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是_______。
A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致
D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(13)A
知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)
評析：由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)JH=j所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身義可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。
(14)關(guān)系表中的每一橫行稱為一個_______。
A)元組 B)字段 C)屬性 D)碼
(14)A
知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫.數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)
評析：在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。
(15)數(shù)據(jù)庫設(shè)計(jì)包括兩個方面的設(shè)計(jì)內(nèi)容，它們是_______。
A)概念設(shè)計(jì)和邏輯設(shè)計(jì) B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
(15)A
知識點(diǎn)：數(shù)據(jù)庫設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略
評析：數(shù)據(jù)庫設(shè)計(jì)可分為概念設(shè)計(jì)與邏輯設(shè)計(jì)。數(shù)據(jù)庫概念設(shè)計(jì)的目的是分析數(shù)據(jù)問內(nèi)存語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型。數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。
(16)算法的時間復(fù)雜度是指_______。
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
D)算法程序中的指令條數(shù)
(16)C
知識點(diǎn)：算法復(fù)雜度的概念和意義(時問復(fù)雜度與空間復(fù)雜度)
評析：所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。
(17)下列敘述中正確的是_______。
A)線性表是線性結(jié)構(gòu) B)棧與隊(duì)列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu) D)二叉樹是線性結(jié)構(gòu)
(17)A
知識點(diǎn)：線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念
評析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間相關(guān)聯(lián)關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件： (1)有且只有一個根結(jié)點(diǎn); (2)每一個結(jié)點(diǎn)最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。
(18)下面關(guān)于完全二叉樹的敘述中，錯誤的是_______。
A)除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值
B)可能缺少若干個左右葉子結(jié)點(diǎn)
C)完全二叉樹一般不是滿二叉樹
D)具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+l
(18)B
知識點(diǎn)：二叉樹的定義及其存儲結(jié)構(gòu)
評析：這里考察完全二又樹與滿二叉樹的定義及二叉樹的性質(zhì)。滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。因此選項(xiàng)A是正確的，而選項(xiàng)B是錯誤的。由定義可知，滿二叉樹肯定是完全二又樹，而完全二又樹一般不是滿二叉樹，因此選項(xiàng)c是正確的敘述。選項(xiàng)D即二又樹性質(zhì)(5)，也是正確的。
(19)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_______。
A)程序的規(guī)模 B)程序的易讀性
C)程序的執(zhí)行效率 D)程序的可移植性
(19)B
知識點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)
評析：結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的足結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測試.以保證程序的正確性。
(20)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_______。
A)概要設(shè)計(jì) B)詳細(xì)設(shè)計(jì) C)可行性分析 D)需求分析
(20)D
知識點(diǎn)：軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境
評析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。軟件生命周期的主要活動階段為：
�、倏尚行匝芯亢陀�(jì)劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開發(fā)任務(wù)的實(shí)施計(jì)劃。
�、谛枨蠓治�。對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。
�、圮浖O(shè)計(jì)。系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。
�、苘浖䦟�(shí)現(xiàn)。把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計(jì)劃。
�、蒈浖䴗y試。在設(shè)計(jì)測試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個組成部分。編寫測試分析報(bào)告。
�、捱\(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并存運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。
【計(jì)算機(jī)二級公共基礎(chǔ)知識預(yù)測題+答案】相關(guān)文章：
2016計(jì)算機(jī)二級公共基礎(chǔ)知識考試預(yù)測題及答案02-20
計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識試題及答案07-29
計(jì)算機(jī)二級公共基礎(chǔ)知識模擬試題07-28
2017計(jì)算機(jī)二級公共基礎(chǔ)知識模擬試題07-28
2017計(jì)算機(jī)二級公共基礎(chǔ)知識練習(xí)試題07-28
全國計(jì)算機(jī)二級考試公共基礎(chǔ)知識訓(xùn)練試題07-28
2023計(jì)算機(jī)二級MySQL預(yù)測試題（附答案）08-25