文档介绍：08091-1,2,3 08092-1,2
二级公共基础知识
所有的学习都是一个自学的过程。学生
学习知识时主要是靠自己勤奋刻苦。老师最
大的任务就是教他们怎样去学。
---- Orison (美)
一、涉及面广,但难度小
你应该知道
公共基础知识考题特点及复习建议
计算机等级二级理论考试中有关公共知识部分的题目共有15道,涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科,但是从整体上分析,本次考试中的考核内容的难度不大,考点也相对集中些。
二、考核重点为基本概念、基本方法
和基本运算
你应该知道
计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算,考核以概念和认识性内容为主,理解性、应用性内容极少。
三、考核重点是数据结构和算法
你应该知道
以下是对以往二级理论考试的大概统计:
算法及数据结构: 50%
程序设计基础:%
软件工程基础:%
数据库设计基础:%
四、六点复习及应试建议
考生的复习必须遵守:80/20的原则
复习的关键是考生必须准确判断和掌握常见考点
考生必须在准确把握知识点的基础上,学会把“知识点”连
成“知识链”,并把 “知识链”织成“知识网”
考生一定不要采取题海战术,更不能在知道正确答案的同时
记住三个错误答案
考生不要太追求灵活掌握该部分的内容,最好经历一个“先死
后活、熟能生巧”的过程,这是多数考生常犯的另一种错误
最后给大家一个答题技巧:“会就会,不会就不会”,不要拖
时间,要考虑成本/效果的关系,为后面的题目提供时间。
1、了解算法的基本概念和一些常用的算法,学会计算算法的时间复杂度;
2、掌握数据结构的基本概念,并了解数据的逻辑结构和存储结构,学会利
用图形的方式表示数据结构;
学
习
目
标
与
要
求
算法与数据结构:
3、了解线性表的基本概念,并掌握线性表的顺序存储结构以及顺序存储的
线性表的基本运算;
4、了解栈和队列的基本概念,并掌握它们的基本运算;
5、了解线性链表的基本概念,并掌握线性链表的基本运算,同时,了解循
环链表的基本概念和基本操作;
6、理解树的概念,尤其是二叉树的基本概念和相关性质,掌握二叉树的存
储结构和遍历技术;
7、掌握查找技术,学会利用顺序查找和二分查找在数列中查找指定的数据;
8、学会利用相关的排序技术实现无序数列的排序操作。
1、了解软件工程的基本概念;
2、了解软件工程过程与软件的生命周期,以及软件工程的目标和原则;
学
习
目
标
与
要
求
软件工程:
3、了解利用结构化分析法进行软件工程中的需求分析的方法,并了解需
求分析的方法和需要完成的任务;
4、了解数据流图的使用方法;
5、了解如何利用结构化设计方法进行软件设计,并了解软件设计的一些
常用工具;
6、了解软件测试的目的和方法,以及软件测试的准则,了解常用的软件
测试方法的区别和各自的功能与特点;
7、了解程序调试的方法和原则。
1、了解程序设计的方法,以及程序设计风格确立的一些因素,掌握程序
设计的基本规则;
2、了解结构化程序设计的基本原则,掌握结构化程序设计的基本结构与特点;
学
习
目
标
与
要
求
程序设计基础:
3、了解面向对象的程序设计方法,并理解面向对象方法的一些基本概念。
数据库系统:
1、了解数据库系统的基本概念,以及数据库系统的发展;
2、了解数据模型的基本概念,并对E-R模型、层次模型、网状模型和关系模型
进行了解,并掌握关系模型的数据结构、关系的操作和数据约束等知识;
3、了解关系模型的基本操作,掌握关系模型的基本运算及扩充运算;
4、了解数据库的设计与管理,掌握数据库设计的几个阶段的方法和特点。
程
序
设
计
基
本
概
念
一、计算机工作原理
通过工作原理了解,熟悉计算机内部执行功能的
基本意义。为理解程序打下基础,特别理解计算机是
机器。
二、程序的定义
指令的集合。(解释指令)
通过硬件控制系统自动完成某一功能。
通过一系列代码实现。