（一）建省高等学校计算机应用水平等级考试三级（偏软）考试大纲I、考试目的

本考试考查考生以下知识与能力：

1．具有较宽的计算机系统基础知识；

2．掌握数据结构的基本类型、典型算法及其应用；

3．掌握操作系统的基本原理；

4．掌握数据库系统的基本原理，熟悉SQL查询语言和E-R图表示方法；

5．掌握软件工程的思想和方法；

6．具有较熟练的高级语言程序编程能力和初步的应用软件设计和分析的能力。

II、考试内容

一、计算机系统基础知识（识记）

1．计算机中的数制及其转换

2．计算机代码的概念及常用代码

3．CPU总体结构及其工作原理

4．算术与逻辑运算部件ALU

5．计算机网络协议的基础知识

6．计算机英语

二、数据结构

1．数据结构基本概念（识记）

数据与数据类型；数据结构。

2．ADT表的概念及其实现方法（综合应用）

表的主要实现方法，循环链表和双链表，栈及其实现方法，队列及其实现方法，栈和队列的应用；

3．串的基本概念与运算（简单应用）。

4．树（简单应用）

树的基本概念，二叉树概念，树的遍历，树（二叉树）的存储结构及应用。

5．图的基本概念与典型算法（综合应用）

图的表示法，图的深度优先与广度优先搜索，最小生成树算法（Prim算法Kruskal算法），最短路算法(Dijkstra算法 Floyd算法)。

6．排序算法（简单应用）

冒泡排序，插入排序，快速排序。

三、操作系统基础知识

操作系统的概念、作用和分类（识记）；实时系统；分时系统，批处理系统，多机系统。

1．处理器管理（领会）

进程的概念与管理功能，进程的控制与调度。

2．存储器管理（领会）

3．文件系统管理（识记）

4．设备管理（识记）

5．作业管理（识记）

6．现行主流操作系统知识与应用（识记）

WINDOWS系统的使用与设置，UNIX系统基本功能和基本使用。

四、数据库系统原理与应用

1．数据库基本概念（识记）

数据、数据模型、数据抽象、数据库体系结构、数据库管理系统、数据库系统等。

2．关系数据库系统（领会）

关系，关系模型及运算，关系数据库基本概念，函数依赖和关系的规范化，关系数据库查询语言SQL。

3．数据库概念设计（简单应用）

实体－联系模型，实体－联系图（E-R图）。

4．现行主流数据库管理系统的知识与应用（简单应用）

SQL Server；Oracle。

五、软件工程基础知识

1．软件工程的开发模式（识记）

软件生存期，瀑布模型，原型开发模型，螺旋模型，过程开发模型，面向对象生存期模型等。

2．结构化分析（领会）

数据流图，结构化分析方法，数据字典。

3．设计原理（识记）

软件设计的概念，抽象，模块化设计，数据设计，过程设计，面向数据流的设计，面向数据结构的设计，原型开发，面向对象的设计等。

4．软件的测试与维护（识记）

软件测试的方法（黑盒子测试，白盒子测试），软件测试的过程和步骤，软件维护的分类等。

5．软件质量（识记）

软件质量模型，软件可靠性度量等。

六、高级语言编程与应用（综合应用） 1．具有较强的阅读理解和分析源程序和流程图的能力 2．能使用高级语言编制结构合理、风格良好的源程序 3．能用软件工程方法设计较简单的应用程序，能对编制不良的程序进行初步优化 Ⅲ、考试说明 一、考试形式 考试形式：笔试； 语言环境：Pascal或C或C++； 考试时间:150分钟，评分采用百分制，60分为及格。 二、试卷题型结构 1．选择题：占60% 2．填空题：占40% 3．试卷中填空题中含有“Pascal”或“C/C++”各一套题，考生可选择其中的一套做答。 三、推荐课程 计算机系统基础知识，高级语言程序设计基础，操作系统基本原理，数据结构，数据库基础与应用，软件工程概论。

（二）福建省高等学校计算机应用水平等级考试三级(偏硬)考试大纲

Ⅰ、考试目的 本考试考查考生以下知识与能力： 1．掌握计算机基础知识； 2．掌握数据结构与算法、操作系统和计算机网络的基本知识； 3．掌握典型微型计算机系统组成及工作原理； 4．具有使用汇编语言和高级语言编程的能力； 5．具有微型计算机应用系统扩展和接口设计的初步能力。 Ⅱ、考试内容 一．计算机基础知识（识记） 1．计算机中的数制及其转换； 2．计算机代码的概念及常用代码： 数值代码：多字节数，ＢＣＤ码，原码、反码和补码，定点数和浮点数； 字符代码：ＡＳＣⅡ码、中文代码； 指令代码； 3．算术运算和逻辑运算； 4．微型计算机系统的组成及工作过程： ⑴．微型计算机的主要部件及其功能； ⑵．微型计算机工作过程； 5．数字逻辑电路的基本知识； 6．多媒体技术基础知识； 7．计算机英语。

二．数据结构与算法基础（领会） 1．数据类型与数据结构的基本概念； 2．线性表的定义及其逻辑结构、存储结构（顺序存储、链式存储）和基本操作； 3．栈、队列的定义及其逻辑结构、存储结构和基本操作； 4．树形结构的基本概念； 5．二叉树的表示和遍历算法； 6．排序的基本概念和排序算法（选择排序、插入排序、冒泡排序）； 7．检索的基本概念和检索算法（顺序查找、二分查找）。

三．操作系统（识记） 1．操作系统的基本概念、主要功能、分类； 2．进程管理、存储管理、设备管理、文件管理的基本知识。

四．计算机网络（识记） 1．计算机网络功能、结构与分类； 2．ISO/OSI计算机网络体系结构基本知识； 3．局域网技术； 4．网络互连设备； 5．网络互连协议TCP/IP； 6．Internet和Intranet基本知识。

五．微机组成原理、接口技术及应用 本部份含有“8086/8088CPU系列”和“MCS-51系列单片机”，考生应当掌握其中一部份。 8086/8088CPU系列 1．8086/8088微处理器组成及工作原理（识记） ⑴．8086/8088CPU结构与功能； ⑵．指令系统：指令格式、寻址方式、指令的执行过程。 2．汇编语言（简单应用） ⑴．汇编语言语句格式； ⑵．常用伪操作：符号定义、数据定义、段定义、过程定义； ⑶．宏汇编：宏定义与宏调用 ⑷．汇编语言程序设计：顺序结构、分支结构、循环结构、子程序； ⑸．常用DOS和BIOS中断调用； ⑹．汇编语言程序的上机过程、DEBUG常用命令的使用。 3．存储器（识记） ⑴．半导体存储器的分类、基本结构、特点、主要技术指标； ⑵．PC微机存储系统与DOS内存空间分配； ⑶．高速缓存和虚拟存储系统基本知识。 4．I/O接口基础（领会） ⑴．I/O接口基本知识； ⑵．I/O传送方式：无条件传送方式、查询方式、中断方式、DMA方式； ⑶．I/O接口编址方式； ⑷．常用I/O端口地址译码方法。 5．中断系统（领会） ⑴．中断系统基本知识； ⑵．PC机中断系统及其使用。 6．PC微机并行接口及其使用 7．串行接口（领会） ⑴．串行通信基本知识； ⑵．PC微机串行接口及其使用。 8．PC微机可编程定时/计数器接口及其使用（领会） 9．输入输出通道的接口技术（领会） ⑴．传感器基本知识； ⑵．多路模拟开关、采样保持器基本知识； ⑶．开关量输入输出、隔离、驱动基本知识及其接口； ⑷．D/A、A/D基本知识。 10．常用总线（识记） ⑴．总线基本概念； ⑵．ISA总线及应用； ⑶．RS232C、USB总线基本知识。 11．常用接口芯片（识记） 74LS138、74LS373、74LS273、74LS244、74LS245、8255A、8155、8259A、8251A、8253、ADC0809、 DAC0832。 11．微机接口应用（综合应用） ⑴．I/O端口译码电路设计与分析； ⑵．汇编语言程序设计。

MCS-51系列单片机 1．MCS-51系列单片机的组成与工作原理（识记） ⑴．MCS-51系列单片机家族（8031，8051等）特点及其应用领域； ⑵．MCS-51单片机的时序与工作原理： 晶振与机器周期；指令周期与指令的执行过程；复位； ⑶．MCS-51单片机的引脚、内部模块结构与功能： 寄存器与ＳＦＲ，内部RAM、程序存储器空间结构、外部扩展数据RAM与端口， 并行端口，串行端口，中断系统，定时/计数器。 2．MCS-51系列单片机汇编语言 ⑴．寻址方式与指令； ⑵．常用伪指令和源程序格式； ⑶．汇编语言程序设计：顺序结构、分支结构、循环结构、子程序； ⑷．汇编语言程序上机过程：源程序编写，汇编，仿真与调试。 3．并行总线扩展（领会） ⑴．数据、控制与地址总线的概念及工作原理； ⑵．地址编址方法（线选法与译码法）与地址空间分析； ⑶．MCS-51系列单片机的三总线与分时复用原理； ⑷．使用地址锁存器构成的MCS-51系列单片机的扩展结构。 ４．存储器及其扩展（领会） ⑴．半导体存储器的分类、基本结构、特点、主要技术指标； ⑵．可编程存储器的擦除与固化； ⑶．MCS-51系列单片机的程序存储器与数据存储器的扩展。 5．中断系统（领会） ⑴．中断知识（中断过程、中断优先级、中断屏蔽、中断入口）； ⑵．MCS-51系列单片机的中断编程应用（中断初始化、中断子程序的编写要点）。 6．并行接口（领会） ⑴．并行通信基本知识（无选通与选通方式，选通信号）； ⑵．MCS-51系列单片机内部并行接口应用； ⑶．简单并行接口扩展； ⑷．可编程并行接口芯片扩展。 7．串行接口（领会） ⑴．串行通信基本知识； ⑵．MCS-51系列单片机的串行口应用； ⑶．RS232C基本知识。 8．MCS-51系列单片机的定时/计数器应用（领会） 9．Ｉ/Ｏ接口与应用（简单应用） ⑴．传感器基本知识； ⑵．多路模拟开关、采样保持器基本知识； ⑶．开关量输入输出、隔离、驱动基本知识及其接口； ⑷．D/A转换方法，D/A转换主要指标，典型D/A芯片接口与应用； ⑸．A/D转换方法，A/D转换主要指标，典型A/D芯片接口与应用。 ⑹．LED数码管及其接口，显示编程； ⑺．键盘及其接口，读键编程； ⑻．监控程序结构与编程要点； ⑼．抗干扰技术基础（“看门狗”的基本原理，软件陷阱）。 10．常用接口芯片（识记） 74LS138、74LS373、74LS273、74LS244、74LS245、2764、6264、8255A、8155、 ADC0809、DAC0832及常用74系列门电路芯片等。 11．微机接口应用（综合应用） ⑴．MCS-51系列单片机简单系统电路设计与分析； ⑵．汇编语言程序设计。 Ⅲ、 考试说明 一．考试形式 考试形式：笔试； 语言环境： 高级语言：Pascal或C ； 汇编语言：8086汇编语言或MCS-51系列单片机汇编语言。 考试时间:：150分钟，评分采用百分制，60分为及格。

二．试卷题型结构 1．选择题：60% 2．填空题：40% 3．试卷中部分选择题与全部填空题中含有“8086/8088CPU”系列或“MCS-51系列单片机”各一套题，考生可选择其中的一套做答。

三．推荐课程 计算机基础，高级语言程序设计基础，数据结构，计算机组成原理，8086微机原理或MCS-51微机原理，8086接口技术或MCS-51接口技术。