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