【摘要】 即将参加全国计算机等级考试的考生们,考试即将到来,大家的备考工作进行得如何了?考必过为大家精心整理了2020年3月计算机二级公共基础知识模拟习题及答案,希望能够助力全国计算机等级考试,相信坚持一定会有成果。那么,同学们一起快来做题吧!关于2020年3月计算机二级公共基础知识模拟习题及答案的具体内容如下:
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
以上就是考必过为大家整理的2020年3月计算机二级公共基础知识模拟习题及答案的具体内容。没有特别幸运,那么请先特别努力,别因为懒惰而失败,还矫情地将原因归于自己倒霉。你必须特别努力,才能显得毫不费力。最后,考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩!