二级C语言讲稿下
]国家计算机二级C语言讲义
![]国家计算机二级C语言讲义](https://img.taocdn.com/s3/m/4134861b55270722192ef73b.png)
当型循环：先判断，后执行。
至少执行一次。
直到型循环：先执行，后判断。
至少执行一次 二级C 语言讲义第一章 程序设计的基本概念一、基本概念：1、计算机语言：对于计算机来说，它只能接受和处理0和1代码构成的二进制指令或数据，由于这种形式的指令是面向机器的，因此也称为“机器语言”。
计算机语言2、源程序：我们把高级语言编写的程序称为源程序。
3、目标程序：二进制代码表示的程序称为“目标程序”。
4、编译程序：如何把源程序转换成机器能够接受的目标程序，软件工作者编制了一系列的软件，通过这些软件可以把用户按规定语法写出的语句一一翻译成二进制的机器指令。
这种具有翻译功能的软件称为编译程序。
5、C 源程序：用C 语言构成的指令序列称为C 源程序。
6、C 语言的代码编写：按C 语言的语法编写C 程序的过程，称为C 语言的代码编写。
练习：1、 C 语言程序文件名的后缀是（）；经过编译后，生成文件的后缀是（）；经过连接后，生成文件的后缀是（）2、 在TURBO C 中用Run 命令运行一个C 程序时，所运行的程序的后缀是（）。
7、程序设计的步骤：确定数据结构；确定算法；编码；上机调试程序；整理并写出文档资料； 8、算法：为解决某个特定问题而采取的确定且有限步骤。
一个算法应当具有以下五个特点：1）、有穷性： 2）、确定性： 3）、可行性： 4）、有零个或多个输入 5）、有1个或多个输出。
第二节 流程图一、传统的结构化流程图： 二、N —S 流程图： 1、结构化的语言 1）、顺序结构 2）、选择结构 3）、循环结构第二章 C 程序设计的初步知识 第一节 简单C 语言的构成和格式1一、菜单栏（F10） 1、file ：（文件）： 1）、load ：（F3）打开文件 2）、new ：新建文件 3）、save ：（F2）保存 4）、write to ：另存为 5）、quit （Alt+x ）退出当前编辑环境 2、Run （运行） 1）Run(Ctrl+F9)：高级语言： 远离硬件低级语言： 贴近硬件2）、User screen（Alt+F5）：第一节C语言的格式2（一）、构成一、命令行1、命令行必须以“#”开头，最后不能加分号结尾，因为它不是C语言的语句。
计算机二级C语言PPT第1章
第1章 C语言基础知识 章 语言基础知识
1．1 ． 1．2 ． 1．3 ． 1．4 ． 1．5 ． C语言概述 语言概述 简单C程序与上机步骤 简单 程序与上机步骤 数据类型 常量与变量 运算符和表达式
之和sum 【例1.2】求两个整数 和b之和 】求两个整数a和 之和
main ( ) { int a，b，sum; /*这是定义变量 这是定义变量*/ ， ， 这是定义变量 a = 123; b = 456; /* 以下 行为 语句 */ 以下3行为 行为C语句 sum=a+b; printf ("sum is %d/n"， sum); %d/n"， } /*……*/表示注释部分, 行中“%d”是输入输出的 */表示注释部分 /* 行使sum的值为a+b,第5行中“%d 是输入输出的“ sum的值为a+b,第 是输入输出的“ 第4行使*/表示注释部分,为便于理解用汉字表示注释格 sum的值为a+b, 当然也可以用英语或汉字拼音作注释。 ，当然也可以用英语或汉字拼音作注释。注释只是给 式字符串”,用来指定输入输出时的数据类型和格式(详 式字符串” 用来指定输入输出时的数据类型和格式( 人看的，对编译和运行不起作用。注释可以加在程 对编译和运行不起作用。 人看的，%d”表示 见第4 ),“%d 表示“以十进制整数形式输出” 见第4章), %d 表示“以十进制整数形式输出”。在执 序中任何位置。第2行是声明部分, 定义变量a和b 序中任何位置。 行是声明部分, 定义变量a 行输出时,此位置上代以一个十进制整数值。printf函 行输出时,此位置上代以一个十进制整数值。printf函 数中括弧内最右端sum是要输出的变量, sum是要输出的变量 数中括弧内最右端sum是要输出的变量,现在它的值为 为整型(int)变量。 (int)变量 ，指定 a和b为整型(int)变量。第3行是两个赋值语 579(即123+456之值 之值) 因此输出一行信息为sum 579(即123+456之值)。因此输出一行信息为sum is 579 的值分别为123 123和 句，使a和b的值分别为123和456
全国计算机等级考试二级C讲座
八、排序技术 排序是指将一个无序序列整理成按值非递减顺序排 列的有序序列。 交换类排序法：（1）冒泡排序法，需要比较的次 数为n(n-1)/2；（2）快速排序法。 插入类排序法：（1）简单插入排序法，最坏情况 需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需 要O(n1.5)次比较。 选择类排序法：（1）简单选择排序法, 最坏情况 需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要 O(nlog2n)次比较。
（5）具有n个结点的完全二叉树的深度为[log2n]+1； （6）设完全二叉树共有n个结点。如果从根结点开始， 按层序（每一层从左到右）用自然数1，2，….n给结点 进行编号（k=1,2….n），有以下结论： ①若k=1，则该结点为根结点，它没有父结点；若k>1， 则该结点的父结点编号为INT(k/2)； ②若2k≤n，则编号为k的结点的左子结点编号为2k；否 则该结点无左子结点（也无右子结点）； ③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1； 否则该结点无右子结点。
）。
二、数据结构的基本基本概念 数据结构研究的三个方面： 数据的逻辑结构、数据的存储结构和数据操作。 数据结构是指相互有关联的数据元素的集合。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个 后件。 非线性结构：不满足线性结构条件的数据结构
【例】以下链表中，其逻辑结构为非线性结 构的是（ ） A 双向链表 B 带链的栈 C 二叉链表 D 循环链表
软件工程过程是把软件转化为输出的一组彼此相关 的资源和活动，包含4种基本活动： （1）P——软件规格说明； （2）D——软件开发； （3）C——软件确认； （4）A——软件演进。 软件周期：软件产品从提出、实现、使用维护到停 止使用退役的过程。 软件生命周期三个阶段:软件定义、软件开发、运 行维护，主要活动阶段是： （1）可行性研究与计划制定；（2）需求分析； （3）软件设计； （4）软件实现； （5）软件测试； （6）运行和维护。
二级C语言讲义
二级C语言讲义第1章C程序设计基本概念§1。
1 程序和程序设计考点01:C语言概述C语言的原型是ALGOL 60语言，由B语言演变而来，1978年正式发表。
C语言是一种面向过程的语言。
早期的C语言主要是用于UNIX系统，现在在各类大、中、小和微型计算机上得到了广泛的使用。
考点02:C语言的特点1．C语言的主要特点◆简洁紧凑、灵活方便◆共有32个关键字，9种控制语句，程序书写自由，主要用小写字母表示.◆运算符丰富◆运算符包含的范围很广泛，共有34种运算符。
C语言把括号、赋值、强制类型转换等都作为运算符处理。
◆数据结构丰富◆整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等，能用来实现各种复杂的数据类型的运算。
引入了指针概念，使程序效率更高.◆C语言是结构式语言◆用函数作为程序模块，每个函数完成独立的功能来实现程序的模块化.◆语法限制不太严格、程序设计自由度大。
◆一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误，而C语言允许程序编写者有较大的自由度。
◆C语言允许直接访问物理地址，可以直接对硬件进行操作，属于中级语言◆能够像汇编语言一样对位、字节和地址进行操作, 而这三者是C语言最基本的工作单元，因此既具有高级语言的功能，又具有低级语言的许多功能,可以用来编写系统软件。
◆C语言程序生成代码质量高，程序执行效率高。
◆C语言适用范围大，可移植性好.2．版本:Microsoft C、Turbo C、C＃、C++、Visual C++等.C是C++的基础，它们是兼容的. 考点03：程序设计的内容1．基本步骤确定数据结构、确定算法、编码（编程）、在计算机上运行程序、整理并写出文档资料。
2．C语言的基本结构#include <stdio。
h> /＊文件包含命令行*/main() /＊主函数*/{int x,y，sum; /*定义变量＊/x=46;y=100; /＊变量初始化＊/sum=x+y；/＊求两数之和*/printf(”sum is ％d ！\n”,sum）; /＊输出两数之和＊/｝1) 程序一般用小写字母书写，严格区分大小写。
计算机二级C语言教学ppt
将字符串放入字符数组中(执行中赋值) char str[10],str1[10]; int i ; str={“string!”};\\str是数组名（常量），不能赋值 str1=str; \\ str1为常量 for(i=0;i<9;i++) scanf(“%d”,&str[i]); str[9]=„\0‟；\\循环赋值，最后手动加’\0‟（scanf不接收’\0‟）
10.6 字符指针数组
• 字符指针数组：一个数组中的各个元素都是字符指针 char *pa [3] = {"A", “BB", “CCC“,”DDDD”};
pa pa[0]
pa[1]
EE05 EE20
A\0 BB\0 CCC\0 DDDD\0
习题 10.7 10.8 10.9 10.13
EE44
EE87
string.h strlen strcpy strcmp strcat ……
strlen #include <stdio.h> 语法 #include <string.h> void main() strlen(s); { 描述 char arr[] = "Beijing"; 计算字符串s中字符的个数，并将字符的个数作为 int len1, len2; len1 = strlen(arr); 函数的返回值。在计算字符个数时不计表示字符串 len2 = strlen("Shanghai"); 结束的空字符'\0'。 printf("\n string = %s length = %d", arr, len1); printf("\n string = %s length = %d \n","Shanghai",len2); } string = Beijing length = 7
c语言讲稿(PPT32张)
由计算机硬件系统可以识别的二进制指令组成的语 言称为机器语言
第二时期——汇编语言
用人们比较习惯的符号来代替机器指令
程序设计基本概念
程序设计语言的发展历程
第三时期——高级语言
采用人们容易理解和记忆的符合和语句来代替原有 的指令，形成的这种更接近人类的语言 例如：Fortran、Cobol、Basic、Pascal、C、 C++、Java等
求两个整数的较大者？
#include <stdio.h> void main ( ) { int max(int x,int y); int a, b, c; int max(int x,int y) scanf ("%d,%d",&a,&b); { c=max (a,b); int z; printf ("max=%d",c); if (x>y) z=x; } else z=y; return (z); }
简单的C语言程序
计算机求解问题的过程
程序编写
#include<stdio.h> void main() { int a,b,sum; printf("please input two integer:"); scanf("%d %d",&a,&b); sum=a+b; printf("sum is %d \n",sum); }
注意
标准的程序必须有注释，注释不被执行
简单的C语言程序
简单C程序的结构和特点
注释
注释出现的位置 (1)程序开头——注目程序的名称、功能、思路、
C语言计算机二级课件.ppt
❖ 数据语言使用的两种方式： 交互式命令(又称自含型或自主型语言)、 宿主型语言（嵌入某些宿主语言中）。
student
coures
S# Sn
Sa
sc
实
实体
属性
联系
例
：
（
学
生
、
课
程
）
4.2 数据模型
3、基本逻辑模型有三种：
1）层次模型：层次模型的基本结构是树形结构，具有 以下特点： 每棵树有且仅有一个无双亲结点，称为根； 树中除根外所有结点有且仅有一个双亲。
2）网状模型：从图论上看，网状模型是一个不加任何 条件限制的无向图。
数数据据库库设设计计基基础础
本章内容
❖ 4.1 数据库的基本概念 ❖ 4.2 数据模型 ❖ 4.3 关系代数 ❖ 4.4 数据库设计与管理
4.1 数据库系统的基本概念
❖ 1.数据(Data)：实际上就是描述事物符号的记录。
数据的特点：有一定的结构，有型与值之分， 如整型、实型、字符型等。而数据的值给出了符合 定型的值，如整型值15。
（3）内模式：又称物理模式，它给出了数据库物理 存储结构与物理存取方法。
(数据存储的文件结构、索引等)
❖ 数据库系统的两级映射：
（1）概念模式到内模式的映射：(物理独立)
（2）外模式到概念模式的映射：(逻辑独立)
三
级
模
型
、
两
局部到
二级C讲座第一部分181页
二级C语言章节分布
1 C概述 2 运算符 3 顺序结构 4 选择结构
5 循环结构 9 指针
6 数组
10 构造类型
7 函数
11 位运算
8 预处理
12 文件
7
1.如何复习
（1）读透 C语言课本，至少读2遍，关键的章节（指针， 结构体等）要读4遍，对书上的重要算法要背下来，如：
最大公约数和最小公倍数，求闰年等等。 排序：选择排序、冒泡排序 判断素数的算法 计算倒序数的算法：如输入4321，则转换成：1234 最大值、最小值求法 书上所有关于字符串操作的例子，要非常熟悉，字符串是重
13
第一章 程序设计基本概念 结构化程序的三种结构
1. 顺序结构（先后顺序执行） 2. 选择结构（执行不同分支的语句） 3. 循环结构（重复执行多次或一次不执行）
14Leabharlann 第一章 程序设计基本概念 模块化结构 由一个个功能模块构成的程序结
构为模块化结构。
15
一：C语言程序的结构
考点1:C程序结构特征：
（4）善于总结，把错误的题记在本子上，以后 就不会犯同样的错误
归结如下：
看书 做题 上机 看书 总结
9
2.考试大纲
一：C语言程序的结构
二：数据类型及其运算
三：基本语句
四：选择结构程序设计
五：循环结构的设计
六：数组的定义和引用
七：函数
八：编译预处理
九：指针
(3) 每个语句和变量定义的最后必须要有一个分
号
16
一：C语言程序的结构
考点1:C程序结构特征 (4) #include “stdio.h”通常称为命令行，必须以
计算机二级C语言第06章课件
6.3
函数参数和函数的值
6.3.1 形式参数和实际参数 在调用函数时，大多数情况下，主调函数和被调 用函数之间有数据传递关系。这就是前面提到的有 参函数。前面已提到：在定义函数时函数名后面括 弧中的变量名称为“形式参数”（简称“形参”）， 在主调函数中调用一个函数时，函数名后面括弧中 的参数(可以是一个表达式)称为“实际参数”（简 称“实参”）。 例6.2调用函数时的数据传递。 main（） ｛ int max（int x，int y）;／*
图6.3 图6.4 在调用函数时，给形参分配存储单元，并将实参对 应的值传递给形参，调用结束后，形参单元被释放， 实参单元仍保留并维持原值。因此，在执行一个被调 用函数时，形参的值如果发生改变，并不会改变主调 函数的实参的值。例如，若在执行函数过程中x和y的 值变为10和15，而a和b仍为2和3，见图6.4。
printf（＂* * * * * * * * * * *＼n＂）； ｝ void print_message(); ／* print_message函数*／ ｛ printf（"How do you do!＼n"）； ｝ 运行情况如下： * * * * * * * * * How do you do! * * * * * * * * *
6.2
函数定义的一般形式
1. 无参函数的定义形式
类型标识符 函数名（） ｛ 声明部分 语句 ｝ 例6.1中的printstar和print_message函数都是无参 函数。用“类型标识符”指定函数值的类型，即函 数带回来的值的类型。无参函数一般不需要带回函 数值，因此可以不写类型标识符，例6.1就如此。
要调用一个函数”， 而现在这个函数没有起作用， 等以后扩充函数功能时补充上。 在程序设计中往往 根据需要确定若干模块， 分别由一些函数来实现。 而在第一阶段只设计最基本的模块， 其他一些次要 功能或锦上添花的功能则在以后需要时陆续补上。 在编写程序的开始阶段，可以在将来准备扩充功能 的地方写上一个空函数（函数名取将来采用的实际 函数名（如用merge（）、matproduct（）、 oncatenate（）、shell（）等，分别代表合并、矩 阵相乘、字符串连接、希尔法排序等），只是这些 函数未编好，先占一个位置，以后用一个编好的函 数代替它。这样做，程序的结构清楚，
二级c语言课件
A
B
C
DE
F
G
HI
二叉树特性
❖ 例1：某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中
共有 个结点。
（2009年9月二级C真题）
❖ 【解析】：由性质3可知叶子结点的个数是度为2的结点个数加1，即为6， 又因为二叉树只可能有度为0、度为1、度为2的结点，所以该二叉树总 结点的个数为6﹢3﹢5﹦14。本题正确答案为14。
❖ 数据库系统的三级模式：概念模式（唯一）、外模式（多 个）、内模式（唯一）
❖ E-R模型：实体（长方形）、联系（椭圆）、属性（菱形）
课程 讲授
实体与实体之间： 一对一 一对多 多对多
教师
参考书
编号
姓名
职称 属性中关键属性（关键字）：编号
元组/记录
关系模型：二维表
属 性
S＃
Sn
Sd
Sa
2001001 张浩然 CP
算法
❖ 算法的空间复杂度：执行算法所需要的内存空间。 ❖ 算法的空间复杂度是指（A ） （2009年9月二级
C真题） ❖ A）算法在执行过程中所需要的计算机存储空间 ❖ B）算法所处理的数据量 ❖ C）算法程序中的语句或指令条数 ❖ D）算法在执行过程中所需要的临时工作单元数
数据结构
❖ 数据结构+算法=程序
A．acbed B. decab C. deabc D.cedba
查找技术
❖ 顺序查找：从头到尾一个一个找，可以用于顺序表或链表。
❖ 折半（二分、对分）查找：使用于有序的顺序表，不适用于 无序表和链表。
比较次数
时间复杂度
❖ 顺序查找