公共基础知识介绍.ppt

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