【校园 考研】将在接下来的每一天,汇总多所高校历年考研真题,并对其进行整理,形成一个完整的考研真题的资料库。
目前我们共有全国700余所高校考研学习文件。今日给大家整理的是《太原理工大学833数据结构和计算机组成原理》的真题资料包,一起来看看吧!
2010-2017年真题合集2010年833数据结构和计算机组成原理考研真题
2011年833数据结构和计
算机组成原理考研真题
2012年833数据结构和计算机组成原理考研真题
2013年833数据结构和计算机组成原理考研真题
2014年833数据结构和计算机组成原理考研真题
2015年833数据结构和计算机组成原理考研真题
2016年833数据结构和计算机组成原理考研真题
2017年833数据结构和计算机组成原理考研真题
考试内容及要点数据结构部分(一)基本概念熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系;了解抽象数据类型的定义、表示和实现方法;熟悉类c语言的书写规范,特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式;理解算法五个要素的确切含义;掌握计算语句频度和估算算法时间复杂度的方法。(二)线性表线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;在线性表的两类存储结构(顺序存 储和链式存储)上实现基本操作。(三)栈和队列栈和队列的结构特性;在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。(四)串串的数据类型定义;串的三种存储表示:定长顺序存储结构、块链存储结构和堆分配存储结构;串的各种基本操作的实现及应用;串的模式匹配算法。(五)数组和广义表数组的类型定义和表示方法;特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现;广义表的逻辑结构和存储结构。(六)树和二叉树二叉树的定义、性质和存储结构;二叉树的遍历和线索化以及遍历算法的各种描述形式;树和森林的定义、存储结构、树和森林与二叉树的转换、遍历;树的多种应用;平衡二叉树、平衡二叉排序树的定义、性质极其应用。(七)图图的定义和术语;图的四种存储结构:数组表示法、邻接表、十字链表和邻接多重表;图的两种遍历策略:深度优先搜索和广度优先搜索;图的连通性:连通分量和最小生成树;拓扑排序和关键路径;两类求最短路径问题的解法。(八)查找讨论查找表(包括静态查找表和动态查找表)的各种实现方法:顺序表、有序表、树表和哈希表;关于衡量查找表的主要操作–查找的查找效率的平均查找长度的讨论。(九)内部排序讨论比较各种内部排序方法,插入排序、交换排序、选择排序、归并排序和基数排序的基本思想、算法特点、排序过程以及它们的时间复杂度分析。在每类排序方法中,从简单方法入手,重点讨论性能先进的高效方法(如,插入排序类中的希尔排序、交换排序类中的快速排序、选择排序类中的堆排序等)。计算机组成原理部分(一)基本概念1.重点考察学生对基本概念掌握的程度,及对概念内涵的理解。2. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式。3. 理解计算机系统层次结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。(二)存储系统组织与结构1. 掌握存储系统的层次结构。2. 掌握主存储器组织,存储系统组织。3. 理解高速缓存与虚拟存储器原理。4. 设计半导体存储器逻辑,主存与cpu的连接。(三)输入输出系统1. 掌握直接程序传送方式及接口。2. 掌握程序中断方式及接口。3. 掌握dma方式及接口。4. 系统总线(四)计算机运算1. 定点数与浮点数,机器数与真值;无符号定点数的表示,有符号定点数的表示,浮点数的表示。2. 主要运算方法和运算部件。3. 算术逻辑单元。(五)指令系统与中央处理器1. 掌握cpu的组成。2. 了解指令格式、寻址方式、指令的功能和类型。3. 掌握时序控制方式与时序系统。4. 设计一台模型机的总体结构。5. 设计模型机的微程序。6. 设计模型机组合逻辑控制器。
太原理工大学2020年报录比