2012年重庆邮电大学计算机控制技术复试大纲
重庆邮电大学计算机控制技术2020年考研专业课初试大纲
《计算机控制技术》考试大纲
（一）掌握自动控制系统的基本组成、计算机控制系统的基本原理、分类以及特点。
（二）掌握采样定理、信号复现与零阶保持器；熟练掌握计算机控制系统的脉冲传递函数、采样系统的动态响应以及稳定性分析。
（三）掌握常规数字控制器的设计方法，包括数字PID 原理和参数整定、最少拍控制系统、最少拍无纹波系统、达林算法。
（四）掌握高级数字控制器分析与设计方法，了解系统能控性、能观性的概念，掌握能控和能观的判别方法，熟练掌握数字控制器的状态空间设计方法。
（五）掌握数据输入输出通道的接口技术，包括DI、DO、AI 和AO 硬件接口设计和软件设计，熟练掌握AD 和DA 转换的原理和典型芯片的接口技术。
（五）熟悉输入输出通道的组成、功能及其控制方式；掌握多路开关及其采样保持器的原理及使用方法。
（六）熟练掌握数字量（开关量）输出输入通道的接口。
（七）熟练掌握D/A 转换与A/D 转换的基本原理、接口形式及其与CPU 的接口。
（八）重点掌握8 位并行D/A 转换器及其接口技术和高于8 位的并行D/A 转换器接口工作原理。
（九）重点掌握8 位并行A/D 转换器及其接口技术和高于8 位的并行A/D 转换器接口工作原理。
重庆邮电大学研究生考试参考课本
1. 材料力学：《材料力学》，周建方，机械工业出版社，2010年。
2. 电磁场与电磁波：《电磁场与电磁波》，谢处方等编，高等教育出版社，2006。
3. 电磁学与电动力学：《物理学（第五版）》（上、下册），电磁学部分，马文蔚改编，高等教育出版社。
《电动力学（第二版）》，电磁现象的普遍规律和静电场部分，郭硕鸿编，高等教育出版社。
4. 法理学：《法理学（第四版）》，（普通高等教育“十一五”国家级规划教材·面向21世纪课程教材），张文显主编，高等教育出版社、北京大学出版社，2011年版。
5．概率论与线性代数：《概率论与数理统计（第四版）》，盛骤等编，高等教育出版社。
《线性代数（第五版）》，同济大学应用数学系编，高等教育出版社。
6.高等数学：《高等数学（第五版）》（上、下册），同济大学应用数学系编，高等教育出版社。
《工科数学分析》（上、下册），马知恩等编，高等教育出版社。
7. 工业工程基础：《基础工业工程》，易树平、郭伏编著，机械工业出版社，2007年1月。
8．光电子技术及应用：《光电子技术基础（第二版）》，朱京平著，科学出版社，2009。
9. 计算机网络：《计算机网络教程》（第二版)，谢希仁，人民邮电出版社。
10. 计算机网络应用：《计算机网络（第五版）》，谢希仁编著，电子工业出版社，2008年1月版。
11. 力学与理论力学：《物理学（第五版）》（上、下册），力学部分，马文蔚改编，高等教育出版社。
《理论力学教程（第二版）》，分析力学部分，周衍柏编，高等教育出版社。
12. 马克思主义基本原理：《马克思主义基本原理概论》，高等教育出版社，2010年修订版。
13. 普通生物学：《普通生物学》，陈阅增编，（第三版），高等教育出版社。
14. 生物医学传感器原理及应用：《生物医学传感器原理及应用》，彭承琳主编，高等教育出版社，2000。
15. 数据结构：《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社。
计算机控制技术研究生复试大纲
计算机控制技术研究生复试大纲第一章：微型计算机控制系统概述1．基本要求与基本知识点掌握计算机控制系统的组成及工作原理。
了解计算机在工业控制中的几种典型应用。
2．教学重点与难点本章要求同学掌握计算机控制系统的构成结构、直接数字控制系统、监督控制系统的概念，了解分级控制系统和集散控制系统的概念。
重点掌握微型计算机闭环控制系统的结构及其工作原理。
第二章：模拟量输入/输出通道的接口技术1．基本要求与基本知识点掌握计算机外部模拟量输入/输出接口电路的种类、特点以及常用接口电路的设计方法。
针对计算机控制系统的应用要求设计适用的模拟量输入/输出接口电路以及实现模拟量转换的应用程序。
2．教学重点与难点掌握多路开关以及采样保持器电路的概念及应用要求、电路设计方法。
掌握针对不同计算机控制系统设计适用的模拟量输出接口电路和模拟量输入接口电路。
在设计接口电路时，重点掌握模拟量转换精度、转换速度、多路输入/输出通道的切换设计方法。
第三章：人机交互接口技术1．基本要求与基本知识点掌握计算机控制系统人机交互接口电路的设计，包括非编码键盘接口电路、LED显示电路、LCD显示电路的设计。
2．教学重点与难点重点掌握在计算机控制系统中常用的非编码键盘接口电路的设计方法，动态扫描LED显示电路的设计方法。
了解LCD显示电路的工作原理和接口电路的设计方法。
掌握对应非编码键盘接口电路、动态扫描LED 显示电路的应用程序的设计。
第四章：常用控制程序的设计1．基本要求与基本知识点掌握在设计计算机控制系统过程中涉及到的报警程序设计、开关量输出接口电路及应用程序设计的方法。
了解电机控制接口电路及应用程序设计、步进电机控制接口电路及应用程序设计的方法。
2．教学重点与难点重点掌握在计算机控制系统设计中报警程序的设计以及开关量输出接口电路及应用程序设计的方法。
第五章：总线接口技术⒈基本要求与基本知识点了解串行通讯的基本概念，掌握RS-232/485串行通讯标准总线的概念及实现的方法。
重庆邮电大学计算机控制试卷(1)
装 专 业
密
2 ．系统的稳定性仅与系统
特性有关。
3 ．在计算机控制系统中存在有五种信号形式的变换， 其中 等三种信号形式变换最重要。 。
4 ．若连续信号的最高频率为 ，按采样定理要求采样频率 应大于 ma x s 5 ．脉冲传递函数定义为在零初始条件下系统 之比。 班 级 6 ．若已给闭环系统的自然频率为 ，经验上，采样频率 应取为 n s 7 ．通常把 的干扰信号称为串模干扰。 。
图
4
五、已知采样系统的采样间隔为 1秒，试确定下图所示的系统开环脉冲传递函数和闭环 脉冲传递函数。 （1 5分）
六、 （1 5分）已知连续控制器的传递函数为： ，T = 0 . 5 ，采样周期 T = 0 . 1秒 f 班 级 1 ）试用一阶向后差分法将其离散化，求 G ( z ) ； f 2 ）将该 G ( z ) 用直接程序实现法编排实现，写出 u ( k ) 表达式，画出实现框图； f 3 ）将该算法分成算法 I 及算法 I I ，并画出程序流程图。 定 封
六、设一温度测控系统的温度测量范围为 0~1 0 0 0 ℃ 。经放大、变送后，其对应的输出 电压为 0~5 V ，采用 1 2位 A / D转换器进行转换，A / D转换的输入电压为 0~5 V 。由于 传感器的非线性。对传感器进行了标定。得到一组温度数字量的关系表。如图所示。求 当A / D转换器的转换值分别为 9 0 H ，2 0 0 H ，4 1 0 H ，6 0 0 H ，A 0 0 H ，F 5 0 H时，所对应 的实际温度为多少 ？( 1 5分) 温度 0 1 0 0 2 0 0 3 2 2 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 1 0 0 0
T = 1秒 装 专 业 密 1 ）试确定使系统稳定的 K的范围； 2 ）若将该系统改为连续系统（即取消采样开关及 Z O H ） ； 试问使系统稳定的 K值范围。 3 ）所得结果说明了什么问题。
重庆邮电大学控制工程复试题目
重庆邮电大学控制工程复试题目今天来分享下重庆邮电大学的复试题目和题库，复试试题是复试的一部分，初试与复试试题分别在全国研究生招生网与中国研究生招生信息网上发布，分别是：【名词解释】（一) A:最基本的功能是采集各种信息进行分析分类；（二) B:常用的分析方法包括:(1)函数关系式法;(2)求线性代数式中最大值的计算公式;(3)线性函数式变换分析法;(4)指数函数方程模型分析法等。
【题目要求】(1)通过对不同类型的系统分析处理建立其内部联系图。
并在此基础上给出解题步骤;(2)采用数学分析系统状态与参数。
【注意事项】(1)系统分析要与现实相结合且考虑所选择系统在实际使用过程中可能出现问题;(2)当遇到特殊情况需要进行特殊处理时不能简单地认为是简单调整参数就可以解决问题;(3)需要综合考虑工程实际过程中是否有新需求不断涌现而出现技术问题等各类因素;(4)所选参数必须满足所考虑问题所产生后果的全部要求;(5)所考虑问题必须符合现有经济条件。
【参考答案】(1) a:分析理论在应用中的实际效果;(2) b:解决实际问题并对相关数值做出合理解释;(3) c:计算出综合利用各种分析技术与控制技术形成新型计算系统解决方案中可能出现的各种问题。
一、系统分析的基本步骤a.系统分析的目的在于分析系统的结构与功能。
b.分析方法是分析的必要手段与方法体系。
c.根据分析目标建立数学模型进而计算出其内部联系图。
d.运用数学分析模型建立内部联系图来分析系统各组成成分的状态关系。
e.根据分析目标确定系统所需结构成分的数量与组合程度。
f.建立与分析目标相适应的内部联系图。
g.分析各个结构成分之间的关系。
二、计算与模型分析法概述(1)函数关系式分析法：将函数的状态定义为具有某种规律性的变化。
这种变化是由该状态所对应的函数描述的现象引起的。
这种分析方法可以用来解决多种类的问题。
(2)线性变换分析法：这种分析方法是将不定变换分析与不定变数分析结合起来，用一组线性变换来分析变量之间的关系，从而找到解决问题的最佳途径。
重庆邮电大学考研参考书
参考书目一、初试科目（以下科目名称按音序排列，下同）1. C语言程序设计：《C程序设计》，谭浩强编，清华大学出版社。
2. 材料力学：《材料力学》，周建方，机械工业出版社，2010年。
3. 电磁场与电磁波：《电磁场与电磁波》，谢处方等编，高等教育出版社，2006。
4. 电磁学与电动力学：《物理学（上、下册）》（第五版），电磁学部分，马文蔚改编，高等教育出版社。
《电动力学》（第二版），电磁现象的普遍规律和静电场部分，郭硕鸿编，高等教育出版社。
5. 法理学：《法理学》，第三版，（普通高等教育国家级规划教材系列“九五”规划高等学校法学教材），张文显主编，法律出版社，2007年1月版。
6．概率论与线性代数：《概率论与数理统计》，浙江大学编，（第四版），高等教育出版社。
《线性代数》，同济大学编，（第五版），高等教育出版社。
7. 高等数学：《高等数学（上、下册）》，同济大学编，高等教育出版社。
《工科数学分析（上、下册）》，马知恩等编，高等教育出版社。
8. 工业工程基础：《基础工业工程》，易树平、郭伏编著，机械工业出版社，2007年1月。
9．光电子技术及应用：《光电子技术基础（第二版）》，朱京平著，科学出版社，2009。
10. 计算机网络：《计算机网络教程》（第二版)，谢希仁，人民邮电出版社。
11. 计算机网络应用：《计算机网络应用基础》，陈军等编著，清华大学出版社，2003年8月版。
12. 力学与理论力学：《物理学（上、下册）》（第五版），力学部分，马文蔚改编，高等教育出版社。
《理论力学教程（第二版）》，分析力学部分，周衍柏编，高等教育出版社。
13. 马克思主义基本原理：《马克思主义基本原理概论》，高等教育出版社，2010年修订版。
14. 普通生物学：《普通生物学》，陈阅增编，（第三版），高等教育出版社。
15. 生物医学传感器原理及应用：《生物医学传感器原理及应用》，彭承琳主编，高等教育出版社，2000。
16. 数据结构：《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社。
#2012年硕士研究生入学考试复试考试大纲48602
5、微波谐振器：谐振电路及特性参量；同轴线、微带线、矩形波导谐振器；空腔谐振器的微扰；空腔谐振器的等效电路。
三、题型及分值比例
选择题：0%
填空题：45%
简答题：30%
1、数系和代码
数的十进制、二进制、八进制和十六进制表示以及它们之间的相互转换，符号数的S-M码，补码，反码表示以及它们之间的相互转换；带符号数的补码的加减运算；BCD码、GREY码；
2、逻辑门电路
门电路的工作原理和特性、CMOS传输门、施密特触发器结构和工作原理。逻辑电路的静态、动态特性分析；三态输出结构、漏极开路输出结构；
3、逻辑代数基础
逻辑代数的公理、定理，对偶关系；逻辑函数的表达形式：积之和和和之积标准型、真值表；组合电路的分析：逻辑函数的化简，无关项的处理、冒险问题和多输出逻辑化简的方法。
4、组合逻辑设计
利用基本的逻辑门完成组合逻辑电路的设计，利用基本的逻辑门和已有的中规模集成电路（MSI）逻辑器件如译码器、编码器、多路选择器、多路分配器、异或门、比较器、全加器、三态器件等作为设计的基本元素完成更为复杂的组合逻辑电路设计的方法。
2012年硕士研究生入学测试复试测试大纲
001通信和信息工程学院
测试科目
复试数字逻辑电路设计及使用
测试形式
笔试（闭卷）
测试时间
120分钟
测试总分
200分（推免生复试100分）
一、总体要求
掌握数字逻辑电路的基本原理和特性、数字逻辑电路的基本分析方法和设计方法，具备数字逻辑电路设计和综合的基本技能。
二、内容及比例
重庆邮电大学近三年硕士研究生各专业复试分数线及招生人数
21
2
27
28
合计
1224
65
1369
61
1492
57
备注：
1、专业名称前没有“非全日制”字样的均为全日制专业；
2、录取数包含推免生数。
电子科学与技术
42
5
40
7
42
2
光学工程
5
1
5
15
1
电工理论与新技术
5
3
集成电路工程
41
52
58
生物信息学院
生物学
10
4
生物医学工程
20
4
20
8
20
3
理学院
数学
7
1
物理学
11
1
10
1
12
系统科学
15
1
19
1
20
1
经济管理学院
管理科学与工程
38
6
41
8
43
8
物流工程
20
26
30
网络空间安全与信息法学院
信息与通信工程
12
14
19
计算机科学与技术学院
计算机科学与技术
13
21
32
合计
25
35
51
重庆邮电大学近三年硕士研究生各专业招生人数统计表
学院名称
专业名称
2017年
2018年
2019年
录取数
推免数
录取数
推免数
录取数
推免数
通信与信息工程学院
信息与通信工程
200
11
190
12
计算机控制技术考试大纲
计算机控制技术考试大纲一、课程性质与设置目的微型计算机控制技术是高等院校计算机应用专业本科教学中的一门选修专业课，是从微型计算机原理到微型计算机控制，从理论到实际的必经桥梁，是着重解决和处理工程实际问题的一门课程。
在该课程的教学过程中，将课堂教学与实验教学有机结合，注意培养同学分析问题、解决问题的方法和能力。
该课程主要介绍微型计算机应用在工业控制中的各种技术，重点讲述微型机用于实时控制中的软件、硬件设计方法，以及它们之间的结合问题。
课程注重理论联系实际，从工程实际出发，在设计方法，即实验技术、操作运行、系统调试等方面对学生进行训练，为学生的毕业设计及将来的实际工作奠定基础。
二、考核内容第1章微型计算机控制系统概述考核内容通过对本章的学习，应当对微型计算机控制系统有一个完整的概念，具体掌握以下几方面的内容。
1.了解微型计算机控制系统的组成。
2.学习并掌握微型计算机控制系统的分类及各系统之间的区别。
3.了解微型计算机控制系统的发展概况。
4.为后边各章的学习打下基础。
考核要求主要考核微型计算机控制系统的基本概念、组成及分类，对微型计算机控制系统的发展概况。
重点：微型计算机控制系统的组成及分类。
了解本课程研究的对象，各类系统的特点及应用场合。
1.微型计算机控制系统的组成，要求达到“识记”层次。
1.1 微型计算机控制系统硬件结构。
1.2 微型计算机控制系统软件组成。
2.微型计算机控制系统的分类，要求达到“识记”层次。
2.1 操作指导控制系统 2.2 直接数字控制系统（DDC）2.3 计算机监督系统（SCC） 2.4 分布控制系统（DCS）2.5 计算机集成制造系统（CIMC） 2.6 现场总线控制系统（FCS）3．微型计算机控制系统的发展，要求达到“识记”层次。
第2章模拟量输入/输出通道的接口技术考核内容本章是组成微型计算机控制系统的硬件基础。
重点介绍了组成模拟量输入输出通道的主要器件及它们与微型计算机的接口技术和软件编程。
2016年重庆邮电大学硕士研究生入学考试初试复试自命题考试大纲
重庆邮电大学2016年硕士研究生入学《翻译硕士英语（211）》考试大纲命题方式招生单位自命题科目类别初试满分100考试性质考试方式和考试时间试卷结构考试内容和要求一、考试的总体要求本考试是一种测试应试者单项和综合语言能力的水平考试。
考试范围包括MTI考生应具备的英语词汇量、语法知识以及英语读、写等方面的技能。
要求考生具有良好的英语基本功，认知词汇量在10，000以上，掌握6000个以上（以英语为例）的积极词汇，能正确而熟练地运用常用词汇及其常用搭配；熟练掌握正确的英语语法、结构、修辞等语言规范知识；具有较强的阅读理解能力和英语写作能力。
二、考试内容1.考试内容及比例：本考试包括词汇语法、阅读理解、英语写作三个部分。
（1）词汇语法部分的主要内容为：积极词汇及其常用搭配，英语语法、结构、修辞等知识。
（30%）（2）阅读理解部分的主要内容为：常见英语百科全书或其他工具书上的词条、英语通俗杂种上的文章、历史传记及文学作品评论或介绍等文章，既能理解其主旨和大意，又能分辨出其中的事实与细节，并能理解其中的观点和隐含意义。
（30%）（3）英语写作部分的主要内容为：第一，根据所给出的部分语篇信息补全语篇。
例如，根据所给的主题句写完整的段落，或根据给定的段落补全所缺少的段落。
所补段落总量不少于300英语单词。
所写段落要和所给段落构成一个整体，每个段落要符合一致、连贯和衔接的要求。
第二，考生能就所读文章写出100单词左右的内容提要。
（40%）2.试题类型及比例（1）多项选择题占30%，词汇补全题占10%，语法改错题占10%，完型填空占10%，（2）完型作文占20%，概要写作占20%。
参考书目丁往道等，《英语写作手册》，北京：外语教学与研究出版社，2009年。
备注《英语翻译基础（357）》考试大纲命题方式招生单位自命题科目类别初试满分150考试性质考试方式和考试时间试卷结构考试内容和要求一、考试的总体要求本考试是测试考生是否具备基础翻译能力的尺度参照性水平考试。
计算机控制技术复习提纲1
计算机控制技术复习提纲1计算机控制技术复习提纲1.计算机控制系统概念及其组成。
2.计算机控制系统的工作原理。
3.在线方式与离线方式。
4.实时数据采集、实时控制决策的概念及与计算机系统的关系。
5.常用计算机控制系统主机。
6.计算机控制系统的典型形式种类与特点。
（操作指导控制系统、直接数字控制系统、监督控制系统、集散型控制系统、现场总线控制系统）。
7.DDC、SCC、DCS、FCS系统的含义和主要特点。
8.简述ISA总线和PCI总线特点。
9.RS-232、RS-485、RS-442、USB总线的特点（电气、物理）与区别。
10.CPU与I/O设备进行数据交换时存在的问题。
11.PC串行总线的传输电路方式及特点。
12.IO端口的分类与功能。
13.计算机IO端口的地址分配及特点。
14.计算机IO端口的地址译码。
15.IO端口的地址译码方法，看懂电路原理。
16.两种开关译码的特点和目的。
17.看懂ISA总线端口扩展电路原理。
18.计算机数字量接口和过程通道的概念和特点。
19.74LS244与74LS273的特点和应用？在驱动方面有什么不同？20.数字量通道的输入调理电路的概念、作用和组成结构。
21.小功率直流驱动电路的形式和特点。
22.大功率驱动电路的形式和特点（光电隔离、继电器、接触器）。
23.由三极管驱动的继电器的电路形式是怎样的？其中的续流二极管的作用。
如果将继电器接在三极管e级有什么缺点？24.模拟量输入接口和过程通道的概念和特点。
25.什么是标准的信号制，为什么要采用标准的电压、电流信号？26.标准的电压、电流信号哪一种最常用？为什么？27.画出有源I/V变换和无源I/V变换的电路，并说明其工作原理。
28.简述多路转换器的作用，什么时候需要采用多路转换器？29.为什么要对模拟信号采样？模拟信号的采样特点，香农采样定理的要点。
30.量化的概念：用一组数码逼近离散模拟信号的幅值，量化误差：± q/2，量化单位q=(y max-y min)/(2n-1)。
计算机网络803考试大纲
（九）下一代因特网 1．IPv6 的特点 2．P2P 技术的特点 3．标记交换原理 4．MPLS 的封装 5．标记分配的方式 6．与以路由器作为核心网络平台的技术相比，MPLS 的主要优点 7．Intserv 的局限性 8．DiffServ 的体系结构 9．DiffServ 的技术特点
1加法器与累乘器2求最大数与最小数3排序冒泡排序选择排序等4大小写字母转换5判别键盘输入字符的类别6判别闰年7百分制成绩与等级制成绩互相转换8求两个数的最大公因数和最小公倍数9求菲比拉契数列有限项10统计学生成绩包括总成绩平均成绩各分数段人数等11验证哥德巴赫猜想12用穷举法求某数段的素数水仙花数完全平方数等13求近似数如定积分用牛顿迭代法或二分法或弦截法求多元方程的根14求两个矩阵之和之积15统计输入字符中的单词个数参考书目语言程序设计第三版谭浩强清华大学出版社
（13）求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根） （14）求两个矩阵之和、之积 （15）统计输入字符中的单词个数
参考书目 《C 语言程序设计（第三版)》，谭浩强，清华大学出版社。 《C++程序设计教程（第二版）》，钱能，清华大学出版社。 备注
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
（二）、考试内容：
1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等的定义、初始化、引用和操作 2.程序语言的三种控制结构：顺序、选择、循环 3.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取 4.函数：函数定义、函数调用、参数传递、函数返回 5.算法描述方法：程序流程图、N-S 盒图、伪代码等 6.常用算法示例： （1）加法器与累乘器 （2）求最大数与最小数 （3）排序（冒泡排序、选择排序等） （4）大小写字母转换 （5）判别键盘输入字符的类别 （6）判别闰年 （7）百分制成绩与等级制成绩互相转换 （8）求两个数的最大公因数和最小公倍数 （9）求菲比拉契数列有限项 （10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等 （11）验证哥德巴赫猜想 （12）用穷举法求某数段的素数、水仙花数、完全平方数等
2012年重庆邮电大学数据结构课程考试大纲-发布
2012年重庆邮电大学数据结构课程考试大纲Ⅰ考查目标《数据结构》是计算机学科的一门基础课程。
计算机科学各领域都要涉及到本课程的各种数据结构。
要求学生比较系统地掌握上改课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
考查目标:1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够应用数据结构基本原理和方法进行问题的分析与求解,具备采用自然语言、伪代码或高级语言描述算法的能力。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为100分,考试时间为120分钟二、答题方式答题方式为闭卷、笔试三、试卷题型结构单项选择题 30分(15小题,每小题2分)填空题10分(5小题,每小题2分) 综合应用题50分算法设计与分析10分Ⅲ考查范围一、绪论(一)算法、数据结构基本概念(二)算法分析中O(f(n))符号的含义(三)时间复杂度简单分析表示二、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用三、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储四、树与二叉树(一)树的概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历及应用4.线索二叉树的基本概念(三)树、森林1. 森林与二叉树的转换2. 树的存储结构;3.树和森林的遍历(四)二叉树的应用1.二叉排序树2.哈夫曼(Huffman)树和哈夫曼编码五、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径(概念)六、查找(一)查找的基本概念(二)顺序查找法(三)折半查找法(四)二叉查找树及其基本操作(五)平衡二叉树、B-和B+树的基本概念(六)散列(Hash)表(七)查找算法的分析及应用七、排序(一)排序的基本概念(二)直接插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)各种排序算法的比较(十)排序算法的应用。
计算机组成原理(重邮2012)
第一章1.计算机体系结构：是指那些能够被程序员所见到的计算机系统的属性，包括指令集、数据类型、存储器寻址技术和I/O处理机等。
2.计算机组成：指如何实现计算机体系结构所体现的属性。
3.Amdahl定律：指出加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。
系统加速比=系统性能（改前）/系性（改后）=总执行时间（前）/总（后）总执行时间（后）=总（前）*[(1-可改进比例)+可改进比例/部件加速比]可改进比例<=1；部件加速比>1（改前需花时间/该进所花）第二章算术移位：正数都补0，原码0，补码左0，右1，反码1正上溢大2的127；正下溢小2的-126；负下溢大-2的-126；负上溢小-1.1..1*2的127第三章ROM只读存储器；RAM随即存取储存器；SRAM静态随机存储器；DRAM动态。
PLD可编程逻辑器件：主要包括PLA可编程逻辑阵列，PAL可编程阵列逻辑，CPLD 复杂可编程逻辑器件，FPGA现场可编程门逻辑阵列。
PROM可编程只读存储器；EPROM可擦除可编程只读存储器；FlashM快闪存储器。
FPGA只要组成：CLB可配置逻辑块；IOB可编程输入输出块；PI可编程内部连线；重构逻辑的程序存储器。
第四章总线的分类：按用途：片内总线、系统总线和通信总线。
片内总线：指芯片内部的总线系统总线：常指微机总线，是微型计算机系统中个插件之间信息传输的通路。
分类：按传输的信号：地址、数据、控制。
地址总线：是从CPU到存储器的，单向传输总线；位数与存储单元的个数有关。
数据总线：用来传输各个功能部件之间的数据信息，双向传输总线；位数与及其字长有关。
控制总线：用于数据总线和地址总线是公共的信息通道，所以总得主要作用是协调计算机系统的各个部件完成对数据总线和地址总线的访问。
发出的信息主要包括命令信息和定时信息。
总线特性：机械特性；电气特性；功能特性；时间特性。
第五章存储器的层次结构存储器的三个特性：速度、容量和价格存储层次：1.主、辅两级层次：解决主存存储容量不够大的问题。