全国到高等教育自学考试《计算机软件基础二》试题及参考答案.docx
《全国到高等教育自学考试《计算机软件基础二》试题及参考答案.docx》由会员分享，可在线阅读，更多相关《全国到高等教育自学考试《计算机软件基础二》试题及参考答案.docx（86页珍藏版）》请在冰点文库上搜索。
全国到高等教育自学考试《计算机软件基础二》试题及参考答案
2011年4月高等教育自学考试《计算机软件基础
（二）》试题及答案
（课程代码：
02365）
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是（）
A.DBAB.DBMS
C.CD—ROMD.ROM—BIOS
2.单链表适用于（）
A.顺序查找B.随机查找
C.散列查找D.二分（折半）查找
3.设输入字母序列为a，b，c，d，e，f。
在入栈的过程中也可进行出栈，则不能实现的出栈序列为（）
A.a，b，c，d，e，fB.c，b，e，f，d，a，
C.c，a，b，e，d，fD.b，d，c，e，a，f
4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为（）
A.54B.60
C.108D.114
5.深度为K的满二叉树的结点个数有（）
A.2kB.2k-1
C.2k-1D.2k-1-1
6.一棵二叉树，其叶子数为10，则其度为2的结点数为（）
A.9B.10
C.11D.12
7.临界区是指（）
A.操作系统中设备管理程序B.独占设备的设备驱动程序
C.访问系统中独占资源的程序代码D.在每个进程中访问临界资源的程序代码
8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在（）
八.程序装入时完成转换的B.程序执行的过程中完成转换的
C.编泽程序中完成转换的D.编辑程序中完成转换的
9.微机上的DOS是一种（）
A.分时操作系统B.网络操作系统
C.多道批处理操作系统D.单用户单任务操作系统
10.在一个采用页式存储管理的操作系统环境下，页的大小是1024字节，程序地址为3249的页内相对地址是（）
A.177B.188
C.512D.1035
11.在DOS系统中对每个磁盘文件设置了一个字节的文件属性，字母R表示文件属性为（）
A.系统B.只读
C.隐含D.归档
12.信息世界中主要对象是实体，在数据世界中它被认为是（）
A.数据项B.记录
C.字段D.属性
13.在现代社会中，私家车拥有者（车主）与他所拥有的汽车之间的所属联系是（）
A.一对一的联系B.多对多的联系
C.多对一的联系D.一对多的联系
14.设有两个关系R与S，运算表示R与S的（）
A.自然连接B.等值连接
C.笛卡儿积D.交运算
15.FoxPro的记录定位命令SKIP表示把记录指针（）
A.移动到库文件第一个记录B.原地不动
C.往后移动一个记录D.往前移动一个记录
16.在FoxPro中对单个记录的非索引查找，应使用命令（）
A.FINDB.SEEK
C.LOCATEFORD.DISP
17.作为软件设计基础和验收依据的重要文档是（）
A.系统说明书B.模块说明书
C.数据说明D.程序说明
18.数据词典的结构是（）
A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构
C.数据项条目的集全D.自底向上、逐步归纳的分层结构
19.如果一个模块直接访问另一个模块的内容，这种连接称为（）
A.数据连接B.特征连接
C.控制连接D.内容连接
20.在联合测试（又称为组装测试）中若为每一个被测试的模块设计一个驱动模块和桩模块，则
其采取的测试方法是（）
A.自顶向下B.自底向上
C.非渐增式D.渐增式
二、填空题（本大题共10小题，每小题1分，共10分）。
请在每小题的空格中填上正确答案。
错填、不填均无分。
21.在多道程序系统中，从微观上看CPU每个时刻可运行的程序道数为__________。
22.数据运算中，程序的__________和占用的存储空间是衡量算法的两个指标。
23.在长度为n的顺序存储的线性表中删除第i个元素（1≤i≤n）需向前移动__________个元素。
24.栈中不允许插入和删除运算的一端称为__________。
25.存储管理的功能是主存空间分配、存储保护、地址的转换、__________和主存空间的扩充。
26.文件有流式结构和__________两种逻辑结构。
27.FoxPro的日期表达形式为__________。
28.一个FoxPro的数据库文件由两部分组成，一部分是__________，另一部分是数据记录。
29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的__________组成的结构。
30.根据数据变换性质，数据流图分为二类，即变换型结构和__________。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.中断技术
32.树结点的层次
33.关系R的元数
34.语句覆盖
四、问答题（本大题共3小题，每小题5分，共15分）
35.设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗?
为什么?
36.虚拟存储器实现的原理什么?
37.什么叫白盒法?
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38.阅读如下程序
typedefstruct{intkey；charinfo；}NODE；
NODEr[10]；
fun（NODEr[]，intl，inth）
{inti，j；
NODEx：
if（1>=h）return；
i=l；j=h；x=r[i]；
do（while（（rEi-I.key>=x.key）＆＆（j>i））j——；
if（ir[i]=r[j]；
j++；}
while（（r[i].key<=x.key）&&（j>i））j++；
if（ir[j]=r[i]；
j--；}
}while（ir[i]=x；
}
当对一维数组r[1..8]的键值序列66，72，58，21，80，19，13，64进行函数调用fun（r,1,8）
时，键值序列会产生什么结果?
39.试说明题39图中发生变迁1、2、3的原因。
40.设有关系R：
试作集合运算，写出其结果。
六、设计题（本大题共1小题，9分）
41.有两个栈s1和s2共享存储空间c[1,m0]，其中一个栈底设在c[1]处，另一个栈底设在e[m0]处，请编写s1和s2的进栈push（x，i）的函数，其中i=1，2。
七、应用题（本大题共2小题，每小题8分，共16分）
42.在采用多级（树形）目录结构的文件系统中，用户userl在目录文件“＼userl”中创建了文件f.c、f.obj、和目录文件ddl，并且在文件夹ddl下创建了文件c.doc；用户user2在目录文件“＼kj＼user2”中创建了文件aa.e、bb.p和目录文件ddl，并且在目录文件ddl中创建了文件C.C。
试画出其目录结构图。
43.设有一个物资管理系统，涉及三个实体集：
DEPT（部门），WARE（仓库）和零件（PART）
DEPT有属性：
DNO（部门号），DNA（部门名）
WARE有属性：
WNO（仓库号），WMA（仓库主任）
PART有属性：
PNO（零件号），PNA（零件名），PX（型号规格），QUAN（数量）
一个部门有多个仓库，每个仓库存放多种零件，每个部门会使用多种零件，每种零件可存放在不同的部门的仓库之中，以供应给该部门生产时使用。
要求画出实体—联系模型，要特别注明实体间联系的类型。
全国2010年4月自考计算机软件基础
（二）试题
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.操作系统属于（）
A.应用软件B.系统软件
C.工具软件D.专用软件
2.相互之间存在一种或多种特定关系的数据元素的集合称为（）
A.数据结构B.逻辑结构
C.存储结构D.物理结构
3.单链表适用于（）
A.随机查找B.二分（折半）查找
C.顺序查找D.散列查找
4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）
A.n／2B.n+l
C.O（n／2）D.O（n）
5.有32个结点的完全二叉树的深度为（）
A.5B.6
C.7D.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.12B.14
C.15D.16
11.磁盘操作系统DOS是（）
A.实时操作系统B.单用户单任务操作系统
C.分时操作系统D.多道批处理操作系统
12.数据库的外模式又称为（）
A.子模式B.模式
C.概念模式D.存储模式
13.信息世界中对应于数据世界的一个记录值的是（）
A.实体B.实体型
C.实体的个体D.实体的集合
14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（）
A.Ctrl+WB.Ctrl+END
C.Ctrl+ND.Ctrl+Q
15.对关系R：
及关系S：
有确定结果的合法运算是（）
A.R—SB.πB，C（R×S）
C.R
SD.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个结点但只有一个叶子结点的二叉树的高度为___64___。
24.在C语言中，定义双向链表的结点类型如图所示：
若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=__p/p->llink->rlink___。
25.就绪状态、_等待状态_____、运行状态是进程的3种基本状态。
26.常用的文件物理结构有三种：
连续结构、链接结构和__索引结构____。
27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有___i+j___个元数。
28.在FoxPro的View窗口中所建立的工作环境可以存储在___视图（.VUE）___文件中。
29.分析阶段的基本任务是___理解和表达用户的要求____。
30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是___类化___。
三、名词解释（本大题共4小题，每小题3分，共12分）
31.操作系统
是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。
32.数据的逻辑结构
从逻辑上抽象地反映数据元素间的结构关系。
33.最短作业优先调度算法
选择估计运行时间最短的作业优先执行。
34.数据库文件的关键字
在数据库文件中能唯一地标识文件中每个记录的字段或字段集。
四、问答题（本大题共3小题，每小题5分，共15分）
35.在操作系统的运行过程中，死锁是怎样形成的？
若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。
36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？
For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。
37.数据词典中有哪几种类型的条目？
⑴数据流条目；
⑵文件条目；
⑶数据项条目；
⑷加工条目；
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38.下面是快速排序的递归算法。
试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。
#defineM500
typedefstruct{intkey；charinfo；}NODE
NODEr[M]；
quiksort（NODEr[]，intlow，inthig）
{inti,j；
NODEx；
if（low>=hig）return；
i=low;j=hig;x=r[i];
do
{
while（（r[j].key>=x.key）＆＆（j>i））
（1）;
if（i{
r[i]=r[j]；
i++；
}
while（（r[i].key<=x.key）＆＆（j>i））
（2）；
if（i{
r[j]=r[i]；
j——；
}
}while（ir[i]=x;
quiksort（r，LoW，j—1）；
（3）；
}
（1）___j--_______
（2）___i++______（3）___quiksort（r，j+1，hig）___
39.题39图所示一个链接文件结构，设文件物理块的大小是512个字节，文件最后的物理块中只放了399个字节。
试问该文件占有多少个物理块，共有多少个字节？
题39图
解:
该文件占用了三个物理块，共有512*2+399=1423字节。
40.在ForPro中已知stu.dbf数据库4条记录内容如下：
Record#,
学号
姓名
成绩
备注
1
0021
李莉
64
MEMO
2
0010
郑勇
70
MEMO
3
0013
李庆
80
MEMO
4
0006
杨凡
60
MEMO
阅读如下程序，写出运行结果。
settalkoff
s=0
usestu
locateallfor成绩<=70while学号<’0015’
s=s+成绩
continue
s=s+成绩
Return
解：
134
六、设计题（本大题共9分）
41.对于二维数组A[m][m]编写一个算法，试求两条对角线上各元素值之和并输出之。
voiddui（a）
{
ints,i;
s=0;
for（i=0;is=s+a[i][i];
for（i=m-1;i>=0;i--）
s=s+a[m-1-i][i];
printf（“s=%d\n”,s）;
}
七、应用题（本大题共2小题，每小题8分，共16分）
42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。
文件目录文件file索引表物理块
文件名
索引表指针
逻辑块号
物理块号
40
82
104
212
file
0
212
1
40
2
82
3
104
43.设有一个工程管理系统，涉及三个实体集：
PROJ（工程）、EQUI（器材）、SUPP（供应商）。
PROJ有属性：
PNO（工程编号）、PNA（工程名）、PH（工程负责人）
EQUI有属性：
ENO（材料编号）、ENA（材料名）、EX（规格）
SUPP有属性：
SNO（供应商号）、SNA（供应商名）、SAD（所在地）
一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生产各种规格的器材，每种器材不限于一个供应商生产。
画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。
全国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+141B.SA+144C.SA+222D.SA+225
6.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（）
A.13，2l，36，45，53，79，67，86B.21，45，13，53，67，86，79，36
C.13，21，36，45，86，79，67，53D.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.121B.122C.131D.132
11.DOS系统为文件分配磁盘空间的最小单位是（）
A.扇区B.簇C.字节D.柱面
12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（）
A.概念模式B.内模式C.模式D.子模式
13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（）
A.
A，c（R）B.
A，c（R）C.
A，c（R）D.
14.设有关系
与关系
，下列运算中，不合法的运算是（）
A.R×SB.R—SC.R
SD.
15.设有两个关系R与S，它们的并运算可表示为（）
A.R
nSB.R
SC.R
SD.R×S
16.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（）
A.L1ST1—>SNO，GRADEB.LIST2—>SNO，2—>GRADE
C.L1STSNO，B—>GRADED.LISTSNO，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个结点的完全二叉树，它的深度为__9___。
25.实时操作系统、分时操作系统、__多道批处理___操作系统是常用的3种类型的操作系统。
26.互斥条件、不可抢夺条件、___部分分配__条件、循环等待条件是产生死锁的必要条件。
27.表征某一类型实体的属性的集合称为__实体型__。
28.FoxPro中，用USE命令打开数据库文件时，记录的指针总是指向数据库的__第一条__记录。
29.在软件开发过程中，阶段评审的目的是___保证与提高软件的质量___。
30.对数据流图中的每一个元素进行精确描述的文档是__数据词典____。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.计算机软件
计算机软件就是指计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。
32.二叉排序树
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树，①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左、右子树也分别为二叉排序树
升级会员 