一、选择题（每小题2分，共70分） 
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.软件详细设计产生的图如下
600)makesmallpic(this,600,1800);">
该图是(    ).
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

 
其中关系T由关系R和S通过某种操作得到，该操作称为（    ）。
A.选择 B.投影  C. 交 D. 并
答案 D
解析:T是由S表或R表中的元素组成的
（11）以下变量名中合法的是 
C）str_n 
（12）把数学表达式表示为正确的VB表达式应该是 
D）(x*5+3)/(y*2-6) 
（13）下面有关标准模块的叙述中，错误的是 
A）标准模块不完全由代码组成，还可以有窗体 
（14）下面控件中，没有Caption属性的是 
C）组合框 
（15）用来设置文字字体是否斜体的属性是 
D）FontItalic 
（16）若看到程序有如下事件过程，则可以肯定的是，当程序运行时 
Private SubClick_MouseDown(Button As Integer, Shift As Integer, X As Single, Y As Single) 
Print "VB Program" 
End Sub 
D）用鼠标左键或右键单击名称为“Click”的控件时，执行此过程 
（17）可以产生30-50（含30到50）之间的随机整数的表达式是 
A）Int(Rnd*21+30) 
（18）在程序运行时，下面的叙述中正确的是 
C）只装入而不显示窗体，也会执行窗体的Form_Load事件过程 
（19）窗体有名称为Command1的命令按钮和名称为Text1的文本框 
Private Sub Command1_Click() 
Text1.Text = "程序设计" 
Text1.SetFocus