2023年10月自考02365计算机软件基础二试题及答案含解析

计算机软件基础（二）年月真题

02365202310

1、【单选题】计算机系统中不需其它软件支持即可独自运行的软件是

程序语言

数据库软件

A:

网络软件

B:

操作系统

C:

D答:案：D

解析：操作系统是最基本的系统软件，是用于管理和控制计算机所有软、硬件资源的一组

程序。操作系统直接运行在裸机上，其他的软件（包括系统软件和大量的应用软件）都是

建立在操作系统基础上的，并得到它的支持和取得它的服务。

2、【单选题】栈是一种特殊的线性表，可以在其

一端进行插入和删除操作

两端进行插入和删除操作

A:

一端进行插入而在另一端进行删除操作

B:

任一位置进行插入删除操作

C:

答D:案：A

解析：[解析]栈是一种特殊的线性表，插入和删除运算都在线性表的一端进行。在这种线

性表的结构中，一端是封闭的，不允许进行插入和删除元素：另一端是开口的，允许插入

和删除运算。故选项A是正确的。

3、【单选题】单链表适用于

随机查找

二分查找

A:

顺序查找

B:

散列查找

C:

D答:案：C

解析：单链表适用于顺序查找。

4、【单选题】判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）

head==NULL

A:

head—>link==NULL

head!=NULL

B:

head—>link==head

C:

答D:案：D

解析：带头结点的单链表，头结点是固定存在的，其next域指向链表的第一个元素，如

果next域为空，说明链表中没有元素，即为空。

5、【单选题】一颗具有359个结点的完全二叉树，它的深度为

7

8

A:

9

B:

10

C:

答D:案：C

解析：[分析]若树的深度为k，根据完全二叉树性质和定义有2k-1-1＜n≤-1或2k-1≤n

