最全华为上机试题及部分答案.docx

最全华为上机试题及部分答案.docx

《最全华为上机试题及部分答案.docx》由会员分享，可在线阅读，更多相关《最全华为上机试题及部分答案.docx（34页珍藏版）》请在冰豆网上搜索。

最全华为上机试题及部分答案

2011年华为软件校园招聘编程测验

1、请上机编写程序，按题目要求提交文件。

[详见考试说明，点击进入考试说明]

3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。

两者相同则得分，不同则不得分。

4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况

5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误

6、如果考生函数异常导致程序崩溃或死循环，则自动评卷可能会被人为终止，剩余用例不被执行，无法得分

7、基于上述阅卷规则，请考生严格按照题目要求功能实现程序，尽量保证实现函数的稳健性，同时建议完成一道题并调试保证正确性后，再考虑并实现下一题目

（17）1，判断电话号码是否合法：

//要注意情况包含，有可能会同时出现几种不好的情况，要按照顺序输出错误。

不能同时输出好几种错误，应该是这样包含：

先判断长度是否符合，再判断是否以86打头，再判断有无其他字符

intfun（charnum[]）

{char*p=num;

intn=strlen（num）;

if（n==13）{

if（*p=='8'&&*（p+1）=='6'）

while（*p!

='\0'）{

if（*p>='0'&&*p<='9'）

p++;

else

return2;

if（*p=='\0'）

return0;

}

elsereturn3;

}

else

return1;

}

intmain（）

{

charnum[]="87139a3887671";

intk=fun（num）;

cout<

return0;

}

（18） 数组比较（20分）

•问题描述：

比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。

请编程实现上述比较，并返回比较中发现的不相等元素的个数

比如：

数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0

数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3

•要求实现函数：

int array_compare（int len1, int array1[], int len2, int array2[]）

•示例 

1）输入：

int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5}，int len2 = 5函数返回：

0

2）输入：

int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5,7}，int len2 = 6函数返回：

３

函数如下：

usingnamespacestd;

intf（intlen1,intarry1[],intlen2,intarry2[]）

{intk=0;

for（inti=len1-1,j=len2-1;i>=0&&j>=0;i--,j--）

if（arry1[i]!

=arry2[j]）

k++;

returnk;

}

intmain（）

{

intnum1[]={1,3,5};

intnum2[]={77,21,1,3,5};

intk=f（3,num1,5,num2）;

cout<

return0;

}

2. 约瑟夫问题

•问题描述：

输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。

从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。

如果计数到达数列尾段，则返回数列首位置继续计数。

请编程实现上述计数过程，同时输出数值出列的顺

比如：

输入的随机数列为：

3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）

第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数

第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数

第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数

最后一轮计数出列数字为4，计数过程完成。

输出数值出列顺序为：

2,3,1,4。

•要求实现函数：

void array_iterate（int len, int input_array[], int m, int output_array[]）

【输入】int len：

输入数列的长度；

int intput_array[]：

输入的初始数列

int m：

初始计数值

【输出】int output_array[]：

输出的数值出列顺序

•示例 

输入：

int input_array[] = {3,1,2,4}，int len = 4， m=7

输出：

output_array[] = {2,3,1,4}

函数如下：

voidfun（intlen,inta1[],intlen2,inta2[]）

{intn=0,i=-1,k=1,m=len2;

while

（1）{

for（intj=0;j

i=（i+1）%len;//注意这个是%，不要写成/

if（a1[i]!

=0）

j++;

}

m=a1[i];

a2[n++]=a1[i];

a1[i]=0;

if（k==len）break;

k++;

}

}

 3. 简单四则运算

•问题描述：

输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值

注：

1、表达式只含 +, -, *, / 四则运算符，不含括号

2、表达式数值只包含个位整数（0-9），且不会出现0作为除数的情况

3、要考虑加减乘除按通常四则运算规定的计算优先级

4、除法用整数除法，即仅保留除法运算结果的整数部分。

比如8/3=2。

输入表达式保证无0作为除数情况发生

5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况

•要求实现函数：

int calculate（int len,char *expStr）

【输入】int len:

 字符串长度；

char *expStr:

 表达式字符串；

【输出】无

【返回】计算结果

•示例 

1）输入：

char *expStr = “1+4*5-8/3”函数返回：

19

2）输入：

char *expStr = “8/3*3”函数返回：

6

简化版的四则运算：

没有括号，只有加减乘除四种运算

intfun（chara[],intlen）//字符数组和字符数组的长度

{intnum[20];

charstr[20];

intk1=0,k2=0;

intdata=0;

for（inti=0;i

{if（a[i]>='0'&&a[i]<='9'）

num[k1++]=a[i]-'0';

if（a[i]=='-'||a[i]=='+'）

str[k2++]=a[i];

if（a[i]=='*'）

{num[k1-1]=num[k1-1]*（a[i+1]-'0'）;i++;}//遇见*，就运算，结果保存在数组中

if（a[i]=='/'）

{num[k1-1]=num[k1-1]/（a[i+1]-'0'）;i++;}

}

inttemp=num[0];

intj=0;//两个数组只剩下数组和加减运算符

while（j

if（str[j]=='-'）

temp=temp-num[j+1];

elseif（str[j]='+'）

temp=temp+num[j+1];

j++;

}

