【练习一】
一.选择题(每小题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)实际存在的事物
【练习二】
一、选择题(每小题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分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1. 当线系性表采用顺序存储时,其主要特点是[ 逻辑结构中相临的结点在存储结构中仍相临 ]。
2. 软件工程的出现是由于[ 软件危机的出现 ]。
3. 单元测试又称模块测试,一般采用[ 白盒法 ]测试。
4. 数据库恢复5. 是将数据库从[ 错误 ]恢复到某一已只的正确状态。
5. 数据的基本单位是[ 数据元素 ]。
D)一切事物
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1.常用的黑盒测试有等价分类法﹑[ 边值分析法 ]﹑因果图法和错误推测法4种.
2.测试的目的的暴露错误,评价程序的可靠性;而[ 调试 ]的目的是发现错误的位置并改正错误.
3.软件维护活动包括以下几类:改正性维护﹑适应性维护﹑[ 完善性 ]维护和预防性维护.
4.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为[ 消息 ].
5.关键字ASC和DESC分别表示[ 升序排列和降序排列 ]的含义.
【练习三】
1. 选择题(每小题2分)
在下列各题的A)B).C).D)4个选项中,只有1个是正确的,请将正确选项填在大答题卡上,答在试卷上不给分.
1.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成( C )
A) 动态结构和静态结构
B)紧凑结构和非紧凑结构
C)线新性结构和非线性结构
D)内部结构和外部结构
2.设一棵二叉树中有3个叶子结点,有8个度为1的接点,则该二叉树中总的接点数为( B )
A)12
B)13
C)14
D)15
3.在下列几种排序方法中,要求内存最大的是( D )
A)插入批排序
B)选择排序
C)快速排序
D)归并排序
4.下列叙述中,不属于结构化程序设计方法的重要原则是( B )
A)自顶向下
B)由底向上
C)模板化
D)限制使用goto语句
5.下列不属于软件调试技术的是( B )
A)强行排错法
B)集成测试法
C)回嗍法
D)原因排除法
6.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为( B )
A)PAD图
B)N-S图
C)结构图
D)数据流图
7.软件复杂性1度量的参数包括( B )
A)效率
B)规模
C)完整性
D)容错性
8.下列叙述中,不属于数据库系统的是( B )
A)数据库
B)数据库管理系统 C数据库管理员
D)数据库应用系统
9.数据库系统的核心是( B )
A)数据库
B)数据库管理系统
C)数据模型
D)软件工具
10.视图设计一般有3中设计次序,下列不属于视图设计的是( B )
A)自顶向下
B)由外向内
C)由内向外
D)自底向上
2. 填空题(每空2分)
请将每一个空的正确答案写在答题卡11___15的横线上,答在试卷不给分.
1.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的[ 时间复杂度和空间复杂度 ]。
2.数据结构包括数据的逻辑结构.数据的[ 存储结构 ]以及对数据的操作运算。
3.可以把具有相同属性的不同对象归类,称为[ 对象类 ]。
4.软件工程包括3个要素,分别为方法.工具和[ 过程 ]。
5.由关系数据库系统支持的完整性约束是指[ 实体完整性 ]和参照完整性。