计算机等级考试（三级信息管理技术）考试大纲

基本要求
⒈具备计算机及其应用的基本知识。
1。熟悉计算机操作系统、软件工程和数据库的原理和应用。
3。具备计算机体系结构、系统组成和性能评估的基础和应用知识。
1。具备计算机网络和通信的基本知识。
⒌具备分析、设计和组织实施计算机应用项目开发的基本能力。
⒍具备计算机应用系统安全和保密的知识。
考试内容
一、计算机系统的组成及工作原理
计算机系统的⒈组成:
计算机的⒈发展。
(2)计算机的分类和应用。
⑶计算机硬件结构。
(4)主要部件的功能。
⑸计算机软件的功能和分类。
[6]系统软件和应用软件。
⑷计算机的工作原理:
⑷数字在计算机中的表达。
(2)算术单元。
⑶控制器。
(4)内存。
5]输入输出系统。
⑶计算机的主要性能:
⑶计算机系统的性能指标。
(2)处理器索引。
⑶存储容量。
(4) I/O总线能力。
5]系统通信能力。
[6]在线交易处理能力。
⑺软件支持。
二。数据结构和算法
1。基本概念:
1。数据结构的基本概念。
(2)算法的描述与分析。
⑷线性表:
⑷线性表的逻辑结构。
⑵线性表的顺序存储结构。
⑶线性表的链式存储结构。
⑶数组:
⑶数组的定义和操作。
⑵数组的顺序存储结构。
⑶矩阵的压缩存储。
⑷堆栈和队列:
⑷堆栈的定义和操作。
(2)栈的存储结构。
⑶队列的定义和操作。
φ链队列和循环队列。
⑷字符串:
⑷字符串及其运算。
⑵字符串的存储结构。
υ树和二叉树:
υ树的定义。
⑵二叉树的定义和性质。
⑶二叉树与树的转换。
(4)二叉树的存储。
5]遍历二叉树和线索二叉树。