三级计算机考试大纲.doc

《三级计算机考试大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、定义、性质、存贮结构、二叉树的遍历3.检索方法顺序查找、二分查找、索引查找、Hash查找4.排序方法选择排序、冒泡排序、插入排序、归并排序二、计算机网络1.计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构2.数据通信基础：传输介质、多路转换器、调制解调器、交换器3.计算机网络体系结构：层次结构和协议的基本概念OSI/RM4.局域网概念：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI100BASE-T100VG-AnyLAN5.网络互连：网络互连设备（网桥、路电器、集线器），

3、网络互连协议TCP/IP6.典型局域网格操作系统介绍（NOVELLWINDOWSNT）。三、数据库系统1.数据库的基本概念数据、数据库、数据库系统、数据库管理系统）2.关系数据库基础知识（数据模型、关系运算、SQL语言）3.应用数据库的设计技术（逻辑设计、物理设计、E-R方法）4.典型DBMS介绍（FoxProORACLESYBASE结构与特点）四、操作系统1.操作系统的类型和功能（批处理系统、分时系统和实时系统）2.进程管理：进程的描述、进程控制、进程同步和通信、进程调度3.作业管理：作业调度、作业

4、控制4.存储管理：连续分配、离散分散、虚拟存储器5.设备管理：缓冲管理、设备分配、设备处理6.文件管理：文件和文件系统、文件的结构、文件存储空间的管理、目录管理7.典型操作系统介绍（DOSUNIXWINDOWS）五、软件工程1.软件工程的目的与意义（软件危机、生命期）2.结构化分析与设计方法3.软件测试（测试、调试、软件评价）4.软件维护5.软件规范与文档（三级B）一、数据结构与算法1.数据结构的基本概念与有关术语数据、数据元素、数据的逻辑结构、数据的存贮结构、数据类型、算法和算法分析、算法复杂度2.

5、基本数据结构及其操作基本数据结构：线性表、数组、栈、队列、树*线性表的定义、逻辑结构特征、存贮结构（顺序存贮、链式存贮）、插入、删除、顺序查找算法*数组的定义、逻辑结构特征、数组顺序存贮*栈的定义、逻辑结构特征、存贮结构、进栈、出栈算法*队列的定义、逻辑结构特征、存贮结构、进队、出队算法*二叉树的定义、性质、存贮结构、二叉树的遍历3.检索方法顺序查找、二分查找、索引查找、Hash查找4.排序方法选择排序、冒泡排序、插入排序、归并排序二、计算机网络1.计算机网络的分类与功能：星型、树型、总线型、环型和网

6、络型网络拓扑结构2.数据通信基础：传输介质、多路转换器、调制解调器、交换器3.计算机网络体系结构：层次结构和协议的基本概念OSI/RM4.局域网概念：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI100BASE-T100VG-AnyLAN5.网络互连：网络互连设备（网桥、路电器、集线器），网络互连协议TCP/IP6.典型局域网格操作系统介绍（NOVELLWINDOWSNT）。三、微机系统组成与工作原理1.算术运算与逻辑运算基础；*计算机中数的表示方法及算术运算（带符号数表示方法，定点数与浮点数

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

8、电路地址译码）；*外存储器（磁盘存储器，磁记录方式，软盘及硬盘驱动器，光盘存储器概念）；4.微机总线；*计算机三种总线：DBUS，ABUS，CBUS；*常用微机总线标准：STD，IEEE-488，ISAA（PCAT），RS232C等；5.输入输出传送方式及基本接口*I/O寻址方式；*I/O传输方式：查询，无条件，中断，DMA；*中断INT（中断处理基本过程，中断控制器8529）；*直接存储器存取DMA（DMA传输方式基本概念，DMA传输控制，DMA传输过