2020年計算機二級考試備考正在進行中，為了方便考生及時有效的備考，那么，為您精心整理了2020年計算機二級公共基礎(chǔ)知識考試模擬習(xí)題，歡迎大家的參考。如想獲取更多計算機二級考試的模擬題及備考資料，請關(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é)點有1個，3度結(jié)點有2個，2度結(jié)點有3個，1度結(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