| | | | | 关键字: | | 基本要求:
(1)掌握典型微型机的组成及工作原理;
(2)具有一般微机接口技术;
(3)具有用汇编语言进行程序设计的能力;
(4)掌握数据结构与算法的基础知识;
(5)熟悉操作系统的基本知识;
(6)熟悉数据库的基本知识;
(7)了解计算机网络的初步知识;
(8)掌握软件工程的基本方法;
(9)能解决偏软或偏硬方面的基本应用问题。
(以下一、二、三部分为必考内容,四至八部分由考生任选两部分):
一、微机系统组成与工作原理
1.算术运算与逻辑运算基础;
计算机中数的表示方法及算术运算(带符号数表示方法,定点数与浮点数,定点数补码运 算,二进制数编码);
逻辑运算(基本逻辑功能,复合逻辑功能,逻辑部件)。
2.典型微处理器组成及工作原理;
CPU结构与功能(运算器ALU,通用和专用寄存器,控制器);
指令系统(指令格式及常用指令类型,寻址方式,指令的执行过程);
80i86系列处理器组成及原理(内部功能结构,寄存器结构,工作过程(指令流水概念)等) ;
80i86系列微处理器指令系统(具体指令格式,种类,寻址方式,(实地址,保护方式)及物 地址形成)。
3.存储器;
内存储器(半导体存储器基本结构,动态存储器,刷新,静态存储器。CACHE,只读存储器 (PROM,EPROM,EEPROM),存储器控制电路地址译码);
外存储器(磁盘存储器、磁记录方式,软盘及硬盘驱动器,光盘存储器)。
4.微机总线;
计算机三总线结构:DBUS ABUS CBUS;
常用微机总线标准:STD IEEE-488 ISA (PCAT)RS-232C等。
5.输入输出传送方式及基本接口;
I/O寻址方式;
I/O传输方式:寻址,无条件;
中断INT(中断处理基本过程,内中断,中断控制器8529);
直接存储器存取DMA(DMA)传输方式基本概念,DMA传输控制,DMA传输过程,DMA控制器832 7);
输入输出接口控制电路(I/O译码;读、写控制;等待(READY)电路)。
二、数据结构与算法
1.数据结构的基本概念及有关术语
数据、数据元素、数据的逻辑结构、数据的存储结构、数据类型、算法和算法分析、算法复 杂度。
2.基本数据结构及其操作
基本数据结构:线性表、数组、栈、队列、树:
线性表的定义、逻辑结构特征、存储结构(顺序存储、链式存储)、插入、删除、顺序查找 算法;
数组的定义、逻辑结构的特征、数组的顺序存储;
栈的定义、逻辑结构特征、存储结构、进栈、出栈算法;
队列的定义、逻辑结构特征、存储结构、进队、出队算法;
二叉树的定义、性质、存储结构、二叉树的遍历。
3.检索方法
顺序查找、二分查找、索引查找、Hash查找。
4.排序方法
选择排序、冒泡排序、插入排序、归并排序。
三、操作系统
1.操作系统的类型和功能(批处理系统、分时系统和实时系统);
2.进程管理:进程的描述、进程控制、进程同步和通信、进程调度;
3.作业管理:作业调度、作业控制;
4.存储管理:连续分配、离散分配、虚拟存储器;
5.设备管理:缓冲管理、设备分配、设备处理;
6.文件管理:文件和文件系统、文件的结构、文件存储空间的管理、目录管理;
7.典型操作系统介绍(DOS UNIX WINDOWS)。
四、计算机网络
1.计算机网络的分类与功能:星型、树型、总线型、环型和网络型网络拓扑结构;
2.数据通信基础:传输介质、多路转换器、调制解调器、交换器;
3.计算机网络体系结构:层次结构和协议的基本概念OSI?RM;
4.局域网概念:CSMA/CD总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN ;
5.网络互连:网络互连设备(网桥、路由器、集线器),网络互连协议TCP/IP;
6.典型局域网络操作系统介绍(Novell, Windows NT)。
五、接口技术
1.简单I/O接口(缓冲器、锁存器);
2.并行接口(简单并行接口,可编程并行接口,Centronics并行接口标准);
3.串行接口(一般串行接口,可编程串行接口,RS-232C串行接口标准);
4.人-机接口(键盘显示接口,CRT控制器接口);
5.D/A及A/D转换器接口(工作原理,芯片及其与处理器的接口);
6.传感器基本知识(工作原理,类型,与微机的接口)。
六、汇编语言
1.汇编语言的功能和特点
汇编语言的功能和特点,汇编语言程序上机开发过程。
2.指令格式
无操作数指令,单操作数指令,双操作数指令,三操作为数指令,单字节指令,双字节指令 ,多字节指令。
3.典型微机指令系统(8086/8088);
8086/8088指令系统寻址方式;立即寻址,直接寻址,寄存器寻址,寄存器间接寻址,变 址寻址,基址加变址寻址;
8086/8088指令系统
指令分类:数据传送和输入输出指令,算术运算指令,逻辑运算指令,控制转移指令,串操 作指令和处理器控制指令。
4.汇编语言与汇编程序(8086/8088);
汇编语言语句格式:指令性语句,指示性语句(伪操作语句);
基本伪操作:符号定义,数据定义,段定义,过程定义,模块外部调用(模块通信);
宏指令和宏汇编:宏定义,宏扩展,带参数的宏,嵌套宏定义和宏调用,基本宏 操作伪指令和操作等。
5.汇编语言程序设计基本方法:顺序结构,分支结构,循环结构,子程序。
七、数据库系统
1.数据库的基本概念(数据、数据库、数据库系统、数据库管理系统);
2.关系数据库基础知识(数据模型、关系运算、SQL语言);
3.应用数据库的设计技术(逻辑设计、物理设计、E-R方法);
4.典型DBMS介绍(FoxPro ORACLE、SYBASE、SQL、SERVER结构与特点)。
八、软件工程
1.软件工程的目的与意义(软件危机、生命期);
2.结构化分析与设计方法;
3.软件测试(测试、调试、软件评价);
4.软件维护;
5.软件规范与文档。 |
|
| |