计算概论 课程期末复习重点

double a = 4.0e40;
int b = (int)a;//b<a浮点数到整数的转换是通过舍弃小数得到，而不是四舍五入(int)23.7 == 23(int)-45.89f == -45
分析问题及算法设计
程序流程、数据结构设计
程序代码实现
程序调试运行
创建新工程
编辑源程序
编译/连接
运行
调试
掌握基本的计算方法
2自动转换，表达式运算中低精度变量自动向高精度转换
区别上面的a = b + (int) c;与a = b + c;
区别c = 5/2;与c = 5.0/2; a = 5.0/2;与a = 5/2;
位运算：逐位进行逻辑运算
逻辑运算：非零为真，运算结果为0/1分别表示真假
–int a=1, b=2;
if (a&b) printf(“OK”);
if (a&&b) printf(“OK”);
scanf()和printf()的基本格式控制符有：
–%d：整数(int)
–%ld：整数(long)
–%hd：整数(short)
–%c：字符(char)
–%s：字符串(字符数组)
–%f：单精度浮点数(float)
–%lf：双精度浮点数(double)
执行switch语句时，首先对表达式expression求值，然后与每个case子句中的常量值比较，若找到匹配的常量（相等），程序就执行该分支的语句，直到整个switch语句结束，或者遇到一个break语句
struct point
{
int x, y;
};
struct square
{
struct point p1, p2;
};
小结
结构一般都定义在头文件中(.h文件中)便于共享使用，即在main之前
结构名不能相重、结构内分量名也不能相重
只把真正相互紧密关联的分量定义在同一个结构中
结构分量可以是任何数据类型，但不能是正在定义的或未定义的类型
strcmp(字符串1，字符串2)：比较字符串
strlen(字符串)：求字符串长度
strlwr(字符数组)：把字符串中字符都变小写
strupr (字符数组)：把字符串中字符都变大写
结构体可以嵌套定义
struct square
{
struct point
{
int x, y;
}p1, p2;
} sq1;
相当于
}
printf(“%d %d”, n0, n1);
}
将字符串中的重复字符变为一个字符输出，如
abbccce输出为abce
例，输入若干整数值，以０结束，求其中最大、最小和平均值
#include <stdio.h>
int main()
{
int max, min, sum, count, tmp;
scanf(“%d\n”, &tmp);
计算概论课程期末复习
–&&(逻辑与)：当2个操作数都为非0或真时，结果为1（真），否则为0（假），如：(x>1) && (x<=20)
–|| (逻辑或)：当2个操作数有一个为非0或真时，结果为1（真），否则为0（假），如：(x <=1) || (x>20)
–!(逻辑非)：将一个非0或为真的操作数变为0，或将0或为假的操作数变为1，如：!(x>y)
如果所有条件都不满足，且有default语句，则从default语句开始执行
default语句只能有一个，但不必一定在最后
1．以下程序的输出结果是（）。
void main()
{ int k1=1,k2=2,k3=3,x=15;
if(!k1)
x--;
else if(k2)
if(k3)
x=4;
else x=3;
#include <stdio.h>
int main()
{
int count = 0, tmp = 0;
while(tmp!=-1)
{
scanf(“%d”, &tmp);
if (tmp!=-1) count++;
}
printf(“%d\n”, count);
return 0;
}
例顺序读入一组0,1数字串（不是０或１输入结束），输出其中0和1的个数
while (i>0)
{
i--;
x = i%8;
if (x==1)
continue;
y = y+x;
}
printf(“y=%d”, y);
return 0;
}
给定一个正整数n,求出所有小于n的质数
#include <stdio.h>
#define NUMBER 100
int main()
{Hale Waihona Puke int prime[NUMBER];
求一组数中的最大值、最小值:逐个比较记住当前的最大/最小值
判断某年是否是闰年
数制转换
判读某数是否是素数
字符串处理
数据类型转换的两种方式
1强制转换，使用(DataType)强制转换，例
int a, b=1; float c=4.3;
a = b + (int) c;
赋值表达式也会进行强制转换
a = b + c;
for (j=1; j<10; j++)
{
if ((i+j)%5==0)
{ printf(“%d %d”, i, j );
break;break为什么放在这里？
}
}
return 0;
}
例计算1-99之间所有模8余数不等于1的整数的和
#include <stdio.h>
int main()
{
int i=100, x=0, y=0;
}
a的值是（-2）。
A. 5B. 0C. –1D. -2
字符串输入的一种
使用scanf(), gets()输入
char name[12];
scanf(“%s”, name);\\要加取地址符吗？
gets(name);
strcat(字符数组1，字符串2)：连接字符串
strcpy(字符数组1，字符串2)：复制字符串
结构也可用作数组的元素类型（结构数组）
数组也可作为结构的分量类型
使用结构变量时是首先要对分量进行初始化或赋值
基本程序
输入一串字符，将其中的数字字符去掉，不打印输出，例如输入Happy2010NewYear!,输出HappyNewYear!
例输入若干整数，以-1结束，输出在-1之前读入的整数个数。
思路：定义一个变量存储每次读入的整数，再定义一个变量记录已经读入的整数的个数
{
int i=0;
while (str1[i]!=‘\0’ && str2[i]!=‘\0’ )
{
if(str1[i]<str2[i])
return -1;
else if (str1[i]>str2[i])
return 1;
else
i++;
}
if(str1[i]==‘\0’&&str2[i]==‘\0’)
已知：int a=5；执行语句while(--a>0); a的值是（-1）。
A. 5B. 0C. –1D. -2
2.已知：int a=5；执行语句while(--a>0)
{
a--;
}
a的值是（0）。
A. 5B. 0C. –1D. -2
3.已知：int a=5；执行语句while(a-->0)
{
a--;
printf(“x=%d\n”,x);
}
A x=4 B x=15 C x=14 D x=3
答案A
以下程序的输出结果是（）。
a = 1;
switch (a)
{
case 0:
a++;
case 1:
a--;
default:
a=-1;
}
printf (“%d”, a);
A 0 B 1 C -1 D 2
答案: C
}
}
printf(“max=%d, min =%d, average=%d\n”, max, min, sum/count);
return 0;
}
例输出两个10以内的数，两数的和是5的倍数
#include <stdio.h>
int main()
{
int i, j;
for (i=1; i<10; i++)
return 0;
else if (str1[i]>str2[i])
return 1;
else
return -1;
}
–该表达式的求值过程为：先求表达式1的值，若它不等于0（为真），则求表达式2的值，此时，该值就是整个条件表达式的值；若表达式1的值等于0，则求表达式3的值，并作为整个条件表达式的值。即表达式2和表达式3之中，只有一个表达式被求值。如将x和y中最大的值赋给z，可以写成：
z = (x>y)? x : y
int i, j, k;
prime[0]=2;
for(i=3, j=1; i<=NUMBER; i++)
{
for(k=0; prime[k]*prime[k]<i; k++)