全国2024年4月计算机软件基础试题及答案 .pdfVIP

全国2021年4月计算机软件基础试题及答案

全国2021年4月高等教育自学考试

计算机软件基础（二）试题

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将

其代码填写在题后的括号内。错选、多选或未选均无分。

1．下面各项中，属于计算机系统软件的是（）A．操作系统C．网

络系统软件

2．数据的逻辑结构可分为（）A．顺序结构和链式结构C．线

性结构和非线性结构

3．线性表若采用链表存储，其（）A．所有结点的地址必须是

连续的C．所有结点的地址一定不连续

B．部分结点的地址必须是连续的D．所有结点的地址连续、不

连续都可以B．简单结构和复杂结构D．动态结构和静态结构B．数

据库系统软件D．事务处理软件

4．若一个栈的输入序列是1，2，3，，n，输出序列的第一个元

素是n，则第i个输出元素是（）A．n-iC．i

B．n-i+1D．n-i-1

5．二叉树的第i（i≥1）层上结点个数至多有（）A．2i-1-1C．2i-

1

B．2i-1D．2i

6．有一个长度为13的有序表：

{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为

82的元素，查找成功时关键字的比较次数为（）A．1C．4

B．2D．8

7．一个进程如果处于运行状态，说明该进程（）A．正在占用

处理机C．正在输出数据

B．正在输入数据D．PCB被系统收回

8．在页式存储管理中，每次访问内存指令的执行都要访问2次

内存，其中一次是访问页表，另一次是访问（）

02365计算机软件基础（二）试题第1页共7页

A．空闲区表C．空闲区队列

B．实际所需的内存单元D．空闲区链表

9．在DOS系统中，采用树形目录结构时，用户要访问一个文件，

必须指明文件的（）A．设备名C．文件名扩展名

B．文件名D．路径名

10．通道技术是采用专用的I/O处理机来（）A．处理外设与

内存之间的信息交换B．负责文件的输入与输出

C．改善CPU与I/O设备之间速度不匹配的情况D．负责管理所

有的外设

11．操作系统提供的作业级用户接口是（）A．系统操作命令

C．系统调用命令

12．文件系统对数据管理的特点是（）A．有很高的数据独立

性C．数据的冗余度大

B．保证数据的安全性D．数据能充分共享B．用户标准函数

D．自定义子程序

13．学校中学生作为一个实体与他的学习课程（另一个实体）之

间的联系是（）A．一对一C．一对多

B．多对多D．多对一

14．在关系代数中，下列各项中属于特殊的集合运算的是（）

A．并C．连接

B．差D．笛卡儿积

15．要永久删除FoxPro数据库文件中的记录，必须使用命令（）

A．DeleteC．Replace

B．EraseD．Pack

16．在FoxPro中，排序命令SORTTO库文件名ON关键字段

名/D中的参数D表示该关键字段是（）A．按递增方式排序C．按

英文大写字母排序

B．不分英文字母大小写排序D．按递减方式排序

17．软件开发期中，模块结构和数据结构产生于（）

02365计算机软件基础（二）试题第2页共7页

A．分析阶段C．测试阶段

B．设计阶段D．运行阶段

18．在软件开发中，数据流图描述了（）A．加工的数据C．加

工的激发条件

B．加工步骤D．加工的控制条件

19．采用结构化方法设计，要提高模块结构的相对独立性，则应

该（）A．减少块间联系，增大块内联系C．增加块间联系，增加

块内联系

B．减少块间联系，减少块内联系D．增加块间联系，减小块内

联系

20．确定程序编码执行与需求说明之间的