全国计算机等级考试二级教程
考点十三、线性链表的基本运算（ 考点十三、线性链表的基本运算（1）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
30
考点十三、线性链表的基本运算（ 考点十三、线性链表的基本运算（2）
2011年10月26日
全国二级公共基础知识
课后习题
2011年10月26日 全国二级公共基础知识 主讲教师：李黎 4
考点一、算法的基本概念（ 考点一、算法的基本概念（1）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
5
考点一、算法的基本概念（ 考点一、算法的基本概念（2）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
6
全国二级公共基础知识 主讲教师：李黎
2011年10月26日
15
考点七、 ★考点七、线性表的顺序存储结构
第1个元素的地址 个元素的地址 第i个元素的地址 个元素的地址
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
16
考点八、 考点八、顺序表的插入运算
2011年10月26日
全国二级公共基础知识
2011年10月26日 全国二级公共基础知识 主讲教师：李黎 22
循环队列示意图（实际上是顺序存储） 循环队列示意图（实际上是顺序存储）
循环队列主要有两种基本运算：入队运算和退队运算。 循环队列主要有两种基本运算：入队运算和退队运算。
每进行一次入队运算，队尾指针就进一。当队尾指针 每进行一次入队运算，队尾指针就进一。当队尾指针rear=m+1时 时 则置rear=1。 ，则置 。 每进行一次退队运算，排头指针就进一。当排头指针front=m+1时 每进行一次退队运算，排头指针就进一。当排头指针 时 则置front=1。 ，则置 。
出栈示意图： 出栈示意图：
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
20
考点十一、队列及其基本运算（ ★考点十一、队列及其基本运算（1）
示意图见P22图1.12 图 示意图见
2011年10月26日 全国二级公共基础知识 主讲教师：李黎 21
考点十一、队列及其基本运算（ ★考点十一、队列及其基本运算（2）
考点一、算法的基本概念（ 考点一、算法的基本概念（3）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
7
考点一、算法的基本概念（ 考点一、算法的基本概念（4）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
8
考点二、 ★考点二、算法的复杂度
2011年10月26日
全国二级公共基础知识
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
35
考点十五、树的基本概念（ 考点十五、树的基本概念（2）
在树的结构中，每一个结点只有一个前件，称为父结点； 在树的结构中，每一个结点只有一个前件，称为父结点；没有前 父结点 件的结点只有一个，称为树的根节点 简称为树的根 根节点， 件的结点只有一个，称为树的根节点，简称为树的根。 在树的结构中，每一个结点可以有多个后件， 在树的结构中，每一个结点可以有多个后件，它们都都称为该结 点的子结点 没有后件的结点称为叶子结点 子结点。 叶子结点。 点的子结点。没有后件的结点称为叶子结点。 在树的结构中，一个结点所拥有的后件个数称为该结点的度 在树的结构中，一个结点所拥有的后件个数称为该结点的度。叶 子结点的度为0。在树中，所有结点中最大的度称为树的度 树的度。（ 子结点的度为0。在树中，所有结点中最大的度称为树的度。（ 上图中树的度是多少？） 上图中树的度是多少？） 树结构具有明显的层次关系，即树是一种层次结构。 树结构具有明显的层次关系，即树是一种层次结构。在树的结构 一般按以下原则进行分层： 中，一般按以下原则进行分层：
主讲教师：李黎
17
考点九、 考点九、顺序表的删除运算
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
18
考点十、栈及其基本运算（ ★考点十、栈及其基本运算（1）
进栈示意图： 进栈示意图：
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
19
考点十、栈及其基本运算（ ★考点十、栈及其基本运算（2）
2011年10月26日 全国二级公共基础知识 主讲教师：李黎 3
数据结构与算法（ 第一章 数据结构与算法（三）
考点十七、 考点十七、二叉树的存储结构 考点十八、 ★考点十八、二叉树的遍历
第七节 查找技术
★考点十九、顺序查找 考点十九、 考点二十、 ★考点二十、二分法查找
第八节 排序技术
★考点二十一、交换类排序法 考点二十一、 考点二十二、 ★考点二十二、插入类排序法 考点二十三、 ★考点二十三、选择类排序法
线性表的顺序存储结构优点：简单、运算方便、 线性表的顺序存储结构优点：简单、运算方便、适 合小线性表或长度固定的线性表。 合小线性表或长度固定的线性表。 线性表的顺序存储结构缺点： 线性表的顺序存储结构缺点：
1、对于大的线性表，特别是元素的插入或删除很频繁的 、对于大的线性表， 情况下，采用顺序存储结构插入与删除运算效率很低。 情况下，采用顺序存储结构插入与删除运算效率很低。 2、在顺序存储结构下，线性表的存储空间不便于扩充。 、在顺序存储结构下，线性表的存储空间不便于扩充。 3、顺序存储结构不便于对存储空间的动态分配。 、顺序存储结构不便于对存储空间的动态分配。
由于线性表的顺序存储结构存在以上的缺点， 由于线性表的顺序存储结构存在以上的缺点，因此 对于大的线性表， ，对于大的线性表，特别是元素变动频繁的大线性 表不宜采用顺序存储结构，而是采用下面要介绍的 表不宜采用顺序存储结构， 链式存储结构。 链式存储结构。
2011年10月26日 全国二级公共基础知识 主讲教师：李黎 26
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
12
考点四、 考点四、数据结构的图形表示
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
13
考点五、 ★考点五、线性结构与非线性结构
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
14
考点六、 考点六、线性表的基本概念
线性表是由一组数据元素构成。 线性表是由一组数据元素构成。 矩阵是பைடு நூலகம்个比较复杂的线性表。 矩阵是一个比较复杂的线性表。可以把每一行看成一个数据 元素，也可以把每一列看成一个数据元素。 元素，也可以把每一列看成一个数据元素。其中每一个数据 元素（行或列）实际上又是一个简单的线性表。 元素（行或列）实际上又是一个简单的线性表。
考点十二、线性链表的基本概念（ ★考点十二、线性链表的基本概念（2）
——线性表的链式存储结构称为线性链表。 线性表的链式存储结构称为线性链表。 线性表的链式存储结构称为线性链表 每一个存储结点由数据域和 每一个存储结点由数据域和指针 结点 两个部分组成。 域两个部分组成。
双向链表：每个结点设置两个指针，一个称为左指针，指向前件结点； 双向链表：每个结点设置两个指针，一个称为左指针，指向前件结点； 另一个称为右指针，用以指向后件结点。 另一个称为右指针，用以指向后件结点。
主讲教师：李黎
31
考点十三、线性链表的基本运算（ 考点十三、线性链表的基本运算（3）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
32
考点十四、 考点十四、循环链表及其基本运算
循环链表的结构与线性链表相比，具有以下两个特点： 循环链表的结构与线性链表相比，具有以下两个特点：
1、循环链表中增加了一个表头结点，指针域指向线性表的第一个元 、循环链表中增加了一个表头结点， 素的结点。循环链表的头指针指向表头结点。 素的结点。循环链表的头指针指向表头结点。 2、循环链表中最后一个结点的指针域不是空，而是指向表头结点。 、循环链表中最后一个结点的指针域不是空，而是指向表头结点。 即循环链表中所有结点的指针构成了一个环状链。 即循环链表中所有结点的指针构成了一个环状链。
考点十一、队列及其基本运算（ ★考点十一、队列及其基本运算（3）
示意图
★
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
24
考点十一、队列及其基本运算（ ★考点十一、队列及其基本运算（4）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
25
考点十二、线性链表的基本概念（ ★考点十二、线性链表的基本概念（1）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
27
考点十二、线性链表的基本概念（ ★考点十二、线性链表的基本概念（3）
2011年10月26日
全国二级公共基础知识
主讲教师：李黎
28
考点十二、线性链表的基本概念（ ★考点十二、线性链表的基本概念（4）
插入操作从队列尾指针rear所指位置开始，删除操作从队列 所指位置开始， 插入操作从队列尾指针 所指位置开始 头指针front所指位置开始。 头指针 所指位置开始。 所指位置开始
根节点在第一层； 根节点在第一层； 同一层上所有结点为根构成的树称为该结点的一颗子树。 同一层上所有结点为根构成的树称为该结点的一颗子树。
树的最大层次称为树的深度。（上图中树的深度是多少？） 树的最大层次称为树的深度。（上图中树的深度是多少？） 深度。（上图中树的深度是多少
进队时队尾指针rear=rear+1，将新元素按rear指示位置 ，将新元素按 进队时队尾指针 指示位置 加入队列；出队时队头指针front=front+1，将下标为 加入队列；出队时队头指针 ， front 的元素取出队列。 的元素取出队列。 思考：上图中， 、 进队后 如果再有元素进队，该如何？ 进队后， 思考：上图中，E、F进队后，如果再有元素进队，该如何？ 这种情况叫“假溢出”，解决方法是： 这种情况叫“假溢出 ，解决方法是：将队列存储空间的最后 一个位置绕到第一个位置，形成逻辑上的环状空间， 一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循 环使用， 循环队列。 环使用，即循环队列。
C语言全国计算机二级等级考试教程第一二章(章节带习题)
2.2 标识符、常量和变量
2.2.3 符号常量
在C语言中，可以用一个符号名来代表一个常量，称为符号常
量。但是这个符号名必须在程序中用（#define）进行特别的“
指定"。 例2.2 计算圆面积和周长，此程序中将如何教大家使用符号常量。
#include “stdio.h” /*包含头文件*/
#define PI 3.14159 /*定义符号常量,符号常量名为PI,用PI来代表3.14159*/
main()
/*主函数,程序的入口*/
{double r,s,l;
/*声明部分,定义了3实型个变量*/
r
r=5.0;
/*给变量r赋值*/
函 s=PI*r*r;
数 体
l=2*PI*r;
/*计算圆的面积*/ /*计算圆的周长*/
s
printf(“s=%f,l=%f\n”,s,l/)*;分别圆的面积和周长*/
/*给变量b赋值*/
数 体
area=a*b;
/*将a*b的结果赋值给变量area*/
printf(“a=%f,b=%f,area=%f\n”,a,b,area/)*;分别输出矩形的两条边长和面积*/
1.2
}
3.6
a=1.200000,b=3.600000,area=4.320000
4.32
注意：
1. C程序由函数组成，一个程序必须有一个且只能有一个主函数（main），C程
a
b
1.5000002.500000 2.5000003.500000
a b
内存空间
2.在程序中，声明变量就是在计算机内存中申请了某个内存单元。对变量 进行赋值，实质上就是把数据存入该变量所代表的存储单元中。
全国计算机二级教程
全国计算机二级教程全国计算机二级教程大纲
1. 基础知识回顾
• 1.1 计算机基础
o计算机系统的基本组成
o计算机硬件的主要部件
o计算机软件概述
• 1.2 数据结构和算法
o基本数据结构
o常用算法介绍及实现
• 1.3 程序设计基础
o程序设计语言概述
o程序设计的风格和规范
2. 语言程序设计
• 2.1 语言概述
o编程语言的分类与特点
• 2.2 基础语法
o数据类型、变量、常量与表达式
o控制结构（选择、循环、跳转等）• 2.3 面向对象编程基础
o类与对象的概念
o继承与多态的实现
• 2.4 高级特性
o异常处理机制
o多线程编程技术
3. 数据库设计与应用
• 3.1 数据库基础
o关系型数据库的基本概念
• 3.2 SQL语言
o数据查询、更新和管理语句的用法
• 3.3 数据库设计与应用开发
o表结构设计原则和方法
o数据完整性和安全性的考虑
• 3.4 数据库技术的新发展
o NoSQL数据库、大数据处理等前沿技术概览4. 软件工程与开发
• 4.1 软件工程概述
o软件生命周期的各阶段
• 4.2 软件设计模式与最佳实践
o设计模式的分类和应用场景
• 4.3 软件测试与维护
o测试的方法、用例设计与执行策略
• 4.4 项目管理基础
o项目管理与规划的基本工具和概念。
全国计算机等级考试二级教程
全国计算机等级考试二级教程（全套）全国计算机等级考试二级教程--公共基础知识(2008年版)教程全国计算机等级考试二级教程--VisualFoxPro(2008年版)教程全国计算机等级考试二级教程--VB语言程序设计(2008年版)教程全国计算机等级考试二级教程--Delphi语言程序设计(2008年版)教程全国计算机等级考试-二级教程-Java语言程序设计（2008年版）教程全国计算机等级考试-二级教程-C语言程序设计（2008年版）教程全国计算机等级考试-二级教程-C++语言程序设计（2008年版）教程全国计算机等级考试-二级教程-Access数据库程序设计（2008年版）教程2010年计算机等级考试二级公共基础教程2010年全国计算机等级考试二级VB上机考试新版题库pdf电子书免费下载2010年全国计算机等级考试二级Access上机考试新版题库pdf电子书免费下载2010年计算机等级考试上机题库(二级VFP)pdf电子书免费下载2010年计算机等级考试上机题库(二级C++)pdf电子书免费下载2010年全国计算机等级考试二级C上机考试新版题库pdf电子书免费下载2010年最新计算机等级考试软件—二级VFP(包含上机模拟系统,笔试系统,视频教程)2010年最新计算机等级考试软件—二级VB(包含上机模拟系统,笔试系统,视频教程)2010年最新计算机等级考试软件—二级Access(包含上机模拟系统,笔试系统,视频教程)2010年最新计算机等级考试软件—二级C语言(包含上机模拟系统,笔试系统,视频教程)2010年最新计算机等级考试软件—二级C++(包含上机模拟系统,笔试系统,视频教程)计算机等级考试二级上机试题,模拟系统,笔试系统,视频教程汇总2010年最新计算机等级考试二级VB上机试题50套解析2010年9月最新计算机等级考试三级网络技术笔试模拟试卷10套含答案解析。
全国计算机等级考试二级教程MS Office高级应用(考点精讲版)教学大纲
全国计算机等级考试二级教程MS Office高级应用（考点精讲版）教学大纲一、课程信息课程名称：全国计算机等级考试二级教程MS Office高级应用（考点精讲版）课程类别：教学用书课程性质：必修计划学时：72课时计划学分：4先修课程：无适用专业：本书可以作为高等院校学生参加“二级MS Office 高级应用”计算机等级考试的自学用书，也可以作为相关专业的教学指导用书。
课程负责人：二、课程简介互联网时代的兴起，使得计算机变得越来越重要。
作为当代大学生，更需要掌握好计算机办公技能。
全国计算机等级考试二级教程MS Office高级应用科目作为考核学生计算机办公技能的重要考试科目，越来越受到学员的重视。
小黑课堂团队多年致力于二级 MS Office 高级应用科目的教学和研究，根据多年教学经验，将课程内容和教学技巧汇总，形成这本考点精讲技巧。
本书以Windows7+Office 2016为主，讲解了全国计算机等级考试二级教程MS Office高级应用的相关知识。
首先对计算机基础知识的介绍，这部分主要以选择题为主，然后是三大操作软件的考点精讲，最后是对公共基础的讲解，涵盖该考试科目所有知识点和考点，并附有练习题，学生可根据考点进行相关题型训练三、课程教学要求注：“课程教学要求”栏中内容为针对该课程适用专业的专业毕业要求与相关教学要求的具体描述。
“关联程度”栏中字母表示二者关联程度。
关联程度按高关联、中关联、低关联三档分别表示为“H”“M”或“L”。
“课程教学要求”及“关联程度”中的空白栏表示该课程与所对应的专业毕业要求条目不相关。
四、课程教学内容五、考核要求及成绩评定六、学生学习建议1. 理论配合实战训练进行学习，提高学生的实战动手能力；2. 使用计算机进行各项软件的使用操作，将理论知识付诸实践；3. 提高学生的计算机操作能力。
七、课程改革与建设该课程为计算机考试学习系列丛书，教学形式为基础知识讲解+案列列举+边学边练。
全国计算机等级考试二级教程-MSOffice高级应用
1.1 概述
2.计算机的应用
1) 科学计算 科学计算主要是使用计算机进行数学方法的实现
27
和应用。许多科研研究仍然需要大量的运算需求，如：
课程简介
考试方式 采用无纸化考试,上机操作
选择题(20分)
16
Word操作(30分) 在指定时间内,
完成下列各项操作
120 分钟
Excel 操作(30分)
PPt 操作(20分)
第一章学习内容
计算机发展简史、特点、分类及其应用 计算机中数据、字符和汉字的编码
17
计算机软、硬件系统的组成及性能和主要技术指标
37
云计算的构成包括硬件、软件和服务。用户可用极
低成本的终端设备，并支付相应的服务费用给“云计算” 服务商，通过网络就可以方便地获取所需要的计算、存 储等资源。
1.1 概述
1.1.4 未来计算机的发展趋势
1.电子计算机的发展方向
1) 巨型化 巨型化是指计算速度更快、存储容量更大、功能更
38
完善、可靠性更高、运算速度可达万万亿次/秒、存储容
全国计算机等级考试介绍
9
计算机等级考试是教育部组织的全国统考形 式，一次通过，终身有效，可以登录计算机等 级考试教育部查询网站查询真伪，查询年代包括 1994年至今的任何一次考试证书。
全国计算机等级考试介绍
证书作用
10
1.是当代大学生必备的三大证书(毕业证、英语四 级证、计算机二级证)之一。 2.凡获得NCRE二级证书，可免考高等教育自学 考试中的相关课程。 3.通过计算机等级考试证书，可以在评职称的时 候免考职称计算机考试。
《全国计算机等级考试二级教程C语言程序设计》
《全国计算机等级考试二级教程——C语言程序设计》课后题及参考答案第一章程序设计基本概念1.1 在TRUBO C环境中用RUN命令运行一个C程序时，所运行的程序的后缀是______.答案：.exe1。
2 C语言源程序文件的后缀是_____,经过编译后，生成文件的后缀是_____,经过连接后,生成文件的后缀是____ _.答案：。
c 。
obj 。
exe1.3 结构化程序由_____、_____、_____三种基本结构组成.答案：顺序、选择、循环第二章 C程序设计的初步知识一、选择题2。
1 以下选项中正确的整型常量是A）12. B）—20 C）1,000 D）4 5 6答案:B2.2 以下选项中正确的实型常量是A)0 B)3。
1415 C)0.329×10(2）（10的2次方) D）。
871答案：D2。
3 以下选项中不正确的实型常量是A）2。
607E-1 B）0。
8103e 2 C）—77。
77 D）456e-2答案：B2。
4 以下选项中不合法的用户标识符是A）abc。
c B)file C)Main D）PRINTF答案：A2.5 以下选项中不合法的用户标识符是A）_123 B）printf C）A＄D）Dim答案：C2。
6 C语言中运算对象必需是整型的运算符是A）％B）/ C）！D）＊＊答案：A2.7 可在C程序中用作用户标识符的一组标识符是A）void define WORDB）as_b3 _123 IfC)For -abc caseD)2c DO SIG答案：B2。
8 若变量已正确定义并赋值,符合C语言语法的表达式是A）a=a+7; B）a=7+b+c，a++ C）int(12.3%4）D)a=a+7=c+b答案:B2.9 以下叙述中正确的是A)a是实型变量，C允许进行以下赋值a=10，因此可以这样说：实型变量中允许存放整型值.B）在赋值表达式中，赋值号右边既可以是变量也可以是任意表达式.C）执行表达式a=b后,在内存中a和b存储单元中的原有值都将被改变,a的值已由原值改变为b的值，b 的值由原值变为0.D)已有a=3，b=5。
全国计算机等级考试二级教程Access数据库程序设计教学教案
《全国计算机等级考试二级教程Access数据库程序设计》教学教案第1章课时内容数据库基础知识授课时间90分钟课时 2教学目标 了解数据、信息和数据处理的概念与关系了解数据库、数据库系统和数据库管理系统的概念掌握实体间的联系与分类熟悉数据模型的类型熟悉关系模型的相关术语、关系的特点和关系模型的完整性规则 掌握关系运算的运算方法了解数据库设计原则了解数据库设计的步骤与过程了解Access 2010 的系统结构熟悉Access 2010 的主界面教学重点 数据库理论的基本概念掌握实体间的联系与分类掌握关系模型及关系运算方法了解数据库设计原则、设计步骤与过程 了解Access 2010 的系统结构与主页面教学难点数据库系统的基本概念，实体间的联系与分类，关系运算的运算方法教学设计1、教学思路：（1）通过讲解数据库基本概念，让学员熟悉数据库系统，了解数据模型；（2）通过讲解关系数据库的知识，让学员掌握关系模型的特点以及各种关系运算的方法；（3）通过讲解数据库设计基础，让学员了解数据库设计应遵循的原则、步骤和过程；（5）通过对Access 2010 的介绍，让学员了解Access 2010的系统结构，熟悉其界面。
2、教学手段：讲解、演示相结合，讲解结束后通过过关练习来巩固所学知识。
3、教学资料及要求：除教材中的数据库知识外，还可以查找一些常用的数据库系统等知识。
教学内容讨论问题：1、两个实体间的联系在Access 中有哪几种类型？2、关系运算的方法有哪些？内容大纲：具体可结合本章的PPT课件进行配合讲解。
1.1 数据库基本概念1.1.1 计算机数据管理的发展1.1.2 数据库系统1.1.3 数据模型1.2 关系数据库1.2.1 关系模型1.2.2 关系运算1.3 数据库设计基础1.3.1 数据库设计原则1.3.2 数据库设计的步骤与过程1.4 Access 2010 概述1.4.1 Access 2010的系统结构1.4.2 Access 2010主界面剖析1.5 过关练习题小结1、熟悉数据库基本概念。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、操作系统基础知识1.操作系统是什么？请简要说明其作用和功能。
操作系统是计算机系统中的一种软件，它负责管理和控制计算机硬件资源，并为用户程序提供运行环境。
其主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
2.请列举几种常见的操作系统。
常见的操作系统包括Windows、Linux、Mac OS、Android等。
3.什么是进程？什么是线程？进程是正在执行的程序的实例，是操作系统资源分配与调度的基本单位。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
4.什么是文件系统？文件系统是一种组织和管理计算机存储设备上数据的方法，用于存储和检索文件，并提供对文件的访问控制和保护。
二、计算机网络基础知识1.什么是IP地址？IP地址的作用是什么？IP地址是因特网协议（IP）的网络接口的标识，用于唯一地标识和定位网络上的计算机设备。
IP地址的作用是用于在数据通信中确定源和目标的地址。
2. 请简述Internet的结构。
Internet的结构是由成千上万个相互连接的计算机网络组成的，形成一个全球性的网络。
它使用一种称为互联网协议（IP）的通信协议进行数据传输，通过路由器相互连接。
3.什么是HTTP协议？HTTP协议有哪些特点？HTTP协议（Hypertext Transfer Protocol）是一种用于从服务器传输超文本到客户端的协议。
它的特点包括无连接性、无状态性和可扩展性。
三、数据库基础知识1.什么是数据库？数据库的作用是什么？数据库是存储、管理和组织数据的集合，它提供了一种结构化的方式来组织和存储数据，以便于数据的存取和处理。
数据库的作用是存储和管理大量的数据，并为用户提供数据查找、插入、更新和删除等功能。
2.请简述关系数据库的特点和优点。
关系数据库是一种以关系为基础的数据模型。
它的特点包括数据的结构化、数据间的关系建立、数据的操作和约束等。
关系数据库的优点是数据的一致性、数据的可扩展性、数据的安全性和数据的完整性。
全国计算机等级考试二级教程——公共基础知识大纲
全国计算机等级考试二级教程一一公共基础知识考试大纲♦基本要求1.掌握算法的基本概念。
2,掌握基本数据结构及其操作。
3,掌握基本排序和查找算法。
4,掌握逐步求精的结构化程序设计方法。
5,掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6,掌握数据库的基本知识，了解关系数据库的设计。
♦考试内容一、基本数据结构与算法1,算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3,线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5,线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7,顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1.程序设计方法与风格。
2,结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2,结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3,结构化设计方法，总体设计与详细设计。
4,软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5 .程序的调试，静态调试与动态调试。
四、数据库设计基础1,数据库的基本概念：数据库，数据库管理系统，数据库系统。
6 .数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
7 .关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
8 .数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
*考试方式公共基础知识有10道选择题和5道填空题共三十分第一章数据结构与算法1.1算法1、算法是指解题方案的准确而完整的描述。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识全国计算机等级考试（NCRE）是由中国国家人力资源和社会保障部主管，中国国家教育部主办的一项国家级计算机技能资格认证考试。
该考试分为初级、中级、高级三个级别，每个级别又分为多个科目。
本文将重点介绍NCRE二级考试中的公共基础知识。
公共基础知识是NCRE二级考试中的一个科目，主要测试考生对计算机的基本概念、计算机网络、操作系统、办公自动化等方面的了解和掌握程度。
下面将从以下几个方面介绍公共基础知识的内容。
首先是计算机的基本概念。
考生需要了解计算机的硬件和软件组成，掌握计算机的基本术语和概念，并能够解释与计算机相关的术语。
另外，还需要了解计算机的工作原理和分类。
其次是计算机网络。
考生需要了解计算机网络的基本概念、发展历史和分类。
熟悉常见的网络协议、网络拓扑结构和网络安全知识。
还需要了解网络应用的基本原理。
办公自动化是现代社会中广泛使用的一种工具。
考生需要了解办公自动化的基本概念、发展历史和常见的办公自动化软件。
熟悉办公自动化软件的操作方法，能够进行常见的文档处理、电子表格操作、演示文稿制作等任务。
此外，公共基础知识还包括了计算机硬件方面的内容。
考生需要了解计算机硬件的基本组成和性能指标，掌握常见硬件设备的安装和配置方法。
此外，还需要了解常见的存储媒介和数据备份的方法。
综上所述，公共基础知识是NCRE二级考试中的一门科目，主要测试考生对计算机的基本概念、计算机网络、操作系统、办公自动化等方面的了解和掌握程度。
考生需要掌握计算机的基本术语和概念，了解计算机网络和操作系统的基本知识，熟悉办公自动化软件的操作方法，了解计算机硬件的组成和性能指标。
只有全面掌握这些知识，才能顺利通过NCRE二级考试。