全国2010年7月自学考试计算机软件基础(二)试题.doc

各类考试历年试题答案免费免注册直接下载 全部WORD文档
全国2010年7月自学考试计算机软件基础（二）试题
课程代码：02365
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列选项中，属于系统软件的是（ ）
A.科学计算软件包 B.操作系统
C.网络软件 D.数据库系统
2.在单链表表示的线性表中，可以从（ ）
A.某个结点访问到该结点的所有后继结点 B.某个结点访问到该结点的所有前驱结点
C.某个结点访问到所有结点 D.最后一个结点访问到所有结点
3.一般情况下，对数组进行的两种基本操作是（ ）
A.建立与删除 B.索引与修改
C.查找与插入 D.查找与修改
4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（ ）
A.2种 B.3种
C.4种 D.5种
5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语句（ ）
A.S—>link=P—>link；p—>link=S；
B.P—>link=S—>link；S—>link=P；
C.Q—>link=S；S—>link=P；
D.P—>link=S；S—>link=Q；
6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（ ）
A.r-f=m B.r-f-1=m
C.f=r D.f=r+1
7.PCB是进程存在的（ ）
A.不可缺少的唯一标志 B.不可缺少的重要标志
C.不可缺少的标志之一 D.非常重要的标志之一
8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是
（ ）
A.文件分配表(FAT) B.索引表
C.文件控制块 D.文件目录项
9.下列选项中，不属于操作系统基本功能的是（ ）
A.电子邮件管理 B.文件管理
C.处理机管理 D.作业管理
10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（ ）
A.1次 B.2次
C.1次或2次 D.3次或3次以上
11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（ ）
A.3 B.4
C.5 D.6
12.在FoxPro中，命令文件的扩展名是（ ）
A. .PRG B. .COM
C. .DBF D. .EXE
l3.在FoxPro中，不能保证将指针指向数据库第一个记录的命令是（ ）
A. Go Top B. Goto Top
C. Go 1 D.Skip-1
14.在教学管理系统中，教师与学生这两个实体之间的联系应该是（ ）
A.1∶1 B.1∶N
C.M∶1 D.M∶N

15.设有关系R： 与关系S： ，它们进行自然连接Rs后的元组数为（ ）
A.0 B.1
C.2 D.4
16.在FoxPro中，设有命令序列
Sele 2
Use BRl
Sele 3
Use BR2
Sele 4
Use BR3
Sele 0
则当前的工作区是（ ）
A.0 B.2
C.3 D.4
17.在软件开发的设计阶段进行工作，主要依据的是（ ）
A.模块说明书 B.数据说明书
C.系统说明书 D.设计说明书
18.一个软件方法通常应该规定（ ）
A.工作步骤、文档格式、时间进度 B.文档格式、评价标准、时间进度
C.工作步骤、评价标准、时间进度 D.工作步骤、文档格式、评价标准
19.在软件开发中“变换分析”技术的功能是从数据流图（ ）
A.设计顶层 B.设计底层
C.导出模块结构图 D.导出数据字典
20.在采用SD方法进行软件开发时，块间联系应该尽量是（ ）
A.特征连接 B.数据连接
C.控制连接 D.内容连接
二、填空题(本大题共10小题，每小题1分，共10分)
请在每小题的空格中填上正确答案。错填、不填均无分。
21.能被计算机所理解并能被执行的只能是用______组成的机器语言。
22.属于计算机系统软件的有操作系统、______等，其中操作系统是最主要的。
23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个______组成。
24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为______。
25.操作系统具有处理机管理、存储管理、文件管理、设备管理和______的功能。
26.操作系统的设备管理由______、设备启动、设备中断处理和实现虚拟设备等功能组成。
27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的______。
28.FoxPro备注型字段的长度，自动定义为______个字符。
29.研究软件工具的目的是尽量使开发过程______。
30.在软件开发生命周期中，为了发现程序中的错误，______是一个必须经历的阶段。
三、名词解释题 (本大题共4小题，每小题3分，共12分)
31.计算机软件
32.(数据)排序
33.数据的关系模型
34.结构化语言
四、问答题(本大题共3小题，每小题5分，共15分)
35.试将题35图所示的树转换成二叉树。

36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里?
37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性?

五、阅读理解题(本大题共3小题，每小题6分，共18分)
38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：在插入一个关键字为k的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k的结点，则不插入；否则，将新的结点作为树叶插入到该树的适当位置。试在算法后的空白处填上正确的内容，完成该算法。
struct node
{
int key;
node * llink, * rlink;
};
node root; / * root 指向二叉排序树的根结点* /
void bstins(int k)
{
node * p, * q;
p=NULL; q=root ;
while(q ! = NULL&&q—>key! = k)
{
p=q;
if(k<q—>key)
q= (1) ;
else
q= q—>rlink;
}
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("Q=\n%d", Q)
V(S); Q++;
…； V(S);
} …；
}
40.已知FoxPro中stu.dbf数据库4条记录内容如下：
Record#
学号
姓名
成绩
备注
1
0024
吴莉莉
72
MEMO
2
0016
郑勇明
86
MEMO
3
0018
李庆山
80
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
C
N
N
N
宽度
6
l2
5
4
1O
小数点位

1

1
试写一FoxPro程序段，在该库中的最后添加一条记录
c98035
计算机软件
31.5
40
0.0
并由此程序计算该记录的总价total，并写入库中。

七、应用题(本大题共2小题，每小题8分，共16分)
42.假设用一个带头结点的循环单链表表示队列(称为循环队列)，该队列只设队尾指针rear，不设队首指针。编写一个从该循环单链表队列中删除队首元的算法(要求给出结点的结构)。

43.某文件stile采用索引结构，大小是2560字节。磁盘块的大小是512字节，依次占用某磁盘空间的第1l2、47、65、238、174块。试画出该文件的索引结构。
5