c语言公共基础知识考点

第一章数据结构与算法

1.1 算法

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

规定了解决某类问题所需的 操作语句 以及 执行顺序 使其能通过有限的指令语句，在一定时间内解决问题

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺

序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

1．算法特征包括： （1）可行性；

（2）确定性，算法中每一步骤都必须有明确

定义，不允许有模棱两可的解释，不允许有多义性；

（3）有穷性，算法必须能在有限的时间内做

完，即能在执行有限的步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 2．算法的基本要素：

一是对数据对象的运算和操作；二是算法

的控制结构

通常，计算机可以以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为计算机系统的指令系

统。 （1）计算机系统中的基本运算和操作包括： 算术运算 + - * / 逻辑运算 not and or 关系运算 < > ! = 数据传输 赋值 输入与输出

（2）算法的控制结构：顺序结构、选择结构、循环结

“每天晚上下了班就和放假一样的心情” 这一点很重要

第1章 程序设计基本概念

1.1 程序和程序设计 1.1.1 C程序

连续执行的一条条指令的集合称为“程序”。计算机并不能直接识别由高级语言编写的程序，它只能接受和处理由0和1的代码构成的二进制指令或数据。这种形式的指令称为“机器语言”。

每条C语句，经过编译(Compile)最终都将转换成二进制的机器指令。由C语言构成的指令序列称为C源程序。C源程序经过C编译程序编译之后生成一个后缀为．OBJ的二进制文件(称为目标文件)，然后由“连接程序”(Link)，把此．OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为．EXE的可执行文件。在操作系统环境下，只需点击或输入此文件的名字(而不必输入后缀．EXE)，该可执行文件就可运行。 1.1.2 程序设计

简单的程序设计一般包含以下几个部分：确定数据结构、确定算法、编码、在计算机上调试程序、整理并写出文档资料。 ◆ 【例题分析】

（2007.4试题）下列叙述中错误的是(D) A）计算机不能直接执行用C语言编写的源程序

B）C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件 C）后缀为.

常量和变量

1.常 量: 程序执行过程中,值不变的量。 3 ，'a' 变 量：值可以改变的量。

一个变量有一个名字，在内存中有一定的存储单元，存放变量的值。 2.常量类型： a.整 型：12，0，-3 b.实 型：4.6,-1.2 c.字 符 型: 'a','d'

d.符号常量: #define PRICE 30 (PRICE不能再被赋值且要大写) 3.变 量: 先定义,后使用。一个变量只能被指定为一确定类型。

4.标识符：标识变量名，符号常量名，函数名，数组名，类型名，文件名的有效字符数列。 a.由字母、数字、下划线三种字符组成，第一个字符必须为字母或下划线。 b.大写字母、小写字母被认为是两个不同的字符。 c.长度一般小于8个。 数据类型 一.整 型: 1.整型常量 a.十 进 制:12,-3,0 b.八 进 制:以0开头。 c.十六进制:以0x开头。 2.整型变量

a. int -32768——32767 b. short int -32768——32767 c. long int

d. unsigned int 0——65535 e. unsigned short 0——65535 f. unsigned long

int

常量和变量

1.常 量: 程序执行过程中,值不变的量。 3 ，'a' 变 量：值可以改变的量。

一个变量有一个名字，在内存中有一定的存储单元，存放变量的值。 2.常量类型： a.整 型：12，0，-3 b.实 型：4.6,-1.2 c.字 符 型: 'a','d'

d.符号常量: #define PRICE 30 (PRICE不能再被赋值且要大写) 3.变 量: 先定义,后使用。一个变量只能被指定为一确定类型。

4.标识符：标识变量名，符号常量名，函数名，数组名，类型名，文件名的有效字符数列。 a.由字母、数字、下划线三种字符组成，第一个字符必须为字母或下划线。 b.大写字母、小写字母被认为是两个不同的字符。 c.长度一般小于8个。 数据类型 一.整 型: 1.整型常量 a.十 进 制:12,-3,0 b.八 进 制:以0开头。 c.十六进制:以0x开头。 2.整型变量

a. int -32768——32767 b. short int -32768——32767 c. long int

