导航

2020年全国计算机等级考试之公共基础知识习题(十七)

环球网校·2020-02-26 14:29:24浏览98 收藏49
摘要 备考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度结点有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

10.在表示树的多重链表中,除了要存储结点的值和多个指针之外,还必须需要存储

A)结点的度

B)结点的层次

C)结点的高度

D)结点的深度

答案:A

更多2020年全国计算机等级考试之公共基础知识习题,请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。

展开剩余
资料下载
历年真题
精选课程
老师直播

| 注册 | 电脑版

版权所有©环球网校All Rights Reserved