第一节分组长度选取的原则 第二节分组的传输 第三节分组的路由选择 第四节分组网的流量控制 第五节分组网的编号规则 第六节分组网的计费原则 第七节网际互连 第八节用户终端与分组网的互连

3.多路选择器(Multiplexers)可用于构成总线和交换机等。 一、多输入,单输出(多路开关)。从一组数据源选择一个送到输出

7.1 排序的基本概念 7.2 内部排序 • 内部排序的分类 • 插入排序 • 交换排序 • 选择排序 • 合并排序 • 计数排序 • 基数排序 • 内部排序方法比较 7.3 外部排序

第十章参考答案 二、填空 1.稳定、不稳定 2内部、外部 3.插入排序、交换排序、选择排序、归并排序4键值比较、记录移动、附加空间 5.直接、折半、表、希尔

第9章排序 要点: 1、熟练掌握各种排序方法的排序过程; 2、掌握各种排序的算法(简单插入、交换、选择法,希尔排序,快速排序,堆排序) 3、哪些排序算法是稳定排序,哪些是不稳定排序; 4、各排序算法的时空性能分析

输入输出：指程序与计算机的外部设备之间进行信息交换。 输出操作：将一个对象转换为一个字符序列，输出到某地方。 输入操作：从某地方接收一个字符序列，转换为对象要求的格 式赋给对象。 目的：接收输出数据的地方。 源：输入数据来自的地方

当CPU用查询的方式与外设交换信息时， CPU就要浪费很多时间去等待外设。这样 就引出一个快速的CPU与慢速的外设之间 数据传送的矛盾，这也是计算机在发展 过程中遇到的严重问题之一。为解决这 个问题，一方面要提高外设的工作速度， 另一方面发展了中断慨念。中断系统是 计算机的重要指标之一

8.1 排序技术概述 8.2 插入排序 8.3 选择排序 8.4 交换排序 8.5 归并排序 8.6 基数排序 8.7 外部排序概述 8.8 本章小结

排序问题的基本概念，三种简单排序算法（插入排序、冒泡排序、选择排序）； Shell排序，快速排序，归并排序，堆排序，基数排序。 ★ 选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。 ◼ 8.1 排序问题的基本概念 ◼ 8.2 插入排序（Shell排序） ◼ 8.3 选择排序（堆排序） ◼ 8.4 交换排序 ❑ 8.4.1 冒泡排序 ❑ 8.4.2 快速排序 ◼ 8.5 归并排序 ◼ 8.6 分配排序和索引排序 ◼ 8.7 排序算法的时间代价

• 学习和掌握顺序查找和折半查找算法的原理和实现； • 学习和掌握二叉排序树的概念及其构造方法、二叉排序树的查找算法原理。 • 学习和掌握选择排序、交换排序、插入排序、归并排序和快速排序方法的原理