4月自考计算机软件基础(二)试题

2010年4月自考计算机软件基础(二)试题2010年4月（全国）自考计算机软件基础(二)试题
一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.操作系统属于（）
A.应用软件
B.系统软件
C.工具软件
D.专用软件
2.相互之间存在一种或多种特定关系的数据元素的集合称为（）
A.数据结构
B.逻辑结构
C.存储结构
D.物理结构
3.单链表适用于（）
A.随机查找
B.二分(折半)查找
C.顺序查找
D.散列查找
4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）
A.n／2
B.n l
C.O(n／2)
D.O(n)
5.有32个结点的完全二叉树的深度为（）
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块
B.第4块
C.第5块
D.第6块
9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（）A.32段B.64段
C.128段
D.256段
10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（）
A.12
B.14
C.15
D.16
11.磁盘操作系统DOS是（）
A.实时操作系统
B.单用户单任务操作系统
C.分时操作系统
D.多道批处理操作系统
12.数据库的外模式又称为（）
A.子模式
B.模式
C.概念模式
D.存储模式
13.信息世界中对应于数据世界的一个记录值的是（）
A.实体
B.实体型
C.实体的个体
D.实体的集合
14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（）
A.Ctrl W
B.Ctrl END
C.Ctrl N
D.Ctrl Q
15.对关系R：及关系S：有确定结果的合法运算是（）
A.R—S
B.πB，C(R?S)
C.R S
D.R S
16.在FoxPro中，最多可供使用的工作区有（）
A.10个
B.100个
C.225个
D.256个
17.研究软件方法的目的是使软件开发过程（）
A.规范化
B.自动化
C.工程化
D.具体化
18.对象的抽取方法不包括（）
A.一般化和继承
B.集约化
C.组合化
D.实例化
19.实施应用软件程序编写的主要依据是（）
A.系统说明书
B.数据说明书
C.模块说明书
D.数据流程图
20.软件测试的白盒法采用了（）
A.等价分类法
B.语言覆盖
C.因果图法
D.错误推测法
二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。

错填、不填均无分。

21.把高级语言源程序翻译成机器语言目标程序的程序称为______程序。

22.数据是提供给计算机处理的符号的集合，______是数据的基本单元。

23.具有64个结点但只有一个叶子结点的二叉树的高度为______。

25.就绪状态、______、运行状态是进程的3种基本状态。

26.常用的文件物理结构有三种：连续结构、链接结构和______。

27.设关系R有元数i，关系S有元数j，则笛卡儿积R?S有
______个元数。

28.在FoxPro的View窗口中所建立的工作环境可以存储在______文件中。

29.分析阶段的基本任务是____________。

30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是____________。

三、名词解释（本大题共4小题，每小题3分，共12分）
31.操作系统
32.数据的逻辑结构
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<j)
{
r[i]=r[j]；
i ；
}
while((r[i].key<=x.key)＆＆(j>i))
(2) ；
if(i<j)
{
r[j]=r[i]；
j——；
}
}while(i<j)；
r[i]=x;
quiksort(r，LoW，j—1)；
(3) ；
}
(1)_____________(2)_____________(3)_____________
六、设计题（本大题共9分）
41.对于二维数组A [m][m]编写一个算法，试求两条对角线上各元素值之和并输出之。

七、应用题（本大题共2小题，每小题8分，共16分）
42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。

43.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、EQUI（器材）、SUPP（供应商）。

PROJ有属性：PNO（工程编号）、PNA（工程名）、PH（工程负责人）
EQUI有属性：ENO（材料编号）、ENA（材料名）、EX（规格）SUPP有属性：SNO（供应商号）、SNA（供应商名）、SAD（所在地）
一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生产各种规格的器材，每种器材不限于一个供应商生产。

画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。