华为编程大赛题目

《华为编程大赛题目》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2012年华为软件校园招聘编程测验类别：软件C/C++语言  编程题（共3题，第一题30分，第二题30分，第三题40分，共100分）注意：1、请上机编写程序，按题目要求提交文件。[详见考试说明，点击进入考试说明]2、本试题采用自动执行测试用例进行评分，测试用例不对考生公开3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。两者相同则得分，不同则不得分。4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、被要求实现的函数如果包含返回

2、参数，该返回参数涉及的空间分配和释放均在函数外完成，在被要求实现函数内部可以直接使用返回参数7、如果考生函数异常导致程序崩溃或死循环，则自动评卷可能会被人为终止，剩余用例不被执行，无法得分8、基于上述阅卷规则，请考生严格按照题目要求功能实现程序，尽量保证实现函数的稳健性，同时建议完成一道题并调试保证正确性后，再考虑并实现下一题目 1.就餐抽查（30分）·问题描述：某公司由于人多，午餐分为多批次就餐，严格要求每批次就餐时间。并定期抽查就餐情况。请编写程序实现就餐抽查情况。·要求实现函数：voidcheck_lunch(intnum,inttime,inti

3、nput[],intoutput[])【输入】intnum，就餐总人数inttime，就餐分批数charinput[]，就餐情况【输出】charoutput[]，违规就餐情况【返回】无注：对就餐分3批的情况，12人就餐，正确的就餐情况应如下分布[1,2,3,1,2,3,1,2,3,1,2,3]，不符合该分布的即是违规，输出时对相应位置0。·示例1）输入：num=12，time=3，input=[1,2,3,3,1,3,1,1,1,1,2,3]输出：output=[1,2,3,0,0,3,1,0,0,1,2,3]2）输入：num=11，time=4，int

4、put=[1,2,3,4,2,3,3,4,1,2,3]输出：output=[1,2,3,4,0,0,3,4,1,2,3]2.输入联想（30分）·问题描述：输入联想功能是非常实用的一个功能，请编程实现类似功能。·要求实现函数：voidauto_complete(char*str,char*tmp,char*output)【输入】char*str，候选字符串char*tmp，输入字符串【输出】int*output，联想匹配的字符串【返回】无注：候选字符串以空格隔开，输入字符串仅从字符串开始处匹配。将匹配的子字符串输出，同样以空格隔开。如无匹配成功的子字符串，

5、则输出空字符串。·示例1）输入：str=chengduchongqing，tmp=c输出：output=chengduChongqing2）输入：str=chengduchongqing，tmp=che输出：end=Chengdu3）输入：str=beijingnanjing，tmp=jing输出：end= 3.语法分析（40分）·问题描述：编译器通过语法分析来检测程序的一些语法问题。要求实现一个简单的语法分析程序，判断输入的字符串是否有符合要求的语法组合。需要判断的语法组合有：ifthenif()thenswitchcaseendswitch()cas

6、eendswitch()casedefaultenddowhile·要求实现函数：voidanalysis(char*str,int*num)【输入】char*str，待分析字符串【输出】intnum，匹配的组合个数【返回】无注：输入字符串中关键字以空格隔开，"if"、"("、")"、"case"等均表示关键字，从左向右，找到匹配的组合即可，组合一定是相互分离，不会嵌套，不会有交叉情况出现。·示例1）输入：str=ifthen，输出：num=11）输入：str=switchcaseaaa，输出：num=02）输入：str=if(aaa)thendobbb

7、whileswitchcas，输出：num=2 编程框架下载