自考 2365计算机软件基础（二）课后 习题

计算机软件基础（二）习题答案

第1章 概论复习题

1． 怎样的计算机被称为裸机？什么是虚拟计算机？

【解答】：对于一台只有硬件构成（通常包括：中央处理器cpu，储存器，输入和输出设

备），而没有安装任何软件的计算机被称为裸机。而虚拟计算机则是指以硬件为物质基础，加装软件后的扩充后的计算机系统。

2． 计算机软件资源的作用如何？在你使用的计算机上有那些软件资源？

【解答】：计算机软件资源的作用是只有在软件资源的支持下，用户所使用的计算机才

能极大程度上满足用户需要的虚拟计算机。软件资源有：汇编程序；各种高级语言；各种语言的解释或编译程序；各种标准程序库；操作系统；数据库系统软件；计算机网络软件；各种应用软件等。

3． 汇编语言和高级语言有什么不同？

【解答】：汇编语言是面向机器的语言，即不同型号的计算机的汇编语言是各不相同的，进行程序设计时必须了解所使用的计算机的结构性能和指令系统，而且编好的程序也只是针对一类机器，不能通用。高级语言是面对过程的语言，用户不必了解具体机器的细节就能编写程序，方便了程序的设计，提高了效率，同时也便于人们的交流。

4． 我们知道计算机只能执行机器指令，为什么它能运行汇编语言和高级语言编写的程序？

【解答】：计算机之所以能运行汇编语言编写的程序是因为计算机系统中装有汇编程序，汇编程序的作用是将源程序翻译成用机器语言组成的目标程序，从而计算机能运行汇编语言编写的程序。计算机之所以能运行高级语言编写的程序是因为计算机系统中装有解释程序或编译程序，它们将用高级语言编写的程序翻译成用机器语言组成的目标程序，从而计算机能运行高级语言编写的程序。

5． 你学习过那些高级语言?试分析它们的特点和适用的范围？

【解答】：fortran语言主要用于科学和工程计算；pascal语言则具有良好的程序结构，cobol语言则是面向事务处理的；lisp语言是人工智能语言；c语言则是通用的程序设计语言；c＋＋语言是面向对象的程序设计语言。

6．计算机软件的定义是什么？

【解答】：计算机软件是指：计算机程序，实现程序功能所采用的方法，规则以及相关联

的文档和在机器上运行它所需要的数据。

7． 操作系统的作用是什么？

【解答】：操作系统控制和管理计算机的硬件、软件资源，实现对处理机，存储器，I/O设备，文件等四类资源的管理，同时操作系统还作为用户和计算机系统之间的接口，方便了人机交互。

1

8． 计算机操作系统在发展中经历了那些阶段？试简述它们的特点?

【解答】：主要经历了：手工操作阶段、成批处理系统阶段、执行程序阶段、多道程序系统和分时系统阶段。手工操作阶段的特点：计算机的全部资源归一个用户的一个程序独占操作过程有人工来干预。成批处理系统阶段：相对于手工操作阶段，它提高了计算

机资源的利用率和增强了系统的处理能力，但由于处理机和I/O设备是串行工作的，大部分时间被消耗在输入输出上，处理机的大部分时间处于等待状态，故处理机和I/O设备的速度不匹配的矛盾成为进一步提高计算机的效率的关键。执行程序阶段：使系统实现了模块化结构，易于设计、修改和扩充，但由于计算机本身的顺序性，计算机并不能完全消除对外设传输的等待。多道程序系统：它需要一个调度算法来解决cpu的分配问题，需要有一个储存管理程序来解决多道程序在内存中的定位，分配和免遭破坏，需要有一个设备管理程序来解决外设的分配，释放和信息交换，此外还需要有一个文件管理程序来解决以文件形式存放于外存中的程序和数据。分时系统阶段：分时系统阶段采用划分时间片的方法来接受和处理各个用户从终端输入的命令，由于计算机运行的高速性和并行性，使每个用户感觉不到别的用户的存在，好像独占整台机器。

9． 计算机应用软件有那些？

【解答】：主要有以下三大领域：事务处理软件，工程和科学计算软件，实时应用软件。随着计算机技术的发展一些新的领域异军突起，如：嵌入式应用软件，微型机工具软件，

人工智能软件。

2

第2章 数据结构复习题

一、选择题

1．线性表L在

情况下适用于使用链式结构实现。

（A）：需经常修改L中的结点值 ；（B）：需不断对L进行删除和插入； （C）： L中含有大量的结点； （D）： L 中结点结构复杂； 【答案】：应选B．

2．线性表在采用链表存储时其地址

。

（A）： 必须是连续的； （B）：部分地址是连续的； （C）：一定不是连续的； （D）：连续不连续都可以； 【答案】：应选D．

