江苏计算机二C基础知识复习要点

合集下载

全国计算机等级考试二级c语言公共基础知识总结

全国计算机等级考试二级c语言公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

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

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

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

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

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

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

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

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

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

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

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

1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

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

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

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

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

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

1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

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

全国计算机二级C基础知识重点讲解

全国计算机等级考试二级C基础知识重点讲解第一章程序设计和C语言本章考纲：1.程序的构成，main函数和其他函数.2.头文件,数据说明，函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4.C语言的风格.本章知识要点:1.了解程序设计的基本概念2.熟记计算机语言的分类3.重点掌握算法的概念及特性4.重点掌握C程序构成及书写格式5.重点掌握上机步骤及编程环境本章考试方式:笔试(4分)本章内容：一、程序：是指可以被计算机连续执行的一条条指令的集合，是人与机器进行对话的语言.用程序设计语言编写程序的过程称为程序设计。

二、计算机语言是人与计算机进行交流的工具。

分为机器语言、汇编语言和高级语言。

三、算法：是为解决一个问题而采取的方法和步骤,可以采用伪代码、流程图和N-S图等进行算法描述。

算法具有：有穷性、确定性、有效性、零个或多个输入、一个或多个输出的特性.四、三种基本的控制结构:顺序、选择、循环结构.五、C程序构成及书写特点C程序的基本单位是函数。

一个C程序由一个或多个函数构成，有且只能有一个主函数(main)。

不论main函数在整个程序中的位置如何，C程序的执行总是从main开始到main结束，各函数之间可以相互调用，但其他函数不能调用主函数。

