华为编程大赛题目.doc

2012年华为软件校园招聘编程测验类别：软件C/C+语言编程题（共3题，第一题30分，第二题30分，第三题40分，共100分）注意：1、请上机编写程序，按题目要求提交文件。详见考试说明，点击进入考试说明2、本试题采用自动执行测试用例进行评分，测试用例不对考生公开3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。两者相同则得分，不同则不得分。4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、被要求实现的函数如果包含返回参数，该返回参数涉及的空间分配和释放均在函数外完成，在被要求实现函数内部可以直接使用返回参数7、如果考生函数异常导致程序崩溃或死循环，则自动评卷可能会被人为终止，剩余用例不被执行，无法得分8、基于上述阅卷规则，请考生严格按照题目要求功能实现程序，尽量保证实现函数的稳健性，同时建议完成一道题并调试保证正确性后，再考虑并实现下一题目1. 就餐抽查（30分） 问题描述： 某公司由于人多，午餐分为多批次就餐，严格要求每批次就餐时间。并定期抽查就餐情况。请编写程序实现就餐抽查情况。 要求实现函数： void check_lunch(int num, int time,int input, int output)【输入】 int num，就餐总人数 int time，就餐分批数 char input，就餐情况【输出】 char output， 违规就餐情况【返回】 无注：对就餐分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,32） 输入：num = 11，time = 4，intput = 1,2,3,4,2,3,3,4,1,2,3输出：output = 1,2,3,4,0,0,3,4,1,2,32. 输入联想（30分） 问题描述： 输入联想功能是非常实用的一个功能，请编程实现类似功能。 要求实现函数： void auto_complete(char *str, char *tmp,char *output)【输入】 char *str，候选字符串 char *tmp，输入字符串【输出】 int *output，联想匹配的字符串【返回】 无注：候选字符串以空格隔开，输入字符串仅从字符串开始处匹配。将匹配的子字符串输出，同样以空格隔开。如无匹配成功的子字符串，则输出空字符串。 示例 1） 输入：str = chengdu chongqing，tmp = c输出：output = chengdu Chongqing2） 输入：str = chengdu chongqing，tmp = che输出：end = Chengdu3）输入：str = beijing nanjing，tmp = jing输出：end = 3. 语法分析（40分） 问题描述： 编译器通过语法分析来检测程序的一些语法问题。要求实现一个简单的语法分析程序，判断输入的字符串是否有符合要求的语法组合。需要判断的语法组合有：if thenif ( ) thenswitch case endswitch ( ) case endswitch ( ) case default enddo while 要求实现函数： void analysis(char *str,int *num)【输入】 char *str，待分析字符串 【输出】 int num，匹配的组合个数【返回】 无注：输入字符串中关键字以空格隔开，if、(、)、case等均表示关键字，从左向右，找到匹配的组合即可，组合一定是相互分离，不会嵌套，不会有交叉情况出现。 示例 1） 输入：str = if then，输出：num = 12） 输入：str = switch