2020年3月計算機二級考試備考正在進行中，為了方便考生及時有效的備考，那么，為您精心整理了2020年3月計算機二級公共基礎(chǔ)知識模擬習(xí)題及答案，供各位考生的關(guān)注。如想獲取更多計算機等級考試的模擬題及備考資料，請關(guān)注的更新。
1.已知元素的入棧順序為abcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進行)?
A)edcba
B)cabde
C)dcbae
D)bcdea
答案：B
2.在線性鏈表的插入算法中，若要把結(jié)點q插在結(jié)點P后面，下列操作正確的是：
A)使結(jié)點P指向結(jié)點q，再使結(jié)點q指向結(jié)點P的后件結(jié)點
B)使結(jié)點q指向P的后件結(jié)點，再使結(jié)點P指向結(jié)點q
C)使結(jié)點q指向結(jié)點P，再使結(jié)點P指向結(jié)點q的后件結(jié)點
D)使結(jié)點P指向q的后件結(jié)點，再使結(jié)點q指向結(jié)點P
答案：B
3.一棵度數(shù)為4的樹，它的4度結(jié)點有l(wèi)個，3度結(jié)點有2個，2度結(jié)點有3個，l度結(jié)點4個，問它的葉子結(jié)點有多少個?
A)5
B)6
B)9
D)11
答案：D
4.通過列舉少量的特殊情況，經(jīng)過分析，后找出一般的關(guān)系的算法設(shè)計思想是：
A)列舉法
B)歸納法
C)遞推法
D)遞歸法
答案：B
5.常用于解決“是否存在”或“有多少種可能”等類型的問題(例如求解不定方程的問題)的算法設(shè)計基本方法是：
A)歸納法
B)遞推法
C)列舉法
D)減半遞推技術(shù)
答案：C
6.以下算法設(shè)計基本方法中基本思想不屬于歸納法的是：
A)遞推法
B)遞歸法
C)減半遞推技術(shù)
D)回溯法
答案：D
7.在用二分法求解方程在一個閉區(qū)間上的實根時，采用的算法沒計技術(shù)是：
A)列舉法
B)歸納法
C)遞歸法
D)減半遞推法
答案：D
8.已知線性表的首元素的地址是1025，每個數(shù)據(jù)元素的長度為2，則第10個兀素的地址為（）
A)1035
B)1045
C)1027
D)1043
答案：D
9.下列關(guān)于鏈表結(jié)構(gòu)的敘述正確的是：
A)線性鏈表、帶鏈的棧和帶鏈的隊列的結(jié)點的結(jié)構(gòu)都是相同的
B)雙向鏈表也就是循環(huán)鏈表
C)線性鏈表與帶鏈的棧的結(jié)點的結(jié)構(gòu)是不同的
D)在循環(huán)鏈表中通過任意一個結(jié)點可以找到鏈表中其他所有的結(jié)點，而在雙向鏈表中做不到這一點
答案：A
1.已知元素的入棧順序為abcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進行)?
A)edcba
B)cabde
C)dcbae
D)bcdea
答案：B
2.在線性鏈表的插入算法中，若要把結(jié)點q插在結(jié)點P后面，下列操作正確的是：
A)使結(jié)點P指向結(jié)點q，再使結(jié)點q指向結(jié)點P的后件結(jié)點
B)使結(jié)點q指向P的后件結(jié)點，再使結(jié)點P指向結(jié)點q
C)使結(jié)點q指向結(jié)點P，再使結(jié)點P指向結(jié)點q的后件結(jié)點
D)使結(jié)點P指向q的后件結(jié)點，再使結(jié)點q指向結(jié)點P
答案：B
3.一棵度數(shù)為4的樹，它的4度結(jié)點有l(wèi)個，3度結(jié)點有2個，2度結(jié)點有3個，l度結(jié)點4個，問它的葉子結(jié)點有多少個?
A)5
B)6
B)9
D)11
答案：D
4.通過列舉少量的特殊情況，經(jīng)過分析，后找出一般的關(guān)系的算法設(shè)計思想是：
A)列舉法
B)歸納法
C)遞推法
D)遞歸法
答案：B
5.常用于解決“是否存在”或“有多少種可能”等類型的問題(例如求解不定方程的問題)的算法設(shè)計基本方法是：
A)歸納法
B)遞推法
C)列舉法
D)減半遞推技術(shù)
答案：C
6.以下算法設(shè)計基本方法中基本思想不屬于歸納法的是：
A)遞推法
B)遞歸法
C)減半遞推技術(shù)
D)回溯法
答案：D
7.在用二分法求解方程在一個閉區(qū)間上的實根時，采用的算法沒計技術(shù)是：
A)列舉法
B)歸納法
C)遞歸法
D)減半遞推法
答案：D
8.已知線性表的首元素的地址是1025，每個數(shù)據(jù)元素的長度為2，則第10個兀素的地址為（）
A)1035
B)1045
C)1027
D)1043
答案：D
9.下列關(guān)于鏈表結(jié)構(gòu)的敘述正確的是：
A)線性鏈表、帶鏈的棧和帶鏈的隊列的結(jié)點的結(jié)構(gòu)都是相同的
B)雙向鏈表也就是循環(huán)鏈表
C)線性鏈表與帶鏈的棧的結(jié)點的結(jié)構(gòu)是不同的
D)在循環(huán)鏈表中通過任意一個結(jié)點可以找到鏈表中其他所有的結(jié)點，而在雙向鏈表中做不到這一點
答案：A