最新全国计算机二级C++考试复习知识点汇总
精品文档 精品文档 2017年全国计算机二级C++考试复习知识点汇总 一、C++概述 (一) 发展历史 1980年，Bjarne Stroustrup博士开始着手创建一种模拟语言，能够具有面向对象的程序设计特色。在当时，面向对象编程还是一个比较新的理念，Stroustrup博士并不是从头开始设计新语言，而是在C语言的基础上进行创建。这就是C++语言。
1985年，C++开始在外面慢慢流行。经过多年的发展，C++已经有了多个版本。为次，ANSI和ISO的联合委员会于1989年着手为C++制定标准。1994年2月，该委员会出版了第一份非正式草案，1998年正式推出了C++的国际标准。
(二) C和C++ C++是C的超集，也可以说C是C++的子集，因为C先出现。按常理说，C++编译器能够编译任何C程序，但是C和C++还是有一些小差别。
例如C++增加了C不具有的关键字。这些关键字能作为函数和变量的标识符在C程序中使用，尽管C++包含了所有的C，但显然没有任何C++编译器能编译这样的C程序。
C程序员可以省略函数原型，而C++不可以，一个不带参数的C函数原型必须把void写出来。而C++可以使用空参数列表。
C++中new和delete是对内存分配的运算符，取代了C中的malloc和free。 标准C++中的字符串类取代了C标准C函数库头文件中的字符数组处理函数。
C++中用来做控制态输入输出的iostream类库替代了标准C中的stdio函数库。
C++中的try/catch/throw异常处理机制取代了标准C中的setjmp()和longjmp()函数。
二、关键字和变量 C++相对与C增加了一些关键字，如下： typename bool dynamic_cast mutable namespace static_cast using catch explicit new virtual operator false private template volatile const protected this wchar_t 精品文档 精品文档 const_cast public throw friend true reinterpret_cast try bitor xor_e and_eq compl or_eq not_eq bitand 在C++中还增加了bool型变量和wchar_t型变量： 布尔型变量是有两种逻辑状态的变量，它包含两个值：真和假。如果在表达式中使用了布尔型变量，那么将根据变量值的真假而赋予整型值1或0。要把一个整型变量转换成布尔型变量，如果整型值为0，则其布尔型值为假;反之如果整型值为非0，则其布尔型值为真。布儿型变量在运行时通常用做标志，比如进行逻辑测试以改变程序流程。
#include iostream.h int main() { bool flag; flag=true; if(flag) cout < return 0; } C++中还包括wchar_t数据类型，wchar_t也是字符类型，但是是那些宽度超过8位的数据类型。许多外文字符集所含的数目超过256个，char字符类型无法完全囊括。wchar_t数据类型一般为16位。
标准C++的iostream类库中包括了可以支持宽字符的类和对象。用wout替代cout即可。
#include iostream.h int main() { wchar_t wc; wc='b'; wout < wc='y'; wout < wc='e'; 精品文档 精品文档 wout < return 0; } 说明一下：某些编译器无法编译该程序(不支持该数据类型)。 三、强制类型转换 有时候，根据表达式的需要，某个数据需要被当成另外的数据类型来处理，这时，就需要强制编译器把变量或常数由声明时的类型转换成需要的类型。为此，就要使用强制类型转换说明，格式如下：
int* iptr=(int*) &table; 表达式的前缀(int*)就是传统C风格的强制类型转换说明(typecast)，又可称为强制转换说明(cast)。强制转换说明告诉编译器把表达式转换成指定的类型。有些情况下强制转换是禁用的，例如不能把一个结构类型转换成其他任何类型。数字类型和数字类型、指针和指针之间可以相互转换。当然，数字类型和指针类型也可以相互转换，但通常认为这样做是不安全而且也是没必要的。强制类型转换可以避免编译器的警告。
long int el=123; short i=(int) el; float m=34.56; int i=(int) m; 上面两个都是C风格的强制类型转换，C++还增加了一种转换方式，比较一下上面和下面这个书写方式的不同：
long int el=123; short i=int (el); float m=34.56; int i=int (m); 使用强制类型转换的最大好处就是：禁止编译器对你故意去做的事发出警告。但是，利用强制类型转换说明使得编译器的类型检查机制失效，这不是明智的选择。通常，是不提倡进行强制类型转换的。除非不可避免，如要调用malloc()函数时要用的void型指针转换成指定类型指针。
四、标准输入输出流 在C语言中，输入输出是使用语句scanf()和printf()来实现的，而C++中是使用类来实现的。 精品文档 精品文档 #include iostream.h main() //C++中main()函数默认为int型，而C语言中默认为void型。 { int a; cout < cin>>a; /*输入一个数值*/ cout < return 0; } cin,cout,endl对象，他们本身并不是C++语言的组成部分。虽然他们已经是ANSI标准C++中被定义，但是他们不是语言的内在组成部分。在C++中不提供内在的输入输出运算符，这与其他语言是不同的。输入和输出是通过C++类来实现的，cin和cout是这些类的实例，他们是在C++语言的外部实现。
在C++语言中，有了一种新的注释方法，就是‘//’，在该行//后的所有说明都被编译器认为是注释，这种注释不能换行。C++中仍然保留了传统C语言的注释风格/*……*/。
C++也可采用格式化输出的方法： #include iostream.h int main() { int a; cout < cin>>a; cout
类的设计、构造函数和析构函数 一、类的设计 1.类的声明 class 类名 精品文档 精品文档 { private: //私有 ... public: //公有 ... }; 2.类的成员 一般在C++类中，所有定义的变量和函数都是类的成员。如果是变量，我们就叫它数据成员如果是函数，我们就叫它成员函数。
3.类成员的可见性 private和public访问控制符决定了成员的可见性。由一个访问控制符设定的可访问状态将一直持续到下一个访问控制符出现，或者类声明的结束。私有成员仅能被同一个类中的成员函数访问，公有成员既可以被同一类中的成员函数访问，也可以被其他已经实例化的类中函数访问。当然，这也有例外的情况，这是以后要讨论的友元函数。
类中默认的数据类型是private，结构中的默认类型是public。一般情况下，变量都作为私有成员出现，函数都作为公有成员出现。
类中还有一种访问控制符protected，叫保护成员，以后再说明。 4.初始化 在声明一个类的对象时，可以用圆括号()包含一个初始化表。 看下面一个例子： #include iostream.h class Box { private: int height,width,depth; //3个私有数据成员 精品文档 精品文档 public: Box(int,int,int); ~Box(); int volume(); //成员函数 }; Box::Box(int ht,int wd,int dp) { height=ht; width=wd; depth=dp; } Box::~Box() { //nothing } int Box::volume() { return height*width*depth; } int main() { Box thisbox(3,4,5); //声明一个类对象并初始化 cout< return 0; } 精品文档 精品文档 当一个类中没有private成员和protected成员时，也没有虚函数，并且不是从其他类中派生出来的，可以用{}来初始化。(以后再讲解)
5.内联函数 内联函数和普通函数的区别是：内联函数是在编译过程中展开的。通常内联函数必须简短。定义类的内联函数有两种方法：一种和C语言一样，在定义函数时使用关键字inline。如：
inline int Box::volume() { return height*width*depth; } 还有一种方法就是直接在类声明的内部定义函数体，而不是仅仅给出一个函数原型。我们把上面的函数简化一下：
#include iostream.h class Box { private: int height,width,depth; public: Box(int ht,int wd,int dp) { height=ht; width=wd; depth=dp; } ~Box();
计算机等级考试二级C辅导材料(C语言基本语句)
⑺ f格式符：用来输出实数（包括单、双精 度），以小数形式输出。有以下几种用法： ① %f：整数部分全部输出，并输出6位小数。 但并非所有的数字为有效数字。 ② %m.nf：指定输出的数据共占m列，小数为 n位。如数字长度小于m，则左补空格。 ③ %-m.nf：含义同上，区别在于数字长度小 于m，则右补空格。
三．字符数据的输入及输出 1．putchar()函数 原型：int putchar(int ch) 功能：以字符的形式在屏幕上显示ch的值。ch可以字符变量、 整型变量、字符常量、整型常量，也可是相应的表达式。该 函数的返回值为输出字符的ASCII码值。 2．getchar()函数 原型：int getchar() 功能：接收从键盘上输入的任何一个字符，可理解为该函数 的值就是从键盘上得到字符的ASCII码值。 说明：该函数只能接收一个字符，getchar()函数得到的字符 可以赋给一个字符变量或整型变量，也可不赋给任何变量， 而作为表达式的一部分。 考虑：若键盘上输入a↙b↙c↙，将a、b、c这三个字符分别 送入c1、c2、c3三个变量中，对应的getchar()调用语句应是 什么。
输出表列：是需要输出的数据，由常量、变量、 函数、表达式所组成，用逗号作为分隔符的 表列。如果输出项含有表达式，则表达式的 求值顺序按从右向左进行。 实际上，printf()函数的一般形式为： printf（参数1，参数2，……，参数n）
2．格式字符 ⑴ d格式符。 用来输出十进制整数。有以下几种用法： ① %d：按整型数据的实际长度输出。 ② %md：m为指定的输出字段的宽度。如数 据的位数小于m，则左补空格，若大于m， 则按实际大小输出。 ③ %ld：输出长整型数据，在其格式符的左面 也可加字段宽度修饰。 一个int型数据可以用%d或%ld格式输出。
最新全国计算机等级考试-ncre二级C-C++-选择题解析答案
1、程序流程图中带有箭头的线段表示的是________。
A、图元关系B、数据流C、控制流D、调用关系答案：C等级：1 难度：1知识点：2、结构化程序设计的基本原则不包括________。
A、多态性B、自顶向下C、模块化D、逐步求精答案：A等级：1 难度：1知识点：3、软件设计中模块划分应遵循的准则是________。
A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合答案：B等级：1 难度:1知识点:4、在软件开发中，需求分析阶段产生的主要文档是________。
A、可行性分析报告B、软件需求规格说明书C、概要设计说明书D、集成测试计划答案：B等级:1 难度：1知识点：5、算法的有穷性是指________。
A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C、算法程序的长度是有限的D、算法只能被有限的用户使用答案：A等级:1 难度:1知识点：6、对长度为n的线性表排序,在最坏情况下，比较次数不是n(n－1）/2的排序方法是________。
A、快速排序B、冒泡排序C、直接插入排序D、堆排序答案：D等级：1 难度：1知识点：7、下列关于栈的叙述正确的是________。
A、栈按"先进先出"组织数据B、栈按"先进后出"组织数据C、只能在栈底插入数据D、不能删除数据答案:B等级:1 难度：1知识点：8、在数据库设计中，将E－R图转换成关系数据模型的过程属于________.A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段答案：C等级:1 难度：1知识点：9、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为________。
A、并B、自然连接C、笛卡尔积D、交答案：D等级：1 难度:1知识点:10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C(课号,课名），选课SC（学号，课号,成绩），则表SC的关键字(键或码)为________。
国家计算机二级考试重点知识点
国家计算机二级考试重点知识点9.索引属于( 内模式 )单个用户使用的数据视图的描述称为( 外模式 )SQL语言又称为( 结构化查询语言 )10.数据库系统的核心是( 数据库管理系统 )数据库设计的核心（数据模型）11.激活菜单栏的快捷键是( F10 )12.Visual Basic集成的主窗口中不包括( 属性窗口 )15.能够获得一个文本框中被选取文本的内容的属性是( Seltext )Print Format＄(5689.36,″000,000.000″)005,689.360Format 用#不用补零，用0要补零16.inputdata 的数据类型是数值不是字符17.滚动条拖动滑块时Scroll改变Value时Change27.下列程序段的执行结果为( C )a=5For k=1 To 0检查是否超过"终值" step 1a=a + k如果超过，就一次也不循环而跳出循环Next kPrint k;aA.-1 6B.-1 16C.1 5D.11 21此循环语句的执行过程为："循环变量"首先取得"初值"，检查是否超过"终值"，如果超过，就一次也不循环而跳出循环，属于"先检查后执行"的类型。
现在来看程序段，For k=1 To 0中，初值为1，终值为0，显然当"循环变量"首先取得"初值"1，检查后超过"终值"0，所以一次也不执行，即最后执行Print时，k=1，a=5。
30.以下程序段运行时从键盘上输入字符"-"，则输出结果为( )op＄ =InputBox(″op=″) VB中数值的初始值是0If op＄ =″+″Then a=a +2If op＄=″-″Then a=a - 2Print aA.2B.-2C.0D.+230.分析：此题是根据用户的输入计算变量a的值并显示。
2021年计算机二级考试C语言知识点总结
计算机二级考试C语言知识点总结计算机二级考试C语言知识点总结总体上必须清楚的:1)程序结构是三种:顺序结构,循环结构(三个循环结构),选择结构(if和switch)2)读程序都要从main()入口,然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。
3)计算机的数据在电脑中保存是以二进制的形式.数据存放的位置就是他的地址.4)bit是位是指为0或者1。
byte是指字节,一个字节=八个位.5)一定要记住二进制如何划成十进制。
概念常考到的1、编译预处理不是C语言的一部分，不再运行时间。
C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。
2、每个C语言程序中main函数是有且只有一个。
3、在函数中不可以再定义函数。
4、算法的是一定要有输出的，他可以没有输入。
5、break可用于循环结构和switch 语句。
6、逗号运算符的级别最低。
第一章1)合法的用户标识符考查合法的要求是由字母，数字，下划线组成。
有其它元素就错了。
并且第一个必须为字母或则是下划线。
第一个为数字就错了。
关键字不可以作为用户标识符号。
maindefinescanfprintf都不是关键字。
迷惑你的地方If是可以做为用户标识符。
因为If中的第一个字母大写了，所以不是关键字。
2)实型数据的合法形式333e-1就是合法的，且数据是333×10-1。
考试口诀e前e后必有数，e后必为整数。
.3)字符数据的合法形式:"1"是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。
"0"的ASCII 数值表示为48，"a"的ASCII数值是97，"A"的ASCII数值是65。
4)整型一般是两个字节,字符型是一个字节，双精度一般是4个字节考试时候一般会说，在16位编译系统，或者是32位系统。
碰到这种情况，不要去管，一样做题。
计算机二级c语言
计算机二级c语言计算机二级C语言考试是由国家教育部主管的一种专业证书考试，测试考生在C语言程序设计方面的理论和实际能力，包括基本语法、算法设计、程序调试等方面。
C语言是一种常用的程序设计语言，广泛应用于各种计算机系统的软件开发、嵌入式系统、移动应用等领域。
下面将介绍一些关于计算机二级C语言的相关知识。
一、计算机二级C语言考试内容及特点1.考试内容（1）基本语法，比如常量、变量、运算符、表达式、控制语句等。
（2）数据类型，包括整型、浮点型、字符型、数组等。
（3）函数和模块化程序设计，包括函数的定义、调用、参数传递等，以及模块化程序设计的基本思想和方法。
（4）指针，包括指针的定义、指针的运算、指针参数等。
（5）结构体和联合体，包括结构体和联合体的定义、访问、指针操作等。
（6）文件操作，包括文件的创建、读写、关闭等操作。
2.考试特点（1）难度适中：计算机二级C语言考试难度适中，对考生的基本功要求比较高，但是不涉及很深的理论知识。
（2）实用性强：C语言是一种实用性非常强的编程语言，所以考试内容也重点考察C语言的实际应用能力。
（3）注重实践：考试不仅考查考生的理论知识，也注重考查考生的实践操作能力，要求考生具备一定的程序设计能力和代码实现能力。
二、计算机二级C语言考试准备方法1.理论基础（1）梳理知识框架：首先要对C语言的各种语法知识进行系统的梳理，形成知识体系和框架。
（2）学习经典教材：学习C语言的经典教材，如谭浩强《C语言程序设计》、陈浩《C和指针》等，掌握C语言的基本语法和程序设计思路。
（3）理解算法思想：学习算法和数据结构，理解算法的设计思想和C语言的实现方法。
2.实践操作（1）实验操作：根据教材中的例子进行实验操作，加强对C语言语法的理解和掌握。
（2）刷题练习：多做一些C语言的编程练习题，提高代码实现能力和程序设计思路。
（3）项目实践：参加一些C语言项目实践，例如编写游戏、实现简单操作系统等，锻炼实际应用能力。
计算机二级知识点汇总
计算机二级知识点汇总计算机二级是一种国家技术级别认证考试，主要测试考生在计算机基础知识和技能方面的水平。
下面是计算机二级考试的一些知识点和相关参考内容。
一、计算机基础知识1. 二进制和十进制转换参考内容：了解二进制和十进制的概念、互相转换的方法、计算机中的二进制表示方式等。
2. 计算机的主要硬件组成参考内容：了解计算机的硬件组成，包括中央处理器(CPU)、内存、硬盘、显卡等，以及它们的功能和作用。
3. 计算机的操作系统参考内容：了解计算机操作系统的概念、常见的操作系统类型(如Windows、Linux、macOS)以及它们的特点和功能。
4. 计算机网络基础参考内容：了解计算机网络的基本概念、网络的分类、常见的网络设备(如路由器、交换机)以及网络通信的原理和协议(如TCP/IP)。
5. 数据库基础参考内容：了解数据库的基本概念、数据库管理系统(如MySQL、Oracle)的安装和使用、SQL语言等。
二、常用计算机软件1. Microsoft Office套件参考内容：包括Word、Excel、PowerPoint等软件的基本操作、常用功能和快捷键。
2. 图像处理软件参考内容：了解图像处理软件(如Photoshop、GIMP)的基本操作、常用工具和功能。
3. 多媒体播放软件参考内容：了解音频和视频的基本概念、常见的多媒体播放软件(如Windows Media Player、VLC)的使用方法。
4. 网页设计与开发工具参考内容：了解网页设计和开发的基本概念、常用的网页设计和开发工具(如Dreamweaver、Sublime Text)的使用方法。
三、计算机应用技能1. 电子邮件和互联网应用参考内容：了解电子邮件的使用方法、常见的电子邮件客户端(如Outlook、Gmail)的设置和使用、互联网的基本概念和常用功能。
2. 移动设备和应用参考内容：了解智能手机、平板电脑等移动设备的基本操作、常用应用的下载和使用、移动应用开发的基本知识。
全国计算机二级证书(c 语言程序设计)
全国计算机二级证书(c 语言程序设计)文章标题：深度探讨全国计算机二级证书(c语言程序设计)一、引言全国计算机二级证书(c语言程序设计)是近年来备受关注的一项资格认证，它的出现无疑为很多计算机从业者带来了更多的机会，也成为了无数计算机爱好者学习的目标。
它的出现，不仅对考生有着一定的考验，同时也对培训机构、教育行业等有着一定的推动作用，它的涵盖范围广泛，内容深入，而且考试难度适中。
在我们的生活中，程序设计已经成为了不可或缺的一部分，而全国计算机二级证书(c语言程序设计)则成为了提升自己的一个有效途径。
二、全国计算机二级证书(c语言程序设计)的知识点1. 数据类型和表达式全国计算机二级证书(c语言程序设计)中的数据类型和表达式是一个非常重要的知识点。
在程序设计中，对于不同的数据类型的理解，是程序员编写程序的基础，它直接关系到程序的运行效果和结果。
2. 流程控制流程控制是程序设计中的核心内容之一，它包括顺序执行、选择结构和循环结构等内容。
全国计算机二级证书(c语言程序设计)考试中，流程控制的内容是考查考生的编程能力和逻辑思维能力的重要指标。
3. 数组和函数数组和函数是C语言中非常重要的两个概念，它们为程序的复杂性提供了有效的解决方案。
在全国计算机二级证书(c语言程序设计)考试中，对数组和函数的考查是非常深入的，需要考生能够熟练掌握数组和函数的相关知识，并且能够熟练运用。
4. 文件操作文件操作是程序设计中的一个重要内容，它能够帮助程序员完成大部分与文件相关的操作，比如文件的读写、文件的打开和关闭等等。
在全国计算机二级证书(c语言程序设计)考试中，对文件操作的考核内容比较丰富，需要考生掌握相关知识。
三、全国计算机二级证书(c语言程序设计)的考试形式全国计算机二级证书(c语言程序设计)的考试形式是多种多样的，一般包括笔试和机试两种。
笔试主要考察学生对于基础知识的掌握程度，而机试则更多地考察学生实际操作的能力。
计算机二级知识点大全
计算机二级知识点大全计算机二级考试是国家职业资格认证的一项重要考试，涵盖了计算机应用的基础知识和技能。
以下是计算机二级考试的知识点大全，请参考：一、计算机的基础知识1.计算机的基本组成和工作原理2.计算机的发展历史和分类3.计算机的存储系统和应用4.计算机的输入输出设备和接口技术5.计算机的操作系统和应用软件6.计算机网络和通信技术二、计算机硬件知识1.中央处理器（CPU）的结构和工作原理2.存储器（RAM和ROM）的类型和特点3.硬盘、光盘、U盘等外部存储设备的使用和维护4.图形显示器和打印机的原理和使用5.主板和插槽技术的应用6.显卡、声卡、网卡等扩展卡的安装和配置三、计算机操作系统知识1. Windows操作系统的安装和配置2. Windows操作系统的基本操作和快捷键3.文件管理和目录结构的理解与应用4.常用办公软件的使用和管理5.病毒防范与处理6.数据备份和恢复技术四、计算机网络基础知识1.计算机网络的基本概念和分类2.局域网和广域网的组成和应用3. TCP/IP协议的理解和应用4.网络安全与防火墙管理5.网络拓扑结构和通信协议的应用6.网络故障排除和调试技术五、常用办公软件的应用1. Word文字处理软件的使用和排版技巧2. Excel电子表格软件的功能和公式运算3. PowerPoint演示文稿的制作和展示技巧4. Access数据库的设计和管理技术5. Outlook电子邮件和日历管理技巧六、网页设计和制作知识1. HTML和CSS的基本语法和标记2. JavaScript脚本语言的使用和应用3.网页的布局和样式设计技巧4.图片、音频、视频等多媒体元素的插入和处理5.网页的导航和链接技术6.网页的优化和搜索引擎优化技巧七、数据库的基础知识1.关系数据库的基本概念和数据模型2.数据库的设计和规范化技术3. SQL语言的基本语法和应用4.数据库的查询和管理技术5.数据库的备份和恢复技术6.数据库的安全性和权限管理八、计算机编程和算法基础知识1.编程语言的基本概念和分类2.程序设计的基本思想和方法3.常用程序设计语言（如C++、Java、Python）的语法和应用4.算法的基本概念和常见算法的实现5.数据结构的理解和应用6.软件测试和调试技术以上是计算机二级考试的知识点大全，希望对你的学习有所帮助。
全国计算机二级考试大纲及考点分析
返回
二级C语言程序设计考试大纲
一、C语言程序的结构 1.程序的构成，main函数和其他函数。 2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。 3.源程序的书写格式。 4.C语言的风格。
二、数据类型及其运算 1.C的数据类型（基本类型，构造类型，指针类型，无值类型）及其定 义方法。 2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式， 条件表达式，逗号表达式）和求值规则。
返回
二级C试题结构分析
笔试试题分类统计
二级C各章节知识点考察到的题目题号和分值分析：
C语言初步知识 选择11－13
共3分
顺序结构
选择14－16 填空7 共5分
选择结构
Байду номын сангаас
选择17－20 填空6 共6分
循环结构
选择21、22 填空8 共6分
函数
选择32、34 填空11、13 共8分
指针/数组/字符串 选择23－27、31、33、35、
返回
二级C语言程序设计考试大纲
三、基本语句 1.表达式语句，空语句，复合语句。 2.输入输出函数的调用，正确输入数据并正确设计输出格式。
四、选择结构程序设计 1.用if语句实现选择结构。 2.用switch语句实现多分支选择结构。 3.选择结构的嵌套。
五、循环结构程序设计 1.for循环结构。 2.while和do-while循环结构。 3.continue语句和break语句。 4.循环的嵌套。
序的能力
返回
二级C语言程序设计考试大纲
◆ 考试方式 1.笔试：90分钟，满分100分，其中含公共基础知识部分的30分。 2.上机：90分钟，满分100分 3、上机操作包括： （1）填空。 （2）改错。 （3）编程。
计算机二级C语言重点难点分析与题解
计算机等级考试二级C语言重点难点分析与题解第1章应试指南第2章数据结构与算法本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。
本章的内容在历次试题中所占的比例约为11.2%，都是以选择题和填空题的形式出现的。
本章历次试题分数分布如表2-1所示。
从表2-1中我们可以看出，算法的基本概念、数据结构的定义、栈和树几乎是每次必考的知识点；查找和排序基本上每次有一道试题；线性表、队列和线性链表很少单独出题，但经常与其它知识点结合出题。
本章涉及知识点分值在历次试题中比重如图2-1所示。
2.1 算法的基本概念从图2-1可以看出，该节知识点所占试题比重为18%，属于重点考查对象，基本上每次必考，主要考查算法的定义和对算法复杂度的理解。
历次试题分值在0-4分之间波动，其变化趋势如图2-2所示。
2.1.1 考点1：算法的定义算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。
一般来说，一个算法具有以下5个主要的特征。
（1）有穷性：一个算法（对任何合法的输入）在执行有穷步后能够结束，并且在有限的时间内完成。
（2）确定性：算法中的每一步都有确切的含义。
（3）可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现。
（4）输入：一个算法有零个或者多个输入，零个输入就是算法本身缺定了初始条件。
（5）输出：一个算法有一个或者多个输出，以反映出数据加工的结果。
例2.1.1 问题处理方案的正确而完整的描述称为______。
[2005年4月填空第5题]答案：算法例2.1.2 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。
A．有零个或多个输入 B．有零个或多个输出C．有穷性 D．可行性答案：B例2.1.3 算法具有5个特性，以下选项中不属于算法特性的是（）。
A．有穷性 B．简洁性 C．可行性 D．确定性答案：B第3章程序设计基础本章主要考查程序设计的一些基本知识，比如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。