2021安徽計(jì)算機(jī)二級(jí)考試模擬卷

1、第 頁(yè)2021安徽計(jì)算機(jī)二級(jí)考試模擬卷本卷共分為1大題50小題，作答時(shí)間為180分鐘，總分100分，60分及格。一、單項(xiàng)選擇題（共50題，每題2分。每題的備選項(xiàng)中，只有一個(gè)最符合題意） 1.設(shè)n，m為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序遍歷中，n在m前的條件是A.n在m右子樹(shù)上B.n是m的祖先C.n在m左子樹(shù)上D.n是m的子孫2.對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須A.以順序方式存儲(chǔ)B.以鏈接方式存儲(chǔ)C.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列D.以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列3.已知某二叉樹(shù)的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是A.CBEDB.DEABC

2、C.DECABD.EDBAC4.一棵二叉樹(shù)的前序遍歷序列為ABDGCFK，中序遍歷序列為DGBAFCK，則結(jié)點(diǎn)的后序遍歷序列是A.CFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG5.為了減小棧溢出的可能性，可以讓兩個(gè)棧共享一片連續(xù)存儲(chǔ)空間，兩個(gè)棧的棧底分別設(shè)在這片空間的豫端，這樣只有當(dāng)時(shí)才可能產(chǎn)生上溢A.兩個(gè)棧的棧頂在棧空間的某一位置相遇B.其中一個(gè)棧的棧頂?shù)竭_(dá)?？臻g的中心點(diǎn)C.兩個(gè)棧的棧頂同時(shí)到達(dá)棧空間的中心點(diǎn)D.兩個(gè)棧均不空，且一個(gè)棧的棧頂?shù)竭_(dá)另一個(gè)棧的棧底6.設(shè)關(guān)鍵碼序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按關(guān)鍵碼值遞增的次序排列，采用直

3、接選擇排序法，一趟掃描后的結(jié)果是A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(2，9，4，25，15，16，13，18，17，5，8，24)C.(9，4，16，15，2，13，18，17，5，8，24，25)D.(9，16，4，25，21，5，13，18，5，17，8，24)7.如果一棵二叉樹(shù)中所有結(jié)點(diǎn)的值都大于其左子樹(shù)中所有結(jié)點(diǎn)的值，且小于其右子樹(shù)中所有結(jié)點(diǎn)的值，現(xiàn)欲得到各個(gè)結(jié)點(diǎn)值的遞增序列，采用的方法是A.前序遍歷B.后序遍歷C.中序遍歷D.層次遍歷8.對(duì)于n個(gè)結(jié)點(diǎn)的單向鏈表(無(wú)表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為A.n-1B.nC.n+1D.2n9.二叉樹(shù)前序

4、遍歷和中序遍歷序列如下：前序遍歷序列：EFHIJK中序遍歷序列：HFIEJK則該二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)的根為：A.EB.FC.D.H10.設(shè)二叉樹(shù)根結(jié)點(diǎn)的層次為0，一棵樹(shù)深為h的滿二叉樹(shù)中結(jié)點(diǎn)的個(gè)數(shù)是A.B.C.-1D.-111.某二叉樹(shù)的先序和后序遍歷序列正好相反，則該二叉樹(shù)一定是A.空或只有一個(gè)結(jié)點(diǎn)B.完全二叉樹(shù)C.二叉排序樹(shù)D.深度等于其結(jié)點(diǎn)數(shù)12.按照二叉樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有種A.3B.4C.5D.613.深度為5的二叉樹(shù)至多有個(gè)結(jié)點(diǎn)A.16B.32C.31D.1014.假定根結(jié)點(diǎn)的層次是0，含有15個(gè)結(jié)點(diǎn)的二叉樹(shù)的最小樹(shù)深是A.4B.5C.3D.615.在一非空二叉樹(shù)的中序

