全国计算机等级考试二级公共基础知识总结
kuaidi.ping-jia.net 作者：佚名 更新日期：2024-06-23
公共基础知识
基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识，了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。
二、程序设计基础
1.程序设计方法与风格
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念:数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理
论。
4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1.公共基础知识的考试方式为笔试，与C语言程序设计(C++语言程序设计、Java语言程序设计、Visual
Basic语言程序设计、Visual
FoxPro数据库程序设计或Access数据库程序设计)的笔试部分合为一张试卷，公共基础知识部分占全卷的30分。
2.公共基础知识有l0道选择题和5道填
计算机二级公共基础知识是什么啊
答：计算机基础知识 1、 计算机的发展、类型及其应用领域。2、计算机软硬件系统的组成及主要技术指标。3、计算机中数据的表示与存储。4、多媒体技术的概念与应用。5、计算机病毒的特征、分类与防治。6、计算机网络的概念、组成和分类；计算机与网络信息安全的概念和防控。7、因特网网络服务的概念、原理和应用。
计算机二级公共基础知识是什么啊
答：一、基本数据结构与算法：1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。4、栈和队列的定义;栈和队列的顺序存储结构及其基...
计算机二级公共基础知识总结
答：计算机二级公共基础知识总结 逻辑结构和存储结构 1、数据结构可分为数据的逻辑结构和存储结构。1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。2)数据的存储结构也称为数据的物理结构，是数据在计算机中的...
全国计算机等级考试二级C语言考什么
答：（4）数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。考 试 方 式 （1）公共基础知识的考试方式为笔试，与C语言程序设计（C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计、Access数据库程序设计或Delphi语言程序设计）的笔试部分合为...
计算机二级公共基础知识考不考?
答：领学网为你解答：计算机二级考试科目包括：C语言、VB、VFP、JAVA、Access、C++、MySQL、Web、MS Office高级应用。二级所有科目均需考核二级公共基础知识，但不作为独立考试科目。希望帮到你
那请问计算机二级公共基础是怎么回事?学完后能够做什么?感谢您的回答...
答：全国计算机等级考试二级公共基础知识考试大纲 基本要求 1. 掌握算法的基本概念。2. 掌握基本数据结构及其操作。3. 掌握基本排序和查找算法。4. 掌握逐步求精的结构化程序设计方法。5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6. 掌握数据的基本知识，了解关系数据库的设计。考试...
计算机二级都要考公共基础知识吗
答：计算机等级考试二级必须考公共基础知识，计算机二级考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。考试科目：语言程序设计(C、C 、Java、VisualBasic、WEB)、数据库程序设计(VisualFoxPro、Access、MySQL)、办公软件(MSOffice高级应用)共九个科目。新增"MySQL数据库程序设计"、"WEB...
求 计算机二级公共基础知识
答：《全国计算机等级考试专用辅导教程:二级公共基础知识(2013版)》第1章 算法和数据结构 1 1.1 算法 1 1.1.1 算法的概念 1 1.1.2 算法复杂度 4 1.2 数据结构的基本概念 5 1.2.1 什么是数据结构 5 1.2.2 数据结构的图形表示 7 1.2.3 线性结构与非线性结构 8 1.3 线性表及其顺序存储...
国家计算机二级考试范围
答：计算机二级考试范围 计算机二级考试包含语言程序设计，包括C、C++、Java、Visual Basic、WEB程序设计；VFP，数据库程序设计（包括VisualFoxPro、Access、MySql）；MS office高级应用包括Word、EXCEL、PPT办公软件高级应用。(注：二级Delphi科目从2013年上半年开始停考，只接受补考考生报名，不再接受新考生报名。）...
全国计算机二级都考什么内容?
答：一、 计算机基础知识 1、计算机的发展､类型及其应用领域｡2、计算机软硬件系统的组成及主要技术指标｡3、计算机中数据的表示与存储｡4、多媒体技术的概念与应用｡5、计算机病毒的特征､分类与防治｡6、计算机网络的概念､组成和分类;计算机与...
基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识，了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。
二、程序设计基础
1.程序设计方法与风格
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念:数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理
论。
4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1.公共基础知识的考试方式为笔试，与C语言程序设计(C++语言程序设计、Java语言程序设计、Visual
Basic语言程序设计、Visual
FoxPro数据库程序设计或Access数据库程序设计)的笔试部分合为一张试卷，公共基础知识部分占全卷的30分。
2.公共基础知识有l0道选择题和5道填
答：计算机基础知识 1、 计算机的发展、类型及其应用领域。2、计算机软硬件系统的组成及主要技术指标。3、计算机中数据的表示与存储。4、多媒体技术的概念与应用。5、计算机病毒的特征、分类与防治。6、计算机网络的概念、组成和分类；计算机与网络信息安全的概念和防控。7、因特网网络服务的概念、原理和应用。
答：一、基本数据结构与算法：1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。4、栈和队列的定义;栈和队列的顺序存储结构及其基...
答：计算机二级公共基础知识总结 逻辑结构和存储结构 1、数据结构可分为数据的逻辑结构和存储结构。1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。2)数据的存储结构也称为数据的物理结构，是数据在计算机中的...
答：（4）数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。考 试 方 式 （1）公共基础知识的考试方式为笔试，与C语言程序设计（C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计、Access数据库程序设计或Delphi语言程序设计）的笔试部分合为...
答：领学网为你解答：计算机二级考试科目包括：C语言、VB、VFP、JAVA、Access、C++、MySQL、Web、MS Office高级应用。二级所有科目均需考核二级公共基础知识，但不作为独立考试科目。希望帮到你
答：全国计算机等级考试二级公共基础知识考试大纲 基本要求 1. 掌握算法的基本概念。2. 掌握基本数据结构及其操作。3. 掌握基本排序和查找算法。4. 掌握逐步求精的结构化程序设计方法。5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6. 掌握数据的基本知识，了解关系数据库的设计。考试...
答：计算机等级考试二级必须考公共基础知识，计算机二级考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。考试科目：语言程序设计(C、C 、Java、VisualBasic、WEB)、数据库程序设计(VisualFoxPro、Access、MySQL)、办公软件(MSOffice高级应用)共九个科目。新增"MySQL数据库程序设计"、"WEB...
答：《全国计算机等级考试专用辅导教程:二级公共基础知识(2013版)》第1章 算法和数据结构 1 1.1 算法 1 1.1.1 算法的概念 1 1.1.2 算法复杂度 4 1.2 数据结构的基本概念 5 1.2.1 什么是数据结构 5 1.2.2 数据结构的图形表示 7 1.2.3 线性结构与非线性结构 8 1.3 线性表及其顺序存储...
答：计算机二级考试范围 计算机二级考试包含语言程序设计，包括C、C++、Java、Visual Basic、WEB程序设计；VFP，数据库程序设计（包括VisualFoxPro、Access、MySql）；MS office高级应用包括Word、EXCEL、PPT办公软件高级应用。(注：二级Delphi科目从2013年上半年开始停考，只接受补考考生报名，不再接受新考生报名。）...
答：一、 计算机基础知识 1、计算机的发展､类型及其应用领域｡2、计算机软硬件系统的组成及主要技术指标｡3、计算机中数据的表示与存储｡4、多媒体技术的概念与应用｡5、计算机病毒的特征､分类与防治｡6、计算机网络的概念､组成和分类;计算机与...
