2010复试程序练习

最新推荐文章于 2023-03-25 16:05:43 发布
最新推荐文章于 2023-03-25 16:05:43 发布
阅读量401 收藏 3
点赞数
分类专栏： 考研复试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32699009/article/details/105199615
版权

1、输入n个十进制数转换成二进制写到文件，n是随机得到

#include<iostream>
#include<stdlib.h>
#include<time.h>
#include<fstream>
#include<string>
using namespace std;
string reverse(string temp)
{
	string t="";
	for(int i=0;i<temp.length();i++)
	{
		t+=temp[temp.length()-1-i];
	}
	return t;
}
string ToBinary(int n)
{
	string temp;
	while(n)
	{
		if(n%2==1)
			temp+="1";
		if(n%2==0)
			temp+="0";
		n/=2;
	}
	return reverse(temp);
}
int main()
{
	int n;
	int number;
	cout<<"please input n- number :";
	cin>>n;
	srand((int)time(NULL));
	
	ofstream outfile("D:\\mytest1.txt");
	for(int i=0; i<n ; i++)
	{
		number=rand();
		cout<<number<<endl;
		outfile<<number<<'\t';
		outfile<<ToBinary(number)<<endl;
	}
	outfile.close();
	return 0;
}

进制的话，还可以用setbase(int n)使用

2、写两个模板函数：插入排序法的迭代实现与递归实现
插入排序的基本思想是：每一步将待排元素插入到适当的位置中。

迭代

template<class T>
void InsertSort(T a[], int n)
{
	int i,j;
	T temp;
	for(int i=1; i<n ; i++)
	{
		int j=i; // 从后往前排序
		T temp = a[i];
		while(j>0&&temp<a[j-1])
		{
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
	}
}

递归

#include<iostream>
using namespace std;
template<class T>
void insertsort(T a[],int n)
{
	static int i=1;
	if(i<n)
	{
		int j=i;
		T temp=a[i];
		while(j>0&&temp<a[j-1])
		{
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
		i++;
		insertsort(a,n);
	}
}
int main()
{
	int a[]={9,1,2,3,0,-1,5};
	for(int i=0;i<7;i++)
	{
		cout<<a[i]<<" "; 
	}
	cout<<endl;
	insertsort(a,7);
	for(int i=0;i<7;i++)
	{
		cout<<a[i]<<" "; 
	}
}

不知道这样对不- -

3、文件中有类似的一行行字符串“(010)(15012345678)|123|(430070)”，按以下格式输出：“区号| 电话号码| 城市编号| 邮编”
（具体的字符串格式记不清了，但就是考字符串的解析）

#include<iostream>
#include<string>
#include<fstream>
#include<sstream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
string readfileintostring(char *filename) //读取文件，以字符串形式输出
{
	ifstream infile(filename);
	ostringstream buf;
	char ch;
	while(buf&&infile.get(ch))
		buf.put(ch);
	return buf.str();
}
int main()
{
	string str;
	int pos1,pos2;
	string a,b,c,d; //“区号| 电话号码| 城市编号| 邮编"
	char *filename = "D:\\mytest2.txt"  ;
	
	str=readfileintostring(filename);
	cout<<str<<endl;
	
	pos1=str.find_first_of('(',0);
	pos2=str.find_first_of(')',0);
	a=str.substr(pos1+1,pos2-pos1-1);
	
	pos1=str.find_first_of('(',pos2);
	pos2=str.find_first_of(')',pos1);
	b=str.substr(pos1+1,pos2-pos1-1);
	
	pos1=str.find_first_of('|',pos2);
	pos2=str.find_first_of('|',pos1+1);
	c=str.substr(pos1+1,pos2-pos1-1);
	
	pos1=str.find_first_of('(',pos2);
	pos2=str.find_first_of(')',pos1);
	d=str.substr(pos1+1,pos2-pos1-1);
		
	cout<<a<<" | "<<b<<" | "<<c<<" | "<<d<<endl;
	return 0;
}

4、设计一个多项式类Polynomial（包括构造函数、复制构造函数、析构函数、赋值函数、实现两个多项式相加）
（写了一个巨简单的，改天再改。）

#include<iostream>
#include<cstdio>
using namespace std;
class Poly
{
	public:
		int N[10];// 这里我设置的是最多10次方即指数，每个位置代表其系数 
		int length;
	public:
		Poly()
		{
			 int length=10;
			 for(int i=0;i<length;i++)
			 {
			 	N[i]=0;
			 }
		}
		Poly(Poly &other)
		{
			this->length=other.length;
			for(int i=0;i<length;i++)
			{
				N[i]=other.N[i];
			}
		}
		void addPoly(int coef,int exp) // 保证在10次方里哦 
		{
			if(exp<10)
			{
				N[exp]+=coef;
			}
		}
		Poly & operator+(Poly &other)
		{
			for(int i=0;i<10;i++)
			{
				N[i]+=other.N[i];
			}
		}
		void printpoly()
		{
			for(int i=0;i<10;i++)
			{
				if(N[i]==0)
				 	continue;
				else
				{
					cout<<i<<"x^"<<N[i]<<" ";
				}
			}
			cout<<endl;
		}
};
int main()
{
	Poly p1;
	int coef,exp,n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&coef,&exp);
		p1.addPoly(coef,exp); 
	}
	p1.printpoly();
	Poly p2;
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&coef,&exp);
		p1.addPoly(coef,exp); 
	}
	Poly p3;
	p3=p1+p2;
	p3.printpoly(); 
	return 0;
}

