第5章计算机程序设计基础C语言

合集下载

计算机程序设计C程序设计教案3篇

计算机程序设计C程序设计教案第一篇：计算机程序设计基础一、课程概述计算机程序设计是计算机科学与技术专业的重要课程之一，它主要是通过讲解计算机程序设计的基础知识、方法和技巧，培养学生的程序设计能力和计算机应用能力，从而使学生能够熟练掌握C语言，为其今后的专业学习以及职业发展打下坚实的基础。

二、主要内容本课程主要涉及以下内容：1. C语言基础知识：常量、变量、数据类型、运算符等；2. 控制结构：条件语句、循环语句等；3. 函数：函数的定义、调用、返回值等；4. 数组：一维数组、多维数组等；5. 指针：指针的定义、使用、指针与数组等；6. 文件操作：文件的读写操作等。

三、教学目标1. 熟练掌握C语言的基础知识，能够独立编写简单的C程序；2. 理解掌握C语言的控制结构，能够使用条件语句、循环语句等进行程序设计；3. 熟练掌握函数的定义、调用、返回值等知识，能够编写简单的函数；4. 具备一定的数组使用能力，能够编写简单的数组应用程序；5. 熟练掌握指针的定义、使用、指针与数组等知识，能够编写简单的指针应用程序；6. 了解文件操作的基本知识，能够进行文件读写操作。

四、教学方法1. 授课法：授课老师通过讲解授课，向学生讲解C语言的基础知识、方法和技巧；2. 编程实践法：在课堂上，通过编写小程序来帮助学生理解和掌握知识；3. 课堂讨论法：通过讨论经典例题，帮助学生理解和掌握知识；4. 课程设计法：在课程设计中，通过设计、开发并实现一些小应用系统，来帮助学生更好地将所学知识应用到实际中。

五、教学评估方式1. 平时表现评估：包括作业完成情况、课堂参与情况、考勤情况等；2. 考试评估：学习期末将组织一次考试，将学生平时的学习情况作为重要考评基础；3. 课程设计评估：学习期末，将限定时间内完成的小应用系统作为课程设计的评估方式。

六、教学建议1. 建议学生在学习过程中注重实践，通过编写越来越复杂的程序来逐步掌握所学知识；2. 建议学生在平时多进行思考和探索，掌握自主学习的方法；3. 建议学生积极参与课堂，多与老师和同学互动，及时解决疑惑和问题。

《计算机程序设计基础

《计算机程序设计基础——C程序设计》教学大纲一、课程基本信息课程代码：XW0003课程名称：计算机程序设计基础—C语言程序设计(An Axiomatic Basis for Computer Programming -C Programming Design)课程性质：必修课课程类别：通识教育基础课程适用专业：非计算机专业的工、管、理、文、法各专业总学时：50（理论）+30（上机）学时总学分：5学分先修课程：高等数学后续课程：面向对象程序设计、相关专业课程课程简介：程序设计基础是高等院校非计算机专业学生接受计算机教育的一门基础课程，旨在培养学生具有设计算法、编写程序和调试程序的能力。

首先应掌握计算机的硬件与软件的基础知识，了解操作系统基本概念，学会使用Windows操作系统，掌握信息的存储与运算，了解计算机安全的相关知识，了解网络的基本概念，能够具备在网上获取信息和信息交换的能力，掌握网络通信与网页制作的基本知识，为后续课程打好基础。

C语言是一种通用的高级程序设计语言，具有其它高级语言所不具备的低级语言功能，不但可用于编写应用程序，还可用于编写系统程序，因而得到最广泛的应用。

同时， C语言的掌握为后续的面向对象程序设计、Windows 程序设计、Java程序设计等程序设计语言的学习奠定基础。

本课程包括两部分的内容：计算机文化基础和C语言程序设计。

其中文化基础包括：计算机基础知识（软硬件的组成、数制转换、数值存储）、文件相关知识（文件的命名、操作、存取格式）、网络的基础知识（相关术语）和信息安全基础知识（病毒及其特点、传播和防治）、软件基础知识等；C语言程序设计的内容包括：C语言的概述；基本数据类型、运算符与表达式；数据输入输出函数、C语言的语句；顺序结构程序设计、选择结构程序设计和循环结构程序设计；数组、函数、指针、结构体、共同体和枚举的应用；位运算；编译预处理；文件的建立和使用。

选用教材：《计算机文化基础》[M].安徽：中国科技大学出版社，2010年；《C程序设计（第三版）》[M].北京：清华大学出版社，2006年；参考书目：《C语言程序设计》[M].安徽：安徽大学出版社，2004年；《C语言程序设计》[M].北京：高等教育出版社，2008年；《C语言复习指南与题解》[M].北京：清华大学出版社, 2003年；《Turbo C 实用大全》[M].北京：机械工业出版社, 2001年；二、课程总目标课程总目标：通过理论和实践教学，使学生较好地掌握C语言各方面的知识，掌握基本的程序设计方法、过程和技巧，具备初步的高级语言程序设计能力，并能熟练应用TURBO C集成环境，或着VC++集成环境进行C语言的编写、编译与调试，并初步积累编程经验，能应用C语言解决简单的程序设计问题；为后续的面向对象程序设计、Windows程序设计、Java程序设计等程序设计语言的学习奠定编程思维模式基础。

C语言习题答案1-7章

程序设计基础(C语言版)习题第01章绪论一．选择题1.以下叙述中正确的是________。

A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整参考答案：D【解析】程序设计通常分为问题建模、算法设计、编写代码和编译调试四个阶段。

所以选项A)、B)、C)说法都不完整。

2.以下关于简单程序设计的步骤和顺序的说法中正确的是。

A)确定算法后，整理并写出文档，最后进行编码和上机调试B)首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C)先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D)先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构参考答案：B【解析】设计一个能解决实际问题的计算机程序需要经过以下几个过程：①建立模型。

②算法设计：给出解决问题的步骤，即算法。

③算法表达：选择一种表达算法的工具，对算法进行清晰的表达。

④编写程序：选择一种程序设计语言，把以上算法程序化，这称为编写程序。

⑤程序调试：对编写好的程序进行调试，修改程序中的错误。

⑥程序文档编写与程序维护。

综上所述，B）选项是符合上述描述的，其他选项不恰当。

3.以下叙述中正确的是________。

A)C程序的基本组成单位是语句B)C程序中的每一行只能写一条语句C)简单C语句必须以分号结束D)C语句必须在一行内写完参考答案：C【解析】函数是C程序的基本组成单位；C语言书写风格很自由，不但一行可以写多个语句，还可以将一个语句写在多行中。

故本题答案为C)。

4.以下叙述中正确的是。

A)C程序中的注释只能出现在程序的开始位置和语句的后面B)C程序书写格式严格，要求一行内只能写一个语句C)C程序书写格式自由，一个语句可以写在多行上D)用C语言编写的程序只能放在一个程序文件中参考答案：C【解析】在C语言中，注释可以加在程序中的任何位置，选项A)错误。

《C程序设计基础》课程思政元素

《C程序设计基础》课程思政元素第五章循环控制5.5数值计算求解方程根一、授课内容（1）一元二次方程求解，将数学计算过程转换为计算机算法，利用计算机程序求解；二分法设计与实现，表达式对算法效率的影响；牛顿迭代法设计与实现，函数对算法效率的影响；快速开根方算法的理解与实现（思考与拓展）。

（2）认知计算机迭代算法效率问题，综合分析二分法、牛顿迭代算法、快速开根方算法求解平方根。

