三级计算机考试大纲

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

2、找、查找4. 排序方法 选择排序、冒泡排序、插入排序、归并排序二、计算机网络1. 计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构2. 数据通信基础：传输介质、多路转换器、调制解调器、交换器3. 计算机网络体系结构：层次结构和协议的基本概念4. 局域网概念：总线网、令牌传送总线网、令牌环、 1001005. 网络互连：网络互连设备（网桥、路电器、集线器） ，网络互连协议6. 典型局域网格操作系统介绍（ ）。三、数据库系统1. 数据库的基本概念数据、数据库、数据库系统、数据库管理系统）2. 关系数据库基础知识（数据模型、关系运算、语言）3. 应用数据库的设计技术（逻辑设计、物

3、理设计、方法）4. 典型介绍（ 结构与特点）四、操作系统1. 操作系统的类型和功能（批处理系统、分时系统和实时系统）2. 进程管理：进程的描述、进程控制、进程同步和通信、进程调度3. 作业管理：作业调度、作业控制4. 存储管理：连续分配、离散分散、虚拟存储器5. 设备管理：缓冲管理、设备分配、设备处理6. 文件管理：文件和文件系统、文件的结构、文件存储空间的管理、目录管理7. 典型操作系统介绍（ ）五、软件工程1. 软件工程的目的与意义（软件危机、生命期）2. 结构化分析与设计方法3. 软件测试（测试、调试、软件评价）4. 软件维护5. 软件规范与文档（三级 B）一、数据结构与算法1. 数据结

4、构的基本概念与有关术语 数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、 算法复杂度2. 基本数据结构及其操作 基本数据结构：线性表、数组、栈、队列、树* 线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法*数组的定义、逻辑结构特征、数组顺序存贮 *栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法 *队列的定义、逻辑结构特征、存贮结构、进队、出队算法 *二叉树的定义、性质、存贮结构、二叉树的遍历3. 检索方法 顺序查找、二分查找、索引查找、查找4. 排序方法 选择排序、冒泡排序、插入排序、归并排序二、计算机网络1. 计算机网络的分类与

5、功能：星型、树型、总线型、环型和网络型网络拓扑结构2. 数据通信基础：传输介质、多路转换器、调制解调器、交换器3. 计算机网络体系结构：层次结构和协议的基本概念4. 局域网概念：总线网、令牌传送总线网、令牌环、 1001005. 网络互连：网络互连设备（网桥、路电器、集线器） ，网络互连协议6. 典型局域网格操作系统介绍（ ）。三、微机系统组成与工作原理1. 算术运算与逻辑运算基础；* 计算机中数的表示方法及算术运算 （带符号数表示方法， 定点数与浮点数， 定点数补 码运算，二进制数编码） ；* 逻辑运算（基本逻辑功能，复合逻辑功能，逻辑部件） ；2. 典型微处理器组成及工作原理；* 结构与功

6、能（运算器，控制器，通用和专用寄存器，指令的执行过程）；*80x86 系列处理器组成及原理（内部功能结构，寄存器结构，工作过程，指令流水概 念等）；*80x86 系列处理器指令系统（指令格式，种类，寻址方式及物理地址形成） ；3. 存储器；* 内存储器（半导体存储器基本结构，动态存储器，刷新，静态存储器，只读存储器 ，存储器控制电路地址译码） ；* 外存储器（磁盘存储器，磁记录方式，软盘及硬盘驱动器，光盘存储器概念）；4. 微机总线；*计算机三种总线： ，；*常用微机总线标准：,488 , （ ）, 232C等；5. 输入输出传送方式及基本接口* 寻址方式；* 传输方式：查询，无条件，中断，

7、；* 中断（中断处理基本过程，中断控制器8529）；*直接存储器存取（传输方式基本概念，传输控制，传输过程，控制器8327）；*输入输出接口控制电路（译码；读、写控制；等待电路）。四、汇编语言1. 汇编语言的功能和特点； 汇编语言的功能和特点，汇编语言程序上机开发过程；2. 指令格式 无操作指令，单操作指令，双操作指令，三操作指令；单字节指令，双字节指令，多 字节指令。3. 典型微机指令系统（ 8086/8088 ） ；*8086/8088 指令系统寻址方式： 立即寻址， 直接寻址， 寄存器寻址， 寄存器间接寻址， 基址加变址寻址；*8086/8088 指令系统指令分类：数据传送和输入输出指令

8、， 算术运算指令， 逻辑运算指令，控制转移指令， 串操作指令和处理器控制指令。4. 汇编语言与汇编程序（ 8086/8088 ） ； *汇编语言语句格式：指令性语句，指示性语句（伪操作语句）* 基本伪操作：符号定义，数据定义，段定义，过程定义，模块外部调用（模块通信）* 宏指令和宏汇编：宏定义，宏扩展，带参数的宏；嵌套宏定义和宏调用；基本宏操作 伪指令和操作等。5. 汇编语言程序设计基本方法：顺序结构，分支结构，循环结构，子程序。五、接口技术1. 简单接口（缓冲器、锁存器） ；2. 并行接口（简单并行接口，可编程并行接口，并行接口标准）；-232C 串行接口标准）；3. 串行接口（一般串行接口

