}while(i r[i]=x; quiksort(r，LoW，j—1)； (3) ； } (1)_____________(2)_____________(3)_____________ 39.题39图所示一个链接文件结构，设文件物理块的大小是512个字节，文件最后的物理块中只放了399个字节。 试问该文件占有多少个物理块，共有多少个字节？ 题39图 40.在ForPro中已知stu.dbf 数据库4条记录内容如下： Record#, 1 2 3 4 阅读如下程序，写出运行结果。 set talk off s=0 use stu locate all for 成绩<=70 while 学号 六、设计题（本大题共9分） 41.对于二维数组A [m][m]编写一个算法，试求两条对角线上各元素值之和并输出之。 七、应用题（本大题共2小题，每小题8分，共16分） 42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。 43.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、EQUI（器材）、SUPP（供应商）。 PROJ有属性：PNO（工程编号）、PNA（工程名）、PH（工程负责人） EQUI有属性：ENO（材料编号）、ENA（材料名）、EX（规格） SUPP有属性：SNO（供应商号）、SNA（供应商名）、SAD（所在地） 一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生产各种规格的器材，每种器材不限于一个供应商生产。 画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。 学号 0021 0010 0013 0006 姓名 李莉 郑勇 李庆 杨凡 成绩 64 70 80 60 备注 MEMO MEMO MEMO MEMO 21 全国2009年7月自考计算机软件基础(二)试题 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未 选均无分。 1.下列选项中属于事务处理软件的是（ ） A.工资管理软件 C.绘图软件 B.系统仿真软件 D.专家系统 2.描述数据元素之间存在的相互关系的方法称为（ ） A.物理结构 C.结构 3.线性表是（ ） A.一个有限序列，可以为空 C.一个无限序列，可以为空 B.一个有限序列，不能为空 D.一个无限序列，不能为空 B.逻辑结构 D.存储结构 4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入S指针所指的结点，则应该执行的语句序列是( ) A.S—>link=P；P—>link=S； C.S—>link=P—>link；P=S； B.S—>link=P—>link；P—>link=S； D.P—>link=S；S—：>link=P； 5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8，列下标j从1到l0，从首地址SA开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素A[8][5]的起始地址为（ ） A.SA+141 C.SA+222 A.13，2l，36，45，53，79，67，86 C.13，21，36，45，86，79，67，53 B.SA+144 D.SA+225 B.21，45，13，53，67，86，79，36 D.36，21，13，45，86，79，67，53 6.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（ ） 7.进程调度中的先来先服务算法是把处理机分配给（ ） A.优先数领先的进程 C.先进入等待队列的进程 B.先进入内存的作业的进程 D.先进入就绪队列的进程 8.在文件系统中为解决文件的重名问题，可采用（ ） A.通配符 C.一级目录结构 A.页表 C.空闲区队列 B.文件路径名 D.二级或多级目录结构 B.空闲区表 D.空闲区链表 22 9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（ ） 10.某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节，该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（ ） A.121 C.131 A.扇区 C.字节 B.122 D.132 B.簇 D.柱面 11.DOS系统为文件分配磁盘空间的最小单位是（ ） 12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（ ） A.概念模式 C.模式 B.内模式 D.子模式 13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（ ） A.?A，c(R) C.?A，c(R) 14.设有关系R:A B.?A，c(R) D.R?S A,C的运算是（ ） B C与关系S:A B D，下列运算中，不合法．．． a2 b 1 d1a2 b2 d2a1 b 1 c1a1 b2 c2A.R×S C.R S B.R—S D.?(R?S) ?B??b115.设有两个关系R与S，它们的并运算可表示为（ ） A.R?nS B.R?S C.R S D.R×S 16.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（ ） A.L1ST 1—>SNO，GRADE B.LIST 2—>SNO，2—>GRADE C.L1ST SNO，B—>GRADE D.LIST SNO，GRADE 17.在软件开发过程中，产生系统说明书是在（ ） A.分析阶段 C.编写阶段 18.数据流的流向不能是（ ） ．．A.加工?加工 C.文件?加工 B.加工?文件 D.源点?文件 B.设计阶段 D.测试阶段 19.在面向对象的分析方法中，对象的抽象方法有（ ） A.类化、一般化和继承、集约化、泛化 B.一般化和继承、集约化、组合化、泛化 C.类化、一般化和继承、集约化、组合化 D.类化、集约化、组合化、泛化 20.使用黑盒法测试软件时，设计测试用例应根据程序的（ ） 23 A.功能说明 B.逻辑结构 C.输入条件 D.输出结果 二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格中填上正确答案。错填、不填均无分。 21.汇编语言程序(源程序)经过_____汇编语言___翻译成机器语言程序(目标程序)。 22.专家系统、模式识别、神经网络等是近年来应用非常广泛的___人工智能软件_______软件，它们均属于应用软件。 23.在程序中被作为一个整体而加以考虑和处理的是__________，它是数据运算的基本单位，并且通常具有完整确定的实际意义。 24.一棵具有257个结点的完全二叉树，它的深度为__________。 25.实时操作系统、分时操作系统、__________操作系统是常用的3种类型的操作系统。 26.互斥条件、不可抢夺条件、__________条件、循环等待条件是产生死锁的必要条件。 27.表征某一类型实体的属性的集合称为__________。 28.FoxPro中，用USE命令打开数据库文件时，记录的指针总是指向数据库的__________记录。 29.在软件开发过程中，阶段评审的目的是__________。 30.对数据流图中的每一个元素进行精确描述的文档是_________。 三、名词解释题(本大题共4小题，每小题3分，共12分) 31.计算机软件——P2 32.二叉排序树——P42 33.数据库工作区 34.软件工程中的适应性维护 四、问答题（本大题共3小题，每小题5分，共15分） 35.把62，51，78，84，16，53，80依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。 36.操作系统的设备管理有哪些功能？ 37.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？ 五、阅读理解题（本大题共3小题，每小题6分，共18分） 38.下面的算法是在已排好序的且不带头结点的单链表（表头指针为head）中插入一个新元素x，使得仍然按关键字从小到大有序。试在算法后的空格中填上正确的内容，完成该算法。 typedef struct snode { int data; struct snode * link; } NODE; void insert(head,x) NODE * head; int x; { NODE * p, * q, * s; s=(NODE * )malloc (sizeof(NODE)); s—>key=x; s—>link=NULL; if (head==NULL) (1) ; else { 24 p=head; q=NULL; while(x>p—>key)& &(p!=NULL) { q=p; (2) ; } if(q==NULL) {s—>link=head;head=s;} else { if(p==NULL) q—>link=s; else { s—>link=q—>link; (3) ; } } } } (1)______________(2)________________(3)________________ 39.某系统采用可变分区的存储管理，在某时刻内存的分布情况如题39图所示，试画出反映该图的空闲分区表。 题39图 40．在FoxPro中有职工数据库 Record# 1 2 3 4 bh 01021 02108 04010 02055 xm 刘 福 王建平 李小华 张显萍 钱笑天 武京维 zc 工程师 副教授 助教 助工 工人 工程师 jemp.dbf如下 sr 09/12/58 10/14/68 07/30/73 12/17/69 01/30/71 06/04/59 5 04039 6 03120 阅读如下程序，写出运行结果。 set talk off use jemp index on sr to ijemp go bott disp fields bh,sr 25