我们关于考研大纲的发布一向都非常关怀，考研大纲是考研学子备考温习的重要参阅， 在线考研为我们收拾了“西安邮电大学2023自出题考研大纲:832核算机基础归纳”的有关内容，让备考更省时高效。
西安邮电大学2023自出题考研大纲:832核算机基础归纳
西安邮电大学硕士研讨生招生考试大纲
类别代码:832
类别称号:核算机基础归纳
一、 课程性质和 使命
本类别由微机原理与接口技能和数据规划两有些构成。微机原理与接口技能
有些要肄业生从理论上和实习上掌控微型核算机的根柢构成、作业原理、硬件连
接和汇编言语程序方案，树立微型核算机体系的全体概念，具有微型核算机使用
体系软硬件开发的初步才能。数据规划有些要肄业生掌控数据组织、存储和运算
的根来历理和办法，各类数据规划和有关算法的分析和方案的才能，可以编写出
正确、清楚和较高质量的算法和程序
二、试卷内容规划
微机原理与接口技能有些占比50%，数据规划有些占比 50%。
三、课程内容和需求
第一有些 微机原理与接口技能
(一)微型核算机体系概念
1.晓得微处置器及微型机的打开、分类和特征。
2.掌控冯·诺依曼核算机体系规划根柢思维，晓得微型核算机的根柢规划和
整机作业流程，初步树立核算机体系全体概念。
(二)核算机中的数制和编码
l.掌控核算机中无符号数的标明办法(二进制数、十进制数、十六进制数)
及各数制间的交换。
2.熟练掌控核算机中带符号数的标明办法(原码、反码、补码)、运算办法
和溢出、进位的判别。
3.晓得信息的编码办法(bcd 码、ascii 码)。
(三)80×86 微处置器
1.掌控 8086/8088cpu 的内部功用规划和作业原理。
2.掌控 8086/8088cpu 存放器的运用。
3.晓得 8086/8088 微机的体系规划。
4.晓得 8086/8088 典型体系的总线周期。
(四)80×86 指令体系
1.熟练掌控 8086/8088 的寻址方法。
2.掌控 8086/8088 指令体系常用指令。
(五)汇编言语程序方案
1.晓得 8086 宏汇编 masm 的常用伪指令的运用。
2.掌控常用 dos 体系功用调用办法。
3.熟练掌控汇编言语程序的上机进程及程序调试办法。
4.掌控次序、分支、循环程序方案的根柢办法，掌控子程序和宏的界说与
调用办法。
(六)半导体存储器
1.晓得存储器的分类及特性。
2.晓得随机存储器(sram，dram)的规划原理和作业特征。
3.晓得只读存储器(mrom，prom，eprom，eeprom)的规划原理和
作业特征。
4.掌控存储器芯片的外部特性及体系总线的联接办法，掌控存储器芯片的
使用，存储器空间的拓宽，以及与总线联接的控制逻辑。
(七)输入输出与中止
1.晓得 i/o 接口的作用，掌控 i/o 端口的编址方法。
2.了解 i/o 设备与主机之间交流数据的控制方法(程序控制 i/o 方法，
中止控制i/o 方法，直接存储器存取(dma)方法)。
3.了解中止体系的根柢概念，晓得中止的一般处置进程。
4.掌控 8086/8088 的中止体系。
5.晓得 8259a 中止控制器的规划及使用。
(8)可编程接口芯片及使用
1.掌控可编程并行接口芯片 8255a 规划及使用。
2.掌控可编程计数器/守时器 8253 规划及使用。
3.晓得可编程串行接口芯片 8251a 规划及使用。
第二有些 数据规划
(一)数据规划和算法
1.晓得数据规划、逻辑规划、存储规划和笼统数据类型的根柢概念。
2.晓得数据规划的打开和方位。
3.晓得各种算法描绘办法和算法方案的根柢需求。
4.掌控对算法的评价标准和算法功率的衡量办法。
(二)线性表
1.了解线性表的概念、界说、逻辑规划和存储规划。
2.熟练掌控线性表的次序规划及其各种根柢运算。
3.熟练掌控单链表、循环链表、双向链表的存储规划及其各种根柢运算。
4.了解链表的使用——稀少多项式存储和运算。
(三)栈和行列
1.掌控栈的界说、标明、完成和使用。
2.掌控递归的概念和递归的完成进程。
3.掌控行列的界说以及次序(循环行列)和链式存储规划的完成。
(四)串
1.晓得串的根柢概念及次序和链式存储规划。
2.掌控串的各种根柢运算。
3.晓得串的方法匹配算法。
(五)数组和广义表
1.掌控数组的次序存储规划。
2.了解稀少数组的概念和紧缩存储的办法。
3.了解稀少矩阵的三元组存储规划和根柢运算。
4.晓得稀少矩阵的十字链表存储规划。
5.了解广义表的根柢概念，掌控广义表的存储规划。
(六)树
1.了解树的根柢概念及其存储规划。
2.熟练掌控二叉树的界说、性质以及各种存储规划和遍历算法。
3.掌控条理二叉树的概念、存储规划及条理化算法。
4.掌控树和森林与二叉树间的变换，掌控树和森林的遍历算法。
5.掌控哈夫曼树的概念、存储规划和使用。
(七)图
1.了解图的根柢概念，掌控图的邻接矩阵和邻接表的存储规划。
2.晓得十字链表，邻接多重表等存储规划。
3.熟练掌控图的深度优先和广度优先遍历算法。
4.了解图的连通性、最小生成树的概念。
5.掌控求最小生成树算法。
6.了解有向无环图的概念，掌控拓扑排序和要害途径算法。
7.了解带权最短途径的概念，掌控求最短途径的算法。
(8)查找
1. 了解
查找的概念及其功率的评价办法。
2. 了解静态查找表的概念，熟练掌控次序、减半和分块查找算法。
3. 了解动态查找表和二叉排序树的概念。
4. 晓得平衡二叉树的概念。
5. 了解哈希表的意义，掌控哈希函数的规划和处置冲突的根柢办法。
(九)内部排序
1. 掌控刺进类排序的算法:直接刺进排序、希尔排序。
2. 掌控交流类排序的算法:冒泡排序、快速排序。
3. 掌控选择类排序的算法:简略选择排序、堆排序。
4. 晓得归并排序、基数排序的思维，晓得外排序的概念。
四、参阅书目
微机原理与接口技能有些:《微型核算机原理(第四版)》，王忠民，西安
电子科技大学出书社出书。
数据规划有些:《数据规划与算法》，王曙燕，高级教育出书社。
以上是 在线考研修改为我们收拾的“西安邮电大学2023自出题考研大纲:832核算机基础归纳”内容，重视大纲资讯，让您考研备考更简略。