三级计算机考试大纲.docVIP

全国高校非计算机专业学生计算机基础知识和应用能力等级考试大纲（三级A）一、数据结构与算法1.数据结构的基本概念与有关术语数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度2.基本数据结构及其操作基本数据结构：线性表、数组、栈、队列、树*线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法*数组的定义、逻辑结构特征、数组顺序存贮*栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法*队列的定义、逻辑结构特征、存贮结构、进队、出队算法*二叉树的定义、性质、存贮结构、二叉树的遍历3.检索方法顺序查找、二分查找、索引查找、Hash查找4.排序方法选择排序、冒泡排序、插入排序、归并排序二、计算机网络1.计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构2.数据通信基础：传输介质、多路转换器、调制解调器、交换器3.计算机网络体系结构：层次结构和协议的基本概念OSI/RM4.局域网概念：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI 100BASE-T100VG-AnyLAN5.网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议TCP/IP6.典型局域网格操作系统介绍（NOVELL WINDOWS NT）。三、数据库系统1.数据库的基本概念数据、数据库