C--题目总结.doc

C++题目总结
类型一：求和
1、求和：S= 1+ 1/(1+2)+1/(1+2+3)+...+1/(1+2+3+...+50)
#include <iostream>
using namespace std;
int main()
{
    float s=1;
    int i,item=1;
    for (i=2;i<=50;i++)
    {
       item+=i;
       s+=1.0/item;
    }
    cout<<"S= 1+ 1/(1+2)+1/(1+2+3)+...+1/(1+2+3+...+50)= "<<s<<endl;
    return 0;
}
2、用公式 e=1+1/1!+1/2!+1/3!+…，求e的近似值，直到最后一项的绝对值小于10-7为止。
#include <iostream>
using namespace std;
int main()
{
    float e=1;
    int i=1,item=1;
    for (;item>1e-7;)
    {
       e+=1.0/item;
       i++;
       item*=i;
    }
    cout<<"e=1+1/1!+1/2!+1/3!+…= "<<e<<endl;
    return 0;
}
3、求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
#include <iostream>
using namespace std;
int main()
{
    int s=0, i,n,a,item=0;
    cout<<"输入数字a(1~9之间): ";
    cin>>a;
    cout<<"输入加法项数 n(>=1): ";
    cin>>n;
    cout<<"s=a+aa+aaa+aaaa+aa...a= ";
    for (i=1;i<=n;i++)
    {
       item=item*10+a;
       s+=item;
       if (i>1)
           cout<<"+";
       cout<<item;
    }
    cout<<" = "<<s<<endl;
    return 0;
}
4、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
#include <iostream>
using namespace std;
int main()
{
    int fib[45]={1,1},i,n;
    cout<<"输入月份 n ( 3=<n<=45 ): ";
    cin>>n;
    for (i=2;i<n;i++)
    {
       fib[i]=fib[i-2]+fib[i-1];
    }
    for (i=0;i<n;i++)
    {
       cout<<"第 "<<i+1<<" 月，兔子总对数是："<<fib[i]<<endl;
    }
    return 0;
}
类型二：图形
1、输出9*9乘法口诀。
#include <iostream>
using namespace std;
int main()
{
    int i,j;
    cout<<"九九乘法表"<<endl;
    for (i=1;i<=9;i++)
    {
   for( j=1 ; j<=i ; j++  )
              cout<<i<<"*"<<j<<"="<<i*j<<"   ";
         cout<<endl;
}
    return 0;
}
2、输出以下图案。
                   *
                  ***
                 *****
                *******
