地纬招聘笔试题及部分答案

《地纬招聘笔试题及部分答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一部分基础程序题一填空题1.1.1这半查找（二分查找）是在有序且以顺序存储结构存储的静态查找表中进行查找的一种效率较高的查找方法。设顺序表存储在一维数组sstable中，其中有n个数据元素，数据元素用elem表示，数据元素的关键字满足下列条件：elem[1].key<=elem[2].key<=……<=elem[n].key。以下是折半查找算法。请将其补充完整。其中变量low、high和mid分别表示当前查找范围的下界、上界和中间位置。intsearch_bin(sstableST,KeyTy

2、pekey)low=1high=ST.lengthwhile(low

3、配失败，下列算法是实现模式匹配的Brute-Force算法，其思想是，将s的第一字符与t中的第一字符进行比较。若不同，就将s中的第二个字符与t中的第一个字符进行比较……，直到s的某一个字符和t的第一个字符相同，再将它们之后的字符进行比较，若耶相同，再继续往下比较，一次类推，最后会出项两种结果：1.在s中找到与t相同的子串，匹配成功；2.将s的所有字符都检测完毕，找不到与t相同的子串，匹配失败。请将算法补充完整。intstring_match(strings,t)//从主串的第0个位置的字符开始比

4、较{inti=0,j=0;if(s.length==0

5、

6、t.lengh==0)return-1//串为空while(i<=s.length-1&&j

7、上进行修改）1.2.1下列程序用于解决百钱百鸡问题，即用100钱买100只鸡，公鸡五钱一只，母鸡三钱一只，雏鸡一钱三只，要求每种鸡至少要买一只，计算共有几种买法，请描述程序中的逻辑错误并且在原有程序的基础上进行修改。publicstaticvoidbuyChicken(){for(intcock=0;cock<21;cock++){for(inthen=0;hen<34;hen++){for(intchick=1;chick<101;chick++){//雏鸡最多买多少，上限应为301if(5*

8、cock+3*hen+chick/3==100&&chick%3==0&&cock+hen+chik==100){System.out.println(“cock=”+cock+”hen=”+hen+”chick=”+chick)}}}}}publicstaticvoidbuyChicken(){for(intcock=1;cock<20;cock++){for(inthen=1;hen<34;hen++){for(intchick=1;chick<300;chick++){//雏鸡最多买多少，

9、上限应为301if(5*cock+3*hen+chick/3==100&&chick%3==0&&cock+hen+chik==100){System.out.println(“cock=”+cock+”hen=”+hen+”chick=”+chick)}}}}}1.2.2下列程序的功能是解决2000以内哥德巴赫猜想问题（即对于任何大于4的偶数均可以分解为两个素数之和，素数是除1和其自身之外，没有其它约数的正整数），请描述程序中的逻辑错误并且在原有程序的基础上进行修改。booleanGoldba

10、ch(){intm,a;7booleanflag=false;for(m=0,m<=2000;m=m+2){for(a=2;a<=m/2;a++){if(prime(a)==0&&prime(m-a)==0){//两素数之和，应改为prime(a)==1&&prime(m-a)flag=true;}}}returnflag;}intprime(intn)//判断素数{inti;for(i=2;i<=sqrt(n);i++){if(n%i==0)return0;}return1;//为素数返回1}