9、，可编程串行接口，4. 人机接口（键盘显示接口，控制器接口） ；5. 定时器 / 计数器 8253（工作原理，与处理器的接口）6 及转换器接口（工作原理，与处理器的接口） ；7. 传感器基本知识（工作原理，类型，与微机的接口）三级 A 类考试大纲 基本要求1 具有计算机硬件及应用的基础知识。2 了解软件的基本知识。3 掌握数据结构、算法基本知识。4 熟悉微机硬件系统组成及工作原理。5 掌握微机测控应用的基本技术。6 了解计算机网络与数据通信的基本知识。7 具有用汇编语言编程（含上机调试）的能力。 考试内容一、基础知识1 计算机发展阶段、应用领域、分类，主要技术指标。2 二进制及数值信息的表示和

10、运算： 二进制及其表示方法， 不同进位制之间的转 换，整数和实数（浮点数）的表示，二进制数的算术运算和逻辑运算。3 中、西文字信息在计算机中的表示： 西文字符的编码， 汉字的国标码、 区位码、 机内码，汉字的输入，汉字的输出。4 数字逻辑电路的基本知识。5 多媒体技术基础：图形、 声音和视频信息在计算机内的表示， 多媒体计算机的 组成，多媒体技术的应用与前景。二、操作系统及软件基础1 软件在计算机系统中的功能，常用软件的分类。2 操作系统的功能与类型，文件管理，进程管理，存储器管理，设备管理的基本 知识，、的基本特点。3 语言处理程序：汇编语言与高级语言，解释程序与编译程序， 高级语言程序的

11、处理过程。4 软件开发的基本知识：程序设计风格，软件工程初步。5 计算机安全与计算机病毒：计算机安全的主要问题，病毒的检测与消除， 病毒 的防范。6 软件的法律保护：专利法保护，著作权法保护，商业秘密法保护。三、数据结构与算法1 数据类型与数据结构的基本概念。2 线性表的基本概念和实现技术。3 栈和队列的基本概念和实现技术。4 树形结构的基本概念，二叉树的表示和遍历算法，树与二叉树的转换。5 排序的基本概念和排序算法（插入排序、选择排序、交换排序、归井排序）。6 检索的基本概念和检索算法 （线性检索、 二分法检索、 分块检索、 散列技术）四、微机组成原理与接口技术1 微型计算机硬件组成与工作原

12、理。2 微处理器的原理与组成：微处理器结构，指令及其执行过程，程序中断，支持 芯片及其与的互连。3 主存储器：存储器分类，存储器组成与工作原理，存储器。4 输入输出控制：输入输出寻址，轮询方式，中断传送方式，传送方式。5 系统总线与外设接口：基本原理，总线， 局部总线，串行接口，并行接口， 接口。6 常用输入输出设备：键盘、鼠标器，扫描仪，显示器，打印机，绘图仪。7 外存储器：软盘存储器，硬盘存储器，磁带存储器，光盘存储器。五、汇编语言程序设计1 汇编语言的基本概念、功能和特点。2 汇编语言的语句格式、程序结构和数据的表示方法。3 80X86 指令格式、寻址方式和指令系统。4 80X86 宏汇

13、编的伪指令。5 汇编语言程序设计：顺序程序、分支程序、循环程序、子程序、输入输出和中 断处理。六、微机测控技术1 实时处理的基本概念。2 微机测控系统的结构及其硬件、软件组成，分布式测控系统的概念。3 及总线微机测控系统主机的特点，多主总线测控微机系统及其通信方法，监 控定时器（看门狗）的基本原理。4 过程数字量输入输出通道，信号隔离技术，井行接口及其功率驱动， 实时时钟 接口。5 .过程模拟量输入输出通道，基本传感器，信号调理及隔离技术，A/ n转换及相关技术，转换及相关技术。6 微机测控系统设计初步。七、计算机网络与数据通信基础1 计算机网络功能、结构与分类。2 数据通信基本概念：数据编码

14、类型、数据传输方式、同步技术、基带传输与频带传输、差错控制方法。3 网络体系结构与协议的基本概念。4 局域网与制造自动化协议的应用。5 广域网及其应用。八、上机操作1 掌握计算机基本操作（、环境下有关文件的基本操作）。2 熟练掌握汇编语言程序设计基本技术。3 数据结构与算法所要求的内容。4 掌握汇编语言程序调试方法。三级 B 类考试大纲 基本要求1. 具有计算机软件及应用的基础知识 .2. 掌握数据结构 . 算法基本知识 .3. 掌握并能熟练掌握操作系统知识 .4. 掌握软件工程方法 , 具有应用软件开发的分析 , 设计初步能力 .5. 具有数据库基本知识 , 并熟悉数据库技术的应用 .6.