3．数组Q[n] 用来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为 。 （A）：r-f ；（B）： (n+f-r)%n ；（C）： n+r-f ；（D）：(n+r-f)%n ； 【答案】：应选D．

4．若入栈序列为1，2，3，4，在入栈的过程中允许出栈，则 列。

不可能是一个出栈序

（A）：1，4，3，2； （B）： 2，3，4，1；（C）：3，1，4，2 ；（D）：3，4，2，1； 【答案】：应选C．

5．一个二维数组M，行下标的范围是1到8，列下标的范围是0到9，每个数组元素用相邻的5个字节存储，存储器按字节编址，设存储数组元素M（1，0）的第一个字节的地址是98，且按列存储，则M（3，7）的第一个字节的地址是 。 （A）：135； （B）：233； （C）： 290； （D）：388； 【答案】：应选D。

6．由3个结点所构成的二叉树有 种形态，由3个结点构成的树有 （A）：3； （B）：4 ；（C）： 5； （D）： 6 ； 【答案】：应选C和 A；

7．不含任何结点的空树 。 （A）： 是一棵树； （B）：是一棵二叉树；

种形态。

（C）： 是一棵树也是一棵二叉树；（D）：既不是一棵树也不是一棵二叉树； 【答案】：应选B。

8．一棵深度为k的满二叉树中结点的个数是 （A）： 2k-1；（B）：2k；（C）：2k-1；（D）：2k+1； 【答案】：应选A．

9．一棵具有257个结点的完全二叉树，它的深度为

。

。

3

（A）： 8 ；（B）：9 ；（C）： 7； （D）：10； 【答案】：应选B．

10．二叉树是非线性数据结构，所以 （A）：它不能用顺序存储结构存储；

。

（B）：它不能用链式存储结构存储； （C）：用顺序存储结构和链式存储结构都能存储； （D）：顺序存储结构和链式存储结构都不能存储； 【答案】：应选C．

11．把一棵树转换为二叉树后，这棵二叉树的形态是 （A）： 唯一的；

（B）：有多种；

。

（C）：有多种，但根结点都没有左孩子；（D）：有多种，但根结点都没有右孩子； 【答案】：应选A．

12．在表长为n的链表中进行线性查找，它的平均查找长度为 （A）：ASL= n ； （B）：ASL= (n+1)/2 ； （C）：ASL= +1 ；（D）：ASL ? log2 (n+1)-1； n 【答案】：应选B．

。

二、填空题

1．数据的基本单位是 ，它可以由 【答案】：数据元素； 数据项。

组成。

2．把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构是 【答案】：顺序存储结构。

3．顺序表结构适宜于进行 存取；链表适宜于进行 【答案】：随机存取；顺序存取。

4．栈是一种特殊的线性表，允许插入和删除运算的一端为 一端为 。 【答案】：栈顶；栈底。 5．

存取。

。

，不允许插入和删除运算的

是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的【答案】：队列。

线性表。

6． 三元组表中的每个结点对应与稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的 ， 和 。 【答案】：行下标；列下标；元素值。

7． 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层最多能有 个结点。

4

【答案】：2。

8． 把一棵树转化为二叉树以后，这棵二叉树的根结点没有

【答案】：右子树。

。

i-1

9． 在数据的存放无规律而言的线性表中进行检索的最佳方法是 。

【答案】：线性检索。

10．有一个表长为m的散列表，初始状态为空，现将n (n

。

【答案】：1+2+3+??+n =n(n+1)/2。

11．线性有序表（a1，a2，a3，??，a256）是从小到大排列的 ，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索 【答案】：9．

次。

三、判断下列概念的正确性，并做出简要的说明。

1．线性表在物理存储空间中也一定是连续的。

【答案】：错误。

线性表的存储方式分两种，顺序存储和链式存储。顺序存储的物理空间是连续的，但链式存储的物理空间可以不连续。

2．栈和队列是一种非线性数据结构。 【答案】：错误。 栈和对列均为操作上受限制的线性表。

3．链表的物理存储结构具有同链表一样的顺序。

【答案】：错误。 链表的物理存储空间是任意的。

4．链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。 【答案】：错误。

计算机不会自动地将后续的各个单元向前移动，当删除链表中某个结点时，需要用语句来修改相应的指针。

5．栈和链表是两种不同的数据结构。 【答案】：错误。

栈和链表是两个不同的概念，栈表示后进先出的线性表，它可以用顺序表来存储，也可以用链表来存储。而链表是一种物理存储方法。

6．一个矩阵也是一个线性表。

【答案】：正确。 矩阵是数据元素为线性表的线性表。

7．线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

5

本文来源：https://www.bwwdw.com/article/eu2f.html