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

1、精品自学考试资料推荐全国 2018 年 4 月自学考试 计算机软件基础 (二)试题课程代码： 02365一、单项选择题（本大题共20 小题，每小题1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.操作系统属于（）A. 应用软件B.系统软件C. 工具软件D. 专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（）A. 数据结构B. 逻辑结构C. 存储结构D. 物理结构3.单链表适用于（）A. 随机查找B. 二分 (折半 ) 查找C. 顺序查找D. 散列查找4.在长度为 n 的顺序表中插入一个元素，算法的

2、时间复杂度为（）A.n 2B.n+lC.O(n 2)D.O(n)5.有 32 个结点的完全二叉树的深度为（）A.5B.6C.7D.86.设一个顺序栈的大小为n(n0) ，指针 top 指向栈顶元素的位置，判别栈是否为空的条件语句是（）A.if(top=0)B.if(top=0)C.if(topn)D.if(top! =0)7.进程从就绪状态转换成运行状态的原因是（）A. 系统资源已释放B. 时间片用完C. 优先数最低D. 处理机正忙1精品自学考试资料推荐8.在一采用页式存储管理的系统中，页的大小是 1024字节，逻辑地址5119 对应的物理地址是 6143，逻辑地址 5119 所在的页装入内存

3、的（）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.14C.15D.1611.磁盘操作系统 DOS 是（）A. 实时操作系统B. 单用户单任务操作系统C. 分时操作系统D. 多道批处理操作系统12.数据库的外模式又称为（）A. 子模式B. 模式

4、C. 概念模式D. 存储模式13.信息世界中对应于数据世界的一个记录值的是（）A. 实体B. 实体型C. 实体的个体D. 实体的集合14.在 FoxPro 中欲退出 APPEND状态且放弃存盘，可用的键盘命令是（）A.Ctrl+WB.Ctrl+ENDC.Ctrl+ND.Ctrl+Q15.对关系 R： A B C 及关系 S： D EF 有确定结果的合法运算是（）a1 b1 c1d1 e1 f1a2 b2 c2d 2 e2 f 2A.R SB. B ，C(R S)C.R SD.RS16.在 FoxPro 中，最多可供使用的工作区有（）A.10 个B.100 个2精品自学考试资料推荐C.225 个

5、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.数据是提供给计算机处理的符号的集

6、合，_是数据的基本单元。23.具有 64 个结点但只有一个叶子结点的二叉树的高度为_。24.在 C 语言中，定义双向链表的结点类型如图所示：若 P 为指向表中某一结点的指针，则显然有P rlink llink=_ 。25.就绪状态、 _、运行状态是进程的3 种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和_。27.设关系 R 有元数 i ，关系 S 有元数 j，则笛卡儿积RS 有_个元数。28.在 FoxPro 的 View 窗口中所建立的工作环境可以存储在_ 文件中。29.分析阶段的基本任务是_。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个

7、对象看待，这种方法称为是_。三、名词解释（本大题共4 小题，每小题3 分，共 12 分）31.操作系统3精品自学考试资料推荐32.数据的逻辑结构33.最短作业优先调度算法34.数据库文件的关键字四、问答题（本大题共3 小题，每小题5 分，共 15 分）35.在操作系统的运行过程中，死锁是怎样形成的？36.在 FoxPro 数据库查询操作中，For 表达式和while 表达式有什么区别？37.数据词典中有哪几种类型的条目？五、阅读理解题(本大题共3 小题，每小题6 分，共 18 分 )38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#defin

8、eM500typedefstructintkey； charinfo ； NODENODE rM ；quiksort(NODE r ， int low ， int hig) int i, j ；NODE x ；if(low=hig)return ；i=low; j=hig;x=ri;dowhile(rj.key=x.key) (ji)(1) ;if(ij)ri=rj ；i+ ；while(ri.keyi)(2) ；if(ij)4精品自学考试资料推荐rj=ri ；j ；while(ij)；ri=x;quiksort(r ， LoW ， j 1)；(3)；(1)_(2)_(3)_39.题 39 图

9、所示一个链接文件结构，设文件物理块的大小是512 个字节， 文件最后的物理块中只放了399 个字节。试问该文件占有多少个物理块，共有多少个字节？题 39图40.在 ForPro 中已知 stu.dbf 数据库 4条记录内容如下：Record#,学号姓名成绩备注10021李莉64MEMO20010郑勇70MEMO30013李庆80MEMO40006杨凡60MEMO阅读如下程序，写出运行结果。set talk offs=0use stulocate all for成绩 =70 while学号 0015 s=s+成绩continues=s+成绩5精品自学考试资料推荐？ sreturn六、设计题（本大题共9 分）41.对于二维数组A mm 编写一个算法，试求两条对角线上各元素值之和并输出之。七、应用题（本大题共2 小题，每小题8 分，共 16 分）42.某文件 file 采用索引结构，大小是1600 字节，依次占用某磁盘空间的第212， 40， 82，104 块（磁盘块的大小是512 字节），试图示出该文件的索引结构。43.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、 EQUI （器材）、 SUPP（供应商）。PROJ 有属性： PNO（工程编号）、 PNA （工程名）、PH （工程负责人）EQUI 有属性： ENO（材料编号） 、 ENA （材料名）、 EX （规格）