一.选择题(每小题2分)
在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.
1.循环链表的主要优点是( B )
A) 不在需要头指针了
B) 从表中任一结点出发都能访问到整个链表
C) 在进行插入﹑删除运算时,能更好地保证链表不断开
D) 已知某个结点的位置后,能够容易找到它的直接前件
2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( B )
A)ABCDE
B)DCBEA
C)DBCEA
D)CDABE
3.n个顶点的强连通图的边数至少有( C )
A)n-1
B)n(n-1)
C)n
D)n+1
4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C )
A)安全性
B)一致性
C)可理解性
D)合理性
5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C )
A)抽象和信息隐蔽
B)局部化和封装化
C)内聚性和耦合性
D)激活机制和控制方法
6.软件开发的结构化生命周期方法将软件生命周期划分成( A )
A)定义﹑开发﹑运行维护
B)设计阶段﹑编程阶段﹑测试阶段
C)总体设计﹑详细设计﹑编程调试
D)需求分析﹑功能定义﹑系统设计
7.在软件工程中,白盒测试法可用于测试程序的内部结构,此方法将程序看作是( A )
A)路径的集合
B)循环的集合
C)目标的集合
D)地址的集合
8.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有( A )
A)特定的数据模型
B)数据无冗余
C)数据可共享
D)专门的数据管理软件
9.数据库设计包括两个方面的设计内容,它们是( A )
A)概念设计和逻辑设计
B)模式设计和内模式设计
C)内模式设计和物理设计
D)结构特性设计和行为特性设计
10.实体是信息世界中广泛使用的一个术语,它用于表示( C )
A)有生命的事物
B)无生命的事物
C)实际存在的事物
D)一切事物
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1.常用的黑盒测试有等价分类法﹑[ 边值分析法 ]﹑因果图法和错误推测法4种.
2.测试的目的的暴露错误,评价程序的可靠性;而[ 调试 ]的目的是发现错误的位置并改正错误.
3.软件维护活动包括以下几类:改正性维护﹑适应性维护﹑[ 完善性 ]维护和预防性维护.
4.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为[ 消息 ].
5.关键字ASC和DESC分别表示[ 升序排列和降序排列 ]的含义.