7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表

第一节树的类型定义 A为“根 T1、T2和T3都是一棵树,称为A的子树 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点 B的度为2,D的度为3

1(12分) 请回答下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元 素?是否稀疏矩阵?

8088是具有40个引脚,双列直扦式封装的芯片,很 多引线为双重功能。当把8088CPU与存储器和外设构 成一个计算机系统时,根据所连的存储器和外设的规 模,8088可以有两种不同的组态(两种模式):

第四章存储器管理 4.1程序的装入和链接 4.2连续分配方式 4.3基本分页存储管理方式 4.4基本分段存储管理方式 4.5虚拟存储器的基本概念 4.6请求分页存储管理方式 4.7页面置换算法 4.8请求分段存储管理方式

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

微机试验软件部分试验报告: 1.总结运行汇编语言的详细过程,包括EE,COM。 2.以一个简单程序为例,画出EXE,COM文件的内存映象图,计算、分析验证各段寄存器内容的关系。 3.以上述简例总结调试环境的常用命令的使用,包括数据的修改、查看结果,单步、断点、连续运行(必须填入相关的具体数据)

第二章多媒体:媒体和数据流 1.媒体(Media) 2.多媒体系统的主要属性 3.多媒体系统的定义 4.传统数据流特性 5.连续媒体数据流特性 6.计算机中的常见媒体 7.多媒体的综合特性

多项式是一类很重要的函数,其明显特点是结构 简单,因此无论是数值计算还是理论分析都比较方便 从计算的角度看,只须加、减、乘三种运算,连除法 都不需要,这是其它函数所不具备的优点。 用多项式近似地表示给定函数的问题不仅具有实 用价值,而且更具有理论价值。一般的函数不好处理 先用较好处理的多项式近似替代,然后通过某种极限 手续再过渡到一般的函数

第3章局域网基础 【考点一】局域网基本概念 1.局域网的主要技术特点 (1)局域网覆盖有限的地理范围,它适用于机关、公司、校园、军营、工厂等有限范围内的计算机、终端与各类信息处理设备连网的需求。 (2)局域网具有高数据传输速率(10Mbps~1000mbps)低误码率、高质量的数据传输环境。(3)局域网一般属于一个单位所有,易于建立、维护和扩展