（3）拓展讨论程序运行时间计算问题；时间函数库的应用、程序运算的时间成本、运算效率在计算机算法设计中的重要性及影响计算机执行效率的因素。

二、实施过程（一）思政元素类型：家国情怀；科学精神。

（二）课堂教学方法1.教学手段“算法效率提升”。

利用程序设计中的“迭代开发”思想，由浅入深，螺旋式上升。

教学过程由四个迭代周期构成，每个迭代周期平均25分钟左右，采用PPT、视频等多媒体形式。

采用“问题教学法”，部分内容需要学生网上搜索资料并加以归纳分析。

教师讲授主要完成引导、重点讲解和总结，大部分教学活动留给学生，发挥学生主动性，锻炼学生的协作学习能力。

说明：（1）二分法和牛顿迭代法在《C语言程序设计(理工类)》课程所选教材中有明确的阐述和源程序，有利于学生课前预习和课后复习。

（2）快速平方根算法在网上有相关资料（百科和博客），需要学生通过网络去查询相关资料，鼓励学生主动获取知识和技能。

（3）利用课前和课间5分钟时间播放《厉害了，我的国》与计算机产业相关的片段。

从分析计算机运算效率的因素讨论引入思政元素的内容。

2.课程思政融入点课程知识点中相关的“计算效率”、“迭代计算”与国家计算机产业发展、科学精神等相契合。

三、思政元素内容神威·太湖之光超级计算机（一）元素内容超级计算机，被称为“国之重器”，超级计算属于战略高技术领域，是世界各国竞相角逐的科技制高点，也是一个国家科技实力的重要标志之一。

自中国863计划实施以来，国家高度重视并且支持超级计算系统的研发，但由于基础薄起步较晚，在国际舞台中一直受制于人，美国更是在2015年宣布对中国禁售高性能处理器。

c程序设计第4版

c程序设计第4版C程序设计第4版C语言是一种通用的、过程式的计算机程序设计语言，广泛用于系统软件与应用软件的开发。

自从1972年由丹尼斯·里奇在贝尔实验室开发以来，C语言已经成为计算机编程领域的基石之一。

随着计算机科学的发展，C语言也在不断地更新和完善，其中《C程序设计》这本书就是学习C语言的重要教材之一。

第1章：C语言概述在第4版中，C语言概述部分会对C语言的历史、特点以及它在现代编程中的地位进行介绍。

C语言以其高效性、灵活性和广泛的应用领域而著称。

本章还会简要介绍C语言的基本语法结构和编程范式。

第2章：C语言基础本章将详细介绍C语言的基本元素，包括数据类型、变量声明、运算符和表达式。

此外，还会讲解控制语句，如if语句、switch语句、循环语句（for、while、do-while）等，这些都是编写C程序时不可或缺的基础。

第3章：函数函数是C语言中实现代码复用的重要手段。

本章将介绍函数的定义、声明、调用以及参数传递机制。

同时，也会探讨递归函数的概念和应用。

第4章：数组和字符串数组是存储固定大小同类型元素的集合，而字符串实际上是字符数组的一种特殊形式。

本章将深入讲解一维数组和多维数组的使用，以及字符串处理函数的应用。

第5章：指针指针是C语言中非常强大的一个特性，它允许程序员直接操作内存地址。

本章将介绍指针的基本概念、指针与数组的关系、指针的算术运算以及函数指针等高级主题。

第6章：结构体和联合体结构体和联合体是C语言中用于创建复杂数据类型的工具。

本章将讲解如何定义和使用结构体、联合体以及枚举类型，以及它们在实际编程中的应用。

第7章：预处理器预处理器是C语言编译过程中的一个阶段，它提供了宏定义、文件包含、条件编译等功能。

本章将详细介绍预处理器的使用方法和技巧。

第8章：文件操作文件操作是程序与外部世界交互的一种方式。

本章将介绍如何在C语言中打开、读取、写入和关闭文件，以及文件指针的概念。

第9章：动态内存分配动态内存分配允许程序在运行时申请和释放内存。

C程序设计第五章课后习题答案

循环结构程序设计P115 5.1 用while计算1至100的合.#include<stdio.h>int main(){int i=1,sum=0;while(i<=100) //对于需要运算的值,要么在运算前可以赋值,要么一开始要指定.{sum=sum+i;i++;}printf("The sum is %d .\n",sum);return 0;}P117 5.2 用do-while来做1至100的合.#include<stdio.h>int main(){int i=1,sum=0;do// do-while可以做的事,用while都可以做到.{ //do-while先做一次执行,再判断条件,而while却是先做一个条件,再执行.sum=sum+i;i++;}while(i<=100);printf("The sum is %d .\n",sum);return 0;}P118 5.3 比较do-while与while的差别.#include<stdio.h>{int i,sum=0;printf("Please input a number :");scanf("%d",&i); //输入10以内,正常,11的话,则sum仍然是0.while(i<=10){sum=sum+i;i++;}printf("The sum of 1-10 is %d .\n",sum);return 0;}#include<stdio.h>int main(){int i,sum=0;printf("Please input a number :");scanf("%d",&i); //输入10以内,结果一样.输入11的话,先做操作,所以sum=11.do{sum=sum+i;i++;}while(i<=10); //此重点在于理解二者的差别.printf("The sum of 1-10 is %d .\n",sum);return 0;}P126 5.4 break的例子.#include<stdio.h>int main(){int i,b=0,a,c;for(i=0;i<=1000;i++){printf("Please input amount :"); //循环体内套有输出语句以及跳出语句.scanf("%d",&a);b=b+a;if(b>=100)break; //break是用于跳出循环,对if无效,对while for switch 这一类.}}c=b/i;printf("conut is %d , aver is %d ",i+1,c); //注意%号后的形式,否则可能输出错误.return 0;}P127 5.5 continue的例子.#include<stdio.h>int main(){int i;for(i=1;i<20;i++){if(i%3!=0){continue; //跳过本次I,执行下一个i.}printf("%d ",i);}printf("\n");return 0;}P128 5.6 形成一个4*5的矩阵.#include<stdio.h>int main(){int i,j,a=0; //没有给初值,会出现警告: 使用了未初始化的局部变量“a”.for(i=1;i<=4;i++){for(j=1;j<=5;j++,a++) // a用来控制换行.{if(a%5==0){printf("\n");}printf("%d\t",i*j);}}printf("\n");return 0;}P131 5.7 用一个交错的式子求哌的近似值.#include<stdio.h>#include<math.h>int main() //四分之哌等于(1)-(1/3)+(1/5)-(1/7)+(1/9)-(1/11).{float s=1,n=1,m,sum=0,t;for(m=1;;m=m+2) //不确定哪项才会小于等于十的负六次方,所以不指定,无限下去.{ //不指定第二项,执行语句中应该有控制跳出的句子,否则死循环.t=(s)*(n/m); //这是第一项,s是符号,if(fabs(t)<=1e-6) //应该写在这里,题目要求这一项不累加进去.{break;}sum=sum+t; //因为累加项在这里,所以,一旦跳出就不会累加进来了.s=s*(-1); //变号一次.}printf("四分之一哌的值是%f.\n",sum);printf("一个完整哌的值是%f.\n",sum*4);return 0;}//下面这段小代码用来验证关于数值型数据类型的关系.去掉注释,可运行.//如果出现类似值为全1或是全零的话,一般可以考虑数据类型赋值或是定义错了的问题.//#include <stdio.h> //这是关于int float double三者关复杂关系的,乱啊,如果看不懂,可以通过实验自己明白来.////int main() //在C语言中,1.0认为是实数,即是double型,所以,如果你把它用float输出的话,会有警告:警告 1 warning C4305: “=”: 从“double”到“float”截断.//{// float m,a,b,c; //一旦定义了是这种类型的话,输出或是赋值的时候只能扩展不能截断,意思就是能变成double型,不能变成int型啦.而且后面的赋值会跟着它变成相应的类型.比如下面的m=1,其实得到的是m=1.0.// int d,e,f;// m=1;// a=1.0/3;// b=1/3;// c=m/3;// d=1.0;// e=1/4;// f=1.0/4;// printf("%lf(float用double的%lf来输出是可以的.)\n%f\n%f\n%f\n",m,a,b,c); //不管上面定义什么,这边写的输出类型是什么,就按相应的类型输出,有可能会出错,所以建议按定义的类型来输出.当然扩展的是不会错的,截断的是会错的,比如float可以用%lf来输出,而不能用%d来输出.// printf("%d\n%d\n%d\n",d,e,f); //但是,不相应的int型不可以用%f来输出的.因为int float就不同种类,一个是整数,一个是小数,float double同样是有小数点的!!!!// return 0;//}#include<stdio.h>int main() //这个就是著名的Fibonacci(费波那契数列问题){int f1=1,f2=1,f3,i;printf("%12d\n%12d\n",f1,f2);for(i=1;i<=38;i++) //注意,这是个基础问题,(i=1;i<=5;i++)这里其实进行了次运算,因为有f1,f2,要求有个,所以要有个.要么写<=38,要么写<39,边界问题一定要注意,不可以太随意!!!!{f3=f1+f2;printf("%12d\n",f3); //这个问题同样适用于"一对兔子一个月生一对"的问题.,f1=f2; //f1=f1+f2;此时它们各是,所以,现在的f1是.f2=f3; //f2=f2+f1;此时的f1已经是最先二者之和了.可以不用到f3.}return 0;}#include<stdio.h>#include<math.h>int main(){double num;int i;printf("Please input a number :");scanf("%lf",&num); //因为sqrt要求是浮点型,那就给它浮点型,需要时再强制转换.for(i=2;i<=sqrt(num);i++) //这边是<=号没错.{if((int)num%i==0) //如果在这期间有任何一个可以为零的话,则不是素数.{break; //当然跳出.}} //执行到这里的时候,i=5,已经变成了!!if(i<=sqrt(num)){printf("Not %d",(int)num);}else//如上所述,i=5,超出了求根的值,所以是素数.{printf("Yes %d",(int)num);}return 0;}P137 5.10 求100至200间的素数.#include<stdio.h>//不解释,HOHO>>>>...#include<math.h>int main(){double j;int i,k=0;for(j=100;j<=200;j++){for(i=2;i<=sqrt(j);i++){if((int)j%i==0){break;}}k=k+1; //这里是布局的开头.学习一下,有助逻辑.if(i<=sqrt(j)){printf("Not %d ",(int)j);if(k%5==0) //5个换一次行.{printf("\n");}}else{printf("Yes %d ",(int)j);if(k%5==0){printf("\n");}}}return 0;}P139 5.11 密码转换.#include<stdio.h>int main(){char c;c=getchar();while(c!='\n') //这也可以用数组来实现.{if((c>='a'&&c<='z')||(c>='A'&&c<='Z')){if((c>='w'&&c<='z')||(c>='W'&&c<='Z')){c=c-22;}else{c=c+4;}printf("%c",c);c=getchar(); //套在循环里,依次得到字母,而while中判断回车为结束.}}printf("\n"); //这是布局问题.return 0;}P140 0.3 最大公约数和最小公倍数.#include<stdio.h>//最大公约数用累除法,除到无余数时的被除数是最大公约数.main (){int m, n, c, d;int gcd(); //这是最大公约数的缩写,此处调用函数,可以不写里面的实参.int lcm(); //这是最小公倍数的缩写,此处调用函数,可以不写里面的实参.printf("Please input two number :\n");scanf("%d %d",&m,&n);c=gcd(m,n); //c获取最大公约数d=lcm(m,n); //d获取最小公倍数printf("The GCD of %d and %d is : %d !\n", m, n, c);printf("The LCM of %d and %d is : %d !\n", m, n, d);return 0;}int gcd(int x, int y) //最大公约数Greatest Common Divisor{int temp;while(x%y!=0){temp=y; //y在下一轮中作为除数,即是下一轮中的X,所以先闪一边去.y=x%y; //x,y的余数作为下一轮中的Y,由x%y来取得.x=temp; //刚才temp中存储了y的值,现在拿出来作为下一轮中的X使用.}return y; //这是每一轮中的被除数,按原理来,这就是最大公约数,即累除法的原理. }int lcm(int x, int y) //最小公倍数Lowest Common Multiple{int i, temp;if(x<y) //此段代码结果是保证二者大的数在X上,小的数在Y上.即小于号降序.{ //以下为经典三行码,实现两个数的互换.temp=x;x=y;y=temp;}for(i=1; i<=y; i++) //设定一个区间,从1至大的数之间的循环.{if(!((x*i)%y)) //此式子如有余数,加上"!"号,会是假,则不返回,进行下一轮.{ //如此往复,直到取模无余数,那么小的数X乘以区间当前的I值,就是最小公倍数.return x*i;}}}P140 0.4 判断一串输入的字符.#include<stdio.h>int main(){char ch;int a=0,b=0,c=0,d=0,e=0;printf("Please input the string\n");while((ch=getchar())!='\n') //直到回车.{if(ch<='z'&&ch>='a'){a++;}else if(ch==' '){c++;}else if(ch<58&&ch>47){d++;}else if(ch<='Z'&&ch>='A'){b++;}else{e++;}}printf("大写%d 小写%d 空格%d 数字%d 其它%d\n",a,b,c,d,e);}#include<stdio.h>//不理解时可以百度或是谷歌更多的信息.int main() //想办法既快速做完,又要消化理解!!!{int temp,i,a,n,sum=0; //主逻辑,友好性暂时放松.scanf("%d %d",&a,&n); //a是数字,n是要乘的个数.temp=a; //先把第一阶的值存起来.for(i=0;i<n;i++){sum=sum+a;printf("%d + ",a); //事关布局.a=a*10+temp; //重点是每次乘,然后加上上一个数.}printf("= %d .",sum);return 0;}P140 0.6 1!+2!+3!+4!.....的值. #include<stdio.h>int main() //1!+2!+3!+4!.....{int i,j,k,sum=0,m=1;scanf("%d",&k); //比如设定为,值为.for(i=1;i<=k;i++) //第一层循环,指定到.{for(j=1;j<=i;j++) //第二层循环,指定至当前数.{m=m*j;} //到此是阶乘的结构.sum=sum+m;m=1;}printf("%d",sum); //完全不理解时,搜索并参考.return 0; //尝试自己做,第一次做出来就是自己的东西了. }#include<stdio.h>int main(){int a,b;double c,asum=0,bsum=0,csum=0;for(a=1;a<=100;a++) //三个块分别注释验证结果.{asum=asum+a;}for(b=1;b<=50;b++) //在VS运行中,注意*.cpp为C++语言.{bsum=bsum+b*b; //为了避免语言差别,请注意文件名为*.c.}for(c=1;c<=10;c++) //c作浮点运算,所以定义在double类型中.{csum=csum+1/c;}printf("%lf",asum+bsum+csum);return 0;}PP#include<stdio.h>#include<math.h>int main(){int j,k,s[6],x=100,y,sum=0;for(j=153;j<=154;j++){for(k=2;k>=0;k--){s[k]=j%(int)pow(10,k+1)/(int)pow(10,k);y=pow(s[k],3);sum+=y;printf("%d-%d--%d\t",k,s[k],j);}printf("%d\n",sum);}return 0;}P140 0.8 水仙花数.//#include <stdio.h> //一步步的发现问题.////int main() //在%和/号之间,以前pow.以后再做.//{// int i,j,k,a,b,c,sum=0; //这里逻辑对,算出来却错了.// for(i=2;i<=4;i++) //计算机在想什么,看来它的大脑难以模拟.// {// for(j=pow(10,i);j<=pow(10,i+1)-1;j++) //我不完全明白它遵守的逻辑. // {// for(k=0;k<=i;k++)// {// sum+=pow((j%pow(10,i+1)/pow(10,i)),3);// }// if(sum==j)// {// printf("%d 是水仙花数!\n",j);// }// sum=0;// }// }// return 0;//} //为什么还是无法实现?!#include<stdio.h>#include<math.h>int main(){int a,b,c,i,sum=0; //这里只计算三位数的.for(i=100;i<1000;i++){a=i/100;b=i%100/10;c=i%10;sum+=a*a*a+b*b*b+c*c*c;if(sum==i){printf("%d 是水仙花数.\n",i);}sum=0;}return 0;}P141 0.9 完数.#include<stdio.h>int main(){int i,j,r;for(i=1;i<=1000;i++) //零是个临界值,不能包括它.{r=0; //每次清零重来.类似水仙中的sum.for(j=1;j<i;j++){if(i%j==0) //除得尽即是因子.{r=r+j; //然后累加进去.}}if(r==i) //若相等.{printf("%d 是完数.\n",i);}}return 0;}P141 0.10 2/1+3/2+5/3+8/5+13/8…#include<stdio.h>int main() //10.007051{double i,a=2,b=1,c,s=0; //a是分子,b是分母.for(i=0;i<6;i++) //二十可以用户指定.{s+=a/b; //中间储值变量.c=a+b;b=a;a=c;}printf("%lf\n",s);return 0;}#include<stdio.h>int main() //从一百开始,减一半再自加两次,下降一次,反弹一次.{double sum=100,high=100,up,donw,i;for(i=1;i<10;i++) //不管指定到哪个数,都不会超过三百.{up=high/2;donw=up;high=donw; //自咬尾巴问题.sum+=donw*2;}printf("%lf %lf\n",donw,sum);return 0;}P141 0.12 猴子吃桃子.#include<stdio.h>int main() //从一百开始,减一半再自加两次,下降一次,反弹一次.{int i,sum=1;for(i=1;i<=10;i++) //临界要清楚,结果要与手算的前几个实例相匹配.{printf("倒数第%d天还剩有%d个桃子.\n",i,sum);sum=(sum+1)*2;}//printf("%d\n",sum);return 0;}#include<stdio.h>#include<conio.h>main() //只关注左半部分.右半部分无视空格.{int i,j,k,m=6; //m可指定,指定中心点位置.可任意奇偶.for(i=1;i<=m;i++) //上半部分.其实也是正三角.{for(j=1;j<=m-i;j++) //一到中心点前i个位置填充空格.printf(" ");for(k=1;k<2*i;k++) //空格后向前填充星号的个数.是奇数.一,三,五... printf("*");printf("\n");}for(i=m-1;i>0;i--) //下半部分.其实也是倒三角.{ //减一是因为行数问题.这是中心行以下的.for(j=m-1;j>=i;j--)printf(" ");for(k=1;k<2*i;k++)printf("*");printf("\n");}getch(); //用户反应后结束.但,没必要.}。

