《C++语言程序设计》网考复习资料(3)

所属学校:全国通用 科目:C++语言程序设计 2013-08-09 12:03:00
 

四、写出每个函数的功能0pK傲朋学习网

1int  WC(int  a[] , int  n , int  k) {0pK傲朋学习网

      int  c=0;0pK傲朋学习网

      for  (int  i=0; i<n;  i++) if (a[i]>=k) c++;0pK傲朋学习网

      return  c;0pK傲朋学习网

  }0pK傲朋学习网

功能:0pK傲朋学习网

    统计数组a中值大于等于K的元素的个数并返回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    2int  SC(int  a , int  b , int  c) {0pK傲朋学习网

           if  (a>=b && a>=c)  return  a;0pK傲朋学习网

           if  (b>=a && b>=c)  return  b;0pK傲朋学习网

           if  (c>=a && c>=b)  return  c;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

    求出abc三个数中的最大值并返回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    3bool  WB(int  a[ ] , int  n , int  x) {0pK傲朋学习网

           for ( int  i=0;  i<n;  i++ )0pK傲朋学习网

              if (a[i] == x)  return  true ;0pK傲朋学习网

           return  false ;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

    从数组a中顺序查找值为x的元素,如查找成功则返回真,否则返回假。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    4. #include<iostream.h>0pK傲朋学习网

       int LJ(int a[], int n) {0pK傲朋学习网

           int k=0;0pK傲朋学习网

           for(int i=1;i<n;i++) 0pK傲朋学习网

               if(a[i]>a[k]) k=i;0pK傲朋学习网

           return a[k];0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

求出数组an 个元素中的最大值并返回0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    5template <class  Type>0pK傲朋学习网

       int  WE(Type  a[ ] , Type  b[ ] , int  n) {0pK傲朋学习网

           int  c = 0;0pK傲朋学习网

           for ( int  i=0;  i<n;  i++ )0pK傲朋学习网

              if (a[i] == b[i])  c++;0pK傲朋学习网

           return  c;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

    模板函数,比较数组a和数组b的对应元素的值,若对应元素值相等,则统计个数,返回统计结果。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    6void  LK(int  a[ ] , int  n , int & m) {0pK傲朋学习网

           float  s = 0;  int  i;0pK傲朋学习网

           for ( i=0;  i<n;  i++ ) s += a[i];0pK傲朋学习网

           s /= n;0pK傲朋学习网

           m = 0;0pK傲朋学习网

           for ( i=0;  i<n;  i++ ) if (a[i] >= s)  m++;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

    求出数组an 个元素中大于平均值的元素个数用引用变量m带回统计值。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

       7#include <iostream.h>0pK傲朋学习网

      void  LI(int  n) {0pK傲朋学习网

int  *a=new  int[n];0pK傲朋学习网

for (int  i=0; i<n; i++)  cin  >>a[i];0pK傲朋学习网

for ( i=n-1; i>=0; i--)  cout  <<*(a+i)<<’  ‘;0pK傲朋学习网

cout  <<’/n’;0pK傲朋学习网

delete []a;0pK傲朋学习网

      }0pK傲朋学习网

功能:0pK傲朋学习网

建立一个含有n 个元素的数组,从键盘为各元素赋初值,按下标从大到小的次序输出数组a中的n个元素的值0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    8int  SC(int  a , int  b , int  c) {0pK傲朋学习网

           if (a>b) a = b;0pK傲朋学习网

           if (a>c) a = c;0pK傲朋学习网

           return  a;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

求出a,b,c三个数中的最小值并返回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    9int  SC(int  a , int  b , int  c) {0pK傲朋学习网

           if (a<b) a = b;0pK傲朋学习网

           if (a<c) a = c;0pK傲朋学习网

           return  a;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

       求出a,b,c三个数中的最大值并返回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    10# include <iostream.h>0pK傲朋学习网

       template <class  TT>0pK傲朋学习网

       TT  WG(TT  a , TT  b) {0pK傲朋学习网

           if (a>b)  return  1;0pK傲朋学习网

           else  if (a == b)  return  0;0pK傲朋学习网

           else  return  -1;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

     模板函数,比较两个变量ab的大小,若a>b则返回1,若a=b则返回0,若a<b则返回-1.0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    11// struct  Worker {0pK傲朋学习网

       //     char  name[15];     // 姓名0pK傲朋学习网

       //     int  age;           // 年龄0pK傲朋学习网

       //     float  pay;          // 工资0pK傲朋学习网

       // };0pK傲朋学习网

       istream & operator>>(istream & istr , Worker & x) {0pK傲朋学习网

           cout  <<”请输入一个职工记录:姓名、年龄、工资”<<endl;0pK傲朋学习网

           istr  >>x.name>>x.age>>x.pay;0pK傲朋学习网

           return  istr;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

重载提取操作符,用于从输入流中输入一个Worker类型的记录到引用参数x中。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

12Struct  StrNode {0pK傲朋学习网

           char  name[15];    // 字符串域0pK傲朋学习网

           StrNode * next;     // 指针域0pK傲朋学习网

       };0pK傲朋学习网

       void  QB(StrNode * & f , int  n) {0pK傲朋学习网

           if (n == 0) { f = NULL ;  return ; }0pK傲朋学习网

           f = new  StrNode;0pK傲朋学习网

           cin  >>f->name;0pK傲朋学习网

           StrNode * p = f;0pK傲朋学习网

           while ( --n ) {0pK傲朋学习网

               p = p->next = new  StrNode;0pK傲朋学习网

               cin  >>p->name;0pK傲朋学习网

           }0pK傲朋学习网

           p->next = NULL;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

    建立一个具有n个结点的链表,每个结点的字符串值由键盘输入,链表的表头指针用引用变量f带回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

130pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

功能:0pK傲朋学习网

    建立一个具有n个结点的链表,每个结点的实数值由键盘输入,链表的表头指针由引用变量f带回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    14. 假定结构类型Dnode中的data域为结点值域,next域为结点指针域。0pK傲朋学习网

       DNode* QB(int n) 0pK傲朋学习网

       {0pK傲朋学习网

           if(n==0) {return NULL;}0pK傲朋学习网

           DNode* f=new DNode;0pK傲朋学习网

           cin>>f->data;0pK傲朋学习网

           DNode* p=f;0pK傲朋学习网

           while(--n) {0pK傲朋学习网

               p=p->next=new DNode;0pK傲朋学习网

               cin>>p->data;0pK傲朋学习网

           }0pK傲朋学习网

           p->next=NULL;0pK傲朋学习网

           return f;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

建立一个具有n个结点的链表,每个结点的data域的值由键盘输入,返回链表的表头指针f0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    15double  FI(double  n) {0pK傲朋学习网

            // n为大于等于1的整数0pK傲朋学习网

            double  x , y = 0;0pK傲朋学习网

            do {0pK傲朋学习网

                cin  >> x;0pK傲朋学习网

                n--;  y += x;0pK傲朋学习网

            } while (n>0);0pK傲朋学习网

            return  y;0pK傲朋学习网

        }0pK傲朋学习网

功能:0pK傲朋学习网

   求出从键盘上输入的n个实数之和并返回0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    16int  LK(int  a[] , int  n) {0pK傲朋学习网

            float  s = 0;  int  i;0pK傲朋学习网

            for (i=0;  i<n;  i++) 0pK傲朋学习网

               s += a[i];0pK傲朋学习网

            s /= n;0pK傲朋学习网

            int  m = 0;0pK傲朋学习网

            for (i=0;  i<n;  i++)0pK傲朋学习网

               if (a[i]<s) m++;0pK傲朋学习网

            return  m;0pK傲朋学习网

        }0pK傲朋学习网

功能:0pK傲朋学习网

   求出数组an 个元素中小于平均值的元素个数并返回0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    17# include <iostream.h>0pK傲朋学习网

        template <class  Type>0pK傲朋学习网

        Type  WD(Type  a[] , int  n) {0pK傲朋学习网

            Type  m = a[0];0pK傲朋学习网

            for (int  i=1;  i<n;  i++)0pK傲朋学习网

                if (a[i]>m) m = a[i];0pK傲朋学习网

            return  m;0pK傲朋学习网

        }0pK傲朋学习网

功能:0pK傲朋学习网

    模板函数,从数组an个元素中求出最大值并返回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

18#include<iomanip.h>0pK傲朋学习网

       #include<fstream.h>0pK傲朋学习网

       struct student {char name[10]; int age;};  //学生记录类型0pK傲朋学习网

       void JC(char* fname, int n)0pK傲朋学习网

       {0pK傲朋学习网

           ofstream fout(fname, ios::out | ios::binary);0pK傲朋学习网

           student x;0pK傲朋学习网

           for(int i=0;i<n;i++) {0pK傲朋学习网

               cin>>x.name>>x.age;0pK傲朋学习网

               fout.write((char*)&x, sizeof(x));0pK傲朋学习网

           }0pK傲朋学习网

           fout.close();0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

从键盘向二进制文件fname输入的n学生的信息(name域值和age域值)0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    19# include <iomanip.h>0pK傲朋学习网

        # include <fstream.h>0pK傲朋学习网

        void  JD(char * fname)0pK傲朋学习网

            // 可把以fname所指字符串作为文件标识符的文件称为fname0pK傲朋学习网

            // 文件,假定该文件保存着一批整数。0pK傲朋学习网

        {0pK傲朋学习网

            ifstream  fin(fname , ios::in | ios::nocreate | ios::binary);0pK傲朋学习网

            int  x , s = 0 , n = 0;0pK傲朋学习网

            while (fin.read((char * ) & x , sizeof(x))) {0pK傲朋学习网

                s += x;  n++;0pK傲朋学习网

            }0pK傲朋学习网

            cout  <<n<<’ ’<<s<<’ ’<<float(s)/n<<endl;0pK傲朋学习网

            fin.close( );0pK傲朋学习网

        }0pK傲朋学习网

功能:0pK傲朋学习网

    从二进制文件fname中输入所有整数,计算并显示出所有整数的个数、总和与平均值。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

20# include <iomanip.h>0pK傲朋学习网

       # include <fstream.h>0pK傲朋学习网

       # include <string.h>0pK傲朋学习网

       void  JA(char * fname)0pK傲朋学习网

       // 可把以fname所指字符串作为文件标识符的文件称为fname文件0pK傲朋学习网

       {0pK傲朋学习网

           ofstream  fout(fname);0pK傲朋学习网

           char  a[20];    cin  >>a;0pK傲朋学习网

           while (strcmp(a , “end”) != 0) {0pK傲朋学习网

               fout  <<a<<endl;0pK傲朋学习网

               cin  >>a;0pK傲朋学习网

           }0pK傲朋学习网

           fout.clase( );0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

从键盘上向文件fname写入一批字符串,以“end”作为结束输入的标志。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

    21.假定以fname所指字符串为文件名的文件中保存着一批字符串,每个字符串的长度均小于200pK傲朋学习网

       #include<iomanip.h>0pK傲朋学习网

       #include<fstream.h>0pK傲朋学习网

       #include<string.h>0pK傲朋学习网

       int JB(char* fname,char* key) 0pK傲朋学习网

       {0pK傲朋学习网

           ifstream fin(fname);0pK傲朋学习网

           char a[20];0pK傲朋学习网

           int i=0;0pK傲朋学习网

           while(fin>>a) 0pK傲朋学习网

               if(strcmp(a,key)==0) i++;0pK傲朋学习网

           fin.close();0pK傲朋学习网

           return i;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

求出字符串文件fname中保存的所有字符串中与给定字符串key相等的字符串个数并返回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

  22#include<iomanip.h>0pK傲朋学习网

       #include<fstream.h>0pK傲朋学习网

       void JB(char* fname) 0pK傲朋学习网

           //可把以fname所指字符串作为文件标识符的文件称为fname文件,0pK傲朋学习网

           //假定该文件中保存着一批字符串,每个字符串的长度均小于200pK傲朋学习网

       {0pK傲朋学习网

           ifstream fin(fname);0pK傲朋学习网

           char a[20];0pK傲朋学习网

           int i=0;0pK傲朋学习网

           while(fin>>a) {0pK傲朋学习网

               cout<<a<<endl;0pK傲朋学习网

               i++;0pK傲朋学习网

           }0pK傲朋学习网

           fin.close();0pK傲朋学习网

           cout<<"i="<<i<<endl;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

从文件fname中依次读取每个字符串并输出到屏幕上显示出来,同时统计并显示出文件中的字符串个数。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

 230pK傲朋学习网

0pK傲朋学习网

功能:0pK傲朋学习网

    求出数组an个元素的最大值元素,返回该元素的地址。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

240pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

功能:0pK傲朋学习网

    遍历f单链表,即从表头结点开始依次输出f单链表中每个结点的值。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

250pK傲朋学习网

0pK傲朋学习网

功能:0pK傲朋学习网

    向二进制文件fname写入由键盘输入的n个整数。   0pK傲朋学习网

   0pK傲朋学习网

0pK傲朋学习网

26. double SF(double x, int n) {0pK傲朋学习网

             //n为大于等于0的整数0pK傲朋学习网

           double p=1,s=1;0pK傲朋学习网

           for(int i=1;i<=n;i++) {0pK傲朋学习网

               p*=x;0pK傲朋学习网

               s+=p/(i+1);0pK傲朋学习网

           }0pK傲朋学习网

           return s;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

计算的值并返回。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

  27. float FH() {0pK傲朋学习网

           float x,y=0,n=0;0pK傲朋学习网

           cin>>x;0pK傲朋学习网

           while(x!=-1) {0pK傲朋学习网

               n++; y+=x;0pK傲朋学习网

               cin>>x;0pK傲朋学习网

           }0pK傲朋学习网

           if(n==0) return y; else return y/n;0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

求出从键盘上输入的一批常数的平均值,以-1作为结束输入的标志。0pK傲朋学习网

0pK傲朋学习网

0pK傲朋学习网

   28. #include<iostream.h>0pK傲朋学习网

       void WA(int a[], int n) {0pK傲朋学习网

           for(int i=0;i<n-1;i++) {0pK傲朋学习网

               int k=i;0pK傲朋学习网

               for(int j=i+1;j<n;j++)0pK傲朋学习网

                   if(a[j]<a[k]) k=j;0pK傲朋学习网

               int x=a[i]; a[i]=a[k]; a[k]=x;0pK傲朋学习网

           }0pK傲朋学习网

       }0pK傲朋学习网

功能:0pK傲朋学习网

 采用选择排序的方法对数组a中的n个整数按照从小到大的次序重新排列。0pK傲朋学习网

版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: