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

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

1、全国 2011年 7 月自学考试计算机软件基础( 二) 试题及答案课程代码： 02365 一、单项选择题（本大题共20 小题，每小题1 分，共 20 分）1计算机软件可分为两类，它们分别是( C ) A系统软件、网络软件B网络软件、工具软件C系统软件、应用软件D应用软件、工具软件2当要作进栈运算时，应先判别栈是否为( D ) A上溢B下溢C空D满3在一个具有n 个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D ) An/2 B n CO(n/2) D O(n)4设二维数组Am ，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( A ) A

2、LOC(aij)=LOC(a11)+(j-1)*m+(i-1)*K BLOC(aij)=LOC(a11)+(i-l)*n+(j-1)*K CLOC(aij)=LOC(a11)+(i+j)*K DLOC(aij)=LOC(a11)+(n*i+j)*K 5对线性表进行二分查找，要求线性表是( C ) A顺序存储B链式存储C顺序存储且数据有序D链式存储且数据有序6某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) AABCDEFGHIJK B HEIDBAJKFGC CHIEDBKFJGCA D DHIEBJKFGCA 7进程从等待状态

3、转换成就绪状态的原因是( D ) A时间片用完B进程调度C进程创建D等待的事件已发生8文件系统中，对于空闲区管理有三种方法。下列选项所列方法中，不能作为空闲区管理方法的是( A ) A空闲区栈B空闲区表C空闲块链D位示图9在 DOS操作系统中采用的目录结构是( C ) A一级结构B二级结构C树形结构D链式结构10采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( B ) A4 次B 3 次C2 次D 1次11在 DOS系统中， 若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。这个选项应该

4、是( A ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - Aconfig.sys B msdos.sys Cio.sys D 12CODASYL 系统是下列某选项所对应的数据模型的典型代表。这个选项是( B ) A关系模型B网状模型C层次模型D对象模型13在 FoxPro 中，数据库文件的扩展名是( D ) A PRG B DBT C cdx D DBF14关系 R与 S的等值连接可记为 ( C ) ARS B RS CD.

5、 15在 FoxPro 中，对于有n 个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命令是( C ) ASKIP n B GO Record n CGOTO BottomD SKIP To n 16FoxPro 命令中， 的描述词 REST表示命令 ( B ) A对所有的记录有效B对当前记录直到库文件末端的所有记录有效C对当前记录直到第n 个记录有效D对第一个记录直到当前记录有效17在软件开发过程中，产生模块说明书是在( B ) A分析阶段B设计阶段C编写阶段D测试阶段18在软件开发的SD方法中，用块间联系和块内联系来衡量模块结构的相对( A ) A独立性B共用性C复

6、杂性D可靠性19在数据词典中，应包括“组织栏描述的条目是( B ) A数据流B文件C数据项D加工20在软件开发中，测试过程分成三个步骤进行，下列选项中不属于测试过程的是 ( A ) A穷举测试B模块测试C联合测试D验收二、填空题（本大题共10 小题，每小题1 分，共 10 分）21多道程序系统和分时系统的出现标志着_操作系统 _的完善。22高级语言相对独立于_机器 _，比较接近于人们的自然语言。23线性表中数据元素的总个数，定义为该表的_长度 _。24把一棵树转换成二叉树之后，这棵二叉树的根结点没有_右子树 _。25先来先服务调度算法、优先数调度算法和_时间片轮转 _调度算法是常用的三种进程调

7、度算法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 26按资源分配的观点，设备可分成独占设备、_共享设备 _和虚拟设备。27在 FoxPro 中，打开一个备注窗口，用鼠标操作时应该_双击 memo _。28在 FoxPro 中，每一个工作区可打开_1_个数据库文件。29软件开发设计阶段的基本任务是_建立系统的结构_。30在软件开发过程中，进行模块测试的依据是_模块说明书 _。三、名词解释题（本大题共4 小题，每小题3 分，共

8、 12 分）31汇编程序把汇编语言书写的程序翻译成与之等价的机器语言程序的翻译程序。32（记录）排序排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列33数据库系统数据库系统由计算机系统、应用程序集合、数据库管理系统、数据库和数据库管理员组成的。34软件工程学“软件工程学”是采用工程的概念、原理、技术和方法来研制、维护计算机软件的有关技术及管理方法。四、问答题（本大题共3 小题，每小题5 分，共 15 分）35画出具有三个结点的二叉树的所有不同的形态。36操作系统有哪些功能？1) 处理器管理，主要解决处理机的分配策略、实施方法和资源回收等问题。2) 存贮