C语言程序设计第5章数组.ppt

冒泡法排序
2019/3/19
F
冒泡法排序（续）
程序如下：
#define N 6 #include "stdio.h" void main( ) {int a[N]; int i,j,t; printf("请输入%d个成绩，用空格隔开：\n",N); for (i=0; i<N; i++) scanf("%d",&a[i]);
2019/3/19
5.2.2 数组元素的引用（续）
2.说明
① 下标从0开始（下界为0），数组的最大下标（上界）是数组长度减1。例如： int a[10],i; scanf ("%d",&a[10]); /* 下标越界 */ C编译系统不做越界检查。
2019/3/19
5.2.2 数组元素的引用（续）
【例5-4】用冒泡法（也称起泡法）对输入的一组成绩按从低分到高分的顺序排序并输出。
例如将6个数：4、7、5、6、8、1按从小到大顺序用冒泡法排序，方法如下：在第一趟排序中， 6个数比较了5次，把6个数中第一趟排序情况如下：的最大数8排在最后。 4 7 5 6 8 1 第一次 4和7比较，不交换 4 7 5 6 8 1 第二次 7和5比较，交换 457681 第三次 7和6比较，交换 456781 第四次 7和8比较，不交换 4 5 6 7 8 1 第五次 8和1比较，交换 456718
2019/3/19
5.1概述（续）
2．数组与数组元素的概念
数组：是用一个名字表示的一组相同类型的数据的集合，这个名字就称为数组名。如定义：float a[10]; a是数组名。下标变量（或数组元素）：数组中的数据分别存储在用下标区分的变量中，这些变量称为下标变量或数组元素。如：a[0]、a[1]…a[i]。每个下标变量相当于一个简单变量，数组的类型也就是该数组的下标变量的数据类型。数组属于构造类型。构造类型的数据是由基本类型数据按一定规则构成的。

计算机程序设计

第5章计算机程序设计•教学内容与目标：本章主要介绍程序设计基础知识、程序设计的一般过程和程序设计语言，重点介绍了面向过程程序设计、面向对象程序设计和可视化程序设计的特点，并结合C、C++、Java、VB等语言介绍这些程序设计方法的具体应用。

学习本章内容，要求对已上所述程序设计的有关知识和方法有一个较全面的了解，为将来进行具体深入的学习做好准备。

•教学重点、难点：本章重点是面向过程程序设计、面向对象程序设计和可视化程序设计的特点，难点是面向对象的程序设计。

•教学方法本章教学采用教师讲授，多媒体辅助演示的方法，尽量在较短的时间内，全面展现计算机程序设计的过程和各种方法。

•教学过程：一、概述1．程序设计基础计算机之所以能自动连续地进行工作，最根本的原因在于“存储程序”和“程序控制”。

“存储程序”——就是把计算机处理问题的步骤用计算机能够识别的指令编写出来，并送入计算机内部的存储器存储起来。

“程序控制”——就是把事先存储好的程序从存储器取出来，送入CPU执行，计算机才能按照人的意图自动完成指定的工作。

因此，程序就是为解决某一问题而编写的语句集合，是将一个实际问题的具体操作用某种程序设计语言描述出来的指令序列。

编写程序的过程就是程序设计。

程序设计语言就是计算机能够理解和执行的特殊语言。

2．程序设计的一般过程概括地说，程序设计就是分析问题、编写程序、调试程序的过程。

用计算机解决实际问题的基本过程如下图所示。

程序设计步骤如下：（1）分析要解决的问题，明确任务（2）分析问题，建立数学模型，并选择合适的解决方案（3）确定数据结构和算法：数据结构＋算法 = 程序（4）编写程序（5）调试程序（6）整理资料，交付使用3．程序设计语言程序设计语言是人们根据描述问题的需要而设计的，是计算机能够直接识别的语言，有一套固定的符号和语法规则，是人与计算机交流所使用的“语言”。

程序设计语言可分成机器语言、汇编语言和高级语言。

