2023年計(jì)算機(jī)二級-公共基礎(chǔ)考試歷年高頻考點(diǎn)卷1-附帶答案

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

A.查詢方法

B.加工方法

C.解題方案的準(zhǔn)確而完整的描述

D.排序方法

正確答案：C2.棧和隊(duì)列的共同特點(diǎn)是

A.都是先進(jìn)先出

B.都是先進(jìn)后出

C.只允許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

正確答案：C3.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的(或最高級的)階段是______

A.數(shù)據(jù)庫系統(tǒng)

B.文件系統(tǒng)

C.人工管理

D.數(shù)據(jù)項(xiàng)管理

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

A.8

B.16

C.32

D.15

正確答案：B5.下面不屬于軟件工程的3個(gè)要素的是______

A.工具

B.過程

C.方法

D.環(huán)境

正確答案：D6.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是______

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

正確答案：B7.下列不屬于軟件工程3個(gè)要素的是

A.工具

B.過程

C.方法

D.環(huán)境

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

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

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

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

A.349

B.350

C.255

D.351

正確答案：B10.程序流程圖(PFD)中的箭頭代表的是______

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

B.控制流

C.調(diào)用關(guān)系

D.組成關(guān)系

正確答案：B二.判斷題(共5題)1.下列關(guān)于棧的描述正確的是

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

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

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

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

正確答案：C2.軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及______

A.階段性報(bào)告

B.需求評審

C.總結(jié)

D.都不正確

正確答案：B3.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是

A.順序存儲(chǔ)的有序線性表

B.線性鏈表

C.二叉鏈表

D.有序線性鏈表

正確答案：A4.棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

正確答案：D5.下列關(guān)于棧的描述中錯(cuò)誤的是______。

A.棧是先進(jìn)后出的線性表

B.棧只能順序存儲(chǔ)

C.棧具有記憶作用

D.對棧的插入與刪除操作中，不需要改變棧底指針

正確答案：B三.填空題(共5題)1.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______

A.cedba

B.acbed

C.decab

D.deabc

正確答案：A2.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

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

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

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

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

D.程序的注釋可有可無

正確答案：A4.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______

A.概要設(shè)計(jì)

B.詳細(xì)設(shè)計(jì)

C.可行性分析

D.需求分析

正確答案：D5.對長度為n(假設(shè)n為10則填空時(shí)必為數(shù)字)的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______

A.n+1

B.n

C.（n+1）/2

D.n+2

正確答案：B卷II一.單選題(共10題)1.已知二叉樹后序編歷序列是dabec，中續(xù)遍歷序列是debac，它的前序編歷序列是

A.acbed

B.decab

C.deabc

D.cebda3

正確答案：D2.在基本層次聯(lián)系中，學(xué)校與校長之間的聯(lián)系是______

A.一對一聯(lián)系

B.一對多聯(lián)系

C.多對多聯(lián)系

D.多對一聯(lián)系

正確答案：A3.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(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ì)

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

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

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

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

D.以上三種說法都不對

正確答案：D5.下列敘述中正確的是

A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

B.一個(gè)算法的空間復(fù)雜度大，則期時(shí)間復(fù)雜度必定小

C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對

正確答案：D6.數(shù)據(jù)庫系統(tǒng)的核心是______

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

B.數(shù)據(jù)庫管理系統(tǒng)WORD格式專業(yè)資料整理

C.軟件工具

D.數(shù)據(jù)庫

正確答案：B7.數(shù)據(jù)處理的最小單位是______

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

B.數(shù)據(jù)元素

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)結(jié)構(gòu)

正確答案：C8.完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有______，則它必定是葉子結(jié)點(diǎn)

A.右子結(jié)點(diǎn)

B.左子結(jié)點(diǎn)或右子結(jié)點(diǎn)

C.左子結(jié)點(diǎn)

D.兄弟

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

A.C

B.Basic

C.DDL

D.DML

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

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

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

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

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

正確答案：C二.判斷題(共5題)1.棧和隊(duì)列的共同特點(diǎn)是

A.都是先進(jìn)先出

B.都是先進(jìn)后出

C.只允許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

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

A.有且只有1個(gè)

B.1或多于1

C.0或1

D.至少2

正確答案：A3.n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______

A.n-1

B.n(n-1)

C.n

D.n+1

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

A.R|X|R

B.R|X|Rf

C.бf(R)

D.∏f(R)

正確答案：C5.下述關(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ù)

正確答案：A三.填空題(共5題)1.下列關(guān)于隊(duì)列的敘述中正確的是______

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

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

C.隊(duì)列是先進(jìn)先出的線性表

D.隊(duì)列是先進(jìn)后出的線性表

正確答案：C2.在下列幾種排序方法中，要求內(nèi)存量最大的是______

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

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

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

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

C.棧是先進(jìn)先出的線性表

D.棧是先進(jìn)后出的線性表

正確答案：D4.程序流程圖(PFD)中的箭頭代表的是______

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

B.控制流

C.調(diào)用關(guān)系

D.組成關(guān)系

正確答案：B5.在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送______

A.消息

B.調(diào)用語句

C.命令

D.口令

正確答案：A卷III一.單選題(共10題)1.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______

A.屬性

B.關(guān)系

C.鍵

D.域

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

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

B.模塊只有一個(gè)入口，可以有多個(gè)出口

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

D.不使用goto語句

正確答案：A3.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是

A.有且只有1

B.1或多于1

C.0或1

D.至少2

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

A.存儲(chǔ)在外存中的數(shù)據(jù)

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

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

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

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

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

正確答案：B6.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______

A.概要設(shè)計(jì)

B.詳細(xì)設(shè)計(jì)

C.可行性分析

D.需求分析

正確答案：D7.用鏈表表示線性表的優(yōu)點(diǎn)是______

A.便于插入和刪除操作

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

C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

D.便于隨機(jī)存取

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

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

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

C.棧是先進(jìn)先出的線性表

D.棧是先進(jìn)后出的線性表

正確答案：D9.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是______

A.可行性分析

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.程序編碼

正確答案：B10.下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是______

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

正確答案：A二.判斷題(共5題)1.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____

A.對象

B.繼承

C.類

D.過程調(diào)用

正確答案：D2.鏈表不具有的特點(diǎn)是

A.不必事先估計(jì)存儲(chǔ)空間

B.可隨機(jī)訪問任一元素

C.插入刪除不需要的移動(dòng)元素

D.所需空間與線性長度

正確答案：B3.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成

A.屬性

B.關(guān)系

C.鍵

D.域

正確答案：B4.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______

A.控制流

B.加工

C.數(shù)據(jù)存儲(chǔ)

D.源和潭

正確答案：A5.在待排序的元素序列基本有序的前提下，效率最高的排序方法是

A.冒泡排序

B.選擇排序

C.快速排序

D.歸并排序

正確答案：A三.填空題(共5題)1.在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為

A.63

B.64

C.6

D.7

正確答案：B2.結(jié)構(gòu)化程序設(shè)計(jì)訂強(qiáng)調(diào)的是______

A.程序的規(guī)模

B.程序的易讀性

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

D.程序的可移植性

正確答案：B3.下列問題有關(guān)數(shù)據(jù)庫的描述，正確的是

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

B.數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)