看过都说长见识的二级公共基础知识试题

发布于 2019-03-28 14:13  编辑:大黎
0
计算机等级考试题库 扫码微信刷题

不要什么都说运气问题,其实或许是你自己没有倾尽全力,你有多少付出,就有多少回报。为了计算机等级考试,和小编一起复习吧


1.已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?

A)edcba

B)cabde

C)dcbae

D)bcdea


2.在线性链表的插入算法中,若要把结点q插在结点P后面,下列操作正确的是:

A)使结点P指向结点q,再使结点q指向结点P的后件结点

B)使结点q指向P的后件结点,再使结点P指向结点q

C)使结点q指向结点P,再使结点P指向结点q的后件结点

D)使结点P指向q的后件结点,再使结点q指向结点P


3.一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结点有多少个?

A)5

B)6

B)9

D)11


4.通过列举少量的特殊情况,经过分析,最后找出一般的关系的算法设计思想是

A)列举法

B)归纳法

C)递推法

D)递归法


5.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是

A)归纳法

B)递推法

C)列举法

D)减半递推技术


6.以下算法设计基本方法中基本思想不属于归纳法的是

A)递推法

B)递归法

C)减半递推技术

D)回溯法


7.在用二分法求解方程在一个闭区间上的实根时,采用的算法没计技术是

A)列举法

B)归纳法

C)递归法

D)减半递推法


8.已知线性表的首元素的地址是1025,每个数据元素的长度为2,则第10个兀素的地址为

A)1035

B)1045

C)1027

D)1043


9.下列关于链表结构的叙述正确的是

A)线性链表、带链的栈和带链的队列的结点的结构都是相同的

B)双向链表也就是循环链表

C)线性链表与带链的栈的结点的结构是不同的

D)在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点


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

A)结点的度

B)结点的层次

C)结点的高度

D)结点的深度


答案:BBDBCDDDAA


欢乐是希望之花,能够赐给她以力量,使她可以毫无畏惧地正视人生的坎坷。


文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)


温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯

本文网址:http://www.k51.com.cn/info/jsjdjks/1903/2850735.html
选择分享到: