一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1.在操作系统中，存储管理主要是对( )的管理。
A.内存资源 B.外存资源
C.内存和外存资源 D.所有存储资源
2.一个住有4名学生的宿舍装有一部电话，这4名学生以( )方式使用这部电话。
A.共享的 B.互斥的 C.同步的 D.独占的
3.在建立库结构时，在structure对话框中，对字段名(name),字段类型(type),字段宽度(width)等的设置，其光标(高亮度条)的移动应使用( )键。
A.return B.Tab C.Space D.Esc
4.在structure对话框中，输入字段名时，若输入的是汉字字段名，最多可输入( )个汉字。
A.10 B.4 C.5 D.2
5.删除父数据库与子数据库的关联关系，可用命令( )
A.close relation B.Delete relation
C.set relation D.set relation to
6.在下列命令中，( )不能打开任何一个索引文件。
A.USE〈库文件名〉INDEX〈索引文件名〉
B.SET INDEX TO
C.SET INDEX TO 〈索引文件名〉
D.REINDEX
7.若有一个学生数据库student.dbf,当打开了student.dbf以后，发出DISP命令，则( )
A.逐屏显示学生库中的记录 B.显示学生库中的全部纪录，不作任何停顿
C.无法显示任何记录 D.仅显示第一条学生纪录
8.在DOS操作系统中，文件系统采用链接结构，但链接指针不是存放在文件的物理块中，而是存放在( )
A.文件目录中 B.文件分配表FAT中
C.磁盘上 D.磁盘上的某些磁盘块中
9.页式存储管理是将主存分成大小相同的区域，称为块。把作业的地址空间分成大小相等的页。页与块的关系是( )
A.页大于块 B.两者相等
C.块大于页 D.不确定的
10.处于等待状态的进程，当它的等待事件结束后，( )
A.转换成就绪状态 B.就立即执行
C.只要有处理机，就可转换成运行状态 D.转换成运行状态
11.测试过程分成3个步骤进行，( )不属于测试过程。
A.模块测试 B.联合测试
C.验收测试 D.用户测试
12.判断表的内容是( )
A.对象、条件和操作 B.具体操作
C.对象 D.组合
13.软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为( )和详细设计两个步骤。
A.总体设计 B.控制流设计
C.数据流设计 D.程序结构设计
14.在软件系统的生命周期中的分析阶段产生的文档是( )
A.详细设计报告 B.模块说明书
C.用户使用手册 D.系统说明书
15.数据词典的结构是由顶向下、逐步分解的( )
A.分层结构 B.数据结构
C.控制结构 D.有序结构
16.顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i的地址为( )
A.LOC(1)+i*m
B.LOC(1)+(i-1)*m
C.LCO(1)+(i+1)*m
D.(i-1)*m
17.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( )
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
18.设循环队列中有m个单元，队列满的条件是( )
A.rear=front B.(rear+1)%m=front
C.rear%m=front D.rear+1=front
19.设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为( )
A.a,b B.b,a C.a,c D.b,c
20.树是由一个或多个结点组成的有序集合，它有( )称为根(root)的结点。
A.0个或1个 B.0个或多个
C.且仅有1个 D.1个或1个以上
二、填空题(本大题共10小题，每小题1分，共10分)
21.软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、_______和预防性维护。
22.高级程序设计语言是按照一定的"语法规则"，由表达各种意义的"词"和_______组成的。
23.顺序存储结构是把_______的数据元素存储在物理上相邻的存储单元中。
24.设二维数组A(m,n)以行为主序存储，每个元素占c个存储单元，元素Ai,j(1≤i≤m,1≤j≤n)的地址公式为：LPC(aij)=LOC(a11)+_______。
25.在计算机系统中把系统中的两个或两个以上的进程无限期地等待_______称为死锁。
26.文件是一个逻辑上具有完整意义的_______。
27.将数据库中的指针移动到最后一条记录的命令是_______。
28.自动地与数据库文件名同名的索引文件是_______。
29.数据流图由数据流、加工、_______、数据流的源点和终点组成。
30.进程存在的标志是_______，它随进程的创建而建立，进程的消亡而撤消。
三、名词解释(本大题共4小题，每小题3分，共12分)
31.数据结构(并举出两种你学过的数据结构)
32.多道程序设计
33.数据的逻辑独立性
34.模块设计
四、简答题(本大题共4小题，每小题3分，共12分)
35.现有一个12个元素的有序表，关键字就是数据元素的值；
{4,7,10,12,15,17,20,24,26,2930,32}
试写出用二分查找方法查找关键字K=12的元素的查找过程。
36.处于等待状态的进程和就绪状态的进程都是不占用处理机的，试问它们之间有何区别?
37.设有一个学生数据库student.dbf,它有字段：sno(学号) name(姓名)、sex(性别)、birthday(出生年月)，对其建立单一键值的IDX索引文件，字段name作为索引关键字，iname作为索引文件名。在FoxPro菜单系统中使用INDEX对话框来实现上述要求，需要哪些操作步骤?
38.简述白盒测试的主要思想。
五、阅读理解题(本大题共3小题，每小题6分，共18分)
39.下面是一个双向冒泡排序算法。请在算法的______处填上正确的语句，完成该算法。
#define M 500
typedef struct{int key; char info;} NODE;
NODE r〔M〕;
dbubblersort (NODE r［］;int n)/*对表长为n的表r进行双向冒泡排序*/
{int i=1, j,b=1;
while (b)
{
b=0;
for(j=n-i+1;(1)____;j--)/*找出较小的元素放在r［i］处 */
if(r［j］. key<r［j-1］.key)
{b=1;
r［0］=r［j］;
r［j］=r［j-1］;
r［j-1］=r［0］;
}
i++;b=0;
for(j=i;j<=n-i+1);(2)______)/*找出较大的元素放在r［n-i+1］处*/
if((3)_______)
{b=1;
r［0］=r［j］;
r［j］=r［j+1］;
r［j+1］=r［0］;
}
}
}
40.描述生产者和消费者问题的程序如下：
设信号量SP表示缓冲区是否有空位，初值为1，表示初始时有空位；
信号量SG表示缓冲区是否有产品，初值为0，表示初始时无产品。
P1：生产一个产品； C1：P(SG)；
P(SP)； 从缓冲区中取出一个产品；
将产品放在缓冲区中； V(SP)；
V(SG)； 消费该产品
GOTO P1； GOTO C1；
解释消费者进程C1中的P(SG)操作的含意。
41.有一工资数据库gz.dbf
record# bh jbgz
1 01021 820.0
2 02108 945.8
3 03104 671.0
4 02055 856.0
5 03122 569.0
6 04039 466.5
试写出如下程序运行结果
set talk off
use gz
go 3
insert blank
replace bh with ″02045″, jbgz with 810.5
go 3
disp
skip 2
disp
set talk on
return
六、设计题(本大题共2小题，每小题6分，共12分)
42.在DOS系统中有如下文件路径名：\user\hzf\h.c, \huft\user\k.bas,
\user\hjk\li.pas。试画出其目录结构图。
43.设有一书籍数据库book.dbf,它有字段bno(书籍编号)6位字符型，bname(书名)12位字符型，price(单价)5位数值型，其中1位是小数点，quan(数量)4位数值型，total(总价)10位数值型，其中1位是小数点。
试写一程序段，在该库中的最后添加一个记录：
c98033 商品经济学 25.8 40 0.0
并由程序计算该记录的总价total,并写入库中。
七、应用题(本大题共2小题，每小题8分，共16分)
44.编写一个算法，将一维数组a(有n个元素，且任何元素均不为零)分拆成两个数组b和c,使a中大于零的元素存放在b中，小于零的元素存放在c中。
45.设r是一个顺序表结构的有序表，编写一个算法，要求在查找失败时做插入操作，并保持表r的有序性。
|
