第七章参考答案 四、简答及应用 用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元 素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如

本章知识点： 软件安全的概念 软件与程序的运行机制 软件自身安全 软件存储安全 软件通信安全 软件应用安全 软件运行安全 软件正确性与可信性 软件安全保护机制 软件防复制（存储访问技术） 软件防执行（运行控制技术） 软件防暴露（加密解密技术） 软件防篡改（完整可用技术）

第4章 存储系统 ● 存储器是计算机系统的重要组成部分，用它来存放程序和数据。 ● 存储系统由存放程序和数据的各类存储设备及有关的软件所构成。 • 有了存储器，计算机就具有记忆能力，因而能自动地进行操作。 第5章 指令系统 •计算机的指令有微指令、机器指令和宏指令之分。微指令是微程序级的命令，属于硬件；宏指令是由若干机器指令组成，属于软件；机器指令介于二者之间，因而是硬件和软件的界面。 •一台计算机能执行的机器指令全体称为该机的指令系统。它是软件编程的出发点和硬件设计的依据，它衡量机器硬件的功能，反映硬件对软件支持的程度。 第6章 中央处理机组织 ● CPU概念：控制并执行指令的部件，该部件不仅要与计算机的其它功能部件进行信息交换，还要控制它们的操作。 ● CPU基本功能：读取并执行指令，它通常包括控制器与运算器两大部分

图的定义 图的存储结构 图的遍历操作 图的几个典型问题 6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

第四章参考答案: 1.全相联直接相联组相联段相联 2.体内连续编址体间连续编址同步启动异步启动 3.虚拟存储器命中率H存储空间利用率u

本章主要介绍以下内容： 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例

文件是程序设计中极为重要的一个概念，文件一般指 存储在外部介质上的数据的集合。通过文件可以大批 量处理数据，可以长时间的将信息存储起来。本章通 过文件操作实例分析着手，使读者首先对文件的操作 过程有一个初步的了解，明白文件操作的重要性，进 而再深入的学习C语言有关文件的操作

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

一、 树的逻辑定义和存储结构 二、 二叉树的逻辑定义、存储结构 三、 二叉树的基本操作算法 四、 树和二叉树的转换 五、 哈夫曼树及其应用