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

全国2005年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共18小题，每小题1分，共18分)1设一个栈的输入序列为ABCD，则借助于一个栈可以得到的输出序列不可能是（D）。AABCDBDCBACACDBDDABC2线性表在采用链表存储时其地址（D）。A必须是连续的B部分地址是连续的C一定不是连续的D连续不连续都可以3由3个结点所构成的二叉树有几种形态?（C）A3B4C5D64顺序表中取出第i个元素所花费的时间（B）。A与i成正比B与i无关C与i成反比D与i有关5对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（A）。A文件名和文件的物理地址B文件名和文件的逻辑地址C文件名和文件的物理结构D文件名和文件的逻辑结构6在页式存储管理中，页式地址转换成绝对地址是由（C）完成的。A用户程序B操作系统C硬件D工具软件7处于等待状态的进程是因为（B）。A等待CPUB等待某事件的发生C程序太大D系统死锁8作业控制级的用户接口可分为两类（A）。A联机接口与脱机接口B普通接口与特殊接口C程序级接口与系统级接口D硬件接口与软件接口9如果一棵二叉树的中序序列与后序序列相同，则该二叉树（C）。A没有左子树B只有一个根结点C没有右子树D是一棵空树10联合测试是把各模块连接起来进行测试，测试的依据是（B）。A用户需求说明书B模块说明书C系统说明书D数据字典11对关键词序列31，11，52，69，6，17，76，64，82执行直接插入排序，则一趟排序的结果是（C）。A6，31，11，52，69，17，76，64，82B11，31，52，6，17，69，64，76，82C11，31，52，69，6，17，76，64，82D17，11，6，31，69，52，76，64，8212进程调度中的先来先去服务算法是把处理机分配给（A）的进程。A先进入就绪队列B先进入内存的作业C先进入等待队列D优先级领先13DOS系统在加载一个用户程序时，总是把（A）分配给此执行程序。A当前可用的内存空间全部B等于程序所需大小的内存空间C系统程序移去，让用户程序进入内存D一个段长(64kb)的空间14DOS系统文件的逻辑结构是（B）文件结构。A记录式B流式C记录式或流式D以上都不对15概念模式是对数据库的_的描述。（C )A用户逻辑结构B物理结构与存储方式C整体逻辑结构和特征D完整性、安全性与并发性16当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（B）。A逻辑独立性B物理独立性C数据独立性D完整性17Foxpro排序命令SORT ON/D中参数D表明（C）。A按递增方式排序B按记录输入的先后排序C按递减方式排序D不分英文字母大小写排序18模块之间的联系的方式一般是（B）。A数据调用BCALL语句或直接引用C直接跳转(GOTO)D控制调用二、填空题(本大题共18空，每空1分，共18分)19通过加线、_抺线_、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩子。20DOS系统文件分配表的最小单位是_族_。21由于汇编语言依赖于机器，所以也被称为_面向机器_的语言。22在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于_特殊_的集合运算。23验收是把软件系统当作单一实体进行的测试，通常由_用户_来检查系统是否符合他们的期望，而且主要使用_实际数据_进行测试。_24数据字典中有四种类型的条目：_数据流_、文件、数据项（不再分解的数据单位）、_加工_。25采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决_碰撞_。26文件的物理结构常用的有三种类型：_连续结构_、链接结构和索引结构。27为了便于_系统控制_和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（PCB）。28对段式存储管理，系统为每个运行的作业建立一张段表，以实现_动态地址转换_。段表的每一表目至少包括两个数据项：段长与段在主存中的_起始地址_。29操作系统的存储管理的目的是尽可能地提高_计算机内存_的使用效率。30连接运算是从两个关系的_笛卡尔积_中选择属性间满足一定条件的元组。31PV操作由P操作和V操作组成，这两个操作是两个_不可中断_的过程。32软件维护按维护内容来定义可分为四种不同类型的维护，即_改正性_、适应性维护、完善性维护和_预防性_。三、名词解释(本大题共3小题，每小题3分，共9分)33软件危机解：软件危机是指传统的软件开发技术已不能满足现行软件开发技术进步的要求，在软件的开发过程中遇到的问题找不到解决的办法，问题积累起来，形成尖锐的矛盾，导致了软件危机。34实体解：实体是指现实世界中任何可以被区别事物的抽象命名。35虚拟设备解：虚拟设备是指用高速的直接储存设备来模拟件抵速的独占设备。四、计算题(本大题共3小题，每小题3分，共9分)36一棵二叉排序树结构如下图，各结点的值从小到大依次为18，请标出各结点的值。61534287解37设一棵完全二叉树具有1000个结点。该完全二叉树有_500_个叶子结点，_499_个度为2的结点，_1_个度为1的结点。38设循环队列的容量为60(序号从1到60)，经一系列的入队与退队运算后，有front=14，rear=30，则队列中有_16_个元素。五、简答题(本大题共3小题，每小题4分，共12分)39通道技术。解：是指用来管理外设与内存之间进行信息交换的专用I/O处理机的技术。40数据库排序与索引的区别？解：排序是要改变数据庫的物理顺序，并建立一个新的数据庫，而索引则是在磁盘上建立一张索引表，仅作逻辑排序，并不改变数据庫的物理顺序降。41软件分析阶段的基本任务。解：分析阶段的基本任务是理解用户的要求而进行的可行性分析，估价系统的投资和收益，并将用户的要求完整准确地表达出来。六、论述题(本大题共3小题，每小题6分，共18分)42列举3个以上的Foxpro字段的数据类型并作简要说明。解：日期型字段用D表示，用以储存日期，其宽度为；逻辑型字段L表示，用以表示逻辑量真和假，宽度为1；字符型字段用C表示，用以储存字符数据，宽度为254。43论述数据库物理独立性与逻辑独立性的含义。解：当储存结构改变而全部逻辑结构不变时，称物理独立性。当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不变，称为逻辑独立性。44文件系统的功能。解：实现文件从名空间到外在地址空间的转换；管理文件的储存空间；建立文件目录；实现对文件的控制操作和存取操作；实现文件的共享、保护和保密。七、应用题(本大题共2小题，每小题8分，共16分)45假设一棵二叉树的中序序列为DBEACF,后序序列为DEBFCA。请画出该二叉树并写出该二叉树的先序序列。解：该二叉树的先序序列为：ABDECFDABECF46一个顺序存储的线性表，节点存储的均为整数值，而且每一个后继结点存储的值总是大于前趋结点存储的值。请写一个在该顺序存储的线性表中插入一个值为x的结点的算法，要求插入后每一个后继结点存储的值仍保持大于前趋结点存储的值，如发现值x的结点已存在就不插入该结点。解：define maxsiz 50 typedef st