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

全国2018年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．下面关于软件概念表述正确的是（）A．软件就是程序 B．软件是程序加说明书C．软件是程序加文档 D．软件是程序加数据2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（）A．数据元素 B．数据C．数据项 D．数据对象3．由3个结点可以构造出形状不同的二叉树的个数共有（）A．2个 B．3个C．4个 D．5个4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（）A．90 B．180C．240 D．5405．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（）A．n=2m-1 B．n=2(t+1)C．n=2t-1 D．n=m+t+16．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）A．直接插入排序 B．线性查找C．二分插入排序 D．二分查找7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（）A．外存储器大小和指令中允许的地址长度 B．指令中允许的地址长度和内存大小C．外存储器大小和内存大小 D．内存大小和指令中允许的地址长度8．在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（）A．用户程序 B．操作系统C．地址转换机构 D．工具软件9．DOS对存储区管理所采用的方式是（）A．单一连续分配 B．简单页式存储管理C．段式存储管理 D．段页式存储管理10．在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）A．文件的目录项中 B．索引表中C．文件分配表中 D．索引文件中11．在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（）A．147 B．1201C．1236 D．205512．DBA是数据库系统中的（）A．数据库 B．数据库管理员C．数据分析员 D．数据库用户13．实体模型中必须定义（）A．实体和关键字 B．属性和关键字C．实体和属性 D．关键字14．根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）A．层次型 B．关系型C．网状型 D．面向对象型15．在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显示出可选项类型。为弹出一个类型菜单来改变其类型，可使用（）A．Insert键 B．Enter键C．Delete键 D．空格键16．若将当前数据库与子数据库stu．dbf建立一对多的连接关系，应使用命令（）A．SETPELATLONTOstu B．SETSKIPTOstuC．SETSKIPTO D．SETRELATIONTO17．软件维护是软件生命期在某一阶段的基本任务，这个阶段是（）A．分析阶段 B．设计阶段C．测试阶段 D．运行阶段18．研究软件工具的目的是使软件开发过程（）A．自动化 B．规范化C．工程化 D．具体化19．数据流图中，两个加工之间存在的数据流（）A．最多只能有一股 B．必有一股C．可有多股 D．必有多股20．软件测试的关键是（）A．选择输入数据 B．确定测试输出结果C．设计测试用例 D．执行测试过程二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。21．构成计算机系统的物理部分是____________，它是计算机系统工作的基础。22．控制和管理计算机硬件、软件资源，合理组织计算机工作流程，方便用户使用的程序的集合称为____________。23．数据的____________结构分为线性结构和非线性结构两大类。24．已知一棵满二叉树的深度为8，则它共有____________个结点。25．通常操作系统有三种类型：多道批处理操作系统、分时操作系统、____________。26．产生死锁的必要条件是：互斥条件、____________、部分分配条件、循环等待条件。27．用命令USE＜库文件名＞INDEX＜索引文件名表＞打开多个索引文件时，索引文件名之间必须用____________隔开。28．范例关系查询RQBE来源于SQL语言中的____________命令。29．采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为____________。30．联合测试是把各模块____________进行测试。三、名词解释题（本大题共4小题，每小题3分，共12分）31．源程序32．冲突33．数据模型34．软件测试四、问答题（本大题共3小题，每小题5分，共15分）35．针对下面的每一步，画图表示栈中元素和栈顶指针的变化情况。（1）栈空；（2）将元素A入栈，再将元素B入栈；（3）从栈中弹出一元素。36．系统对临界区的调度原则有哪些？37．用由顶向下渐增方法进行联合测试时，根据什么原则决定模块测试的顺序？五、阅读理解题（本大题共3小题，每小题6分，共18分）38．利用冒泡排序算法的思想，将待排序序列排成从大到小的有序表。试在算法中的____________处填上正确的内容，完成该算法。#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M]；bubblersort(NODEr[],intn){inti,j,k;j=n-1;k=1;while(j＞0&&k＞0){k=(1);for(i=1;i＜=j;i++)if((2)){k=1;r[0]=r[i];r[i]=r[i+1];r[i+1]=r[0];}(3);}}39.有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P2正在执行PRINTF（“Q=\n0/0d”,Q）语句时，P1也被调度执行。试给出P1执行完成后的打印结果和变量Q的值。P1()p2(){…；{…；p（S）;P(S);Q++;PRINTF（“Q=\n0/0d”,Q）;V(S);Q=0;…；V(S);}…；}40.有一个书籍库book.dbf如下：Rceord#bnobnamequanprice1a76044大学英语2016.62b20467会计学5620.53b55087市场营销9030.24a98012英语语法1821.85c97605程序设计方法学7022.46c98534计算机基础8020.5阅读如下程序，写出运行结果。settalkoffusebookgo3locateforprice=20.5restdispbno,bnameusesettalkonreturn六、设计题（本大题共1小题，9分）lchilddatarchild41．二叉排序中结点的结构为，根指针为root,且树中各结点lchilddatarchild七、应用题（本大题共2小题，每小题8分，共16分）42．设有一书籍订购单数据库Book.dbf，有字段BNO（书编号）、BNA（书名）、QUAN（订购数量）、PRICE（单价