#include <iostream>
using namespace std;
int main()
{
    int i,j;
    for (i=1;i<=4;i++)
    {
         for( j=1;j<=4-i;j++)
              cout<<" ";
   for( j=1;j<=2*i-1;j++ )
              cout<<"*";
         cout<<endl;
    }
    return 0;
}
类型三：数组
1、求一维数组中最大元素(共100个元素)的下标。
#include <iostream>
using namespace std;
int main()
{
    int a[100]
    int i,maxID=0;
    cout<<"输入数组的数据："<<endl;
    for (i=0;i<100;i++)
         cin>>a[i];
    for (i=1;i<100;i++)
         if (a[i]>a[maxID]) maxID=i;
    cout<<"数组中最大元素的数据是："<<a[maxID]<< " ,其元素下标为："<<maxID<<endl;
    return 0;
}
2、一班有50名学生,现统计该班某科课程成绩的最高分,最低分,平均分,不及格人数.
#include <iostream>
using namespace std;
int main()
{
    float a[50];
    int i,number=0;
float max,min,average=0;
    cout<<"输入学生成绩："<<endl;
    for (i=0;i<50;i++)
         cin>>a[i];
    max=min=a[0];
    for (i=1;i<50;i++)
    {
         average+=a[i];
         if (a[i]> max) max=a[i];
         if (a[i]< min) min =a[i];
         if (a[i]< 60 ) number++;
    }
    average/=50;
    cout<<"最高成绩是："<<max<<endl;
    cout<<"最低成绩是："<<min<<endl;
    cout<<"平均成绩是："<<average<<endl;
    cout<<"不及格人数有："<<number<<endl;
   return 0;
}
3、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
#include <iostream>
using namespace std;
int main()
{
    int a[11]={1,3,5,7,8,12,55,56,59,80};
int x,i,j,sort=0;                      // sort 排序规律，默认为0（升序）
int z=0;                               // 插入位置
    cout<<"输出原数组:";
    for(i=0;i<10;i++)
        cout<<a[i]<<",";
    cout<<endl;
cout<<"输入要插入的数据：";
    cin>>x;
    // 判断排序规律, 0 升序，1 降序
    for (i=0;i<9;i++)
         if (a[i]>a[i+1])
{ sort=1; bereak; }
    // 寻找插入数据位置(下标) z
for (i=0;i<10;i++)
    {
         if ( sort )
             if (x>a[i])
{    z=i;
break;
                  }
else
             if (x<a[i])
{    z=i;
break;
             }
    }
    if ( i== 10) z=i;
    // 移动z位置及其之后的数据（向后一位）
    for(i=9;i>z;i--)
        a[i+1]=a[i];
    a[z]=x;
    cout<<"输出新数组:";
    for(i=0;i<=10;i++)
        cout<<a[i]<<",";
    cout<<endl;
   return 0;
}
4、用冒泡排序方法，将10个成绩按从大到下的顺序排序。(本题略，参见教材)
5、从键盘输入10个数，用插入法排序对它们按从小到大的次序排序。
#include <iostream>
using namespace std;
void InsertSort(int x, int n , int * p);
int main()
{
    int a[11];
int x,i,j;
int z=0;                               // 插入位置
    cout<<"输入任意10个整数构建数组：";
    for(i=0;i<10;i++)
        cin>>a[i];
    cout<<endl;
    for(i=1;i<10;i++)
        InsertSort(a[i],i,a);
    cout<<"输出新数组:";
    for(i=0;i<=10;i++)
        cout<<a[i]<<",";
    cout<<endl;
   return 0;
}
void InsertSort(int x , int n, int * p )   // x-数据，n-数组当前长度，p-指针
{
    int i , z=0 ;                          // 默认为数组头
    // 寻找插入数据位置(下标) z
for (i=0;i<10;i++)
    {
         if (x<p[i])
{   z=i;
break;
          }
    }
    if ( i==n ) z=i ;
    // 移动z位置及其之后的数据（向后一位）
    for(i=n-1;i>z;i--)
        p[i+1]=p[i];
    p[z]=x;
}
6、求二维数组中最大元素的值及在数组中的位置。
#include <iostream>
using namespace std;
int main()
{
    int a[5][5];
int max,i,j,row,col;
    cout<<"输入任意25个整数构建数组：";
    for(i=0;i<5;i++)
        for(j=0;j<5;j++)
            cin>>a[i][j];
    cout<<endl;
    row=0;
col=0;
    max=a[row][col];    //假设最大数是第一个数
    for(i=0;i<5;i++)
        for(j=0;j<5;j++)
            if (a[i][j])>max )
{    row=i;
     col=j;
     max=a[i][j];
}
    cout<<"数组中最大数据是:"<<max<<"，其位置是:"<< "("<<row<<","<<col<<")"<<endl;
   return 0;
}
7、给定一个二维五五数组，求主对角元素的和。
#include <iostream>
using namespace std;
int main()
{
    int a[5][5];
int sum=0,i,j;
    cout<<"输入任意25个整数构建数组：";
    for(i=0;i<5;i++)
        for(j=0;j<5;j++)
            cin>>a[i][j];
    cout<<endl;
    for(i=0;i<5;i++)
            sum+=a[i][i]+a[4-i][i];
        sum=sum-a[5/2][5/2];
    cout<<"数组对角线的和是:"<<sum<<endl;
   return 0;
}

大体上必须清楚的:
1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch)
2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。
3)计算机的数据在电脑中保存是以 二进制的形式. 数据存放的位置就是 他的地址.
4)bit是位 是指为0 或者1。 byte 是指字节, 一个字节 = 八个位.
5)一定要记住 二进制 如何划成 十进制。
概念常考到的：
１、编译预处理不是C语言的一部分，不再运行时间。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。
２、每个C语言程序中main函数是有且只有一个。
３、在函数中不可以再定义函数。
４、算法的是一定要有输出的，他可以没有输入。
５、break可用于循环结构和switch语句。
６、逗号运算符的级别最低
第一章
1）合法的用户标识符考查：
合法的要求是由字母，数字，下划线组成。有其它元素就错了。
并且第一个必须为字母或则是下划线。第一个为数字就错了。
关键字不可以作为用户标识符号。main  define  scanf  printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。
2）实型数据的合法形式：
2.333e-1 就是合法的，且数据是2.333×10-1。
考试口诀：e前e后必有数，e后必为整数。.
3）字符数据的合法形式:：
   '1' 是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。
