二级公共基础知识[2]

时间：2025-03-07

二级公共基础知识授课老师：陈小瀚授课时间： 2011年3月广东海洋大学1

公共基础知识考题特点及复习建议一、涉及面广，但难度小计算机等级二级理论考试中有关公共知识部分的题目共有15道，涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科，但是从整体上分析，考试中的考核内容的难度不大，考点也相对集中些。2

二、考核重点为基本概念、基本方法和基本运算

计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算，考核以概念和认识性内容为主，理解性、应用性内容极少。3

三、考核重点是数据结构和算法

以下是对以往二级理论考试的大概统计：算法及数据结构： 50%

程序设计基础：12.5% 软件工程基础：18.75% 数据库设计基础：18.75%4

四、六点复习及应试建议复习的关键是考生必须准确判断和掌握常见考点公共基础知识部分的知识点多、杂，考生在学习过程中应理清其中的脉络关系(即框架提纲),才能有效地组织和记住

各知识点考生不要太追求灵活掌握该部分的内容，最好经历一个“先死

后活、熟能生巧”的过程，这是多数考生常犯的另一种错误最后给大家一个答题技巧：“会就会，不会就不会”,不要拖时间，要考虑成本/效果的关系，为后面的题目提供时间。5

本课程授课安排共讲授 6个学时，具体安排如下：第一周周三(9月9日)晚上(7-8节): 算法、数据结构(上)(地点：钟海楼04024 )

第一周周四(9月10日)晚上(7-8节) :数据结构(下)、软件工程、程序设计基础(地点：钟海楼03023 )

第一周周五(9月11日)晚上(7-8节) : 数据库系统、真题讲解(地点：钟海楼03023 )6

学

习

目

标

与

要

求

算法与数据结构：1、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2、掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；

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

学

习

目

标

与

要

求

软件工程：1、了解软件工程的基本概念； 2、了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；

3、了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析的方法和需要完成的任务； 4、了解数据流图的使用方法； 5、了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用工具； 6、了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点； 7、了解程序调试的方法和原则。8

学

习

目

标

与

要

求

程序设计基础：1、了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则； 2、了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点; 3、了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。

数据库系统：1、了解数据库系统的基本概念，以及数据库系统的发展； 2、了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识； 3、了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算； 4、了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。9

算

法

与

数

据

结

构

一、算法( algorithm)1、算法的基本概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且

是明确的，此顺序将在有限的次数下终止。算法具有有穷性、确定性、可行性、输入和输出(拥有

足够的情报)等5个重要特性。16

学

习