计算机二级考试中有公共基础知识和计算机基础，它们有哪些内容呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识和计算机基础”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识和计算机基础内容

　　一、 基本数据结构与算法

　　1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

　　2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

　　3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

　　4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

　　5. 线性单链表、双向链表与循环链表的结构及其基本运算。

　　6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

　　7. 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。

　　二、 程序设计基础

　　1. 程序设计方法与风格。

　　2. 结构化程序设计。

　　3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。

　　三、 软件工程基础

　　1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

　　2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。

　　3. 结构化设计方法，总体设计与详细设计。

　　4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。

　　5. 程序的调试，静态调试与动态调试。

　　四、 数据库设计基础

　　1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。

　　2. 数据模型，实体联系模型及 E-R 图，从 E-R 图导出关系数据模型。

　　3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。

　　4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

　　选择题一共20道题，1道题1分，包括10分的二级基础公共知识和10分的计算机基础知识。

　　考试时一旦进入选择题就必须全部答完，退出后不得进入，原因是阻止我们打开office查找选择题涉及的office操作题答案。

　　选择题部分主要靠记忆和背诵为主，最佳的复习时间是考试前10天左右，机械记忆的维持时间不会太久，所以考前10天背诵效果最好。

　　操作题部分，Word30分，Excel30分，PPT20分，按照难易程度来分，Excel最难，Word其次，PPT最为简单。但在有些题目中Word题目难度远远超过Excel。

　　word操作题的题量通常很大，10问左...

　　计算机公共基础知识是考试中必背内容，它有哪些必背内容呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识必背内容”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识必背内容

　　(一)媒体的数字化

　　◎一种连续的模拟信号——声波

　　◎常用声音文件格式：

　　◎常用图像文件格式

　　GIF( .gif，使用LZW压缩算法，支持多画面循环显示)

　　◎常用视频文件格式

　　(二)多媒体数据压缩

　　◎利用数据的统计冗余进行压缩，可完全恢复原始数据而不引入任何失真。

　　有损压缩，又称不可逆编码。

　　即指压缩后的数据不能够完全还原成压缩前的数据，与原始数据不同但是非常接近的压缩方法。

　　计算机病毒及其防治

　　(一)计算机病毒的特征和分类

　　人为编写的一段程序代码或是指令集合，能够通过复制不断感染其它程序、文件等。

　　计算机病毒的特性：

　　寄生性、传染性、破坏性、潜伏性、隐蔽性

　　(二)计算机病毒的预防

　　◎计算机应定期安装系统补丁、安装有效的杀毒软件并根据实际需求进行安全设置。

　　◎未经检测过是否感染病毒的文件、光盘及优盘等移动存储设备在使用前应首先用杀毒软件查毒后再使用。

　　◎尽量使用具有查毒功能的电子邮箱，尽量不要打开陌生的可疑邮件。

　　◎浏览网页、下载文件时要选择正规的网站。

　　◎关注目前流行病毒的感染途径、发作形式及防范方法，做到预先防范、感染后及时查毒。

　　(一)计算机网络的基本概念

　　1. 计算机网络与数据通信

　　◎计算机网络：以能够相互共享资源的方式互连起来的自治计算机系统的集合。

　　信道：信息传输的媒介或渠道。有线、无线两种

　　数字信号和模拟信号：数字信号是一种离散的脉冲序列，模拟信号是一种连续变化的信号。

　　调制与解调：数字脉冲信号转换成模拟信号的过程称为调制;将接收端模拟信号还原成数字脉冲信号的过程称为解调。将调制和解调两种功能结合在一起的设备称为调制解调器(Modem)。

　　带宽与传输速率：信号的最高频率和最低频率之差表示...

　　许多计算机二级考试的小伙伴们想了解计算机二级公共基础知识分值分布的情况。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识分值分布”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识分值分布

　　第一章 数据结构与算法

