全国卷计算机软件基础（二）试题及答案20104-20077.doc

计算机软件基础（二） 课程代码：02365
全国2010年4月自考计算机软件基础(二)试题
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.操作系统属于（ ）
A.应用软件 B.系统软件
C.工具软件 D.专用软件
2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ）
A.数据结构 B.逻辑结构
C.存储结构 D.物理结构
3.单链表适用于（ ）
A.随机查找 B.二分(折半)查找
C.顺序查找 D.散列查找
4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ）
A.n／2 B.n+l
C.O(n／2) D.O(n)
5.有32个结点的完全二叉树的深度为（ ）[log2n]+1
A.5 B.6
C.7 D.8
6.设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条件
语句是（ ）
A.if(top==0) B.if(top=0)
C.if(top>n) D.if(top! =0)
7.进程从就绪状态转换成运行状态的原因是（ ）
A.系统资源已释放 B.时间片用完
C.优先数最低 D.处理机正忙
8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（ ） 6143/1024=5.99
A.第3块 B.第4块
C.第5块 D.第6块
9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（ ）
A.32段 B.64段
C.128段 D.256段 p87
10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ） (512x1024)kb/(8192/1024)kb=65536>>4087
A.12 B.14
C.15 D.16
11.磁盘操作系统DOS是（ ）
A.实时操作系统 B.单用户单任务操作系统
C.分时操作系统 D.多道批处理操作系统
12.数据库的外模式又称为（ ）p121
A.子模式 B.模式
C.概念模式 D.存储模式
13.信息世界中对应于数据世界的一个记录值的是（ ）
A.实体 B.实体型
C.实体的个体 D.实体的集合
14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（ ）
A.Ctrl+W B.Ctrl+END
C.Ctrl+N D.Ctrl+Q
15.对关系R：及关系S：有确定结果的合法运算是（ ）
A.R—S B.πB，C(R×S)
C.RS D.RS
16.在FoxPro中，最多可供使用的工作区有（ ）
A.10个 B.100个
C.225个 D.256个
17.研究软件方法的目的是使软件开发过程（ ）
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.具有64个结点但只有一个叶子结点的二叉树的高度为___64___。
24.在C语言中，定义双向链表的结点类型如图所示：
若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=__p/p->llink->rlink___。
25.就绪状态、 _等待状态_____、运行状态是进程的3种基本状态。
26.常用的文件物理结构有三种：连续结构、链接结构和__索引结构____。
27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有___i+j___个元数。
28.在FoxPro的View窗口中所建立的工作环境可以存储在___视图（.VUE）___文件中。
29.分析阶段的基本任务是___理解和表达用户的要求____。
30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是___类化___。
三、名词解释（本大题共4小题，每小题3分，共12分）
31.操作系统
是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。
32.数据的逻辑结构
从逻辑上抽象地反映数据元素间的结构关系。
33.最短作业优先调度算法
选择估计运行时间最短的作业优先执行。
34.数据库文件的关键字
在数据库文件中能唯一地标识文件中每个记录的字段或字段集。
四、问答题（本大题共3小题，每小题5分，共15分）
35.在操作系统的运行过程中，死锁是怎样形成的？
若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。
36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？
For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。
37.数据词典中有哪几种类型的条目？
⑴数据流条目；
⑵文件条目；
⑶数据项条目；
⑷加工条目；
五、阅读理解题(本大题共3小题，每小题6分，共18分)
38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。
#define M 500
typedef struct{int key；char info；}NODE
NODE r[M]；
quiksort(NODE r[]，int low，int hig)
{ int i, j；
NODE x；
if(low>=hig) return；
i=low; j=hig;x=r[i];
do
{
while((r[j].key>=x.key)＆＆(j>i))
(1) ;
if(i<j)
{
r[i]=r[j]；
i++；
}
while((r[i].key<=x.key)＆＆(j>i))
(2) ；
if(i<j)
{
r[j]=r[i]；
j——；
}
}while(i<j)；
r[i]=x;
quiksort(r，LoW，j—1)；
(3) ；
}
(1)___j--_______ (2)___i++______ (3)___quiksort（r，j+1，hig）___
39.题39图所示一个链接文件结构，设文件物理块的大小是512个字节，文件最后的物理块中只放了399个字节。试问该文件占有多少个物理块，共有多少个字节？

