2009年7月自考计算机软件基础(二)试题

2009年7月（全国）自考计算机软件基础(二)试题

一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列选项中属于事务处理软件的是（    ）
A.工资管理软件 B.系统仿真软件
C.绘图软件 D.专家系统
2.描述数据元素之间存在的相互关系的方法称为（    ）
A.物理结构 B.逻辑结构
C.结构 D.存储结构
3.线性表是（    ）
A.一个有限序列，可以为空 B.一个有限序列，不能为空
C.一个无限序列，可以为空 D.一个无限序列，不能为空
4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入S指针所指的结点，则应该执行的语句序列是(    )
A.S—>link=P；P—>link=S； B.S—>link=P—>link；P—>link=S；
C.S—>link=P—>link；P=S； D.P—>link=S；S—：>link=P；
5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8，列下标j从1到l0，从首地址SA开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素A[8][5]的起始地址为（    ）
A.SA 141 B.SA 144
C.SA 222 D.SA 225
6.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（    ）
A.13，2l，36，45，53，79，67，86 B.21，45，13，53，67，86，79，36
C.13，21，36，45，86，79，67，53 D.36，21，13，45，86，79，67，53
7.进程调度中的先来先服务算法是把处理机分配给（    ）
A.优先数领先的进程 B.先进入内存的作业的进程
C.先进入等待队列的进程 D.先进入就绪队列的进程
8.在文件系统中为解决文件的重名问题，可采用（    ）
A.通配符 B.文件路径名
C.一级目录结构 D.二级或多级目录结构
9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（    ）
A.页表 B.空闲区表
C.空闲区队列 D.空闲区链表
10.某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节，该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（    ）
A.121 B.122
C.131 D.132
11.DOS系统为文件分配磁盘空间的最小单位是（    ）
A.扇区 B.簇
C.字节 D.柱面
12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（    ）
A.概念模式 B.内模式
C.模式 D.子模式

15.设有两个关系R与S，它们的并运算可表示为（    ）
A.R nS B.R S
C.R  S D.R?S
16.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（    ）
A.L1ST  1—>SNO，GRADE B.LIST  2—>SNO，2—>GRADE
C.L1ST  SNO，B—>GRADE D.LIST  SNO，GRADE
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.在程序中被作为一个整体而加以考虑和处理的是__________，它是数据运算的基本单位，并且通常具有完整确定的实际意义。
24.一棵具有257个结点的完全二叉树，它的深度为__________。
25.实时操作系统、分时操作系统、__________操作系统是常用的3种类型的操作系统。
26.互斥条件、不可抢夺条件、__________条件、循环等待条件是产生死锁的必要条件。
27.表征某一类型实体的属性的集合称为__________。
28.FoxPro中，用USE命令打开数据库文件时，记录的指针总是指向数据库的__________记录。
29.在软件开发过程中，阶段评审的目的是__________。
30.对数据流图中的每一个元素进行精确描述的文档是_________。

三、名词解释题(本大题共4小题，每小题3分，共12分)
31.计算机软件
32.二叉排序树
33.数据库工作区
34.软件工程中的适应性维护

四、问答题（本大题共3小题，每小题5分，共15分）
35.把62，51，78，84，16，53，80依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。
36.操作系统的设备管理有哪些功能？
37.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？

五、阅读理解题（本大题共3小题，每小题6分，共18分）
38.下面的算法是在已排好序的且不带头结点的单链表（表头指针为head）中插入一个新元素x，使得仍然按关键字从小到大有序。试在算法后的空格中填上正确的内容，完成该算法。
typedef struct snode
{
int data;
struct snode  * link;
} NODE;
void insert(head,x)
NODE * head;
int x;
{
NODE * p, * q, * s;
s=(NODE * )malloc (sizeof(NODE));
s—>key=x; s—>link=NULL;
if (head==NULL)  (1)   ;
else
{
p=head; q=NULL;
while(x>p—>key)& &(p!=NULL)
{
q=p;
  (2)  ;
}
     if(q==NULL)
{s—>link=head;head=s;}
         else
{
if(p==NULL)  q—>link=s;
else 
{
s—>link=q—>link;
  (3)  ;
}
}
}
}
(1)______________(2)________________(3)________________

六、设计题（本大题9分）
41.设有一学生数据库student.dbf有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。
用SQL语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。

七、应用题（本大题共2小题，每小题8分，共16分）
42.二维数组A[m][n]的每个数组元素为整型数据，编写一个算法，输出A中最外围（即靠四边）的数组元素之和。
43.在采用多级(树形)目录结构的文件中，用户userl在目录文件“＼userl＼lk”中创建了文件filel.c、filel.odj、filel.com和目录文件ddl，并且在目录文件ddl下创建了文件cc.doc；用户user2在目录文件“＼kj＼user＼1k”中创建了文件aa.ece，bb.pas和目录文件ddl，并且在目录文件ddl中创建了文件C.C。分别写出文件cc.dos、C.C、filel.com、aa.ece的路径名。