西安电子科技大学2018年《计算机组织与体系结构》考试大纲_西安电子科技大学考研论坛

西安电子科技大学2018年《数据结构》考试大纲数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。

要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JAVA语言设计与实现算法的能力。

（一）数据结构基本概念1.复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。

2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价（二）线性表1.复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。

2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作和存储结构。

2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。

2.具体要求数组的基本概念和基本操作数组的顺序存储和实现特殊矩阵的压缩存储广义表的基本概念和存储（六）树与二叉树1.复习内容树与二叉树的基本概念、存储结构和性质，树与二叉树的遍历，树、森林与二叉树的转换，哈夫曼(Huffman)树的概念和应用。

2.具体要求（一）树的概念（二）二叉树二叉树的定义及主要特征二叉树的顺序存储结构二叉树的链式存储结构二叉树的遍历线索二叉树的基本概念和构造（三）树、森林树的存储结构树、森林与二叉树的转换树和森林的遍历（四）树与等价问题（五）哈夫曼(Huffman)树和哈夫曼编码（七）图1.复习内容图的基本概念和存储结构、图的遍历、图的基本应用算法。

西安电子科技大学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 的优缺点。

西安电子科技大学考试时间 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：微程序控制器的微地址输出信号，是下一条要执行的微指令的微地址。

西安电子科技大学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《计算机学科专业基础综合》考试大纲一、考察目标计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组织与体系结构75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。

要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A语言设计与实现算法的能力。

（一）数据结构基本概念1.复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。

2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价（二）线性表1.复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。

2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作和存储结构。

2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。