7月全国自考计算机软件基础(二)试题及答案解析

1、精品自学考试资料推荐全国 2018 年 7 月计算机软件基础（二）试题课程代码： 02365一、单项选择题(本大题共18 小题，每小题1 分，共 18 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1设一个栈的输入序列为 ABCD ，则借助于一个栈可以得到的输出序列不可能是（A ABCDB DCBAC ACDBD DABC2线性表在采用链表存储时其地址（）。A 必须是连续的B部分地址是连续的C一定不是连续的D连续不连续都可以3由 3 个结点所构成的二叉树有几种形态?（）A 3B 4C 5D 64顺序表中取出第 i 个元素所花费的

2、时间（）。A 与 i 成正比B与 i 无关C与 i 成反比D与 i 有关5对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（A 文件名和文件的物理地址B文件名和文件的逻辑地址C文件名和文件的物理结构D文件名和文件的逻辑结构6在页式存储管理中，页式地址转换成绝对地址是由（）完成的。A 用户程序B操作系统C硬件D工具软件）。）。7处于等待状态的进程是因为（）。A 等待 CPUB等待某事件的发生C程序太大D系统死锁8作业控制级的用户接口可分为两类（）。A 联机接口与脱机接口B普通接口与特殊接口C程序级接口与系统级接口D硬件接口与软件接口9如果一棵二叉树的中序序列与后序序列相同

3、，则该二叉树（）。A 没有左子树B只有一个根结点C没有右子树D是一棵空树10联合测试是把各模块连接起来进行测试，测试的依据是（）。A 用户需求说明书B模块说明书C系统说明书D数据字典11对关键词序列 31 ，11，52，69，6，17，76，64，82 执行直接插入排序，则一趟排序的结果是 （）。A 6 ， 31，11，52， 69，17， 76，64， 82 B 11 ，31， 52，6， 17，69， 64， 76， 82 C 11 ，31， 52，69， 6，17， 76， 64， 82 D 17 ， 11， 6，31， 69，52， 76，64， 8212进程调度中的先来先去服务算法是

4、把处理机分配给（）的进程。1精品自学考试资料推荐A 先进入就绪队列B先进入内存的作业C先进入等待队列D优先级领先13 DOS 系统在加载一个用户程序时，总是把（）分配给此执行程序。A 当前可用的内存空间全部B等于程序所需大小的内存空间C系统程序移去，让用户程序进入内存D一个段长 (64kb) 的空间14 DOS 系统文件的逻辑结构是（）文件结构。A 记录式B流式C记录式或流式D以上都不对15概念模式是对数据库的 _ 的描述。（）。A 用户逻辑结构B物理结构与存储方式C整体逻辑结构和特征D完整性、安全性与并发性16当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为

5、数据库的（）。A 逻辑独立性B物理独立性C数据独立性D完整性17 Foxpro 排序命令 SORT ON/D 中参数 D 表明（）。A 按递增方式排序B按记录输入的先后排序C按递减方式排序D不分英文字母大小写排序18模块之间的联系的方式一般是（）。A 数据调用B CALL 语句或直接引用C直接跳转 (GOTO)D控制调用二、填空题 (本大题共 18 空，每空 1 分，共18 分 )请在每小题的空格中填上正确答案。错填、不填均无分。19通过加线、 _ 、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩子。20 DOS 系统文件分配表的最小单位是_ 。21由于汇编语言依赖于机器，

6、所以也被称为_的语言。22 在关系代 数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、 连接等属于_ 的集合运算。23验收是把软件系统当作单一实体进行的测试，通常由_来检查系统是否符合他们的期望，而且主要使用 _进行测试。24数据字典中有四种类型的条目：_ 、文件、数据项（不再分解的数据单位）、_ 。25采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决 _。26文件的物理结构常用的有三种类型：_ 、链接结构和索引结构。27为了便于 _和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（ PCB）。28对段式存储管

7、理，系统为每个运行的作业建立一张段表，以实现_ 。段表的每一表目至少包括两个数据项：段长与段在主存中的_ 。29操作系统的存储管理的目的是尽可能地提高_的使用效率。30连接运算是从两个关系的 _中选择属性间满足一定条件的元组。31 PV 操作由 P 操作和 V 操作组成，这两个操作是两个_ 的过程。32软件维护按维护内容来定义可分为四种不同类型的维护，即_ 、适应性维护、完善性维护和 _ 。2精品自学考试资料推荐三、名词解释(本大题共3 小题，每小题3 分，共 9 分 )33软件危机34实体35虚拟设备四、计算题 (本大题共3 小题，每小题3 分，共 9 分 )36一棵二叉排序树结构如下图，各

8、结点的值从小到大依次为18，请标出各结点的值。37 设 一 棵 完 全 二 叉 树 具 有1000个 结 点 。 该 完 全 二 叉 树 有 _ 个 叶 子 结 点 ，_ 个度为 2 的结点， _ 个度为 1 的结点。38设循环队列的容量为60(序号从 1 到 60)，经一系列的入队与退队运算后，有front=14 ，rear=30，则队列中有 _ 个元素。五、简答题 (本大题共3 小题，每小题4 分，共 12 分)39通道技术。40数据库排序与索引的区别？41软件分析阶段的基本任务。六、论述题 (本大题共3 小题，每小题6 分，共 18 分)42列举 3 个以上的Foxpro 字段的数据类型并作简要说明。43论述数据库物理独立性与逻辑独立性的含义。44文件系统的功能。七、应用题 (本大题共2 小题，每小题8 分，共 16 分)45假设一棵二叉树的中序序列为DBEACF, 后序序列为DEBFCA 。请画出该二叉树并写出该二叉树的先序序列