全国2007年7月自学考试计算机软件基础(二)试题及答案

全国2007年7月高等教育自学考试计算机软件基础（二）试题

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．下面关于软件概念表述正确的是（）

A．软件就是程序B．软件是程序加说明书

C．软件是程序加文档D．软件是程序加数据

2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的

集合称为（）

A．数据元素B．数据

C．数据项D．数据对象

3．由3个结点可以构造出形状不同的二叉树的个数共有（）

A．2个B．3个

C．4个D．5个

4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的

范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（）A．90 B．180

C．240 D．540

5．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，

正确的是（）

A．n=2m-1 B．n=2(t+1)

C．n=2t-1 D．n=m+t+1

6．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）

A．直接插入排序B．线性查找

C．二分插入排序D．二分查找

7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增

大，这种限制来自（）

A．外存储器大小和指令中允许的地址长度B．指令中允许的地址长度和内存大小C．外存储器大小和内存大小D．内存大小和指令中允许的地址长度

8．在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是

（）A．用户程序B．操作系统

C．地址转换机构D．工具软件

浙02365#计算机软件基础（二）试题第 1 页共 6 页

9．DOS对存储区管理所采用的方式是（）

A．单一连续分配B．简单页式存储管理

C．段式存储管理D．段页式存储管理

10．在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）

A．文件的目录项中B．索引表中

C．文件分配表中D．索引文件中

11．在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的

页内相对地址是（）

A．147 B．1201

C．1236 D．2055

12．DBA是数据库系统中的（）

A．数据库B．数据库管理员

C．数据分析员D．数据库用户

13．实体模型中必须定义（）

A．实体和关键字B．属性和关键字

C．实体和属性D．关键字

14．根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）

A．层次型B．关系型

C．网状型D．面向对象型

15．在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显

示出可选项类型。为弹出一个类型菜单来改变其类型，可使用（）

A．Insert键B．Enter键

C．Delete键D．空格键

16．若将当前数据库与子数据库stu．dbf建立一对多的连接关系，应使用命令（）A．SET PELATLON TO stu B．SET SKIP TO stu

C．SET SKIP TO D．SET RELATION TO

17．软件维护是软件生命期在某一阶段的基本任务，这个阶段是（）

A．分析阶段B．设计阶段

C．测试阶段D．运行阶段

18．研究软件工具的目的是使软件开发过程（）

A．自动化B．规范化

C．工程化D．具体化

19．数据流图中，两个加工之间存在的数据流（）

A．最多只能有一股B．必有一股

C．可有多股D．必有多股

浙02365#计算机软件基础（二）试题第 2 页共 6 页

20．软件测试的关键是（）

A．选择输入数据B．确定测试输出结果

C．设计测试用例D．执行测试过程

二、填空题（本大题共10小题，每小题1分，共10分）

请在每小题的空格中填上正确答案。错填、不填均无分。

21．构成计算机系统的物理部分是____硬件____，它是计算机系统工作的基础。

22．控制和管理计算机硬件、软件资源，合理组织计算机工作流程，方便用户使用的程序的集合称为___操作系统____。

23．数据的___逻辑___结构分为线性结构和非线性结构两大类。

24．已知一棵满二叉树的深度为8，则它共有_____256_______个结点。

25．通常操作系统有三种类型：多道批处理操作系统、分时操作系统、___实时操作系统___。26．产生死锁的必要条件是：互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。27．用命令USE＜库文件名＞INDEX＜索引文件名表＞打开多个索引文件时，索引文件名之间必须用___逗号___隔开。

28．范例关系查询RQBE来源于SQL语言中的__SELECT__命令。

29．采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_软件工程学_。30．联合测试是把各模块___连接起来___进行测试。

三、名词解释题（本大题共4小题，每小题3分，共12分）

31．源程序

解：源程序是指用某种计算机语言编写的程序就称源程序，如用汇编语言写的程序称汇编语言源程序，用高级语言写的程序称高级语言源程序。

32．冲突

解：由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。

33．数据模型

解:是对实体模型的数据化，是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。

34．软件测试

解:是假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。

四、问答题（本大题共3小题，每小题5分，共15分）

35．针对下面的每一步，画图表示栈中元素和栈顶指针的变化情况。

（1）栈空；

解：

1

Top->-1

（2）将元素A入栈，再将元素B入栈；

浙02365#计算机软件基础（二）试题第 3 页共 6 页