9、管理，主要对内存资源的分配进行管理。3) 文件管理，对计算机软件资源进行管理。4) 设备管理，对除CPU和内存以外的所有I/0设备进行管理。5) 作业管理，对用户提交的作业提供接口，同时对作业运行的其它面进行调度，组织的管理等。37在软件开发中，可以采用判定树为加工编写小说明。“检查订购单” 的加工逻辑是：“如果金额超过500 元又未过期，则发出批准单和提货单；如果金额超过500 元但过期了，则不发批准单；如果金额不超过500 元，则不论是否过期都发出批准单和提货单，在过期情况下还需发出通知单”。试用判定树描述上面加工的小说明。检查订购单发出批准单、提货单和通知单金额 $500 金额 $500

10、 未过期过期未过期过期发出批准单和提货单不发批准单发出批准单和提货单名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 五、阅读理解题（本大题共3 小题，每小题6 分，共 18 分）38下面是一个计算某循环单链表( 头指针为 head) 中结点个数的算法。试在算法后的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。typedef struct snode int data; struct snode * link; NOD

11、E; NODE*head; int length(head) int n=0; NODE * p; if(head= =NULL) (1) else (2) ; n=1; while(p!=head) (3) ; n+; returu(n); (1)_ _return n ;_ (2)_ _p=head-link_ (3) _p=p-link_ 39系统中有两个并发进程A和 B,X 和 Y是两个不可共享的资源。系统运行的某一时刻其状态如题39 图所示。 根据此图你判断系统处于一种什么状态？产生这种情况的原因是什么？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -

12、 - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 1. 死锁2. 原因：1系统提供的资源小于要求进程数，2多道程序运行时进程推进的次序不合适。40设有一职工数据库zgdbf 如下：record# 职工号姓名性别1 102533 罗小兵男2 134762 王红婷女3 150286 李刚华男4 201147 刘燕女5 194590 张天高男6 246278 马书香女试写出执行如下程序段后的运行结果。set talk off use zg Locate for 性别 =女Do whilenot eof( ) dis

13、p fields 职工号，姓名wait 按任意键继续 cont Enddo use set talk on Return record# 职工号姓名 2 134762 王红婷 4 201147 刘燕 6 246278 马书香六、设计题（本大题共1 小题， 9 分）41有一职工数据库emplist dbf ， 有 NUM（工号）、 NAME（姓名）、SAL （工资） 等字段；另有一职工奖金数据库reward dbf ，它有 NUM （工号）、MON （月份）、REW （奖金）等字段。把reward dbf 作为父数据库，把emplist dbf 作为子数据库，将它们进行“一对一的关联性连接。试写

14、出实现这种关联并在屏幕上依次显示同、一个职工的工号、姓名、月份、奖金、工资等信息的FoxPro 语句序列。操作命令如下： SELECT 2 USE emplist INDEX ON number TAG number SELECT 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - USE reward SETC RELATION TO number INTO 2 LIST number,2-name，month，reward

15、， 2-salary 七、应用题（本大题共2 小题，每小题8 分，共 16 分）42选取散列函数为H(K)=(3*K)%11 ，用线性探测法解决冲突，对关键字集合K=22，41,53,08,46,30,01,31,66，构造一个散列空间为0 10，表长为 11 的散列表。43某文件系统采用连续结构，文件 afile的大小为 2748 字节， 磁盘块的大小为512 字节， 该文件占用的第一个物理块的块号为 74，试画出该文件系统的文件目录（表）、文件 afile的物理结构图。文件目录文件名起址（物理块号）文件长度（块） Afile 74 6 文件 afile的物理结构图74 75 76 77 78 79 22 0141306653 46310 1 2 3 4 5 6 7 8 9 10 08名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -