二、填空题(本大题共10小题，每小题1分，共10分)
请在每小题的空格中填上正确答案。错填、不填均无分。
21.汇编语言程序(源程序)经过__________翻译成机器语言程序(目标程序)。
22.专家系统、模式识别、神经网络等是近年来应用非常广泛的__________软件，它们均属于应用软件。
23.在程序中被作为一个整体而加以考虑和处理的是__________，它是数据运算的基本单位，并且通常具有完整确定的实际意义。
24.一棵具有257个结点的完全二叉树，它的深度为__________。
25.实时操作系统、分时操作系统、__________操作系统是常用的3种类型的操作系统。
26.互斥条件、不可抢夺条件、__________条件、循环等待条件是产生死锁的必要条件。
27.表征某一类型实体的属性的集合称为__________。
28.FoxPro中，用USE命令打开数据库文件时，记录的指针总是指向数据库的__________记录。
29.在软件开发过程中，阶段评审的目的是__________。
30.对数据流图中的每一个元素进行精确描述的文档是_________。 三、名词解释题(本大题共4小题，每小题3分，共12分)
31.计算机软件
32.二叉排序树
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
{
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图所示，试画出反映该图的空闲分区表。
![全国2009年7月高等教育<a href=]()
自学考试计算机软件基础(二)试题" src="http://www.examda.com/NewsFiles/2009-9/7/zikao/clip_image024_0008.jpg" border="0" />
题39图
40．在FoxPro中有职工数据库jemp.dbf如下
Record# | bh | xm | zc | sr |
| 1 | 01021 | 刘 福 | 工程师 | 09/12/58 |
| 2 | 02108 | 王建平 | 副教授 | 10/14/68 |
| 3 | 04010 | 李小华 | 助教 | 07/30/73 |
| 4 | 02055 | 张显萍 | 助工 | 12/17/69 |
| 5 | 04039 | 钱笑天 | 工人 | 01/30/71 |
| 6 | 03120 | 武京维 | 工程师 | 06/04/59 |
阅读如下程序，写出运行结果。
set talk off
use jemp
index on sr to ijemp
go bott
disp fields bh,sr
set talk on
return六、设计题（本大题9分）
41.设有一学生数据库student.dbf有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。
用SQL语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。
七、应用题（本大题共2小题，每小题8分，共16分）
42.二维数组A[m][n]的每个数组元素为整型数据，编写一个算法，输出A中最外围（即靠四边）的数组元素之和。
43.在采用多级(树形)目录结构的文件中，用户userl在目录文件“＼userl＼lk”中创建了文件filel.c、filel.odj、filel.com和目录文件ddl，并且在目录文件ddl下创建了文件cc.doc；用户user2在目录文件“＼kj＼user＼1k”中创建了文件aa.ece，bb.pas和目录文件ddl，并且在目录文件ddl中创建了文件C.C。分别写出文件cc.dos、C.C、filel.com、aa.ece的路径名。