5、遍歷序列中，根結(jié)點(diǎn)的右邊A.只有右子樹(shù)上的所有結(jié)點(diǎn)B.只有右子樹(shù)上的部分結(jié)點(diǎn)C.只有左子樹(shù)上的部分結(jié)點(diǎn)D.只有左子樹(shù)上的所有結(jié)點(diǎn)16.任何一棵二叉樹(shù)的葉子結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)次序A.不發(fā)生改變B.發(fā)生改變C.不能確定D.以上都不對(duì)17.對(duì)一個(gè)滿二叉樹(shù)，m個(gè)樹(shù)葉，n個(gè)結(jié)點(diǎn)，深度為h，則A.n=h+mB.h+m=2nC.m=h-1D.n=-118.設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用排序法A.冒泡排序B.快速排序C.堆排序D.選擇排序19.設(shè)有一個(gè)已按各元素的值排好序的線性表(長(zhǎng)度大于2)，對(duì)給定的值k，分別用順序查找法和二分查找法查找

6、一個(gè)與k相等的元素，比較的次數(shù)分別是S和b，在查找不成功的情況下，s和b的關(guān)系是A.s=bB.sbC.sbD.sb20.采用順序法查找法查找長(zhǎng)度為忍的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為A.nB.n/2C.(n+1)/2D.(n-1)/221.采用二分法查找長(zhǎng)度為n的線性表時(shí)，算法的時(shí)間復(fù)雜度為A.O()B.O(n)C.O(n)D.O()22.有一個(gè)有序表為1，3，9，12，32，41，45，62，75，77，82，95，100，當(dāng)用二分法查找值82的結(jié)點(diǎn)時(shí)，次比較后查找成功A.1B.2C.4D.823.對(duì)有18個(gè)元素的有序表用二分法查找，則查找A3的比較序列的下標(biāo)為A.1、2、3B.9、5、2

7、、3C.9、5、3D.9、4、2、324.對(duì)任意7個(gè)關(guān)鍵字進(jìn)行排序，至少要進(jìn)行次關(guān)鍵字之間的兩兩比較A.13B.14C.15D.1625.排序方法中，將整個(gè)無(wú)序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱為A.希爾排序B.冒泡排序C.插入排序D.選擇排序26.在文件“局部有序”或文件長(zhǎng)度較小的情況下，最佳內(nèi)排序方法是A.直接插入排序B.冒泡排序C.直接選擇排序D.希爾排序27.排序方法中，從未排序序列中依次取出元素與已排序序列(初始時(shí)為空)中的元素作比較，將其放入已排序序列的正確位置上的方法，稱為A.希爾排序B.選擇排序C.冒泡排序D.插入排序28.用直接插入排序方法對(duì)下列4個(gè)表由小到

8、大進(jìn)行排序，比較次數(shù)最少的是A.(94，32，40，90，80，46，21，69)B.(21，32，46，40，80，69，90，94)C.(32，40，21，46，69，94，90，80)D.(90，69，80，46，21，32，94，40)29.用二分法插入排序方法進(jìn)行排序，被排序的表(或序列)應(yīng)采用的數(shù)據(jù)結(jié)構(gòu)是_A.單鏈表B.數(shù)組C.雙向鏈表D.散列表30.在快速排序過(guò)程中，每次劃分，將被劃分的表(或子表)分成左、右兩個(gè)子表，考慮這兩個(gè)子表，下列結(jié)論一定正確的是A.左、右兩個(gè)子表都已各自排好序B.左邊子表中的元素都不大于右邊子表中的元素C.左邊子表的長(zhǎng)度小于右邊子表的長(zhǎng)度D.左、右兩個(gè)子

9、表中元素的平均值相等31.在下列排序算法中，算法可能出現(xiàn)下列情況：在最后一趟開(kāi)始之前，所有的元素都不在其最終位置上A.堆排序B.冒泡排序C.插入排序D.快速排序32.對(duì)記錄的關(guān)鍵字為50，26，38，80，70，90，8，30，40，20進(jìn)行排序，各趟排序結(jié)束時(shí)的結(jié)果為：50，26，38，80，70，90，8，30，40，2050，8，30，40，20，90，26，38，80，7026，8，30，40，20，80，50，38，90，708，20，26，30，38，40，50，70，80，90其使用的排序方法是A.快速排序B.冒泡排序C.希爾排序D.插入排序33.對(duì)n個(gè)元素進(jìn)行冒泡排序的過(guò)程中，

