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

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

 

一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.使用指令助记符组成的语句所形成的语言叫做(      )
A．汇编语言 B．数据库语言
C．高级语言 D．人工智能语言
2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的 (      )
A．逻辑结构 B．线性结构
C．顺序结构 D．物理结构
3.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为(      )
A．O（1） B．O（n）
C．O(nlog2n) D．O(n2)
4.在长度为n 1的顺序存储的线性表中删除第i个元素（1≤i≤n），需向前移动的元素有(      )
A．i个 B．n-i个
C．n-i 1个 D．n个
5.设输入数列的顺序为：1，2，3，4，5，6。在入栈的同时，随时可能有出栈的操作，不能实现的输出数列为(      )
A．1，2，3，4，6，5 B．3，2，5，6，4，1
C．2，4，3，5，1，6 D．3，1，2，5，4，6
6.一棵深度为k(k≥1)的完全二叉树，其结点个数至多为(      )
A．2k B．2k-1
C．2k-1 D．2k-1-1
7.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是(      )
A．1 B．3
C．4 D．5
8.有一长度为12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。用二分（折半）查找方法查找值为94元素时，对关键字的比较次数为(      )
A．2 B．3
C．4 D．5
9.进程已获得了CPU以外的一切所需的资源，但CPU尚未分配给它，此时被称为处于(      )
A．阻塞状态 B．封锁状态
C．挂起状态 D．就绪状态
10.进程调度中的先来先服务算法是把处理机分配给(      )
A．先进入等待队列的进程 B．先进入就绪队列的进程
C．优先数领先的进程 D．先进入内存的作业的进程
11.通道技术是采用专用的I/O处理机来(      )
A．处理外设与内存之间的信息交换
B．负责文件的I/O
C．负责CPU与I/O设备之间速度不匹配的情况
D．负责输出文件格式的转换
12.在DOS系统中为每个磁盘文件设置了一个字母的文件属性标识，字母为R时说明它的属性是(      )
A．系统 B．归档
C．隐含 D．只读
13.设有两个关系R和S，R和S的差（Difference）是指其元素(      )
A．不属于R但属于S B．属于R同时属于S
C．属于R但不属于S D．不属于R又不属于S
14.在范例关系查询RQBE中，查询程序可以保存在当前目录中。其扩展名为(      )
A．.QBE B．.RQB
C．.PRG D．.QPR
15．数据库的多种字段类型中，不能用来排序的字段是(      )
A．日期 B．备注
C．字符 D．逻辑
16.FoxPro。的记录定位命令SKIP表示把记录指针(      )
A．往后移动一个记录 B．原地不动
C．往前移动一个记录 D．移动到库文件第一个记录
17.产生模块说明书及考虑模块内部采用什么算法的工作是处于(      )
A．总体设计阶段 B．模块设计阶段
C．详细设计阶段 D．接口设计阶段
18.数据词典的结构是(      )
A．自顶向下、逐步分解的分层结构 B．自底向上、逐步归纳的分层结构
C．按字典序排列的命名数据流 D．数据项条目的集合
19.在软件工程的设计阶段，结构化设计方法简称为(      )
A．SA法 B．SDT法
C．SD法 D．SP法
20.软件测试中的黑盒法采用了(      )
A．条件复盖法 B．语句复盖法
C．判定复盖法 D．边界值分析法
二、填空题（本大题10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案，错填、不填均无分。
21．语言处理程序分为______和编译程序两类。
22．顺序表结构简单，它能够直接访问线性表中任意一个数据元素，故适宜于数据元素的______存取。
23．栈可以采用______两种存储结构。
24．对栈进行退栈时的操作是先______，后移动栈顶指针。
25．在计算机系统中把两个或两个以上的进程无限期地等待下去永远不会改变的状态称为______。
26．文件常用的三种物理结构是______、链接结构和索引结构。
27．在数据世界中，与实体型相对应的概念是______。
29．数据流图由以下四种基本元素组成：
.数据流  （用箭头表示）
.加工    （用圆表示）
.文件    （用直线表示）
. ________(用方框表示)
30．面向对象的分析方法中，对象的抽象有：一般化和继承、类化、组合化和______的方法。

三、名词解释题（本大题共4小题，每小题3分，共12分）
31．实时应用软件
32．进程控制块PCB
33．复合索引文件
34．数据库的三级结构

四、阅读理解题（本大题共3小题，每小题6分，共18分）
38．已知线性表中的元素按值递增有序排列，并且以带表头结点的单向链表作存储结构。下面的算法是删除表中所有值大于min而小于max的元素。试在算法后的空格中填上正确的内容，完成该算法。
struct node
{
  int data；
  node * link；
}
  node *  head；
void del{int min,int max}
{
node * r,*s, * t；
r=head;
s=r->link;
while((s! =NULL)& &(s->data<=min))
{
r=s;
s=   (1)   ;
}
while((s! =NULL)& &(    (2)   ))
{
t=s;
s=s->link;
free(t);
}
r->link= (3) ;
}

(1)__________
(2)__________
(3)__________
40．有一个学生数据库student.dbf如下：
  Record #   学号      姓名    性别   出生年月   总分
         1  9730030   罗宏伟    男    11/08/84   534.0
         2  9710078   杨小华    女    06/12/85   522.0
         3  9710101   王继先    男    10/08/85   541.0
         4  9820201   李为刚    男    02/07/84   490.0
         5  9810243   孟小红    女    09/16/84   504.0
         6  9810420   卢  兵    男    08/04/83   509.0
         7  9730510   任宏达    男    07/29/84   527.0
  另有一数据库 snew.dbf如下：
  Record #    学号      修改分
         1   9710078     -6.0
         2   9820201     -2.6
         3   9730510      4.0
         4   9730030     -8.0
阅读如下程序，写出运行结果。
set talk off
select 1
use student
select 2
use snew alias ms
index on 学号 to isnew
select 1
set relation to学号 into ms
replace all总分 with总分 ms->修改分
go bott
disp fields 姓名，总分
set talk on
return

五、设计题（本大题共1小题，9分）
41．用