三级计算机考试大纲.docxVIP

全国高校非计算机专业学生计算机基础知识和应用能力等级考试大纲（三级 A） 一、数据结构与算法 1.数据结构的基本概念与有关术语 数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度 2.基本数据结构及其操作 基本数据结构：线性表、数组、栈、队列、树 *线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法 *数组的定义、逻辑结构特征、数组顺序存贮 *栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法 *队列的定义、逻辑结构特征、存贮结构、进队、出队算法 *二叉树的定义、性质、存贮结构、二叉树的遍历 3.检索方法 顺序查找、二分查找、索引查找、Hash 查找 4.排序方法 选择排序、冒泡排序、插入排序、归并排序 二、计算机网络 计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构 数据通信基础：传输介质、多路转换器、调制解调器、交换器 计算机网络体系结构：层次结构和协议的基本概念 OSI/RM 局域网概念：CSMA/CD 总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN 网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议 TCP/IP 典型局域网格操作系统介绍（NOVELL WINDOWS NT）。 三、数据库系统 数据库的基本概念数据、数据库、数据库系统、数据库管理系统） 关系数据库基础知识（数据模型、关系运算、SQL 语言） 应用数据库的设计技术（逻辑设计、物理设计、E-R 方法） 典型 DBMS 介绍（FoxPro ORACLE SYBASE 结构与特点） 四、操作系统 操作系统的类型和功能（批处理系统、分时系统和实时系统） 进程管理：进程的描述、进程控制、进程同步和通信、进程调度 作业管理：作业调度、作业控制 存储管理：连续分配、离散分散、虚拟存储器 设备管理：缓冲管理、设备分配、设备处理 文件管理：文件和文件系统、文件的结构、文件存储空间的管理、目录管理 典型操作系统介绍（DOS UNIX WINDOWS） 五、软件工程 软件工程的目的与意义（软件危机、生命期） 结构化分析与设计方法 软件测试（测试、调试、软件评价） 软件维护 软件规范与文档 （三级 B） 一、数据结构与算法 1.数据结构的基本概念与有关术语 数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度 2.基本数据结构及其操作 基本数据结构：线性表、数组、栈、队列、树 *线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法 *数组的定义、逻辑结构特征、数组顺序存贮 *栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法 *队列的定义、逻辑结构特征、存贮结构、进队、出队算法 *二叉树的定义、性质、存贮结构、二叉树的遍历 3.检索方法 顺序查找、二分查找、索引查找、Hash 查找 4.排序方法 选择排序、冒泡排序、插入排序、归并排序 二、计算机网络 计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构 数据通信基础：传输介质、多路转换器、调制解调器、交换器 计算机网络体系结构：层次结构和协议的基本概念 OSI/RM 局域网概念：CSMA/CD 总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN 网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议 TCP/IP 典型局域网格操作系统介绍（NOVELL WINDOWS NT）。 三、微机系统组成与工作原理 1.算术运算与逻辑运算基础； *计算机中数的表示方法及算术运算（带符号数表示方法，定点数与浮点数，定点数补码运算，二进制数编码）； *逻辑运算（基本逻辑功能，复合逻辑功能，逻辑部件）； 2.典型微处理器组成及工作原理； *CPU 结构与功能（运算器 ALU，控制器 CU，通用和专用寄存器，指令的执行过程）； *80x86 系列处理器组成及原理（内部功能结构，寄存器结构，工作过程，指令流水概念等）； *80x86 系列处理器指令系统（指令格式，种类，寻址方式及物理地址形成）； 3.存储器； *内存储器（半导体存储器基本结构，动态存储器，刷新，静态存储器，CACHE，只读存储器〈PROM EPROM EEPROM〉，存储器控制电路地址译码）； *外存储器（磁盘存储器，磁记录方式，软盘及硬盘驱动器，光盘存储器概念）； 4.微机总线； *计算机三种总线：DBUS，ABUS，CBUS； *常用微机总线标准：STD，IEEE-488 ，ISAA（PC AT），RS232C 等； 5.输入输出传送方式及基本接口 *I/O 寻址方式； *I/O 传输方式：查询，无条件，中断，DMA； *中断