山大计算机复试机试,[2010年山大复试机试题目 来源点击跳转](http://bbs.kaoyan.com/t3125200p1)...

第一题

对给定的整数进行如下操作：

1、转化成二进制

2、将其分解成质因数

注:可以再看一下求两个数的最大公约数和最小公倍数，使用辗转相除法计算

第二题

1、对给的几个整数，求其平均值(我的测试数据是10个数字) 如果结果是小数，那么结果只保留整数部分

2、对其进行从小到大的排序

3、如果给出的序列是按照按层次排列的二叉树，试给出后序遍历的结果

例题：给出的数据为： 3030，4080，2398，127，439，4543

(1)问结果是：2436 (2)127，439，2398，3030，4080，4543

(3)问结果是：127，439，4080，4543，2398，3030

则结果表示形式为： 2436#127，439，2398，3030，4080，4543#127，439，4080，4543，2398，3030

答案1

#include

intmain()

{

intn=0;//定义整数

intnumber=0;// 因为n在计算中大小可能被改变 所以用number来储存一份 保持不变

intresult[30]={0};//储存计算过程中的余数

intcount=0;//记录余数的位数

scanf("%d",&n);// 输入整数n

number=n;

// 转化成二进制

while(n!=0)

{

result[count]=n%2;

n=n/2;

count++;

}

// 将结果倒序输出即为二进制形式

for(inti=count-1;i>=0;i--)

{

printf("%d",result[i]);

}

printf("\n");

// 分解质因数

inttemp=number;

boolisFirst=true;// 不是第一个质因数就在前面多输出一个空格

for(inti=2;i<=number/2;i++)

{

if(temp%i==0)

{

if(isFirst)

{

printf("%d",i);

isFirst=false;

}

else

{

printf(" %d",i);

}

temp=temp/i;

i--;

}

}

printf("\n");

return0;

}

/*

示例：

输入：

215323

输出：

110100100100011011

163 1321

/*

答案2

#include

intmain()

{

inta[10000];// 假设最多有10000个数 应该根据题目来确定数组的大小

intcount=0;// 整数的个数

intsum=0;// 和

while(scanf("%d",&a[count])==1)

{

sum+=a[count];

count++;

if(getchar()=='\n')

{

break;

}

}

intresult=sum/count;

printf("%d\n",result);

// 排序 冒泡法

for(inti=0;i

{

for(intj=i;j

{

if(a[i]>a[j])

{

inttemp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

}

// 输出结果

for(inti=0;i

{

printf("%d ",a[i]);

}

printf("\n");

return0;

}

2011年山东大学机试题目

1、递归函数求前n项和

2、最大公约数

3、求男女排队问题，我用的循环链表

4、一个整数，循环左移，将生成的所有数排序，然后根据排序结果的n个数的最后一位的那一列，推测原数

2007年山东大学机试题目

1.鼓上蚤时迁到一个山洞里去盗宝，里面有n件宝贝，价值分别是a1,a2......an，并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包，能装的东西最大价值是K，他只能进洞一次，请问他最多能带出多少？

要求：输入K，n，a1，a2......an

输出：他能最多带出的宝物价值

2.求[1,n]之间的质数的个数。

时间要求3小时，语言及工具不限。机房里的机器都装好了的，基本什么工具都有。老师最后只看结果，不看源码。要求不能上网，但可以偷偷的上。总之还是比较简单的。

第一题6分，第二题4分，总分10分

2008年山东大学机试题目

1输入两个字符串，输出两字符串的差

2输入数字n，和n个整数，输出该数字串中的最长递减序列

2009年山东大学机试题目

第一题：很多整数可以由一连串的整数序列相加而成，比如25=3+4+5+6+7=12+13，输入一个整数N，输出N的全部整数序列，如果没有输出"NONE”。

第二题：某反导系统可以打任意高度的导弹，但是每次打的高度都比前一次低。输入不多于100次导弹的高度，要求反导系统能拦截的导弹数。如果要全部拦截，需要多少这样的反导系统。(我是这样理解的，不知道对否。因为系统给出一组数据，我打眼一看都知道答案是3，可偏偏正确答案是6...)

2010年山大保研机试题目

给定一个长度为n的数字串，向里面插入k个乘号(K

输入：一个数字串，n,k(n为数字串长度，k为插入乘号的个数)，输出最大值

例：出入1234 4 2，输出结果为144

因为1*2*34=68

1*23*4=92

12*3*4=144

最大值为144.

2011年山东大学机试题目

第一道题相对简单，是输入一个N,然后输出值：1+1/2+1/3+……+1/n