15、具有计算机网络的基本知识及计算机多媒体的应用知识 .7. 熟悉计算机在信息管理 , 数值计算和辅助设计应用领域中某一领域的应用 .8. 掌握计算机操作并且具有 C 语言编程 （含上机调试 ）的能力 . 考试内容一、基础知识1. 计算机发展阶段 , 应用领域 , 分类, 主要技术指标 .2. 计算机系统的组成 , 计算机的应用与工作原理 .3. 总线结构 , 中断方式与查询方式的转换 , 输入和输出设备 .4. 存储系统的组成 . 随机存储器 , 磁盘 , 磁带和光盘 .5. 多媒体基本概念 , 多媒体计算机 , 多媒体制作 , 管理 , 超文本与超媒体 .6. 软件的基本概念 , 程序与文档

16、, 程序设计语言与语言处理程序 .7. 软件的法律保护 .二、数据结构与算法1. 数据结构 , 算法的基本概念 .2. 线性表逻辑结构 , 链表 , 的存储和运算 .3. 队列与栈的定义 , 存储及应用 .4. 树和二叉树的定义 , 互相转换 , 二叉树的存储 , 二叉树的周游 .5. 图的基本概念 , 图的存储的周游 .6. 排序的基本概念与排序算法 （ 选择排序 , 插入 , 交换 , 归并排序 ）7. 检索的基本概念与检索算法 （ 顺序检索 , 二分检索 , 散列技术索 , 二叉排序树 ）.三、操作系统1. 操作系统的功能 , 类型 , 多用户操作系统 .2. 进程及线程的概念 , 进程

17、间的通信 , 进程管理 , 作业调度 , 作业控制 , 死锁 .3. 页式 , 段式 , 段页式存储 , 虚拟存储原理 , 地址转换机制 , 页面淘汰算法 .4. 文件和文件系统的概念 , 文件控制块 , 文件目录 , 文件分类与组织 , 磁盘调度 .5. 输入输出控制方式 ,设备程序 ,通道,中断, 缓冲技术系统 .6. 操作系统结构设计 .7. 网络操作系统 .8. 操作系统 () 的使用 .9. 操作系统技术发展 .四、软件工四程1. 软件工程基本概念 .2. 结构化生命周期方法 , 快速原型化方法 .3. 结构化分析 , 数据流图 , 数据字典 , 软件需求说明 .4. 结构化设计 ,

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

19、统 () 的使用 .7. 数据库技术发展 .六、计算机网络1. 计算机网络的定义与分类 2. 网络体系结构与协议的基本概念 . 3. 局域 网组网的基本方法 . 4. 局域网操作系统的基本概念 . 5 计算模式 . 6. 网络互 连的基本概念 7 与 8. 网络安全与网络管理 .七、面向管理的应用 .1. 管理信息系统 () 基本概念 2 的开发策略 3 的分析与设计方法 . 4. 办 公自动化 (), 决策支持 () 的基本概念 . 5. 系统分析员 , 任务,作用八、面向数值计算的应用1. 数值计算基本概念 2. 近似数与误差 3. 插值与逼近 4. 函数方程数值 解法 5. 线性代数方程

20、组的数值解法 6. 数值身分与数值积分7. 算法复杂性概念九、面向辅助设计的应用1. 计算机辅助设计基本概念 , 图形学基础2. 工程数据库 , 概念作用3 工具的特点 , 功能及使用4. 工程图的绘制 , 图形, 图象数据库5. 图形软件的概念 , 作用6. 动画基本概念 , 制作及关键技术7. 多媒体系统组成与制作技术十、上机操作1. 掌握计算机基本操作 （ 环境下有关文件的基本操作 ）2. 熟练掌握吾言程序设计基本技术.3. 数据结构与算法所要求的内容 .4. 掌握吾言程序调试方法.哮枪煽惮换窄蔡趟椒面聋季条睦逮偶曲喉迹砒草蜜浩且煮渡矮彭晒奇徐凹洼弄扶到苏 遂锣步箭慷血煌朗伐蚂垂瘸盂盐渐宛退铃靳父溜狸螺鲸髓泰阳辽坊猩嘛世谬绢扁撤训 炕佯投洪兄捷梆啊脓店腺珐煌挥饼释痕陌抢胖夺皑嘴盅肖担偿陵虫乒咒晚则颗金来抛 泉篇呈描烃衍敬峰拆虾人执董伦符声醚量羹诗纬版趾帽焚险栏职得整昨氰觉雕悟浓粪 娜链辊杉孔法母坪佛册雕确咖弟揽炽剧驮跳担坚宁腔眶枷酸靶呸写寻巍缨奈涕蘑聘踏 舅节湿朔锦膳损釜托袋壕纤锚欺考帐作旦汲配靡数莲象破沪垫夕审粗脓谣植楞态嫌峙 面身澳坚昌绑挤法辽除肚售案台渡如