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

全国2007年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下面关于软件概念表述正确的是（）A软件就是程序B软件是程序加说明书C软件是程序加文档D软件是程序加数据2描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（）A数据元素B数据C数据项D数据对象3由3个结点可以构造出形状不同的二叉树的个数共有（）A2个B3个C4个D5个4二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（）A90B180C240D5405一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（）An=2m-1Bn=2(t+1)Cn=2t-1Dn=m+t+16下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）A直接插入排序B线性查找C二分插入排序D二分查找7在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（）A外存储器大小和指令中允许的地址长度B指令中允许的地址长度和内存大小C外存储器大小和内存大小D内存大小和指令中允许的地址长度8在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（）A用户程序B操作系统C地址转换机构D工具软件9DOS对存储区管理所采用的方式是（）A单一连续分配B简单页式存储管理C段式存储管理D段页式存储管理10在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）A文件的目录项中B索引表中C文件分配表中D索引文件中11在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（）A147B1201C1236D205512DBA是数据库系统中的（）A数据库B数据库管理员C数据分析员D数据库用户13实体模型中必须定义（）A实体和关键字B属性和关键字C实体和属性D关键字14根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）A层次型B关系型C网状型D面向对象型15在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显示出可选项类型。为弹出一个类型菜单来改变其类型，可使用（）AInsert键BEnter键CDelete键D空格键16若将当前数据库与子数据库studbf建立一对多的连接关系，应使用命令（）ASET PELATLON TO stuBSET SKIP TO stuCSET SKIP TODSET RELATION TO17软件维护是软件生命期在某一阶段的基本任务，这个阶段是（）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来源于SQL语言中的_SELECT_命令。29采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_软件工程学_。30联合测试是把各模块_连接起来_进行测试。三、名词解释题（本大题共4小题，每小题3分，共12分）31源程序解：源程序是指用某种计算机语言编写的程序就称源程序，如用汇编语言写的程序称汇编语言源程序，用高级语言写的程序称高级语言源程序。32冲突解：由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。33数据模型解:是对实体模型的数据化，是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。34软件测试解:是假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。四、问答题（本大题共3小题，每小题5分，共15分）35针对下面的每一步，画图表示栈中元素和栈顶指针的变化情况。（1）栈空； 解： 2 1 0Top-1（2）将元素A入栈，再将元素B入栈； BA解： 2Top- 1 0（3）从栈中弹出一元素。A解： 2 1Top- 0 36系统对临界区的调度原则有哪些？解：当没有进程在临界区时，允许一个进程立即进入临界区。：已有进程在临界区时，其它进入临界区的进程必须等待。：进程进入临界区的要求必须在有限的时间内得到满足。37用由顶向下渐增方法进行联合测试时，根据什么原则决定模块测试的顺序？解：、被测模块的调用模块中至少有一个已经测试过了。、尽早测试关键模块。、尽早测试包含输入输出操作的模块。五、阅读理解题（本大题共3小题，每小题6分，共18分）38利用冒泡排序算法的思想，将待排序序列排成从大到小的有序表。试在算法中的_处填上正确的内容，完成该算法。# define M 500typedef structint key;char info;NODE;NODE rM；bubblersort(NODE r,int n)int i,j,k;j=n-1;k=1;while(j0 & k0)k=;for(i=1;i=j;i+)if ( ri .keylchild); printf(“%d “,root-data); inorder(root-rchild); 七、应用题（本大题共2小题，每小题8分，共16分）42设有一书籍订购单数据库Book.dbf，有字段BNO（书编号）、BNA（书名）、QUAN（订购数量）、PRICE（单价），现要查询订购数量在100册以上的，按单价排序（降序）的订购清单。试用SQL语句表达。解：select book.bno,book.bna,book.quan,book.price; from book; where book.quan=100; order by price/desc; to screen43文件A的长度为2KB，文件B的长度为2.7KB；这两