returntemp;

}

intmain（）

{hara[]="3*3+7+4/3";

intk=fun（a,9）;

cout<

return0;

}

函数实现2：

中序表达式转换为后序表达式，使用算法实现

intisp（charc）

{intp;

switch（c）{

case'*':

case'/':

p=1;break;

case'+':

case'-':

p=0;break;

}

returnp;

}

char*transf（intlen,chara[],charb[]）

{intk=0;

stacks1;

for（inti=0;i

{if（a[i]>='0'&&a[i]<='9'）b[k++]=a[i];

else

{if（s1.empty（））s1.push（a[i]）;

elsewhile（isp（a[i]）<=isp（s1.top（）））

{b[k++]=s1.top（）;s1.pop（）;}

s1.push（a[i]）;

}

}

while（s1.empty（））{

b[k++]=s1.top（）;

s1.pop（）;

}

b[k]='\0';

returnb;

}

voidfun（charc,stacks2）

{charp1,p2;

if（!

s2.empty（））{

p1=s2.top（）;s2.pop（）;

elsepos=false;

cout<<"kongzhan"<

if（!

s2.empty（））{

p2=s2.top（）;s2.top（）;

elsepos=false;

cout<<"kongzhan"<

if（pos=true）

switch（c）{

case'+':

s2.push（p1+p2）;break;

case'-':

s2.push（p2-p1）;break;

case'*':

s2.push（p1*p2）;break;

case'/':

s2.push（p2/p1）;break;

}

}

voideval（chara[]）

{stacks2;

for（inti=len;i

switch（a[i]）{

case'+':

case'-':

case'*':

case'/':

fun（a[i],&s2）;break;

default:

s2.push（a[i]-'0'）;break;

}

}

}

intmain（）

{chara[]="1+4*5-8/3";

intlen=strlen（a）;

charb[20];

char*q=transf（9,a,b）;

cout<

return0;

}

第五题：

一副牌中发五张扑克牌给你：

让你判断数字的组成：

有以下几种情况：

1：

四条：

即四张一样数值的牌（牌均不论花色）2：

三条带一对

3：

三条带两张不相同数值的牌4：

两对5：

顺子  包括 10，J，Q，K，A

6：

什么都不是7：

只有一对

思路：

将数组排序，统计相同的数字的个数，再分情况讨论

voidsort（inta[]）

{inttemp;

for（inti=0;i<5;i++）

for（intj=0;j<5;j++）

if（a[i]>a[j]）

{temp=a[i];a[i]=a[j];a[j]=temp;}

}

voidtest（inta[]）

{int*b=newint[5];

intk=1;

for（inti=0;i<5;i++）

{b[i]=a[i];}

for（intj=0;j<4;j++）

if（a[j]==a[j+1]）

k++;

if（k==4）{

if（b[1]==b[3]）

cout<<"四条"<

else

cout<<"三条带一对"<

}

if（k==3）{

if（b[1]!

=b[2]||b[2]!

=b[3]）

cout<<"三条带两个不同的牌"<

else

cout<<"两对"<

}

if（k==2）

cout<<"一对"<

if（k==1）{

if（b[4]-b[0]==4&&b[4]-b[1]==3&&b[4]-b[2]==2&&b[4]-b[3]==1）

cout<<"顺子<

else

cout<<"什么都不是"<

}

}

intmain（）

{inta[]={1,2,4,4,4};

test（a）;

return0;}

（19）第二题：

求两个数组的和差就是去掉两个数组中相同的元素然后将两个数组中的元素存放在一个新的数组中 ，按大小顺序排序

思路：

将数组A和数组B分别进行排序，然后将A与B进行比较，重复的跳过去，不重复的赋给数组C，依次输出。

while（i

{if（aa[i]

{

c[sub]=aa[i];

++sub;

++i;

}

elseif（aa[i]>bb[j]）

{c[sub]=bb[j];

++sub;

++j;

}

elseif（aa[i]==bb[j]）

{++i;

++j;

}}

for（;i

{c[sub]=aa[i];

++sub;

}

for（;j

{c[sub]=bb[j];

++sub;

}

四：

逆序单链表

node*reverse（node*head）

{node*p1,*p2,*p3;

p1=head;

p2=head->next;

while（p2）{

p3=p2->next;

p2->next=p1;

p1=p2;

p2=p3;

}

head->next=NULL;

head=p1;

returnhead;

}

（33）2.将一个字符串的元音字母复制到另一个字符串，并排序（30分）

问题描述：

有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。

说明：

1、元音字母是a,e,i,o,u,A,E,I,O,U。

2、筛选出来的元音字母，不需要剔重；

最终输出的字符串，小写元音字母排在前面，大写元音字母排在后面，依次有序。

要求实现函数：

voidsortVowel（char*input,char*output）;

usingnamespacestd;

voidfun（chara[],chars[]）//提取元音字母，放入数组

{inti=0,n=0;

while（a[i]!

='\0'）{

if（a[i]=='a'||a[i]=='e'||a[i]=='i'||a[i]=='o'||a[i]=='u'）

s[n++]=a[i];

elseif

（a[i]=='A'||a[i]=='E'||a[i]=='I'||a[i]=='O'||a[i]=='U'）

s[n++]=a[i];

i++;

}

chartemp;//将数组排序

for（inti=0;i

for（intj=0;j

if（s[j]>s[j+1]）

{temp=s[j];s[j]=s[j+1];s[j+1]=temp;}

intk=0;//定位大写字母的最后位置

while（s[k]>='A'&&s[k]<='Z'）{

k++;

}

for（intj=0;j

cout<

char*p=newchar[20];//将字符串变换位置，输出。

char*q=p;

for（inti=k;i

{*p=s[i];p++;}

for（intj=0;j

{*p=s[j];p++;}

*p='\0';

cout<

}

intmain（）

{charstr[]="HaJsdStOoAOeINaPQaWEiAIiO";

chars[20];

fun（str,s）;

return0;

}

（32）3.身份证号码合法性判断

我国公民的身份证号码特点如下：

1、长度为18位；

2、第1～17位只能为数字；

3、第18位可以是数字或者小写英文字母x。

4、身份证号码的第7~14位表示持有人生日的年、月、日信息。

例如：

511002198808080111或511002198********x。

请实现身份证号码合法性判断的函数。

除满足以上要求外，需要对持有人生日的年、月、日信息进行校验。

年份大于等于1900年，小于等于2100年。

需要考虑闰年、大小月的情况。

所谓闰年，能被4整除且不能被100整除或能被400整除的年份，闰年的2月份为29天，非闰年的2月份为28天。

其他情况的合法性校验，考生不用考虑。

函数返回值：

1）如果身份证号合法，返回0；

2）如果身份证号长度不合法，返回1；

3）如果身份证号第1~17位含有非数字的字符，返回2；

4）如果身份证号第18位既不是数字也不是英文小写字母x，返回3；

5）如果身份证号的年信息非法，返回4；

6）如果身份证号的月信息非法，返回5；

7）如果身份证号的日信息非法，返回6（请注意闰年的情况）；

要求实现函数：

intverifyIDCard（char*input）

示例

1）输入：

”511002111222”，函数返回值：

1；

2）输入：

”511002abc123456789”，函数返回值：

2；

3）输入：

”51100219880808123a”，函数返回值：

3；

4）输入：

”511002188********4”，函数返回值：

4；

5）输入：

”511002198********4”，函数返回值：

5；

6）输入：

”511002198********4”，函数返回值：

6；

7）输入：

”511002198902291234”，函数返回值：

7；

8）输入：

”511002198********4”，函数返回值：

0；

intfun（char*str）

{intyear=0,month=0,day=0;

if（（strlen（str）-1）<18）//1

{for（inti=0;i<18;i++）

{if（str[i]>='0'&&str[i]<='9'）//2

;

elsereturn2;

}

if（str[17]=='x'||（str[17]>='0'&&str[17]<='9'））//3

{for（inti=6;i<10;i++）

year=year*10+str[i]-'0';

if（year>1900&&year<2100）//4

{for（inti=10;i<12;i++）

month=month*10+str[i]-'0';

if（month>0&&month<=12）//5

{for（inti=12;i<14;i++）

day=day*10+str[i]-'0';

if（day<=31）//6

{if（year%4!

=0&&month==2&&day<=28）

return0;

elseif（year%4==0&&month==2&&day<29）

return0;

elseif（year%4!

=4&&month!

=2&&day<31）

return0;

elsereturn6;

}

elsereturn6;

}

elsereturn5;

}

elsereturn4;

}

elsereturn3;

}

elsereturn1;

}

intmain（）

{chara[]="340621198608377817";

intk=fun（a）;

cout<

return0;

}第二题：

比较一个数组的元素是否为回文数组

判断是否是回文数组：

boolfun（chara[]）

{

intn=strlen（a）;

inti=0,j=n-1;

while（i

if（a[i]!

=a[j]）

returnfalse;

i++;j--;

}

returntrue;

}（19）第三题：

求两个数组的和差：

就是去掉两个数组中相同的元素然后将两个数组中的元素存放在一个新的数组中且数组A中元素要在B数组元素之前思路：

利用循环比较，将相同的数字的标记为0，再赋给数组C

intmain（）

{inta[]={1,3,5,7,9,12,13};

ints[]={1,3,5,6,7,8,9};

intlen1=sizeof（a）/sizeof（int）;

intlen2=sizeof（s）/sizeof（int）;

for（inti=0;i

for（intj=0;j

if（a[i]==s[j]）

{a[i]=0;s[j]=0;}

intt[30];

intk=0,i=0,j=0;

while（i

if（a[i]!

=0）

t[k++]=a[i];

i++;

}

while（j

if（s[j]!