原创力文档- 1、本文档共117页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
目 录
视频讲解教师简介 错误！未定义书签。
教材精讲部分[视频讲解] 错误！未定义书签。
第 1 章 数据结构与算法[视频讲解] 3
1.1 算 法 3
1.2 数据结构的基本概念 7
1.3 线性表及其顺序存储结构 9
1.4 栈和队列 12
1.5 线性链表 16
1.6 树与二叉树 21
1.7 查找技术 28
1.8 排序技术 29
第 2 章 程序设计基础[视频讲解] 37
2.1 程序设计方法与风格 37
2.2 结构化程序设计 38
2.3 面向对象的程序设计 41
第 3 章 软件工程基础[视频讲解] 47
3.1 软件工程基本概念 47
3.2 结构化分析方法 52
3.3 结构化设计方法 57
3.4 软件测试 67
3.5 程序的调试 77
第 4 章 数据库设计基础[视频讲解] 81
4.1 数据库系统的基本概念 81
4.2 数据模型 87
4.3 关系代数 94
4.4 数据库设计与管理 102
真题解析部分 112
全国计算机等级考试《二级公共基础知识》真题精选（一） 112
全国计算机等级考试《二级公共基础知识》真题精选（二） 115
考试形式
1．公共基础知识不单独考试，与其他二级科目组合在一起,作为二级科目考核内容的一部分。
2．考试方式为上机考试，10 道选择题，占 10 分。
大纲基本要求
1．掌握算法的基本概念。
2．掌握基本数据结构及其操作。
3．掌握基本排序和查找算法。
4．掌握逐步求精的结构化程序设计方法。
5．掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6．掌握数据库的基本知识，了解关系数据库的设计。
知识点分布
1．数据结构与算法
2．程序设计基础
3．软件工程基础
4．数据库设计基础
第 1 章 数据结构与算法[视频讲解]
1.1
算法
1.2
数据结构的基本概念
1.3
线性表及其顺序存储结构
1.4
栈和队列
1.5
线性链表
1.6
树与二叉树
1.7
查找技术
1.8
排序技术
本章考点
1．算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2．数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3．线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4．栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5．线性单链表、双向链表与循环链表的结构及其基本运算。
6．树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7．顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
1.1 算 法
一、算法的基本概念
1．算法的定义
算法是指解题方案的准确而完整的描述，即算法是对特定问题求解步骤的一种描述。
*算法不等于程序，也不等于计算方法。
2．算法的基本特征
（1）可行性（Effectiveness）
①算法中的每一个步骤必须能够实现。
②算法执行的结果要能够达到预期的目的。
（2）确定性（Definiteness）
算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。
（3）有穷性（Finiteness）
算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。*算法的有穷性还应包括合理的执行时间
（4）拥有足够的情报
①输入是否足够并正确，输出是否合理。
②初始状态是否正确。
二、算法设计基本方法
1．列举法
（1）基本思想
根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。（2）特点
简单，方便用计算机进行大量列举；情况较多时，工作量将会很大。
（3）使用
将与问题有关的知识条理化、完备化、系统化，从中找出规律，进行分类，减少列举量。
1.1 今有鸡母一，值钱三；鸡翁一，值钱二；鸡雏一，值钱半。凡百钱买百鸡，问鸡母、鸡翁、鸡雏各
几何？
假设买母鸡 I 只、公鸡 J 只、小鸡 K 只。根据题意，粗略的列举算法描述如下：
FOR I=0 TO 100 STEP 1 DO FOR J=0 TO 100 STEP 1 DO FOR K=0 TO 100 STEP 1 DO
{
IF（（I+J+K==100）AND（ 3*I+2*J+0.5*K==100.0））THEN PRINT I，J，K
}
END
共有三层循环，每层循环各需要循环 101 次，大约为 100 万次。优化后的算法
FOR I=0 TO 33 STEP 1DO
FOR J=0 TO 50-1.5*I STEP 1 DO
{
K=100-I-J
IF（3*I+2*J+0.5*K==100.0）THEN PRINT I，J，K
}
END
共有两层循环，循环
文档评论（0）