构成:编译预处理命令返回值类型函数名称(形参类型形参){变量定义执行语句/*…注释…＊/执行语句｝……书写格式：标识符区分大小写，一般变量采用小写，符号常量采用大写.C语句用分号（;）表示结束。

但是在预处理命令、函数头、花括号之后不能加分号。

六、上机步骤及开发环境1.编辑源程序，源程序以“.c”作为扩展名2.编译，将源程序转换成目标代码，形成“.obj”的二进制文件3.连接，将目标文件和库函数及其他文件连接，形成可执行的二进制文件“。

exe”4.运行开发环境:VC6.0考试真题：1、下列叙述中错误的是（D）-—2006年4月选择第44题A.C语言源程序经编译后生成后缀为。

江苏省计算机二级c语言前面20分基础知识

总体要求1.掌握计算机信息技术的基本知识，具有使用计算机常用软件的能力。

2.能熟练使用一种高级语言(或软件包)进行编程，并能上机调试和运行。

一、信息技术基本知识(20% )1.信息技术的基本概念及其发展，包括:信息技术、信息处理系统、微电子技术、通信技术和计算机技术;信息化的基本含义、信息化建设的内容及信息化指标体系。

2.计算机硬件基础知识，包括:计算机的逻辑结构及各组成部分的功能，CPU的基本结构，指令与指令系统的概念。

PC机的物理组成、常用的微处理器产品及其主要性能、PC机主板、内存、F0总线与接口等主要部件的结构及其功能，常用F0设备的类型、作用、基本工作原理，常用外存的类型、性能、特点、基本工作原理。

3.数字媒体基础知识，包括:二进制、十六进制的概念，不同进制数的表示、转换及其运算，数值信息的编码表示，常用字符集(如ASCII , GB 2312-80 , GBK , Unicode , GB 18030等)及其主要特点。

文本的类型、特点、输人/输出方式和常用的处理软件，图形、图像、声音和视频等数字媒体信息的获取手段、常用的压缩编码标准和文件格式。

4.计算机软件基础知识，包括:软件的概念、分类及其作用，操作系统的功能、分类、常用产品及其特点，程序设计语言的基本成分、结构、特点，程序设计语言处理系统的类型及其基本工作方式，算法与数据结构的基本概念，计算机病毒的概念和防治手段。

5.计算机网络与因特网基础知识，包括:计算机网络的组成与分类，数据通信的基本概念和常用技术，局域网的特点、组成、常见类型和常用设备，广域网的接人技术，因特网的发展、组成、TCP/IP协议、主机地址与域名系统、接入方式、网络服务及其基本工作原理，HTML 文档的基本格式，Web文档的常见形式及其特点，影响网络安全的主要因素及其常用防范措施。

6.信息系统与数据库基础知识，包括:信息系统的基本结构、主要类型、发展趋势，数据模型与关系数据库的概念，软件工程的概念，信息系统开发方法。

江苏省计算机等级考试_二级C语言考试_应该如何复习

3 程序设计中应注意的问题
3.1 熟悉编程环境
根据2007年9月教育部考试中心颁布的新大纲，二级C语言的编程环境由TC2.0改为VC++6.0，考生应该熟练掌握VC++6.0的使用方法，虽然VC支持鼠标操作，但是考生还是应该掌握几个常用快捷方式来提高编程效率。特别要注意在对程序进行改动以后要保存，要进行编译连接生成可执行（.exe）文件。
2007年9月，教育部考试中心对现有的全国计算机等级考试大纲进行了改革，二级C语言上机考试时间由60分钟增加到了90分钟，编程环境由以前的TC2.0改为VC++6.0。[2]本文根据对近几年来二级C语言上机考试中的程序设计题进行归类总结，提出相应的策略，并对考生应对2007新大纲以后的C语言上机环境给出一些建议。
3.3 谨慎使用指针
指针是C语言的精华，也是机试考查的重点内容，指针的使用非常灵活，在使用的指针的时候一定要注意对其进行初始化，所谓初始化也就是给指针一个初值，没有初值的指针是很危险的，除了一定得不到正确答案外，如果指针越界，容易引起死机。如果死循环带来的死机是“假死”，大部分可以用“Ctrl+Break”来恢复，但指针越界引起的死机却是真死，请考生一定要牢记。[3]
3.4 熟练掌握循环结构
循环结构的程序是程序设计中涉及最多的知识点，根据以上的分析，我们可以看出几乎每一类题目都会涉及到使用循环来解决问题，因此考生应该掌握循环结构的特征和使用方法，以达到能够熟练使用的目标。应该引起注意的是，在编制循环结构程序的时候考生应该尽量使用“for”循环和“while”循环，避免使用“do……while”循环和“goto”语句，因为“for”循环和“while”编写出来的循环程序易于理解，不容易出错。

全国计算机二级C语言最重要的知识点总结

全国计算机二级C语言最重要的知识点总结计算机二级C语言考试是对学生掌握C语言基础知识以及应用能力的综合考试。

以下是全国计算机二级C语言最重要的知识点总结。

一、基础知识点（约占30%）1.基本语法：C语言的基本结构、关键字、标识符、注释等。

2.变量和数据类型：整型、浮点型、字符型、指针等。

3.运算符和表达式：算术运算符、关系运算符、逻辑运算符等。

4.控制语句：条件语句（if-else语句、switch语句）、循环语句（for循环、while循环）、跳转语句（break语句、continue语句）。

5.数组和字符串：一维数组、二维数组、字符数组、字符串处理等。

二、函数（约占20%）1.函数的定义与调用：函数的声明、定义、调用。

2.函数的参数传递：值传递、地址传递。

3.函数的返回值：返回值类型、返回值的使用。

4.递归函数：递归函数的原理与应用。

三、指针（约占15%）1.指针的定义与初始化：指针变量的定义、指针的初始化。

2.指针的运算：指针的加减运算、指针的比较运算。

3.指针和数组：指针与一维、二维数组的关系。

4.指针和函数：指针作为函数的参数、指针作为函数的返回值。

四、文件操作（约占15%）1.文件的打开和关闭：文件的打开模式、文件指针的移动。

2.文件的读写操作：字符的读写、字符串的读写、二进制文件的读写。

3.文件的管理：文件的重命名、删除文件、创建文件夹等。

五、结构体（约占10%）1.结构体的定义：结构体成员的类型和名称。

2.结构体的初始化：结构体变量的初始化、结构体指针的初始化。

3.结构体的访问：点运算符、箭头运算符的使用。

六、动态内存管理（约占10%）1.内存的分配和释放：malloc函数、calloc函数、realloc函数。

2.内存的操作：内存的读写、内存的拷贝。

3.内存泄漏和野指针：内存的释放、野指针的产生和解决方法。

七、综合应用（约占5%）1.数组和字符串处理：冒泡排序、选择排序、字符串操作（拷贝、连接、比较）等。

江苏省计算机二级考试(vc)备考提纲(主要为基础知识) (1)

江苏省计算机二级考试备考提纲第一章Visual C++程序设计入门1>定义标识符规则：第一个字符只能是英文字母或下画线，后面可跟字母，数字，下画线；不能是C++语言的关键字。

2>键盘上除去3个字符：@，￥，其余的可显示字符在程序代码中均能使用。

3>编写程序的注意事项：/*和*/为多行注释，//为单行注释，从标识起至本行结束：程序一般包含输入输出编译预处理命令；C++的程序有且只有一个主函数main;对于C++编译器而言，一条语句可以写成若干行，一行内也可以写若干条语句，：而且它严格区分大小写字母。

4>运算符；1.求模/余运算符%，要求操作数必须都是整形数，若不是整型数必须将操作数强制转化成整型再进行求余运算，否则将出现编译错误，如（int）5.2%3=2; 2.若操作数中有负值，求余原则为：先取绝对值求余，余数取与被除数相同的符号，如-10%3=-1,10%-3=1. 3。

而除法运算符/和*，若两个操作数都是整型，则结果也是整型，若有一个是实型，则结果是实型。

4。

注意，如a=4,b=3,c=2,求a>b>c的值，因为原式=(a>b)>c,a>b值为1，则原式相当于1>c,所以最终结果是0。

5。

自增、减运算符的操作数不能是常量或表达式，如2++，（x+1）++都是不合法的，再如，2*a++等价于2*（a++）. 6.条件运算符“？：”是C++中唯一的三目运算符，条件表达式的一般格式为：逻辑表达式1？表达式2：表达式3.，1为真执行2，为假执行3，注意：条件表达式的功能相当于条件语句，但一般不能取代if语句；表达式1,2,3类型可不同，此时条件表达式的值取较高的类型，如a>b?2:5.5,a<b时，值为5.5，a>b时，值为2.0，而不是2。

注意：逗号运算符计算方法：按先后顺序依次计算各个表达式的值，最后一个表达式的值作为整个逗号表达式的值。

江苏省计算机二级C基础知识部分

江苏省计算机二级C基础知识部分参考资料1.1计算机概述考点1计算机发展简史1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。

从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。

对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，如表l1-1所示。

我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。

考点2计算机的特点现代计算机算一般具有以下几个重要特点。

（1）处理速度快（2）存储容量大。

（3）计算精度高。

（4）工作全自动。

（5）适用范围广，通用性强。

考点3计算机的应用计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。

计算机主要有以下几个方面的应用。

（1）科学计算（数值计算）。

（2）过程控制。

（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。

（4）信息处理。

（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。

（6）家庭生活。

考点4计算机的分类计算机品种众多，从不同角度可对它们进行分类，如表1-2所示。

1.2数制与编码考点5数制的基本概念1.十进制计数制其加法规则是“逢十进一”，任意一个十进制数值都可用0. 1. 2 .3 .4 .5 .6 .7 .8.9共10个数字符号组成的字符串来表示，这些数字符号称为数码；数码处于不同的位置代表不的数值。

例如720.30可以写成7x102＋2x101＋0x100＋3 x10 1＋0x10 2，此式称为按权展开表示式2. R进制计数制从十进制计数制的分析得出，任意R进制计数制同样有基数N、和Ri按权展开的表示式。

全国计算机等级考试二级C语言考试复习资料及复习计划以及考试要点

全国计算机等级考试二级C语言考试复习资料及复习计划一、C语言的特点C语言是近年来非常流行的语言，很多人宁愿放弃已经熟悉的其他语言而改用C语言，其原因是C语言有优于其他语言的一系列特点。

下面是C语言的主要特点: （1）语言简洁、紧凑，并且使用方便、灵活;（2）运算符丰富;（3）数据结构丰富;（4）具有结构化的控制语句;（5）语法限制不太严格，使程序设计比较自由; （6）C语言允许用户直接访问物理地址，能进行位（bit）操作，可以直接对硬件进行操作。

二、源程序的书写规则C语言的书写规则。

C语言书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。

C程序没有行号，每个语句和数据定义的最后必须有一个分号。

C语言中分号是语句中不可少的，即使是程序中的最后一个语句也应该包含分号。

C语言中的注释可以用″/*″用″*/″结束，注释可以在任何允许插入空格符的地方插入。

C语言中注释不允许嵌套，注释可以用西文，也可以用中文。

三、C语言的风格由于C语言对语法限制不太严格，为了保证程序的准确性和可读性，建议在书写程序采用阶梯缩进格式。

也就是按如下格式书写C语言程序:**********;*****（）｛**********;********;｛******;......｝*********;｝概括起来，C语言程序具有如下的风格:①C语言程序的函数具体模块结构风格，使得程序整体结构清晰、层次清楚，为模块化程序设计提供了强有力的支持。

②C语言的源程序的扩展名都是.C。

③C语言中的注释格式为:/*注释内容*//与*之间不允许有空格，注释部分允许出现在程序中的任何位置。

④C语言中的所有语句都必须以分号“;”结束一、程序的构成尽管C程序的内容千变万化，但是它们的构成都是一致的，一个完整的C源程序的格式可以如下表示: 编译预处理主函数（）函数（）..函数（）从上面中可以看出，一个C源程序实际上就是若干函数的集合，这些函数中有一个是程序的主函数，任何C 的源程序执行时，都是从主函数开始执行的，其它的函数最终必将被这个主函数所调用。

江苏省计算机二级C语言复习指导

总体上必须清楚的:1)程序结构是三种: 顺序结构, 循环结构(三个循环结构), 选择结构(if 和switch)2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。

