软件技术基础复习题1

一、 选择题（共15题，每小题2分，共30分）

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．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有

（ ）。

（A）a.b,c,d （B）a,b,d,c （C）b,a,d,c （D）c,d,a,b 7．在E-R模型中，实体间的联系用 ( )图标来表示。

（A）矩形 （B）直线 （C）菱形 （D）椭圆

8．如果对于实体集A中的每一个实体，实体集B中有可有多个个实体与之联系；反之，对于实体集B中的每一个实体，实体集A中也可有多个实体与之联系。则称实体集A与B具有( )。

（A）1：1联系 （B）1：n联系 （C）n：m联系 （D）多种联系

9.URL的一般格式是（ ）。

（A）传输协议，域名，文件名 （B）文件名，域名，传输协议

（C）文件名，传输协议，域名 （D）域名，文件名，传输协议

10.下列哪一个不是网络能实现的功能（ ）_。

（A）数据通信 （B）资源共享 （C）负荷均衡 （D）控制其它工作站

11.若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。

（A）就绪 （B）等待 （C）运行 （D）完成

12.引入缓冲技术的主要目的是（ ）。

（A）改善用户编程环境 （B）提高CPU的处理速度

（C）提高CPU与设备之间的并行程度 （D）降低计算机的硬件成本

13. 下面概念中，不属于面向对象方法的是（ ）。

（A） 对象 （B） 继承 （C） 类 （D） 过程调用

14.软件(程序)调试的任务是（ ）。

（A） 诊断和改正程序中的错误 （B） 尽可能多地发现程序中的错误

（C） 发现并改正程序中的所有错误 （D） 确定程序中错误的性质

15.关于顺序存储的叙述中,哪一条是不正确的（ ）。

（A）存储密度大 （B）逻辑上相邻的节点物理上不必邻接

（C）可以通过计算直接确定第i个节点的位置 （D）插入、删除操

作不方便

二、填空题（共10题，每小题2分, 共20分） 1.软件分两类；语言编译器属于[ 系统软件 ]，而企业资源管理系统

属[ 应用 软件 ]。

2.软件工程包括3个要素,分别为方法.工具和[ 过程]。

3.类是一个支持集成的抽象数据类型,而对象是类的[ 实例]。

4.SPOOLing技术，即外部设备联机并行操作，是关于慢速字符设备如

何与计算机主机交换信息的一种技术，通常称为“[假脱机 ]技术”。

5.在算法是正确的前提下，评价一个算法的两个标准是[时间复杂度]和[空

间复杂度]。

6.对于关键字序列 {46 ， 58 ， 15 ， 45 ， 90 ， 18 ， 10 ， 62} ，

其快速排序第一趟的结果是

[ 10 18 15 45 46 90 58 62 ]。

7、在关系模型中，把数据及数据间关系看成是一个二维表，每一个二维表

称为一个[关系]， 表中每一行称为[元组（记录） ]，表中每一列称为[属性（字段） ]。

8、二维数组A[8,10]中的每个元素占2个存储单元，从首地址60开始，

采用以行为主的方式 存储，则A[5,3]的地址为[ 166 ]。

9．数据结构被形式地定义为（ D, R ），其中 D 是[ 数据元素 ]的有

限集合， R 是 D 上

的[ 关系 ]有限集合。

10.计算机网络是由[ 通信子网 ]和[ 资源子网 ]组成。

三、判断题（共5题，每小题2分，共10分）（错的打“?”，对的打“√”）

1．软件生命周期可以划分为软件定义、软件测试和软件实现三个时期。 (?)

2．修改一个软件错误的费用与该错误的性质有关，而与错误存在的时间无

关。(?)

3．进程和程序是两个截然不同的概念。 (?)

4．视图可以看成是虚表，因为它是从基表中提取数据，自己不存储数据。 （ √）

5．为了确保通信时能相互识别，在Internet上的每台主机都必须有一个

惟一的标识，即主机的IP地址。 （√）

四．已知一组记录为（513，87，512，61，908，170，897，275，653，

462），试给出采用简单冒泡排序法进行排序时每一趟的排序结果。（8分） 初始状态 [513，87，512，61，908，170，897，275，653，462 ]

第一趟 [ 87， 512，61，513，170，897，275，653，462 ]，908

第二趟 [87， 61，512，170，513，275，653，462 ]，897，908

第三趟 [ 61， 87，170，512，275，513，462 ]，653，897，908

第四趟 [ 61， 87，170，275，512，462 ]，513，653，897，908

第五趟 [ 61， 87，170，275，462 ]，512，513，653，897，908

第六趟 [ 61， 87，170，275 ]，462，512，513，653，897，908

第七趟 [ 61， 87，170 ]，275，462，512，513，653，897，908

第八趟 [ 61， 87]， 170，275，462，512，513，653，897，908-

第九趟 [ 61]， 87， 170，275，462，512，513，653，897，908

五．已知一棵二叉树的前序遍历序列为HIKLJMNO，中序遍历序列为KLIHMJON，请画出该二叉树，并写出它的后序遍历序列。（8分）

二叉树如图所示：

其后序遍历序列为：

LKIMONJH