10、最好情況下的時(shí)間復(fù)雜度為A.O(1)B.O()C.O()D.O(n)34.一組記錄的關(guān)鍵碼為(46，79，56，38，40，84)，則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，7935.快速排序在最壞情況下時(shí)間復(fù)雜度是O()，比的性能差A(yù).堆排序B.冒泡排序C.選擇排序D.以上都不對(duì)36.采用直接選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別是A.O(n)，O(n)B.O()，O()C.O()，O(n)D.O()，O(n)37.如果對(duì)n個(gè)元素進(jìn)行

11、直接選擇排序，則進(jìn)行任一趟排序的過(guò)程中，為尋找最小值元素所需要的時(shí)間復(fù)雜度為A.O(1)B.O()C.O()D.O(n)38.在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是A.希爾排序B.快速排序C.插入排序D.選擇排序39.在對(duì)n個(gè)元素的序列進(jìn)行排序時(shí)，堆排序所需要的附加存儲(chǔ)空間是A.OB.O(1)C.O(n)D.O()40.對(duì)象和類之間存在著關(guān)聯(lián)關(guān)系，利用對(duì)象的特征可以實(shí)現(xiàn)對(duì)象的多態(tài)性A.唯一性B.分類性C.繼承性D.封裝性41.為了使程序能在不同的計(jì)算機(jī)上運(yùn)行，程序應(yīng)當(dāng)具有較好的A.可移植性B.可重用性C.可維護(hù)性D.可適用性42.通過(guò)執(zhí)行對(duì)象的操作改變對(duì)象的屬性，但是它

12、必須通過(guò)的傳遞A.接口B.消息C.信息D.操作43.面向?qū)ο蟮闹饕卣鞒藢?duì)象的唯一、封裝、繼承外，還有A.多態(tài)性B.完整性C.可移植性D.兼容性44.就程序設(shè)計(jì)方法和技術(shù)的發(fā)展而言，程序設(shè)計(jì)主要經(jīng)歷了結(jié)構(gòu)化程序設(shè)計(jì)和程序設(shè)計(jì)兩個(gè)階段A.面向過(guò)程B.面向?qū)ο驝.集體化D.面向用戶45.良好的視覺(jué)組織能使程序?qū)哟吻逦?，下列不是視覺(jué)組織的內(nèi)容的是A.不用GOTO語(yǔ)句B.在必要的地方使用縮進(jìn)C.使用空行D.使用空格46.為使程序更簡(jiǎn)單易懂，語(yǔ)句構(gòu)造應(yīng)該簡(jiǎn)單直接，以下關(guān)于語(yǔ)句結(jié)構(gòu)的說(shuō)法中錯(cuò)誤的是A.程序編寫應(yīng)優(yōu)先考慮清晰性B.避免使用臨時(shí)變量而使程序的可讀性下降C.利用信息隱蔽確保每一個(gè)模塊的獨(dú)立性D.不好的程序要盡量地去修好它47.下面關(guān)于輸入輸出的方式和風(fēng)格的原則描述中，錯(cuò)誤的是A.對(duì)輸入數(shù)據(jù)要檢驗(yàn)數(shù)據(jù)的合法性B.輸入格式要簡(jiǎn)單，使得輸入的步驟和操作盡可能簡(jiǎn)單C.絕對(duì)不允許默認(rèn)值D.當(dāng)程序設(shè)計(jì)語(yǔ)言對(duì)輸入格式有嚴(yán)格要求時(shí)，應(yīng)保持輸入格式與輸入語(yǔ)句的一致性48.一個(gè)結(jié)構(gòu)化程序就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法，下列不是結(jié)構(gòu)化程序設(shè)計(jì)的優(yōu)點(diǎn)的是A.方便閱讀B.便于維護(hù)C.移植性好D.便于修改49.結(jié)