一、选择题((1)~(35)每小题2分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)在计算机中,算法是指______。
A)查询方法 B)加工方法
C)解题方案的准确而完整的描述 D)排序方法
(2)栈和队列的共同点是______。
A)都是先进后出 B)都是先进先出
C)只允许在端点处插入和删除元素 D)没有共同点
(3)已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
A)cedba B)acbed C)decab D)deabc
(4)在下列几种排序方法中,要求内存量最大的是______。
A)插入排序 B)选择排序 C)快速排序 D)归并排序
(5)在设计程序时,应采纳的原则之一是______。
A)程序结构应有助于读者理解 B)不限制goto语句的使用
C)减少或取消注解行 D)程序越短越好
(6)下列不属于软件调试技术的是______。
A)强行排错法 B)集成测试法 C)回溯法 D)原因排除法
(7)下列叙述中,不属于软件需求规格说明书的作用的是______。
A)便于用户、开发人员进行理解和交流
B)反映出用户问题的结构,可以作为软件开发工作的基础和依据
C)作为确认测试和验收的依据
D)便于开发人员进行需求分析
(8)在数据流图(DFD)中,带有名字的箭头表示______。
A)控制程序的执行顺序 B)模块之间的调用关系
C)数据的流向 D)程序的组成成分
(9)SQL语言又称为______。
A)结构化定义语言 B)结构化控制语言
C)结构化查询语言 D)结构化操纵语言
(10)视图设计一般有3种设计次序,下列不属于视图设计的是______。
A)自顶向下 B)由外向内 C)由内向外 D)自底向上
(11)关于数据库系统对比文件系统的优点,下列说法错误的是______。
A)提高了数据的共享性,使多个用户能够同时访问数据库中的数据。
B)消除了数据冗余现象。
C)提高了数据的一致性和完整性。
D)提供数据与应用程序的独立性。
(12)要从学生表中找出姓“刘”的学生,需要进行的关系运算是______。
A)选择 B)投影
C)连接 D)求交
(13)在关系数据模型中,域是指______。
A)元组 B)属性
C)元组的个数 D)属性的取值范围
(14)Access字段名的最大长度为______。
A)64个字符 B)128个字符
C)255个字符 D)256个字符