在这里插入图片描述
C的多项式加法

#include<stdlib.h>
#include<stdio.h>
typedef struct PolyNode{
	float coef;
	int exp;
	struct PolyNode *next;
};
typedef struct Polynomial;

Polynomial Add(Polynomial A,Polynomial B)
{
	Polynomial C,S;
	Polynomial Pa,Pb,Pc;
	Pa = A->next;
	Pb = B->next;
	C = (Polynomial *)malloc(sizeof(PolyNode));
	Pc= C;
	Pc->next =NULL;
	int x;
	while(Pa&&Pb)
	{
		if(Pa->exp==Pb->exp)
		{
			x=Pa->coef+Pb->coef; 
			if(x!=0)
			{
				S=(Polynomial *)malloc(sizeof(PolyNode));
				S->coef= x;
				S->exp = Pa->exp;
				S->next=NULL;
				Pc->next = S ;
				Pc = S; 
			}
		Pa=Pa->next;
		Pb=Pb->next;
		}
		else if (Pa->exp<Pb->exp)
		{
			S=(Polynomial *)malloc(sizeof(PolyNode));
			S->coef = Pa ->coef;
			S->exp = Pa ->exp;
			S->next = NULL;
			Pc->next = S;
			Pc=S;
			Pa= Pa->next;
		}
		else
		{
			S=(Polynomial *)malloc(sizeof(PolyNode));
			S->coef = Pb ->coef;
			S->exp = Pb ->exp;
			S->next = NULL;
			Pc->next = S;
			Pc=S;
			Pb= Pb->next;
		}
	}
	while(Pa)
	{
		S=(Polynomial *)malloc(sizeof(PolyNode));
		S->coef = Pa ->coef;
		S->exp = Pa ->exp;
		S->next = NULL;
		Pc->next = S;
		Pc=S;
		Pa= Pa->next;
	} 
	while(Pb)
	{
		S=(Polynomial *)malloc(sizeof(PolyNode));
		S->coef = Pb ->coef;
		S->exp = Pb ->exp;
		S->next = NULL;
		Pc->next = S;
		Pc=S;
		Pb= Pb->next;
	}
	return C;
}

5、几个类（Vehicle类 Car类 Streetwheel类 Brake类）有着必然的联系，设计类与实现
简单写了一下，vehicle是抽象类，streetwheel用来生成car的数据成员，brake普通类来继承特点。

//几个类（Vehicle类 Car类 Streetwheel类 Brake类）有着必然的联系，设计类与实现
#include<iostream>
using namespace std;

class Vehicle{
	virtual void run()=0;
};

class StreetWheel{
	private:
		int number; // 轮子的个数
	public:
		StreetWheel(int n):number(n){} 
		void getwheel()
		{
			cout<<"have "<<number<<" wheels"<<endl;
		}
};

class Brake
{
	public:	
		virtual void stop()
		{
			cout<<"stop-----------"<<endl;
		}
}; 
class Car : public Vehicle,public Brake{
	private:
		StreetWheel sw;
		string brand;
	public:
		Car(StreetWheel s,string b):sw(s)
		{
			brand = b;
		}
		void run()
		{
			cout<<brand<<"is running------------"<<endl;
		} 
		void info()
		{
			cout<<"This Car brand is : "<<brand<<endl;
			sw.getwheel();
			cout<<endl;
		}
};
int main()
{
	StreetWheel sw1(4);
	Car c(sw1,"xuefulan");
	c.info();
	c.run();
	c.stop();
	return 0;
}

