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

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

02365202110

1、【单选题】将用高级语言编写的源程序翻译成目标程序的语言处理程序是

编辑程序

调试程序

A:

解释程序

B:

编译程序

C:

答D:案：D

解析：将用高级语言编写的源程序翻译成目标程序的语言处理程序被称为编译程序。编译

程序是一种语言处理程序，它将高级语言编写的源程序作为输入，经过一系列的词法分

析、语法分析、语义分析、优化和代码生成等过程，最终生成与目标机器相关的目标程

序。编译程序的主要功能包括：1.词法分析：将源程序分解成一个个的词法单元，如关

键字、标识符、运算符等。2.语法分析：根据语法规则，将词法单元组织成语法树，以

确定源程序的结构和语法正确性。3.语义分析：对语法树进行语义检查，包括类型检

查、作用域检查等，以确保源程序的语义正确性。4.优化：对源程序进行优化，以提高

目标程序的执行效率和资源利用率。5.代码生成：根据优化后的中间表示，生成与目标

机器相关的目标程序。编译程序的目标是生成可执行的目标程序，该目标程序可以在目标

机器上直接执行。通过编译程序，高级语言的源代码可以被转换成机器语言，实现了高级

语言的跨平台和可移植性。

2、【单选题】在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为

0(n²)

O(n)

A:

(n-1)/2

B:

O(1)

C:

答D:案：B

3、【单选题】在单链表表示的线性表中，可以从

某个结点访问到所有结点

最后一个结点访问到所有结点

A:

第一个结点访问到所有结点

B:

某个结点访问到该结点的所有前趋结点

C:

答D:案：C

4、【单选题】二叉树的第i(i≥1)层上结点个数至多有

2i-1-1

2i-1

A:

2i-1

B:

2i

C:

答D:案：B

5、【单选题】把一棵树转换为二叉树后，这棵二叉树的形态是

唯一的，且根结点没有右孩子

有多种，但根结点都没有左孩子

A:

唯一的，且根结点没有左孩子

B:

有多种，但根结点都没有右孩子

C:

答D:案：A

6、【单选题】内排序方法中，从待排序序列中依次取出元素与已排序序列中的元素进行比

较，将其放入己排序序列的正确位置上的方法，称为

直接插入排序

直接选择排序

A:

快速排序

B:

冒泡排序

C:

答D:案：A

解析：在内排序方法中，直接插入排序是一种常见的排序算法，它的核心思想是将待排序

序列中的元素依次插入到已排序序列的正确位置上。具体步骤如下：1.将待排序序列的

第一个元素视为已排序序列，将其作为初始的有序序列。2.从待排序序列中依次取出元

素，与已排序序列中的元素进行比较。3.将取出的元素插入到已排序序列中的正确位置

上，使得插入后的序列仍然保持有序。4.重复步骤2和步骤3，直到待排序序列中的所

有元素都被插入到已排序序列中。直接插入排序的时间复杂度为O(n^2)，其中n为待排序

序列的长度。它是一种稳定的排序算法，适用于小规模的数据排序。直接插入排序的优点

是实现简单，代码量较少。缺点是对于大规模数据的排序效率较低，因为每次插入都需要

与已排序序列中的元素进行比较和移动，导致时间复杂度较高。因此，在实际应用中，对

于大规模数据的排序，通常会选择其他更高效的排序算法。

7、【单选题】进程调度中的先来先服务算法是把处理机分配给

先进入等待队列的进程

先进入内存的进程

A:

先进入就绪队列的进程

B:

优先数领先的进程

C:

D:

答案：C

解析：先来先服务（First-Come,First-Served，FCFS）算法是一种常见的进程调度算

法，它将处理机分配给先进入就绪队列的进程。在先来先服务算法中，进程按照到达时间

的先后顺序进入就绪队列，当一个进程的执行时间片到达或者它主动释放处理机时，处理

机会被分配给就绪队列中的第一个进程。被分配到处理机的进程将开始执行，直到完成或

者被阻塞。先来先服务算法的特点是简单、公平，按照进程到达的顺序进行调度，不会产

