文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2009年9月全国计算机等级考试二级VF笔试真题及答案
侵权投诉

2009年9月全国计算机等级考试二级VF笔试真题及答案

全国计算机等级考试二级vf考试模拟题

2009年9月全国计算机等级考试二级VF笔试真题及答案

一、选择题

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

A. 循环队列 B.带链队列C.二叉树 D.带链栈

答案 C

解析 树均是非线性结构

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

A. 循环队列 B.栈 C.队列 D.二叉树

答案 B

解析:栈是先进后出或后进先出的线性表

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

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

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

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

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

答案 D

解析:如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放

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

A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量

C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数

答案 A

解析:算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间.

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

A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合

答案 B

解析:模块内部各元素之间的联系要紧密,高内聚,模块间的连接的紧密程度要低,低耦合,这样可以提高模块的独立性.

6. 下列选项中不属于结构化程序设计原则的是( )。

A.可封装 B.自顶向下 C.模块化 D.逐步求精

答案 A

7.软件详细设计产生的图如下

第1页

你可能喜欢

  • 全国计算机二级真题
  • 计算机试题及答案
  • 计算机网络++试题
  • 计算机网络例题
  • 大一计算机试题
  • 计算机理论题
  • 2010年北京公务员考试申论真题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email