2022年全国年月自学考试计算机软件基础试题及答案 .pdf

《2022年全国年月自学考试计算机软件基础试题及答案 .pdf》由会员分享，可在线阅读，更多相关《2022年全国年月自学考试计算机软件基础试题及答案 .pdf（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、全国 2010 年 4 月自学考试计算机软件基础(二)试题1 全国 2010 年 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 2 B.n+l C.O(n2)D.O(n)5.有 32 个结点的完全二叉树的深度为（）A.5 B.6 C.7 D.8 6.设一个顺序栈的大小为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 页 -全国 2010 年 4 月自学考试计算机软件基础(二)试题2 8.在一采用页式存储管

3、理的系统中，页的大小是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.12 B.14 C.15 D.16 11.磁盘操作系统DOS 是（）A.实时操作系统B.单

4、用户单任务操作系统C.分时操作系统D.多道批处理操作系统12.数据库的外模式又称为（）A.子模式B.模式C.概念模式D.存储模式13.信息世界中对应于数据世界的一个记录值的是（）A.实体B.实体型C.实体的个体D.实体的集合14.在 FoxPro 中欲退出 APPEND 状态且放弃存盘，可用的键盘命令是（）A.Ctrl+W B.Ctrl+END C.Ctrl+N D.Ctrl+Q 15.对关系 R：222111cbacbaCBA 及关系 S：222111fedfedFED有确定结果的合法运算是（）A.R S B.B，C(R S)C.RS D.RS 16.在 FoxPro 中，最多可供使用的工作

5、区有（）名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -全国 2010 年 4 月自学考试计算机软件基础(二)试题3 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 分）请

6、在每小题的空格中填上正确答案。错填、不填均无分。21.把高级语言源程序翻译成机器语言目标程序的程序称为_程序。22.数据是提供给计算机处理的符号的集合，_是数据的基本单元。23.具有 64 个结点但只有一个叶子结点的二叉树的高度为_。24.在 C 语言中，定义双向链表的结点类型如图所示：若 P 为指向表中某一结点的指针，则显然有Prlink llink=_。25.就绪状态、_、运行状态是进程的3 种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和_。27.设关系 R 有元数 i，关系 S有元数 j，则笛卡儿积R S 有_个元数。28.在 FoxPro 的 View 窗口中所建立的

7、工作环境可以存储在_文件中。29.分析阶段的基本任务是_。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是_。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -全国 2010 年 4 月自学考试计算机软件基础(二)试题4 三、名词解释（本大题共4 小题，每小题3 分，共 12 分）31.操作系统32.数据的逻辑结构33.最短作业优先调度算法34.数据库文件的关键字四、问答题（本大题共3 小题，每小题5 分，共 15 分）35.在操作系统的运行过程中，死锁是怎样形成的？36.在 FoxPro 数据库查询操作中，For

8、表达式和 while 表达式有什么区别？37.数据词典中有哪几种类型的条目？五、阅读理解题(本大题共 3 小题，每小题6 分，共 18 分)38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#define M 500 typedef structint key；char info；NODE NODE rM；quiksort(NODE r，int low，int hig)int i,j；NODE x；if(low=hig)return；i=low;j=hig;x=ri;do while(rj.key=x.key)(ji)(1);if(ij)ri=

9、rj；i+；名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -全国 2010 年 4 月自学考试计算机软件基础(二)试题5 while(ri.keyi)(2)；if(ij)rj=ri；j；while(ij)；ri=x;quiksort(r，LoW，j 1)；(3)；(1)_(2)_(3)_ 39.题 39 图所示一个链接文件结构，设文件物理块的大小是512 个字节，文件最后的物理块中只放了 399 个字节。试问该文件占有多少个物理块，共有多少个字节？题 39 图40.在 ForPro 中已知 stu.dbf 数据库 4 条记录内容如下：Record#,学号姓名成绩备注1

10、0021 李莉64 MEMO 2 0010 郑勇70 MEMO 3 0013 李庆80 MEMO 4 0006 杨凡60 MEMO 阅读如下程序，写出运行结果。set talk off s=0 use stu 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -全国 2010 年 4 月自学考试计算机软件基础(二)试题6 locate all for 成绩=70 while 学号 0015s=s+成绩continue s=s+成绩？s return 六、设计题（本大题共9 分）41.对于二维数组A mm 编写一个算法，试求两条对角线上各元素值之和并输出之。七、应用题（本大题

11、共2 小题，每小题8 分，共 16 分）42.某文件 file 采用索引结构，大小是1600 字节，依次占用某磁盘空间的第212，40，82，104 块（磁盘块的大小是512 字节），试图示出该文件的索引结构。43.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、EQUI（器材）、SUPP（供应商）。PROJ 有属性：PNO（工程编号）、PNA（工程名）、PH（工程负责人）EQUI 有属性：ENO（材料编号）、ENA（材料名）、EX（规格）SUPP 有属性：SNO（供应商号）、SNA（供应商名）、SAD（所在地）一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生产各种规格的器材，每种器材不限于一个供应商生产。画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -全国 2010 年 4 月自学考试计算机软件基础(二)试题7 2010 年 4 月全国自考计算机软件基础（二）参考答案名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -全国 2010 年 4 月自学考试计算机软件基础(二)试题8 名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -