全国计算机二级考试C 教程课件.ppt

称为该问题的算法。
拿到一个需要解决的问题，在编程之前，我们首先
要确定的就是解决该问题的算法，只有先得出了正确
的算法，才能进一步把该算法用程序语言的形式编写
出来。
正确的语法+正确的算法=正确的程
上一页
下一页 序
CC版
算法应当具备以下几个方面的特点： 1、一个算法必须保证执行有限步之后结束； 2、算法的每一个步骤必须具有确切的定义； 3、应对算法给出初始量； 4、算法具有一个或多个输出； 5、算法的每一步都必须是计算机能进行的有效操作。
下一页
CC版
程序设计
人们常把编写程序的过程称为程序设计。
按照不同种计算机语言的语法编写的程序，我们把 它称为某一种语言的程序。
用C语言编写的程序，我们称为C语言程序。类似的 有机器语言程序、汇编语言程序、basic语言程序等。
程序设计语言的种类很多，从其发展历史以 及功能情况来划分可以大致划分成五个阶段：
上一页
下一页
CC版 算法的描述方法
我们可以用自然语言来描述一个问题的解决步骤（对 于程序而言即是这个程序的算法），也可以用其他一些约 定的描述工具，算法的描述一般有以下方法：
1、自然语言： 使用人们日常进行交流的语言。如： 问题：从a,b中找出一个大的数给max。 自然语言的算法描述：
第一步： 从键盘输入两个数a和b；
C语言——1（计算机2级考 试必学资料)
CC版
C语言程序设计课程简介
C语言是当今使用最广泛的高级语言，是操作 系统、编译系统等大型复杂系统的首选语言。实 践证明，用该语言编写的程序，灵活、方便、简 洁、高效、数据结构丰富、功能齐全。C语言自 问世以来，很快就流行于全世界，并为各种规模 的通用计算机所必备。

第9章 数组
本章要点:
➢ 9.1 一维数组的定义和一维数组元素的引用 ➢ 9.2 一维数组和指针 ➢ 9.3 函数之间对一维数组和数组元素的引用 ➢ 9.4 一维数组应用举例 ➢ 9.5 二维数组的定义和二维数组元素的引用 ➢ 9.6 二维数组和指针 ➢ 9.7 二维数组名和指针数组作为实参
1
9.1 一维数组的定义和一维数组元素 的引用
我们可以通过运算符“*”引用地址所在的存储 单元，所以数组元素a[0]也可以用*(a+0)来引用，即 *a。依次类推，对数组元素a[1]的引用可以是 *(a+1)、…、数组元素a[4]可以用*(a+4)引用。因此 可以通过以下语句逐个输出a数组中的元素的值：
for(i=0; i<4; i++) printf(“%d “, *(a+i));
（1）给数组全体元素赋初值时，可省去数组 长度说明。
（2）数组名作为函数的参数，在函数的参数 说明部分，当指出参数是数组时，不能用长度说 明。
5
9.1.2 一维数组的引用
除了给指针变量赋地址值外，还可以给指针变量赋 NULL值。
例如：p=NULL; NULL是在stdio.h头文件中的预定义符。NULL的代 码值为0，当p=NULL时，称p为空指针。因为NULL的代 码值是0，所以上面语句等价于：
for(pa=a, i=0; i<5; i++) scanf(“%d”, pa++); 或
for(pa=a; pa-a<5; pa++) scanf(“%d”, pa);
13
9.2.2 通过数组的首地址引用数组元素
C语言中，若定义了a[5]，则a的值即等于&a[0]; 依次推出a+1、a+2、…、a+4的值分别等于&a[1]、 &a[2]、…、&a[4]。

C
全国计算机等级考试二级
1. 基本数据结构与算法
算法分析的目的是 ( ) A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进
D
全国计算机等级考试二级
1. 基本数据结构与算法
算法考试方式及题型分析
填空题
算法的复杂度主要包括______复杂度和空间
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及
继承与多态性。
全国计算机等级考试二级
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工
录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前
件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0
时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
全国计算机等级考试二级
1. 基本数据结构与算法
结构化程序设计所规定的三种基本控制结构 是( ) A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数
C
全国计算机等级考试二级
1. 基本数据结构与算法
算法一般都可以用哪几种控制结构组合而成。 () A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环

❖ 数据库管理系统提供以下的数据语言： （1）数据定义语言（DDL） 负责数据模式定义和数据物理存取构建 （2）数据操纵语言(DML) 负责数据的操纵，包括查询及增、删、改 （3）数据控制语言(DCL) 负责数据的完整性、安全性的定义及检查等
❖ 数据语言使用的两种方式： 交互式命令(又称自含型或自主型语言)、 宿主型语言（嵌入某些宿主语言中）。
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语言程序设计讲义.. 指针定义和引用
16、自己选择的路、跪着也要把它走 完。 17、一般情况下)不想三年以后的事， 只想现 在的事 。现在 有成就 ，以后 才能更 辉煌。
18、敢于向黑暗宣战的人，心里必须 充满光 明。 19、学习的关键--重复。
20、懦弱的人只会裹足不前，莽撞的 人只能 引为烧 身，只 有真正 勇敢的 人才能 所向披 靡。
55、 为 中 华 之 崛起而 读书。 ——周 恩来
谢谢！
51、 天 下 之 事 常成 于困约 ，而败 于奢靡 。——陆 游 52、 生 命 不 等 于是呼 吸，生 命是活 动。——卢 梭
53、 伟 大 的 事 业，需 要决心 ，能力 ，组织 和责—乔 特

switch结构与if多分支结构的区别: 1)switch结构只能表示等于关系,即 switch后的表达式是否与 case 后的常量相等,而if可表示大于\小于\等于 switch(a/b) { case 0: …; case 1: …; break; … default: …;(可省) } 2)当前面条件均不成立时,switch执行default后的语句而if执行 else后的语句,两个关键字均可省;但default的位置可调整, 放到case之前运行结果不会不同;而else则不可. int a=6; switch(a) {case 1:printf(“1”);break; default :printf(“2”);break; case 6:printf(“3”);}
计算机二级考试 C语言辅导
共三部分：第二部分
四、选择结构程序设计
1.用if语句实现选择结构。 2.用switch语句实现多分支选择结构。 3.选择结构的嵌套。 4.相关习题
1)关系表达式(> >= =< < == !=): 比较两个值之间大小关系 3>2 3==2 ‘a’>’A’ A>a (1)优先级:前四个比后两个高,比算术运算符低 3+2>9==!4 (2)不同类型数据之间也可以用关系运算符比较大小 ‘a’>=30 12.3>’1’ (3)关系表达式结果0或1 (4)注意=和==的区别 x=3 x==3 x+1=3; x+1==3; (5)数学中的式子2<x<9的正确表达形式 x>2 && x<9
main() {int a=6; if (a==1)printf("1"); else printf("2"); else if(a==6)printf("3");} 3)If结构中至多只能执行一条语句,执行完即结束,而对于 switch结构,找到符合条件的位置即找到入口,如不遇break 语句则从入口处按从上至下的顺序,执行到该结构结束 int a=6; switch(a) {case 1:printf(“1”);break; case 6:printf(“3”); default :printf(“2”);break;} 4)break语句在if结构中不能使用

全国计算机等级考试二级C语言
61、辍学如磨刀之石，不见其损，日 有所亏 。 62、奇文共欣赞，疑义相与析。
63、暧暧远人村，依依墟里烟，狗吠 深巷中 ，鸡鸣 桑树颠 。 64、一生复能几，倏如流电惊。 65、少无适俗韵，性本爱丘山。

61、奢侈是舒适的，否则就不是奢侈 。——CocoCha nel 62、少而好学，如日出之阳；壮而好学 ，如日 中之光 ；志而 好学， 如炳烛 之光。 ——刘 向 63、三军可夺帅也，匹夫不可夺志也。 ——孔 丘 64、人生就是学校。在那里，与其说好 的教师 是幸福 ，不如 说好的 教师是 不幸。 ——海 贝尔 65、接受挑战，就可以享受胜利的喜悦 。——杰纳勒 尔·乔治·S·巴顿
谢谢！

int add(int x,int y)
{ int z;
z=x+y;
语句
return(z);
}
<>
C程序设计
第一章 C语言概述
格式特点
❖习惯用小写字母，大小写敏感
main( ) {
❖不使用行号，无程序行概念
int i , j , sum;
❖可使用空行和空格
sum=0;
❖常用锯齿形书写格式
for(i=1; i<10;i++)
<>
C程序设计
预备知识
●十六进制与十进制之间的相互转换
1、十进制转换成十六进制：
整数部分：除16取余法、倒读。
[例8］（3901）10＝（F3D）16 练习：（1262）10＝（4EE）16 思考：将十进制小数转换成十六进制的法则是什么？具体不
作要求
2、十六进制转换成十进制
法则：把十六进制数写成基数16按权展开的形式的多项式 ［例9］ （58）16＝5×161+8×160＝80＋8＝（88）10 ［例10］（1AB.C8＝）11×6 162+10×161+11×160+12×16-1+8×16-2
<>
C程序设计
预备知识
2、二进制转换成十进制： ［例3］(1101)2＝1×23+1×22+0×21+1×20
＝8＋4＋0＋1
＝(13)10 ［例4］(10110.101)2 ＝1×24+0×23+1×22+1×21+0×20
+1×2-1+0×2-2+1×2-3
＝16+0+4＋2+0＋0.5+0+0.125

逐条执行的指令序列 • C语言的特点包括：结构化的程序设计语言、
语句简洁、功能强大、移植性好
总结 2-2
• C程序编写完成后，首先需要通过编译转换 成目标文件，然后通过连接创建可执行程 序，最后才可以执行该程序
• 可以使用Visual C++ 6.0 IDE编辑和运行C 程序
• 程序的三大结构是1、顺序结构 2、选择结 构 3、循环结构
这种机器代码计算机可以理解 编译程序/解释机程器序代码
高级编程语言中的指令 计算机硬件
编译和执行C程序
C
源程序：是用户创建的文件，以“.c”为文件扩展名 源 保存 程 序
编译
目
标
文
头文件：含有函数的声明和
件
预处理语句，用于帮助访问
外部定义的函数。头文件的
扩展名为“.h”。
C语言函数库
目标文件：是编译器的输出结 果。这类文件的常见扩展名 为.obj” 0 1 形式
机识别和执行。
3、语句:组成程序的基本单位
1.1.__做__口__述__笔__记__…_…_ 23..2.____键____入____信____函____的__内__容__…… 4.3.__发__送__传__真__…_…__
1.口述
2.信函
3.传真
语句被逐条执行
程老序板 员
秘书
• 4.机器语言：（machine language）计算机直接使 用的二进制形式的程序语言或机器代码。
第一章 程序设计的基本概念
目标
• 了解C程序的一些基本概念 • 了解程序、算法和流程图的概念 • 了解C 程序的三大基本结构 • 掌握 C 程序的编译和运行过程 • 使用Visual C++ 6.0 创建 C程序