2020年計(jì)算機(jī)二級(jí)考試備考正在進(jìn)行中，為了讓大家及時(shí)檢測(cè)復(fù)習(xí)效果，為您精心整理了2020年計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)知識(shí)》基礎(chǔ)自測(cè)練習(xí)，供各位考生的查閱。如想獲取更多計(jì)算機(jī)二級(jí)考試的模擬題及備考資料，請(qǐng)關(guān)注的更新。
1.下列敘述中正確的是( )。
A)程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)
B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
D)以上三種說(shuō)法都不對(duì)
答案：A
2.下列敘述中正確的是( )。
A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的
B)由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)
C)程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)
D)以上三種說(shuō)法都不對(duì)
答案：D
3.冒泡排序在壞情況下的比較次數(shù)是( )。
A)n(n+1)/2
B)nlog2n
C)n(n-1)/2
D)n/2
答案：C
4.一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為( )。
A)219
B)221
C)229
D)231
答案：A
5.下列敘述中正確的是( )。
A)算法的效率只是與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量
C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的
D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)
答案：B
6.下列對(duì)隊(duì)列的敘述正確的是( )。
A)隊(duì)列屬于非線性表
B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)
C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)
D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)
答案：D
7.某二又樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)為( )。
A)n+1
B)n-1
C)2n
D)n/2
答案：A
8.下列敘述中正確的是( )。
A)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D)以上三種說(shuō)法都不對(duì)
答案：D
9.在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，壞情況下需要比較的次數(shù)為( )。
A)63
B)64
C)6
D)7
答案：B
10.按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是( )。
A)隊(duì)列
B)棧
C)雙向鏈表
D)二叉樹(shù)
答案：B
1.下列敘述中正確的是( )。
A)程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)
B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
D)以上三種說(shuō)法都不對(duì)
答案：A
2.下列敘述中正確的是( )。
A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的
B)由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)
C)程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)
D)以上三種說(shuō)法都不對(duì)
答案：D
3.冒泡排序在壞情況下的比較次數(shù)是( )。
A)n(n+1)/2
B)nlog2n
C)n(n-1)/2
D)n/2
答案：C
4.一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為( )。
A)219
B)221
C)229
D)231
答案：A
5.下列敘述中正確的是( )。
A)算法的效率只是與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量
C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的
D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)
答案：B
6.下列對(duì)隊(duì)列的敘述正確的是( )。
A)隊(duì)列屬于非線性表
B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)
C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)
D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)
答案：D
7.某二又樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)為( )。
A)n+1
B)n-1
C)2n
D)n/2
答案：A
8.下列敘述中正確的是( )。
A)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D)以上三種說(shuō)法都不對(duì)
答案：D
9.在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，壞情況下需要比較的次數(shù)為( )。
A)63
B)64
C)6
D)7
答案：B
10.按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是( )。
A)隊(duì)列
B)棧
C)雙向鏈表
D)二叉樹(shù)
答案：B