计算机公共知识测试,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

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

下载Word文档到电脑，方便收藏和打印[全文共705字]

编辑推荐：

下载Word文档