华为2011年9月上机考试题目.doc

2011年华为软件校园招聘编程测验 类别：软件JAVA语言 ? 编程题（共3题，第一题20分，第二题30分，第三题50分，共100分） 注意： 1、请上机编写程序，按题目要求提交文件。[详见考试说明] 2、本试题采用自动执行测试用例进行评分，测试用例不对考生公开 3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。两者相同则得分，不同则不得分。 4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况 5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误 6、如果考生函数异常导致程序崩溃或死循环，则自动评卷可能会被人为终止，剩余用例不被执行，无法得分 7、基于上述阅卷规则，请考生严格按照题目要求功能实现程序，尽量保证实现函数的稳健性，同时建议完成一道题并调试保证正确性后，再考虑并实现下一题目 ? 1. 参看问题描述（20分） 问题描述： 比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数 比如： 数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0 数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3 要求实现函数： public int array_compare(int len1, String array1, int len2, String array2) 【输入】int len1：输入被比较数组1的元素个数； String array1：输入被比较数组1； int len2：输入被比较数组2的元素个数； String array2：输入被比较数组2； 【返回】不相等元素的个数，类型为int 示例 输入：String array1 = “1,3,5”，int len1 = 3，String array2 = “77,21,1,3,5”，int len2 = 5 返回：0 输入：String array1 = “1,3,5”，int len1 = 3，String array2 = “77,21,1,3,5,7”，int len2 = 6 返回：3 2. 参看问题描述（30分） 问题描述： 输入一个由随机数组成的数列（数列中每个数均是大于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。 要求实现方法： public String array_iterate(int len, String input_array, int m) 【输入】int len：输入数列的长度； String intput_array：输入的初始数列 int m：初始计数值 【返回】输出的数值出列顺序 示例 输入：String input_array[] = “3,1,2,4”，int len = 4， int m=7， 返回：”2,3,1,4” 3. 参看问题描述（50分） 问题描述： 输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值 注： 1、表达式只含 +, -, *, / 四则运算符，不含括号 2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况 3、要考虑加减乘除按通常四则运算规定的计算优先级 4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生 5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况 要求实现方法： public int calculate(String expStr) 【输入】String expStr: 表达式字符串； 【返回】计算结果 示例 输入：String expStr = “1+4*5-8/3” 返回：19 ? 输入：Stri