《计算机软件技术基础》的课后答案(DOC).docx

第一章1.1 什么是信息？信息与数据的区别和联系在何处？ 信息定义之一： 信息是现实世界中存在的客观实体、 现象、关系进行描述的 数据信息定义之二：信息是经过加工后并对实体的行为产生影响的数据 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值， 即指人们听到 的事实和看到的景象我们把这些数据收集起来，经过处理后，即得到人们需要的信息 信息和数据的关系可以归结为：1. 信息是有一定含义的数据2. 信息是经过加工（处理）后的数据3. 信息是对决策有价值的数据1.2 信息有哪些基本属性？ 信息的基本属性有：1. 事实性2. 等级性3. 可压缩性4. 可扩散性5. 可传输性6. 共享性7. 增值性和再生性8. 转换性1.3 计算机的主要特点是什么？ 计算机最主要的特点是：1. 高速自动的操作功能2. 具有记忆的能力3. 可以进行各种逻辑判断4. 精确高速的计算能力1.5 完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成：1. 人员2. 数据3. 设备4. 程序5. 规程1.6 什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。

微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的 系统总线软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必 须的数据计算机软件一般分为系统软件和应用软件1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要 目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言但 在这一时期内，编译系统主要是靠手工编制，自动化程度很低 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序 第二阶段：结构程序设计阶段 特点：在程序的正确性方面，提出了结构化程序设计思想使程序的可靠性 提高了程序设计方法论方面，提出由顶向下法和自底向上法使程序模块 化，使问题的复杂性和人的思维统一起来了出现了软件生产管理 硬件关系：磁盘问世，操作系统发展，非数值计算应用发展，通信设备完 善，网络发展，集成电路发展等使软件复杂性增加产生软件危机，在此背 景下发展了软件技术第三阶段：自动程序设计阶段 特点：向集成化、一体化发展出现了软件开发环境程序设计基本方法 进一步改进硬件关系：集成电路迅速发展以及高分辨率终端的出现，为个人计算机发 展提供了条件，再加上人工智能、专家系统研究的发展，使程序设计进入 成熟期。

第二章2.1 什么是数据结构？它对算法有什么影响？ 数据结构是指同一数据对象中各数据元素间存在的关系 对算法是影响：算法的实现必须借助程序设计语言中提供的数据类型及其 运算一个算法的效率往往与数据的表达形式有关，因此数据结构的选择 对数据处理的效率起着至关重要的作用 它是算法和程序设计的基本部分， 它对程序的质量影响很大2.2 何谓算法？它与程序有何区别？ 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”计算机 算法是通过计算机能执行的算法语言来表达的 和程序的区别：一个程序包括两个方面的内容：（1）、对数据的描述，即数据结构2）、对操作的描述，即算法 所以算法是程序的一个要素2.3 何谓频度，时间复杂度，空间复杂度？说明其含义 频度：在某个算法中某个语句被重复执行的次数就是此语句的频度 时间复杂度： 是用来估算一个算法的执行时间的量， 以算法中频度最大的语 句来度量空间复杂度： 指在算法中所需的辅助空间的单元， 而不包括问题的原始数据 占用的空间2.6 数据的存储结构主要有哪两种 ?它们之间的本质区别是什么？ 数据的存储结构：向量和链表本质区别：向量是连续存放的， 其存储空间是静态分配的， 以存放顺序来表 达元素的前后件的关系。

链式存储结果不需要一组连续的存储单元，其数据元素可以分散 存放在存储空间中，其元素关系由指针来指向2.16 试比较顺序表和链表的优缺点1. 线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表 的存储空间是动态分配的，因此若表长不固定时采用线性链表较好2. 线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操 作，不适用插入、 删除操作由于线性链表只能顺序存取， 所以适用于插入、 删除操作，不适用于查找操作3. 采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量2.17 试比较单向链表与双向链表的优缺点1. 单向链表只能单方向地寻找表中的结点，双向链表具有对称性，从表中 某一给定的结点可随意向前或向后查找2. 在作插入、删除运算时，双向链表需同时修改两个方向上的指针，单向 链表则简便些2.23 试画出表达式B-D=T1A*(B-D)/D+C**(E*F)执行过程中 NS,OS栈的变化情况T2*A=T3E*F=T4 T4**C=T5T5+T3=T6D)B-(*AD/T1*A;D/T1=T2C+T2*A;)F*E(**C+T3;T4**C+T3;;T5+T3;;T6;2.26 用三元组和带行辅助向量形式表示下列稀疏矩阵：15002201501130001)：000600000000910000000280008000130002615006000500304030002)：0002000400012000000020000000000400000700000000120020600301)：三元组带行辅助向量行列值1115142216-15221123334-651916328（2）: 三元组i123456POS146778NUM321011行列值11815-131926211524628532-334436344248453-1262274481791129429669930i123456789POS147101213141516NUM333211114带行辅助向量2.27 试说明树与二叉树有何不同？为何要将一般树转换为二叉树？ 树与二叉树区别：树是由 n 个（ n>=0）结点组成的有限集合 T，其中有且 仅有一个结点称为根结点，在此类元素结点之间存在明显的分支和层次关 系。