　 '0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII数值是65。
4） 整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：
　　考试时候一般会说，在16位编译系统，或者是32位系统。碰到这种情况，不要去管，一样做题。掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。
5）转义字符的考查：
   在程序中 int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。
   在程序中 int a = 06d, 是一个八进制的形式。
在转义字符中，’\x6d’ 才是合法的，0不能写，并且x是小写。
                 ‘\141’ 是合法的， 0是不能写的。
‘\108’是非法的，因为不可以出现8。
6）算术运算符号的优先级别：
   同级别的有的是从左到右，有的是从右到左。
7）强制类型转换：
  一定是 （int）a 不是  int（a），注意类型上一定有括号的。
   注意（int）（a+b）和（int）a+b 的区别。 前是把a+b转型，后是把a转型再加b。
8）表达式的考查：
   是表达式就一定有数值。
   赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5，常量不可以赋值。
   自加、自减表达式：假设a=5，++a（是为6）， a++（为5）；
运行的机理：++a 是先把变量的数值加上1，然后把得到的数值放到变量a中，然后再用这
个++a表达式的数值为6，而a++是先用该表达式的数值为5，然后再把a的数值加上1为6，
再放到变量a中。 进行了++a和a++后在下面的程序中再用到a的话都是变量a中的6了。
  考试口诀：++在前先加后用，++在后先用后加。
逗号表达式：优先级别最低 ；表达式的数值逗号最右边的那个表达式的数值。
（2，3，4）的表达式的数值就是4。
9）位运算的考查：
　会有一到二题考试题目。
总的处理方法：几乎所有的位运算的题目都要按这个流程来处理（先把十进制变成二进制再变成十进制）。
例1：　char a = 6, b;
　　　　b = a<<2;  这种题目的计算是先要把a的十进制6化成二进制，再做位运算。
例2：　一定要记住，
例3：　在没有舍去数据的时候，<<左移一位表示乘以2；>>右移一位表示除以2。
10）018的数值是非法的，八进制是没有8的，逢8进1。 
11）%符号两边要求是整数。不是整数就错了。
12)　三种取整丢小数的情况：
　　　　　　　１、int a =1.6；
              ２、(int)a；　　
              ３、　　　　　

                             第二章
1）printf函数的格式考查：
     %d对应整型；%c对应字符；%f对应单精度等等。宽度的，左对齐等修饰。
     %ld对应 long int；%lf 对应double。
2）scanf函数的格式考察：
   注意该函数的第二个部分是&a 这样的地址，不是a； 
   Scanf(“%d%d%*d%d”,&a,&b,&c); 跳过输入的第三个数据。
3）putchar ,getchar 函数的考查：
   char  a = getchar() 是没有参数的，从键盘得到你输入的一个字符给变量a。
   putchar(‘y’)把字符y输出到屏幕中。
4）如何实现两个变量x ，y中数值的互换（要求背下来）
   不可以把 x=y ,y=x; 要用中间变量 t=x；x=y；y=t。
5）如何实现保留三位小数，第四位四舍五入的程序，（要求背下来）
   这个有推广的意义，注意 x = （int）x 这样是把小数部分去掉。

                            第三章
特别要注意：c语言中是用非0表示逻辑真的，用0表示逻辑假的。
1）关系表达式：
   表达式的数值只能为1（表示为真），或0（表示假）
   当关系的表达是为真的时候得到1。如 9>8这个是真的，所以表达式的数值就是1；
2）逻辑表达式：
   只能为1（表示为真），或0（表示假）
a)       共有&&   ||   ！ 三种逻辑运算符号。
b)      ！>&&>||  优先的级别。
c)      注意短路现象。考试比较喜欢考到。
d)      要表示 x 是比0大，比10小的方法。0<x<10是不可以的（一定记住）。是先计算0<x 得到的结果为1或则0；再用0，或1与10比较得到的总是真（为1）。所以一定要用 (0<x)&&(x<10)表示比0大比10小。
3）ｉf 语句
   else 是与最接近的if且没有else的相组合的。
