内容发布更新时间 : 2024/5/4 7:44:57星期一 下面是文章的全部内容请认真阅读。

、

.~

① 我们‖打〈败〉了敌人。

②我们‖〔把敌人〕打〈败〉了。

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.软件详细设计产生的图如下

该图是( ).

A.N-S图 B. PAD图 C. 程序流程图 D.E-R图 答案 C

8.数据库管理系统是（ ）。

A. 操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统 答案 B

9.在E-R图中，用来表示实体联系的图形是（ ）。 A.椭圆形 B.矩形 C.菱形 D .三角形 答案 C

10.有三个关系R,S,T 如下： R

A a b c B 1 2 3 C 2 1 1 S

A d B 3 C 2 T

A a b c d B 1 2 3 3 C 2 1 1 2

其中关系T由关系R和S通过某种操作得到，该操作称为（ ）。 A.选择 B.投影 C. 交 D. 并 答案 D

解析:T是由S表或R表中的元素组成的 11.设置文本框显示内容的属性是（ ）。