2021年5月计算机二级公共基础知识2

　　备考计算机二级的考生，大家也要进行深入的复习备考。这对于我们能否通过考试，拿到相应的证书，是非常重要的。具体的备考哪些内容?如何备考?

　　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

　　以上就是为大家整理的“2021年5月计算机二级公共基础知识2”，希望对大家的备考有更好的帮助。