全国2008年4月高等教育自学考试计算机软件基础(二)试题及解答.doc

全国2008年4月高等教育自学考试计算机软件基础（二）试题
一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1 ．下面各项中，属于计算机系统软件的是（　A　）
A ．操作系统 B ．数据库系统软件
C ．网络系统软件 D ．事务处理软件
2 ．数据的逻辑结构可分为（　C　）
A ．顺序结构和链式结构 B ．简单结构和复杂结构
C ．线性结构和非线性结构 D ．动态结构和静态结构
3 ．线性表若采用链表存储，其（　D　）
A ．所有结点的地址必须是连续的 B ．部分结点的地址必须是连续的
C ．所有结点的地址一定不连续 D ．所有结点地址连续、不连续都可以
4 ．若一个栈的输入序列是 1 ， 2 ， 3 ，…， n ，输出序列的第一个元素是 n ，则第 i 个输出元素是（　B 　）
A ． n-i B ． n-i+1
C ． i D ． n-i-1
5 ．二叉树的第 i （ i ≥ 1 ）层上结点个数至多有（　B　）P35
A ． 2i-1-1 B ． 2i-1
C ． 2i-1 D ． 2i
6 ．有一个长度为 13 的有序表： {1,3,9,12,32,41,45,62,75,77,82,95,100} ，用二分（折半）方法查找值为 82 的元素，查找成功时关键字的比较次数为（B）
A ． 1 B ． 2 C ． 4 D ． 8
7 ．一个进程如果处于运行状态，说明该进程（A ）
A ．正在占用处理机 B ． 正在输入数据
C ．正在输出数据 D ． PCB 被系统收回
8 ．在页式存储管理中，每次访问内存指令的执行都要访问 2 次内存，其中一次是访问页表，另一次是访问（　B　　）
A ．空闲区表 B ．实际所需的内存单元
C ．空闲区队列 D ．空闲区链表
9 ．在 DOS 系统中，采用树形目录结构时，用户要访问一个文件，必须
明文件的（　D　　）
A ．设备名 B ．文件名
C ．文件名·扩展名 D ．路径名
10 ．通道技术是采用专用的 I/O 处理机来（　A　　）P102
A ．处理外设与内存之间的信息交换
B ．负责文件的输入与输出
C ．改善 CPU 与 I/O 设备之间速度不匹配的情况
D ．负责管理所有的外设
11 ．操作系统提供的作业级用户接口是（　A　）P107
A ．系统操作命令 B ．用户标准函数
C ．系统调用命令 D ．自定义子程序
12 ．文件系统对数据管理的特点是（　C　　）P119
A ．有很高的数据独立性 B ．保证数据的安全性
C ．数据的冗余度大 D ．数据能充分共享
13 ．学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（B）
A ．一对一 B ．多对多
C ．一对多 D ．多对一
14 ．在关系代数中，下列各项中属于特殊的集合运算的是（　C　　）
A ．并 B ．差 C ．连接 D ．笛卡儿积
15 ．要永久删除 FoxPro 数据库文件中的记录，必须使用命令（　D ）
A ． Delete B ． Erase C ． Replace D ． Pack
16 ．在 FoxPro 中，排序命令 SORT TO < 库文件名 > ON < 关键字段名 >/D 中的参数 D 表示该关键字段是（ D　）
A ．按递增方式排序 B ．不分英文字母大小写排序
C ．按英文大写字母排序 D ．按递减方式排序
17 ．软件开发期中，模块结构和数据结构产生于（　B　　）
A ．分析阶段 B ．设计阶段
C ．测试阶段 D ．运行阶段
18 ．在软件开发中，数据流图描述了（　B　　）
A ．加工的数据 B ．加工步骤
C ．加工的激发条件 D ．加工的控制条件
19 ．采用结构化方法设计，要提高模块结构的相对独立性，则应该（A）
A ．减少块间联系，增大块内联系
B ．减少块间联系，减少块内联系
C ．增加块间联系，增加块内联系
D ．增加块间联系，减小块内联系
20 ．确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（　C ）
A ．设计工具 B ．编码工具
C ．确认工具 D ．维护工具
二、填空题（本大题共 10 小题，每空 1 分，共 10 分）
请在每小题的空格中填上正确答案。错填、不填均无分。
21 ．语言处理程序分为 解释 和编译程序两类。P4
22 ．在线性表中，元素之间存在着线性逻辑关系，元素 ai-1 被称为元素 ai 的 _直接前趋 。P12
23 ．数组 A 中的每个元素占 4 个字节，行下标 i 从 0 到 8 ，列下标 j 从 1 到 10 ，存储该数组至少需要 _____360_______ 个字节。
24 ．在一棵二叉树中，设度为 0 的结点个数为 n0 ，度为 2 的结点个数为 n2 ，则 n0 与 n2 的关系为 n0= n2+1 。
25 ．常用的进程调度算法有：先来先服务调度算法、 _优先数_ 和时间片轮转调度算法。
26 ．文件的物理结构通常有三种，它们分别是连续结构、索引结构和_链_ 结构。
27 ．在文件系统中，数据是面向 应用程序 的。P119
28 ． FoxPro 对库文件中记录的定位，提供的相对定位命令是 __SKIP_____ 。
29 ．软件系统的生命期可依次划分为分析、设计 、编写、测试、运行五个阶段。
30 ．总体设计是决定 系统的模块结构 ，详细设计是具体考虑每个模块内部采用的算法。P184
三、名词解释题（本大题共 4 小题，每小题 3 分，共 12 分）
31 ．应用软件 ：除了系统软件，其余的软件都属于应用软件。应用软件是帮助的计算机用户完成特定领域的工作的。P7
32 ．数据的存储结构：是数据的逻辑结构在计算机存储设备中的具体实现，即数据的物理结构。P11
33 ．全局视图：概念级数据库对应于概念模式，是对数据库中全体数据的整体逻辑结构的描述，是所有用户的公共数据视图。P121
34 ．联合测试：是把各模块连接起来进行测试，测试的依据是模块说明书，目标是发现设计阶段犯的错误。P204
四、问答题（本大题共 3 小题，每小题 5 分，共 15 分）
35 ．二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？
答：不正确。很明显如果要查找的数据正好就在所查找的数据列的前端，顺序查找就比二分查找来得快。
36 ．什么是虚拟设备技术？采用虚拟设备技术的目的是什么？
答：虚拟设备技术是利用高速的直接存储设备来模拟低速的独占设备。其目的是使独占设备转化成逻辑上的共享设备。P104
37 ．在软件开发中， SA 方法获得的系统说明书由哪几个部分组成？
答：SA 方法获得的系统说明书由：问题定义、可行性研究、需求分析三部分组成。
五、阅读理解题（本大题共 3 小题，每小题 6 分，共 18 分）
38 ．设 r 是一个整型数组，下面的算法是将 r 中所有负数都移到 r 的前部，而所有正数移到 r 的后部。试将算法补充完整，以实现该算法的预定功能。
#define n 100
int r[n+1];
void rsort( )
{
int i ， j;
i=1 ； j=n ；
while(i<j)
{
while(i<j && r[i]>0) (1) ;
while (2) ;
r[0]=r[i];
r[i]=r[j];
r[j]=r[0];
i++;
(3) ;
}
}
(1)____ && r[j]>0_________
(2) __ i<j && r[j]>0 j --_
(3) _____Loop____________
39 ．有进程 P1 和 P2 共享变量 Q ，这两个进程对变量 Q 的操作是互斥的。以下是两个进程的程序段：其中信号灯 S 的初值为 1 ， Q 的初值为 0 。假设 P2 正在执行 printf （＂ Q=\n%d ＂ ,Q ）语句时， P1 也被调度执行，并执行了 P(S) 的操作，试给出此时的信号灯 S 的值。
P1( ) P2( )
{ … ; { … ;
P(S); P(S);
Q++; printf （＂ Q=\n%d ＂ ,Q ） ;
V(S); V(S);
… ; … ;
} }
S=0 P73
40 ．设有关系 R ： A B C 与关系 S ： A B C
试作运算（ R ∪ S ）— R ，求出其结果。
（ R ∪ S ）— R=R-R∪S-R=○∪S-R =S-R
六、设计题（本大题共 1 小题， 9 分）
41 ．对一个已建立好的单链表（表头指针为 head ），编写一算法计算该链表中的结点个数。（要求给出结点的结构描述）
解：
int ListLength(LinkList head)
{
int i=0;
LinkList p=head->next;
while(p)
{
i++;
p=p->next;
}
return i;
}
七、应用题（本大题共 2 小题，每小题 8 分，共 16 分）
42 ．设有一个幼儿园小班学生数据库 CHILD(NAME,ANAME,SEX),NAME 为姓名， ANAME 为别名或小名，字符型，现要查找所有小名为“华华”的幼儿园学生的情况，试用 FoxPro 命令编写相应的程序段。
SET TALK OFF
CLEAR
USE CHILD
LOCATE FOR ANAME=”华华”
IF FOUND（）
DISP
ELSE
“查无此小朋友！”
END IF
RETURN
43 ．在采用链接结构的文件系统中，有一文件 gh.c 依次占用的物理块号是 2 、 5 、 6 。
（ 1 ）画出文件 gh.c 的结构图 ;P94
物理块2 物理块5 物理块6
文件名
起址

0

5

6
…
Gh.c
2

（ 2 ）如果要读该文件的最后一个物理块，试问将要读哪些物理块？
将要读2、5、6物理块。P94