三级计算机考试大纲

1、全国高校非计算机专业学生计算机基础知识和应用能力等级考试大纲（三级A）一、数据结构与算法1.数据结构的基本概念与有关术语数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度2.基本数据结构及其操作基本数据结构：线性表、数组、栈、队列、树*线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法*数组的定义、逻辑结构特征、数组顺序存贮*栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法*队列的定义、逻辑结构特征、存贮结构、进队、出队算法*二叉树的定义、性质、存贮结构、二叉树的遍历3.检索方法顺序查找、二分查找、索引查找、Hash查找4.排

2、序方法选择排序、冒泡排序、插入排序、归并排序二、计算机网络1.计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构2.数据通信基础：传输介质、多路转换器、调制解调器、交换器3.计算机网络体系结构：层次结构和协议的基本概念OSI/RM4.局域网概念：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN5.网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议TCP/IP6.典型局域网格操作系统介绍（NOVELL WINDOWS NT）。三、数据库系统1.数据库的基本概念数据、数据库、数据库系统、数据库管理系统）2.关系数据库基础

3、知识（数据模型、关系运算、SQL语言）3.应用数据库的设计技术（逻辑设计、物理设计、E-R方法）4.典型DBMS介绍（FoxPro ORACLE SYBASE结构与特点）四、操作系统1.操作系统的类型和功能（批处理系统、分时系统和实时系统）2.进程管理：进程的描述、进程控制、进程同步和通信、进程调度3.作业管理：作业调度、作业控制4.存储管理：连续分配、离散分散、虚拟存储器5.设备管理：缓冲管理、设备分配、设备处理6.文件管理：文件和文件系统、文件的结构、文件存储空间的管理、目录管理7.典型操作系统介绍（DOS UNIX WINDOWS）五、软件工程1.软件工程的目的与意义（软件危机、生命期）

4、2.结构化分析与设计方法3.软件测试（测试、调试、软件评价）4.软件维护5.软件规范与文档（三级B）一、数据结构与算法1.数据结构的基本概念与有关术语数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度2.基本数据结构及其操作基本数据结构：线性表、数组、栈、队列、树*线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法*数组的定义、逻辑结构特征、数组顺序存贮*栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法*队列的定义、逻辑结构特征、存贮结构、进队、出队算法*二叉树的定义、性质、存贮结构、二叉树的遍历3.检索方法顺序查找、二分查找

5、、索引查找、Hash查找4.排序方法选择排序、冒泡排序、插入排序、归并排序二、计算机网络1.计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构2.数据通信基础：传输介质、多路转换器、调制解调器、交换器3.计算机网络体系结构：层次结构和协议的基本概念OSI/RM4.局域网概念：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN5.网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议TCP/IP6.典型局域网格操作系统介绍（NOVELL WINDOWS NT）。三、微机系统组成与工作原理1.算术运算与逻辑运算基础；*计算机中

6、数的表示方法及算术运算（带符号数表示方法，定点数与浮点数，定点数补码运算，二进制数编码）；*逻辑运算（基本逻辑功能，复合逻辑功能，逻辑部件）；2.典型微处理器组成及工作原理；*CPU结构与功能（运算器ALU，控制器CU，通用和专用寄存器，指令的执行过程）；*80x86系列处理器组成及原理（内部功能结构，寄存器结构，工作过程，指令流水概念等）；*80x86系列处理器指令系统（指令格式，种类，寻址方式及物理地址形成）；3.存储器；*内存储器（半导体存储器基本结构，动态存储器，刷新，静态存储器，CACHE，只读存储器PROM EPROM EEPROM，存储器控制电路地址译码）；*外存储器（磁盘存储器

7、，磁记录方式，软盘及硬盘驱动器，光盘存储器概念）；4.微机总线；*计算机三种总线：DBUS，ABUS，CBUS；*常用微机总线标准：STD，IEEE-488 ，ISAA（PC AT），RS232C等；5.输入输出传送方式及基本接口*I/O寻址方式；*I/O传输方式：查询，无条件，中断，DMA；*中断INT（中断处理基本过程，中断控制器8529）；*直接存储器存取DMA（DMA传输方式基本概念，DMA传输控制，DMA传输过程，DMA控制器8327）；*输入输出接口控制电路（I/O译码；读、写控制；等待READY电路）。四、汇编语言1.汇编语言的功能和特点；汇编语言的功能和特点，汇编语言程序上机开

8、发过程；2.指令格式无操作指令，单操作指令，双操作指令，三操作指令；单字节指令，双字节指令，多字节指令。3.典型微机指令系统（8086/8088）；*8086/8088指令系统寻址方式：立即寻址，直接寻址，寄存器寻址，寄存器间接寻址，基址加变址寻址；*8086/8088指令系统指令分类：数据传送和输入输出指令，算术运算指令，逻辑运算指令，控制转移指令，串操作指令和处理器控制指令。4.汇编语言与汇编程序（8086/8088）；*汇编语言语句格式：指令性语句，指示性语句（伪操作语句）*基本伪操作：符号定义，数据定义，段定义，过程定义，模块外部调用（模块通信）*宏指令和宏汇编：宏定义，宏扩展，带参数

9、的宏；嵌套宏定义和宏调用；基本宏操作伪指令和操作等。5.汇编语言程序设计基本方法：顺序结构，分支结构，循环结构，子程序。五、接口技术1.简单I/O接口（缓冲器、锁存器）；2.并行接口（简单并行接口，可编程并行接口，Centronics并行接口标准）；3.串行接口（一般串行接口，可编程串行接口，RS-232C串行接口标准）；4.人机接口（键盘显示接口，CRT控制器接口）；5.定时器/计数器8253（工作原理，与处理器的接口）6.D/A及A/D转换器接口（工作原理，与处理器的接口）；7.传感器基本知识（工作原理，类型，与微机的接口）。三级 A 类考试大纲基本要求 1具有计算机硬件及应用的基础知识。

10、 2了解软件的基本知识。 3掌握数据结构、算法基本知识。 4熟悉微机硬件系统组成及工作原理。 5掌握微机测控应用的基本技术。 6了解计算机网络与数据通信的基本知识。 7具有用汇编语言编程（含上机调试）的能力。考试内容 一、基础知识 1计算机发展阶段、应用领域、分类，主要技术指标。 2二进制及数值信息的表示和运算：二进制及其表示方法，不同进位制之间的转换，整数和实数（浮点数）的表示，二进制数的算术运算和逻辑运算。 3中、西文字信息在计算机中的表示：西文字符的编码，汉字的国标码、区位码、机内码，汉字的输入，汉字的输出。 4数字逻辑电路的基本知识。 5多媒体技术基础：图形、声音和视频信息在计算机内的

11、表示，多媒体计算机的组成，多媒体技术的应用与前景。 二、操作系统及软件基础 1软件在计算机系统中的功能，常用软件的分类。 2操作系统的功能与类型，文件管理，进程管理，存储器管理，设备管理的基本知识，DOS、Windows、UNIX的基本特点。 3语言处理程序：汇编语言与高级语言，解释程序与编译程序，高级语言程序的处理过程。 4软件开发的基本知识：程序设计风格，软件工程初步。 5计算机安全与计算机病毒：计算机安全的主要问题，病毒的检测与消除，病毒的防范。 6软件的法律保护：专利法保护，著作权法保护，商业秘密法保护。 三、数据结构与算法 1数据类型与数据结构的基本概念。 2线性表的基本概念和实现技

12、术。 3栈和队列的基本概念和实现技术。 4树形结构的基本概念，二叉树的表示和遍历算法，树与二叉树的转换。 5排序的基本概念和排序算法（插入排序、选择排序、交换排序、归井排序）。 6检索的基本概念和检索算法（线性检索、二分法检索、分块检索、散列技术）。 四、微机组成原理与接口技术 1微型计算机硬件组成与工作原理。 2微处理器的原理与组成：微处理器结构，指令及其执行过程，程序中断，支持芯片及其与CPU的互连。 3主存储器：存储器分类，存储器组成与工作原理，Cache存储器。 4输入输出控制：输入输出寻址，轮询I/O方式，中断传送方式，DMA传送方式。 5系统总线与外设接口：基本原理，ISA总线，P

13、CI 局部总线，串行接口，并行接口，SCSI接口。 6常用输入输出设备：键盘、鼠标器，扫描仪，显示器，打印机，绘图仪。 7外存储器：软盘存储器，硬盘存储器，磁带存储器，光盘存储器。 五、汇编语言程序设计 1汇编语言的基本概念、功能和特点。 2汇编语言的语句格式、程序结构和数据的表示方法。 3 80X86指令格式、寻址方式和指令系统。 4 80X86宏汇编的伪指令。 5汇编语言程序设计：顺序程序、分支程序、循环程序、子程序、输入输出和中断处理。 六、微机测控技术 1实时处理的基本概念。 2微机测控系统的结构及其硬件、软件组成，分布式测控系统的概念。 3 STD及ISA总线微机测控系统主机的特点，

14、多主STD总线测控微机系统及其通信方法，监控定时器（看门狗）的基本原理。 4过程数字量输入输出通道，信号隔离技术，井行接口及其功率驱动，实时时钟接口。 5过程模拟量输入输出通道，基本传感器，信号调理及隔离技术，An转换及相关技术，D/A转换及相关技术。 6微机测控系统设计初步。 七、计算机网络与数据通信基础 1计算机网络功能、结构与分类。 2数据通信基本概念：数据编码类型、数据传输方式、同步技术、基带传输与频带传输、差错控制方法。 3网络体系结构与协议的基本概念。 4局域网与制造自动化协议MAP的应用。 5广域网及其应用。 八、上机操作 1掌握计算机基本操作（DOS、Windows环境下有关文

15、件的基本操作）。 2熟练掌握汇编语言程序设计基本技术。 3数据结构与算法所要求的内容。 4掌握汇编语言程序调试方法。三级 B 类考试大纲基本要求 1.具有计算机软件及应用的基础知识. 2.掌握数据结构.算法基本知识. 3.掌握并能熟练掌握操作系统知识. 4.掌握软件工程方法,具有应用软件开发的分析,设计初步能力. 5.具有数据库基本知识,并熟悉数据库技术的应用. 6.具有计算机网络的基本知识及计算机多媒体的应用知识. 7.熟悉计算机在信息管理,数值计算和辅助设计应用领域中某一领域的应用. 8.掌握计算机操作并且具有 C 语言编程(含上机调试)的能力.考试内容 一、基础知识 1.计算机发展阶段,

16、应用领域,分类,主要技术指标. 2.计算机系统的组成,计算机的应用与工作原理. 3.总线结构,中断方式与查询方式,A/D,D/A的转换,输入和输出设备. 4.存储系统的组成.随机存储器,磁盘,磁带和光盘. 5.多媒体基本概念,多媒体计算机,多媒体制作,管理,超文本与超媒体. 6.软件的基本概念,程序与文档,程序设计语言与语言处理程序. 7.软件的法律保护. 二、数据结构与算法 1.数据结构,算法的基本概念. 2.线性表逻辑结构,链表,的存储和运算. 3.队列与栈的定义,存储及应用. 4.树和二叉树的定义,互相转换,二叉树的存储,二叉树的周游. 5.图的基本概念,图的存储的周游. 6.排序的基本

17、概念与排序算法(选择排序,插入,交换,归并排序) 7.检索的基本概念与检索算法(顺序检索,二分检索,散列技术索,二叉排序树). 三、操作系统 1.操作系统的功能,类型,多用户操作系统. 2.进程及线程的概念,进程间的通信,进程管理,作业调度,作业控制,死锁. 3.页式,段式,段页式存储,虚拟存储原理,地址转换机制,页面淘汰算法. 4.文件和文件系统的概念,文件控制块,文件目录,文件分类与组织,磁盘调度. 5.输入输出控制方式,设备程序,通道,中断,缓冲技术SPOLING系统. 6.操作系统结构设计. 7.网络操作系统. 8.操作系统(DOS/UNIX/WINDOWS)的使用. 9.操作系统技术

18、发展. 四、软件工四程 1.软件工程基本概念. 2.结构化生命周期方法,快速原型化方法. 3.结构化分析,数据流图,数据字典,软件需求说明. 4.结构化设计,概要设计,详细设计,结构图,模块的内聚与耦合. 5.结构化程序设计,程序设计风格. 6.软件测试,测试方法,测试用例,软件质量控制. 7.软件文档,文档,标准,文档编制与工具. 8.计算机辅助软件工程CASE的概念与应用. 9.软件工程技术发展. 五、数据库 1.数据库的基本概念:数据,数据库,数据库管理系统(DBMS),数据库系统. 2.数据模型,关系数据模型,关系数据库规范化理论. 3.关系数据库语言SQL 4.数据库设计目标,方法,需求分析,概念设计,逻辑设计,物