全国2008年7月高等教育自学考试
计算机软件基础(二)试题及答案
课程代码：02365
一、单项选择题(本大题共20小题，每小题1分，共20分)
1．实时应用软件主要用于（ B ）
A ．科学计算
B ．监督与控制
C ．事务处理
D ．逻辑推理
2．数据的基本单位是（ B ）
A ．数据项
B ．数据元素
C ．数据对象
D ．数据结构
3．在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是（B ）
A ．100
B ．108
C ．110
D ．120
4．在一个单链表中，若删除P 所指结点的后继结点（若存在），则执行（ B ）
A ．P →link=P →link →link ；
B ． P=P →link ；P →link=P →link →link ；
C ．P →link=P →link;
D ．P=P →link →link;
5．设栈初始为空，输入序列为a,b,c,d 。
经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（ B
） A ．a,b B ．a,c C ．b,c D ．b,a
6．一个结点的子树个数称为该结点的（ D ）
A ．权
B ．深度
C ．高度
D ．度
7．进程从运行状态转换成等待状态时，该进程的PCB 将退出运行队列，进入（ B ）
A ．就绪队列
B ．某个等待队列
C ．I/O 请求队列
D ．系统进程队列
8．在页式存储管理中，有一程序的逻辑地址是341BH ，页的大小是2KB ，其页号是（ C ）
A ．4
B ．5
C ．6
D ．8
9．在采用链接结构的文件系统中，存放在文件目录中的起址是（ A ）
A ．文件索引表的首址
B ．文件链接表的首址
C ．该文件第一个物理块的地址
D ．文件分配表的首址
10．在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（ D ）
A ．通信设备
B ．输入/输出设备
C ．存储设备
D ．块设备
11．在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（ A ）
A ．JC
B B ．PCB
C ．FCB
D ．DCB
12．现代数据库系统中的数据库应常驻在（ D ）
A ．磁带上
B ．光盘上
C ．内存中
D ．磁盘上
13．在关系模型中，用以表示实体和实体间联系的是（ B ）
A ．指针
B ．二维表格
C ．记录
D ．属性
14．设有关系R ： 与关系C ：，它们进行自然连接后，R S 的
属性个数为（ C ）
A ．1
B ．3
C ．4
D ．6
15．在FoxPro 的Browse 窗口中，增加一个记录可以使用快捷键（ A ）
A ．ctrl+N
B ．ctrl+T
C ．ctrl+M
D ．ctrl+C
16．在FoxPro 中，与查询命令LOCATE FOR 配合、查看下一个满足条件的记录的命令是（ A ）
A ．CONTINUE
B ．NEXT
C ．SKIP
D ．GO
17．在软件工程中，发现和排除错误的阶段是（ D ）
A ．分析阶段
B ．设计阶段
C ．编写阶段
D ．测试阶段
18．用SA 方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工（ A ）
A ．做什么
B ．怎么做
C ．能否做
D ．实现方法
19．如果两个模块都与同一个数据结构有关系，则这种连接称为（ A ）
A ．数据连接
B ．特征连接
C ．控制连接
D ．内容连接
20．黑盒测试法主要检查程序的（ A ）
A ．功能是否正确
B ．每条语句是否被执行 2221
11c b a c b a C B A 2221
21d c b d c b D
C B
C．每条路径是否被覆盖 D．运算结果是否正确
二、填空题（本大题共10小题，每小题1分，共10分）
21．在成批处理环境下，处理机和输入输出设备是用_ 串行__方式工作的。
22．在线性表中，元素ai(2≤i≤n)被称为是元素ai-1的__直接后继____。
23．在具有n个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为_n-1__个。
24．深度为K(K≥1)的完全二叉树至多有___2k-1____个结点。
25．操作系统具有处理机管理、存储管理、文件管理、_设备管理__和作业管理的功能。
26．引入缓冲的主要的目的是为了改善_ CPU和I/O设备___之间速度不匹配的问题。
27．数据库的每个用户视图可用__外模式____来定义。
28．在数据库系统中，数据是面向__系统____的。
29．软件分析可分为问题定义、可行性研究和__需求分析____三个步骤来实施。
30．数据词典的结构是一种_由顶向下____、逐步分解的分层结构。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31．伪指令
不会被翻译成机器指令的汇编控制语言。
32．满二叉树
深度为k（k≥1）且有2k-1个结点的二叉树。
33．临界区
在进程中访问临界资源的那段程序代码。
34．内模式
数据库中最低一级的逻辑表达，最接近物理存储，定义所有数据的物理结构和存储方式。
四、问答题（本大题共3小题，每小题5分，共15分）
35．有一棵二叉树如题35图所示，试写出先序遍历该二叉树的序列。
解：CBADEFGHIJ
36．在一个正在运行的操作系统中，在一般情况下，有哪几种进程队列？
解：就绪、运行、等待
37．数据流图的四种基本组成元素是什么？
解：数据流；加工；文件；数据流的源点和终点
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38．下面的算法是从顺序表中删除自第i个元素开始的k个元素。
试将算法补充完整，以实现该算法的预定功能。
# define n0 100
int v〔n0+1〕
int n;
void delk(int i,int k)
{
int j,m;
if ((i<1)||(k<1)||( (1) ))
printf(“参数错\n”);
else
{
j=i;
for(m=i+k;m<=n;m++)
{
v〔j〕= (2) ;
j++;
}
n= (3) ;
}
}
(1)___i>n______(2)__v[j+1]_______(3)__n--_______
39．设有一个函数fun( )定义如下：
# define M 20
fun(int r 〔M 〕,int low,int high)
{
int i,j,x;
if(low>=high) return;
i=low; j=high; x=r 〔i 〕;
do{
while((r 〔j 〕>=x)&&(j>i) j--;
if(i<j) {r 〔i 〕=r 〔j 〕;i++;}
while ((r 〔i 〕<=x)&&(j>i)) i++;
if(i<j) {r 〔j 〕=r 〔i 〕;j--;}
}while(i<j);
r 〔j 〕=x;
}
对一维数组a 〔7〕={21,35,14,62,18,35,6}运用函数调用fun(a,1,7)进行运算，数组a 的结果是什么？
40．设有关系
7b a 5b a 2b a C B A
:R 2322
11
与关系S ：9a 4a D A 21，试作如下集合运算，写出其运算结果。
))S R ((5]3[5,3,1⨯σπ<
解： A C D
a1 2 4
六、设计题（本大题共1小题，9分） 41．编写一个在已建立好的单链表（表头指针为head ）中查找元素值为x 的算法。
（要求给出结点的结构）
七、应用题（本大题共2小题，每小题8分，共16分）
42．某系统采用页式虚拟存储管理，内存块的大小为1024字节，有一用户程序的第0、3页分别装入内存的第8、10块。
P84
（1）试画出该程序的页表；
（2）将逻辑地址4000、2860分别转换成内存物理地址。
43．设有一职工数据库EMP(ENO,ENAME, SEX, AGE)，其中字段ENO 是职工号（N 型，5位数字），试设计一FoxPro 程序段，从EMP 库中用SEEK 命令查询职工号是97051的职工记录。
set talk off
use EMP
index on ENO TAG ENO
seek 97051
disp
set talk on
close data
return。