西安电子科技大学2018年《计算机组织与体系结构》考试大纲_西安电子科技大学考研论坛
西安电子科技大学_计算机组成与体系结构_第3章运算方法与运算器_课件PPT
17
3.1.1 加减运算 4. n位加法器的实现
2) 先行进位加法器
三级门的延时
P3* G3*
C4
C3
C2
C1
≥1
≥1
≥1
≥1
≥1
＆
＆＆ ＆
＆
＆＆ ＆
＆＆
＆
G3
＆
X3 Y3
P3
≥1
X3 Y3
G2
＆
X2 Y2
P2
≥1
G1 P1
＆ ≥1
G0 P0
＆ ≥1
X2 Y2 X1 Y1 X1 Y1 X0 Y0 X0 Y0 C0
x xxxxxxx
10
3.1.1 加减运算 2. 溢出判断 3) 根据运算结果的符号位和进位标志判别
适用于两同号数求和或异号数求差时判别溢出。溢出 的逻辑表达式为：
VF＝SF⊕CF
0 xxxxxxx 1 xxxxxxx ＋ 0 xxxxxxx ＋ 1 xxxxxxx
c s xxxxxxx c s xxxxxxx
01100010 …98
11000001 … －63 ＋ 11011101 …11111 … 63 ＋ 11011101 … －35
100011100 … 28
7
3.1.1 加减运算 2. 溢出判断
当两个同符号的数相加（或者是相异符号数相减）
时，运算结果可能发生溢出。 00111111 …63
补码一位乘法：校正法，布斯(Booth)法
补码二位乘法
阵列乘法器
适于流水线工作的阵列乘法器
32
3.1.2 乘法运算 1. 原码乘法运算
1) 原码一位乘法的法则 假定被乘数X和乘数Y为用原码表示的纯小数，
西安电子科技大学2018年《数据结构》考试大纲_西安电子科技大学考研网
西安电子科技大学2018年《数据结构》考试大纲数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JAVA语言设计与实现算法的能力。
（一）数据结构基本概念1.复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价（二）线性表1.复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。
2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作和存储结构。
2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。
2.具体要求数组的基本概念和基本操作数组的顺序存储和实现特殊矩阵的压缩存储广义表的基本概念和存储（六）树与二叉树1.复习内容树与二叉树的基本概念、存储结构和性质，树与二叉树的遍历，树、森林与二叉树的转换，哈夫曼(Huffman)树的概念和应用。
2.具体要求（一）树的概念（二）二叉树二叉树的定义及主要特征二叉树的顺序存储结构二叉树的链式存储结构二叉树的遍历线索二叉树的基本概念和构造（三）树、森林树的存储结构树、森林与二叉树的转换树和森林的遍历（四）树与等价问题（五）哈夫曼(Huffman)树和哈夫曼编码（七）图1.复习内容图的基本概念和存储结构、图的遍历、图的基本应用算法。
西安电子科技大学2018考研大纲：844信号与系统.doc
西安电子科技大学2018考研大纲：844信号与系出国留学考研网为大家提供西安电子科技大学2018考研大纲：844信号与系统，更多考研资讯请关注我们网站的更新!西安电子科技大学2018考研大纲：844信号与系统一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟。
二、考试形式考试形式为闭卷、笔试。
三、试卷内容结构信号与系统基本概念约20%连续信号和连续系统分析约40%离散信号和离散系统分析约30%系统框图、流图和状态方程约10%四、试卷题型结构单项选择题12小题，每小题4分，共48分解答题(包括证明题)7小题，共102分五、参考书目吴大正等《信号与线性系统分析》(第四版)高等教育出版社，2005年王松林等《信号与线性系统分析(第4版)教学指导书》，高等教育出版社，2013年主要考试内容一、信号与系统的基本概念考试内容信号和系统的基本概念，信号的分类和基本运算，奇异信号的定义和基本性质，系统的方程、框图的表示方法，系统的性质及判定。
考试要求1.了解连续信号与离散信号的定义、表示式和波形。
2.掌握信号的基本运算，理解奇异函数及其性质。
3.了解信号的分类和系统的分类。
掌握系统的方程和框图描述方法，线性时不变系统的性质。
二、连续系统的时域分析考试内容主要考核连续系统的时域分析分析方法，包括利用微分方程和卷积积分两种方法，零输入响应、零状态响应和全响应、固有响应与强迫响应、稳态响应与暂态响应。
考试要求1.掌握连续系统的零输入响应、零状态响应和全响应的求解。
2.掌握连续系统的冲激响应和阶跃响应的求解。
3.理解卷积积分及其主要性质4.掌握利用卷积积分求解连续系统时域响应。
5.了解相关函数的基本概念理解连续系统固有响应与强迫响应、稳态响应与暂态响应的概念。
三、离散系统的时域分析考试内容主要考核离散系统的时域分析分析方法，包括利用差分方程和卷积和两种方法，离散系统的零输入响应、零状态响应和全响应、固有响应与强迫响应、稳态响应与暂态响应。
电子科技大学网络教育期末考试计算机系统结构
电子科技大学网络教育考卷（A1卷）(20 年至20 学年度第 学期)考试时间 年 月 日(90分钟) 课程 计算机系统结构 教师签名[注意：所有题目的答案均填涂在答题卡上，写在本试卷上的答案无效]一、填空题（将下列各题正确的答案填入下面的括号中，每空1分，共20分。
）1. 1. Flynn 分类法是按指令流和数据流的不同组织方式，将计算机系统结构分为（SISD 单指令流单数据流）、（SIMD 单指令流多数据流）、（MISD 多指令流单数据流）、（ MIMD 多指令流多数据流 ） 四类。
2. 流水线冲突有三种类型：（结构冲突 ）、（数据冲突 ）、（控制冲突 ）。
3. 衡量流水线性能的主要技术指标是（ 吞吐量 ）、（ 加速比）和（效率）。
4. 从用户的角度来看，存储器的三个主要指标是：（ 容量）、（速度）和（ 价格 ）。
5. 对向量的处理有（水平处理）、（垂直处理）和（ 分组处理）三种方式。
6. Cache 的地址映象规则有三种：（直接映象）、（ 组相连映象）和（全相连映象），其中（ 全相连映象 ）的冲突率最低。
二、名词解释（每词3分，共15分）1. 程序局部性原理：1. 程序执行时所访问的存储器地址分布不是随机的，而是相对地簇聚。
程序往往重复使用它刚刚使用过的数据和指令。
2. 相关：2. 两条指令之间存在某种依赖关系。
如果两条指令相关，则它们就有可能不能在流水线中重叠执行或者只能部分重叠执行。
3. TLB ：3. 地址变换缓冲器，是一个专用的高速缓冲器，用于存放近期经常使用的页表项，其内容是页表部分内容的一个副本。
4. 通道处理机：4. 能够执行有限I/O 指令，并且能够被多台外围设备共享的小型DMA 专用处理机。
5. 动态拓扑结构5. 根据需要设置互连网络中的开关，从而对结点之间的连接通路进行重新组合，实现所要求的通信模式。
三、问答题（每题5分，共25分）1. 从计算机语言的角度，把计算机系统层次按功能划分哪几级结构？ 1.2. 简述RISC 的优缺点。
西安电子科技大学计算机期末考试试卷A及答案
西安电子科技大学考试时间 120 分钟试题1.考试形式：闭卷；2.本试卷共四大题，满分100分。
班级学号姓名任课教师一、选择题（20分）1.数据的逻辑结构是数据结构中结点间的相互关系，按逻辑关系的不同，数据结构通常可分为两类。
A. 线性结构和非线性结构B. 顺序结构和索引结构C. 动态结构和静态结构D. 顺序结构和链式结构2. 单向循环链表的主要优点是。
A. 不需要能标识链表的头指针和尾指针B. 查找表中任一结点的直接前驱和直接后继的时间复杂度为O(1)C. 在进行删除操作后，能保证链表不断开D. 从表中任一结点出发都能遍历整个链表3. 用栈来检查算术表达式中的括号是否匹配的方法是：初始栈为空，从左到右扫描表达式，遇到“(”就将其入栈，遇到“)”就执行出栈操作。
检查算术表达式“((a+b/(a+b)-c/a)/b”时，，因此该表达式中的括号不匹配。
A. 栈为空却要进行出栈操作B. 栈已满却要进行入栈操作C. 表达式处理已结束，栈中仍留有字符“(”D. 表达式处理已结束，栈中仍留有字符“)”4. 给定一个有n个元素的线性表。
若采用顺序存储结构（数组存储），则在等概率下，删除其中一个元素平均需要移动的元素数为。
A. lognB. nC. (n-1)/2D. (n+1)/25. 若某有向图中的顶点不能排成一个拓扑序列，则可断定该图 。
A. 是完全图B. 是强连通图C. 有回路D. 是有向无环图6. 已知入栈序列是1,2,…,n ，若第一个出栈的元素为1，则第i 个出栈的元素是 。
A. n-iB. iC. nD. 不确定7. 已知x 是某完全二叉树的一个结点，若x 没有左孩子，则x 必然没有 结点。
A. 父亲B. 右孩子C. 左兄弟D. 右兄弟8. 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下，算法的时间复杂度为 。
A. )(log 2n OB. )(n OC. )log (2n n OD. )(2n O9. 树采用孩子－兄弟表示法，与下图所示的树对应的二叉树是 。
西安电子科技大学计组实验报告
西安电子科技大学计算机组织与体系结构课程实验报告实验名称计算机组织与体系结构计算机学院班Array姓名陈宁学号同作者罗超实验日期 2017 年 9 月 24 日实验地点E-II-311 实验批次第二批一．实验目的1．深入理解基本模型计算机的功能、组成知识；2．深入学习计算机各类典型指令的执行流程；3．学习微程序控制器的设计过程和相关技术，掌握LPM_ROM的配置方法。
4．在掌握部件单元电路实验的基础上，进一步将单元电路组成系统，构造一台基本模型计算机。
5．定义五条机器指令，并编写相应的微程序，上机调试，掌握计算机整机概念。
掌握微程序的设计方法，学会编写二进制微指令代码表。
6．通过熟悉较完整的计算机的设计，全面了解并掌握微程序控制方式计算机的设计方法。
二．实验原理1．在部件实验过程中，各部件单元的控制信号是人为模拟产生的，而本实验将能在微过程控制下自动产生各部件单元控制信号，实现特定的功能。
实验中，计算机数据通路的控制将由微过程控制器来完成，CPU 从内存中取出一条机器指令到指令执行结束的一个指令周期，全部由微指令组成的序列来完成，即一条机器指令对应一个微程序。
2．指令格式 （1）指令格式采用寄存器直接寻址方式，其格式如下：其中，OP -CODE 为操作码，rs 为源寄存器，rd 为目的寄存器，并规定：1,存储器读操作（KRD ）：下载实验程序后按总清除按键（CLR ）后，控制台SWA 、SWB 为“0 0”时，可对RAM 连续手动读入操作。
2,存储器写操作（KWE ）：下载实验程序后按总清除按键（CLR ）后，控制台SWA 、SWB 为“0 1”时，可对RAM 连续手动写操作。
3、启动程序（RP ）：下载实验程序后按总清除按键（CLR ）后，控制台SWA 、SWB 为“1 1”时，即可转入到微地址“01”号“取指令”微指令，启动程序运行。
表6-2 A 、B 、C 各字段功能说明：图6-1 数据通路框图24位微代码中各信号的功能(1) uA5—uA0：微程序控制器的微地址输出信号，是下一条要执行的微指令的微地址。
西安电子科技大学_计算机组成与体系结构_第4章存储系统_课件PPT
存取方式 读写功能
随机读写：RAM 顺序(串行)访问：
顺序存取存储器 SAM 直接存取存储器 DAM
12
4.1 存储系统概述 4.1.2 存储器分类：不同的分类标准
存储信息的介质
在计算机中的用途
存放信息的易失(挥发)性
存取方式 读写功能
读写存储器 只读存储器
13
存储信息的介质
在计算机中的用途 存放信息的易失(挥发)性 存取方式 读写功能
易失：RAM 非易失：
ROM 磁盘
……
11
4.1 存储系统概述 4.1.2 存储器分类：不同的分类标准
存储信息的介质 在计算机中的用途 存放信息的易失(挥发)性
存储器的存取时间 与存储单元的物理 地址无关，随机读 写其任一单元所用
无
36
8086系统总线
D0～D7
A1～A13 MEMR MEMW
A0
D8～D15 A1～A13 MEMR MEMW
BHE
&
A19
A18
A17
&
A16 A15 A14
6264与8086系统总线的连接
6264
D0～D7
A0～A12
CS1
OE
WE
CS2
6264
D0～D7
A0～A12
CS1
OE
WE
CS2
74LS138
每次读出/写入的字节数 存取周期
价格
体积、重量、封装方式、工作电压、环境条件
14
4.1 存储系统概述 4.1.2 存储器的性能指标
容量 速度 可靠性
可维修部件的可靠性： 平均故障间隔时间（MTBF）
西安电子科技大学2018年《 数据结构与C语言程序设计》考试大纲_西安电子科技大学考研论坛
西安电子科技大学2018年《数据结构与C语言程序设计》考试大纲数据结构与C语言程序设计考研大纲一、考试内容（一）数据结构1.线性表1）线性表的定义2）线性表的顺序存储和基本运算（查找、插入和删除）的实现3）线性表的链式存储和基本运算（查找、插入和删除）的实现4）线性表的应用2.栈、队列和矩阵1）栈和队列的定义2）栈和队列的实现（1）栈的顺序存储和基本操作（入栈、出栈和判栈空、栈满）的实现（2）栈的链式存储和基本操作（入栈、出栈和判栈空）的实现（3）队列的链式存储和基本操作（入队、出队和判队空）的实现（4）循环队列的定义和基本操作（入队、出队和判队空、队满）的实现3）栈和队列的应用4）矩阵的压缩存储（1）特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储（2）稀疏矩阵的压缩存储3.树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）树与二叉树的应用（1）二叉查找树（Binary Search Tree）（2）平衡二叉树（Balanced Binary Tree或Height-Balanced Tree或AVL Tree）（3）哈夫曼（Huffman）树和哈夫曼编码4.图1）图的基本概念2）图的存储（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法3）图的遍历（1）深度优先搜索（DFS）算法（2）广度优先搜索（BFS）算法4）图的应用（1）最小（代价）生成树求解方法（Prim算法和Kruskal算法）（2）最短路径求解方法（Dijkstra算法和Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法5.查找1）查找的基本概念2）顺序查找法（1）顺序查找算法（2）平均查找长度计算3）折半查找法（1）折半查找算法（2）折半查找判定树的构造（3）平均查找长度计算4）动态查找表（1）二叉查找树（也称为二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）平均查找长度计算5）哈希表（1）哈希表的构造及查找运算（2）平均查找长度计算6）字符串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）6.内部排序1）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法（4）简单排序算法的时间复杂度、空间复杂度及稳定性分析2）快速排序（1）划分过程及分析（2）快速排序算法及其时间复杂度、空间复杂度及稳定性分析3）堆排序（1）堆的定义及初始堆的建立（2）堆排序算法及其时间复杂度、空间复杂度及稳定性分析4）归并排序（1）归并过程及分析（2）二路归并排序算法的时间复杂度、空间复杂度及稳定性分析5）基数排序（1）多关键排序方法（2）链式基数排序方法及特点6）内部排序方法的比较和应用（二）C语言程序设计1.C语言基础（1）数据类型（基本类型和复合类型），常量与变量，运算符与表达式，类型转换；（2）关键字（保留字），用户定义标识符；（3）typedef，sizeof，static，extern，const。
《计算机系统结构》考试大纲
中科院研究生院硕士研究生入学考试《计算机系统结构》考试大纲一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数组的概念、多维数组的实现（2）对称矩阵和稀疏矩阵的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用（6）树的计数7、图（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
8、文件及查找（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列(Hash)文件。
（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
9、内排序（1）排序的基本概念，排序方法的分类。
（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。
各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。
操作系统1、操作系统概述（1）计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE；（2）操作系统的概念、演变历程、特性、分类、运行环境、功能（3）存储器的层次结构2、进程进程、进程描述及进程状态转换3、线程、对称多处理SMP和微内核（1）线程的概念，定义线程的必要性和可能性；（2）线程的功能特性与实现方式；（3）对称多处理SMP体系结构；（4）操作系统的体系结构（微内核与巨内核）及其性能分析。
2019 西安电子科技大学 833《计算机学科专业基础综合》 考试大纲
2019年西安电子科技大学833《计算机学科专业基础综合》考试大纲一、考察目标计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组织与体系结构75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A语言设计与实现算法的能力。
（一）数据结构基本概念1.复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价（二）线性表1.复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。
2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作和存储结构。
2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。
西安电子科技大学2018考研大纲：821电路、信号与系统
西安电子科技大学2018考研大纲：821电路、信号与系统方向的概念，电压、电流关联参考方向***电压、电流、电功率、能量的计算，电路中的参考点***基尔霍夫定律***电阻元件及欧姆定律;***电压源、电流源及受控源概念;***电路等效的概念，掌握串、并联电阻电路的计算，等效电阻的概念及计算，实际电源两种模型及其等效互换*Δ-Y形电路等效互换，独立源的串联和并联，电源的等效转移(二)电阻电路分析1.复习内容电路的方程分析法，网孔法和回路法，节点法和割集法。
电路定理的概念、条件、内容和应用。
2.具体要求*支路分析法***网孔分析法，回路分析法***节点分析法***叠加定理、齐次定理、替代定理原理及应用***戴维南定理、诺顿定理和分析方法***最大功率传输定理**互易定理和特勒根定理(三)动态电路1.复习内容动态元件的概念，动态元件的伏安关系。
动态电路的基本概念，动态电路的方程描述和响应，一阶动态电路的求解2.具体要求**动态元件及伏安关系，动态元件储能*动态电路方程及其求解***换路定律，电路的初始值和初始状态***零输入响应、零状态响应和全响应***一阶电路的三要素公式及应用**阶跃函数与阶跃响应*二阶电路(四)正弦稳态电路1.复习内容正弦稳态电路的基本概念，阻抗与导纳，功率及功率计算，耦合电路分析。
2.具体要求**正弦信号的三要素，相量和相量图表示***基尔霍夫定律的相量形式，元件电压电流关系的相量形式***阻抗和导纳概念和计算***正弦稳态电路分析***平均功率、复功率概念和计算**无功功率、视在功率、功率因数**最大功率传输条件**多频电路的平均功率和有效值计算**耦合电感电路的分析***理想变压器的变电压、变电流，变阻抗关系*三相电路(五)电路的频率响应和谐振电路1.复习内容一阶电路和二阶电路的频率响应，谐振概念、谐振电路的组成、谐振电路参数的计算。
串联谐振电路，并联谐振电路。
2.具体要求***电路谐振的概念**频率响应和网络函数的概念及求解*一阶电路和二阶电路的频率响应***串联谐振电路的频率响应、谐振频率、品质因数、通频带的概念和计算***并联谐振电路的频率响应、谐振频率、品质因数、通频带的概念和计算(六)二端口电路1.复习内容二端口电路方程、参数的计算，含二端口电路的分析。
西电833考试大纲
西电833考试大纲
西电833考试大纲如下：
考察目标：计算机学科基础综合考试涵盖数据结构和计算机组织与体系结构等学科基础课程。
要求考生比较系统地掌握上述基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
试卷满分及考试时间：本试卷满分为150分，考试时间为180分钟。
大纲的具体内容可能会有所不同，建议考生查看学校官网或咨询学校招生办获取最新最准确的信息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
***规格化 *算术逻辑单元 ALU ***组成 ***类型 （四）存储系统 1.复习内容 存储器的分类，存储器的层次化结构，半导体随机存取存储器，主存储器与 CPU 的连接，双口 RAM 和 多模块存储器，高速缓冲存储器，虚拟存储器，硬盘存储器 2.具体要求 *存储器的分类 ***按照不同方式进行分类的方法 ***存储器容量、速度、可靠性 *存储器的层次化结构 ***具体层次化形式 ***各种存储器的位置 *半导体随机存取存储器 ***SRAM 存储器的工作原理 ***DRAM 存储器的工作原理 ***只读存储器 *主存储器与 CPU 的连接 ***字扩展方式 ***位扩展方式 *双口 RAM 和多模块存储器 ***多端口组织形式 ***交叉存储方式 ***按内容存储的存储器 *高速缓冲存储器 ***Cache 的基本工作原理 ***Cache 和主存之间的映射方式 ***Cache 中主存块的替换算法 ***Cache 写策略 *虚拟存储器 ***虚拟存储器的基本概念 ***页式虚拟存储器 ***段式虚拟存储器 ***段页式虚拟存储器 ***TLB(快表) *硬盘存储器 ***磁记录方式基本原理 ***磁盘的基本参数及计算 ***RAID （五）指令系统 1.复习内容
ห้องสมุดไป่ตู้
（九）并行体系结构 1.复习内容 并行处理的基本途径，互连开关网络，对称多处理器。 2.具体要求 *并行处理的基本途径 ***时间重叠 ***资源重复 ***资源共享 *互连开关网络 ***定义 ***基本交换开关网络 *对称多处理器 参考书目 1、裘雪红，李伯成，刘凯，车向泉，《计算机组成与体系结构》，高等教育出版社，2009. 2、裘雪红，李伯成，《计算机组成与体系结构》，西安电子科技大学出版社，2012. 3、John L.Hennessy,David A.Patterson Computer Architecture:A Quantitative Approach,fourth edition,机械工业出版社（影印）2007 4、Stallings W.计算机组织与结构——性能设计（第 6 版），张昆藏等译。北京：清华大学出版社， 2005 5、王闵编著，《计算机组成原理》，电子工业出版社，2001. 6、王爱英主编，《计算机组成与结构》（第 3 版），清华大学出版社，1999. 7、白中英主编，《计算机组成与体系结构》（第三版·网络版），科学出版社，2003. 8、李学干编著，《计算机系统结构》（第三版），西安电子科技大学出版社，2000. 7、Linda Null，Julia Lobur.《计算机组成与体系结构》（英文版），机械工业出版社，2004. 9、William Stallings，《计算机组织与结构-性能设计》（第五版影印版），高等教育出版社，2001. 10、Andrew S.Tanenbaum 著，刘卫东等译，王诚审，《计算机组成结构化方法》（第 5 版），人民邮 电出版社，2006. 11、严蔚敏、吴伟民编著，《数据结构(C 语言版)》，清华大学出版社，2009
指令格式，指令的寻址方式，CISC 和 RISC 的基本概念。 2.具体要求 *指令格式 ***指令的基本格式 ***定长操作码指令格式 ***扩展操作码指令格式 ***端序 *指令的寻址方式 ***有效地址的概念 ***数据寻址和指令寻址 ***常见寻址方式 *CISC 和 RISC 的基本概念 ***RISC 的发展历程 ***RISC 的技术特点 （六）中央处理器 1.复习内容 CPU 的功能和基本结构，指令执行过程，数据通路的功能和基本结构，控制器的功能和工作原理。 2.具体要求 *CPU 的功能和基本结构 ***CPU 的主要构成部件 ***CPU 内的常见寄存器 ***CPU 内部的数据通路 *指令执行过程 ***时序发生器 ***CPU 内部时序概念 ***典型指令的执行过程 *数据通路的功能和基本结构 *控制器的功能和工作原理 ***硬布线控制器 ***微程序控制器 ***微操作、微命令、微指令、微程序 ***互斥和相容 （七）流水线技术与指令级并行 1.复习内容 流水线概念，流水线分类，流水线性能指标，流水线相关处理，超标量处理，VLIW，多核处理器的基 本概念。 2.具体要求 *流水线概念 *流水线分类 ***不同方式进行分类 ***静态多功能流水线 ***动态多功能流水线 *流水线性能指标
***进位计数制及其相互转换 ***真值和机器数 ***BCD 码 ***字符与字符串 ***汉字的表示 *定点数据表示 ***无符号数的表示 ***有符号数的表示 ***原码、反码、补码、移码 *浮点数据表示 ***格式定义 ***规格化 ***数据范围 ***IEEE754 标准 *纠错和校验 ***奇偶校验 ***汉明编码 ***循环冗余校验 （三）运算方法与运算器 1.复习内容 定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概 念和判别方法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元 ALU 2.具体要求 *原码定点数的加/减运算 ***方法，应用 *补码定点数的加/减运算 ***方法，应用 ***行波进位、先行进位加法器 ***移位处理 ***溢出处理和判断 *定点数的乘/除运算 ***原码乘法，补码乘法 ***恢复余数，不恢复余数除法 ***阵列乘法器 ***阵列除法器 *浮点数的加/减运算 ***对阶 ***尾数加减 ***规格化 ***溢出处理 *浮点数的乘/除运算 ***方法 ***应用
西安电子科技大学 2018 年《计算机组织与体系结构》考试大纲
【总体要求】 “计算机组织与体系结构”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以 及相互连接方式，具有完整的计算机系统的整机概念。要求掌握计算机系统层次化结构概念，熟悉硬件与 软件之间的界面；掌握计算机数据表示的方法，包括定点数和浮点数的表示；掌握运算器的原理和实现电 路；掌握存储层次的概念，会解决 Cache 存储的一些基本问题；掌握不同类型存储器形式，包括 SRAM，DRAM， ROM；掌握磁盘基本原理及 RAID；掌握指令集体系结构的基本知识和基本实现方法；掌握中央处理器控制 器部分的两种基本设计方法，即硬布线和微程序控制，能够根据模拟中央处理器化简控制信号逻辑或者编 写简单微操作流程；熟悉中央处理器的时序逻辑，即指令周期、CPU 周期、节拍周期、时钟周期之间的关 系；掌握计算机输入输出系统的基本概念，程序查询方式、中断方式和直接内存获取方式；掌握总线的仲 裁方式和特点；基本掌握并行计算机的原理和发展趋势；基本掌握对称多处理器系统的特点；掌握流水线 技术，能够计算各种流水线的性能指标参数，分析流水线的特点，解决数据相关的方法等；能够运用计算 机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些 基本部件进行简单设计。 研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。 （一）计算机系统概论 1.复习内容 计算机的基本组成，冯.诺依曼计算机原理，计算机系统的层次结构，计算机的分类及性能描述，计算 机的发展历程 2.具体要求 *计算机的基本组成 ***硬件部分 ***软件组成 ***软件的分类 *冯.诺依曼计算机原理 ***冯.诺依曼计算机概念 ***冯.诺依曼计算机特点 *计算机系统的层次结构 ***层次结构图 ***各层的含义和界面定义 ***计算机体系结构、组成和实现 *计算机的分类及性能描述 ***Flynn 分类法 ***Amdahl 定律和应用 ***吞吐量、响应时间 ***CPU 时钟周期、主频、CPI、CPU 执行时间 ***MIPS、MFLOPS （二）计算机系统中的数据表示 1.复习内容 数制与编码，定点数据表示，浮点数据表示，纠错和校验 2.具体要求 *数制与编码
***吞吐率 ***效率 ***加速比 ***时空图 *流水线相关处理 ***数据相关 ***指令相关 ***相关处理方式，相关直接通路 *超标量处理 ***定义 ***记分板 *VLIW ***VLIW 概念及特点 *多核处理器的基本概念 （八）总线与输入输出系统 1.复习内容 总线概述，总线仲裁，总线操作和定时，总线标准，I/O 系统基本概念，外部设备，I/O 接口，I/O 方 式。 2.具体要求 *总线概述 ***总线的基本概念 ***总线的分类 ***总线的组成及性能指标 *总线仲裁 ***集中仲裁方式：菊花链方式、轮询计数、独立请求方式 ***分布仲裁方式 *总线操作和定时 ***同步定时方式 ***异步定时方式 *总线标准 *I/O 系统基本概念 *外部设备 ***输入设备 ***输出设备 *I/O 接口 ***I/O 接口的功能和基本结构 ***I/O 端口及其编址 ***I/O 地址空间及其编码 *I/O 方式 ***程序查询方式 ***程序中断方式：中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念 ***DMA 方式：DMA 控制器的组成；DMA 传送过程 ***通道方式
文章来源：文彦考研