1、一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1计算机系统中不需其它软件支持即可独自运行的软件是（ ）A程序语言 B数据库软件C网络软件 D操作系统2栈是一种特殊的线性表，可以在其（ ）A一端进行插入和删除操作 B两端进行插入和删除操作C一端进行插入而在另一端进行删除操作 D任一位置进行插入删除操作3在表长为n的链表中进行线性查找，它的平均查找长度为（ ）A.ASL=n BASL= (n+l)/24单链表适用于（ ）A.随机查找 B二分查找C顺序查找 D散列查找5判定一个带头结点
2、的单循环链表，该表为空的条件是（head 为头指针）（ ）Ahead= =NULL Bheadlink= =NULLC.head! =NULL D.headlink= =head6一颗具有359个结点的完全二叉树，它的深度为（ ）A7 B8C9 D107下面所列状态中，属于作业的四种状态之一的是（ ）A.完成状态 B等待状态C创建状态 D就绪状态8.空闲块链是文件存储空间管理的方法之一，它将（ ）A所有的空闲块链接在一起B所有的磁盘块链接在一起C所有的空闲块链接成若干个空闲块链D磁盘上那些连续的空闲块链接成一个空闲块链9实时操作系统必须首先考虑的是（ ）A.高效率 B有很强的交互会话功能C可移
3、植性 D及时响应和高可靠性10.从资源管理的角度出发，操作系统中进程调度是为了进行（ ）A输入输出设备管理 B处理机管理C存储器管理 D作业管理11下面各项中，不属于进程调度算法的是（ ）A.最近最久未用调度算法 B优先数调度算法C时间片轮转调度算法 D先来先服务调度算法12.利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（ ）A. TO子句中 B FROM 子句中CWHERE 子句中 DORDER BY子句中13.在FoxPro 的 SORT对话框中不属于 Input区中关于范围描述词的是（ ）A. All B. ForC. Scope D.
4、While14.在FoxPro 中，浮点型字段的最大宽度是（ ）A.8 B10C12 D2015.一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（ ）A. 1:1 B. 1 : MCM : N DN : 116.在对关系R与S进行的下列运算中，不要求两个关系的元组中属性数目相同的运算是（ ）A并 B交C笛卡儿积 D差17.软件工程的主要思想是使软件开发工作（ ）A.简易化 B工程化C条理化 D自动化18.软件测试的目的是（ ）A说明程序能正确执行它应有的功能 B提高软件的工作效率C发现并排除程序中的错误 D证明错误不存在19.在软件开发过程中进行总体设计时要决定系统的模
5、块结构，不属于这一步应该考虑的问题是（ ）A.如何将系统划分成一个个模块B模块间传送什么数据C如何评价模块结构的质量D每个模块的功能如何实现20.用结构化分析(SA)获取的系统说明书的组成成分中不包括（ ）A数据流图 B控制结构C数据词典 D小说明二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。21.计算机系统是由_组成的统一整体。22.应用软件处于_的上层，它是帮助计算机用户完成特定领域的工作。23.在线性结构中，第一个结点没有_结点。24.对一个线性有序表进行二分查找，用low表示待查找元素K所在范围的下界，用high表示待查找元素K所
6、在范围的上界；当出现条件 _时，表明查找失败。25.程序是具有独立功能的指令的集合，它是_的概念。而进程是程序的一次运行活动，它是动态的概念。26.虚拟存储管理是把_作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用户在编程时可以不考虑存储空间的限制。27.层次数据模型的上一层记录型和下一层记录型之间的联系只能是_。28. FoxPro的编号为 110的工作区也可以用字母_来标识。29.软件分析阶段产生的文档是_。30在软件测试中，黑盒法把程序看成一个黑盒子，完全不考虑_，只检查程序的功能是否能按照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并保持外部信息的
7、完整性。三、名词解释题（本大题共4小题，每小题3分，共12分）31.裸机32.深度为k(k1)的完全二叉树33.（数据模型中的）网状模型34.（用SA方法获取的）数据词典四、问答题（本大题共3小题，每小题5分，共15分）35.对未排序的表45，21，53 ，13，86，79，67，36) 进行快速排序，请写出第一趟排序后的结果。36.在DOS 系统中，如何在设备链中增加新的设备驱动程序？37.SD方法提出的块间联系这一标准是对模块独立性的直接衡量。简述模块之间的块间联系的几种类型。五、阅读理解题（本大题共3小题，每小题6分，共18分）38下面是一个求二叉树中叶结点个数的算法。请在算法后的空白处
8、填上正确的内容，完成该算法，使其实现预定功能。typedef struct nodeint data;struct node1child,rchild;NODE;int count;leaf_num(NODE root) if( (1) return(0)：if( rootlchild= =NULL)&(root rchild= =NULL)(2) ；1eaf_num( (3) )；1eaf_num( (4) )；(1)_(2)_(3)_(4)_39题39图是一个连续文件结构的示意图，物理块的大小是512字节，连续物理块的起始块号为20。文件目录文件名起址（物理块号）文件长度（字节）file
9、A202048file B2560题39图(1)在文件目录中的空白处填上文件file B的起址；(2)说明文件file A、file B各占用哪几个物理块（给出物理块的块号）。六、设计题（本大题共1小题，9分）41.设有一学生数据库student. dbf，有字段SNO（学号）、SNA（姓名）；另有学生借书登记库 borrow. dbf，有字段SNO、BNA（书名）、 BDATE（借阅日期）。现将student. dbf作为主数据库，borrow. dbf作为子数据库，将它们进行“一对一”的关联性连接。请写出实现此关联性连接的 FoxPro命令序列。七、应用题（本大题共2小题，每小题8分，共16分）42.编写一个计算已建立好的不带头结点的循环单链表（表头指针为head ）中结点个数的算法。（要求给出结点的结构）43.某系统采用可变式分区的存储管理，在某时刻的内存空闲分区表如下表所示。试画出内存分布示意图。空闲区表序号大小起始地址状态190k20k可用264k146k可用340k280k可用该文章转自四川自考网-http:/：http:/
