西安电子科技大学计算机专业复习参考提纲Word文档下载推荐.docx

西安电子科技大学计算机专业复习参考提纲Word文档下载推荐.docx

《西安电子科技大学计算机专业复习参考提纲Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《西安电子科技大学计算机专业复习参考提纲Word文档下载推荐.docx（12页珍藏版）》请在冰豆网上搜索。

1.复习内容

线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。

线性表的概念和基本运算

线性表的顺序存储

线性表的链式存储

线性表的应用

（三）栈和队列

1.复习内容栈和队列的基本概念、基本操作和存储结构。

栈和队列的基本概念和基本操作

栈和队列的顺序存储结构

栈和队列的链式存储结构

栈和队列的应用

（四）串

串的基本概念、存储结构和模式匹配算法

串的基本概念和基本操作

串的顺序存储结构

串的链式存储结构

模式匹配算法

五）数组和广义表

数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。

2.具体要求数组的基本概念和基本操作数组的顺序存储和实现特殊矩阵的压缩存储广义表的基本概念和存储

（六）树与二叉树

1.复习内容树与二叉树的基本概念、存储结构和性质，树与二叉树的遍历，树、森林与二叉树的转换，哈夫曼（Huffman）树的概念和应用。

（一）树的概念

（二）二叉树二叉树的定义及主要特征二叉树的顺序存储结构二叉树的链式存储结构二叉树的遍历线索二叉树的基本概念和构造

（三）树、森林

树的存储结构树、森林与二叉树的转换树和森林的遍历

（四）哈夫曼（HUffman）树和哈夫曼编码

（七）图

1.复习内容图的基本概念和存储结构、图的遍历、图的基本应用算法。

（一）图的基本概念

（二）图的存储结构邻接矩阵法邻接表法逆邻接表法十字链表邻接多重表

（三）图的遍历深度优先遍历广度优先遍历

（四）图的基本应用算法最小生成树拓扑排序关键路径最短路径

八）查找

1.复习内容查找的基本概念、静态查找表和动态查找表、哈希表2.具体要求

（一）查找的基本概念

（二）静态查找表顺序查找法折半查找法索引顺序查找法

（三）动态查找表二叉排序树及其基本操作平衡二叉排序树及其基本操作B树及其基本操作

B+树的基本概念

（五）哈希（HaSh）表

哈希表的基本概念

哈希函数的构造

冲突的解决方法

（六）查找算法的分析及应用

九）排序

1.复习内容排序的基本概念、排序算法和性能分析。

（一）排序的基本概念

（二）插入排序

直接插入排序

折半插入排序

2-路插入排序

表插入排序

希尔排序

（三）交换排序

起泡排序

快速排序

（四）选择排序

简单选择排序

堆排序

（五）归并排序

（六）基数排序

（七）外部排序

计算机组成与体系结构

“计算机组织与体系结构”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

要求掌握计算机系统层次化结构概念，熟悉硬件与软件之间的界面；

掌握计算机数据表示的方法，包括定点数和浮点数的表示；

掌握运算器的原理和实现电路；

掌握存储层次的概念，会解决CaChe存储的一些基本问题；

掌握不同类型存储器形式，包括SRAM，DRAM，ROM;

掌握磁盘基本原理及RAID;

掌握指令集体系结构的基本知识和基本实现方法；

掌握中央处理器控制器部分的两种基本设计方法，即硬布线和微程序控制，能够根据模拟中央处理器化简控制信号逻辑或者编写简单微操作流程；

熟悉中央处理器的时序逻辑，即指令周期、CPU周期、节拍周期、时钟周期之间的关系；

掌握计算机输入输出系统的基本概念，程序查询方式、中断方式和直接内存获取方式；

掌握总线的仲裁方式和特点；

基本掌握并行计算机的原理和发展趋势；

基本掌握对称多处理器系统的特点；

掌握流水线技术，能够计算各种流水线的性能指标参数，分析流水线的特点，解决数据相关的方法等；

能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

（一）计算机系统概论

计算机的基本组成，冯.诺依曼计算机原理，计算机系统的层次结构，计算机的分类及性能描述，计算机的发展历程

*计算机的基本组成

***硬件部分

***软件组成

***软件的分类

*冯.诺依曼计算机原理

***冯.诺依曼计算机概念

***冯.诺依曼计算机特点*计算机系统的层次结构

***层次结构图

***各层的含义和界面定义

***计算机体系结构、组成和实现*计算机的分类及性能描述

