考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天，为了方便2022考研的学子们，小编为大家整理了“2024考研大纲：西安邮电大学2024年考研科目 832 计算机基础综合 考试大纲”的相关内容，谢谢您的关注。
以下为《832 计算机基础综合》文档文字版，内容仅供参考,详情请下载文末附件查看：
西 安 邮 电 大 学 硕 士 研 究 生 招 生 考 试 大 纲
本 科 目 由 微 机 原 理 与 接 口 技 术 和 数 据 结 构 两 部 分 组 成 。微 机 原 理 与 接 口 技 术
部 分 要 求 学 生 从 理 论 上 和 实 践 上 掌 握 微 型 计 算 机 的 基 本 组 成 、工 作 原 理 、硬 件 连
接 和 汇 编 语 言 程 序 设 计 ，建 立 微 型 计 算 机 系 统 的 整 体 概 念 ，具 有 微 型 计 算 机 应 用
系 统 软 硬 件 开 发 的 初 步 能 力 。数 据 结 构 部 分 要 求 学 生 掌 握 数 据 组 织 、存 储 和 运 算
的 基 本 原 理 和 方 法 ，各 类 数 据 结 构 和 相 关 算 法 的 分 析 和 设 计 的 能 力 ，能 够 编 写 出
正 确 、 清 晰 和 较 高 质 量 的 算 法 和 程 序
二 、 试 卷 内 容 结
科目代码： 832
科目名称：计算机基础综合
一、 课程性质和任务
构
微 机 原 理 与 接 口 技 术 部 分 占 比 50%， 数 据 结 构 部 分 占 比 50%。
三 、 课 程 内 容 和 要 求
第 一 部 分 微 机 原 理 与 接 口 技 术
（ 一 ） 微 型 计 算 机 系 统 概 念
1． 了 解 微 处 理 器 及 微 型 机 的 发 展 、 分 类 和 特 点 。
2． 掌 握 冯 ·诺 依 曼 计 算 机 体 系 结 构 基 本 思 想 ， 了 解 微 型 计 算 机 的 基 本 结 构 和
整 机 工 作 流 程 ， 初 步 建 立 计 算 机 系 统 整 体 概 念 。
（ 二 ） 计 算 机 中 的 数 制 和 编 码
l． 掌 握 计 算 机 中 无 符 号 数 的 表 示 方 法 （ 二 进 制 数 、 十 进 制 数 、 十 六 进 制 数 ）
及 各 数 制 间 的 互 换 。
2． 熟 练 掌 握 计 算 机 中 带 符 号 数 的 表 示 方 法 （ 原 码 、 反 码 、 补 码 ）、 运 算 方 法
和 溢 出 、 进 位 的 判 断 。
3． 了 解 信 息 的 编 码 方 法 （ BCD 码 、 ASCII码 ）。
（ 三 ） 80x86微 处 理 器
1． 掌 握 8086／ 8088CPU 的 内 部 功 能 结 构 和 工 作 原 理 。
2． 掌 握 8086／ 8088CPU 寄 存 器 的 使 用 。
3．了解 8086 ／ 8088 微机的体系结构。
4．了解 8086 ／ 8088 典型系统的总线周期。
（四） 80x86 指令系统
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 中断控制器的结构及应用。
（八）可编程接口芯片及应用
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. 理解带权最短路径的概念，掌握求最短路径的 算法。
（八）查找
1. 理解查找的概念及其效率的评价方法。
2. 理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。
3. 理解动态查找表和二叉排序树的概念。
4. 了解平衡二叉树的概念。
5. 理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。
（九）内部排序
1. 掌握插入类排序的算法：直接插入排序、希尔排序。
2. 掌握交换类排序的算法：冒泡排序、快速排序。
3. 掌握选择类排序的算法：简单选择排序、堆排序。
4. 了解归并排序、基数排序的思想，了解外排序的概念。
四、参考书目
微机原理与接口技术部分： 《微型计算机原理（第四版）》，王忠民，西安
电子科技大学出版社出版。
数据结构部分： 《数据结构与算法》，王曙燕，高等教育出版社。
以上就是小编整理的“2024考研大纲：西安邮电大学2024年考研科目 832 计算机基础综合 考试大纲”的全部内容，更多关于西安邮电大学2024年考研大纲的信息，尽在“考研大纲”栏目，希望对广大学子有所帮助！
