浙江省高校非计算机专业学生计算机等级考试大纲(三级) 
 
   
关键字: 
    基本要求:
    (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.软件规范与文档。