(C++程序设计上机考试复习题.docxVIP

第一题申明数组如下，按要求编写程序， 以f1.cpp作为文件名，存放到D盘: double a[]={1.1,5.2,7.3,4.4}, b[4];要求使用泛型算法 完成：1.将数组a内容反转，并正向 输出数组 a的内容.2.将数组a的内容拷贝到数组b, 并逆向输出数组b的内容.3.将数组b按降幂排序，并输出数组b的内容.4.在数组a中查找4.4的位置，并输出.// to.cpp : 定义控制台应用程序的入口点。//#include stdafx.h#include iostreamusing namespace std;#define N 4void reverse(double a[],int n);void copab(double a[],double b[],int n);void pricedata(double b[],int n);int search(double b[],double x,int n);int main( ){int n=N,m;double a[]={1.1,5.2,7.3,4.4}, b[4],x;cout逆序并正序输出验证endl;reverse(a,n);cout拷贝并逆序输出验证endl;copab(a,b,n);cout降幂排列并输出验证endl;pricedata(b,n);cout查找与x相等的值得位置验证endl;cout输入查找的值xendl;cinx;m=search(a,x,n);if(m)coutmendl;elsecout未找到:xendl;//return 0;}void reverse(double a[],int n)//逆序并正序输出{int i,j=n-1;double t;for(i=0;i=j;i++,j--){t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i=n-1;i++)couta[i] ;coutendl;}void copab(double a[],double b[],int n)//拷贝并逆序输出{int i,j=n-1;for(i=0;i=j;i++){b[i]=a[i];}for(j;j=0;j --)coutb[j] ;coutendl;}void pricedata(double b[],int n)//降幂排列并输出{int k,i;double t;for(k=0;kn-1;k++)for(i=0;in-k-1;i++)if(b[i]b[i+1]){t=b[i];b[i]=b[i+1];b[i+1]=t;}for(i=0;in;i++)coutb[i] ;coutendl;}int search(double b[],double x,int n)//查找与x相等的值得位置{int i;for(i=0;in;i++){if(b[i]==x)break;}if(in)return i+1;elsereturn 0;}第二题定义队列类模板queue(先进先出)，队列的大小由使用者确定。要求该类模板对外提供如下二种基本操作：(1)insert(入队列)(2)front(出队列)，用数组来实现 #include iostream using namespace std; template class T, int size class queue { T x [ size ] ; int current, front, rear; public : queue ( ) { current = 0 ; front = 0 ; rear = 0 ;} . . . .insert(. . . .); . . . .front(. . . .); };int insert (queue .rear, datatype x){ if ((queue.rear+1)%size== queue.front) { printf(队满!); return 0; } // 队已满，不能入队，返回0 else { q.rear=(q.rear+1)%size;// 先移动队尾指针 q.Q[q.rear]=x; // 元素x入队 return 1;// 入队成功，返回1 }}int front (queue .front, datatype x){ if (queue.rear==queue.front) { printf(队空!); return 0; } // 队已空，不能出队，返回0 else { q.front=(q.front+1)%MAXLEN; // 先移动队头指针 x=q.Q[q.front]; // 队头元素送x，引用参数x将其带回主调函数 return 1; } // 入队成功，返回1}第三题设计