　　本章应考点拨:本章内容在笔试中会出现5-6个题目，是公共基础知识部分出题量比较多的一章，所占分值也比较大，约10分。

　　第二章 程序设计基础

　　本章应考点拨:本章在考试中会出现约1个题目，所占分值大约占2分，是出题量较小的一章。本章内容比较少，也很简单，掌握住基本的概念就可以轻松应对考试了，所以在这部分丢分，比较可惜。

　　第三章 软件工程基础

　　本章应考点拨:本章在笔试中一般占8分左右，约3道选择题，1道填空题，是公共基础部分比较重要的一- 章。从出题的深度来看，本章主要考察对基本概念的识记，有少量对基本原理的理解，没有实际运用，因此考生在复习本章时，重点应放在基本概念的记忆和基本原理的理解上。.

　　第四章 数据库设计基础

　　本章应考点拨:本章在考试中- -般出现2-4个小题。本章内容概括性强，比较抽象，难于理解，因此建议考生在复习的时候，首先熟读讲义，其次对数据库系统的基本概念及原理等知识要注意理解、加强记忆。

　　拓展阅读：计算机二级公共基础知识考试内容

　　一、 基本数据结构与算法

　　1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

　　2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

　　3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

　　4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

　　5. 线性单链表、双向链表与循环链表的结构及其基本运算。

　　6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

　　7. 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。

　　二、 程序设计基础

　　1. 程序设计方法与风格。

　　2. 结构化程序设计。

　　3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。

　　三、 软件工程基础

　　1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

　　2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。

　　3. 结构化设计方法，总体设计与详细设计。

　　4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。

　　5. 程序的调试，静态调试与动态调试。

　　四、 数据库设计基础

　　1. 数据库的基本概念：数据库，...

　　计算机二级考试是同学们必考科目之一，那么它的公共基础知识部分多少分呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识多少分”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识多少分

　　(1)单项选择题，20分(含公共基础知识部分10分);

　　2、C语言程序设计

　　(1)单项选择题，40题，40分(含公共基础知识部分 10分);

　　(2)程序填空题，3小空，18分;

　　(3)程序改错题，2个错误，24分;

　　(4)程序设计题，18分。

　　(1)单项选择题，40题，40分(含公共基础知识部分 10分);

　　(2)基本操作题，18分;

　　(3)简单应用题，24分;

　　(4)综合应用/操作题，18分。

　　拓展阅读：计算机二级比较容易过的科目

　　1、二级office属于电脑操作类科目

　　不需要懂太多的程序逻辑，你只需要按部就班的操作达到题目要求即可得分，虽然excel有很多函数，但是常考的也就10个左右，只需要背下来就好了。word和ppt记住操作的顺序就行了。可以说office是一门性价比最高的二级科目。(这里的性价比是说动最少的脑子拿最高的分数)

　　2、二级python是新晋科目

　　从目前来看，考试也相对比较容易。程序语言类科目学习的时候最好有一定基础，否则学着感觉可能不太明白。但是python相对来说不怎么强调太多计算机专业基本概念，小白入门也是花不了太多时间。假如你又有很大的兴趣那么到网上看看视频其实还是很容易入门的。注意考试是依赖于系统性的知识体系，所以还需要通过做题看书来巩固，视频毕竟不能覆盖每个小的知识点。

　　计算机二级公共基础知识是必不可少的考点，公共基础知识考什么呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识考什么”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识考什么

　　(一)计算机的发展

　　◎冯·诺依曼型计算机原理

　　二进制：计算机的程序和程序运行所需要的数据以二进制形式表示和存储，只有0和1。

　　程序存储，自动执行：程序和数据存放在存储器中，计算机执行程序时，无需人工干预，能自动、连续地执行程序，并得到预期的结果。

　　◎计算机发展的四个阶段 (因采用的物理器件不同)

　　(二) 计算机的特点应用和分类

　　1) 高速、精确的运算能力

　　2) 准确的逻辑判断能力

