全国计算机二级office公共基础知识
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国计算机等级考试(二级)
1
二级公共基础知识
考试需知:考试内容及安排 第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
公共基础知识考题特点及复习建议
一、涉及面广，但难度小
计算机等级二级理论考试中有关公共知识部分的题 目共有15道，涉及算法及数据结构、程序设计基础、软 件工程基础和数据库设计基础等四门学科，但是从整体 上分析，考试中的考核内容的难度不大，考点也相对集 中些。
8
学习 目标 与要求
➢ 算法与数据结构：
1、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2、掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利
用图形的方式表示数据结构 ； 3、了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的
线性表的基本运算；
4、了解栈和队列的基本概念，并掌握它们的基本运算；
6分 10分 10分 10分 10分 10分
6
章节 考试时间 2010年9月 2011年3月 2011年9月 2012年3月 2012年9月 2013年3月
数据结构 程序设计 软件工程 数据库设计
与算法
基础
基础
基础
10分
4分
6分
10分
10分 10分 10分 10分 X分
4分
6分
4分
8分
2分
8分
0分
3、算法设计的基本方法
❖ 列举法 ❖ 归纳法 ❖ 递推 ❖ 递归（以简洁的形式设计和描述算法） ❖ 减半递推技术 ❖ 回溯法
15
算法 与数 据结构
二、算法的复杂度(1+2+3+……+100)
是算法效率的度量，是评价算法优劣的重要依据。
1.时间复杂度：执行这个算法所需要的计算工作量 一般可以用算法在执行过程中所需基本运算的执行次数来度 量计算工作量(与问题规模和特定的输入有关) 衡量的方法一般采用 最坏情况复杂性 2.空间复杂度：执行这个算法所需要的内存空间
➢ 数据库系统：
1、了解数据库系统的基本概念，以及数据库系统的发展； 2、了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型
进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识； 3、了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算； 4、了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。 11
❖ 算法的空间复杂度是指( D )
A) 算法程序的长度
10分
X分
X分
10分 8分 10分 10分 X分
7
四、六点复习及应试建议
❖ 复习的关键是考生必须准确判断和掌握常见考点 ❖ 公共基础知识部分的知识点多、杂，考生在学习过程中应理
清其中的脉络关系（即框架提纲），才能有效地组织和记住 各知识点 ❖考生不要太追求灵活掌握该部分的内容，最好经历一个“先 死 后活、熟能生巧”的过程，这是多数考生常犯的另一种错误 ❖ 最后给大家一个答题技巧：“会就会，不会就不会”，不要 拖 时间，要考虑成本/效果的关系，为后面的题目提供时间。
➢ 软件工程：
1、了解软件工程的基本概念； 2、了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；
3、了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需 求分析的方法和需要完成的任务；
4、了解数据流图的使用方法；
5、了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些 常用工具；
2、算法的组成要素
❖ 对数据对象的运算和操作： 算术运算、逻辑运算、关系运算、数据传输
❖ 算法的控制结构： ➢ 算法中各操作之间的执行顺序； ➢ 描述算法的工具通常有传统流程图、N-S结构化流程 图、算法描述语言等； ➢ 一个算法一般可以用顺序、选择、循环三种基本结构 组合而成。
14
算法 与数 据结构
5
章节 考试时间
2007年4月 2007年9月 2008年4月 2008年9月 2009年3月 2009年9月 2010年3月
数据结构 程序设计 软件工程 数据库设计
与算法
基础
基础
基础
10分
12分 10分 10分 10分 10分 10分
2分
10分
4分
8分
2分
8分
2分
8分
2分
源自文库
8分
2分
8分
0分
10分
8分
5、了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循
环链表的基本概念和基本操作；
6、理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存
储结构和遍历技术；
7、掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；
8、学会利用相关的排序技术实现无序数列的排序操作。
9
学习 目标 与要求
二级公共基础知识
第一章 算法与数据结构
返回
12
算法 与数 据结构
一、算法
1、算法的基本概念
算法是指一组有穷的指令集，是解题方案的准确而完整 的描述。通俗地说，算法就是计算机解题的过程。
算法具有确定性、有穷性、 可行性、拥有足够的情报 （输入和输出）等几个重要特性。（记忆）
13
学习 目标 与要求
3
二、考核重点为基本概念、基本方法 和基本运算
计算机等级二级理论考试中涉及的题目 都是基本概念、基本方法和基本运算，考核 以概念和认识性内容为主，理解性、应用性 内容极少。
4
三、考核重点是数据结构和算法
以下是对以往二级理论考试的大概统计： ❖ 算法及数据结构： 35% ❖ 程序设计基础：10% ❖ 软件工程基础：25% ❖ 数据库设计基础：30%
6、了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件 测试方法的区别和各自的功能与特点；
7、了解程序调试的方法和原则 。
10
学习 目标 与要求
➢ 程序设计基础：
1、了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序 设计的基本规则；
2、了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点; 3、了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。
算法在执行过程中临时占用的存储空间(包括输入数据、 程序本身、执行所需的额外空间)
16
算法 与数 据结构
3、例题讲解
❖ 算法的时间复杂度是指( C ) A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
√D、算法程序中的指令条数
❖ 算法的基本特征是可行性、确定性、 【1】和拥有足够 的情报。 【答案】:有穷性
1
二级公共基础知识
考试需知:考试内容及安排 第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
公共基础知识考题特点及复习建议
一、涉及面广，但难度小
计算机等级二级理论考试中有关公共知识部分的题 目共有15道，涉及算法及数据结构、程序设计基础、软 件工程基础和数据库设计基础等四门学科，但是从整体 上分析，考试中的考核内容的难度不大，考点也相对集 中些。
8
学习 目标 与要求
➢ 算法与数据结构：
1、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2、掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利
用图形的方式表示数据结构 ； 3、了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的
线性表的基本运算；
4、了解栈和队列的基本概念，并掌握它们的基本运算；
6分 10分 10分 10分 10分 10分
6
章节 考试时间 2010年9月 2011年3月 2011年9月 2012年3月 2012年9月 2013年3月
数据结构 程序设计 软件工程 数据库设计
与算法
基础
基础
基础
10分
4分
6分
10分
10分 10分 10分 10分 X分
4分
6分
4分
8分
2分
8分
0分
3、算法设计的基本方法
❖ 列举法 ❖ 归纳法 ❖ 递推 ❖ 递归（以简洁的形式设计和描述算法） ❖ 减半递推技术 ❖ 回溯法
15
算法 与数 据结构
二、算法的复杂度(1+2+3+……+100)
是算法效率的度量，是评价算法优劣的重要依据。
1.时间复杂度：执行这个算法所需要的计算工作量 一般可以用算法在执行过程中所需基本运算的执行次数来度 量计算工作量(与问题规模和特定的输入有关) 衡量的方法一般采用 最坏情况复杂性 2.空间复杂度：执行这个算法所需要的内存空间
➢ 数据库系统：
1、了解数据库系统的基本概念，以及数据库系统的发展； 2、了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型
进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识； 3、了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算； 4、了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。 11
❖ 算法的空间复杂度是指( D )
A) 算法程序的长度
10分
X分
X分
10分 8分 10分 10分 X分
7
四、六点复习及应试建议
❖ 复习的关键是考生必须准确判断和掌握常见考点 ❖ 公共基础知识部分的知识点多、杂，考生在学习过程中应理
清其中的脉络关系（即框架提纲），才能有效地组织和记住 各知识点 ❖考生不要太追求灵活掌握该部分的内容，最好经历一个“先 死 后活、熟能生巧”的过程，这是多数考生常犯的另一种错误 ❖ 最后给大家一个答题技巧：“会就会，不会就不会”，不要 拖 时间，要考虑成本/效果的关系，为后面的题目提供时间。
➢ 软件工程：
1、了解软件工程的基本概念； 2、了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；
3、了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需 求分析的方法和需要完成的任务；
4、了解数据流图的使用方法；
5、了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些 常用工具；
2、算法的组成要素
❖ 对数据对象的运算和操作： 算术运算、逻辑运算、关系运算、数据传输
❖ 算法的控制结构： ➢ 算法中各操作之间的执行顺序； ➢ 描述算法的工具通常有传统流程图、N-S结构化流程 图、算法描述语言等； ➢ 一个算法一般可以用顺序、选择、循环三种基本结构 组合而成。
14
算法 与数 据结构
5
章节 考试时间
2007年4月 2007年9月 2008年4月 2008年9月 2009年3月 2009年9月 2010年3月
数据结构 程序设计 软件工程 数据库设计
与算法
基础
基础
基础
10分
12分 10分 10分 10分 10分 10分
2分
10分
4分
8分
2分
8分
2分
8分
2分
源自文库
8分
2分
8分
0分
10分
8分
5、了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循
环链表的基本概念和基本操作；
6、理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存
储结构和遍历技术；
7、掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；
8、学会利用相关的排序技术实现无序数列的排序操作。
9
学习 目标 与要求
二级公共基础知识
第一章 算法与数据结构
返回
12
算法 与数 据结构
一、算法
1、算法的基本概念
算法是指一组有穷的指令集，是解题方案的准确而完整 的描述。通俗地说，算法就是计算机解题的过程。
算法具有确定性、有穷性、 可行性、拥有足够的情报 （输入和输出）等几个重要特性。（记忆）
13
学习 目标 与要求
3
二、考核重点为基本概念、基本方法 和基本运算
计算机等级二级理论考试中涉及的题目 都是基本概念、基本方法和基本运算，考核 以概念和认识性内容为主，理解性、应用性 内容极少。
4
三、考核重点是数据结构和算法
以下是对以往二级理论考试的大概统计： ❖ 算法及数据结构： 35% ❖ 程序设计基础：10% ❖ 软件工程基础：25% ❖ 数据库设计基础：30%
6、了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件 测试方法的区别和各自的功能与特点；
7、了解程序调试的方法和原则 。
10
学习 目标 与要求
➢ 程序设计基础：
1、了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序 设计的基本规则；
2、了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点; 3、了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。
算法在执行过程中临时占用的存储空间(包括输入数据、 程序本身、执行所需的额外空间)
16
算法 与数 据结构
3、例题讲解
❖ 算法的时间复杂度是指( C ) A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
√D、算法程序中的指令条数
❖ 算法的基本特征是可行性、确定性、 【1】和拥有足够 的情报。 【答案】:有穷性