住在富人區(qū)的她2023年計算機二級-公共基礎(chǔ)考試歷年高頻考點卷-附帶答案（圖片大小可自由調(diào)整）題型1234567總分得分全文為Word可編輯，若為PDF皆為盜版，請謹慎購買！卷I一.單選題(共10題)1.鏈表不具有的特點是

A.不必事先估計存儲空間

B.可隨機訪問任一元素

C.插入刪除不需要的移動元素

D.所需空間與線性長度

正確答案：B2.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______

A.便于用戶、開發(fā)人員進行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認測試和驗收的依據(jù)

D.便于開發(fā)人員進行需求分析

正確答案：D3.下列考試題目敘述中正確的是______

A.數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的全過程

B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)

C.如果一個關(guān)系中的屬性并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字。

D.關(guān)系中的每列兒為元組，一個元組就是一個字段

正確答案：C4.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______

A.程序的規(guī)模

B.程序的易讀性

C.程序的執(zhí)行效率

D.程序的可移植性

正確答案：B5.在一棵二叉樹上第5層的結(jié)點數(shù)最多是______

A.8

B.16

C.32

D.15

正確答案：B6.在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示______

A.控制程序的執(zhí)行順序

B.模塊之間的調(diào)用關(guān)系

C.數(shù)據(jù)的流向

D.程序的組成成分

正確答案：C7.軟件開發(fā)階段通常可分成______等階段

A.軟件設(shè)計、編碼、軟件測試

B.軟件編碼、分析、軟件測試

C.軟件分析、編碼、軟件測試

D.軟件維護、編碼、軟件測試

正確答案：A8.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______

A.定義、開發(fā)、運行維護

B.設(shè)計階段、編程階段、測試階段

C.總體設(shè)計、詳細設(shè)計、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計

正確答案：A9.希爾排序法屬于哪一種類型的排序法______

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

正確答案：B10.設(shè)有下列二叉樹：對此二叉樹后序遍歷的結(jié)果為

A.ABCDEF

B.BDAECF

C.ABDCEF

D.DBEFCA

正確答案：D二.判斷題(共5題)1.下列敘述中，錯誤的是

A.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)

C.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的

D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

正確答案：B2.按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是

A.隊列

B.棧

C.雙向鏈表

D.二叉樹

正確答案：B3.SQL語言又稱為______

A.結(jié)構(gòu)化定義語言

B.結(jié)構(gòu)化控制語言

C.結(jié)構(gòu)化查詢語言

D.結(jié)構(gòu)化操縱語言

正確答案：C4.下列敘述中，正確的是______

A.軟件維護是指修復(fù)程序中被破壞的指令

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后還需要進行維護

D.軟件交付使用后其生命周期就結(jié)束

正確答案：C5.下列關(guān)于隊列的敘述中正確的是______

A.在隊列中只能插入數(shù)據(jù)

B.在隊列中只能刪除數(shù)據(jù)

C.隊列是先進先出的線性表

D.隊列是先進后出的線性表

正確答案：C三.填空題(共5題)1.下列不屬于結(jié)構(gòu)化分析的常用工具的是______

A.數(shù)據(jù)流圖

B.數(shù)據(jù)字典

C.判定樹

D.PAD圖

正確答案：D2.下列工具中為需求分析常用工具(或不是過程設(shè)計工具)的是______

A.PAD

B.PFD

C.N-S

D.DFD

正確答案：D3.算法的空間復(fù)雜度是指______

A.算法程序的長度

B.算法程序中的指令條數(shù)

C.算法程序所占的存儲空間

D.算法執(zhí)行過程中所需要的存儲空間

正確答案：D4.下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是______

A.使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯

B.模塊只有一個入口，可以有多個出口

C.注重提高程序的執(zhí)行效率

D.不使用goto語句

正確答案：A5.數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指______

A.數(shù)據(jù)與程序獨立存放

B.不同的數(shù)據(jù)被存放在不同的文件中

C.不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用

D.以上三種說法都不對

正確答案：D卷II一.單選題(共10題)1.下面的敘述正確的是：______

A.、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜是指算法程序中指令的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.算法的時間復(fù)雜是指執(zhí)行算法程序所需要的時間

正確答案：C2.數(shù)據(jù)的存儲結(jié)構(gòu)是指______

A.數(shù)據(jù)所占的存儲空間量

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

C.數(shù)據(jù)在計算機中的順序存儲方式

D.存儲在外存中的數(shù)據(jù)

正確答案：B3.算法分析的目的是______

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性

B.找出算法中輸入和輸出之間的關(guān)系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改進

正確答案：D4.對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為______

A.N+1

B.N

C.(N+1)/2

D.N/2

正確答案：B5.在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是______

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計

B.給出系統(tǒng)模塊結(jié)構(gòu)

C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

正確答案：D6.下列關(guān)于棧的描述正確的是

A.在棧中只能插入元素而不能刪除元素

B.在棧中只能刪除元素而不能插入元素

C.棧是特殊的線性表，只能在一端插入或刪除元素

