应各位备考计算机等级考试的同学的要求，考试百科为大家整理了《计算机等级考试真题：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

B

C

a

1

2

b

2

1

c

3

1

S

A

B

C

d

3

2

T

A

B

C

a

1

2

b

2

1

c

3

1

d

3

2

A.选择
B.投影
C. 交
D. 并

答案 D

解析:T是由S表或R表中的元素组成的

11.设置文本框显示内容的属性是（     ）。

A.VALUE
B.CAPTION
C.NAME
D.INPUTMASK

答案 A

12.语句LIST MEMORY LIKE a*能够显示的变量不包括（     ）。

A.a
B.a1
C.ab2
D.ba3

答案 D

解析:只有D不是以a开头的

以上就是考试百科为各位备考计算机等级考试的同学提供的《计算机等级考试真题：2009年9月二级VF笔试真题1》，更多精彩内容请大家继续关注考试百科。