计算机二级公共基础知识要点
一、基本数据结构与算法：
1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5、线性单链表、双向链表与循环链表的结构及其基本运算。
6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7、顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。
二、程序设计基础：
1、程序设计方法与风格。
2、结构化程序设计。
3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础：
1、软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3、结构化设计方法，总体设计与详细设计。
4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5、程序的调试，静态调试与报考调试。
四、数据库设计基础：
1、数据库的基本概念：数据库，数据库管理系统，数据库系统。
2、数据模型，实体联系模型及 E-R 图，从 E-R 图导出关系数据模型。
3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
扩展资料：
计算机二级计分体制：
考试实行百分制计分，但以等级分数通知考生成绩。等级分数分为“不及格”、“及格”、“优秀”三等，划线分数为60和90。考试成绩在“及格”，即60~89分者，由教育部考试中心发合格证书，考试成绩在“优秀”，即90~100分者，由教育部考试中心发优秀证书。
自2018年3月起，NCRE考试以等第形式通知考生成绩。成绩等第分为“优秀”、“良好”、“及格”、“不及格”四等。100-90分为“优秀”，89-80分为“良好”，79-60分为“及格”，59-0分为“不及格”。考试成绩优秀者，在证书上注明“优秀”字样；考试成绩良好者，在证书上注明“良好”字样；考试成绩及格者，在证书上注明“合格”字样。
参考资料来源：百度百科 - 计算机二级
参考资料来源：NCRE - 中国教育考试网
我有个国家计算机二级vf考试软件
为了方便计算机等级试，特意整理出来的。第一章数据结构与算法1算法是解题方案的准确而完整的描述，它不等于程序,也不等于计算方法。基本特征：可行性、确定性、有穷性、拥有足够的情报。2算法复杂度主要包括时间复杂度和空间复杂度。时间复杂度：用来衡量算法执行过程中所需要的基本运算次数。空间复杂度：用来衡量算法执行过程中所需要的存储空间。3数据结构研究的主要内容：（1）数据的逻辑结构（2）数据的存储结构（3）对各种数据结构进行的运算4研究数据结构的主要目的：提高数据处理的效率。5数据结构的定义：指相互关联的数据元素的集合。6数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构是数据的逻辑结构在计算机存储空间的存放形式。同一种逻辑结构可以采用不同存储结构，但影响数据处理效率。7数据结构分为两大类型：线性结构与非线性结构常见线性结构：线性表、栈、队列、线性链表常用非线性结构：树、二叉树、图8线性表示由n（n>=0）个相同类型的数据元素构成的有限序列。结构特征：（1）数据元素在表中的位置由序号决定，数据元素之间的相对位置是线性的（2）对于一个非空线性表，有且只有一个根节点a1，它无前件，有且只有一个终端结点an，它无后件，除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。基本存储结构：（1）顺序存储（2）链式存储9顺序表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。10进行顺序表的删除运算时也需要移动元素，在等概率情况下，平均移动（n-1）/2个元素。11栈只能在栈顶插入或删除元素，是一种先进后出FILO（或称为后入先出LIFO）的线性表。12队列是只能从队尾插入元素，在队头删除元素，是一种先进先出FIFO（或后入后出LILO）的线性表。13线性链表不能随机存取。14在线性链表中插入元素时，不需要移动数据元素，只需要修改相关结点指针即可，也不会出现“上溢”现象。15在线性链表中删除元素时，也不需要移动数据元素，只需要修改相关结点指针即可。16循环链表实单链表基础上增加了一个表头结点，其插入和删除运算与单链表相同，可以从任意结点出发来访问表中其他所有结点，并实现空表与非空表的运算。17一般二叉树通常采用链式存储结构，对于满二叉树与完全二叉树来说，可以按层序进行顺序存储。18二分查找知识用于顺序存储的线性表，对于无序线性表和线性表的链式存储结构只能用顺序查找。19冒泡排序是每一趟都会把较小的元素先前移动，最坏比较次数是n(n-1)/2。20简单插入排序法是将无序序列中的各元素依次插入到已经有序的线性表中，最坏比较次数为n(n-1)/2。21希尔排序法的基本思想：将无序序列划分成若干个子序列（又相隔某个增量h的元素组成）分别进行直接插入排序，待整个序列中的元素基本有序（增量足够小）时，在对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的。22选择排序每一趟都是找出无序序列中的最小一个元素，最坏比较次数为n(n-1)/2。23排序技术：（1）交换排序法：冒泡排序、快速排序（2）插入排序法：简单插入排序法、希尔排序（3）选择排序法：简单选择排序法、堆排序法答：您好，中公教育为您服务。全国计算机等级考试二级公共基础 知识考试大纲(2013年版)基本要求 1. 掌握算法的基本概念。2. 掌握基本数据结构及其操作。3.掌握基本排序和查找算法。4. 掌握逐步求精的结构化程序设计方法。5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。6.掌握数据库的基本...
答：��1、 公共基础的考试方式为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。公共基础部分占全卷的30分。��2、 公共基础知识有10道选择题和5道填空题。2005年全国计算机等级考试二级C语言考试大纲 公共基础知识 基本要求 1.掌握算法的基本概念。2.掌握基本...
答：1、计算机二级的公共基础知识2、你所选的二级的某一类(有VB、vfp、C语言等,你选一类)的基础知识。机试:是计算机抽题,有些题目比较简单,有些题目比较难。但是简单的偏多。考的是你所选类别的上机操作。 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 rgf1986 2006-08-19 · 超过28用户采纳过TA...
答：2011年9月全国计算机二级VB公共基础知识 我来答 2个回答 #热议# 职场上受委屈要不要为自己解释?790067590 2011-07-31 知道答主 回答量:28 采纳率:0% 帮助的人:6.6万 我也去答题访问个人页 展开全部 第一章 数据结构与算法 (P1—P38)1.1 算法1.1.1 算法的基本概念 (P1—P4)所谓算法是...
答：求计算机二级公共基础知识部分的知识总结 求一份公共基础知识部分的总结,发到rhhss@163.com,谢谢... 求一份公共基础知识部分的总结,发到rhhss@163.com,谢谢 展开 我来答 1个回答 #热议# 职场上受委屈要不要为自己解释?欧肖辉 2012-09-12 知道答主 回答量:13 采纳率:0% 帮助的人:4.1万 ...
答：1.2的k-1次方 2.2的m次方 3.A..进ABCD,出d,进e,出e,出cba B..进abcd,出d,出c,进e出e,此时不可能先出a,后出b C..进a出a ,进b出b,进c出c,进d出d,进e出e 4.2的5-1次方 5.第一次把查找的数和第(1+10)/2个数(即第5个数)比较大小,当<第5个数 第二次..把查找的...
答：2018年全国计算机二级考试公共基础知识考点(1)公共基础知识 1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数 3. 队列、栈、线性表属于线性数据结构，二叉树不属于 4. 数据的存储结构是指： 数据的逻辑结构在计算机中的表示 5. 一...
答：2018年计算机二级考试公共基础知识点：排序技术 考点11 交换类排序法 考试链接:考点11属于比较难的内容，一般以选择题的形式考查，考核几率为30%，分值约为2分，读者应该熟练掌握几种排序算法的基本过程。冒泡排序法和快速排序法都属于交换类排序法。(1)冒泡排序法 首先，从表头开始往后扫描线性表，逐次...
答：MySQL数据库程序设计：全国计算机二级MySQL考试内容主要包括：基本概念与方法、MySQL 平台下的 SQL 交互操作、MySQL 的数据库编程等5项内容。公共基础知识(计算机二级考试必考科目)：全国计算机二级公共基础知识内容主要包括：基本数据结构与算法、程序设计基础、软件工程基础、数据库设计基础4项内容。Web程序设计...
答：2018年全国计算机二级考试公共基础知识考点(3)1. 在结构化方法中，软件功能分解属于 总体设计阶段 2. 软件工程的三要素：工具 过程 方法 3. 若按功能划分，软件测试的方法通常分为 白盒测试和黑盒测试 4. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中...