＜2K，于是k-1≤log2n＜k，因为k为整数，所以有k={10g2n

6、【单选题】下面所列状态中，属于作业的四种状态之一的是

完成状态

等待状态

A:

创建状态

B:

就绪状态

C:

答D:案：A

解析：作业活动过程的四种状态分别是提交、后备、执行和完成。

7、【单选题】空闲块链是文件存储空间管理的方法之一，它将

所有的空闲块链接在一起

所有的磁盘块链接在一起

A:

所有的空闲块链接成若干个空闲块链

B:

磁盘上那些连续的空闲块链接成一个空闲块链

C:

答D:案：A

解析：空闲盘区链是将磁盘上的所有空闲盘区（每个空闲盘区可包含若干个盘块）拉成一

条链。在管理的线性表中，每一个表项对应一个空闲区，增加一项存放指向空闲块的指

针，将磁盘上的所有空闲区（可包含若干个空闲块）拉成一条链。每个空闲区上除含有用

于指示下一个空闲区的指针外，还有本盘区大小（盘块数）的信息。

8、【单选题】实时操作系统必须首先考虑的是

高效率

有很强的交互会话功能

A:

可移植性

B:

及时响应和高可靠性

C:

答D:案：D

解析：[解析]实时操作系统：实时操作系统是又一种类型的操作系统，对外部的请求，实

时操作系统能够在规定的时间内处理完毕。实时操作系统的特点：系统对外部的信号必须

能及时响应(在规定的时间内(deadline))；要求高可靠性和安全性，效率则放在第二位；

系统整体性强；不要求很强的“会话”能力。所以，实时操作系统首先考虑的是及时响

应、高可靠性和安全性。

9、【单选题】从资源管理的角度出发，操作系统中进程调度是为了进行

输入输出设备管理

处理机管理

A:

存储器管理

B:

作业管理

C:

答D:案：C

解析：[评析]就资源管理和用户接口而言，操作系统的主要功能包括：1、处理机管理：

主要是解决处理器的分配和调度问题；2、存储管理：主要是管理主存储器资源；3、设备

管理：负责有效地管理各类外围设备；4、文件管理：提供文件系统负责统一管理存放于

外存空间的信息。从本质上说，进程调度其实就是在各进程之间分配和调度处理机。

10、【单选题】下面各项中，不属于进程调度算法的是

最近最久未用调度算法

优先数调度算法

A:

时间片轮转调度算法

B:

先来先服务调度算法

C:

答D:案：A

解析：[解析]进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先

数算法(HPF)。

11、【单选题】利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名

EMPLIST应放在

TO子句中

FROM子句中

A:

WHERE子句中

B:

ORDERBY子句中

C:

答D:案：B

解析：利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应

放在FROM子句中。

12、【单选题】在FoxPro中，浮点型字段的最大宽度是

8

10

A:

12

B:

20

C:

答D:案：D

解析：字段宽度说明该字段允许存放对象的最大字符数。字符型字段的宽度为1~254。数

值型和浮点型字段的宽度为1~20。系统自动设置逻辑型、日期型字段的宽度分别为1和

8。

13、【单选题】一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应

该是

1:1

1:M

A:

M:N

B:

N:1

C:

答D:案：B

解析：[分析]如果对于实体集A中的每一个实体，实体集B中n个实体(n≥0)与之联系，

反之，对于实体集B中的每一个实体，实体集A中也有m个实体(m≥0)与之联系，则称实

体集A与实体集B是多对多联系，记为m：n。

14、【单选题】在对关系R与S进行的下列运算中，不要求两个关系的元组中属性数目相同

的运算是

并

交

A:

笛卡儿积

B:

C:

差

答D:案：C

解析：在对关系R与S进行的下列运算中，不要求两个关系的元组中属性数目相同的运算

是笛卡儿积。

15、【单选题】软件工程的主要思想是使软件开发工作

简易化

工程化

A:

条理化

B:

自动化

C:

答D:案：B

解析：软件工程的主要思想是使软件开发工作工程化。

16、【单选题】软件测试的目的是

说明程序能正确执行它应有的功能

提高软件的工作效率

A:

发现并排除程序中的错误

B:

证明错误不存在

C:

答D:案：C

解析：软件测试的目的就是在已经规定好的条件下,对软件进行测试,通过测试去发现软件

中程序的错误或者是BUG,这样可以让程序员衡量软件的质量,然后对软件是否满足最初的

要求或者初衷做出一个正确的判断。

17、【单选题】在软件开发过程中进行总体设计时要决定系统的模块结构，不属于这一步应

该考虑的问题是

如何将系统划分成一个个模块

模块间传送什么数据

A:

如何评价模块结构的质量

B:

每个模块的功能如何实现

C:

答D:案：D

解析：在软件开发过程中进行总体设计时要决定系统的模块结构，每个模块的功能如何实

现是不考虑的问题。

18、【单选题】用结构化分析(SA)获取的系统说明书的组成成分中不包括

数据流图

控制结构

A:

数据词典

B:

小说明

C:

答D:案：B

解析：SA方法的分析结果由数据流图DFD、数据词典和加工逻辑说明几个部分组成，软件

需求说明书(SRS)是需求分析阶段的最后成果。其中数据流图用来描述数据流从输入到输

出的变换流程；数据字典是关于数据的信息的集合，也就是对数据流图中包含的所有元素

的定义的集合。

19、【问答题】裸机

答案：指没有配置操作系统和其他软件的计算机

20、【问答题】深度为k(k≥1)的完全二叉树

答案：若设二叉树的深度为k除第k层外其它各层(1k-1)的结点数都达到最大个

数第k层所有的节点都连续集中在最左边这就是完全二叉树

21、【问答题】（数据模型中的）网状模型

答案：网状模型是用记录型之间的网状结构来表示实体间联系的模型。其特点是允许有一

个以上的结点无双亲一个结点允许有多个双亲

22、【问答题】（用SA方法获取的）数据词典

答案：数据词典是对数据流程图中出现的每一个数据流名、每一个文件和每一个基本加工

名的精确描述其结构是由顶向下、逐步分解的分层结构有数据流、文件、数据项、加

工四种类型

23、【问答题】对未排序的表{45，21，53，13，86，79，67，36)进行快速排序，请写出第

一趟排序后的结果。

答案：【362113】45【86796753】

24、【问答题】在DOS系统中，如何在设备链中增加新的设备驱动程序？

答案：只要在系统配置文件config.sys中以device(或devicehigh)命令的形式说明驱动

程序的文件路径全名即可。

25、【问答题】SD方法提出的块间联系这一标准是对模块独立性的直接衡量。简述模块之间

的块间联系的几种类型。

答案：1数据连接2特征连接3控制连接4公共连接5内容连接

26、【问答题】设有一学生数据库student.dbf，有字段SNO（学号）、SNA（姓名）；另

有学生借书登记库borrow.dbf，有字段SNO、BNA（书名）、BDATE（借阅日期）。现将

student.dbf作为主数据库，borrow.dbf作为子数据库，将它们进行“一对一”的关联性连

接。请写出实现此关联性连接的FoxPro命令序列。

答案：SELECT2USEborrowINDEXONSNOTAGSNOSELECT1USEstudentSET

RELATIONTOSNOINTO2LISTSNO,SNA,2->BNA,2->BDATE

27、【填空题】计算机系统是由____________组成的统一整体。

答案：硬件和软件

28、【填空题】应用软件处于________的上层，它是帮助计算机用户完成特定领域的工作。

答案：系统软件

29、【填空题】在线性结构中，第一个结点没有________结点。

答案：前驱

30、【填空题】对一个线性有序表进行二分查找，用low表示待查找元素K所在范围的下

界，用high表示待查找元素K所在范围的上界；当出现条件________时，表明查找失败。

答案：low>high25

31、【填空题】程序是具有独立功能的指令的集合，它是________的概念。而进程是程序的

一次运行活动，它是动态的概念。

答案：静态

32、【填空题】虚拟存储管理是把________作为内存使用，它提供给用户一个比实际内存大

得多的地址空间，使用户在编程时可以不考虑存储空间的限制。

答案：外存

33、【填空题】层