d. unsigned int 0——65535 e. unsigned short 0——65535 f. unsigned long

int

C语言基础知识

1. 每个C程序有且只有一个主函数main()，且程序必须从main()函数开始执行，并在main()函数中结束。

2. 在C语言中，用e来表示科学计数法时，规定在e的前面必须有数字，后面必须为整数。

3. 用单引号括起来的一个字符常量只能存放一个字符；C语言中没有字符串变量，只能用字符数组来存储字符串。

4. 外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。

5. 在一个函数内的复合语句中定义的变量，只能在这个复合语句范围内有效。

6. 用sizeof(int)计算int类型数据的字节数。

7. C语言运行时，首先系统检查语法的正误，再运行程序的语法；Ｃ语言中，可以在一个函数中嵌套一个函数，但是不能在一个函数中定义一个函数；只有在函数外部定义的函数才是外部函数；Ｃ语言的子程序有过程和函数两种。

8. 预处理命令行的位置没有规定，只是习惯放在前面；在源文件中的可以有多条预处理命令，但一行只能写一条；宏名的大写只是习惯性的表示；宏替换不仅不占用运行时间还不分配内存空间。

9. ｆｅｏｆ函数的作用是检查文件是否结束，当结束时返回的值为非零，否则为零。

10. 当定义了数组后，在给其赋值时，不能直接把字

C语言基础知识

1. 每个C程序有且只有一个主函数main()，且程序必须从main()函数开始执行，并在main()函数中结束。

2. 在C语言中，用e来表示科学计数法时，规定在e的前面必须有数字，后面必须为整数。

3. 用单引号括起来的一个字符常量只能存放一个字符；C语言中没有字符串变量，只能用字符数组来存储字符串。

4. 外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。

5. 在一个函数内的复合语句中定义的变量，只能在这个复合语句范围内有效。

6. 用sizeof(int)计算int类型数据的字节数。

7. C语言运行时，首先系统检查语法的正误，再运行程序的语法；Ｃ语言中，可以在一个函数中嵌套一个函数，但是不能在一个函数中定义一个函数；只有在函数外部定义的函数才是外部函数；Ｃ语言的子程序有过程和函数两种。

8. 预处理命令行的位置没有规定，只是习惯放在前面；在源文件中的可以有多条预处理命令，但一行只能写一条；宏名的大写只是习惯性的表示；宏替换不仅不占用运行时间还不分配内存空间。

9. ｆｅｏｆ函数的作用是检查文件是否结束，当结束时返回的值为非零，否则为零。

10. 当定义了数组后，在给其赋值时，不能直接把字

计算机二级C语言的二级共公基础知识教程

第一章数据结构与算法

1.1 算法

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

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

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，

此顺序将在有限的次数下终止。特征包括：

（1）可行性；

（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多

义性；

（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理

的执行时间的含义；

（4）拥有足够的情报。

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

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

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

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

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

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

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

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

1.2 数据结构的基本概念

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

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

（2）

计算机等级考试（2级）公共基础部分

第一章 数据结构与算法

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

详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之

计算机等级考试（2级）公共基础部分

第一章 数据结构与算法

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

详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之

二级公共基础知识考点总结

第一章 数据结构与算法

考点1：算法的概念和基本特征

算法是指解题方案的准确而完整的描述。 算法的基本特征包括：

（1）可行性：针对实际问题设计的算法，总是在某个特定计算工具上执行，往往要受到计算工具的限制，使执行结果产生偏差。

（2）确定性：算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性。

（3）有穷性：算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义。

（4）拥有足够的情报：拥有足够的输入。

考点2：算法复杂度

算法的复杂度主要包括时间复杂度和空间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量(即算法执行过程中所需基本运算的执行次数)。

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

特别注意：时间复杂度与空间复杂度没有必然的正比或反比的关系。

考点3：数据的逻辑结构与存储结构

数据的逻辑结构是反映数据元素之间逻辑关系的数据结构，与它们在计算机中的存储位置无关。

数据的存储结构（也称物理结构）是指数据的逻辑结构在计算机存储空间中的存放形式。 一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等（包括线性结构和