[高等教育]自考计算机基础与程序设计习题课1.ppt

运算符间的优先级 运算符间的优先级 运算符间的优先级 运算符间的优先级 逗号运算符与逗号表达式 运算符间的优先级 () 括号 改变表达式中的优先级关系 单目运算符 ++;--;!;-(负) 算术运算符 *;/;% ? +;- 关系运算符 ;;=;= ? ==;!= 逻辑运算符 ? || 条件运算符 ?: 赋值运算符 =;+=;-=;*=;/=;%= 逗号运算符 , 注意: 1)输入格式中,如果有非格式字符,必须原样输入 逗号运算符与逗号表达式 1)将所有数据写在一个{}内，按顺序赋值 例:int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 2)按行给数组元素赋初值 例:int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 3)按行对部分元素赋初值 例:static int a[3][4]={{1},{0,6},{0,0,11}}; 4)给所有元素赋初值时,可以省略第一维的长度,但不能省第二维 例:static int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 例:static int a[][3]={{1},{2,3},{4,5,6}}; static int a[3][3]={{1},{2,3},{4,5,6}}; 数组的应用 排序算法：将无序的数，排成有序数的算法 例如： 9 8 4 5 2 0 ? 0 2 4 5 8 9 冒泡排序：两两比较，较大数放在后，较小的数往上冒 数组的应用 按照这种方法可依次得到第二轮、第三轮…..的冒泡结果 第二轮过后，将第二大的数放在倒数第二位置 数组的应用 数组的应用 数组的应用 数组的应用 数组的应用 i=1 to 100 if(i是素数) 输出i i++ 如何判断i是素数,用循环只要判断i不能被2~根号x整除,就是素数 j=2 to 根号x if(i%j==0) break; j++ If(j根号x) /*表示i是素数*/ 输出i 循环体: 60 §7-3 函数的调用 函数的返回值: int getmax(int x,int y) { … return(max); } main() { … max=getmax(a,b); printf(“max=%d”,max); } 注意: 1)返回值的类型与函数定义时返回值的类型一致 如果不一致,自动将返回值转换为函数定义时的类型值,再返回 2)如果不需要返回数据(函数定义时是void),可以没有return语句 3)一个函数可以有多个return语句,执行到哪个return语句,哪个return语句就起作用 返回语句有下列两种形式: return (表达式); return 表达式; C语言,函数的返回值是通过函数中的return语句获得. void f1() { printf(“*”);} §6 数组 打印100～999内的水仙花数 水仙花数指一个三位数,其各位数字的立方和等于该 数本身 重点:将每一位都拆分出来 main() { int i,x1,x2,x3; for(i=100;i=999;i++) { x1=i%10; x2=i/10%10; x3=i/100; if(x1*x1*x1+x2*x2*x2+x3*x3*x3==i) printf(“%d\n”,i); } } 循环:100-900 N=(个位)3+ (十位)3+(百位)3 数据结构:int i,x1,x2,x3; i=100; While(i=999) {….. i++; } 一共6个数，第一轮需要比较5次 一轮过后，最大的数沉底 第1轮结果 第2轮结果 第3轮结果 第4轮结果 第5轮结果 一共N(6)个数，需要比较m(N-1=5)轮 每轮比较(N-m)次:第1轮比较5次,第2轮比较4次….,第5轮比较1次 数据结构 采用一维数组，在不断的两两比较过程中，调整各元素的位置即可。 程序设计 双重循环 用外层循环控制冒泡的轮数m为 N-1(6-1) 次 用内层循环来控制在第m轮冒泡过程中需要进行的大小比较次数为 N-m(6-m)次; 程序实现要点 §6-2 数组应用举例-排序问题 输出6个数 从键盘任意输入6个数 外循环控制冒泡轮数 交换位置 main() { int a[6]; int i,m,t,n; pri