当前位置:首页 > 分校动态 > 计算机考证

2020计算机二级Java考试冲刺题及答案(2)

来源:长理培训发布时间:2020-09-19 13:05:25

1.下列数据结构中,属于非线性结构的是()。

A.循环队列

B.带链队列

C.二叉树

D.带链栈

2.下列数据结构中,能够按照“先进后出”原则存取数据的是()。

A.循环队列

B.栈

C.队列

D.二叉树

3.对于循环队列,下列叙述中正确的是()。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针,也可以小于队尾指针

4.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

5.软件设计中划分模块的一个准则是()。

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合


参考答案:

1.C。【解析】线性结构是指数据元素只有一个直接前驱和直接后继,线性表是线性结构,循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表,是线性结构。而二叉树是非线性结构。

2.B。【解析】栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶,封闭的一端称为栈底。栈顶元素是后被插入的元素,而栈底元素是后被删除的。因此,栈是按照先进后出的原则组织数据的。

3.D。【解析】循环队列是把队列的头和尾在逻辑上连接起来,构成一个环。循环队列中首尾相连,分不清头和尾,此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入,删除就在头部指示器的指示位置删除。

4.A。【解析】一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间,输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

5.B。【解析】耦合性和内聚性是模块独立性的两个定性标准,是互相关联的。在软件设计中,各模块间的内聚性越强,则耦合性越弱。一般的软件设计,应尽量做到高内聚、低耦合,这有利于提高模块的独立性。


责编:胡梦瑶

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
在线题库
面授课程更多>>
图书商城更多>>
在线报名
  • 报考专业:
    *(必填)
  • 姓名:
    *(必填)
  • 手机号码:
    *(必填)
返回顶部