6、一个基类 Shape，在基类的基础上继承写一个二维图形类，再继承写一个三维图形类，设计与实现

// 一个基类Shape，在基类的基础上继承写一个二维图形类，再继承写一个三维图形类，设计与实现
#include<iostream>
using namespace std;
class Shape
{
	public:
		virtual void calculate()=0;
};
class _2Shape: public Shape
{
	private:
		double height;
		double weight;
	public:
		_2Shape(double h=0,double w=0):height(h),weight(w){}
		void calculate()
		{
			double area = weight*height;
			cout<<"area: "<<area <<endl;
		}
		void info()
		{
			cout<<"height: "<<height<<endl;
			cout<<"weight: "<<weight<<endl;
		}
		double getheight()
		{
			return height;
		}
		double getweight()
		{
			return weight;
		}
};
class _3Shape:public _2Shape
{
	private:
		double length;
	public:
		_3Shape(double l,double w,double h):_2Shape(h,w)
		{
			length=l;
		}
		void calculate()
		{
			double vol=0;
			vol = length*_2Shape::getheight()*_2Shape::getweight();
			cout<<"vol: "<<vol<<endl;
		}
		void info()
		{
			_2Shape::info();
			cout<<"length: "<<length<<endl;
		}
};
int main()
{
	_2Shape a(3,4);
	a.info();
	a.calculate();
	cout<<"---------------------"<<endl;
	_3Shape b(5,4,3);
	b.info();
	b.calculate();
	return 0;
}
你给我等着啊
关注
专栏目录
c++课程设计实现学生信息管理系统
renhuoyishi99的博客
11-29 2017
以前发过一个c的学生信息管理吸引，有兴趣的可以了解下。 c课程设计代码，点我查看 接下来是c++课程设计代码，也是实现学生信息管理系统的。 #include<iostream> #include<string> #include<fstream> #include<stdlib.h> #include<windows.h> int n=0...
2019复试程序练习
qq_32699009的博客
02-29 1167
一.程序阅读题 1.switch和for循环套用，要注意case后有无break。 #include<iostream> using namespace std; int main() { int a=4,c=0,b=1; for(int i=0;i<5;++i) { switch((--a)>0) { case 0: switch(c++) // ...
2010年复试题目
Dcwjh的博客
03-15 416
2010年复试1. 输入n个十进制数转换成二进制写到文件，n是随机得到。2. 写两个模板函数：插入排序法的迭代实现与递归实现 。3. 处理字符串(025)87234865-987,用 strtok 处理，以“区号 电话 分机号”的格式输出。4. 设计一个多项式 Polynomial( 包括构造函数、复制构造函数、析构函数、赋值函数、实现 两个多项式相加)5. 几个类(Vehicle 类 Ca...
将n个十进制数转为二进制数，并逐行写入文件
SEU_PythonRider的博客
03-25 138
将n个十进制数转为二进制数，并逐行写入文件
2010东南大学计算机复试编程第3题
weixin_43270054的博客
05-01 228
** 题目 ** 文件中有类似的一行行字符串“(010)(15012345678)|123|(430070)”，按以下格式输出: “区号| 电话号码| 城市编号| 邮编” ** 解析 ** 1，读取文件 2，文件中字符串有多行，可用getline每次读一行 3，每一行字符串格式固定，可用substr、find、erase实现字符的提取 ** 实现 ** #include<iost...
C语言程序案例：将输入 0-15 的 10 进制转换成 2 进制。并将转换结果保存到文件里面。（补充一些文件操作相关函数介绍）
wanghongshuai1的博客
06-13 734
C语言程序案例：将输入 0-15 的 10 进制转换成 2 进制。并将转换结果保存到文件里面。
C语言或者考研复试上机练习题.doc
03-29
这些题目涵盖了C语言的基础知识，包括输入输出、数组操作、循环控制、条件判断、函数的使用以及简单的算法实现。下面是对每个题目涉及知识点的详细解释： 1. **最大最小值的寻找**： 这个题目是利用数组存储输入的...
211学校考研复试上机题练习集合.zip
最新发布
06-20
这个压缩包文件“211学校考研复试上机题练习集合.zip”显然是为准备211高校计算机专业考研复试的学生提供的一个宝贵的练习资源。其中包含了多个编程题目，旨在帮助考生提升编程能力，熟悉常见的算法和数据结构。让...
02103程序设计基础-复试知道+复试笔试真题、模拟题答案.pdf
01-14
1. 程序设计基础与考研复试 程序设计基础是计算机科学与技术领域的重要组成部分，它涵盖了编程语言的基本理论、编程方法和编程技巧。考研复试通常是在研究生入学考试中，对考生进行的进一步考察，以确保考生具备必要...
考研复试c语言程序设计的细节总结.doc
06-01
总之，为了在考研复试的C语言程序设计环节表现出色，考生需要复习C语言的基础语法，特别是输入输出格式控制、字符串处理和运算符优先级。同时，熟悉C语言提供的标准库函数，如`stdio.h`中的`getchar`、`puchar`、`...
用c语言实现输入一个十进制数，计算其转换为二进制数后其中包含1的个数
ret_skd的专栏
03-19 6533
这个问题有两个解决方法。第一个就是用我们平时十进制转换二进制的算法，即短除法。 第二个就是用其本身与上其二进制数减一， 例如:x&(x-1)      当x=5时， 5的二进制是0101    0101 & (0101-1)   ==   0101 & 0100 == 0100 0100 & (0100-1)   ==   0100 & 0011 == 0000 一共计算了两次，也就是说
2010年复试程序设计题
qq_32925781的博客
02-27 5092
2010年 1、输入 n 个十进制数转换成二进制写到文件，n 是随机得到的 考虑到对于负数的二进制表示有补码、反码等，所以这里默认输入的整数都是正数。将十进制转换为二进制字符串的功能是通过自定义函数完成的。 下面是具体代码： //2010_1：输入 n 个十进制数转换成二进制写到文件，n 是随机得到 #include &lt;iostream&gt; #include &lt;st...
【算法】插入排序的递归实现
省
05-19 6847
int data[10] = {5,4,3,6,7,8,56,3,234,2}; //输入元素为： data需要排序的数组 start需要排序的数组的起始下标 end需要排序的，无序序列的首元素的下标。 length数组的长度。 开始时 start = 0；end = 1，因为只有0是有序的，后面9个无序的里面下标1是首元素。 调用方式为: insertationSort(data,0,1,1
归并排序的递归以及迭代两种实现和优化
_TFBoy的小茶馆
10-16 1614
本文主要探讨归并排序的递归以及迭代两种实现和优化
文件读写操作C++
langxm2006的专栏
06-30 302
最近整理了一下使用C++语言实现文件读写，比较简单，直接贴上代码： #include <iostream> #include <stdlib.h> #include <string.h> #include <string> #include <fstream> #define SERIAL_NO_LEN 32 #define NAME_LEN 32 #define GENDER_LEN 8 #define PHONE_LEN 1
2011复试代码练习
qq_32699009的博客
03-31 528
1.编写一个程序，利用下面的公式计算 ex 的值，精确到10^-10 （不写了） 思路： 阶乘函数， cmath的pow（int x，int k） 来求x的k次方。 循环，终止条件为temp>=10e-10,说明已经求到了小数点后十位 用iomanip的setprecision（10）来输出 2. 编写一个程序，利用下面的公式计算pi的值，要求小数点后的位数为计算机可表达的最大范围。 ...
cmath,iomanip,string常用函数
qq_32699009的博客
03-02 414
1.通过公式求三角形面积 cmath中常用的函数 int abs (int i) 返回 绝对值 double pow(double x,double y) 返回 x^y x的y次幂 double sqrt(double x) 返回 +根号x int rand() 返回 随机数 海伦公式：已知三条边长a,b,c,S=根号下p(p-a)(p-b)(p-c) p是三角形周长的一半 p=...
2018复试代码练习
qq_32699009的博客
02-27 395
填程序： 1.判断闰年 #include<iostream> using namespace std; //判断闰年 void judge(int year) { if(year%4==0&&year%100!=0||year%400==0) { cout<<year<<"是闰年"<<endl; } else { ...
2010北邮复试上机试题：查找、排序与游戏策略
"这篇资料主要包含了2010年北京邮电大学计算机学院和网络学院研究生复试的上机考试真题及部分参考代码，包括四个编程题目，涉及查找、排序、比较和树结构等基础算法知识。" 一、查找题目 第一题是基本的线性查找，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值