前两类依赖于计算机硬件，因机器而异，又称为低级语言，而高级语言与计算机硬件基本无关，是目前使用非常广泛的程序设计语言。

东北大学《计算机基础》课件-第5章(张老师)

2. C++与C语言的关系
C++保持了C语言的简洁、高效和接近汇编语言等优点，同时又对C语言的不足和问题作了很多重要改进。
①增加了新的运算符，使C++应用起来更加方便；②改进了类型系统，增加了安全性；③使用“引用”作函数参数为用户编程带来了很大方便；④允
许
函数重载，允许设置缺省参数，提高了编程的灵活性，减少了冗余返；回⑤本对章目
1. C++的特点
1抽象：是对具有特定属性及行为特征的对象进行概括，从中提炼出这一类对象的共性，并从通用性的角度描述其共有的属性及行为特征。抽象又分为数据抽象和代码抽象，前者描述某类对象的公共属性，后者描述某类对象共有的行为特征。 2封装和数据隐藏：在面向对象程序设计中，通过封装可以将一部分属性和数据的操作隐藏起来，另一部分作为类的外部接口，使用者可以访问。这样可以对属性和操作的访问权限进行合理控制，减少程序之间的相互影响，降低出错的可能性。
3 确定数据结构和算法：数据结构＋算法 = 程序
4 编写程序5 调试程序6 Fra bibliotek理资料，交付使用
返回本节目录
5.1.3 程序设计语言
程序设计语言是人们根据描述问题的需要而设计的，是计算机能够直接识别的语言，有一套固定的符号和语法规则，是人与计算机交流所使用的“语言”。
程序设计语言可分成机器语言、汇编语言和高级语言。前两类依赖于计算机硬件，因机器而异，又称为低级语言，而高级语言与计算机硬件基本无关，是目前使用非常广泛的程序设计语言。
程序设计语言就是计算机能够理解和执行的特殊语言。
5.1.2 程序设计的一般过程
概括地说，程序设计就是分析问题、编写程序、调试程序的过程。用计算机解决实际问题的基本过程如下图所示。

《C语言程序设计基础》课程教学大纲

《C语言程序设计基础》课程教学大纲一、课程性质、地位和任务《C语言程序设计基础》是计算机类、电子信息类、自动化类等专业必修的基础课程。

C语言具有简洁、类型丰富、结构完整、表达力强、直接操作内存单元、适用于模块化结构等特点，由于它的显著优点，C语言成为许多学校学生学习编程的入门课程。

并且是数据结构、Java、python、单片机等课程的先导课程。

课程的主要任务是引导学生进入精彩的计算机世界，掌握程序设计思维、过程和技巧。

培养学生动手解决问题的能力和创新精神。

二、教学目标及要求通过理论和实践教学，使学生较好地掌握程序设计的基本知识和结构化编程的思想和方法；能够独立或者与其他人合作编写较为复杂的程序；具备初步的程序设计能力，能够灵活运用模块化思想将复杂问题逐步分解，并且编写出相应的程序解决问题。

三、教学内容及安排第一章 C语言概述（2学时）教学目标：掌握C程序的基本结构、熟悉C语言集成开发环境、了解C语言学习方法。

教学内容：1 程序与程序设计语言2 C语言概述3 C语言学习方法4 C语言集成开发环境5 项目介绍6 C语言程序基本结构第二章数据类型、运算符和表达式（4学时）教学目标：掌握数据类型的概念、基本数据类型、变量的定义与使用。

教学内容：1数据类型概述2 常量与变量3 基本数据类型4 运算符、表达式与语句5不同数据类型之间的转换第三章选择结构（4学时）教学目标：掌握关系、逻辑表达式的用法，掌握选择语句的用法。

教学内容：1 关系运算符与关系表达式2 逻辑运算符与逻辑表达式3 if语句4 switch语句5 案例分析第四章循环结构（4学时）教学目标：掌握程序设计中循环的四个要素，掌握for，while，do-while语句的用法，了解break，continue在循环语句中的作用。

教学内容：1 循环结构简介2 while语句3 do-while语句4 for语句5 break语句6 continue语句7嵌套语句8应用举例第五章数组（4学时）教学目标：理解数组的概念，掌握数组的定义和引用。

C语言基础讲义课件

