2020年3月计算机二级公共基础知识模拟习题及答案.docVIP

精品文档，助力人生，欢迎关注小编！ 2020年3月计算机二级公共基础知识模拟习题及答案 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.一棵度数为4的树，它的4度结点有l个，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.在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是： A)列举法 B)归纳法 C)递归法 D)减半递推法 答案：D 8.已知线性表的首元素的地址是1025，每个数据元素的长度为2，则第10个兀素的地址为（） A)1035 B)1045 C)1027 D)1043 答案：D 9.下列关于链表结构的叙述正确的是： A)线性链表、带链的栈和带链的队列的结点的结构都是相同的 B)双向链表也就是循环链表 C)线性链表与带链的栈的结点的结构是不同的 D)在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点 答案：A