计算机等级考试大纲
基本要求
1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6. 掌握数据库的基本知识,了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1. 算法的基本概念:算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义:线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的.定义:栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法:基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。
-
计算机软件使用许可合同(集锦6篇)
随着人们法律意识的建立,很多场合都离不了合同,签订合同能促使双方规范地承诺和履行合作。知道吗,写合同可是有方法的哦,以下是小编为大家整理的计算机软件使用许可合同,希望对大家有所帮助。计算机软件使用许可合同1答应方:______________________邮政编码:_________...
-
2017年6000元全能电脑配置大纲
“2017全能电脑配置6000元i5-7500配GTX1060游戏配置推荐”,对于DIY组装电脑来说,选择硬件向来都是买新不买旧,而i5独显平台向来是游戏玩家最热门的装机方案,而这套新平台i57500四核独显装机方案必将成为2017游戏装机玩家的最爱方案之一,无论是低功耗、高主频大内存...
-
计算机软件实习报告汇编5篇
在当下这个社会中,接触并使用报告的人越来越多,报告具有成文事后性的特点。那么什么样的报告才是有效的呢?下面是小编为大家整理的计算机软件实习报告,仅供参考,希望能够帮助到大家。计算机软件实习报告1对计算机有了更具体认识,透过对计算机的具体操作和亲自实践巩...
-
计算机软件技术学习生涯规划书(精选11篇)
时间的脚步是无声的,它在不经意间流逝,我们又将抒写新的诗篇,先来制定一份职业规划吧。那么你知道职业规划是用什么方法吗?以下是小编收集整理的关于学习计算机的职业生涯规划书,仅供参考,希望能够帮助到大家。计算机软件技术学习生涯规划书1一、自我评定:爱学习,爱读...