全国2006年4月高等教育自学考试
计算机软件基础（二）试题
课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．控制和管理计算机硬件、软件的是（ A ） A．操作系统 C．硬件系统
B．数据库系统 D．应用软件系统
2．对线性表进行二分（折半）查找时，要求线性表必须（ B ） A．以顺序方式存储
B．以顺序方式存储，且元素按关键字排序 C．以链接方式存储
D．以链接方式存储，且元素按关键字排序 3．下列各项中属于线性表的是（ D ） A．由n个实数组成的集合 B．由所有整数组成的序列 C．由100个英文字符组成的序列 D．数组
4．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为（ ） A．2k-1-1 C．2k-1
B．2k-1 D．2k
5．在链式存储的线性表中，插入一个元素时（ D ） A．需要移动元素和修改指针 B．不需要移动元素和修改指针 C．需要移动元素，但不需要修改指针 D．不需要移动元素，但需要修改指针
6．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（ C ） A．e,b,c,d,a,f
B．b,c,e,f,a,d
浙02365# 计算机软件基础（二）试题 第 1 页 共 7 页
C．c,b,e,d,a,f D．a,d,f,e,b,c
7．进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（ B ） A．时钟中断引起 C．中断处理程序引起
B．外部事件引起 D．设备驱动程序引起
8．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119所在的页装入内存的第5块。逻辑地址5119对应的物理地址是（ C ） A．6233 C．4096
9．设备管理的功能之一是（ C ） A．方便用户使用设备 C．处理外围设备中的中断事件
B．对信息流的控制 D．提高设备的使用效率 B．6143 D．2498
10．页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是（ D ） A．页大于块 C．不确定的
B．块大于页 D．两者相等
11．在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（ B ） A．进程的管理信息 C．文件的控制和管理信息
B．作业的控制和管理信息 D．设备的控制和管理信息
12．设有当前库文件Emp.dbf,当执行命令use student时，系统将（ A ） A．打开student.dbf库文件，并关闭Emp．dbf B．打开student.dbf库文件，保持Emp．dbf的状态 C．关闭student.dbf库文件 D．打开student.idx文件
13．在RQBE的Join condition对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（ B ） A．Like C．More than
14．数据库概念模式是（ ） A．与数据库的数据模型的类型有关
浙02365# 计算机软件基础（二）试题 第 2 页 共 7 页
B．Exactly D．Less than
B．与数据库的应用程序有关 C．数据库中最低一级的逻辑表达
D．对数据库的整体逻辑结构和特征的描述
15．关系R与S的运算，R-（R-S）相当于R与S的（ A ） A．交 C．并
B．笛卡尔积 D．差
16．在Foxpro中，利用while表达式在数据库中进行查询，其查询的开始位置是（ B ） A．库中的第一个记录 B．数据库的指针所指的记录 C．数据库的指针所指的上一个记录 D．数据库的指针所指的下一个记录
17．下列选项中，属于软件工具范畴的是（ A ） A．编辑程序 C．数据库系统
B．操作系统 D．学籍管理系统
18．如果一个模块直接访问另一个模块的内容，这种连接称为（ ） A．数据连接 C．控制连接
B．特征连接 D．内容连接
19．数据词典中的条目类型中不包括（ ） ．．．A．数据流条目 C．控制流条目
B．文件条目 D．数据项条目
20．联合测试又称组装测试，它为被测试的模块设计一个驱动模块和桩模块，其采取的测试方法是（ ） A．非渐增式 C．自顶向下
B．渐增式 D．由底向上
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
21．汇编程序是用___汇编_____语言写的。
22．如果线性表的长度n为0，则称此线性表是___空表_____。
23．数据的__逻辑结构______在计算机存储设备中的具体实现（映象）被称为数据的存储结构。
浙02365# 计算机软件基础（二）试题 第 3 页 共 7 页
24．对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点，其算法的
时间复杂度是___O(n)_____
25．一个计算机系统必须配置的最基本的系统软件是__操作系统______。 26．进程有三种基本状态，它们分别是__就绪状态______、运行状态和等待状态。 27．如果Foxpro的1号和2号工作区已被使用，则SELECT 0表示选作当前工作区的区号
为___3_____。
28．Foxpro中日期型（Date）字段的预置宽度为____8____个字符。 29．软件开发期包含四个阶段，它们是分析、设计、编写和___测试_____。 30．只有掌握了程序的内部结构，才能对软件进行___覆盖_____测试。 三、名词解释题（本大题共4小题，每小题3分，共12分） 31．通道
解：是指用来管理外设与内存之间进行信息交换的专用I/O处理机。
32．顺序栈
解：在顺序储存结构上实现的栈就称顺序栈，即用一维数组作栈的顺序储存结构。
33．死锁
解：指在计算机系统中把两个或两个以上进程无限期地等待永远不会发生的条件。称死锁。
34．关系R与S的自然连接R S
解：指按照两个关系中相同属性等值的原则进行两个关系的连接。称自然连接。
四、问答题（本大题共3小题，每小题5分，共15分） 35．对如题35图所示的树结构，回答问题： （1）树的度是多少？ （2）树的高度是多少？ （3）有多少个叶子结点？
解：（1）树的度是3 （2）树的高度是5 （3）有多少个叶子结点5
36．数据库的排序和索引有什么不同？
解：排序是要改变数据庫的物理顺序，并建立一个新的数据庫，而索引则是在磁盘上建立一张索引表，仅作逻辑排序，并不改变数据庫的物理顺序。
37．黑盒法测试常用的方法有哪几种？
浙02365# 计算机软件基础（二）试题 第 4 页 共 7 页
解：黑盒法测试常用的方法有：等价分类法、边界值分析法、因果图法和错误推测法四种
五、阅读理解题（本大题共3小题，每小题6分，共18分） 38．设有关系R:Aa1a1a2Bb1b2b2AC与S:c1a1c2c3Bb1b2b3C 解：（1） Ac1c2c3B=′b1′(R-S)的结果。
BC
a1a2a2b2c3对其作集合运算，写出运算（1）R-S（2）σ （2）空集合
39．有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P1正在执行Q++时，P2也开始执行，试给出P2执行完成后Q的值和打印结果。
P1() { „;
p2()
{„;
p(S); Q++;
P(S);
printf(“Q=\\n%d”,Q)； Q++； V（S）； „；
V（S）；
„； }
}
解：Q＝1 Q的值为：2
40．下面是将一个单链表L（至少有一个结点）逆置的算法，即将最后一个结点变成第一个
结点，原来倒数第二个结点变成第二个结点，如此等等，其头结点指针为head。试在算法中的空格处填上正确的内容，完成该算法。 typedef struct snode { int data;
struct snode * link; }NODE; void count(NODE * head) { NODE * p,* q,* r;
P=head;
浙02365# 计算机软件基础（二）试题 第 5 页 共 7 页
q=(1)P->link ; while(q!=NULL) { r=q->link; q->link=p; p= (2) q; q=r; }
head->link=NULL; head= (3) p;}
六、设计题（本大题共1小题，9分）
41．用一个循环数组q[m]表示队列，队列元素均为字符型。假设该队列只有头指针front，
头指针指向当前队首元素的前一个位置；队列不设尾指针rear，而设一个计数器count,用count记录队列中当前元素的个数。编写一个取队首元素赋给x的算法。
解：#define M 50
Typedef struct { int front; Int count; }QUEUETP; ……….
void get _queue(QUEUETP Q,char *x) { int i ; If (Q.count ) {
i=(Q.front+1 )%M; *x=Q.q[ i ]; }
else error(“队已空”); }
七、应用题（本大题共2小题，每小题8分，共16分）
42．某系统采用页式虚拟存储管理，页的大小为4096字节，有一用户程序的页表如下。试
浙02365# 计算机软件基础（二）试题 第 6 页 共 7 页
将逻辑地址4688、1638转换成内存物理地址。 逻辑页号 0 1 2 3 主存块号 0 10 16 0 标志 0 1 1 0 磁盘上的位置 245 126 467 23 解：逻辑地址4688对应的物理地址是：41552
逻辑地址1638对应的物理地址是：1638
43．设有一个管理系统，涉及三个实体集：DEPT（部门）、EMP（职工）和PROD（产品）。 DEPT有属性；DNO（部门号）、DNA（部门名）、DH（部门经理）
EMP有属性：ENO（职工号）、ENA（职工名）、ET（职称） PROD有属性：PNO（产品号）、PNA（产品名）
每个部门有许多职工，他们负责某些产品的生产，有的职工是某些产品的技术负责人，要求画出实体—联系模型，其中应有实体、实体间的联系、联系的类型和实体的属性。
解：
浙02365# 计算机软件基础（二）试题 第 7 页 共 7 页