二级公共基础知识课件公共基础知识介绍.ppt

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