文档介绍：一、选择题
1．下列数据结构中，属于非线性结构的是（     ）。
A     循环队列 B带链队列 C二叉树  D带链栈
2 下列数据结构中,能够按照”先进后出”原则存取数据的是（     ）。
A循环队列 B栈  C队列 D二叉树
3 对于循环队列,下列叙述中正确的是（     ）。
A队头指针是固定不变的 B队头指针一定大于队尾指针
C队头指针一定小于队尾指针 D队头指针可以大于队尾指针，也可以小于队尾指针
解析:如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放
4 算法的空间复杂度是指（     ）。
A算法在执行过程中所需要的计算机存储空间    B算法所处理的数据量
C算法程序中的语句或指令条数                 D算法在执行过程中所需要的临时工作单元数
解析:算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间
5 软件设计中划分模块的一个准则是（     ）。
A 低内聚低耦合 B 高内聚低耦合 C 低内聚高耦合  D 高内聚高耦合
解析:模块内部各元素之间的联系要紧密,高内聚,模块间的连接的紧密程度要低,低耦合,这样可以提高模块的独立性
6 下列选项中不属于结构化程序设计原则的是（     ）。
A可封装 B自顶向下 C模块化 D逐步求精
7软件详细设计产生的图如右，该图是(    )
AN-S图 B PAD图 C 程序流程图 DE-R图
8数据库管理系统是（     ）。
A 操作系统的一部分 B在操作系统支持下的系统软件
C一种编译系统 D一种操作系统b
9在E-R图中，用来表示实体联系的图形是（     ）。
A椭圆形 B矩形 C菱形 D 三角形
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 并
（11）以下变量名中合法的是
A）x2-1 B）print C）str_n D)2x
（12）把数学表达式表示为正确的VB表达式应该是
A）(5x+3)/(2y-6) B）x*5+3/2*y