几个基本概念：类、对象、属性、事件、方法
三类机制：封装、继承、多态
第一章 C语言概述
§1.3 简单C程序分析
例1.1 打印（显示）一串字符。
/* example1.1 */ #include<stdio.h> void main( ) { printf(“This is an example. \n”); 运} 行结果: This is an example.
else z=y ;
c=max( a , b ) ;
return (z) ;
printf(“max=%d\n ”, c) ;
}
}
14
第一章 C语言概述
C程序结构
1、C程序由函数构成
{一个主函数（main函数）
C程序= 一个主函数+若干其他函数(子或库)
{ { 说明部分
2、函数 { 函数体 }
数据定义（语句）执行部分
11
第一章 C语言概述
例1.2 已知角度值45°, 求正弦值的2倍。
/*example 1.2*/
#include<stdio.h>
#include<math.h>
void main( ) { float x, y;
x=45; y=2*sin(x*3.14/180); printf(“Y=%f \n”, y); }
第二章算法
§2.1 算法的概念
算法:为解决一个问题而采取的方法和步骤。对同一个问题, 算法是不唯一的。例如：
1+2+3+……+100=5050 或 100+1+99+2+98+……+49+51+50= 100+49*100+50=5050

《程序设计基础》电子教案

《程序设计基础》电子教案第一章：计算机程序设计概述1.1 教学目标了解计算机程序设计的概念和意义掌握程序设计的基本原则和步骤理解编程语言的分类和特点1.2 教学内容计算机程序设计的定义和作用程序设计的基本原则和步骤（分析、设计、编码、测试、维护）常见编程语言的分类和特点（例如：高级语言、低级语言、脚本语言）1.3 教学方法讲授法：讲解程序设计的概念和原理案例分析法：分析典型程序设计案例互动教学法：引导学生提问和讨论1.4 教学评价课堂问答：检查学生对程序设计概念的理解课后作业：编写简单的程序，巩固所学知识第二章：C语言基础2.1 教学目标掌握C语言的基本语法和数据类型学会使用C语言进行程序设计理解C语言的特点和优势2.2 教学内容C语言的基本语法和规则（例如：变量、常量、运算符、表达式）C语言的数据类型（整型、浮点型、字符型、布尔型）C语言的控制语句（顺序、选择、循环）2.3 教学方法讲授法：讲解C语言的基本语法和规则编程实践法：让学生动手编写C语言程序案例分析法：分析典型C语言程序案例2.4 教学评价课堂问答：检查学生对C语言基础知识的掌握课后作业：编写C语言程序，巩固所学知识第三章：算法和逻辑结构3.1 教学目标理解算法的基本概念和特点掌握常用的算法设计和分析方法学会使用逻辑结构表示算法3.2 教学内容算法的定义和特点（精确性、有穷性、可行性）算法设计方法（列举法、递推法、分治法、动态规划法）逻辑结构表示算法（顺序结构、选择结构、循环结构）3.3 教学方法讲授法：讲解算法的基本概念和特点案例分析法：分析典型算法案例编程实践法：让学生动手实现算法3.4 教学评价课堂问答：检查学生对算法概念的理解课后作业：实现简单的算法，巩固所学知识第四章：数据结构基础4.1 教学目标理解数据结构的概念和重要性掌握常用的数据结构及其应用学会使用编程语言实现基本数据结构4.2 教学内容数据结构的定义和分类（线性结构、非线性结构）线性表（顺序表、链表）栈和队列（栈的定义和应用、队列的定义和应用）树和图（树的基本概念、图的基本概念）4.3 教学方法讲授法：讲解数据结构的基本概念和原理编程实践法：让学生动手实现基本数据结构案例分析法：分析典型数据结构应用案例4.4 教学评价课堂问答：检查学生对数据结构概念的理解课后作业：实现基本数据结构，巩固所学知识第五章：C语言高级编程5.1 教学目标掌握C语言的高级编程技术学会使用函数、指针和数组理解C语言的面向对象编程思想5.2 教学内容函数的定义和声明（函数的参数、返回值）指针的基本概念和应用（指针的声明、指针的运算、指针数组）数组的基本概念和应用（一维数组、多维数组）面向对象编程（类、对象、封装、继承、多态）5.3 教学方法讲授法：讲解C语言高级编程技术的基本概念编程实践法：让学生动手实现高级编程技术案例分析法：分析典型高级编程技术应用案例5.4 教学评价课堂问答：检查学生对C语言高级编程技术的理解课后作业：实现高级编程技术，巩固所学知识第六章：软件开发方法和工具6.1 教学目标理解软件开发过程和原则掌握常用的软件开发方法和工具学会使用版本控制系统6.2 教学内容软件开发过程（需求分析、设计、编码、测试、维护）软件开发方法（面向过程、面向对象、敏捷开发）常用的软件开发工具（集成开发环境、版本控制系统、调试工具）6.3 教学方法讲授法：讲解软件开发过程和原则案例分析法：分析典型软件开发案例实践操作法：让学生动手使用开发工具6.4 教学评价课堂问答：检查学生对软件开发方法的理解课后作业：使用开发工具完成小项目，巩固所学知识第七章：项目管理和团队协作7.1 教学目标理解项目管理的基本概念和方法掌握项目计划的制定和执行学会团队协作和沟通技巧7.2 教学内容项目管理的基本概念和方法（项目生命周期、工作分解结构、甘特图）项目计划的制定和执行（任务分配、时间管理、资源调度）团队协作和沟通技巧（团队建设、冲突解决、会议管理）7.3 教学方法讲授法：讲解项目管理的基本概念和方法角色扮演法：模拟项目管理和团队协作场景小组讨论法：让学生分组讨论和实践团队协作7.4 教学评价课堂问答：检查学生对项目管理概念的理解小组项目：评估学生在项目管理和团队协作中的表现第八章：数据库基础8.1 教学目标理解数据库的基本概念和原理掌握关系型数据库的设计和操作学会使用SQL语言进行数据查询和管理8.2 教学内容数据库的基本概念和原理（数据模型、关系型数据库、数据库管理系统）关系型数据库的设计（表的设计、索引的使用）SQL语言的基本操作（数据查询、数据更新、数据删除、数据完整性约束）8.3 教学方法讲授法：讲解数据库的基本概念和原理编程实践法：让学生动手使用SQL语言进行数据操作案例分析法：分析典型数据库应用案例8.4 教学评价课堂问答：检查学生对数据库概念的理解课后作业：使用SQL语言完成数据操作，巩固所学知识第九章：网络安全基础9.1 教学目标理解网络安全的重要性和挑战掌握常用的网络安全技术和策略学会分析和防范网络安全风险9.2 教学内容网络安全的基本概念和威胁（信息加密、认证、篡改、泄露）常用的网络安全技术（防火墙、入侵检测系统、VPN、加密算法）网络安全策略和最佳实践（访问控制、安全审计、漏洞管理）9.3 教学方法讲授法：讲解网络安全的基本概念和技术案例分析法：分析网络安全事件和案例实践操作法：让学生动手配置网络安全设备9.4 教学评价课堂问答：检查学生对网络安全概念的理解实验报告：评估学生在网络安全实践中的表现第十章：软件测试和维护10.1 教学目标理解软件测试的目的和重要性掌握常用的软件测试方法和技巧学会软件维护和升级策略10.2 教学内容软件测试的基本概念和目标（验证和验证、静态测试、动态测试）常用的软件测试方法和技巧（黑盒测试、白盒测试、灰盒测试、自动化测试）软件维护和升级策略（修改策略、版本控制、兼容性测试）10.3 教学方法讲授法：讲解软件测试的基本概念和方法案例分析法：分析典型软件测试案例实践操作法：让学生动手进行软件测试10.4 教学评价课堂问答：检查学生对软件测试概念的理解课后作业：完成软件测试实践，巩固所学知识重点和难点解析重点环节1：程序设计的基本原则和步骤补充说明：程序设计原则如模块化、抽象化、逐步求精等，是提高程序质量的关键。

c语言程序设计基本知识点解答(三)

C 语言程序设计基本知识点解答（三）第五章选择结构程序设计Q116➢ 如何进行选择结构的程序设计？（选择结构） A116➢ “选择结构”也可以叫做“分支结构”。

在一个合理的“选择结构”中，总是先进行某个条件的判断，然后根据判断的结果选择执行预先设定的操作。

其流程图如下：可见，要想实现“选择结构”，需要2个条件：① 能表达条件判断的运算符：即关系运算符和逻辑运算符 ② 能实现判断并选择的控制语句：即if 和switch 语句Q117➢ 什么是关系运算符？（关系运算符）A117➢ 关系运算符也叫“比较运算符”，用于对两个数据进行比较判断的。

C 语言中一共有6种关系运算符，分别是 < 小于、<= 小于等于、> 大于、>= 大于等于、== 等于、!= 不等于。

用这6种运算符按规定把运算量连接起来构成的式子就是关系表达式。

其中，参与关系运算的数据可以是常量、变量或任何合法的表达式。

比如：a * a <= 100、NowIndex == MaxIndex 。

所有6种关系运算符的优先级都比算术运算符低，而== 等于、!= 不等于两个运算符的优先级又比其它四个关系运算符低。

所有6种关系运算符的结合性都是从左向右。

Q118➢ C 语言中如何表示一个关系表达式的值？（关系表达式）A118➢ 关系表达式进行的是关系运算，也就是“比较运算”。

比较的结果只可能有两个：“真”或“假”。

对应于实际生活中，就是“成立”还是“不成立”，“正确”还是“不正确”，“对”还是“不对”这样一些比较和判断的结果。

可见，关系运算的结果的特点是：只有两种可能的结果；任何时候答案只可能是其中的一个；两种可能是相互对立不可能同时出现的。

这样的特点正对应于数学上的“逻辑值”：“真”或“假”。

所以最终的结论就是：关系表达式的值是“逻辑值”，即“真”或“假”。

C 语言中分别以“1”和“0”来代表。

就是说，如果关系表达式的值为“真”，则得到整数1；如果值为“假”，则得到整数0。

程序设计基础C语言

程序设计基础（C语言）郎大鹏第1章程序设计基础•1.1 程序设计概念•1.2 算法的概念及其表示•1.3 程序开发过程•1.4 C语言程序结构及实例31.1 程序设计概念•计算机是用来延伸人的能力的工具，需要人来驾驭•我们的职责是让非计算机专业的人更容易驾驭它•完成这一目标的主要手段之一就是“编程（Programming）”什么是计算机？41.1 程序设计概念什么是程序设计？解决特定问题是程序设计的目的，程序设计的最终目的就是用程序来控制计算机来为人们解决特定的问题。

程序设计一般包括以下几个步骤：（1）分析待解决的问题并建立相应的数学模型；（2）确定数据结构和算法。

根据建立的数学模型，确定存放数据的数据结构，针对所确定的数据结构选择合适的算法；（3）编程；（4）调试程序；（5）整理并写出文档资料。

51.1 程序设计概念•人们要利用计算机完成各种预定的工作，就必须把完成该项工作所需要的步骤编写成计算机可以执行的指令，程序即是为实现特定目标或解决特定问题而用计算机语言编写的指令序列的集合。

什么是计算机程序？61.1 程序设计概念•一个程序应该包括两方面的内容：对数据的描述，指定数据类型和组织形式，即是数据结构；对操作步骤的描述，对操作步骤的描述即是算法。

正如著名计算机科学家沃思（Nikiklaus Wirth）提出的一个公式：数据结构+ 算法= 程序什么是计算机程序？2013年2月1日71.1 程序设计概念计算机基本工作过程输入/输出设备存储器运算器控制器源程序和输入数据输出结果取出数据存入数据操作命令存取命令取出程序指令输入输出命令计算结果CPU“冯·诺依曼机”结构大脑记忆装置眼睛和耳朵2013年2月1日81.1 程序设计概念程序运行过程⏹软件的运行–计算机把机器代码读入到内存（Memory ）–由CPU 运行这些代码–读取输入（Input ）–产生输出（Output ）–完成程序员预定的功能⏹计算机专业后续课程–计算机原理–编译原理–操作系统91.1 程序设计概念•程序设计语言的发展⏹机器语言编写的1+1程序⏹汇编语言（Assemble Language ）编写的1+1程序101110000000000100000000000001010000000100000000MOV AX, 1ADD AX, 11.1 程序设计概念•程序设计语言的发展⏹BASIC语言编写的1+1程序PRINT 1+1⏹C语言编写的1+1程序#include <stdio.h>main(){printf("%d\n", 1+1);}1.1 程序设计概念•程序设计思想1．结构化程序设计思想—模块化结构化程序设计的概念是E.W.Dijkstra在20世纪60年代末提出的，其实质是控制编程中的复杂性。

C语言程序设计教程课件：C语言程序设计基础

Visual C++是Microsoft Visual Studio的一部分，安装 Visual C++ 语言时，需要Visual Studio的光盘(或从有关网站下载)。安装过程很简单，执行其中的setup.exe，并按屏幕上的提示进行操作即可。
C语言程序设计基础
安装结束后，在Windows“开始”菜单的“程序”子菜单中就会出现Microsoft Visual C++ 6.0菜单项。在需要使用 Visual C++时，只需从电脑上选择“开始”→“程序”→“Microsoft Visual C++ 6.0”→“Visual C++6.0”(也可以从桌面快捷方式或其他方式进入)即可启动Visual C++ 6.0。启动后，此时屏幕会短暂显示Visual C++6.0的版权页，随即显示Visual C++6.0的主窗口(如图1-1所示)。
C语言程序设计基础
3．预定义标识符预定义标识符是一类具有特殊含义的标识符，用于标识库函数名和编译预处理命令。系统允许用户把这些标识符另做他用，但这将使这些标识符失去系统规定的原意。为了避免误解，建议不要将这些预定义标识符另做他用。 C语言中常见的预定义标识符有以下几种。 (1) 编译预处理命令，包括define, ifdef, ifndef, endif, include, line, if, else等。 (2) 标准库函数，包括数学函数sqrt, fabs, sin, pow等，还有输入/输出函数scanf, printf, getchar, putchar, gets, puts等。
C语言程序设计基础

C语言程序设计【第二-五章复习】

29
多重 if 结构
真
假
真
假
嵌套 if 结构
嵌套 if 结构就是将整个 if 块插入另一个 if 块中
if (表达式1)
if (表达式2) 真真真假
if (表达式3)
语句;
else
语句;
30
嵌套 if 结构
if (x > 0) if (y > 1) z = 1; else /*这个 else 部分属于哪个 if？*/ z = 2; C语言规定，每个 else 部分总属于前面最近的那个缺少对应的 else 部分的 if 语句。提倡使用大括号括起来以避免看起来有二义性。
counter = 0; counter == 10; counter ++; 工作原理 inum = 1; inum < 25; inum = inum + 1; 1、计算表达式1的值，通常为循环变量赋初值； cnt = 100; cnt >0 cnt-2、计算表达式2的值，即判断循环条件是否为真，若值为真则执行
while 循环的一般语法：工作原理
do { 语句; } while (表达式);
它先执行循环体中的语句，然后再判断条件是否为真，如果为真则继续循环；如果为假，则终止循环。
示例
do { ... ... scanf(“%c”,&a); } while (a != ‟n‟);
37
do-while 循环示例
25
条件结构
if-else 语句的一般形式为：
if (<条件>) { <语句块> } else { <语句块> }
如果条件为真，执行 if 后面的一个语句或一组语句；如果条件为假，则执行 else 后面的语句。

程序设计基础(C)第1——5章复习题答案

程序设计基础（C）第1——5章复习题及参考答案一、单选题1．可以在C语言中使用的一组用户标识符是（C）。

A. 3BB. KEYC. _123D. voidsizeof cl_c2 T3_al_ CHA TDO -for scanf 6B2．while(!x)中的!x与下面条件（A）等价。

A. x==0B. x==1C. x!=5D. x!=03．增1减1运算只能作用于（B）。

A. 常量B. 变量C. 表达式D. 函数4．下面四个选项中，均是字符常量或数值常量的选项是（A）。

A. 0.0B. “A”C. …3‟D. +0010f 3.9E-2.5 011 0xabcd8.9e 1e1 0xff00 2e3…&‟ …\”‟ 0a 50.5．下选项中正确的实型常量是（D）。

A. 0B. 0.618*10^2C. .871D. 3.1415 6．C语言中运算对象必须是整型的运算符是（D）。

A. %= 与/B. = 与&C. * 与^D. % 与|7．设a=2,b=2；则++a+b的结果是( D)，a的结果是( B )，b的结果是( A)。

A. 2B. 3C. 4D. 59．下列运算符中优先级最低的是（B）。

A. +B. &&C. <=D. sizeof10．设int a=2；则表达式(a++*1/3)的值是（A），a的值是（D）。

A. 0B. 1C. 2D. 311．字符数据在内存中的存储采用的是（D）。

A. 反码B. 补码C. EBCDIC码D. ASCII码12．在C语言类型说明中，int、char、short等类型数据的长度是（D）。

A. 固定的B. 由用户自己定义的C. 任意的D. 与机器字的长度有关的13．在C语言中，不同类型的两个数据混合运算时，要先转换成相同类型再进行运算，设有int，long，unsigned和char类型的变量和数据，则它们的转换规律是（C），表达式最后的运算结果是（D）类型的数据。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

例1 将求 1×2×3×4×5的算法用流程图表示。如果需要将最后结果输出:
N
开始
1 t
2 i t*it i+1i
i>5
Y 输出t
结束
2、用流程图表示算法
例2 有50个学生，要求将成绩在80分以上的学生的学号和成绩输出。将此问题的算法用流程图表示。
如果包括输入数据部分
开始 1 i 输入ni、gi Y
2、用流程图表示算法
流程图表示法：
使用图形符号描述解决问题的逻辑步骤，并显示各步骤之间的相互关系。它使用图的形式掩盖了处理步骤的所有细节，只显示从开始到结束的整个流程。
用图形表示算法，直观形象，易于理解
2、用流程图表示算法
一个入口
Y 两个出口 ……
x≧0
N
……
起止框
输入输出框
判断框
例1 求1×2×3×4×5 × …×1000 可以用最原始的方法进行：
步骤1：先求1*2，得到结果2。步骤2：将步骤1得到的乘积2再乘以3，得到结果 6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这就是最后的结果。
太繁琐
5.1.2 简单的算法举例
改进的算法：
N
ቤተ መጻሕፍቲ ባይዱ
p1 Y A
N
x+1x
输出0,1,2,3,4
3、用N-S流程图表示算法
(3) 循环结构
② 直到型循环结构until 0 x x+1x A N p2 N
输出x的值
x≧ 5 Y 输出1,2,3,4,5
Y
3、用N-S流程图表示算法
以上三种基本结构，有以下共同特点：
(1) 只有一个入口 (2) 只有一个出口
A
B 顺序结构
A
直到p2成立循环结构（直到型）
选择结构
3、用N-S流程图表示算法
例1 将求5!的算法用N-S图表示。
1 t
2 i
t*it
i+1i
直到i>5 输出t
3、用N-S流程图表示算法
例2 将50名学生中成绩高于80分者的学号和成绩输出。将此算法用N-S图表示。
1 i 输入ni、gi

一个判断框有两个出口一个选择结构只有一个出口
(3) 结构内的每一部分都有机会被执行到。也就是说，对每一个框来说，都应当有一条从入口到出口的路径通过它 (4) 结构内不存在‚死循环‛
3、用N-S流程图表示算法
N-S流程图也称盒图。 N-S流程图用以下的流程图符号：
p Y A N B 当p1成立 A 循环结构（当型）
处理框
流程线
连接点
注释框
① ③
② ③ ③
位置不够
起止框 ① 输入输出框 ②
处理框防止交叉判断框
流程线
连接点
注释框
2、用流程图表示算法
例1 将求 1×2×3×4×5的算法用流程图表示。如果需要将最后结果输出:
开始
1 t
2 i t*it i+1i N
i>5
Y
结束
2、用流程图表示算法
5.1.2 简单的算法举例
year不能被4整除
非闰年
闰年
year被100 整除，又能被400整除 year被4整除，但不能被100整除
闰年
其他
逐渐缩小判断的范围
非闰年
5.1.3 算法的特性
一个有效算法应该具有以下特点：
(1) 有穷性。一个算法应包含有限的操作步骤，而不能是无限的。 (2) 确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 (3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 (4) 有一个或多个输出。算法的目的是为了求解， ‚解‛ 就是输出。
5.1.5 算法的评价标准
(2)算法的时间复杂度：
指依据算法编写出程序后在计算机上运行时所耗费的时间度量。
算法的时间复杂度T(n)实际上表示：当问题规模n充分大时，该程序运行时间的一个数量级，用O表示。比较两个算法的时间复杂度时，不是比较两个算法对应程序的具体执行时间，这涉及编程语言、编程水平和计算机速度等多种因素，而是比较两个算法相对于问题规模n所耗费时间的数量级。 eg：O(1),O(n),O(n2)
5.1.1 什么是算法
计算机算法：
一个能够被计算机处理的，有限长的操作序列。
计算机算法可分为两大类别：数值运算算法

数值运算的目的是求数值解。非数值运算包括的面十分广泛，最常见的是用于事务管理领域。
非数值运算算法

算法是程序的灵魂，解决‚做什么‛和‚怎么做‛的问题。
5.1.2 简单的算法举例
1、把冰箱门打开
2、把大象装进去 3、把冰箱门关上
2000春晚小品《钟点工》
又如家中烧开水的过程分几步？
5.1.1 什么是算法
广义地说，为解决一个问题而采取的方法和步骤，就称为‚算法‛。
例如：从家到学校，煎鸡蛋等。
注意：
对同一个问题，可以有不同的解题方法和步骤。为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量(算法分析)，选择合适的算法。
设year为被检测的年份。算法表示如下： S1：2000year S2：若year不能被4整除，则输出year 的值和 ‚不是闰年‛。然后转到S6 S3：若year能被4整除，不能被100整除，则输出year的值和‚是闰年‛。然后转到S6 S4：若year能被400整除，则输出year的值和 ‚是闰年‛ ，然后转到S6 S5: 其他情况输出year的值和‚不是闰年‛ S6：year+1year S7：当year≤2500时，转S2，否则停止
难点：
C/C++程序设计基础；编译过程。
5.1 算法
5.1.1 什么是算法 5.1.2 简单的算法举例 5.1.3 算法的特性 5.1.4 怎样表示一个算法 5.1.5 算法的评价标准
5.1.1 什么是算法
一个农夫带着一条狼、一只山羊和一篮蔬菜过河，但只有一条小船，并且每次只能让农夫带一样东西过河。农夫在场的情况下一切相安无事，一旦农夫不在，狼会吃羊，羊会吃蔬菜。问聪明的农夫如何解决过河问题。
5.1.1 什么是算法
5.1.1 什么是算法
5.1.1 什么是算法
5.1.1 什么是算法
5.1.1 什么是算法
方案1：先带羊过去，空船回，再带菜过去，带羊回，然后带狼过去，空船回，最后带羊过去。方案2：先带羊过去，空船回，再带狼过去，带羊回，然后带菜过去，空船回，最后带羊过去。解决问题的关键是先带羊，且第二次回来时也要带羊回来。
对于算法设计者来说: 必须知道算法的细节。
5.1.4 怎样表示一个算法
1、用自然语言表示算法 2、用流程图表示算法 3、用N-S流程图表示算法 4、用伪代码表示算法 5、用计算机语言表示算法
1、用自然语言表示算法
5.1.2节介绍的算法是用自然语言表示的。用自然语言表示通俗易懂，但文字冗长，容易出现歧义性。用自然语言描述包含分支和循环的算法，不很方便。除了很简单的问题外，一般不用自然语言。
(算法结束)
5、用计算机语言表示算法
要完成一项工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。
5.1.5 算法的评价标准
可以从以下几个方面对算法进行评价：
(1)算法的正确性：指算法能正确地完成所要解决
的问题。
开始 2000year year不能被4整除 N year不能被100整除
Y year是闰年 year+1year
Y year 不是闰年
N
N
Y
year不能被400整除
year不是闰年
year是闰年
year>2500
N
结束 Y
3、用N-S流程图表示算法
流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。使用者可以毫不受限制地使流程随意地转来转去，使人难以理解算法的逻辑。归纳起来，算法的处理逻辑可以通过三种基本结构来表示。
就目前的研究来看，要想通过理论方式证明一个算法的正确性是非常复杂和困难的，一般采用测试的方法，基于算法编写程序，然后对程序进行测试。针对所要解决的问题，选定一些有代表性的输入数据，经程序执行后，查看输出结果是否和预期结果一致，如果不一致，则说明程序中存在错误，应予以查找并改正。经过一定范围的测试和程序改正，不再发现新的错误，程序可以交付使用，在使用过程中仍有可能发现错误，再继续改正，这时的改正称为程序维护。
顺序结构、选择结构、循环结构
N-S流程图就是基于这三种基本结构的算法表示方法。
3、用N-S流程图表示算法
(1) 顺序结构
A
B
3、用N-S流程图表示算法
(2) 选择结构
Y A
p N Y p N
B
A
3、用N-S流程图表示算法
(3) 循环结构
① 当型循环结构while 0 x x<5 Y 输出x的值

没有输出的算法是没有意义的。
(5) 有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。
5.1.3 算法的特性
对于算法使用者来说:
可以使用别人已设计好的现成算法和程序；只需根据已知算法的要求给予必要的输入，就能得到输出的结果；对使用者来说算法就像一个黑盒子。输入3个数求3个数的黑箱子最大数 3个数中最大数
设变量p为被乘数变量i为乘数用循环算法求结果