西安电子科技大学834数据结构、计算机组成原理2020年考研真题试题
西电2021年834真题
西 安 电 子 科 技 大 学2021年硕士研究生招生考试初试试题考试代码及名称834计算机专业基础综合考试时间2020年12月27日下午（3小时）答题要求：所有答案（填空题按照标号写）必须写在答题纸上，写在试卷上一律作废，准考证号写在指定位置！一、选择题（每题2分，共36分）1.以下属于逻辑结构的是（）A.线性表B.顺序表C.哈希表D.单链表2.己知L是带头结点的单链表，删除首元结点的语句是（）A.L=L->Link B．L=L->Link->LinkC.L->Link = LD.L->Link = L->Link->Link3．假设一个栈的输入序列是1234，则不可能得到的输出序列是（）A. 1234B.4123C. 1342D. 13244．最不适合用作链式队列的链表是（）A．带队头指针的双向非循环链表B．带队头指针的双向循环链表C．带队尾指针的双向循环链表 D.带队尾指针的循环单链表5.二维数组A[10][20]按列优先顺序存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个元素占1个存储字，则A[5][6]的地址为（）A.325B.265C.306D.2566.己知广义表LS=(a, (b,c).(d,e,f))，运用取表头操作Head 和取表尾操作Tail取出LS中原子d的运算序列是（）A. Hcad(Tail(LS))B. Head(Tail (Head (Tail(LS)))C. Head(Tail (Tail(LS))D. Head(Head(Tail (Tail(LS))7.由权值为4，5，7，8的四个叶子结点构造的Huffuman树，其带权路径长度为（）A.24B.36C.48D.728.对初始状态为递增有序的表按递增顺序排序，最省时间的算法是（）A．堆排序B．快速排序C．插入排序 D.归并排序9.对于大部分现代主流CPU型号，其单核心IPC(每时钟执行指令数量)已经>1，部分高性能型号甚至已经>10。
西安电子科技大学833计算机学科专业课基础综合2014年考研专业课真题答案
833-2014年真题答案
一、单项选择
1、A
解析：7位移码表示的阶码表示范围为：−26~26−1；9位补码表示的规格化尾数为：−1~1−2−8。
当阶码最大，尾数最小的时候得最小值−1×2(26−1)=−263；当阶码最大，尾数最大的时候得最大值(1−2−8)×2(26−1)=(1−2−8)×263。
2、B
解析：计算出补码表示的R0、R1、R2、R3的真值。
R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。
3、B
解折：程序计数器是用于存放下一条指令所在（内存）单元的地址的地方。
4、A
5、A
解析：Cache存储体系：由Cache和主存储器构成；主要目的是提高存储器速度。
虚拟存储体系：由主存储器和磁盘存储器构成；主要目的是扩大存储器容量。
6、A
解析：机器指令是提供给用户编程的最小单位，机器能够完成的一项基本操作，机器指令用微指令编制的一段微程序表示。
微指令是一组有特定功能的微命令的集合，通常且二进制编码表示。
7、A
解析：外部中断又称硬中断是由外部硬件引起的中断，键盘为典型外都硬件故选。
2022年西安电子科技大学计算机网络技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年西安电子科技大学计算机网络技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。
【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8622、局部性原理是一个持久的概念，对硬件和软件系统的设计和性能都有着极大的影响。
局部性通常有两种不同的形式：时间局部性和空间局部性。
程序员是否编写出高速缓存友好的代码，就取决于这两方面的问题。
对于下面这个函数，说法正确的是（）。
int sumvec(int v[N]){int i, sum=0;for(i=0;i<N;i++)sum+= v[i]eturn sum;}A.对于变量i和sum，循环体具有良好的空间局部性B.对于变量i、sum和v[N]，循环体具有良好的空间局部性C.对于变量i和sum，循环体具有良好的时间局部性D.对于变量i、sum和v[N]，循环体具有良好的时间局部性23、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。
A.rlxr4B.r2xr3C.rlxr4D.r2xr44、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l115、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。
x846-《计算机类学科基础》考试内容及范围
x846-《计算机类学科基础》考试内容及范围（适用于报考信息工程学院计算机类、软件工程类专业的考生）《计算机类学科基础》适用于计算机类和软件工程类专业考试，考试内容由三门基础课组成，不同专业考试内容有所不同。
《数据结构》考试内容及范围（适用于报考信息工程学院计算机类及软件工程类专业的考生）一、考试总体要求数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。
本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。
通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例(一)绪论（<5%）1.数据结构的基本概念2.线性表、树、图三种基本数据结构的特征3.算法复杂度的概念与计算(二)线性表（约10%）1.线性表的概念2.顺序存储的特点及适用场景3.链接存储的特点及适用场景4.线性表基本操作的实现(三)栈和队列（<5%）1.栈和队列的概念及特点2.栈和队列的存储方法3.表达式求值(四)字符串和数组（<5%）1.字符串的基本概念及存储方法2.模式匹配的BF算法和KMP算法3.数组的特点、存储及寻址4.特殊矩阵、稀疏矩阵的概念及存储思想(五)树（约10%）1.树的概念及存储2.二叉树的概念、存储及基本操作3.二叉树的线索化4.树和二叉树的转换5.哈夫曼树及应用(六)图（约10%）1.图的概念、遍历2.图的存储：邻接矩阵和邻接表3.最小生成树算法4.最短路径算法5.AOV网与AOE网(七)查找（约5%）1.线性表的查找技术2.树表的查找技术3.散列表的查找技术(八)排序（约5%）1.各种基本排序算法和思想（插入、交换、选择）2.快速排序和堆排序的思想和算法实现3.希尔排序、二路归并、基数排序的思想三、试卷题型及比例试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占15%，综合应用占25%, 程序设计占10%。
2022年西安电子科技大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2022年西安电子科技大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。
A.0B.1C.2D.342、下列存储器中，在工作期间需要周期性刷新的是（）。
A. SRAMB. SDRAMC.ROMD. FLASH3、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器4、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
A.200万B.400万C.800万D.1600万5、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
那么，机器B的时钟频率至少应为（）能运到所希望的要求。
A.800MHzB.1.2 GHzC.1.5GHzD.1.8GHz6、为了对n个设备使用总线的请求进行仲裁，如果使用独立请求方式，则需要（）根控制线。
A.nB.log2n+2C.2nD.37、系统总线中的数据线、地址线、控制线是根据（）来划分的。
A.总线所处的位置B.总线的传输方向C.总线传输的内容D.总线的材料8、某指令格式如下所示。
其中M为寻址方式，I为变址寄存器编号，D为形式地址。
2020年考研计算机408统考真题及答案解析
A. 15
B. 16
C. 22
D. 23
0 2 . 对空栈 S 进行 Push 和 Pop 操作，入栈序列为 a, b, c, d, e , 经过 Push, Push, Pop, Push, Pop, Push, Push, P o p 操作后得到的出栈序列是（ ）。
A. b, a, c
B. b, a, e
A . 索引分配 B . 链接分配
C . 连续分配
D . 动态分区分配
25 . 下列与中断相关的操作中，由操作系统完成的是（ ）o
I .保存被中断程序的中断点 I I . 提供中断服务
I I I . 初始化中断向量表
I V . 保存中断屏蔽字
A . 仅 I、II
B . 仅 I、n 、IV
C . 仅 皿 、IV
D. I、IL in 和 IV
2 9 . 下列关于父进程与子进程的叙述中，错 误 的 是 （ ）o • 024 •
A . 父进程与子进程可以并发执行 B . 父进程与子进程共享虚拟地址空间 C . 父进程与子进程有不同的进程控制块 D . 父进程与子进程不能同时使用同一临界资源
30 . 对于具备设备独立性的系统，下列叙述中，错 误 的 是 （ ）。 A . 可以使用文件名访问物理设备 B . 用户程序使用逻辑设备名访问物理设备 C . 需要建立逻辑设备与物理设备之间的映射关系 D . 更换物理设备后必须修改访问该设备的应用程序
2 0 2 0 全国硕士研究生招生考试计算机学科专业基础试题
一、单项选择题
第 01〜4 0 小题，每小题2 分，共 8 0 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
0 1 . 将 一 个 10x10对称矩阵” 的上三角部分的元素叫力（1WZW/W10）按列优先存入C 语言的 一维数组N 中，元素加7,2在 N 中的下标是（ ）。
西安电子科技大学2021年833真题
西 安 电 子 科 技 大 学2021年硕士研究生招生考试初试试题考试代码及名称833计算机专业基础综合考试时间2020年12月27日下午（3小时）答题要求：所有答案（填空题按照标号写）必须写在答题纸上，写在试卷上一律作废，准考证号写在指定位置！一、单项选择题（25小题，每题2分）1.头指针为head的非空循环单链表的尾结点p满足（）。
A. p->next=headB. p->next=NULLC. p=NULLD. p=head2.表达式a*(b+c)-d的后缀表达式是（）。
A. abcd*+--B. abc+*d-C. abc*+d-D.-+*abcd3.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A. 3，2，1B. 2，1，3C. 3，1，2D. 1，3，23.假设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作front指针的值为（）。
A. front = front-1B. front = front+1C. front = (front-1)%mD. front = (front+1)%m4.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，...，10，若A按以行序为主序存储，元素A[8,5]的起始地址与当A 按以列序为主序存储时的元素（）的起始地址相同。
设每个字符占一个字节。
A. A[8，5]B.A[3，10]C. A[5，8]D. A[0，9]5.有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为（）。
A.4B.5C. 6D.76.如果含n个顶点的图只形成一个环，则它共有（）棵生成树。
A. nB. n-1C. 1D. 27.n个结点的线索二叉树上含有的线索数为（）。
A. 2nB. n-1C. n+1D. n8.关键路径是指AOE（Activity On Edge）网中（）。
2022年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、存储器采用部分译码法片选时，（）。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码2、下列存储器中，在工作期间需要周期性刷新的是（）。
A. SRAMB. SDRAMC.ROMD. FLASH3、下列关于进制的说法中正确的是（）。
I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV4、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、计算机中表示地址时，采用（）。
A.原码B.补码C.移码D.无符号数6、下列有关总线定时的叙述中，错误的是（）。
A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、在异步通信方式中，一个总线传输周期的过程是（）。
A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定8、计算机（）负责指令译码。
A.算术逻辑单元B.控制单元（或者操作码译码器）C.存储器电路D.输入/输出译码电路9、下列选项中，能缩短程序执行时间的措施是（）。
1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ10、在中断周期，CPU主要完成以下工作（）。
A.关中断，保护断点，发中断响应信号并形成中断服务程序入口地址B.开中断，保护断点，发中断响应信号并形成中断服务程序入口地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序11、若磁盘转速为7200r/min，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（）。
2021年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、在全相联映射、直接映射和组相联映射中，块冲突概率最小的是（）。
A.全相联映射B.直接映射C.组相联映射D.不一定3、当定点运算发生溢出时，应（）。
A.向左规格化B.向右规格化C.舍入处理D.发出出错信息4、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。
若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000B.00100100C.10101010D.溢出5、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f-l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。
I.i==（int）（float）i Ⅱ.f==（float）（int）fIⅡ.f==（float）（double）f Ⅳ.（d+f）-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ6、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、系统总线中的数据线、地址线、控制线是根据（）来划分的。
A.总线所处的位置B.总线的传输方向C.总线传输的内容D.总线的材料8、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器9、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
2021年西安电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年西安电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、在各种寻址方式中，指令的地址码字段可能的情况有（）。
I.寄存器编号Ⅱ.设备端口地址Ⅲ.存储器的单元地址Ⅳ.数值A. I、ⅡB. I、Ⅱ、ⅢC. I、ⅢD.I、Ⅱ、Ⅲ、IV2、某指令系统指令字长为8位，每一地址码长3位，用扩展操作码技术。
若指令系统具有两条二地址指令、10条零地址指令，则最多有（）条一地址指令。
A.20B.14C.10D.63、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为（）。
A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010114、在C语言程序中，以下程序段最终的f值为（）。
Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.55、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q6、下面关于计算机Cache的论述中，正确的是（）。
A.Cache是一种介于主存和辅存之间的存储器，用于主存和辅存之间的缓冲存储B.如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高，一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致7、某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。
2014年电子科技大学820计算机专业基础考研真题
电子科技大学2014年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（10分，每空2分）1.现有3个同时到达的作业J1、J2和J3它们的执行时间分别为T1、T2和T3，且T1<T3<T2若这三个作业在同一台处理器上以单道方式运行则平均周转时间最小的执行顺序是____2.若一个信号量的初值是5，经过多次P、V操作以后，其值变为-3则此时等待进入临界区的进程数目是____3.某基本分页存储管理系统具有快表，内存访问时间为2sµ，检索快表的时间为0.5sµ若快表的命中率为80%且忽略快表更新时间，则有效访问时间是____sµ4.在段页式存储管理系统中，若不考虑快表，为获得一条指令或数据至少需要访问_____次内存。
5.某虚拟存储器中的用户空间共有32个页面每页1KB主存16KB假设某时刻系统为用户的第0、1、2、3页分别分配的物理块为5、10、4、7，则虚拟地址0A6F对应的物理地址是_______（请使用十六进制表示）二、选择题（14分，每题2分）1.现代操作系统中最基本的两个特征是（）A共享和不确定B并发和虚拟C并发和共享D虚拟和不确定2.引入多道程序技术的前提条件之一是系统具有（）A分时功能B中断功能C多CPU技术D SPOOL ng技术3.操作系统是根据（）来对并发执行的进程进行控制和管理的。
A进程的基本状态B进程调度算法C进程的优先级D进程控制块4.在段页式存储管理系统中，地址映射表是（）A每个进程一张段表，一张页表。
B每个进程一张段表，每个段一张页表。
C每个进程的每个段一张段表，一张页表。
D每个进程的每个段一张段表，多张页表。
共4页第1页5.为使虚拟存储管理系统具有良好的性能应用程序应具备的特征是（）A程序模块化程度高由许多小模块组成B程序应具备良好的局部性特征C程序的I/O操作较少D程序实际大小应小于实际物理内存容量6.( )的基本含义是指应用程序独立于具体使用的物理设备A设备独立性B设备共享性C可扩展性D SPOOL ng技术7.从用户的角度看文件系统主要是实现( )A数据存储B数据保护C数据共享D按名存取三、分析计算题（30分）1.某操作系统的文件系统采用混合索引分配方式，索引节点中包含文件的物理结构数组addr[10]。
834数据结构、计算机组成原理 西电 西安电子科技大学 2022年硕士研究生招生考试自命题考试大纲
834数据结构、计算机组成原理考试大纲一、考察目标834 数据结构、计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150分，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组成原理75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握常用数据结构的构造和实现，具备应用数据结构分析、设计和求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性结构、树和图的逻辑结构、存储（物理）结构，以及基本操作在不同存储结构上的实现，并能够对基本算法进行时间复杂度和空间复杂度分析；掌握基本的查找和排序方法及其算法实现，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或 Java等编程语言设计与实现算法的能力。
（一）线性表1）线性表的基本概念和基本操作2）线性表的顺序存储及实现3）线性表的链式存储及实现4）线性表的应用（二）栈和队列1）栈和队列的基本概念和基本操作2）栈和队列的存储结构与实现（1）栈的顺序存储及实现（2）栈的链式存储及实现（3）队列的链式存储及实现（4）循环队列的定义及实现3）栈和队列的应用（三）串1）串的基本概念和基本操作2）串的顺序存储、链式存储及实现3）串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）（四）数组和广义表1）数组的基本概念和基本操作2）数组的顺序存储3）特殊矩阵的压缩存储、稀疏矩阵的压缩存储4）广义表的基本概念和存储结构（五）树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义与基本运算3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）哈夫曼（Huffman）树的构造与应用（六）图1）图的基本概念和基本操作2）图的存储结构（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法、逆邻接表表示法（3）邻接多重表（4）十字链表3）图的遍历（1）深度优先遍历（DFS）算法（2）广度优先遍历（BFS）算法4）图的应用（1）最小生成树求解方法（Prim算法、Kruskal算法）（2）最短路径求解方法（Dijkstra算法、Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法（七）查找1）查找的基本概念2）静态查找表（1）无序顺序表、有序顺序表（2）顺序查找算法（3）折半查找算法、折半查找判定树的构造3）动态查找表（1）二叉查找树（二叉检索树、二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）B+树的基本概念4）哈希表（1）哈希表的基本概念（2）哈希表的构造及查找运算5）查找算法的分析（平均查找长度计算）及应用（八）排序1）排序的基本概念（排序过程中的基本操作、排序算法的时空复杂度及稳定性）2）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法3）快速排序4）堆排序5）归并排序6）基数排序（1）多关键排序方法（2）链式基数排序方法及特点7）外部排序的基本概念计算机组成原理:【总体要求】“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
西安电子科技大学计算机历年考研真题
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，助力考研成功！
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，安电子科技大学 833 计算机专业基础综合考研真题汇编
2018 年西安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，助力考成功！
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，考研资料
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，考研资料
2014 年西安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，助力考研成功！