二叉树是一种特殊的树结构，每一个结点最多只有两个孩子，即最多只有 两个分支为何要转换：一般树，树中结点次序没有要求，分支庞杂而二叉树，元 素之间存在严谨的前后代关系，在对数据元素进行删除、查找、插入等运 算时更加有效率2.28 将下列（题图 2.3）的一般树化为二叉树A转换后：CGIKJBDEF2.30 设一棵二叉树其中序和后序遍历为中序： BDCEAFHG后序： DECBHGFA 画出这棵二叉树的逻辑结构，并写出先序遍历结果 先序遍历： ABCDEFGH其逻辑结构如下：2.33 定一组权值 W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树4FACGDBE第三章3.1 操作系统的基本功能是什么？它包括哪些部分？基本功能： 操作系统应该具有处理器管理， 存储管理， 设备管理和文件管 理功能，同时，为了使用户能方便地使用机器，操作系统还应提供用户接 口功能构成部分： （1）. 对 CPU 的使用进行管理的进程调度程序 2）. 对内存分配进行管理的内存管理程序 3）. 对输入输出设备进行管理的设备驱动程序 4）. 对外存中信息进行管理的文件系统3.2 试说明虚拟机的概念以及实现的方法。

在裸机外面每增加一个软件层后就会变成一台功能更强的机器， 我们通 常把这种计算机系统称为虚拟机虚拟机的实现方法： 在裸机上装上操作系统对机器进行首次扩展， 再在 操作系统的基础上增加其他软件，这样就可以实现“虚拟机”3.3通常操作系统有哪几种基本类型？各有什么特点及适用于何种场合？ 三大类：（1）多道批处理系统： 计算机内存中同时可以存放多道作业， 用户与作业之间没有交互作用， 用户不能直接控制作业的运行 此类系 统一般用于计算中心等较大型的计算机系统中 2）分时系统：多个 用户通过终端分享同一台计算机， 并通过终端直接控制程序运行， 进行 人与机器之间的交互此类系统适用于程序的开发 3）实时系统： 对外部发生的随机事件作出及时的响应， 并对它进行处理 此类系统一 般用于工业控制系统或事物处理系统3.4试说明你所使用过的操作系统的类型和特点Windows 系统：多用户多任务操作系统 特点：全新的、友善的用户界面提供了功能强大的应用程序具有多任务并行处理能力， 各种应用程序之间可以方便地进行切 换和交换信息具有强大的内存管理能力， 支持扩展内存功能， 提高系统运行效 率3.5解释名空间、作业地址空间和存储空间的关系以及逻辑地址和物理地址 的区别。

存放源程序的空间称为名空间当汇编或编译程序将源程序转换成目 标程序后，一个目标程序所占有的地址范围称为地址空间，这些地址 的编号是相对于起始地址而定的，一般定起始位零，称为逻辑地址或 相对地址存储空间是指当目标程序装入主存后占用的一系列物理单 元的集合，这些单元编号称为物理地址或绝对地址3.6 什么是重定位？静态重定位和动态重定位的区别是什么？各举一例 说明当用户程序要调入内存时， 必须把相对地址转换为绝对地址， 同时要 包括对程序中与地址有关的指令进行修改， 这一过程称为重定位 静 态重定位是在程序装入时进行， 一般通过处理机中一对界地址寄存器 来实现动态重定位是在程序执行过程中进行的， 当处理器访问主存 指令时由动态变换机构自动进行地址转换3.7 存储管理器的功能是什么？为什么要引入虚拟存储器的概念？虚存 的容量由什么决定？。