word格式51PASS考证通版二级公共基础知识突击教程.docx
《word格式51PASS考证通版二级公共基础知识突击教程.docx》由会员分享，可在线阅读，更多相关《word格式51PASS考证通版二级公共基础知识突击教程.docx（84页珍藏版）》请在冰豆网上搜索。
word格式51PASS考证通版二级公共基础知识突击教程
51PASS考证通
2011年3月版二级公共基础知识突击教程突击教程（2011年3月版）当前版本：
2011-01-22
最新版本下载：
http:
//www.51pass.org/
前言............................................................-5-
使用说明....................................................-5-第1天：
全部的基本概念..........................................-5-
Point1：
算法的基本概念......................................-5-
出题趋势................................................-5-
考点精讲................................................-6-
真题分析................................................-6-
Point2：
软件工程基本概念....................................-8-
出题趋势................................................-8-
考点精讲................................................-8-
真题分析................................................-8-
Point3：
数据库的基本概念...................................-11-
出题趋势...............................................-11-
考点精讲...............................................-11-
真题分析...............................................-12-
Point4：
程序设计方法与风格.................................-16-
出题趋势...............................................-16-
考点精讲...............................................-16-
真题分析...............................................-17-
Point5：
结构化程序设计.....................................-17-
出题趋势...............................................-18-
考点精讲...............................................-18-
真题分析...............................................-18-
Point6：
面向对象的程序设计方法.............................-19-
出题趋势...............................................-19-
考点精讲...............................................-19-
真题分析...............................................-20-
Point7：
基本排序与查找的算法...............................-21-
出题趋势...............................................-21-
考点精讲...............................................-21-
真题分析...............................................-22-第2天：
软件工程与数据库设计...................................-25-
Point1：
数据模型...........................................-25-
出题趋势...............................................-25-
考点精讲...............................................-25-
真题分析...............................................-26-
Point2：
软件定义阶段.......................................-31-
出题趋势...............................................-31-
考点精讲...............................................-31-
真题分析...............................................-32-
Point3：
关系代数...........................................-33-
出题趋势...............................................-33-
考点精讲...............................................-33-
真题分析...............................................-33-
-3-Point4：
软件设计阶段.......................................-37-
出题趋势...............................................-37-
考点精讲...............................................-37-
真题分析...............................................-38-
Point5：
数据库设计与管理...................................-43-
出题趋势...............................................-43-
考点精讲...............................................-43-
真题分析...............................................-44-
Point6：
软件测试...........................................-46-
出题趋势...............................................-46-
考点精讲...............................................-46-
真题分析...............................................-47-
Point7：
程序的调试.........................................-50-
出题趋势...............................................-50-
考点精讲...............................................-50-
真题分析...............................................-50-第3天：
数据结构：
栈、队列、二叉树等...........................-52-
Point1：
数据结构的定义.....................................-52-
出题趋势...............................................-52-
考点精讲...............................................-52-
真题分析...............................................-52-
Point2：
线性表、线性链表和循环链表.........................-53-
出题趋势...............................................-53-
考点精讲...............................................-53-
真题分析...............................................-53-
Point3：
栈、队列和循环队列.................................-55-
出题趋势...............................................-55-
考点精讲...............................................-55-
真题分析...............................................-55-
Point4：
线性链表、双向链表与循环链表.......................-60-
出题趋势...............................................-60-
考点精讲...............................................-60-
真题分析...............................................-61-
Point5：
二叉树.............................................-62-
出题趋势...............................................-62-
考点精讲...............................................-62-
真题分析...............................................-63-模拟测验.......................................................-69-
2011年3月二级公共基础知识................................-69-
-4-前言
使用说明
全国计算机等级考试的所有二级科目笔试考试中，都包括公共基础知识的30分题目。
本教程在内容上完全针对2011年3月全国二级的所有科目，精选历年的考试真题，精心组织安排，从符合考生的学习习惯出发，将所有内容安排为3天的学习时间。
51PASS考证通建议考生在学习二级公共基础知识部分时，首先以本教程出发，遇到不明白的地方再进行查阅，相信能够起到事半功倍的效果，从而快速地通过2011年3月的全国二级考试。
在使用教程的过程中，如果不能完全理解题目的知识，考生可以通过访问题目后面的链接地址进行疑难解答。
考证通的专业老师会及时准确地对考生的问题进行答复。
提示：
考生也可以访问51Pass考证通网站（http:
//www.51pass.org），在首页的搜索框中直接输入考题的6位英文字母的编码即可进入相应的题目答疑区。
由于时间仓促，在教程中许多不完善的地方，请大家在考题答疑区多多指正。
同时请大家经常访问51PASS考证通网站，免费下载考证通最新的考试教程。
下面是相关科目提供的突击教程的组织情况：
（近期即将陆续推出）
（1）全国一级MSOffice科目的相关教程
①2011年3月版一级MSOffice上机操作指导教程
②2011年3月版一级MSOffice选择题突击教程
（2）全国二级ACCESS科目的相关教程
①2011年3月版二级ACCESS笔试突击教程
②2011年3月版二级ACCESS上机指导教程
③2011年3月版二级公共基础知识突击教程
④全国二级ACCESS历年真题试卷
（3）全国二级C语言科目的相关教程
①2011年3月版二级C语言笔试突击教程
②2011年3月版二级C语言上机指导教程
③2011年3月版二级公共基础知识突击教程
④全国二级C语言历年真题试卷
51PASS考证通免费下载地址：
http:
//www.51pass.org
第1天：
全部的基本概念
Point1：
算法的基本概念
出题趋势
考试日期05-405-906-907-308-409-910-3
出题次数1111111
-5-考点精讲
1、算法：
是指解题方案的准确而完整的描述。
（1）算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
程序也可以作为算法的一种描述，但程序通常还要考虑程序运行时的环境限制等。
（2）算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
2、算法的基本特征：
（1）可行性，例如1012+1-1012的问题
（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；例在特殊情况时，数学公式是正确的，但计算机就是无法操作。
（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义。
例如1/3的无理数问题。
（4）拥有足够的情报。
所有的各种可能情况都要考虑到。
3、一个算法的优劣将影响到算法乃至程序的效率。
算法分析的目的在于选择合适算法和改进算法。
一个算法的评价主要从时间复杂度和空间复杂度来考虑。
（1）算法的时间复杂度是指执行算法所需要的计算工作量，可以执行算法的过程中所需要的基本运算的执行次数来度量。
分析算法工作量的方法有：
平均性态分析、最坏情况分析。
（2）算法的空间复杂度是指执行这个算法所需要的内存空间。
主要包括：
算法程序所占的空间；输入的初始数据所占的空间；算法执行过程中所需要的额外空间。
真题分析
【真题1】算法的有穷性是指________。
（2008年4月）
A）算法程序的长度是有限的
B）算法只能被有限的用户使用
C）算法程序的运行时间是有限的
D）算法程序所处理的数据量是有限的
解析：
算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在
执行有限个步骤之后终止。
答案：
C疑难解答→http:
//www.51pass.org/gokznx
【真题2】问题处理方案的正确而完整的描述称为__【5】__。
（2005年4月）
解析：
算法是问题处理方案正确而完整的描述。
答案：
算法疑难解答→http:
//www.51pass.org/nagzqi
【真题3】算法的空间复杂度是指________。
（2009年9月）
A）算法程序中的语句或指令条数
B）算法在执行过程中所需要的临时工作单元数
C）算法在执行过程中所需要的计算机内部存储空间
D）算法所处理的数据量
-6-解析：
算法的空间复杂度是指执行这个算法所需要的计算机内部存储空间（简
称内存空间）。
答案：
C疑难解答→http:
//www.51pass.org/cokzwj
【真题4】下列叙述中正确的是________。
（2007年3月）
A）数据的逻辑结构与存储结构是一一对应的
B）算法的时间复杂度与空间复杂度一定相关
C）算法的效率只与问题的规模有关，而与数据的存储结构无关
D）算法的时间复杂度是指执行算法所需要的计算工作量
解析：
1、算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作
量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题
规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
2、算法的时间复杂度与空间复杂度并不相关。
3、数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素
之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素
之间的关系如何在计算机中表示，它们并非一一对应。
4、算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
答案：
D疑难解答→http:
//www.51pass.org/vxuzya
【真题5】下列叙述中正确的是________。
（2006年9月）
A）一个算法的时间复杂度大，则其空间复杂度必定小
B）三种说法都不对
C）一个算法的空间复杂度大，则其时间复杂度也必定大
D）一个算法的空间复杂度大，则其时间复杂度必定小
解析：
1、时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算
法在运行过程中临时占用所需存储空间大小的度量。
2、人们都希望选择一个既省存储空间、又节省执行时间的算法。
然而，有时为
了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和
数据，又不得不牺牲运行时间。
时间和空间的效率往往是一对矛盾，很难做到
两全。
但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间
虽然经常矛盾，但是二者不存在必然的联系。
答案：
B疑难解答→http:
//www.51pass.org/xlvzui
【真题6】算法复杂度主要包括时间复杂度和__【2】__复杂度。
（2005年9月）
解析：
算法的复杂度主要包括时间复杂度和空间复杂度。
所谓算法的时间复杂
度，是指执行算法所需要的计算工作量。
一个算法的空间复杂度，一般是指执
行这个算法所需要的内存空间规模。
答案：
空间疑难解答→http:
//www.51pass.org/wawzyc
【真题7】算法的时间复杂度是指________。
（2010年3月）
A）算法程序中的语句或指令条数
-7-B）算法在执行过程中所需要的基本运算次数
C）算法的执行时间
D）算法所处理的数据量
解析：
算法复杂度包括时间复杂度和空间复杂度，是衡量一个算法好坏的度
量。
算法的时间复杂度主要是基本运算次数。
答案：
B疑难解答→http:
//www.51pass.org/rwpzsh
Point2：
软件工程基本概念
出题趋势
考试日期05-405-907-307-908-909-310-310-9
出题次数11111122
考点精讲
1、计算机软件是包括程序、数据及相关文档的完整集合。
是计算机系统中与硬件相互依存的部分。
软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
2、软件工程源自于软件危机。
（1）软件危机主要表现在成本、质量、生产率等问题。
（2）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则，软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。
（3）软件工程包括三个要素，即方法、工具和过程。
3、通常把软件产品从提出、实现、使用、维护到停止使用（退役）的过程称为软件生命周期。
（1）可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。
（2）软件生命周期的主要活动阶段是：
①可行性研究与计划制定；②需求分析；③软件设计；④软件实现；⑤软件测试；⑥运行和维护。
真题分析
【真题1】软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件的是________。
（2009年3月）
A）教务管理系统
B）汇编程序
C）编译程序
D）操作系统
解析：
编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管
理系统属于应用软件。
答案：
A疑难解答→http:
//www.51pass.org/qwozgs
【真题2】软件是指________。
（2007年9月）
-8-A）算法和数据结构
B）程序、数据和相关文档的完整集合
C）程序
D）程序和文档
解析：
计算机软件是指计算机系统中与硬件相互依存的另一部分，是程序、数
据与相关文档的完整集合。
软件由两部分组成，一是机器可执行的程序和数
据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
答案：
B疑难解答→http:
//www.51pass.org/pakzby
【真题3】下列描述中正确的是________。
（2005年9月）
A）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
B）软件工程只是解决软件开发中的技术问题
C）软件工程只是解决软件项目的管理问题
D）软件工程主要解决软件产品的生产率问题
解析：
软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。
所谓软件工程是指，采用工程的概念、原理、技术和方法指导软件的开发与维
护。
软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。
所
谓软件工程是指，采用工程的概念、原理、技术和方法指导软件的开发与维
护。
软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等
方面。
答案：
A疑难解答→http:
//www.51pass.org/diyzzu
【真题4】下列描述中正确的是________。
（2005年4月）
A）软件既是逻辑实体，又是物理实体
B）软件是程序、数据与相关文档的集合
C）程序就是软件
D）软件开发不受计算机系统的限制
解析：
计算机软件是计算机系统中与硬件相互依存的另一部分，包括程序、数
据及相关文档的完整集合。
答案：
B疑难解答→http:
//www.51pass.org/qvhzok
【真题5】软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于系统软件的是________。
（2010年3月）
A）教务管理系统
B）浏览器
C）编辑软件
D）操作系统
解析：
只有操作系统是系统软件。
答案：
D疑难解答→http:
//www.51pass.org/yidzox
-9-【真题6】软件是__【4】__、数据和文档的集合。
（2010年3月）
解析：
软件=程序+数据+相关文档
答案：
程序疑难解答→http:
//www.51pass.org/vkmzvm
【真题7】软件工程三要素包括方法、工具和过程，其中__【3】__支持软件开发的各个环节的控制和管理。
（2008年9月）
解析：
软件工程包括的3个要素是方法、工具和过程。
方法是完成软件工程
项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发
的各个环节的控制、管理。
答案：
过程疑难解答→http:
//www.51pass.org/afhzpy
【真题8】软件生命周期可分为三个阶段，一般分为定义阶段、开发阶段和维护阶段。
编码和测试属于__【4】__阶段。
（2007年3月）
解析：
通常将软件产品从提出、实现、使用、维护到停止使用退役的过程称为
软件生命周期。
软件生命周期分为软件定义、软件开发和软件运
升级会员 