一、选择题(每小题2分)
在下列各题的A).B).C),D)的4个选项中,只有1个是正确的,请将正确的选项涂写在答题卡的相应位置上,答在试卷上不给分.
1.由两个栈共享一个存储空间的好处 是( B )
A)减少存取时间,降低下溢发生的机率
B)节省存储空间,降低下溢发生的机率
C)减少存取时间,降低上溢发生的机率
D)节省存储空间,降低下溢发生的机率
2.设有两个串p和q,求p和q中首次出现位置的运算称作( B )
A)连接
B)模式匹配
C)求子串
D)求串长
3.n个顶点的连接图中边的条数至少为( C )
A)0
B)1
C)n-1
D)n
4.对象实现了数据和操作的结合,是指对数据和数据的操作进行( C )
A)结合
B)隐藏
C)封装
D)抽象
5.下列叙述中,正确的是( D )
A)软件就是程序清单
B)软件就是存放在计算机中的文件
C)软件应包括程序清单和运算结果
D)软件包括程序和文档
6.软件设计中,有利于提高模式独立性的一个准则是( C )
A)低内聚低藕合
B)低内聚高藕合
C)高内聚低藕合
D)高内聚高藕合
7.软件生命周期中花费时间最多的阶段是( D )
A)详细设计
B)而今编码
C)软件测试
D)软件维护
8.下列4项中说法不正确的是( C )
A)数据库减少了数据冗杂
B)数据库中的数据可以共享
C)数据库避免了一切数据的重复
D)数据库具有较高的数据的`独立性
9.下列4项中,必需进行查询优化的是( A )
A)关系数据库
B)网状数据库
C)层次数据库
D)非关系模型
10.最常用的一种基本数据模型是关系数据模型,它的表示应采用( D )
A)树
B)网络
C)图
D)二维表
一.选择题(每小题2分)
在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分。
1.下列数据结构中，按先进后出原则组织数据的是( B )
A)线性链表
B)栈
C)循环链表
D)顺序表
2.具有3个结点的二叉树有( D )
A)2种形态
B)4种形态
C)7种形态
D)5种形态
3.设有如图所示二叉树：对此二叉树前序列遍历的结果为( B )
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
4.结构化程序设计主要强调的是( D )
A)程序的规模
B)程序的效率
C)程序设计语言的先进性
D)程序医读性
5.程序的3种基本控制结构是( B )
A)过程、子过程和分程序
B)顺序、选择和循环
C)递归、堆栈和队列
D)调用、返回和转移
6.下列叙述中，不属于测试的特征的是( C )
A)测试的挑剔性
B)完全测试的不可能性
C)测试的可靠性
D)测试的经济性
7.需求分析中开发人员要从用户那里了解( A )
A)软件做什么
B)用户使用界面
C)输入的信息
D)软件的规模
8.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是( B )
A)选择
B)连接
C)投影
D)并
9.下列叙述中，正确的是( C )
A)用E-R图能表示实体间一对一的联系、一对多的联系和多对多的联系
B)用E-R图只能表示实体集之间一对一的联系
C)用E-R图只能表示实体集之间一对多的联系
D)用E-R图表示的概念数据模型只能转换为关系数据模型
10.“年龄在18~25之间”这种约束是属于数据库当中的( C )
A)原子性措施
B)一致性措施
C)完整性措施
D)安全性措施
书香门第