题39图

解:该文件占用了三个物理块，共有512*2+399=1423字节。
40.在ForPro中已知stu.dbf 数据库4条记录内容如下：
Record#,
学号
姓名
成绩
备注
1
0021
李莉
64
MEMO
2
0010
郑勇
70
MEMO
3
0013
李庆
80
MEMO
4
0006
杨凡
60
MEMO

阅读如下程序，写出运行结果。
set talk off
s=0
use stu
locate all for 成绩<=70 while 学号<’0015’
s=s+成绩
continue
s=s+成绩
Return
解：134 （130）
六、设计题（本大题共9分）
41.对于二维数组A [m][m]编写一个算法，试求两条对角线上各元素值之和并输出之。
void dui(a)
{
int s,i;
s=0;
for(i=0;i<m;i++)
s=s+a[i][i];
for(i=m-1;i>=0;i--)
s=s+a[m-1-i][i];
printf(“s=%d\n”,s);
}
七、应用题（本大题共2小题，每小题8分，共16分）
42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。
文件目录 文件file索引表 物理块
文件名
索引表指针

逻辑块号
物理块号

40

82

104

212
file

0
212

…
…
1
40

2
82

3
104

43.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、EQUI（器材）、SUPP（供应商）。
PROJ有属性：PNO（工程编号）、PNA（工程名）、PH（工程负责人）
EQUI有属性：ENO（材料编号）、ENA（材料名）、EX（规格）
SUPP有属性：SNO（供应商号）、SNA（供应商名）、SAD（所在地）
一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生产各种规格的器材，每种器材不限于一个供应商生产。
画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。
全国2009年7月自考计算机软件基础(二)试题
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列选项中属于事务处理软件的是（ ）
A.工资管理软件 B.系统仿真软件
C.绘图软件 D.专家系统
2.描述数据元素之间存在的相互关系的方法称为（ ）
A.物理结构 B.逻辑结构
C.结构 D.存储结构
3.线性表是（ ）
A.一个有限序列，可以为空 B.一个有限序列，不能为空
C.一个无限序列，可以为空 D.一个无限序列，不能为空
4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入S指针所指的结点，则应该执行的语句序列是( )
A.S—>link=P；P—>link=S； B.S—>link=P—>link；P—>link=S；
C.S—>link=P—>link；P=S； D.P—>link=S；S—：>link=P；
5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8，列下标j从1到l0，从首地址SA开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素A[8][5]的起始地址为（ ）
A.SA+141 B.SA+144
C.SA+222 D.SA+225
6.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（ ）
A.13，2l，36，45，53，79，67，86
B.21，45，13，53，67，86，79，36
C.13，21，36，45，86，79，67，53
D.36，21，13，45，86，79，67，53
7.进程调度中的先来先服务算法是把处理机分配给（ ）
A.优先数领先的进程 B.先进入内存的作业的进程
C.先进入等待队列的进程 D.先进入就绪队列的进程
8.在文件系统中为解决文件的重名问题，可采用（ ）
A.通配符 B.文件路径名
C.一级目录结构 D.二级或多级目录结构
9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（ ）
A.页表 B.空闲区表
C.空闲区队列 D.空闲区链表
10.某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节，该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（ ）
A.121 B.122
C.131 D.132
11.DOS系统为文件分配磁盘空间的最小单位是（ ）
A.扇区 B.簇
C.字节 D.柱面
12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（ ）
A.概念模式 B.内模式
C.模式 D.子模式
13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（ ）
A.A，c(R) B.A，c(R)
C.A，c(R) D.
14.设有关系与关系，下列运算中，不合法的运算是（ ）
A.R×S B.R—S
C.R S D.
15.设有两个关系R与S，它们的并运算可表示为（ ）
A.RnS B.RS
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.分析阶段 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.一棵具有257个结点的完全二叉树，它的深度为__9___。
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依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。
61

51 80

16 53 78 83

36.操作系统的设备管理有哪些功能？
①实现对外围设备的分配和回收；
②实现外围设备的启动；
③处理外围设备的中断事件；
④实现虚拟设备；
37.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？
非渐增式方法是先独立地测试每一个模块，然后将所有模块连接到一起运行；渐增式方法是在已测试过的N个模块的基础上再增加一个模块，再对N+1个模块进行测试，每次增加一个模块。
五、阅读理解题（本大题共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)__head=s______(2)___p=p->link____(3)____q->link=s____

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
解：bh sr
03120 06/04/59

六、设计题（本大题9分）
41.设有一学生数据库student.dbf有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。
用SQL语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。
select *from student
where (Math>60)
order by Math
七、应用题（本大题共2小题，每小题8分，共16分）
42.二维数组A[m][n]的每个数组元素为整型数据，编写一个算法，输出A中最外围（即靠四边）的数组元素之和。
#include<iostream.h>
void main()
{
int a[4][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}};
int L1=0;R2=0;
for(int i=0;i<4;i++)
for(int j=0;j<5;j++)
{
if(i=0||j=0)
L1+=a[i][j];
else
if(i=3||j=4)
R2+=a[i][j];
}
cout<<L1+R2<<endl;
}
43.在采用多级(树形)目录结构的文件中，用户userl在目录文件“＼userl＼lk”中创建了文件filel.c、filel.odj、和目录文件ddl，并且在目录文件ddl下创建了文件cc.doc；用户user2在目录文件“＼kj＼user＼1k”中创建了文件aa.ece，bb.pas和目录文件ddl，并且在目录文件ddl中创建了文件C.C。分别写出文件cc.dos、C.C、、aa.ece的路径名。

全国2009年4月自考计算机软件基础（二）试题
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．没有软件的计算机称为（ ）
A．虚拟机 B．磁盘机
C．裸机 D．台式机
2．不带头结点的单链表head为空的判别条件是（ ）
A．head!=NULL B．head—>link= =NULL
C．head—>link= =head D．head= =NULL
3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ）
A．O(n2) B．O(n)
C．(n-1)／2 D．O(1)
4．设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ）
A．a，b B．a，c
C．b，d D．b，a
5．二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（ ）
A．315 B．326
C．332 D．338
6．树中结点的最大分支数称为该树的（ ）
A．权 B．维数
C．度 D．高
7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（ ）
A．3317 B．3345
C．4987 D．6756
8．某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为（ ）
A．1M B．2M
C．3M D．4M　　　　　　　　　
9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（ ）
A．1024 B．2048
C．4096 D．8192　
10．进行信息传输的字符设备，其信息传输的基本单位是（ ）
A．8个二进位 B．1个二进位
C．字符块 D．记录
11．在DOS操作系统中，文件的物理结构是（ ）　
A．索引结构 B．链式结构
C．连续结构 D．流式结构
12．数据库最接近物理存储的一层称为（ ）
A．概念模式 B．外模式
C．子模式 D．内模式
13．下列数据库产品与FoxPro不兼容的是（ ）
A B C
a1 b1 c1
a2 b2 c2
D E F
d1 e1 f1
d2 e2 f2
A．dBASE IV B．dBASE Ⅲ
C．IMS D．FoxBASE　
14．设有关系R： 及关系S： ，对它们进

行有结果的合法运算是
（ ）
A．
B．R S
C．R—S
D．R∪S
15．FoxPro的字段类型中N表示（ ）
A．逻辑型 B．数值型
C．备注型 D．字符型
16．FoxPro中不合法的字段名是（ ）
A．姓名 B．姓 名
C．XINMING D．姓_名
17．FoxPro的日期型缺省格式是（ ）
A．yy／dd／mm B．yy／mm／dd　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
C．mm／dd／yy D．dd／mm／yy
18．在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（ ）
A．类化 B．实例化
C．集约化 D．组合化
19．软件开发过程中详细设计应具体考虑（ ）
A．系统模块的划分 B．模块间传送什么数据
C．模块间的调用关系 D．模块内部采用什么算法　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
20．在软件开发过程中，控制流图用来表示（ ）
A．数据模型 B．数据加工或操作步骤
C．数据结构 D．数据格式(特征)
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
21．运行各种计算机语言编制的程序，必须靠最基本的系统软件_____操作系统____的支持。
22．在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的_____储存地址______，被称之为指针。
23．对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是__O（1）__。
24．一棵完全二叉树具有17个结点，则它的高度为___5___。
25．产生死锁的必要条件是：互斥条件、不可抢夺条件、_循环等待_条件、部分分配条件。
26．在树形目录结构中用_____路径名______表示一个文件在系统(磁盘上)的位置。
27．FoxPro的数据库文件的扩展名是____.dbf____。
28．将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、____信息世界_____、数据世界这三个领域。
29．在软件开发过程中测试阶段的基本任务是_____设计好的测试用例______。
30．在软件开发过程中，SA方法采用工具______数据流图_____来描述系统的组成部分及各部分之间的联系。
三、名词解释题 (本大题共4小题，每小题3分，共12分)
31．多道程序系统
解：指在内存中同时装有多道程序交替运行在CPU上，从微观上来看，CPU的某一时刻只在运行一道程序。
32．二叉树
解：是n（n≥0）个结点的有限集合，它或是空树（n=0）,或是由一个根结点，以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。
33．临界资源
解：是指一次仅充许一个进程使用的资源
34．黑盒法
解：是指完全不考虑程序的内部结构和处理过程，只检查程序的功能是否照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并且保持外部信息的完整性。
四、问答题 (本大题共3小题，每小题5分，共15分)
35．将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。
解： 12

7 17

　　　　　　　　 6　　　 8　 13　 　18

10 15 20

36．处于运行状态的进程的发展有哪三种可能性?
解：⑴如果该进程完成了它自己的任务，它将结束它的生命而消亡；
⑵如果分配给该进程占用处理机的时间片用完了，那么它将被迫让出处理机而进入就绪状态；
⑶如果进程在运行过程中需要某一条件而不能马上满足时，它将自动放弃处理机而进入等待状态；
37．简述结构化分析方法的基本思想。
解：SA方法通过使用“分解”和“抽象”两个基本手段，并采用“由顶向下层　分解”的方式，首先将系统分解为若干个子系统，如果这些子系统还很复杂，则将它们再进一步细分，如此继续下去，直到子系统足够简单能清楚地被理解和表达为止。
五、阅读理解题 (本大题共3小题，每小题6分，共18分)
38．假设散列函数为h(k)，用链地址法处理冲突，散列表的基本区为ht[0…m-1]。下面算法的功能是从散列表中删除关键字k。试在算法后的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。
void hashdel(int k)
{
int i= (1) ；
node *p，*q；
p=ht[i]；q=NULL；
while(p!=NULL ＆&p->key!=k)
{
q=p；
(2) ；
}
if(p!=NULL)
{
if(q!=NULL)
(3) ；
else
ht[i]=p->link；
free(p)；
}
}
(1)_____H(key)_______ (2) ______p=p->link______ (3) ______q->link=p->link______
39．试补充完成题39图所示进程状态变迁图。

题39图

解：进程创建后进入就绪状态；一旦被调度程序选中进入运行状态；处在运行状态的进程因等待某事件的发生则进入等待状态。
40．有一个书籍库book.dbf如下：
Record# bno bname quan price
l a76044 大学英语 20 16.6
2 b20467 会计学 56 20.5
3 b55087 市场营销 90 30.2
4 a98012 英语语法 18 21.8
5 c97605 程序设计方法学 70 22.4
6 c98534 计算机基础 80 20.5
阅读如下FoxPro程序，写出其运行结果。
set talk off
use book
sort to sbook on price/d，quan
use sbook
go top
disp fields bname，quan，price
set talk on
close data
return
解： bname quan price
市场营销 90 30.2
六、设计题(本大题共l小题，9分)
41．设有两个数据库R(A，B，C)，S(A，D，E)，它们有共同字段A，试将关系代数式
R1= (R S)
(R1)
用FoxPro语句序列予以实现。
解：set talk off
select 2
use s
index on A TAG A
select 1
use r
set relation to A into 2
list A,B,2->E
set talk on
close data
return
七、应用题 (本大题共2小题，每小题8分，共16分)
42．编写在一个已建立好的二叉排序树中查找最小值的结点的算法。
解：bitreetp *find(bitreetp *boor)
{
bitreetp *p=boor;
if (p->lchild==NULL) return p;
else
{
p=p->l