《2020年7月全国自考计算机软件基础(二)试卷及答案解析.docx》由会员分享，可在线阅读，更多相关《2020年7月全国自考计算机软件基础(二)试卷及答案解析.docx（8页珍藏版）》请在三一文库上搜索。
1、精品自学考 料推荐全国 2018 年 7 月自考计算机软件基础（二）试卷课程代码： 02365一、单项选择题 (本大题共 20 小题，每小题1 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1实时应用软件主要用于（）A科学计算 B监督与控制C事务处理 D逻辑推理2数据的基本单位是（）A数据项B数据元素C数据对象 D数据结构3在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5 个元素的存储地址是（）A 100 B108C110D 1204在一个单链表中，若删除P 所指结点的后继结点（若存在
2、），则执行（）A P link=P link link ；B P=Plink ；Plink=P link link ；CP link=P link;D P=P link link;5设栈初始为空，输入序列为a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（）A a,bBa,cCb,cD b,a6一个结点的子树个数称为该结点的（）1精品自学考 料推荐A权B深度C高度 D度7进程从运行状态转换成等待状态时，该进程的PCB 将退出运行队列，进入（）A就绪队列 B某个等待队列CI/O 请求队列D系统进程队列8在页式存储管理中， 有一程序的逻辑地址是341BH，页的大小是 2
3、KB ，其页号是（）A 4B5C6D 89在采用链接结构的文件系统中，存放在文件目录中的起址是（）A文件索引表的首址B文件链接表的首址C该文件第一个物理块的地址D文件分配表的首址10在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（）A通信设备 B输入 /输出设备C存储设备 D块设备11在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（）A JCB B PCBCFCB D DCB12现代数据库系统中的数据库应常驻在（）A磁带上B光盘上C内存中D磁盘上13在关系模型中，用以表示实体和实体间联系的是（）A指针 B二维表格C记录 D属性2精品自学考 料推荐AB
4、CBCDa1b1c1b1c 2d 1a2b2c2b 2c 2d 214设有关系 R：与关系 C：，它们进行自然连接后， RS的属性个数为（）A 1B3C4D 615在 FoxPro 的 Browse 窗口中，增加一个记录可以使用快捷键（）A ctrl+NB ctrl+TCctrl+MD ctrl+C16在 FoxPro 中，与查询命令LOCA TE FOR 配合、查看下一个满足条件的记录的命令是（）A CONTINUEB NEXTCSKIPD GO17在软件工程中，发现和排除错误的阶段是（）A分析阶段 B设计阶段C编写阶段 D测试阶段18用 SA 方法获得的系统说明书包括一组小说明，小说明应精
5、确地描述每个基本加工（）A做什么B怎么做C能否做D实现方法19如果两个模块都与同一个数据结构有关系，则这种连接称为（）A数据连接 B特征连接C控制连接 D内容连接3精品自学考 料推荐20黑盒测试法主要检查程序的（）A功能是否正确B每条语句是否被执行C每条路径是否被覆盖D运算结果是否正确二、填空题（本大题共10 小题，每小题1 分，共 10 分）请在每小题的空格中填上正确答案，错填、不填均无分。21在成批处理环境下，处理机和输入输出设备是用_方式工作的。22在线性表中，元素 ai(2in)被称为是元素 ai-1的_。23在具有 n 个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中
6、最多可使用的单元个数为_个。24深度为 K(K 1)的完全二叉树至多有_个结点。25操作系统具有处理机管理、存储管理、文件管理、_和作业管理的功能。26引入缓冲的主要的目的是为了改善_之间速度不匹配的问题。27数据库的每个用户视图可用_来定义。28在数据库系统中，数据是面向_的。29软件分析可分为问题定义、可行性研究和_三个步骤来实施。30数据词典的结构是一种_、逐步分解的分层结构。三、名词解释题（本大题共4 小题，每小题3 分，共 12 分）31伪指令32满二叉树33临界区34内模式四、问答题（本大题共3 小题，每小题5 分，共 15 分）35有一棵二叉树如题35 图所示，试写出先序遍历该二
7、叉树的序列。4精品自学考 料推荐36在一个正在运行的操作系统中，在一般情况下，有哪几种进程队列？37数据流图的四种基本组成元素是什么？五、阅读理解题（本大题共3 小题，每小题6 分，共 18 分）38下面的算法是从顺序表中删除自第i 个元素开始的k 个元素。试将算法补充完整，以实现该算法的预定功能。# define n0 100 int v n0+1int n;void delk(int i,int k)intj,m;if(i1)|(k1)|(1)printf( “参数错 n”);elsej=i;for(m=i+k;m=high)return;i=low; j=high; x=r i ;dow
8、hile(r j =x)&(ji)j-;if(ij)r i =rj ;i+;while(r ii)i+;if(ij)r j =ri ;j-;while(ij);r j =x;对一维数组a 7=21,35,14,62,18,35,6 运用函数调用fun(a,1,7)进行运算，数组a 的结果是什么？ABCADR :b12a14a1a2b25a 2940设有关系a3b27与关系 S：，试作如下集合运算，写出其运算结6精品自学考 料推荐果。1,3,5 ( 3 5 (R S)六、设计题（本大题共1 小题， 9 分）41编写一个在已建立好的单链表（表头指针为head）中查找元素值为x 的算法。（要求给出结点的结构）七、应用题（本大题共2 小题，每小题8 分，共 16 分）42某系统采用页式虚拟存储管理，内存块的大小为1024 字节，有一用户程序的第0、3 页分别装入内存的第8、 10 块。（ 1）试画出该程序的页表；（ 2）将逻辑地址4000、2860 分别转换成内存物理地址。43设有一职工数据库 EMP(ENO,ENAME, SEX, AGE) ，其中字段 ENO 是职工号（ N 型，5 位数字），试设计一 FoxPro 程序段，从 EMP 库中用 SEEK 命令查询职工号是 97051 的职工记录。7