3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址.4)bit是位是指为0 或者1。

byte 是指字节, 一个字节= 八个位.5)一定要记住二进制如何划成十进制。

概念常考到的：１、编译预处理不是C语言的一部分，不再运行时间。

C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。

２、每个C语言程序中main函数是有且只有一个。

３、在函数中不可以再定义函数。

４、算法的是一定要有输出的，他可以没有输入。

５、break可用于循环结构和switch语句。

６、逗号运算符的级别最低关键字不可以作为用户标识符号2）实型数据的合法形式：2.333e-1 就是合法的，且数据是2.333×10-1。

考试口诀：e前e后必有数，e后必为整数。

. 3）字符数据的合法形式:：'1' 是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。

'0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII 数值是65。

4）整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：考试时候一般会说，在16位编译系统，或者是32位系统。

碰到这种情况，不要去管，一样做题。

掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。

5）转义字符的考查：在程序中int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。

在程序中int a = 06d, 是一个八进制的形式。

在转义字符中，’\x6d’才是合法的，0不能写，并且x是小写。

‘\141’是合法的，0是不能写的。

江苏省计算机等级考试二级C语言考试大纲_复习提纲

江苏省二级c语言复习首先要注意这里只是复习，如果你想真正掌握C语言，这些是远远不够的。

因为考试是有规律可寻的，有的题目即使你没有完全看懂，掌握一定的技巧，也是同样可以做出来的。

下面我来谈谈我的几点看法：1，其实光靠上课时老师讲的那些，是不够的。

你还应该利用课余时间来自学。

还有一点，自学掌握的知识远比老师教的要记的牢。

2，上机非常重要，学C最重要的还是上机。

上机考试占到了总分的40%，要多上机练习。

3，参考书的选择。

教程最好选一本知名人士遍写的。

对应考纲列出的知识点来复习，做到有的放矢。

看计算机方面的书一定要注意建立知识框架，看到一章的标题脑子中马上要反应出这一章主要讲的什么，有多少知识点，一定要有这个印象。

考C语言必备的是苏大出版社的《江苏省计算机等级考试2级C语言试题汇编》，你如果把这本书上的题都搞懂了，那你肯定考优秀。

我觉得如果只是为了应付考试的话，做题认准这本书就足够了，其它的不用看了。

题不在做的多，只要把各种类型的题做全就行了。

江苏省计算机等级考试二级C语言考试大纲1．C语言的基本概念。

(1)源程序的格式、风格和结构，main函数及其他函数的基本概念。

(2)基本算术类型数据的表示及使用。

①类型标识符(int，float，double，char)的意义及使用；类型修饰符(long，short，signed，unsigned)的意义及使用。

②基本类型常量的表示及使用：int型常量的十进制、八进制、十六进制形式；float型常量、double型常量的十进制小数形式、十进制指数形式．；char型常量形式，常用转义字符；字符串常量形式；符号常量的命名、定义与使用。

③基本类型变量的命名、声明、初始化及使用。

Int④使用函数返回值作为操作数。

(3)运算符和表达式的表示及使用。

①表达式的一般组成。

②运算符功能、表达式的组成及表达式的值：赋值运算符与赋值表达式，赋值运算符的左值要求；算术运算符与算术表达式，++、- -运算符的左值要求；关系运算符与关系表达式；逻辑运算符与逻辑表达式，含有&&,||运算符的表达式的操作数求值顺序与优化处理；逗号运算符与逗号表达式，逗号表达式的操作数求值顺序；结果为最右的条件运算符与条件表达式；？：位运算符与位运算表达式。

计算机二级c数据库基础知识

第一章公共基础知识1.1数据结构与算法一、算法1.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

算法是对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效和明确的，此顺序将在有限的次数下终止。

二、算法的要素1.算法中对数据的运算和操作：算术运算、逻辑运算、关系运算和数据传输。

2.算法的控制结构：算法的功能不仅取决于所选择的操作，还与操作之间的执行顺序及算法的控制结构有关。

三、算法的设计基本方法：列举法、归纳法、递推法、递归法、减半递推技术。

四、线性表：由n个数据元素a1a2a3。

an组成的的一个有限序列，表中的每一个元素，除第一个外，有且只有一个前件，出最后一个外，有且只有一个后件。

五、线性表的顺序存储结构的特点：线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

六、线性链表：线性表的链式存储结构。

每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；一部分用于存放指针，称为指针域。

存储数据结构的存储空间可以不连续。

七、线性链表的基本运算：在非空线性链表中寻找包含指定元素值x的前一个结点P，线性链表的插入，线性链表的删除。

八、循环链表：循环链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素结点。

循环链表的头指针指向表头结点；循环链表中最后一个结点的指针域不是空，而是指向表头结点。

九、栈：限定在一端进行插入与删除的线性表。

按照“先进后出”或“先出后进”的原则组织数据。

运算有：入栈运算、退栈运算、读栈顶元素。

十、队列：允许在一端进行插入，另一端进行删除的线性链表。

又称为“先进先出”或“后进后出”的线性表。

体现了“先来先服务”的原则。

十一、树：一种简单的非线性结构。

每一个结点只有一个前件，称父结点。

没有前件的结点称为树的根（结点）。

每一个结点可以有多个后件，这些后件称子结点。

江苏二级C语言基础知识

江苏计算机二级c语言基础知识（1）2010-09-2115:49一、信息技术与信息处理系统1、什么是信息？客观事物的立场上看，事物运动的状态及状态变化的方式；认识主题立场，认识主体所感知或所表述的事物运动及其变化方式的形式、内容和效用。

2、信息处理包括如下过程：信息收集，信息加工，信息存储，信息的传递，信息的施用3、基本的信息技术包括：a、扩展感觉器官功能的感测（获取）与识别技术；b、扩展神经网络功能的通信与存储技术；c、扩展思维感觉器官功能的计算（处理）技术；d、扩展效应器官功能的控制与显示技术二、微电子技术1、集成电路的分类：（1）包含的晶体管数目：小规模集成电路：<100个电子元件中规模集成电路：100~3000大规模集成电路：3000~10万超大规模集成电路：10万~100万极大规模集成电路：超过100万（2）集成电路的功能分：数字集成电路和模拟集成电路（3）集成电路的用途分：通用集成和专用集成电路（ASIC）2、集成电路的制造：硅抛光片，晶圆，芯片3、集成电路的发展趋势：摩尔（G.E.Moore）定律：单块集成电路的集成度平均每18~24个月翻一番。

4、IC卡：（1）功能分：存储器卡、带加密逻辑的存储器卡、CPU卡三种（2）使用方式分：接触式IC卡（如电话IC卡）、非接触式IC卡两种三、数据通信基本概念1、通信：广义角度，各种信息的传递均可称之为通信。

现代通信指的是使用电波或光波传递信息的技术，通常称为电信。

2、基本任务：传递信息3、组成要素：发送者（信源）、接收者（信宿）、传输媒介（信道）四、通信技术1、模拟通信模拟通信的基础是模拟通信技术。

模拟通信技术指的是直接用连续信号来传输信息或者通过连续信号对载波进行调制来传输信息的技术。

调制与解调。

有3种调制技术：调频、调幅和调相。

频分多路复用（FDM），每一个发送设备使用一个给定频率的载波来传输数据，每一个接收设备被设置成为只接收给定频率的载波。

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

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

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

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

计算机等级考试公共基础知识(二级C)

计算机等级考试公共基础知识(二级C)第一章数据结构与算法1.1 算法1、算法：是指解题方案的准确而完整的描述。

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

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

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

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

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

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

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

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

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

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

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

1.2 数据结构的基本基本概念1、数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

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

3、数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

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

5、线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

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

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