饰带楼将带你了解计算机二级公共基础知识,希望你可以从中得到收获并且得到一个满意的答案。
计算机二级C语言 考二级公共基础知识吗?
二级c语言笔试考公共基础知识.具体内容为:
基本要求
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. 计算机概述
一般包括计算机的发展史、计算机的分类与特点,还有计算机如何应用。除上述外,还需要了解计算机科学研究的相关知识以及未来计算机的走向。
2. 信息的存储表达
了解数据与信息的概念并加以区分,明白计算机中的数据单位以及互相间进制关系。
3. 多媒体技术
了解媒体数字化的相关知识,比如声音和图像的常用格式。明白多媒体无损压缩与有损压缩的概念,知道如何区分。
4. 计算机病毒的分类及特征
了解计算机病毒的特点以及类别,知道如何加以预防。
5. 互联网基础与应用
了解计算机网络与数据通信,知道信道、带宽、调制等知识,了解计算机网络的分类。
6. 基本数据结构与算法
了解算法的基本概念,知道算法复杂度的含义;了解数据结构的定义,知道线性与非线性结构的区别;熟知线性表、队列、栈、树(二叉树)以及链表的概念,了解它们的存储结构与运算方式;会使用顺序查找与二分法查找,以及基本排序算法。
7. 程序设计基础
了解程序设计的方法与特点;熟知结构化程序设计的原则、基本结构及特点;明白面向对象程序设计的优点、概念、特点以及继承。
8. 软件工程基础
了解软件的基本概念与特点;知道软件工程是主要理念、面临危机、生命周期、目标以及原则;清楚结构化的分析方法与设计方法;会软件测试的方法,并能对程序进行调试。
9. 数据库设计基础
了解数据库的基本概念;理解数据模型与关系代数的运算;熟知数据库设计的步骤以及方法。
计算机二级C语言 公共基础知识部分考什么
计算机二级C语言考试内容
一、
基本数据结构与算法
1.
算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.
数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.
线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.
栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.
线性单链表、双向链表与循环链表的结构及其基本运算。
6.
树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.
顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、
程序设计基础
1.
程序设计方法与风格。
2.
结构化程序设计。
3.
面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、
软件工程基础
1.
软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。
2.
结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.
结构化设计方法,总体设计与详细设计。
4.
软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.
程序的调试,静态调试与动态调试。
四、
数据库设计基础
1.
数据库的基本概念:数据库,数据库管理系统,数据库系统。
2.
数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.
关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.
数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
计算机二级公共基础知识考什么
公共基础知识在所有二级的选择题中都有十道题,一般都是考以下几方面:
1. 计算机概述
一般包括计算机的发展史、计算机的分类与特点,还有计算机如何应用。除上述外,还需要了解计算机科学研究的相关知识以及未来计算机的走向。
2. 信息的存储表达
了解数据与信息的概念并加以区分,明白计算机中的数据单位以及互相间进制关系。
3. 多媒体技术
了解媒体数字化的相关知识,比如声音和图像的常用格式。明白多媒体无损压缩与有损压缩的概念,知道如何区分。
4. 计算机病毒的分类及特征
了解计算机病毒的特点以及类别,知道如何加以预防。
5. 互联网基础与应用
了解计算机网络与数据通信,知道信道、带宽、调制等知识,了解计算机网络的分类。
6. 基本数据结构与算法
了解算法的基本概念,知道算法复杂度的含义;了解数据结构的定义,知道线性与非线性结构的区别;熟知线性表、队列、栈、树(二叉树)以及链表的概念,了解它们的存储结构与运算方式;会使用顺序查找与二分法查找,以及基本排序算法。
7. 程序设计基础
了解程序设计的方法与特点;熟知结构化程序设计的原则、基本结构及特点;明白面向对象程序设计的优点、概念、特点以及继承。
8. 软件工程基础
了解软件的基本概念与特点;知道软件工程是主要理念、面临危机、生命周期、目标以及原则;清楚结构化的分析方法与设计方法;会软件测试的方法,并能对程序进行调试。
9. 数据库设计基础
了解数据库的基本概念;理解数据模型与关系代数的运算;熟知数据库设计的步骤以及方法。