计算机二级C语言教学ppt

硬件是计算机的物质基础，负责执行计算机系统 的操作；软件是计算机的灵魂，负责控制计算机 的运行。
软件工程基础
软件工程是指导计算机软件开发和维护的一门工程学科，采用工程化的 概念、原理、技术和方法，以及合适的开发工具及开发软件，来生产高 质量的软件并对其进行维护。
软件工程的目标是提高软件的质量和生产率，最终实现软件的可靠性、 易用性和可维护性。
计算机二级C语言(公 共基础知识基本数据
结构与算法)课件
目录
• 基础知识 • 数据结构 • 算法 • 公共基础知识
01
基础知识
C语言概述
C语言是一种通用的、过程式的计算机程序设计语言，广泛应用于系统软 件、嵌入式软件、游戏开发等领域。
C语言具有高效、灵活、可移植性强的特点，能够直接对硬件进行操作， 因此被视为一种底层语言。
C语言由丹尼斯·里奇于1972年设计，并随着UNIX操作系统的普及而流行 起来。
C语言基础语法
数据类型
C语言支持多种数据类型，包括整型、浮点型、字符型等，每种类型都有其特定的取值范围和存 储方式。
运算符
C语言提供了丰富的运算符，包括算术运算符、关系运算符、逻辑运算符等，用于进行各种运算 和逻辑判断。
02
03
数据结构是算法的载体，算法在 数据结构上运作。数据结构的合 理选择能提高算法的效率，算法 的操作对象是数据结构。
数据结构主要研究数据的逻辑结 构和数据的物理结构，以及数据 的基本操作和算法。
算法是对特定问题求解步骤的一 种描述，能够对一定规范的输入 进行输出。
计算机系统组成
计算机系统由硬件和软件组成。硬件包括运算器 、控制器、存储器、输入输出设备等；软件包括 系统软件和应用软件。
快速排序

用于从控制台读取数据。
gets函数
用于从控制台读取字符串。
02 程序控制结构
顺序结构
定义
顺序结构是指程序按照代码的先后顺 序执行，程序从上到下、从左到右依 次执行。
特点
顺序结构是最基本的程序结构，程序 按照代码的顺序执行，没有分支和循 环。
顺序结构
01
示例
02
```c
int main() {
03
指针基础
指针变量
指针变量用于存储内存地址。通过指针变量可以访问和 修改变量的值。
指针运算
指针可以进行加、减、比较等运算，以操作内存地址。
指针与数组
数组指针
指针与字符串
数组指针是指向数组首元素的指针。通过数 组指针可以访问数组元素，并进行数组操作。
字符串在C语言中通常以字符数组的形式存 储。通过指针可以访问字符串中的字符，并 进行字符串操作。
链表基础
链表节点
链表由一系列节点组成，每个节点包含数据 和指向下一个节点的指针。
插入节点
在链表中的指定位置插入一个新节点，需要 修改插入位置前后的节点的指针。
头节点
链表的第一个节点，通常用于存储链表的长 度和指向链表中的第一个节点。
删除节点
删除链表中的指定节点，需要修改被删除节 点前后的节点的指针。
选择结构
int main() {
```c
示例
01
03 02
选择结构
01
int a = 5;
02
int b = 10;
03
if (a > b) {
选择结构
选择结构
} else {
printf("b is greater than or equal to a");

S1：1=>sign S2：1=>sum S3：2=>deno S4：(-1)×sign=>sign S5：sign×(1/deno)=>term S6：sum+term=>sum S7：deno+1=>deno S8：若deno≤100 返回S4；
否则算法结束。
在步骤S1中先预设sign（代表级数中各项的符 号，它的值为1或-1）。在步骤S2中使sum等于 1 ，相当于已将级数中的第一项放到了sum中。 在步骤S3中使分母的值为2。在步骤S4中使sign 的值变为-1。在步骤S5中求出级数中第2项的值 -1/2。在步骤S6中将刚才求出的第二项的值-1/2 累加到sum中。至此，sum的值是1-1/2。在步骤 S7中使分母deno的值加1（变成3）。执行S8步 骤，由于deno≤100，故返回S4步骤，sign的值 改为1，在S5中求出term的值为1/3，在S6中将 1/3累加到sum中。然后S7再使分母变为4。按此 规律反复执行S4到S8步骤，直到分母大于100为 止。一共执行了99次循环，向sum累加入了99 个分数。sum最后的值就是级数的值。
对同一个问题，可以有不同的解题方法和 步骤。方法有优劣之分。有的方法只需进行很 少的步骤，而有些方法则需要较多的步骤。一 般说，希望采用简单的和运算步骤少的方法。 因此 ，为了有效地进行解题，不仅需要保证算 法正确, 还要考虑算法的质量, 选择合适的算法
我们所关心的当然只限于计算机算法，即计算 机能执行的算法。
计算机算法可分为两大类别：数值算法和 非数值算法。数值运算的目的是求数值解 。非 数值运算包括的面十分广泛，最常见的是用于 事务管理领域。目前，计算机在非数值运算方 面的应用远远超过了在数值运算方面的应用。 由于数值运算有现成的模型，可以运用数值分 析方法，因此对数值运算的算法研究比较深入， 算法比较成熟。对各种数值运算都有比较成熟 的算法可供选用。人们常常把这些算法汇编成 册(写成程序形式)，或者将这些程序存放在磁 盘或磁带上，供用户调用。

刘师少 Tel： 86613747（h） ： （ ） E-mail：lss@ ： 授课: 51学时 授课 学时 学分: 3 学分 教学目标: 教学目标 知识、能力、 知识、能力、素质
第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