　　3) 强大的存储能力

　　计算机能够长期保存大量数字、文字、图像、视频、声音等信息。

　　计算机能够自动执行预先编写好的一组指令(称为程序)。工作过程完全自动化，无需人工干预，而且可以反复进行。

　　5) 网络与通信功能

　　科学计算主要是使用计算机进行数学方法的实现和应用。

　　2) 数据/信息处理

　　过程控制计算是指利用计算机对生产过程、制造过程或运行过程进行检测与控制。过程控制广泛应用于各种工业环境中。

　　计算机辅助(或称为计算机辅助工程)包括：计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育、计算机辅助技术(CAT)、计算机仿真模拟等。

　　计算机技术和数字通信技术的融合产生了计算机网络。

　　人工智能(Artificial Intellibence, AI)是用计算机模拟人类的某些智力活动。比如银行自动柜员机、机器人等。

　　多媒体是包括文本、图形、图像、音频、视频、动画等多种信息类型的综合。

　　嵌入式系统是一种“完全嵌入受控器件内部，为特定应用而设计的专用计算机系统”，比如洗衣机。

　　(三) 计算机科学研究与应用

　　主要研究如何让计算机完成过去只有人才能做的智能的工作，核心目标是赋予计算机人脑一样的智能。

　　网格计算是利用互联网把分散在不同地理位置的...

　　在计算机二级考试中，公共基础作为必考内容之一它考些什么呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识考试内容”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识考试内容

　　一、 基本数据结构与算法

　　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. 掌握数据库的基本知识，了解关系数据库的设计。

　　计算机二级公共基础知识点有哪些是广大考生难点，它的知识点有哪些呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识总结”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识总结

　　逻辑结构和存储结构

　　1、数据结构可分为数据的逻辑结构和存储结构。

　　1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。

　　2)数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。

　　2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。

　　3、常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据处理的效率是不同的。

　　线性结构和非线性结构

　　1、线性结构的条件(一个非空数据结构)：

　　(1)有且只有一个根结点;

　　(2)每一个结点最多有一个前件，也最多有一个后件。

　　2、非线性结构：不满足线性结构条件的数据结构。

　　栈、队列、双向链表是线性结构，树、二叉树为非线性结构。

　　线性表及其顺序存储结构

　　1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

　　2、在复杂线性表中，由若干项数据元素组成的数据元素称为记录;由多个记录构成的线性表称为文件。

　　3、非空线性表的结构特征：

　　(1)有且只有一个根结点a1，它无前件;

　　(2)有且只有一个终端结点an，它无后件;

