科目目的：

 

科目主要考查两大方面：一方面考查微型计算机硬件结构和原理；另一方面考查计算机应用软件的数据结构原理和基本算法。硬件方面主要包括：微机的发展概况及系统组成、接口的类型及功能；x86微处理器的基本结构和工作原理、内外部特性、总线周期、存储管理；微型计算机各个部件的组成和工作原理；总线的概念、组成及类型。软件方面主要包括：计算机是如何处理、组织和操作数据。如何评价算法的时间和空间复杂度。内容包括线性结构、树形结构、图、排序算法、查找算法等。

 

 

 

考试内容：

 

硬件部分

 

1.  微型计算机基本结构

 

a)   计算机中的数和字符

 

b)   微机的基本结构

 

c)   微机的软件系统

 

d)   微机系统的发展

 

2.  微处理器的功能结构

 

a)   8086的内部结构

 

b)   8086的寄存器结构

 

c)   8086的存储组织

 

d)   8086的I/O组织

 

e)   32位微处理器

 

3.  第3章 指令系统与寻址方式 

 

a)   8086寻址方式 

 

b)   8086指令格式

 

c)   8086指令系统

 

d)   80x86寻址方式及指令的扩充

 

4.  汇编语言程序设计

 

a)   汇编语言概述

 

b)   伪指令

 

c)   程序的基本结构

 

d)   子程序结构

 

e)   宏和条件汇编

 

5.  处理器外部特性与输入/输出

 

a)   处理器外部特性

 

b)   I/O接口概述

 

c)   处理器与外设的数据传送方式

 

6.  存储器

 

a)   多级存储体系

 

b)   半导体存储器

 

c)   内存储器的组织

 

d)   Cache基本原理、结构和策略

 

7.  中断与定时技术

 

a)   中断的基本概念

 

b)   8086的中断系统

 

c)   可编程中断控制器8259A

 

d)   8259A应用举例

 

e)   硬件中断服务程序的编写

 

f)   定时与计数技术

 

8.  常用接口技术

 

a)   可编程并行接口8255A

 

b)   串行接口

 

c)   DMA传输

 

d)   数/模、模/数转换

 

9.  外部设备接口

 

a)   键盘接口

 

b)   打印机接口

 

c)   显示器接口

 

10. 总线技术

 

a)   ISA总线

 

b)   PCI总线

 

c)   USB总线

 

 

 

软件部分

 

1.  基本知识

 

a)   基本术语

 

b)   算法描述及分析

 

2.  线性表

 

a)   线性表的定义和运算

 

b)   线性表的顺序表存储结构

 

c)   链表

 

d)   串

 

3.  栈、队列和数组

 

a)   栈

 

b)   队列

 

c)   数组

 

d)   栈的应用——栈和递归

 

4.  树

 

a)   树的概念

 

b)   二叉树

 

c)   二叉树的遍历

 

d)   线索二叉树

 

e)   树和森林

 

f)   哈夫曼树

 

5.  图

 

a)   基本概念

 

b)   图的存储结构

 

c)   图的遍历算法及其应用

 

d)   最小生成树

 

e)   有向无环图

 

f)   最短路径

 

6.  查找