4）条件表达式：
   　表达式1 ？表达式2 ：表达式3
   　注意是当非0时候是表达式2的数值，当为0是就是表达式2的数值。
考试口诀：真前假后。
5）switch语句：
a）一定要注意 有break 和没有break的差别，书上（34页）的两个例子，没有break时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了swiche语句。
　 b）switch只可以和break一起用，不可以和continue用。

                             第四章
1）三种循环结构：
   a）for（） ； while();   do- while()三种。
   b）for循环当中必须是两个分号，千万不要忘记。
   c）写程序的时候一定要注意，循环一定要有结束的条件，否则成了死循环。
   d) do-while()循环的最后一个while();的分号一定不能够丢。（当心上机改错）
2) break 和  continue的差别
   记忆方法：
break：是打破的意思，（破了整个循环）所以看见break就退出真个一层循环。
continue：是继续的意思，（继续循环运算），但是要结束本次循环，就是循环体内剩下的语句不再执行，跳到循环开始，然后判断循环条件，进行新一轮的循环。
3）嵌套循环
   就是有循环里面还有循环，这种比较复杂，要一层一层一步一步耐心的计算，一般记住两层是处理二维数组的。
4) while（（c=getchar()）!=’\n’） 和 while（c=getchar() !=’\n’）的差别
先看a = 3 != 2  和（a=3）！=2 的区别：
（！=号的级别高于=号 所以第一个先计算 3！=2） 第一个a的数值是得到的1；第二个a的数值是3。
考试注意点: 括号在这里的重要性。

第五章
函数：是具有一定功能的一个程序块；
1) 函数的参数，返回数值（示意图）：
  main()
{
int a = 5,b=6,c;
  c = add(a,b);
  printf(“%d”,c);
}

调用函数
a,b是实参
整个函数得到一个数值就是
Add函数的返回数值。
int add ( int x, int y)
{
int z;
  z=x+y;
  return z;
}
被调用函数
x，y是形式参数
函数返回数值是整型

z就是这个add函数计算后得到的结果，就是函数返回给主程序的返回数值。
程序是在从上往下顺序执行，当碰到了函数add后，把a，b的数值穿给调用函数，程序暂时中断等待返回数值。当得到了返回数值后，再顺序的往下执行
2）一定要注意参数之间的传递
  实参和形参之间 传数值，和传地址的差别。（考试的重点）
      传数值的话，形参的变化不会改变实参的变化。
      传地址的话，形参的变化就会有可能改变实参的变化。
3）函数声明的考查：
一定要有：函数名，函数的返回类型，函数的参数类型。
不一定要有：形参的名称。

第六章
指针变量的本质是用来放地址，而一般的变量是放数值的。
int  *p 中   *p和p的差别：
*p可以当做变量来用；*的作用是取后面地址p里面的数值
p是当作地址来使用。
*p++ 和 （*p）++的之间的差别：改错题目中很重要
         *p++是 地址会变化。
         （*p）++ 是数值会要变化。                   
三名主义：（考试的重点）
   数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名。（考了很多次）
   函数名：表示该函数的入口地址。
   字符串常量名：表示第一个字符的地址。

第七章
1一维数组的重要概念：
对a[10]这个数组的讨论。
１、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。
２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。
３、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。　
对a[3][3]的讨论。
１、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。
２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。
３、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。
４、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。
５、注意a和a[0] 、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。
二维数组做题目的技巧：
如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。
步骤一：把他们写成：　　　　　　第一列　第二列　第三列　　
a[0]à　 1 　　  2  　　 3   －>第一行
a[1]à   4   　　5  　　 6　 —>第二行
a[2]à   7   　　8  　　 9　 －>第三行
步骤二：这样作题目间很简单：　　　　
*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是１。
*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。
一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。
数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写
      int a[]={1，2} 合法。   int a[][4]={2，3，4}合法。   但int a[4][]={2，3，4}非法。
二维数组中的行指针
int a[1][2]； 
其中a现在就是一个行指针，a+1跳一行数组元素。  搭配（*）p[2]指针
     a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用
还有记住脱衣服法则：
   a[2]  变成   *（a+2）   a[2][3]变成 *（a+2）[3]再可以变成   *（*（a+2）+3）
这个思想很重要！