***Flynn分类法

***Amdahl定律和应用

***吞吐量、响应时间

***CPU时钟周期、主频、CPI、CPU执行时间

***MIPS、MFLOPS

二）计算机系统中的数据表示

1.复习内容数制与编码，定点数据表示，浮点数据表示，纠错和校验2.具体要求

*数制与编码

***进位计数制及其相互转换

***真值和机器数

***BCD码

***字符与字符串

***汉字的表示

*定点数据表示

***无符号数的表示

***有符号数的表示

***原码、反码、补码、移码

*浮点数据表示

***格式定义

***规格化

***数据范围

***IEEE754标准

*纠错和校验

***奇偶校验

***汉明编码

***循环冗余校验

（三）运算方法与运算器

1.复习内容定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元ALU

*原码定点数的加/减运算

***方法，应用

*补码定点数的加/减运算

***行波进位、先行进位加法器

***移位处理

***溢出处理和判断

*定点数的乘/除运算

***原码乘法，补码乘法

***恢复余数，不恢复余数除法

***阵列乘法器

***阵列除法器

*浮点数的加/减运算

***对阶

***尾数加减

***溢出处理

*浮点数的乘/除运算

***应用

*算术逻辑单元ALU

***组成

***类型

（四）存储系统

1.复习内容存储器的分类，存储器的层次化结构，半导体随机存取存储器，主存储器与CPU的连接，双口RAM和多模块存储器，高速缓冲存储器，虚拟存储器，硬盘存储器

*存储器的分类

***按照不同方式进行分类的方法

***存储器容量、速度、可靠性

*存储器的层次化结构

***具体层次化形式

***各种存储器的位置

*半导体随机存取存储器

***SRAM存储器的工作原理

***DRAM存储器的工作原理

***只读存储器

*主存储器与CPU的连接

***字扩展方式

***位扩展方式

*双口RAM和多模块存储器

***多端口组织形式

***交叉存储方式

***按内容存储的存储器

*高速缓冲存储器

CaChe的基本工作原理

***Cache和主存之间的映射方式

***Cache中主存块的替换算法

***Cache写策略

*虚拟存储器

***虚拟存储器的基本概念

***页式虚拟存储器

***段式虚拟存储器

***段页式虚拟存储器

***TLB（快表）

*硬盘存储器

***磁记录方式基本原理

***磁盘的基本参数及计算

***RAID

五）指令系统

指令格式，指令的寻址方式，CISC和RISC的基本概念

*指令格式

***指令的基本格式

***定长操作码指令格式

***扩展操作码指令格式

***端序

*指令的寻址方式

***有效地址的概念

***数据寻址和指令寻址

***常见寻址方式

*CISC和RISC的基本概念

***RISC的发展历程

***RISC的技术特点

（六）中央处理器

CPU的功能和基本结构，指令执行过程，数据通路的功能和基本结构，控制器的功能和工作原理。

*CPU的功能和基本结构

***CPU的主要构成部件

***CPU内的常见寄存器

***CPU内部的数据通路

*指令执行过程

***时序发生器

***CPU内部时序概念

***典型指令的执行过程

*数据通路的功能和基本结构*控制器的功能和工作原理

***硬布线控制器

***微程序控制器

***微操作、微命令、微指令、微程序

***互斥和相容

（七）流水线技术与指令级并行

1.复习内容流水线概念，流水线分类，流水线性能指标，流水线相关处理，超标量处理，VLIW，

多核处理器的基本概念。

*流水线概念

*流水线分类

***不同方式进行分类

***静态多功能流水线

***动态多功能流水线

*流水线性能指标

***吞吐率

***效率

***加速比

***时空图

*流水线相关处理

***数据相关

***指令相关

***相关处理方式，相关直接通路

*超标量处理

***定义

***记分板

*VLIW

***VLIW概念及特点*多核处理器的基本概念

（八）总线与输入输出系统

I/O

总线概述，总线仲裁，总线操作和定时，总线标准，I/O系统基本概念，外部设备，接口，I/O方式。

*总线概述

***总线的基本概念

***总线的分类

***总线的组成及性能指标

*总线仲裁

***集中仲裁方式：

菊花链方式、轮询计数、独立请求方式

***分布仲裁方式

*总线操作和定时

***同步定时方式

***异步定时方式

*总线标准

*I/O系统基本概念

*外部设备

***输入设备

***输出设备

*I/O接口

*