2019年全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題及答案

1、2019 年全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題及答案一、選擇題（在下列各題的 A）、 B）、 C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是準(zhǔn)確的，請(qǐng)將準(zhǔn)確選項(xiàng)填涂在答題卡相對(duì)應(yīng)位置上。）1.1 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)實(shí)行的運(yùn)算，以及A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B）計(jì)算方法C）數(shù)據(jù)映象D）邏輯存儲(chǔ)準(zhǔn)確答案： A1.2 數(shù)據(jù)處理的最小單位是A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項(xiàng)D）數(shù)據(jù)結(jié)構(gòu)準(zhǔn)確答案： C1.3 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜水準(zhǔn)，一般將數(shù)據(jù)結(jié)構(gòu)分成A）動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C）線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)準(zhǔn)確

2、答案： C1.4 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的A）存儲(chǔ)結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）物理和存儲(chǔ)結(jié)構(gòu)準(zhǔn)確答案： C1.5 在計(jì)算機(jī)中，算法是指A）加工方法B）解題方案的準(zhǔn)確而完整的描述C）排序方法D）查詢方法準(zhǔn)確答案： B1.6 算法分析的目的是A）找出數(shù)據(jù)結(jié)構(gòu)的合理性B）找出算法中輸入和輸出之間的關(guān)系C）分析算法的易懂性和可靠性D）分析算法的效率以求改進(jìn)準(zhǔn)確答案： D1.7 算法的時(shí)間復(fù)雜度是指A）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D）算法程序中的指令條數(shù)準(zhǔn)確答案： C1.8 算法的空間復(fù)雜度是指A）算法程序的長度B）算法程序中的指

3、令條數(shù)C）算法程序所占的存儲(chǔ)空間D）執(zhí)行過程中所需要的存儲(chǔ)空間準(zhǔn)確答案： D1.9 鏈表不具有的特點(diǎn)是A）不必事先估計(jì)存儲(chǔ)空間B）可隨機(jī)訪問任一元素C）插入刪除不需要移動(dòng)元素D）所需空間與線性表長度成正比準(zhǔn)確答案： B1.10 用鏈表表示線性表的優(yōu)點(diǎn)是A）便于隨機(jī)存取B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同準(zhǔn)確答案： C1.11 下列敘述中準(zhǔn)確的是A）線性表是線性結(jié)構(gòu)B）棧與隊(duì)列是非線性結(jié)構(gòu)C）線性鏈表是非線性結(jié)構(gòu)D）二叉樹是線性結(jié)構(gòu)準(zhǔn)確答案： A1.12線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是A）順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B

4、）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D）任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)準(zhǔn)確答案： B1.13線性表 L =（a1,a2,a3, ai ， an），下列說法準(zhǔn)確的是A）每個(gè)元素都有一個(gè)直接前件和直接后件B）線性表中至少要有一個(gè)元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件準(zhǔn)確答案： D1.14 在單鏈表中，增加頭結(jié)點(diǎn)的目的是A）方便運(yùn)算的實(shí)現(xiàn)B）使單鏈表至少有一個(gè)結(jié)點(diǎn)C）標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D）說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)準(zhǔn)確答案： A1.15 非

5、空的循環(huán)單鏈表 head的尾結(jié)點(diǎn)（由 p 所指向），滿足A）p-next=NULLB）p=NULLC）p-next=headD）p=head準(zhǔn)確答案： C1.16 循環(huán)鏈表的主要優(yōu)點(diǎn)是A）不再需要頭指針了B）從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表C）在實(shí)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表持續(xù)開D）已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件準(zhǔn)確答案： B1.17 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是A）線性鏈表B）棧C）循環(huán)鏈表D）順序表準(zhǔn)確答案： B1.18 棧和隊(duì)列的共同特點(diǎn)是A）都是先進(jìn)先出B）都是先進(jìn)后出C）只允許在端點(diǎn)處插入和刪除元素D）沒有共同點(diǎn)準(zhǔn)確答案： C1.19 如

6、果進(jìn)棧序列為 e1,e2,e3,e4 ，則可能的出棧序列是A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意順序準(zhǔn)確答案： B1.20 棧底至棧頂依次存放元素 A、B、C、D，在第五個(gè)元素 E 入棧前，棧中元素能夠出棧，則出棧序列可能是A）ABCEDB）DCBEAC）DBCEAD）CDABE準(zhǔn)確答案： B1.21 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是A）線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)B）散列方式和索引方式C）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D）線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)準(zhǔn)確答案： A1.22 串的長度是A）串中不同字符的個(gè)數(shù)B）串中不同字母的個(gè)數(shù)C）串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零

7、D）串中所含字符的個(gè)數(shù)準(zhǔn)確答案： D1.23 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是A）有且只有 1B）1 或多于 1C）0 或 1D）至少 2準(zhǔn)確答案： A1.24 設(shè)有下列二叉樹：對(duì)此二叉樹前序遍歷的結(jié)果為A）ZBTYCPXAB）ATBZXCYPC）ZBTACYXPD）ATBZXCPY準(zhǔn)確答案： B1.25 已知一棵二叉樹前序遍歷和中序遍歷分別為 ABDEGCF和HDBGEACH，F(xiàn)則該二叉樹的后序遍歷為A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG準(zhǔn)確答案： B1.26 已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是A）a

8、cbedB）decabC）deabcD）cedba準(zhǔn)確答案： D1.27 具有 3 個(gè)結(jié)點(diǎn)的二叉樹有A）2 種形態(tài)B）4 種形態(tài)C）7 種形態(tài)D）5 種形態(tài)準(zhǔn)確答案： D1.28 在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為A）32B）31C）16D）15準(zhǔn)確答案： B1.29 設(shè)一棵二叉樹中有 3 個(gè)葉子結(jié)點(diǎn)，有 8 個(gè)度為 1 的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為A）12B）13C）14D）15準(zhǔn)確答案： B1.30 n 個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有A）n-1B）n（n-1）C）nD）n+1準(zhǔn)確答案： C1.31 假設(shè)線性表的長度為 n，則在最壞情況下，冒泡排序需要的比較次數(shù)為A）log2nB

9、）n2C）O（n1.5 ）D）n（n-1）/2準(zhǔn)確答案： D1.32 已知數(shù)據(jù)表 A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是A）堆排序B）直接插入排序C）快速排序D）直接選擇排序準(zhǔn)確答案： B1.33 最簡單的交換排序方法是A）快速排序B）選擇排序C）堆排序D）冒泡排序準(zhǔn)確答案： D1.34 在下列幾種排序方法中，要求內(nèi)存量的是A）插入排序B）選擇排序C）快速排序D）歸并排序準(zhǔn)確答案： D1.35 程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和A）對(duì)象成分B）變量成分C）語句成分D）傳輸成分準(zhǔn)確答案： D1.36 結(jié)構(gòu)化程序設(shè)計(jì)的 3 種結(jié)構(gòu)是A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)準(zhǔn)確答案： D1.37 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是A）不限制 goto 語句的使用B）減少或取消注解行C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者理解準(zhǔn)確答案： D1.38 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述準(zhǔn)確的是A）程序應(yīng)簡單、清晰、可讀性好B）符號(hào)名的命名只要符合語法C）充分考