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

1、2019 年全國計算機(jī)等級考試二級公共基礎(chǔ)知識復(fù)習(xí)題及答案一、選擇題（在下列各題的 A）、 B）、 C）、D）四個選項中，只有一個選項是準(zhǔn)確的，請將準(zhǔn)確選項填涂在答題卡相對應(yīng)位置上。）1.1 數(shù)據(jù)結(jié)構(gòu)作為計算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)實行的運算，以及A）數(shù)據(jù)的存儲結(jié)構(gòu)B）計算方法C）數(shù)據(jù)映象D）邏輯存儲準(zhǔn)確答案： A1.2 數(shù)據(jù)處理的最小單位是A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項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）動態(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ī)無關(guān)的是數(shù)據(jù)的A）存儲結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）物理和存儲結(jié)構(gòu)準(zhǔn)確答案： C1.5 在計算機(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 算法的時間復(fù)雜度是指A）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運算次數(shù)D）算法程序中的指令條數(shù)準(zhǔn)確答案： C1.8 算法的空間復(fù)雜度是指A）算法程序的長度B）算法程序中的指

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

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

5、空的循環(huán)單鏈表 head的尾結(jié)點（由 p 所指向），滿足A）p-next=NULLB）p=NULLC）p-next=headD）p=head準(zhǔn)確答案： C1.16 循環(huán)鏈表的主要優(yōu)點是A）不再需要頭指針了B）從表中任一結(jié)點出發(fā)都能訪問到整個鏈表C）在實行插入、刪除運算時，能更好的保證鏈表持續(xù)開D）已知某個結(jié)點的位置后，能夠容易的找到它的直接前件準(zhǔn)確答案： B1.17 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是A）線性鏈表B）棧C）循環(huán)鏈表D）順序表準(zhǔn)確答案： B1.18 棧和隊列的共同特點是A）都是先進(jìn)先出B）都是先進(jìn)后出C）只允許在端點處插入和刪除元素D）沒有共同點準(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，在第五個元素 E 入棧前，棧中元素能夠出棧，則出棧序列可能是A）ABCEDB）DCBEAC）DBCEAD）CDABE準(zhǔn)確答案： B1.21 棧通常采用的兩種存儲結(jié)構(gòu)是A）線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B）散列方式和索引方式C）鏈表存儲結(jié)構(gòu)和數(shù)組D）線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)準(zhǔn)確答案： A1.22 串的長度是A）串中不同字符的個數(shù)B）串中不同字母的個數(shù)C）串中所含字符的個數(shù)且字符個數(shù)大于零

7、D）串中所含字符的個數(shù)準(zhǔn)確答案： D1.23 樹是結(jié)點的集合，它的根結(jié)點數(shù)目是A）有且只有 1B）1 或多于 1C）0 或 1D）至少 2準(zhǔn)確答案： A1.24 設(shè)有下列二叉樹：對此二叉樹前序遍歷的結(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 個結(jié)點的二叉樹有A）2 種形態(tài)B）4 種形態(tài)C）7 種形態(tài)D）5 種形態(tài)準(zhǔn)確答案： D1.28 在深度為 5 的滿二叉樹中，葉子結(jié)點的個數(shù)為A）32B）31C）16D）15準(zhǔn)確答案： B1.29 設(shè)一棵二叉樹中有 3 個葉子結(jié)點，有 8 個度為 1 的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為A）12B）13C）14D）15準(zhǔn)確答案： B1.30 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中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(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è)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和A）對象成分B）變量成分C）語句成分D）傳輸成分準(zhǔn)確答案： D1.36 結(jié)構(gòu)化程序設(shè)計的 3 種結(jié)構(gòu)是A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)準(zhǔn)確答案： D1.37 在設(shè)計程序時，應(yīng)采納的原則之一是A）不限制 goto 語句的使用B）減少或取消注解行C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者理解準(zhǔn)確答案： D1.38 對建立良好的程序設(shè)計風(fēng)格，下面描述準(zhǔn)確的是A）程序應(yīng)簡單、清晰、可讀性好B）符號名的命名只要符合語法C）充分考