832 计算机基础综合西安邮电大学2023 硕士考试大纲.pdfVIP

西安邮电大学硕士研究生招生考试大纲

科目代码：

科目名称：计算机基础综合

一、课程性质和任务

本科目由微机原理与接口技术和数据结构两部分组成。微机原理与接口技术

部分要求学生从理论上和实践上掌握微型计算机的基本组成、工作原理、硬件连

接和汇编语言程序设计，建立微型计算机系统的整体概念，具有微型计算机应用

系统软硬件开发的初步能力。数据结构部分要求学生掌握数据组织、存储和运算

的基本原理和方法，各类数据结构和相关算法的分析和设计的能力，能够编写出

正确、清晰和较高质量的算法和程序

二、试卷内容结构

微机原理与接口技术部分占比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.理解稀疏矩阵的