二级公共基础知识完整版

《二级公共基础知识完整版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1一、涉及面广，但难度小你应该知道公共基础知识考题特点及复习建议计算机等级二级理论考试中有关公共知识部分的题目共有15道，涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门课程，尽管知识面大，但是从整体上分析，考核的内容难度不大，考点也相对集中些。2二、考核重点为基本概念、基本方法和基本运算你应该知道计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算，考核以概念和认识性内容为主，理解性、应用性内容偏少。3三、考核重点是数据结构和算法你应该知道以下是对以往二级理论考试的大概统计：算法及数据结构：34%程序设计基

2、础：9%软件工程基础：25%数据库设计基础：29%4四、几点复习及应试建议复习的关键是考生必须准确判断和掌握常见考点公共基础知识部分的知识点多、杂，考生在学习过程中应理清其中的脉络关系（即框架提纲），才能有效地组织和记住各知识点考生一开始学习时不要太追求灵活掌握该部分的内容，经历一个“先熟记,再练习、熟能生巧”的过程，这是多数考生常用的一个方法。多做习题，强化知识点学习。51、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2、掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；学习目标与要求

3、算法与数据结构：3、了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4、了解栈和队列的基本概念，并掌握它们的基本运算；5、了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作；6、理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7、掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8、学会利用相关的排序技术实现无序数列的排序操作。61、了解软件工程的基本概念；2、了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；学习目标

4、与要求软件工程：3、了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析的方法和需要完成的任务；4、了解数据流图的使用方法；5、了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用工具；6、了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点；7、了解程序调试的方法和原则。71、了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则；2、了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点;学习目标与要求程序设计基础：3、了解面向对象的程序设计方

5、法，并理解面向对象方法的一些基本概念。数据库系统：1、了解数据库系统的基本概念，以及数据库系统的发展；2、了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；3、了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；4、了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。8算法与数据结构一、算法（algorithm）1、算法的基本概念(汉诺塔的例子)算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它是一组严谨

6、地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法具有可行性、确定性、有穷性、输入和输出（拥有足够的情报）等５个重要特性。汉诺塔1->B2->C1->C3->B1->A2->B1->BABC123算法：算法：对特定问题求解步骤的一种描述。算法的描述方法：自然语言、专用工具或某种计算机语言。返回10学习目标与要求2、算法的基本要素(1)对数据对象的运算和操作：算术运算、逻辑运算、关系运算、数据传输算法中各操作之间的执行顺序；描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等；一个算法一般

7、可以用顺序、选择、循环三种基本结构组合而成。(2)算法的控制结构：11算法与数据结构3、算法设计的基本方法及例子列举法（列出所有可能，再逐一检验，得到符合条件的结果）百钱买百鸡归纳法（通过特殊情况，经过分析，最后找出一般关系）递推（从已知的初始条件出发，逐步推算，得到结果）猴子分食桃子递归（将问题逐层分解，最后归结为一些最简单的问题）求年龄问题减半递推（重复将问题的规模减半，而问题性质不变）二分法求方程实根回溯法（以最优方式向前试探，如果失败，则后退再选）八皇后问题12算法与数据结构3、算法的复杂度(1)时间复杂度依据算法编制的程序在计算机上

8、运行时所消耗的时间来度量。通常有事后统计法和事前分析估算法。一个算法是由控制结构（顺序、分支和循环）和原操作构成的，算法时间取决于两者的综合效果。算法中基本操作重复