D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

正確答案：C7.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的述說中正確的是______

A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)避免了一切冗余

C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致

D.庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

正確答案：A8.對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是______

A.程序應(yīng)簡單、清晰、可讀性好

B.符號名的命名要符合語法

C.充分考慮程序的執(zhí)行效率

D.程序的注釋可有可無

正確答案：A9.對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為______。

A.log2n

B.n/2

C.n

D.n+1

正確答案：C10.已知二叉樹后序編歷序列是dabec，中續(xù)遍歷序列是debac，它的前序編歷序列是

A.acbed

B.decab

C.deabc

D.cebda3

正確答案：D二.判斷題(共5題)1.在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有______

A.數(shù)據(jù)無冗余

B.數(shù)據(jù)可共享

C.專門的數(shù)據(jù)管理軟件

D.特定的數(shù)據(jù)模型

正確答案：D2.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指______

A.模塊間的關(guān)系

B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

C.軟件層次結(jié)構(gòu)

D.軟件開發(fā)過程

正確答案：B3.在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征______

A.確定性

B.可行性

C.無窮性

D.擁有足夠的情報

正確答案：C4.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______

A.循環(huán)、分支、遞歸

B.順序、循環(huán)、嵌套

C.循環(huán)、遞歸、選擇WORD格式專業(yè)資料整理

D.順序、選擇、循環(huán)

正確答案：D5.用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為______

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

D.數(shù)據(jù)模型

正確答案：B三.填空題(共5題)1.線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是______

A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

B.隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

C.隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)

D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

正確答案：B2.下面敘述正確的是______

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.以上三種描述都不對

正確答案：C3.棧和隊列的共同特點是

A.都是先進先出

B.都是先進后出

C.只允許在端點處插入和刪除元素

D.沒有共同點

正確答案：C4.單個用戶使用的數(shù)據(jù)視圖的描述稱為______

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲模式

正確答案：A5.線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址

A.必須是連續(xù)的

B.部分地址必須是連續(xù)的

C.一定是不連續(xù)的

D.連續(xù)不連續(xù)都可以

正確答案：D卷III一.單選題(共10題)1.用鏈表表示線性表的優(yōu)點是______

A.便于插入和刪除操作

B.數(shù)據(jù)元素的物理順序與邏輯順序相同

C.花費的存儲空間較順序存儲少

D.便于隨機存取

正確答案：A2.下列工具中屬于需求分析常用工具的是______

A.PAD

B.PFD

C.N-S

D.DFD

正確答案：D3.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是

A.便于用戶,開發(fā)人員進行理解和交流

B.反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認測試和驗收的依據(jù)

D.便于開發(fā)人員進行需求分析

正確答案：D4.軟件生命周期中花費用最多的階段是

A.詳細設(shè)計

B.軟件編碼

C.軟件測試

D.軟件維護

正確答案：D5.對下列二叉樹進行中序遍歷的結(jié)果是

A.ACBDFEG

B.ACBDFGE

C.ABDCGEF

D.FCADBEG

正確答案：A6.在關(guān)于數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是______

A.樹結(jié)構(gòu)

B.網(wǎng)結(jié)構(gòu)

C.線性表

D.二維表

正確答案：B7.對順序存儲的線性表，設(shè)其長度為n,在任何位置上反插入或刪除操作都是等概率的，插入一個元素時大約要移動表中的______

A.N

B.n/2

C.（n+1）/2

D.n+1

正確答案：B8.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模擬、內(nèi)模式和外模式的語言為

A.C

B.Basic

C.DDL

D.DML

正確答案：C9.樹是結(jié)點的集合,它的根結(jié)點的數(shù)目是

A.有且只有1個

B.1或多于1

C.0或1

D.至少2

正確答案：A10.希爾排序?qū)儆?/p>

A.交換排序

B.歸并排序

C.選擇排序

D.插入排序

正確答案：D二.判斷題(共5題)1.為了提高測試的效率。應(yīng)該

A.隨即選取測試數(shù)據(jù)2

B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

C.在完成編碼以后指定軟件的測試次數(shù)

D.集中對付那些錯誤的群集的程序

正確答案：D2.按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式為______

A.R|X|R

B.R|X|Rf

C.бf(R)

D.∏f(R)

正確答案：C3.設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為______

A.349

B.350

C.255

D.351

正確答案：B4.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括______

A.排序、索引、統(tǒng)計

B.選擇、投影、連接

C.關(guān)聯(lián)、更新、排序

D.顯示、打印、制表

正確答案：B5.下列關(guān)于隊列的敘述中正確的是______

A.在隊列中只能插入數(shù)據(jù)

B.在隊列中只能刪除數(shù)據(jù)

C.隊列是先進先出的線性表

D.隊列是先進后出的線性表

正確答案：C三.填空題(共5題)1.需求分析階段的任務(wù)是確定______

A.軟件開發(fā)方法

B.軟件開發(fā)工具

C.軟件開發(fā)費用

D.軟件系統(tǒng)功能