全国历年自学考试计算机软件基础(二)试题及答案.doc

精品文档 全国2007年7月高等教育自学考试 计算机软件基础（二）试题 一、单项选择题（本大题共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．工具软件 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．必有多股 20．软件测试的关键是（　　　） A．选择输入数据 B．确定测试输出结果 C．设计测试用例 D．执行测试过程 二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。 21．构成计算机系统的物理部分是____硬件____，它是计算机系统工作的基础。 22．控制和管理计算机硬件、软件资源，合理组织计算机工作流程，方便用户使用的程序的集合称为___操作系统____。 23．数据的___逻辑___结构分为线性结构和非线性结构两大类。 24．已知一棵满二叉树的深度为8，则它共有_____256_______个结点。 25．通常操作系统有三种类型：多道批处理操作系统、分时操作系统、___实时操作系统___。 26．产生死锁的必要条件是：互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。 27．用命令USE＜库文件名＞INDEX＜索引文件名表＞打开多个索引文件时，索引文件名之间必须用___逗号___隔开。 28．范例关系查询RQBE来源于S