1、全国历年自学考试计算机软件基础二试题及答案全国20XX年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下面关于软件概念表述正确的是（）A软件就是程序 B软件是程序加说明书C软件是程序加文档 D软件是程序加数据2描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（）A数据元素 B数据C数据项 D数据对象3由3个结点可以构造出形状不同的二叉树的个数共有（）A2个 B3个C4个 D5个4
2、二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（）A90 B180C240 D5405一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（）An=2m-1 Bn=2(t+1)Cn=2t-1 Dn=m+t+16下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）A直接插入排序 B线性查找C二分插入排序 D二分查找7在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（）A外存储器大小和指令中允许的地址长度 B指令中允许的
3、地址长度和内存大小C外存储器大小和内存大小 D内存大小和指令中允许的地址长度8在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（）A用户程序 B操作系统C地址转换机构 D工具软件9DOS对存储区管理所采用的方式是（）A单一连续分配 B简单页式存储管理C段式存储管理 D段页式存储管理10在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）A文件的目录项中 B索引表中C文件分配表中 D索引文件中11在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（）A147 B1201C1236 D205512DBA是数据库系统中的（
4、）A数据库 B数据库管理员C数据分析员 D数据库用户13实体模型中必须定义（）A实体和关键字 B属性和关键字C实体和属性 D关键字14根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）A层次型 B关系型C网状型 D面向对象型15在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显示出可选项类型。为弹出一个类型菜单来改变其类型，可使用（）AInsert键 BEnter键CDelete键 D空格键16若将当前数据库与子数据库studbf建立一对多的连接关系，应使用命令（）ASET PELATLON TO stu BSET SKIP TO stuCSET
5、SKIP TO DSET RELATION TO17软件维护是软件生命期在某一阶段的基本任务，这个阶段是（）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数据的_逻辑_结构分为线性结构和非线性结构两大类。24已知一棵满二叉树的深度为8，则它共有_256_个结点。25通常操作系统有三种类型：多道批处理操作系统、分时操作系统、_实时操作系统_。26产生死锁的必要条件是：互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。27用命令USE库文件名INDEX索引文件名表打开多个索引文件时，索引文件名之间必须用_逗号_隔开。28范例关系查询RQBE来源于SQL语言中的_SELECT_命令。29采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_软件工程
7、学_。30联合测试是把各模块_连接起来_进行测试。三、名词解释题（本大题共4小题，每小题3分，共12分）31源程序解：源程序是指用某种计算机语言编写的程序就称源程序，如用汇编语言写的程序称汇编语言源程序，用高级语言写的程序称高级语言源程序。32冲突解：由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。33数据模型解:是对实体模型的数据化，是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。34软件测试解:是假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。四、问答题（本大题共3小题，每小题5分，共15分）35针对下面的每一步，画图表示栈中元素和栈顶指针的变化情况
8、。（1）栈空； 解： 2 1 0Top-1（2）将元素A入栈，再将元素B入栈； BA解： 2Top- 1 0（3）从栈中弹出一元素。A解： 2 1Top- 0 36系统对临界区的调度原则有哪些？解：当没有进程在临界区时，允许一个进程立即进入临界区。：已有进程在临界区时，其它进入临界区的进程必须等待。：进程进入临界区的要求必须在有限的时间内得到满足。37用由顶向下渐增方法进行联合测试时，根据什么原则决定模块测试的顺序？解：、被测模块的调用模块中至少有一个已经测试过了。、尽早测试关键模块。、尽早测试包含输入输出操作的模块。五、阅读理解题（本大题共3小题，每小题6分，共18分）38利用冒泡排序算法的
9、思想，将待排序序列排成从大到小的有序表。试在算法中的_处填上正确的内容，完成该算法。# define M 500typedef structint key;char info;NODE;NODE rM；bubblersort(NODE r,int n)int i,j,k;j=n-1;k=1;while(j0 & k0)k=;for(i=1;i=j;i+)if ( ri .keylchild); printf(“%d “,root-data); inorder(root-rchild); 七、应用题（本大题共2小题，每小题8分，共16分）42设有一书籍订购单数据库Book.dbf，有字段BNO（
10、书编号）、BNA（书名）、QUAN（订购数量）、PRICE（单价），现要查询订购数量在100册以上的，按单价排序（降序）的订购清单。试用SQL语句表达。解：select book.bno,book.bna,book.quan,book.price; from book; where book.quan=100; order by price/desc; to screen43文件A的长度为2KB，文件B的长度为2.7KB；这两个文件采用连续结构顺序存储；现已知每个物理块的长度为512B，从块号为20的物理块开始，先存储文件A，再存储文件B。请在下面表示这种连续存储结构的文件目录表的空白处填上恰
11、当的数字。文件名起址（物理块号）文件长度（块数目）A20B24 6解：全国20XX年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1计算机系统应包括软件和( )A中央处理器(CPU) B存贮器C输入输出设备 D硬件2设栈初始为空，输入序列为：a，b，c，d。经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈中的元素(从栈底到栈顶)依次为( )Aa，d B.a,cCb，c Dd,a3栈结构通常采用的两种存储结构是( )
12、A顺序存储结构和链表存储结构 B链表存储结构和数组C线性存储结构和非线性存储结构 D散列方式和索引方式4二维数组A1020采用行序为主方式存储，每个元素占一个存储单元，并且A00的存储地址是200，则A6l2的地址是( )A315 B326C332 D.3385具有n个结点的完全二叉树的深度为( )Alog2n B.log2nC.log2n+1 D.log2n+16.散列函数处理冲突中的开地址法包含( )A.拉链法和线性探测法 B线性探测法和双重散列法C拉链法和双重散列法 D拉链法和伪随机数法7就绪进程队列的排队原则依赖于( )A进程的执行程序 B进程占用CPU的时间C.进程的调度策略 D进程
13、创建以来累计时间8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中静态重定位是( )A在程序执行的过程中完成转换 B在编译程序中完成转换C在编辑程序中完成转换 D在程序装入时完成转换9.在DOS系统中，一个文件的起始簇号存放在( )A文件分配表FAT中 B文件目录中C.文件控制块中 D.文件的路径名中10磁盘存储器在计算机系统中进行信息交换的单位是( )A.字符 B.比特C块 D记录11.作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到( )A.就绪状态 B.完成状态C.进入状态 D.运行状态12数据库中的数据是面向( )A应用的 B.系统的C
14、.程序的 D用户的13数据库技术的发展阶段起源于( )A.60年代末 B.70年代末C.80年代末 D.90年代末14.在关系代数中，传统的集合运算有( )A.并 B选择C连接 D投影15在FoxPro的Command窗口中键入命令，在范围子句中，不可使用的描述词是( )AALL B.SCOPECRECORD DNEXT16.当前数据库在3区，将第1区和第2区中的数据库相关联以后，若要显示第l区的职工号ENO和第2区的职工姓名name，可用FoxPro命令( )ALIST 1ENO，2name BLIST ENO，nameCLIST ENO，2name D.LIST 1ENO，name17软件
15、人员和用户充分交流后达成的协议称为( )A.系统说明书 B.模块说明书C数据结构说明书 D接口说明书18面向对象方法中的对象是指( )A客观实体 B客观实体的属性C.实体上的操作 D.客观实体的属性及其允许的操作19软件测试中所使用的白盒法又称为逻辑覆盖法，常用的覆盖标准不包括( )A语句覆盖 B功能覆盖C.判定覆盖 D.条件覆盖20为了适应用户提出的新功能、修改旧功能和一般性改变而进行的软件修改活动称为( )A.改正性维护 B.适应性维护C完善性维护 D.预防性维护二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。21文档是计算机_软件_
16、的重要组成部分。22.计算机软件分为系统软件和_应用软件_两大类。23在计算机科学中，_数据_是描述客观事物的数、字符以及所有能输入到计算机中并能被计算机程序处理的符号的集合。24具有n(n2)个结点的二叉树采用二叉链表进行存储，在这2n个指针域中共有_N1_个指针域是空的。25一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的_程序代码段_称为临界区。26在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为_死锁_。27数据库是为一个特定组织、多种应用服务的_数据集合_。28FoxPro可以在Windows和_MSDOS_这两种操作系统平台上运行。29软
17、件系统的生命期也可分为_开发期_和运行期两个大的阶段。30将用户要求转换成一个具体的设计方案是_软件设计_的任务。三、名词解释题（本大题共4小题，每小题3分，共12分）31裸机-指只有硬件而没有软件的计算机就称裸机。32队列-是指被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。33.数据库的三级结构-是指用户逻辑结构、数据的整体逻辑结构和物理存储结构。34验收测试-是把软件系统当作单一实体进行测试，通常由用户来检查系统是否符合他们的期望，而且主要使用实际数据进行测试。四、问答题（本大题共3小题，每小题5分，共15分）35有一棵二叉树如题35图所示，试写出中序遍历该二叉树的
18、序列。解：EBCDJAFHGI36.存储管理的功能有哪些?解：主存空间的分配；存储的保护；地址的转换；主存空间的享；主存空间的扩充。37.块内联系有哪几种主要类型?解：功能性；顺序性；通信性；瞬时性；逻辑性；偶然性。五、阅读理解题（本大题共3小题，每小题6分，共18分）38下面是判别给定二叉树(根指针为root)是不是二叉排序树的算法。其思想是：对二叉树作中序遍历，在遍历过程中，若发现当前访问结点的关键字比它在中序遍历的前驱结点的关键字小，则说明这棵二叉树不是二叉排序树。试将算法补充完整以完成该算法。(假定结点的关键字都大于0)# define n0 100# define mini 0voi
19、d tester()keytype x=mini；node * p=root；node * sn0+1;int t=0,ok=1;while(p!=NULL & ok)if(p!=NULL)s+t=p；(1) ;e1sep=St-；if(pkeylchild;_(2)_ok=0;_(3)_p=p-rchild;_39.有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。试说明在什么执行序列下信号灯S的值为-l。P1()；P(S);Q+;V(S);；P2()；P(S)；printf(Q=nd，Q)；V(S)；;解：当p1进程
20、执行了p操作后s信号量的值为0，此时p2进程也执行了p操作，其信号量的值就为-1. 40有一个书籍库存book1.dbf如下：Record#typebnobnamequanpricezh1a76044大学英语2016.02b20467会计学4020.034ab9801255087英语语法市场营销102021.030.5阅读如下程序，写出运行结果。set talk offuse booklreplace all quan with quan * 1.2,zh with quan * priceindex on type to ibooklseekbdisp bname,quan,zhclose
21、datareturn解：会计学48960.0六、设计题（本大题9分）41编写一个在头指针为head的单链表中第i(i0)个结点之后插入一个元素为x结点的算法。（要求给出单链表的结点的结构）解：typedef struct node datatype data; struct node *link; NODETP; NODETP *insert(NODETP *head,int i,datatype x) NODETP *s,*p; int j=1; P=head; S=(NODETP *)malloc(sizeof(NODETP); S-data=x; S-link=NULL;if (p=NU
22、LL) return s; while(p!=NULL&jlink; j+; If (j=i) s-link=p-link;p-link=s; Else printf(“第i个结点不存在”); return head; 七、应用题（本大题共2小题，每小题8分，共16分）42在采用链接结构的文件系统中，有一个文件gh.c依次占用物理块号是2、5、6，物理块的大小是1024字节，块与块之间的链接指针占2个字节。如果要从该文件的第550字节开始读1512个字节，试问将要读哪些物理块？解：2号物理块中读472个字节，5号物理块中读1022字节，6号物理块中读18字节。43设有一教师数据库teacher
23、.dbf,有字段TNO（教师编号），TNA（教师名），TIF（职称），SALA（工资）。先对此库按TNO建立一索引文件iteacher.idx，然后删除其中TNO值为00100号的教师记录，试写出实现上述要求的FoxPro命令序列。解：set talk off ues teacher index on TNO to iteacher seek “00100” delete packclose datareturn全国20XX年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分。共20分)在每小题列出的四个备选项中只有一个是符合题目要求的
24、。请将其代码填写在题后的括号内。错选、多选或未选均无分。1用户在各自业务系统中开发的用来完成特定领域工作的软件属于（ ）A系统软件 B应用软件C工具软件 D通用软件2数据在计算机内的存储形式称为数据的（ ）A算法描述 B数据类型C逻辑结构 D物理结构3线性表在采用链式存贮时，其地址（ ）A必须是连续的 B一定是不连续的C连续不连续都可以 D部分是连续的4设队列初始为空，入队序列为：a，b，c，d。经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（ ）Ac，d Bb，aCc，b Da，b5深度为5的二叉树的结点最多有（ ）A10个 B16个C31个 D32个6对长度
25、为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（ ）A(n-1)2 Bn2C(n+1)2 Dn7程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是（ ）A程序装入时完成转换的 B程序执行的过程中完成转换的C编译程序中完成转换的 D编辑程序中完成转换的8虚拟设备技术是利用高速直接存储设备来模拟（ ）A鼠标 B显示器C键盘 D低速的独占设备9在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对地址为（ ）A1022 B1023C1024 D200010进程处于就绪状态是指进程（ ）A没有得到处理机 B等待某事件的发生C