生饥饿现象。然而，它也存在一些缺点。由于没有考虑进程的执行时间，长作业会占用处

理机时间较长，导致短作业的等待时间增加，从而降低了系统的吞吐量和响应时间。此

外，先来先服务算法也容易受到进程的到达时间的影响，如果一个长作业先到达，那么后

面到达的短作业可能需要等待较长时间才能获得处理机。因此，在实际应用中，先来先服

务算法往往不是最优的选择，而是根据具体的应用场景和需求选择其他更适合的进程调度

算法，如短作业优先（ShortestJobFirst，SJF）算法、时间片轮转（RoundRobin）算

法等。

8、【单选题】通道技术是采用专用的I/O处理机来

负责文件的输入与输出

管理外设与内存之间的信息交换

A:

负责管理所有的外设

B:

改善CPU与I/O设备速度不匹配的情况

C:

答D:案：B

9、【单选题】程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，

其中动态重定位是

在编辑程序中完成转换

在编译程序中完成转换

A:

在程序装入时完成转换

B:

在程序执行的过程中完成转换

C:

答D:案：D

解析：程序地址重定位是将程序中的逻辑地址转换为主存空间的物理地址的过程。在计算

机系统中，程序通常使用逻辑地址来访问内存中的数据和指令。逻辑地址是相对于程序自

身的地址空间的，与实际的物理内存地址无关。在程序加载到内存并准备执行之前，需要

进行地址重定位操作。地址重定位的目的是将程序中的逻辑地址映射到实际的物理内存地

址上，以便程序能够正确地访问内存中的数据和指令。动态重定位是在程序执行的过程中

完成地址转换的过程。在动态重定位中，程序中的逻辑地址会根据当前的内存布局和分配

情况进行实时的转换。这种方式可以使得程序在运行时适应不同的内存布局和分配情况，

提高了程序的灵活性和可移植性。动态重定位通常由操作系统或者硬件支持。操作系统会

为每个进程分配独立的地址空间，并在程序加载和执行时进行动态重定位。硬件支持动态

重定位的方式包括使用基址寄存器和限长寄存器等。总之，程序地址重定位是将逻辑地址

转换为物理地址的过程，动态重定位是在程序执行过程中实时完成地址转换，以适应不同

的内存布局和分配情况。

10、【单选题】微机上的DOS是一种

分时操作系统

网络操作系统

A:

单用户单任务操作系统

B:

多道批处理操作系统

C:

答D:案：C

解析：DOS（DiskOperatingSystem）是一种单用户单任务操作系统，最初是为个人计算

机（PC）开发的。DOS最早由微软公司开发，最著名的版本是MS-DOS（MicrosoftDisk

OperatingSystem）。MS-DOS在20世纪80年代和90年代广泛应用于个人计算机，如

IBMPC和兼容机。作为单用户单任务操作系统，DOS只能同时运行一个程序。它没有多任

务处理的能力，即同一时间只能执行一个程序，直到该程序执行完毕或被用户手动中断。

DOS的用户界面是基于命令行的，用户通过输入命令来与操作系统进行交互。DOS提供了

一系列的命令和工具，用于管理文件、执行程序、进行系统配置等操作。由于DOS的限

制，它在处理复杂的多任务和多用户环境下的能力较弱。随着计算机技术的发展，多用户

多任务操作系统如Windows、Linux等逐渐取代了DOS，成为主流的操作系统。然而，DOS

仍然有一定的应用领域，如嵌入式系统、旧版软件的兼容性等。

11、【单选题】文件系统的主要目的是

实现虚拟存储

用于存储系统文件

A:

提高外存的读写速度

B:

实现对文件的按名存取

C:

答D:案：D

解析：文件系统的主要目的是实现对文件的按名存取。文件系统是计算机操作系统中的一

部分，用于管理和组织计算机存储设备上的文件和目录。它提供了一种机制，使用户和应

用程序能够通过文件名来访问和操作文件，而不需要了解文件在存储设备上的具体位置和

