文档介绍：1
一、涉及面广,但难度小
你应该知道
公共基础知识考题特点及复习建议
计算机等级二级理论考试中有关公共知识部分的题目共有15道,涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科,但是从整体上分析,考试中的考核内容的难度不大,考点也相对集中些。
2
二、考核重点为基本概念、基本方法
和基本运算
你应该知道
计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算,考核以概念和认识性内容为主,理解性、应用性内容极少。
3
三、考核重点是数据结构和算法
你应该知道
以下是对以往二级理论考试的大概统计:
算法及数据结构: 50%
程序设计基础:%
软件工程基础:%
数据库设计基础:%
4
四、六点复习及应试建议
复习的关键是考生必须准确判断和掌握常见考点
公共基础知识部分的知识点多、杂,考生在学习过程中应理清其中的脉络关系(即框架提纲),才能有效地组织和记住各知识点
最后给大家一个答题技巧:“会就会,不会就不会”,不要拖时间,要考虑成本/效果的关系,为后面的题目提供时间。
5
你应该知道
共讲授18个学时,具体安排如下:
周一晚上(9-11节):(地点:西阶)
周四晚上(9-11节):(地点:西阶)
本课程授课安排
6
你应该知道
上课教材
7
1、了解算法的基本概念和一些常用的算法,学会计算算法的时间复杂度;
2、掌握数据结构的基本概念,并了解数据的逻辑结构和存储结构,学会利
用图形的方式表示数据结构;
学
习
目
标
与
要
求
算法与数据结构:
3、了解线性表的基本概念,并掌握线性表的顺序存储结构以及顺序存储的
线性表的基本运算;
4、了解栈和队列的基本概念,并掌握它们的基本运算;
5、了解线性链表的基本概念,并掌握线性链表的基本运算,同时,了解循
环链表的基本概念和基本操作;
6、理解树的概念,尤其是二叉树的基本概念和相关性质,掌握二叉树的存
储结构和遍历技术;
7、掌握查找技术,学会利用顺序查找和二分查找在数列中查找指定的数据;
8、学会利用相关的排序技术实现无序数列的排序操作。
8
1、了解软件工程的基本概念;
2、了解软件工程过程与软件的生命周期,以及软件工程的目标和原则;
学
习
目
标
与
要
求
软件工程:
3、了解利用结构化分析法进行软件工程中的需求分析的方法,并了解需
求分析的方法和需要完