2019全国计算机二级习题3

全国计算机等级考试NCRE考试网 鲤鱼小编 更新时间:2019-07-29

还有不到两个月时间,全国计算机考试就要开始了,大家复习的怎么样呢,为了让大家更好的备考,鲤鱼小编整理了一些题目给大家,快来检测一下吧。

1.一个栈的初始状态为空。现将元素123ABC依次入栈,然后再依次出栈,则元素出栈的顺序是

A.123ABC

B.CBA123

C.CBA321

D.123CBA

参考答案:C  

参考解析:栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选c

2.结构化程序设计中,下面对goto语句使用描述正确的是

A.禁止使用goto语句

B.使用goto语句程序效率高

C.应避免滥用goto语句

D.以上说法均错误

参考答案:C

参考解析:结构化程序设计中,要注意尽量避免goto语句的使用,故选C

3.下面不能作为结构化方法软件需求分析工具的是

A.系统结构图B.数据字典(DD.C.数据流程图(DFD)D.判定表

参考答案:A

参考解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

4.若实体AB是一对多的联系,实体BC是一对一的联系,则实体Ac的联系是

A.一对一B.一对多C.多对一D.多对多

参考答案:B

参考解析:AB为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而BC为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系。

5.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是

A.11联系

B.m1联系

C.1m联系

D.mn联系

参考答案:C

参考解析:两个实体集问的联系实际上是实体集间的函数关系,主要有一对一联系(11)、一对多联系(1m)、多对一联系(m1)、多对多联系(mn)。对于每一个实体部门,都有多名职员,则其对应的联系为一对多联系(1m),答案选C

6.下列叙述中正确的是

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

参考答案:A

【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

7.下列与队列结构有关联的是

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度

参考答案:D

【解析】队列的修改是依先进先出的原则进行的,D正确。

8.对长度为n的线性表作快速排序,在最坏情况下,比较次数为

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2

参考答案:D

【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)++1=n(n-1)/2,选D

9.下面对对象概念描述正确的是

A.对象问的通信靠消息传递

B.对象是名字和方法的封装体

C.任何对象必须有继承性

D.对象的多态性是指一个对象有多个操作

参考答案:A

【解析】对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。

10.下列叙述中正确的是

A.一个算法的空间复杂度大,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度必定小

C.一个算法的时间复杂度大,则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

参考答案:D

【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D

大家阅读完上面这些考试习题是不是顿时感觉心里畅快了不少,关注鲤鱼网,了解更多全国计算机考试讯息及学习资料。

相关推荐:

河南2019年3月计算机等级考试成绩查询时间已公布

2019全国计算机二级考试技巧1