存储方式。文件系统通过使用目录结构来组织文件，每个文件都有一个唯一的文件名。用

户和应用程序可以通过指定文件名来打开、读取、写入、删除等操作文件。文件系统会根

据文件名的映射关系，将文件的逻辑地址转换为物理存储设备上的实际位置。文件系统还

提供了一些额外的功能，如权限管理、文件共享、文件备份和恢复等。它还可以处理文件

的元数据，如文件大小、创建时间、修改时间等。通过文件系统，用户和应用程序可以方

便地进行文件的管理和操作，无需关心底层存储设备的细节。文件系统的按名存取的特性

使得文件的使用更加灵活和方便，提高了计算机系统的易用性和效率。

12、【单选题】数据库的外模式又称为

子模式

概念模式

A:

模式

B:

存储模式

C:

答D:案：A

解析：子模式（Subschema）是数据库设计中的一个概念，它是指数据库中的一个子集，

包含了特定用户或用户组所需的数据和关系。子模式是通过定义特定的外模式来实现的，

它是外模式的具体实现。

13、【单选题】在关系模型中，一个二维表对应于

一种数据结构

一个数据库

A:

一个库结构

B:

一个关系

C:

答D:案：D

解析：关系模型是数据库管理系统中最常用的数据模型之一，它使用二维表格来表示和组

织数据。在关系模型中，一个关系对应于一个二维表，也被称为关系表。每个关系表由行

和列组成，行表示记录，列表示属性或字段。每个表都有一个唯一的名称，并且每个属性

都有一个唯一的名称。关系表中的每一行都代表一个实体或记录，每一列代表一个属性或

字段。每个单元格中存储着一个特定实体在特定属性上的值。关系表的结构由表头定义，

表头包含了属性的名称。关系模型通过定义关系之间的约束和关联来描述数据之间的关

系。例如，主键约束用于唯一标识每个记录，外键约束用于建立表之间的关联关系。关系

模型的优势在于它的简洁性和灵活性，它可以轻松地表示和处理各种类型的数据。关系模

型的使用广泛，被广泛应用于各种数据库管理系统中。

14、【单选题】在关系代数中，属于特殊集合运算的是

投影

差

A:

笛卡尔积

B:

并

C:

D:

答案：A

15、【单选题】在FoxPro的每一个工作区中，最多可打开的数据库文件个数是

256

1

A:

2

B:

10

C:

答D:案：B

16、【单选题】FoxPro的记录定位命令SKIP表示把记录指针

原地不动

往后移动一个记录

A:

往前移动一个记录

B:

移动到库文件第一个记录

C:

答D:案：B

17、【单选题】在软件系统的生命周期中，设计阶段是在系统说明书的基础上建立软件系统

结构，包括

数据流程图和程序

程序结构和数据结构

A:

模块结构和数据结构

B:

模块结构和数据字典

C:

答D:案：C

解析：在软件系统的生命周期中，设计阶段是在系统需求分析阶段的基础上进行的，而不

是系统说明书。系统说明书通常是在需求分析阶段完成的，它包含了对系统需求的详细描

述和规格。设计阶段是将系统需求转化为可执行的软件系统结构的过程。在设计阶段，软

件工程师会根据系统需求，确定软件系统的整体结构、模块结构和数据结构。软件系统结

构是指软件系统的整体组织和架构，包括模块之间的关系和交互方式。在设计阶段，软件

工程师会根据系统需求，确定软件系统的模块划分和模块之间的接口。模块结构是指软件

系统中各个模块的组织和关系。在设计阶段，软件工程师会根据系统需求，将软件系统划

分为多个模块，并确定模块之间的依赖关系和接口。数据结构是指软件系统中用于存储和

组织数据的方式和结构。在设计阶段，软件工程师会根据系统需求，确定适合的数据结

构，以便有效地存储和操作数据。设计阶段是软件系统开发过程中非常重要的一步，它为

后续的编码和实施提供了指导和基础。通过设计阶段，软件工程师能够建立起软件系统的

整体结构和模块结构，以及合适的数据结构，从而实现系统需求的功能和性能要求。

