} if(q==NULL) {
q= (node * )malloc(sizeof(node) ) ; q—>key=k;
q—> llink = NULL; q—>rlink= NULL;
if(p==NULL)root= (2) ; else if( (3) ) p—>llink=q; else
p—>rlink= q; } }
(1)____________; (2)____________; (3)____________。
39.有进程P 1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。在什么情况下，Q的值为2，其打印结果是 Q=l?
pl( ) p2( ) { ?； { ?； p(S); P(S);
Q++ ; PRINTF(\ V(S); Q++; ?； V(S); } ?； }
40.已知FoxPro中stu.dbf数据库4条记录内容如下： Record# 1 2 3 学号 0024 0016 0018 姓名 吴莉莉 郑勇明 李庆山 成绩 72 86 80 16
备注 MEMO MEMO MEMO
4
0006 高凡林 72 MEMO 阅读如下程序，写出运行结果。 set talk off s=O use stu
index on 学号 tag xue of istu
index on 成绩 tag chen of istu descending set order to chen seek '72' s=姓名 ?s return
六、设计题（本大题共9分)
41.设有一书籍数据库book.dbf结构如下： 字段名 bno(书籍编号) bname(书名) price（单价) quan(数量) total(总价) 类型 宽度 小数点位 C 6 C l2 N 5 1 N 4 N 1O 1 试写一FoxPro程序段，在该库中的最后添加一条记录 c98035 计算机软件 31.5 40 0.0 并由此程序计算该记录的总价total，并写入库中。 七、应用题(本大题共2小题，每小题8分，共16分)
42.假设用一个带头结点的循环单链表表示队列(称为循环队列)，该队列只设队尾指针rear，不设队首指针。编写一个从该循环单链表队列中删除队首元的算法(要求给出结点的结构)。
43.某文件stile采用索引结构，大小是2560字节。磁盘块的大小是512字节，依次占用某磁盘空间的第1l2、47、65、238、174块。试画出该文件的索引结构。
17
全国2010年4月高等教育自学考试
计算机软件基础(二)试题
课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.操作系统属于（ ） A.应用软件 C.工具软件
A.数据结构 C.存储结构
3.单链表适用于（ ） A.随机查找 C.顺序查找
B.系统软件 D.专用软件 B.逻辑结构 D.物理结构 B.二分(折半)查找 D.散列查找
2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ）
4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ） A.n／2 B.n+l C.O(n／2) D.O(n) 5.有32个结点的完全二叉树的深度为（ P36 ） 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所在的页装入内存的（ ） A.第3块 C.第5块
B.第4块 D.第6块
9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（ ）
A.32段 B.64段 C.128段 D.256段
10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ） A.12 C.15
B.14 D.16
18
11.磁盘操作系统DOS是（ ） A.实时操作系统 C.分时操作系统
12.数据库的外模式又称为（ ） A.子模式 C.概念模式
B.模式
D.存储模式
B.单用户单任务操作系统 D.多道批处理操作系统
13.信息世界中对应于数据世界的一个记录值的是（ ） A.实体 B.实体型 C.实体的个体 A.Ctrl+W C.Ctrl+N 15.对关系R：
A B Ca1 b1 c1a2 b2 c2D.实体的集合 B.Ctrl+END D.Ctrl+Q
及关系S：
D E Fd1 e1 f1d2 e2 f214.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（ ）
有确定结果的合法运算是（ ）
A.R—S B.πS) B，C(R×
C.R?S D.RS 16.在FoxPro中，最多可供使用的工作区有（ ） A.10个 B.100个 C.225个
D.256个
17.研究软件方法的目的是使软件开发过程（ ） A.规范化 B.自动化 C.工程化 D.具体化 18.对象的抽取方法不包括（ ） ．．．A.一般化和继承
B.集约化
C.组合化 D.实例化 19.实施应用软件程序编写的主要依据是（ ） A.系统说明书
C.模块说明书
20.软件测试的白盒法采用了（ ） A.等价分类法 C.因果图法
B.数据说明书 D.数据流程图 B.语言覆盖 D.错误推测法
二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。 21.把高级语言源程序翻译成机器语言目标程序的程序称为__语言处理_____程序。 22.数据是提供给计算机处理的符号的集合，__数据元素____是数据的基本单元。 23.具有64个结点但只有一个叶子结点的二叉树的高度为______。 24.在C语言中，定义双向链表的结点类型如图所示：
若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=_____。 25.就绪状态、______、运行状态是进程的3种基本状态。
26.常用的文件物理结构有三种：连续结构、链接结构和______。
19
27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有______个元数。 28.在FoxPro的View窗口中所建立的工作环境可以存储在______文件中。 29.分析阶段的基本任务是____________。
30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是____________。
三、名词解释（本大题共4小题，每小题3分，共12分） 31.操作系统--------P5 32.数据的逻辑结构--------P10 33.最短作业优先调度算法 34.数据库文件的关键字
四、问答题（本大题共3小题，每小题5分，共15分） 35.在操作系统的运行过程中，死锁是怎样形成的？
36.在FoxPro数据库查询操作中，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 { r[i]=r[j]； i++； } while((r[i].key<=x.key)＆＆(j>i)) (2) ； if(i r[j]=r[i]； j——； } 20