2020年4月全国计算机软件基础(二)试题及答案解析

1、精品自学考试资料推荐全国 2018 年 4 月计算机软件基础（二）试题课程代码： 02365一、单项选择题（本大题共20 小题，每小题1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下面各项中，属于计算机系统软件的是（）A 操作系统B数据库系统软件C网络系统软件D事务处理软件2数据的逻辑结构可分为（）A 顺序结构和链式结构B简单结构和复杂结构C线性结构和非线性结构D动态结构和静态结构3线性表若采用链表存储，其（）A 所有结点的地址必须是连续的B部分结点的地址必须是连续的C所有结点的地址一定不连续D所有结点的地址连

2、续、不连续都可以4若一个栈的输入序列是 1， 2， 3， n，输出序列的第一个元素是n，则第 i 个输出元素是（）A n-iB n-i+1C iD n-i-15二叉树的第 i（ i 1）层上结点个数至多有（）A 2i-1-1B 2i-1C 2i-1D 2i6有一个长度为13 的有序表： 1,3,9,12,32,41,45,62,75,77,82,95,100，用二分（折半）方法查找值为82 的元素，查找成功时关键字的比较次数为（）A 1B 2C 4D 87一个进程如果处于运行状态，说明该进程（）A 正在占用处理机B正在输入数据C正在输出数据D PCB 被系统收回8在页式存储管理中，每次访问内存

3、指令的执行都要访问2 次内存， 其中一次是访问页表，另一次是访问（）1精品自学考试资料推荐A 空闲区表B实际所需的内存单元C空闲区队列D空闲区链表9在 DOS 系统中， 采用树形目录结构时，用户要访问一个文件，必须指明文件的 （）A 设备名B文件名C文件名扩展名D路径名10通道技术是采用专用的 I/O 处理机来（）A 处理外设与内存之间的信息交换B负责文件的输入与输出C改善 CPU 与 I/O 设备之间速度不匹配的情况D负责管理所有的外设11操作系统提供的作业级用户接口是（）A 系统操作命令B用户标准函数C系统调用命令D自定义子程序12文件系统对数据管理的特点是（）A 有很高的数据独立性B保证

4、数据的安全性C数据的冗余度大D数据能充分共享13学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（）A 一对一B多对多C一对多D多对一14在关系代数中，下列各项中属于特殊的集合运算的是（）A 并B差C连接D笛卡儿积15要永久删除 FoxPro 数据库文件中的记录，必须使用命令（）A DeleteB EraseC ReplaceD Pack16在 FoxPro 中，排序命令SORT TO ON /D 中的参数D 表示该关键字段是（）A 按递增方式排序B不分英文字母大小写排序C按英文大写字母排序D按递减方式排序17软件开发期中，模块结构和数据结构产生于（）2精品自学考试资料推荐A 分

5、析阶段B设计阶段C测试阶段D运行阶段18在软件开发中，数据流图描述了（）A 加工的数据B加工步骤C加工的激发条件D加工的控制条件19采用结构化方法设计，要提高模块结构的相对独立性，则应该（）A 减少块间联系，增大块内联系B减少块间联系，减少块内联系C增加块间联系，增加块内联系D增加块间联系，减小块内联系20确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（）A 设计工具B编码工具C确认工具D维护工具二、填空题（本大题共10 小题，每空1 分，共 10 分）请在每小题的空格中填上正确答案。错填、不填均无分。21语言处理程序分为_ 和编译程序两类。2

6、2在线性表中，元素之间存在着线性逻辑关系，元素ai-1 被称为元素ai 的 _ 。23数组 A 中的每个元素占4 个字节，行下标i 从 0 到 8，列下标 j 从 1 到 10，存储该数组至少需要 _ 个字节。24在一棵二叉树中，设度为0 的结点个数为n0，度为 2 的结点个数为n2，则 n0 与 n2 的关系为 n0=_。25常用的进程调度算法有：先来先服务调度算法、_和时间片轮转调度算法。26文件的物理结构通常有三种，它们分别是连续结构、索引结构和_结构。27在文件系统中，数据是面向_ 的。28 FoxPro 对库文件中记录的定位，提供的相对定位命令是_。29软件系统的生命期可依次划分为分

7、析、_ 、编写、测试、运行五个阶段。30总体设计是决定_ ，详细设计是具体考虑每个模块内部采用的算法。三、名词解释题（本大题共4 小题，每小题3 分，共 12 分）31应用软件32数据的存储结构33全局视图3精品自学考试资料推荐34联合测试四、问答题（本大题共3 小题，每小题5 分，共 15 分）35二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？36什么是虚拟设备技术？采用虚拟设备技术的目的是什么？37在软件开发中，SA 方法获得的系统说明书由哪几个部分组成？五、阅读理解题（本大题共3 小题，每小题6 分，共 18 分）38设 r 是一个整型数组，下面的算法是将r

8、中所有负数都移到r 的前部，而所有正数移到r 的后部。试将算法补充完整，以实现该算法的预定功能。#definen100int rn+1;voidrsort( )int i ， j;i=1 ； j=n ；while(ij)while(i0)(1);while(2)j ;r0=ri;ri=rj;rj=r0;i+;(3) ;(1)_(2) _(3) _39有进程P1 和 P2 共享变量Q，这两个进程对变量Q 的操作是互斥的。以下是两个进程的程序段：其中信号灯S 的初值为1，Q 的初值为 0。假设 P2 正在执行printf（ Q=n%d ,Q）4精品自学考试资料推荐语句时， P1 也被调度执行，并执

9、行了P(S)的操作，试给出此时的信号灯S 的值。P1( )P2( ) ; ;P(S);P(S);Q+;printf （ Q=n%d ,Q） ;V(S);V(S); ; ;40设有关系 R：ABC 与关系 S： ABCa1b1c1a1b1c2a1b2c2a1b2c2a2b2c3a2b3c3试作运算（ R S） R，求出其结果。六、设计题（本大题共1 小题， 9 分）41对一个已建立好的单链表（表头指针为head），编写一算法计算该链表中的结点个数。（要求给出结点的结构描述）七、应用题（本大题共2 小题，每小题8 分，共 16 分）42设有一个幼儿园小班学生数据库CHILD(NAME,ANAME,SEX),NAME为姓名， ANAME为别名或小名， 字符