全国2012年4月高等教育自学考试
计算机软件基础（二）试题
课程代码：02365
一、单项选择题(本大题共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．数据库的多种字段类型中，不能用来排序的字段是( )
dos属于什么软件
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．在数据世界中，与实体型相对应的概念是______。
28．设有关系R：与关系为S：（R S）运算的结果是______。
29．数据流图由以下四种基本元素组成：
.数据流 （用箭头表示）
.加工 （用圆表示）
.文件 （用直线表示）
. ________(用方框表示)
30．面向对象的分析方法中，对象的抽象有：一般化和继承、类化、组合化和______的方法。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31．实时应用软件
32．进程控制块PCB
33．复合索引文件
34．数据库的三级结构
四、简答题（本大题共3小题，每小题5分，共15分）
35．试用三元组表示下面的稀疏矩阵：
36．数据库系统是否就是数据库管理系统？为什么？
37．系统说明书的主要作用是什么？
五、阅读理解题（本大题共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)__________
39.文件系统中有如下多级目录结构：
题39图
试分别写出访问文件h.c、p.exe和e.obj的路径名。
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．用一个循环数组g[m]表示队列，队列元素均为字符型。假设该队列只有头指针front,头指针指向当前队首元素的前一个位置；队列不设尾指针rear，而设一个计数器count，用count记录队列当前元素的个数。写一个取队首元素赋给x的算法。
七、应用题（本大题共2小题，每小题8分，共16分）
42．在采用页式虚拟存储管理的系统中，页的大小为4096B，有一用户程序的页表如题42表所示，试将逻辑地址4568，2360转换成内存物理地址。
逻辑页号
主存块号
标志
磁盘上的位置
0
0
0
245
1
10
1
126
2
16
1
467
3
0
0
23
题42表
43、设有一个高校的系与研究所管理系统，涉及两个实体集DEPT（系所）与TEA（教职工），DEPT有属性DNO（系所号）、DNA（系所名）、DAD（系所地址）；TEA有属性TNO（教工号）、TNA（教工名）、TT（教工职称）。每个系所有一位系所主任及若干名教职工。
画出其实体一联系图，请标明实体与实体间的联系、联系的类型及实体的属性。
全国2011年4月高等教育自学考试
计算机软件基础(二)试题
课程代码：02365
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是(      )
A.DBA    B.DBMS
C.CD—ROM    D.ROM—BIOS
2.单链表适用于(      )
A.顺序查    B.随机查
C.散列查    D.二分(折半)查
3.设输入字母序列为a，b，c，d，e，f。在入栈的过程中也可进行出栈，则不能实现的出栈序列为(      )
A.a，b，c，d，e，f    B.c，b，e，f，d，a，
C.c，a，b，e，d，f    D.b，d，c，e，a，f
4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为(      )
A.54    B.60
C.108    D.114
5.深度为K的满二叉树的结点个数有(      )
A.2k    B.2k-1
C.2k-1    D.2k-1-1
6.一棵二叉树，其叶子数为10，则其度为2的结点数为(      )
A.9    B.10
C.11    D.12
7.临界区是指(      )
A.操作系统中设备管理程序    B.独占设备的设备驱动程序
C.访问系统中独占资源的程序代码    D.在每个进程中访问临界资源的程序代码

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。