计算机等级考试大纲
计算机等级考试大纲
基本要求
1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6. 掌握数据库的基本知识,了解关系数据库的'设计。
考试内容
一、基本数据结构与算法
1. 算法的基本概念:算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义:线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义:栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法:基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。
【计算机等级考试大纲】相关文章:
关于全国计算机等级考试笔试内容10-10
全国计算机等级考试四级笔试试题11-14
关于会计档案的考试大纲10-18
计算机等级考试四级数据库工程师复习考点10-28
计算机等级考试四级数据库工程师复习资料10-29
计算机等级考试四级数据库工程师复习题10-22
最新深圳事业单位考试儿科笔试大纲10-28
事业单位考试康复医学科笔试大纲10-27
2014年国考考试的公告大纲?07-24
深圳事业单位考试急诊科笔试大纲10-23