2012华为校园招聘机试题目及答案.doc

2012届华为校园招聘上机考试题目1、 选秀节目打分，分为专家评委和大众评委，score数组里面存储每个评委打的分数，judge_type里存储与score数组对应的评委类别，judge_typei=1，表示专家评委，judge_typei=2，表示大众评委，,n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分=专家评委平均分*0.6+大众评委*0.4，总分取整。如果没有大众评委，则总分=专家评委平均分，总分取整。函数最终返回选手得分。 函数接口 int cal_score(int score,int judge_type,int n)2、 给定一个数组input，如果数组长度n为奇数，则将数组中最大的元素放到output数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output数组中间两个位置偏右的那个位置上，然后按从打到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。例如：input=3,6,1,9,7 output=3,7,9,6,1 input=3,6,1,9,7,8 output=1,6,8,9,7,3 函数接口 void sort(int input,int n,int output)3、 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级=50且=255。优先级大于的非法任务，应予以剔除。现有一任务队列task，长度为n,task中的元素表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task中的任务按照系统任务、用户任务依次存放到system_task数组和user_task数组中（数组中元素的值是任务在task数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。例如：task=0,30,155,1,80,300,170,40,99 system_task=0,3,1,7,-1 user_task=4,8,2,6,-1 函数接口 void scheduler(int task,int n,int system_task,int user_task)参考答案1、#include using namespace std;int cal_score(int score,int judge_type,int n)/sum_zj是专业评委总分数；sum_dz是大众评委总分数；count1专业评委人数；count2大众评委人数int sum_zj=0,sum_dz=0,count1=0,count2=0,r;for(int i=0;in;i+)if(judge_typei=1)sum_zj+=scorei;count1+;elsesum_dz+=scorei;count2+;if(count2=0)/无大众评委r=int(sum_zj/count1);elser=int(sum_zj/count1)*0.6+(sum_dz/count2)*0.4);return r;void main()int score=60,50,55,53,54;int judge_type=1,1,1,2,2;int result=cal_score(score,judge_type,5);coutresultendl;2、#include using namespace std;/选择法将数组中的数据按从大到小排列void SelectSort(int input,int n)int max,k;for(int i=0;in;i+)max=inputi;k=i;for(int j=i+1;jmax)max=inputj;k=j;if(k!=i)inputk=inputi;inputi=max;void sort(int input,int n,int output)SelectSort(input,n);/先将数据从大到小排列int l1=0,l2=0;if(n%2)=1)/数组长度为奇数outputn/2=input0;for(int j=1;jn;j+)if(j%2=1)l1+;outputn/2-l1=inputj;elsel2+;outputn/2+l2=inputj;else/数组长度为偶数outputn/2=input0;for(int j=1;jn;j+)if(j%2=1)l1+;outputn/2-l1=inputj;elsel2+;outputn/2+l2=inputj;void main()int input1=3,6,1,9,7;int output15;int n1=5;sort(input1,n1,output1);for(int i=0;in1;i+)coutoutput1i ;coutendl;int input2=3,6,1,9,7,8;int output26;int n2=6;sort(input2,n2,output2);for(int i=0;in2;i+)coutoutput2i ;coutendl;3、#include using namespace std;void scheduler(int task,int n,int system_task,int user_task)int n1=0,n2=0,j;/n1是system_task的下标；n2是user_task的下标for(int i=0;in;i+)if(taski50)/系统任务if(n1=0;j-)if(taski=50&taski=255)/用户任务if(n2=0;j-)if(taskitaskuser_taskj)user_taskj+1=user_taskj;else break;user_taskj+1=i;n2+;system_taskn1=-1;user_taskn2=-1;void main()int task=0,30,155,1,80,300,170,40,99;int system_num=0,user_num=0;for(int i=0;i9;i+)if(taski=50&taski=255)user_num+;int *system_task=new intsystem_num+1;int *user_task=new intuser_num+1;scheduler(task,9,system_task,us