2020年3月计算机二级考试备考正在进行中，为了方便考生及时有效的备考，那么，小编为您精心整理了2020年3月计算机二级公共基础知识模拟习题及答案，供各位考生的关注。如想获取更多计算机等级考试的模拟题及备考资料，请关注小编的更新。
1.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的出栈和入栈操作可交叉进行?
Aedcba
Bcabde
Cdcbae
Dbcdea
答案：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度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?
A5
B6
B9
D11
答案：D
4.通过列举少量的特殊情况，经过分析，后找出一般的关系的算法设计思想是：
A列举法
B归纳法
C递推法
D递归法
答案：B
5.常用于解决“是否存在”或“有多少种可能”等类型的问题例如求解不定方程的问题的算法设计基本方法是：
A归纳法
B递推法
C列举法
D减半递推技术
答案：C
6.以下算法设计基本方法中基本思想不属于归纳法的是：
A递推法
B递归法
C减半递推技术
D回溯法
答案：D
7.在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是：
A列举法
B归纳法
C递归法
D减半递推法
答案：D
8.已知线性表的首元素的地址是1025，每个数据元素的长度为2，则第10个兀素的地址为（）
A1035
B1045
C1027
D1043
答案：D
9.下列关于链表结构的叙述正确的是：
A线性链表、带链的栈和带链的队列的结点的结构都是相同的
B双向链表也就是循环链表
C线性链表与带链的栈的结点的结构是不同的
D在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
答案：A