　　(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

　　结点个数n称为线性表的长度，当n=0时，称为空表。

　　4、线性表的顺序存储结构具有以下两个基本特点：

　　(1)线性表中所有元素所占的存储空间是连续的;

　　(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

　　5.顺序表的运算：查找、插入、删除。

　　拓展阅读：计算机二级程序设计基础复习

　　1 程序设计设计方法和风格

　　如何形成良好的程序设计风格

　　1、源程序文档化; 2、数据说明的方法;3、语句的结构; 4、输入和输出。

　　注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。

　　2 、结构化程序设计

　　结构化程序设计方法的四条原则是：1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。

　　结构化程序的基本结构和特点：

　　(1)顺序结构：一种简单的程序设计，最基...

　　计算机二级公共基础知识复习是广大考生难点，该怎么复习呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识怎么复习”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识怎么复习

　　算法：是指解题方案的准确而完整的描述。

　　算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

　　算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：

　　(1)可行性;(2)确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性;(3)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义;(4)拥有足够的情报。

　　算法的基本要素：一是对数据对象的运算和操作;二是算法的控制结构。

　　指令系统：一个计算机系统能执行的所有指令的集合。

　　基本运算包括：算术运算、逻辑运算、关系运算、数据传输。

　　算法的控制结构：顺序结构、选择结构、循环结构。

　　算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

　　算法复杂度：算法时间复杂度和算法空间复杂度。

　　算法时间复杂度是指执行算法所需要的计算工作量。

　　算法空间复杂度是指执行这个算法所需要的内存空间。

　　1.2 数据结构的基本基本概念

　　数据结构研究的三个方面：

　　(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构;(2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;(3)对各种数据结构进行的运算。

　　数据结构是指相互有关联的数据元素的集合。

　　数据的逻辑结构包含：

　　(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。

　　数据的存储结构有顺序、链接、索引等。

　　(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件。

　　非线性结构：不满足线性结构条件的数据结构。

　　1.3 线性表及其顺序存储结构

　　线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

　　在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

　　非空线性表的结构特征：

　　(1)且只有一个根结点a1，它无前件;(2)有且只有一个终端结点an，它无后件;

　　(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。

　　线性表的顺序存储结构具有以下两个基本特点：

　　(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

　　许多考试计算机二级的小伙伴都会考试公共基础知识，它怎么学习呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识怎么学”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识学习内容

　　(一)计算机的发展

　　◎冯·诺依曼型计算机原理

　　二进制：计算机的程序和程序运行所需要的数据以二进制形式表示和存储，只有0和1。

　　程序存储，自动执行：程序和数据存放在存储器中，计算机执行程序时，无需人工干预，能自动、连续地执行程序，并得到预期的结果。

　　◎计算机发展的四个阶段 (因采用的物理器件不同)

　　(二) 计算机的特点应用和分类

　　1) 高速、精确的运算能力

　　2) 准确的逻辑判断能力

　　3) 强大的存储能力

　　计算机能够长期保存大量数字、文字、图像、视频、声音等信息。

　　计算机能够自动执行预先编写好的一组指令(称为程序)。工作过程完全自动化，无需人工干预，而且可以反复进行。

　　5) 网络与通信功能

　　科学计算主要是使用计算机进行数学方法的实现和应用。

　　2) 数据/信息处理

　　过程控制计算是指利用计算机对生产过程、制造过程或运行过程进行检测与控制。过程控制广泛应用于各种工业环境中。

　　计算机辅助(或称为计算机辅助工程)包括：计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育、计算机辅助技术(CAT)、计算机仿真模拟等。

　　计算机技术和数字通信技术的融合产生了计算机网络。

　　人工智能(Artificial Intellibence, AI)是用计算机模拟人类的某些智力活动。比如银行自动柜员机、机器人等。

　　多媒体是包括文本、图形、图像、音频、视频、动画等多种信息类型的综合。

　　嵌入式系统是一种“完全嵌入受控器件内部，为特定应用而设计的专用计算机系统”，比如洗衣机。

　　(三) 计算机科学研究与应用

　　主要研究如何让计算机完成过去只有人才能做的智能的工作，核心目标是赋予计算机人脑一样的智能。

　　网格计算是利用互联网把分散在不同地理位置...

　　大家做好准备迎接计算机二级考试了吗?出国留学网诚意整理“2017年计算机二级《公共基础知识》习题及答案三”，只要付出了辛勤的劳动，总会有丰硕的收获!欢迎广大考生前来学习。

　　2017年计算机二级《公共基础知识》习题及答案三

　　1[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

　　参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

　　2[单选题] 下面对对象概念描述正确的是

　　A.对象间的通信靠消息传递

　　B.对象是名字和方法的封装体

　　C.任何对象必须有继承性

　　D.对象的多态性是指一个对象有多个操作

　　参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。

　　3[单选题] 下面不能作为结构化方法软件需求分析工具的是

　　A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

　　参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

　　4[单选题] 下面不属于软件测试实施步骤的是

　　参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

　　5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

　　【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

　　6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

　　【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

　　7[单选题] 数据字典(DD)所定义的对象都包含于

　　A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

　　【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。

　　8[单选题] 软件设计中模块划分应遵循的准则是