2020年计算机二级公共基础知识考试模拟习题

【导语】2020年计算机二级考试备考正在进行中，为了方便考生及时有效的备考，那么，©无忧考网为您精心整理了2020年计算机二级公共基础知识考试模拟习题，欢迎大家的参考。如想获取更多计算机二级考试的模拟题及备考资料，请关注©无忧考网的更新。

　　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.一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个?（）

　　A)5

　　B)6

　　B)9

　　D)11

　　答案：D

　　4.通过列举少量的特殊情况，经过分析，后找出一般的关系的算法设计思想是（）

　　A)列举法

　　B)归纳法

　　C)递推法

　　D)递归法

　　答案：B

　　5.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是（）

　　A)归纳法

　　B)递推法

　　C)列举法

　　D)减半递推技术

　　答案：C