计算机二级公共基础知识 (1)

《计算机二级公共基础知识 (1)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录按小结指导复习应考点拨Ø第一章内容在笔试中会出现5-6个题目，是公共基础知识部分出题量比较多的一章，所占分值也比较大，约10分。Ø第二章在考试中会出现约1个题目，所占分值大约占2分，是出题量较小的一章。本章内容比较少，也很简单，掌握住基本的概念就可以轻松应对考试了，所以在这部分丢分，比较可惜。前言2第一章数据结构与算法3一、学习目标与要求3二、内容要点3（一）算法3（二）数据结构的基本概念6（三）线性表及其顺序存储结构6（四）栈和队列7（五）线性链表9（六）树与二叉树11（七）查找技术15（八）排序技术16三、例题分析19

2、四、小结20第二章程序设计基础22一、学习目标与要求2253二、内容要点22（一）程序设计方法与风格22（二）结构化程序设计23（三）面向对象的程序设计24三、例题分析25四、小结26第三章软件工程基础27一、学习目标与要求27二、内容要点27（一）软件工程基本概念27（二）结构化分析方法30（三）结构化设计方法31（四）软件测试33（五）程序的调试34三、例题分析35四、小结36第四章数据库设计基础38一、学习目标与要求38二、内容要点38（一）数据库系统的基本概念38（二）数据模型41（三）关系代数45（四）数据库设计与管

3、理48三、例题分析51四、小结5353前言课程简介计算机二级考试是以程序设计为主的计算机等级考试，目的是促进考生学习程序设计的热情，提高考生的程序设计水平。而程序设计离不开算法、软件工程等知识的。本课程作为计算机二级考试的公共基础课程，从理论的角度对数据结构、软件工程、结构化程序设计与面向对象的程序设计、数据库基础知识进行了简单的介绍，扩展考生的知识面，并对程序设计知识有一个系统的了解。本课程一共有四个部分。第一部分，主要介绍算法的基本概念，数据结构的基本概念和定义，线性表及其基本运算，二叉树的基本概念、存储结构及其应用，并介

4、绍了一些常用的算法；第二部分，主要介绍程序设计的方法与风格，结构化程序设计，面向对象的程序设计方法，对象，方法，属性及继承与多态性；第三部分，主要介绍软件工程的基本概念，结构化分析方法，结构化设计方法，软件测试的基本方法和程序的调试方法，从工程的角度对软件开发进行了介绍；第四部分，主要介绍数据库，数据库管理系统，数据库系统的基本概念，数据模型，实体联系模型及E-R图等基本概念，关系代数理论中的基本运算，数据库设计的基本方法和步骤。本课程作为公共基础课，在有限的篇幅和学时的情况下，当然不能将所涉及到的相关知识都讲透，如果对这些知

5、识感兴趣，可去查阅相关主题的书籍，深入学习。第一章的参考书：各类《数据结构》教程第二章的参考书：各类介绍程序设计与算法、面向对象程序设计的教程第三章的参考书：各类《软件工程》教程第四章的参考书：各类《数据库原理与应用》教程的基础部分学习方法本课程的学习，要求认真看书，对书中的内容进行归纳和总结，将所有的知识穿成一条线。在看书的过程中，要仔细阅读，对书中重要的内容、概念要记住，因为本课程的考试是采用标准化的考试方式，单选和填空两种题型，因此要求考生对知识的掌握要准确，不能模棱两可。反复地看书，做题，因为本课程主要是一些理论的知识

6、，要求记忆的内容很多，因此，必须多做题，多看书，在做题的过程中检验自己对知识的理解和掌握情况是否到位、正确。自己总结课程的内容，也是帮助理解和记忆的好方法。53第一章数据结构与算法一、学习目标与要求1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4．了解栈和队列的基本概念，并掌握它们的基本运算；5．了解线性链表的基本概念，并掌握线性链表

7、的基本运算，同时，了解循环链表的基本概念和基本操作；6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8．学会利用相关的排序技术实现无序数列的排序操作。二、内容要点（一）算法1．算法的基本概念算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。1）算法的基本特征（1）可行性由于算法的设计是为了在某一个特定的计算工具上解决某一个

8、实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。如：计算机的数值有效位是有限的，当大数和小数进行运算时，往往会因为有效位数的影响而使小数丢失，因此，在算法设计时，应该考虑到这一点。（2）确定性算法的设计必须是每一个步骤都有明确的定义，不允许有模糊的解释，也