浙江7月高等教育自学考试计算机软件基础(二)试题及答案解析
- 格式：doc
- 大小：51.50 KB
- 文档页数：4
…………………………………………………………精品自学考试资料推荐………………………………………………
1
浙江省2018年7月高等教育自学考试
计算机软件基础(二)试题
课程代码：02365
一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分)
1. 操作系统是一种( )
A. 通用软件 B. 系统软件
C. 应用软件 D. 软件包
2. 具有65个结点的完全二叉树其深度为( )(根的结点号为1)
A. 8 B. 7
C. 6 D. 5
3. 二叉排序树中，键值最小的结点( )
A. 左指针一定为空 B. 右指针一定为空
C. 左、右指针均为空 D. 左、右指针均不为空
4. 若已知一个栈的入栈序列是1，2，3，…,n，其输出序列为p1,p2,p3，…pn，若p1=n,则pi为( )
A. i B. n-i
C. n-i+1 D. 不确定
5. 已知某二叉树的后序遍历序列是d a b e c，中序遍历序列是d e b a c，则它的前序遍历序列是( )
A. a c b e d B. d e c a b
C. c e d b a D. d e a b c
6. 在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为( )
A. 2 B. 3
C. 4 D. 5
7. 在可变式分区存储管理中的移动技术可以( )
A. 集中空闲区 B. 增加主存容量
C. 缩短访问周期 D. 加速地址转换
8. 实现虚拟存储器的目的是( )
A. 实现存储保护 B. 实现程序浮动
C. 扩充辅存容量 D. 扩充主存容量
9. 对进程的管理和控制使用( )
A. 指令 B. 原语
C. 信号量 D. 信箱通信
10. 进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为( )
A. 等待状态 B. 进入状态
C. 后备状态 D. 就绪状态
11. P、V操作是( )
A. 两条低级进程通信原语 B. 两组不同的机器指令
C. 两条系统调用命令 D. 两条高级进程通信原语
12. FoxPro中最多可打开( )个工作区。 …………………………………………………………精品自学考试资料推荐………………………………………………
2 A. 25 B. 125
C. 225 D. 226
13. 设“学生成绩”数据库已按学号建立了索引，查找第一个英语成绩为85分的记录，正确操作是( )
A. FIND 85 B. SEEK 85
C. LOCATE 英语=85 D. LOCATE FOR 英语=85
14. 数据库系统与文件系统的主要区别是( )
A. 数据库系统复杂，而文件系统简单
B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决
C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件
D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量
15. 关系数据模型( )
A. 只能表示实体间的1∶1关系 B. 只能表示实体间的1∶m关系
C. 只能表示实体间的m∶n关系 D. 可以表示实体间的上述三种关系
16. 在FoxPro环境下，一个工作区中最多可以打开( )个数据库。
A. 0 B. 1
C. 10 D. 225
17. 数据库中，数据的物理独立性是指( )
A. 数据库与数据库管理系统的相互独立
B. 用户程序与数据库管理系统的相互独立
C. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
D. 应用程序与数据库中数据的逻辑结构相互独立
18. ( )测试是测试程序的每条路径。
A. 黑盒法 B. 白盒法
C. 语句覆盖 D. 组合条件覆盖
19. SD(结构化设计)方法以( )为基础构成模块结构。
A. 数据流图 B. 数据结构
C. 信息隐蔽 D. 数据间的控制结构
20. 层次型、网状型和关系型数据库划分原则是( )
A. 记录长度 B. 文件的大小
C. 联系的复杂程度 D. 数据之间的联系
二、填空题(每小题1分，共10分)
1. 计算机能识别并能直接执行的语言是_______语言。
2. 数据词典中有四种类型的条目：数据流、_______、_______、加工。
3. 栈的特点是_______，队列的特点是_______。
4. 在双链表中，每个结点有两个指针域，一个指向_______，另一个指向_______。
5. 一个关系模式的定义格式为_______。
6. 将进程的_______链接在一起就形成了进程队列。
7. 常见的页面调度算法有以下三种：_______、_______、最近最少使用算法LFU。
8. 软件测试用例方法中的黑盒法有以下几种：等价分类法、边界值分析法、_______、_______。
9. 按文件的存取方式分，文件可分为_______、_______。
10. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、_______和_______三个层次。
三、简答题(每小题4分，共24分) …………………………………………………………精品自学考试资料推荐………………………………………………
3 1. 计算机软件资源主要有哪些?
2. 简述数据结构的定义。
3. 什么是关系模型?
4. 死锁的必要条件是什么?
5. 作业有哪几种状态?
6. 结构化设计SD方法中块间联系的大小的衡量标准是什么?
四、应用题(第1小题5分，第2小题8分，第3小题5分，共18分)
1. 一棵二叉树的先序、中序遍历序列分别如下，请构造出该二叉树。
先序——ABDGHECFIJ
中序——GDHBEACIJF
2. 设关系R和S如下：
R： S：
A B C A B C
3 6 7 3 4 5
2 5 7 7 2 3
7 2 3
4 4 3
(1)计算R∪S (2)计算R-S
(3)计算R∩S
(4)计算R×S
(5)计算πC,B(S)
(6)计算σB<'5'(R)
3. 设有编号为A，B，C的三辆列车，顺序进入一个栈式结构的车站，具体写出这三辆列车开出车站的所有可能的次序。
五、阅读理解(每小题6分，共12分)
1. 一个由3个页面(页号为0-2)、每页有2048个字节组成的程序，把它装入一个由8个物理块(块号为0-7)组成的存储器中，装入情况如下：
逻辑页号 主存块号
0 4
1 7
2 1
给出下列逻辑地址，请根据页表计算出对应的绝对地址。
逻辑地址 绝对地址
100
2617
25196
2. 请仔细阅读下列程序，写出其功能并说明其原理。
＃define M 500
typedef struct {int key;char info;}NODE;
NODE r［M］;
sb(NODE r［］,int n)
{int i,j,k;
j=n-1；
k=1;
while ((j>0)&&(k>0))
{k=0;
for(i=1;i<=j;i++)
if(r［i+1］.key
{k=1; …………………………………………………………精品自学考试资料推荐………………………………………………
4 r［0］=r［i］;
r［i］=r［i+1］;
r［i+1］=r［0］;
}
j--;
}
}
六、编程题(每小题8分，共16分)
1. 设单链表head的结点结构为
typedef struct snode
{ int data;
struct snode *link;
}linklist;
编写算法，在带头结点的单链表head中查找第i个结点，若找到(0≤i≤n)，则返回该结点的存储位置；否则返回NULL。假设该算法的函数名为：linklist*GET(head,i)。
2. 在公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆；
正常行车；
到站停车。
售票员的活动：关车门；
售票；
开车门。
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。