18、【单选题】在软件工程的设计阶段，结构化设计方法简称为

SD法

SDT法

A:

SA法

B:

SP法

C:

答D:案：A

19、【单选题】软件测试能够

证明错误不存在

发现所有的错误

A:

证明错误存在

B:

排除所有的错误

C:

答D:案：C

解析：软件测试是为了证明程序(错误)。在软件设计完成后要经过严密的测试,以发现软

件在整个设计过程中存在的问题并加以纠正。

20、【单选题】为了适应用户提出的新功能、修改旧功能和一般性改进而进行的软件修改，

称之为

改正性维护

适应性维护

A:

预防性维护

B:

完善性维护

C:

答D:案：D

解析：完善性维护是对软件系统进行改进的一种维护类型，它可以包括用户提出的新功

能、修改旧功能和一般性改进，以提高软件系统的质量和性能。

21、【多选题】散列函数处理冲突的基本方法有

平方取中法

开地址法

A:

链地址法

B:

伪随机数法

C:

直接地址法

D:

答E:案：BC

22、【多选题】预防死锁的方法有

银行家算法

抢夺式分配

A:

预先静态分配

B:

撤销进程法

C:

有序资源分配

D:

答E:案：BCE

23、【多选题】作业的组成部分包括

程序

文档

A:

进程

B:

数据

C:

作业说明书

D:

答E:案：ADE

24、【多选题】在FoxPro的Command窗口中键入命令，在范围子句中，可使用的描述词有

ALL

RECORD

A:

SCOPE

B:

NEXT

C:

GOTO

D:

答E:案：ABD

25、【多选题】FoxPro数据库的字段类型主要有

字符型

日期型

A:

逻辑型

B:

数值型

C:

浮点型

D:

答E:案：ABCDE

26、【问答题】二分查找有哪些优点和缺点?

答案：二分查找的优点是比较次数少，查找速度快；缺点是必须要在有序表上进行，而且

该有序表必须是顺序存储的。

27、【问答题】分别写出如下图所示二叉树的先序、中序和后序遍历序列。

答案：该二叉树的先序遍历序列为：ABDEGHCFK；中序遍历序列为：DBGEHACKF；后序遍历

序列为：DGHEBKFCA

28、【问答题】存储管理的功能有哪些?

答案：存储管理有以下五个方面的功能：主存空间的分配、存储的保护、地址的转换、主

存空间的共享、主存空间的扩充。

29、【问答题】在FoxPro数据库查询操作中，For表达式和While表达式有什么区别?

答案：For表达式是从第一个记录开始顺序读出整个文件，查找使逻辑表达式为真的全部

记录。While表达式是从数据库的当前记录开始往下查找，一旦发现一个不满足条件的记

录就停止查找。

30、【问答题】简述总体设计和详细设计的主要任务。

答案：总体设计的主要任务是决定系统的模块结构，也就是说，系统如何划分成模块，模

块之间如何联系，以及对模块划分的评价。而详细设计的主要任务是确定和描述模块的功

能、模块的接口和实现方法。

31、【问答题】假设数据元素的类型是整数型，试写出在链队上实现出队的算法。

typedefstructsnode{intdata;structsnode*link;}NODE;NODE

*front,*rear;/*定义了结点的类型和指针

答案：链队的出队算法：intdequeue(){NODE*p;inty;if(front==rear)

{printf("queueisempty!\n");return(-1);}p=front->link;front-

>link=p->link;if(p->link==NULL)rear=front;y=p->data;free(p);return

(y);}

32、【问答题】设某商业集团数据库中有商店、商品、职工三类实体。其中商店的属性有:

商店编号、商店名称、地址;商品的属性有:商品号、商品名称、规格、单价;职工的属性有:

职工号、姓名、性别。每个商店可销售多种商品、每种商品也可放在多个商店销售。每个

商店聘用多名职工，每名职工只能在一个商店工作。根据以上叙述，画出其实体-联系模型

图，请标明实体与实体间的联系、联系的类型及实体的属性。

答案：