2009年9月 VF笔试试题.doc

2009年9月_VF笔试试题2009年9月计算机等级考试二级VF笔试答案及真题
一、选择题
,属于非线性结构的是(     )。
A.     循环队列
答案 C
解析树均是非线性结构
2. 下列数据结构中,能够按照”先进后出”原则存取数据的是(     )。
A.     循环队列
答案 B
解析:栈是先进后出或后进先出的线性表
3. 对于循环队列,下列叙述中正确的是(     )。



,也可以小于队尾指针
答案 D
解析:如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放
4. 算法的空间复杂度是指(     )。
   
                      
答案 A
解析:算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间.
5. 软件设计中划分模块的一个准则是(     )。
A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合
答案 B
解析:模块内部各元素之间的联系要紧密,高内聚,模块间的连接的紧密程度要低,低耦合,这样可以提高模块的独立性.
6. 下列选项中不属于结构化程序设计原则的是(     )。

答案 A

该图是(    ).
-S图 B. PAD图 C. 程序流程图 -R图
答案 C
(    )。
A. 操作系统的一部分
答案 B
-R图中,用来表示实体联系的图形是(     )。
D .三角形
答案 C
,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
 
其中关系T由关系R和S通过某种操作得到,该操作称为(     )。
C. 交 D. 并
答案 D
解析:T是由S表或R表中的元素组成的
(     )。

答案 A
MEMORY LIKE a*能够显示