南京理工大学计算机专业基础C考研大纲硕士研究生入学考试初试大纲文档格式.docx

1、6. 十进制数串的表示7. 数据校验码的编码方法和校验方法三、运算方法与运算器1. 定点数的运算补码定点数的加减运算规则、溢出判断方法、补码定点加减运算的逻辑电路原码/补码乘法运算规则以及乘法运算的硬件逻辑电路的结构和工作原理原码/补码除法运算规则以及除法运算的硬件逻辑电路的结构和工作原理阵列乘法器的工作原理及逻辑实现阵列除法器的工作原理及逻辑实现2. 算术逻辑运算部件ALU的功能结构和工作原理3. 浮点数的运算浮点数加减乘除运算的方法、舍入及溢出判断规则浮点运算器的工作原理4. 各类逻辑运算的运算规则和移位规则四、存储器系统1. 存储器的基本组成2. 存储系统的层次结构，程序局部性原理3.

2、主存与CPU之间数据传送的控制方式4. 主存的主要性能指标5. 存储器的分类及存储原理SRAM存储器DRAM存储器只读存储器Flash存储器6. 主存与CPU的连接7. Cache的工作原理主存与Cache之间地址映射方式Cache替换算法与写策略Cache主存系统中各类性能指标的计算 8. 辅助存储器磁表面存储器的存储原理硬盘存储器的常用技术指标磁盘阵列光盘存储器9. 存储体系中的并行存储系统双端口存储器单体多字并行存储器多体交叉存储器10. 虚拟存储器的基本概念页式、段式、段页式虚拟存储器的工作原理五、指令系统1 指令的格式指令中地址码的格式定长操作码指令格式扩展操作码指令格式2 寻址方式

3、数据寻址和指令寻址常见的寻址方式中有效地址的计算方法3 指令类型完备的指令系统应具有的基本指令类型，各种指令的实现过程4 CISC和RISC系统的设计风格及特点六、控制器原理1 控制器的功能2 指令的执行步骤3 控制器的组成部件及数据通路4 控制器的组成方式组合逻辑控制器微程序控制器5 控制器的控制方式及时序6 CPU的结构及CPU中的基本寄存器7 数据通路及指令流程分析8 组合逻辑控制器的设计方法9 微程序控制器的设计方法微程序控制器的组成方式及基本概念微指令格式的设计方法微地址的形成方式微指令的执行方式微程序设计方法10 指令的执行方式11 指令流水线指令流水线的基本概念指令流水线的分类1

4、2 线性流水线的性能分析方法13 超标量、超长指令字和超流水的基本概念七、总线技术1. 总线的基本概念及特点2. 总线的分类3. 总线的性能指标4. 总线上的设备分类5. 总线仲裁的方法集中式仲裁分布式仲裁6. 总线操作与定时方式 7. 总线上的数据传输类型8. 计算机系统中的各类总线结构9. 常用总线标准PCI总线USB总线八、输入输出（I/O）设备1. 外设的分类、作用、特点2. 主机与外设间的传送格式并行传送和串行传送3. 主机控制外设的四个层次4. 键盘的工作原理及控制方法5. 显示器的工作原理CRT、液晶显示器的工作原理显示器性能指标的计算与应用6. 打印机打印机的分类激光打印机的工

5、作原理九、输入输出（I/O）系统1 I/O的基本概念2 主机与外设的连接方式3 I/O接口I/O接口的功能、组成、分类4 I/O端口及其寻址方式5 I/O系统中信息的传送方式6 程序中断方式中断的功能和工作过程中断请求、中断响应的条件中断屏蔽、中断禁止、中断判优的条件中断响应过程向量中断的实现过程7 DMA方式DMA方式的功能和工作过程DMA控制器（DMAC）的组成DMA传送方式8 I/O通道控制方式的基本概念I/O通道的工作原理各类I/O通道的工作原理及性能分析参考书目： 1.计算机组成原理 张功萱 顾一禾 邹建伟 王晓峰 编著 清华大学出版社2.计算机组成原理 唐朔飞编著 高等教育出版社3

6、.计算机组成原理（第4版）白中英编著 科学出版社数据结构部分：一、课程的地位与作用 数据结构课程是计算机专业的核心课程之一，是一门综合性的专业基础课，它介于数学，计算机硬件，计算机软件之间。是高级程序设计语言，编译原理，操作系统，数据库，人工智能等课程的基础。同时，数据结构的技术也广泛应用于信息科学、系统工程，应用数学，以及各种工程技术领域。二、课程的教学目标与基本要求 课程目的是使学生了解计算机应用中数据对象的特性，学会在应用中, 根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法, 并且培养基本的、良好的程序设计技能。三、课程内容（重点，难点）1 绪论 11 数据结构的有关概

7、念 12 数据结构发展概况 13关于算法及算法的分析 131算法 132 算法设计要求 133 时间复杂度2线性表 2. 1 线性表的逻辑结构 2. 2 线性表的顺序存储结构及运算实现 2. 3 线性表的链式存储结构及运算 2. 3. 1 线性链表 2. 3. 2 循环链表 2. 3. 3 双向链表 2. 3. 4 静态链表 2. 4 一元多项式的表示及相加3 栈和队列 31 栈的定义及运算 32 栈的存储结构及运算实现 33栈应用举例 34 队的定义及运算 35 队的存储结构及运算实现 351 队的链式存储和运算 352 循环队-队的顺序存储和运算4 数组 41 数组的定义 42 稀疏矩阵的

8、三元组表示及有关算法43 稀疏矩阵的十字链表表示及相加5 树和二叉树 51 树的定义及有关术语 52 二叉树 521 二叉树的定义 522 二叉树的性质 523 二叉树的存储结构 53 二叉树的遍历算法及线索二叉树 531 二叉树的遍历 532 线索二叉树 54 树和森林 541 树的存储结构 542森林与二叉树的转换 543树和森林的遍历 55 哈夫曼树及其应用 551 哈夫曼树 552 哈夫曼编码6 图 61 图的定义及逻辑结构、存储方法 62 图的遍历算法 621 图的深度优先搜索 622 图的广度优先搜索 63 无向图的连通性 631 无向图的连通分量 632 无向图的生成树 633

9、最小生成树 64 有向无环图及其应用 641 拓扑排序; 642 关键路径 65 单源点最短路径7 查找 71 静态查找表 711 顺序表的查找 712 有序表的折半查找 713 索引顺序表的查找 72 动态查找表 721 二叉排序树 722 平衡二叉树 723 B-树 73 哈希表 7. 3. 1 哈希表的定义 7. 3. 2 哈希函数 7. 3. 3 冲突处理方法 7. 3. 4 哈希表的查找8 内部排序 81 排序的概念 82 插入排序 821 直接插入排序 822 插入排序 823 希尔排序 83 快速排序 84 选择排序 841 简单选择排序 842 堆排序 85各种内部排序方法的比

10、较 四、时间分配课程分段标识序号教 学 内 容教学环节（学时）讲课习题实验上机外小计1绪论2线性表537栈和队列4数组树和二叉树106图查找8内部排序9111213141516171819202122232425262728 总 计4048五、课程说明课程英文名称Data Structure主要先修课程C+程序设计适用专业类别计算机科学与技术主要教材（作者、教材名称、出版社）“数据结构与算法分析” 张琨 张宏 朱保平 人民邮电出版社,2016 考核方式考试课程简介各种类型的数据结构和查找，排序的各种方法必 开实 验项 目项 目 名 称学时线性表链式存储结构的应用二叉树Hash表应用操作系统部分：1.1 操作系统的目标和作用1.2 操作系统的