2012届华为校园招聘上机考试题目与参考答案

 题目一共三道，都比较简单，主要还是注重基础知识的考察。

答案是自己编写的，不一定正确，仅供参考。欢迎大家提出宝贵的意见~~

1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分  * 0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。

            函数接口   int cal_score(int score[], int judge_type[], int n) 

我的参考代码：

#include <iostream> using namespace std; #define MAX 100 int cal_score(int score[],int judge_type[],int n) { int score1 = 0,score2 = 0;//分别记录专家评委总分和大众评委总分 int num1 = 0,num2 = 0;//分别记录专家评委和大众评委人数 int score_last,score_av1 = 0,score_av2 = 0;//分别记录平均分 for(int i = 0;i < n;++i){ if(judge_type[i] == 1) { score1 += score[i]; ++num1; } else { score2 += score[i]; ++num2; } } score_av1 = score1 / num1; if(num2) { score_av2 = score2 / num2; score_last = score_av1 * 0.6 + score_av2 * 0.4; } else { score_last = score_av1; } return score_last; } int main() { int n; int score[MAX]; int judge_type[MAX]; cout<<"请输入评委个数:"<<endl; cin>>n; cout<<"请输入各个评委的分数:"<<endl; for(int i = 0;i < n;++i) { cin>>score[i]; } cout<<"请输入各个评委类别:"<<endl; for(int i = 0;i < n;++i) { cin>>judge_type[i]; } int score_last = cal_score(score,judge_type,n); cout<<"最终评委分数："<<score_last<<endl; }

数据测试：

 

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[])

 我的参考代码：

#include <iostream> using namespace std; #define MAX 100 void sort(int input[],int n,int output[]) { int temp,index; //降序排列input[]数组 for(int i = 0;i < n - 1;++i) { for(int j = i + 1;j < n;++j) { if(input[i] < input[j]) { temp = input[i]; input[i] = input[j]; input[j] = temp; } } } if(n % 2 == 1)//数组长度为奇数 { index = 0;//记录要取出的数在input数组中的下标 output[n / 2] = input[index++]; for(int i = 1;i <= n / 2;++i) { output[n / 2 - i] = input[index++]; output[n / 2 + i] = input[index++]; } } else//数组长度为偶数 { index = 0; output[n / 2] = input[index++]; for(int i = 1;i <= n / 2 -1;++i) { output[n / 2 - i] = input[index++]; output[n / 2 + i] = input[index++]; } output[0] = input[index];//存放最后一个数 } } int main() { int n,input[MAX],output[MAX]; cout<<"请输入数组input长度n:"<<endl; cin>>n; cout<<"请输入input各个元素值："<<endl; for(int i = 0;i < n;++i) cin>>input[i]; sort(input,n,output); cout<<"排序后的数组："<<endl; for(int i = 0;i < n;++i) cout<<output[i]<<endl; }

一个改进型代码：

#include <iostream> using namespace std; #define MAX 100 void sort(int input[],int n,int output[]) { int temp,index; //降序排列input[]数组 for(int i = 0;i < n - 1;++i) { for(int j = i + 1;j < n;++j) { if(input[i] < input[j]) { temp = input[i]; input[i] = input[j]; input[j] = temp; } } } /*if(n % 2 == 1)//数组长度为奇数 { index = 0;//记录要取出的数在input数组中的下标 output[n / 2] = input[index++]; for(int i = 1;i <= n / 2;++i) { output[n / 2 - i] = input[index++]; output[n / 2 + i] = input[index++]; } } else//数组长度为偶数 { index = 0; output[n / 2] = input[index++]; for(int i = 1;i <= n / 2 -1;++i) { output[n / 2 - i] = input[index++]; output[n / 2 + i] = input[index++]; } output[0] = input[index];//存放最后一个数 }*/ // another implement int m = -1; for (int i = 0; i < n; i++) { m *= -1; output[n/2 + (i+1)/2*m ] = input[i]; } } int main() { int n,input[MAX],output[MAX]; cout<<"请输入数组input长度n:"<<endl; cin>>n; cout<<"请输入input各个元素值："<<endl; for(int i = 0;i < n;++i) cin>>input[i]; sort(input,n,output); cout<<"排序后的数组："<<endl; for(int i = 0;i < n;++i) cout<<output[i]<<endl; }

数据测试：

      3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于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[])

我的参考代码：

#include <iostream> using namespace std; //定义结构体 typedef struct node{ int date;//记录task元素值 int index;//记录在task数组中的下标 }node; void schedule(int task[],int n,int system_task[],int user_task[]) { int temp,index1,index2; node* node_task = (node*)malloc(n * sizeof(node)); for(int i = 0;i < n;++i){ node_task[i].date = task[i]; node_task[i].index = i; } //非增序排列node_task结构体数组 for(int i = 0;i < n - 1;++i) { for(int j = i + 1;j < n;++j) { if(node_task[i].date > node_task[j].date) { temp = node_task[i].date; node_task[i].date = node_task[j].date; node_task[j].date = temp; temp = node_task[i].index; node_task[i].index = node_task[j].index; node_task[j].index = temp; } } } index1 = 0; index2 = 0; for(int i = 0;i < n;++i) { if(node_task[i].date < 50) system_task[index1++] = node_task[i].index; else if(node_task[i].date >= 50 && node_task[i].date <= 255) { user_task[index2++] = node_task[i].index; } } } int main(){ int n,num1 = 0,num2 = 0; cout<<"请输入task数组的元素个数："<<endl; cin>>n; int* task = (int*)malloc(n * sizeof(int)); cout<<"请输入task数组各元素的的值："<<endl; for(int i = 0;i < n;++i) cin>>task[i]; for(int i = 0;i < n;++i) { if(task[i] < 50) ++num1; else if(task[i] >= 50 && task[i] <= 255) ++num2; } int* system_task = (int*)malloc((num1 + 1) * sizeof(int)); int* user_task = (int*)malloc((num2 + 1) * sizeof(int)); schedule(task,n,system_task,user_task); system_task[num1] = -1; user_task[num2] = -1; for(int i = 0;i < num1 + 1;++i) cout<<system_task[i]<<" "; cout<<endl; for(int i = 0;i < num2 + 1;++i) cout<<user_task[i]<<" "; cout<<endl; //不要忘记了释放数组内存 free(task); free(system_task); free(user_task); }

数据测试：