10.1概述；10.2插入类排序:直接插入排序、其它插入排序、希尔排序；10.3交换类排序:冒泡排序、快速排序；10.4选择类排序:简单选择排序、树形选择排序、堆排序；10.5归并排序；10.6分配类排序:多关键字排序、链式基数排序；10.7各种排序方法的综合比较833计算机组成原理第一章计算机系统概论要求:计算机系统的基本概念及层次结构，计算机硬件的基本组成及运行原理，软硬件的相互配合关系，计算机性能的基本描述方法。1.1计算机系统简介；1.2计算机的基本组成；1.3计算机硬件的主要技术指标第二章计算机的发展及应用要求:冯?诺伊曼原理及冯?诺伊曼计算机的结构特点。2.1计算机的发展史；2.2计算机的应用；2.3计算机的展望第三章系统总线要求:总线的基本概念，其结构特点及分时共享的控制方式，总线标准的概念及应用趋势。3.1总线的基本概念；3.2总线的分类；3.3总线特性及性能指标；3.4总线结构；3.5总线控制；第四章存储系统要求:存储系统的基本概念、主存的主要技术指标、主存的组成结构及使用半导体存储芯片rom、sram、dram设计存储器的方法。磁盘的基本结构、主要技术指标、工作原理等。cache的基本概念及在存储系统中的地位和作用。4.1概述；4.2主存储器；4.3高速缓冲存储器；4.4辅助存储器；第五章输入输出系统要求:计算机系统中常用外设的基本结构，主要技术指标，工作原理等知识。基本外设的特性原理。计算机系统中程序查询、程序中断、dma三种最基本的i/o交换方式的实现方法，所需硬件接口的基本结构，软硬件的分工配合及工作过程。5.1概述；5.2外部设备；5.3i/o接口；5.4程序查询方式；5.5程序中断方式；5.6dma方式第六章计算机的运算方法要求:计算机中信息的表示方法，运算的硬件实现方法，信息的流动方式，运算器部件的组成结构及设计方法。6.1数据与文字的表示方法；6.2树的定点表示和浮点表示；6.3定点四则运算；6.4浮点四则运算；6.5算术逻辑单元；6.6阵列乘法器和阵列除法器第七章指令系统要求:指令系统的概念，指令格式的基本特点，所需硬件支持，简单的指令格式设计技术。7.1机器指令；7.2操作数类型和操作类型；7.3寻址方式；7.4指令格式举例；7.5risc技术；第八章cpu的结构和功能要求:中央处理器cpu的总体结构及工作原理，中断系统的完整结构，指令重迭执行及指令流水的基本概念。8.1cpu的结构；8.2指令周期；8.3指令流水；8.4中断系统；第九章控制单元的功能要求:计算机中最基本的微操作的概念，控制器中的核心部件——控制单元cu的基本功能及工作特点，时序系统的分级结构。9.1微操作命令的分析；9.2控制单元的功能第十章控制单元的设计要求:微程序控制器的基本控制思想，结构原理及基本设计方法，组合逻辑控制器的基本设计思想。10.1组合逻辑设计；10.2微程序设计834计算机程序设计c语言概述:c语言程序的开发过程；基本数据类型和运算符:关键字、标识符和保留标识符，基本数据类型，运算符和表达式；简单程序和选择语句:结构化程序设计概述，scanf()函数和字符输入、输出函数调用，表达式语句，复合语句，副作用和顺序点，关系运算符，逻辑运算符，条件运算符，if条件语句，结构化流程图，switch语句；循环语句和转移语句:循环的概念，for循环，while循环，do-while循环，break语句，continue语句，多重循环；数组:一维数组，二维数组，数组的查找与排序操作，字符数组和字符串；函数:函数的概念，函数的定义，函数的调用，函数的返回值，函数参数及函数间的数据传递，函数的嵌套与递归调用，变量的存储类型及其作用域，内部函数和外部函数；指针:指针的基本概念，指针变量的定义和初始化，指针运算符，指针变量的运算，指针变量作为函数参数，指针和数组的关系，指向字符串的指针变量，指向多维数组的指针变量，指针数组和指向指针的指针，指向函数的指针，指针型函数；预处理程序:预处理指令#i

nclude，预处理指令#define:符号常量，预处理指令#define:宏，条件编译；结构与联合:结构定义和结构变量的引用，结构数组，指向结构的指针，结构与函数，引用自身的结构，字段结构，位运算，联合，枚举，类型定义；文件:文件类型指针，文件的打开与关闭，文件的读写，文件的定位，文件的错误检测。