4月全国高等教育自学考试计算机软件基础(二)试题及答案解析

1、精品自学考试资料推荐全国 2018 年 4 月高等教育自学考试计算机软件基础（二）试题课程代码： 02365一、单项选择题（本大题共20 小题，每小题1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1控制和管理计算机硬件、软件的是（）a 操作系统b 数据库系统c硬件系统d 应用软件系统2对线性表进行二分（折半）查找时，要求线性表必须（）a 以顺序方式存储b 以顺序方式存储，且元素按关键字排序c以链接方式存储d 以链接方式存储，且元素按关键字排序3下列各项中属于线性表的是（）a 由 n 个实数组成的集合b 由所有整数

2、组成的序列c由 100 个英文字符组成的序列d 数组4一棵深度为 k(k 1)的完全二叉树，其结点个数至多为（）a 2k-1-1b 2k-1c 2k-1d 2k5在链式存储的线性表中，插入一个元素时（）a 需要移动元素和修改指针b 不需要移动元素和修改指针c需要移动元素，但不需要修改指针d 不需要移动元素，但需要修改指针6设栈 s 最多能容纳4 个元素，现有6 个元素按a,b,c,d,e,f 顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（）a e,b,c,d,a,fb b,c,e,f,a,dc c,b,e,d,a,fd a,d,f,e,b,c7进程从等待状态转换成就绪状态的原因是它所等

3、待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（）1精品自学考试资料推荐a 时钟中断引起b 外部事件引起c中断处理程序引起d 设备驱动程序引起8在一采用页式存储管理的系统中，页的大小是1024 字节，逻辑地址5119 所在的页装入内存的第5 块。逻辑地址5119 对应的物理地址是（）a 6233b 6143c 4096d 24989设备管理的功能之一是（）a 方便用户使用设备b 对信息流的控制c处理外围设备中的中断事件d 提高设备的使用效率10页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是（）a 页大于块b 块大于页c不确定的d 两

4、者相等11在多道批处理操作系统中，jcb 是作业存在的唯一标志，它包含了（）a 进程的管理信息b 作业的控制和管理信息c文件的控制和管理信息d 设备的控制和管理信息12设有当前库文件emp.dbf, 当执行命令use student时，系统将（）a 打开 student.dbf 库文件，并关闭emp dbfb 打开 student.dbf 库文件，保持emp dbf 的状态c关闭 student.dbf 库文件d 打开 student.idx 文件13在 rqbe 的 join condition 对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（）a likeb exactly

5、c more thand less than14数据库概念模式是（）a 与数据库的数据模型的类型有关b 与数据库的应用程序有关c数据库中最低一级的逻辑表达d 对数据库的整体逻辑结构和特征的描述15关系 r 与 s 的运算， r-（ r-s）相当于r 与 s 的（）a 交b 笛卡尔积c并d 差16在 foxpro 中，利用while 表达式在数据库中进行查询，其查询的开始位置是（）a 库中的第一个记录2精品自学考试资料推荐b 数据库的指针所指的记录c数据库的指针所指的上一个记录d 数据库的指针所指的下一个记录17下列选项中，属于软件工具范畴的是（）a 编辑程序b 操作系统c数据库系统d 学籍管理

6、系统18如果一个模块直接访问另一个模块的内容，这种连接称为（）a 数据连接b 特征连接c控制连接d 内容连接19数据词典中的条目类型中不包括（）a 数据流条目b 文件条目c控制流条目d 数据项条目20联合测试又称组装测试，它为被测试的模块设计一个驱动模块和桩模块，其采取的测试方法是（）a 非渐增式b 渐增式c自顶向下d 由底向上二、填空题（本大题共10 小题，每小题1 分，共10 分）请在每小题的空格中填上正确答案。错填、不填均无分。21汇编程序是用 _语言写的。22如果线性表的长度n 为 0，则称此线性表是 _。23数据的 _在计算机存储设备中的具体实现（映象）被称为数据的存储结构。24对于

7、一个具有 n 个结点的单链表，在给定值为x 的结点后插入一个新结点，其算法的时间复杂度是_25一个计算机系统必须配置的最基本的系统软件是_。26进程有三种基本状态，它们分别是_、运行状态和等待状态。27如果 foxpro 的 1 号和 2 号工作区已被使用，则select 0 表示选作当前工作区的区号为 _。28 foxpro 中日期型（ date）字段的预置宽度为 _个字符。29软件开发期包含四个阶段，它们是分析、设计、编写和_。30只有掌握了程序的内部结构，才能对软件进行_测试。三、名词解释题（本大题共4 小题，每小题 3 分，共 12 分）31通道32顺序栈33死锁34关系 r 与 s

8、的自然连接rs四、问答题（本大题共3 小题，每小题5 分，共 15 分）35对如题35 图所示的树结构，回答问题：3精品自学考试资料推荐（ 1）树的度是多少？（ 2）树的高度是多少？（ 3）有多少个叶子结点？36数据库的排序和索引有什么不同？37黑盒法测试常用的方法有哪几种？五、阅读理解题（本大题共3 小题，每小题6 分，共 18 分）38设有关系 r : abc 与 s : abca1b1c1a1b1c1a1b2c 2a1b 2c 2a2b2c3a 2b3c3对其作集合运算，写出运算（1） r-s（ 2） b = b1 (r-s)的结果。39有进程 p1 和 p2 共享变量 q，这两个进程对

9、变量 q 的操作是互斥的，以下是两个进程的程序段：其中信号灯s的初值为 1， q 的初值为 0。假设 p1 正在执行 q+ 时， p2 也开始执行，试给出p2 执行完成后 q 的值和打印结果。p1()p2() ; ;p(s);p(s);q+;printf( “ q=n%d ” ,q)；v （ s）；q+ ；v （s）；40下面是将一个单链表l （至少有一个结点）逆置的算法，即将最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等，其头结点指针为head。试在算法中的空格处填上正确的内容，完成该算法。typedef struct snodeint data;struct sno

10、de * link;node;void count(node * head)4精品自学考试资料推荐node * p,* q,* r;p=head;q=(1);while(q!=null)r=q-link;q-link=p;p= (2) ;q=r;head-link=null;head= (3) ;六、设计题（本大题共1 小题， 9 分）41用一个循环数组qm 表示队列，队列元素均为字符型。假设该队列只有头指针front ，头指针指向当前队首元素的前一个位置；队列不设尾指针rear，而设一个计数器count,用 count 记录队列中当前元素的个数。编写一个取队首元素赋给x 的算法。七、应用题（本大题共2 小题，每小题8 分，共 16 分）42某系统采用页式虚拟存储管理，页的大小为4096 字节，有一用户程序的页表如下。试将逻辑地址4688、1638转换成内存物理地址。逻辑页号主存块号标志磁盘上的位置000245110112621614673002343设有一个管理系统，涉及三个实体集：dept （部门）、 emp （职工）和prod （产品）。dept 有属性； dno （