2023年考研即将开始，希望23考研的考生根据大纲内容进行查漏补缺，24考研的考生可以根据大纲内容进行备考啦!以下是小编为大家整理的【山西农业大学–836计算机基础】考试大纲具体内容，希望大家备考顺利哦~
科目代码：836
科目名称：计算机基础
Ⅰ 考试性质
计算机基础是山西农业大学信息科学与工程学院电子信息-计算机技术方向招收硕士研究生而设置的具有选拔性质的考试科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于择优选拔，确保硕士研究生的招生质量。
Ⅱ 考查目标
考试涵盖数据结构和计算机组成原理的基本知识、原理和方法。要求考生能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。具体要求：
数据结构部分：
1.能够掌握四种基本的数据结构理论知识，针对实际问题抽象恰当的数据结构，实现合理的抽象数据类型定义。
2.能够运用数据结构的存储结构知识，针对一般复杂的工程问题提出存储方案，实现数据的高效存储。能够充分理解算法分析方法，并在恰当的存储结构上设计实现高效的程序。
3.了解和追踪数据结构方向相关技术的前沿发展现状和趋势，能够掌握实际工程问题的数据结构分析设计过程。
计算机组成原理部分：
1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界⾯，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
Ⅲ 考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷题型结构
1.选择题
2.判断题
3.综合应用
Ⅳ 考查内容
数据结构部分(75分)
1.绪论
(1) 了解数据结构的基本概念和术语;
(2) 抽象数据类型的表示与实现;
(3) 算法和算法分析。
2.线性表
(1) 线性表的基本概念和类型定义
(2) 线性表的顺序表示和实现
(3) 线性表的链式表示和实现
(4) 线性表的应用
3.栈和队列
(1) 栈和队列的基本概念和基本操作
(2) 栈和队列的顺序存储及应用
(3) 栈和队列的应用
4.串和数组
(1) 串的表示和实现
(2) 数组的顺序表示
(3) 矩阵的压缩存储
4.树
(1) 树的基本概念与存储
(2) 二叉树的定义、性质及存储(顺序和链式)
(3) 二叉树的遍历和线索化
(4) 哈夫曼树及其编码
(5) 树、二叉树、森林的转换
5.图
(1) 图的基本概念
(2) 图的存储结构(邻接矩阵、邻接表)
(3) 图的深度和广度优先遍历
(4) 图的应用(最小生成树、拓扑排序、关键路径、最短路径)
6.查找
(1) 查找的基本概念
(2) 顺序查找
(3) 二分查找
(4) 分块查找
(5) 二叉排序树
(6) 平衡二叉树的定义及4种调整
(7) 树及其基本操作、B+树的基本概念
(8) 散列(Hash)表
7.排序
(1) 排序的概念
(2) 插入排序(直接插入排序、折半插入排序、希尔排序)
(3) 快速排序(冒泡排序、快速排序)
(4) 选择排序(简单选择排序、树形选择排序的基本思想、堆排序)
(5) 二路归并排序
(6) 基数排序
(7) 外部排序(归并排序基本思想、置换选择排序基本思想)
(8) 各种排序方法的比较及选用规则
(9) 排序算法应用
计算机组成原理部分(75分)
1.计算机系统概述
(1) 计算机系统层次结构
1) 计算机系统的基本组成
2) 计算机硬件的基本结构
3) 计算机软件和硬件的关系
4) 计算机系统的工作原理 “存储程序"工作方式，高级语言程序与机器语言程序之间的转换,程序和指令的执行过程。
(2) 计算机性能指标
吞吐量、响应时间;CPU 时钟周期、主频、CPI、CPU 执行时间;MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS、EFLOPS、ZFLOPS。
2.数据的表示和运算
(1) 数制与编码
1) 进位计数制及其相互转换
2) 真值和机器数
3) 字符与字符串
4) 定点数的表示和运算、无符号数的表示、有符号整数的表示。
5) 定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算; 定点数的乘/除运算;溢出概念和判别方法。
(2) 浮点数的表示和运算
1) 浮点数的表示、IEEE 754 标准
2) 浮点数的加/减运算
(3) 运算方法和运算电路
1) 基本运算部件：加法器、算数逻辑部件 ALU
2) 减法运算：补码加减运算器，标志位的生成
3) 乘除运算：乘除运算的基本原理，乘除法电路的基本结构
3.存储器层次结构
(1) 存储器的分类
(2) 层次化存储器的基本结构
(3) 半导体随机存取存储器
1) SRAM 存储器
2) DRAM 存储器
3) Flash 存储器
(4) 主存储器
1) DRAM 芯⽚和内存条
2) 多模块存储器
3) 主存和CPU之间的连接
(5) 外部存储器
1) 磁盘存储器
2) 固态硬盘(SSD)
(6) 高速缓冲存储器(Cache)
1) Cache的基本工作原理
2) Cache和主存之间的映射方式
3) Cache中主存块的替换算法
4) Cache写策略
(7) 虚拟存储器
1) 虚拟存储器的基本概念
2) 页式虚拟存储器 基本原理，页表，地址转换，TLB (快表)
3) 段式虚拟存储器
4) 段页式虚拟存储器
4.指令系统
(1) 指令系统的基本概念
(2) 指令格式
(3) 寻址方式
(4) 数据的对齐和大/小端存放方式
(5) CISC 和 RISC 的基本概念
(6) 高级语言程序与机器级代码之间的对应
1) 编译器、汇编器和链接器的基本概念
2) 选择结构语句的机器级表示
3) 循环结构语句的机器级表示
4) 过程(函数)调用对应的机器级表示
5.中央处理器(CPU)
(1) CPU 的功能和基本结构
(2) 指令执行过程
(3) 数据通路的功能和基本结构
(4) 控制器的功能和工作原理
1) 硬布线控制器
2) 微程序控制器 微程序、微指令和微命令;微指令的编码方式;微地址的形式方式。
(5) 异常和中断机制
1) 异常和中断的基本概念
2) 异常和中断的分类
3) 异常和中断的检测与响应
(6) 指令流⽔线
1) 指令流⽔线的基本概念
2) 指令流⽔线的基本实现
3) 结构冒险、数据冒险和控制冒险的处理
4) 超标量和动态流⽔线的基本概念
(7) 多处理器基本概念
1) SISD、SIMD、MIMD、向量处理器的基本概念
2) 硬件多线程的基本概念
3) 多核处理器(multi-core)的基本概念
4) 共享内存多处理器(SMP)的基本概念
6.总线和输出输出系统
(1) 总线概述
1) 总线的基本概念
2) 总线的组成及性能指标
3) 总线事务和定时
(2) I/O 接口(I/O 控制器)
1) I/O 接口的功能和基本结构
2) I/O 端口及其编址
3) I/O 方式
3) 程序查询方式
4) 程序中断方式 中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。
5) DMA 方式 DMA 控制器的组成，DMA 传送过程。
以上就是考试大纲的具体内容，希望大家珍惜时间，合理安排考前的作息，预祝大家学有所成、金榜题名!
原文链接：http://jixun.iqihang.com/zixun/chushi/202258263.html
