朝歌数码面试题(含答案)

1、一、选择题.某学校有四名外国专家，分别来自美国、加拿大、韩国和日本。他们分别在电子、机械和生物三个系工作，其中：日本专家单独在机械系；韩国专家不在电子系；美国专家和另外某个外国专家同在某个系；加拿大专家不和美国专家同在一个系。以上条件可以推出美国专家所在的系为(C)(A)电子(B)机械系(C)生物系(D)电子系或生物系.业余兼课是高校教师的实际收入的一个重要来源。某校的一项统计表明，法律系教师的人均业余兼课的周时数是3.5,而会计系则为1.8。因此，该校法律系教师的当前人均实际收入要高于会计系。以下哪项为真，将削弱上述论证？(C).会计系教师的兼课课时费一般要高于法律系。.会计系教师中当兼职会

2、计的占35%；法律系教师中当兼职律师的占HL会计系教师中业余兼课的占48%；法律系教师中业余兼课的只占(A)仅I和n(B)仅I(C)仅【(D)仅HI.第一个事实：电视广告的效果越来越差。一项跟踪调查显示，在电视广告所推出的各种商品中，观众能够记住其品牌名称的商品的百分比逐年降低。第二个事实：在一段连续插播的电视广告中，观众印象较深的是第一个和最后一个，而中间播出的广告留给观众的印象，一般地说要浅得多。以下哪项，如果为真，最能使得第二个事实成为对第一个事实的一个合理解释？(D)A.近年来，被允许在电视节目中连续插播广告的平均时间逐渐缩短。B.近年来，人们花在看电视上的平均时间逐渐缩短。C.近年来

3、，一段连续播出的电视广告所占用的平均时间逐渐增加。D.近年来，一段连续播出的电视广告中所出现的广告的平均数量逐渐增加。.请仔细观察数列的排列规律，然后从四个选项中选出一个最合理的答案来填补空缺1/6,1,5,20,60.(C)A.150B.90C.120D.180.请从右边的图行中选择一个正确的(a,b,c,d)填入左边的空白处。(D)二、填空题l.#includevoidmain()(charsl=,HellOWorld!z/;chars2=,HellOWorld!z/;if(si=s2)printf(/Equal!/,);elseprintf(Notequel!);)输出结果：Notequ

4、el!.#includevoidmain()chars=z,HelloWorld!z/;char*p=s;intn=10;printf(%d%d%d%dn,sizeof(s),sizeof(p),strlen(p),sizeof(n);输出结果：134124.#includevoidswap(int*pl,int*p2)(intt;int*p;t=*pl;pl=*p2;p2=t;p=pl;pl=p2；P2=P；)voidswap2(int*m,int*n)(int*p;p=*m;m=*n;n=p；voidmain()(inta=l/b=2/*p=&a,*q=&b;swap(p,q);print

5、f(%dj%d,%d,%d，ab*P,*q)；swap2(&p,&q)；printf(%d,%d,%d,%dn：ab*P，*q)；)输出结果：2,1,2,1,2,1,1,2.#includevoidmerge(char*d,intsize,char*sl/char*s2)(while(*sl!=0&*s2!=0)if(*sl*s2)d+=*sl+;elsed+=*s2+；while(*sl!=0)d+=*sl+;while(*s2!=0)d+=*s2+;*d=0;)voidmain()(charsl=,/acmghn,：s2=,bcfhiw/s320;memset(s3Q,sizeof(s3)

6、;merge(s3,sizeof(s3)-l,slzs2);puts(s3);)输出结果：abccfhimghn三、解答题数独游戏是在9x9的方格内进行，用1至9之间的数字填满空格，一个格子填入一个数字，使其满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重史。例如请设计算法，用程序来完成数独游戏，写明思路即可，不要求写代码。9621495842357674.先判断每一格空格可能填写的数字，取数量最少的那一格.循环它可能的数字列，取第一个填入该格，再重复执行该逻辑（递归调用）.若得到的数字列为空，则跳回上一格，取下一个数字填入，继续执行查询：若已跳回第一格，且已取完最后一个数字，则宣布该

7、题无解：若执行到最后一个，且得到数字列（理论上来讲该数字列只有一个item）,则宣布得到该题的解四、编程题L试写一个函数，计算字符串s中最大连续相同的字符个数，例如，若s为aaabbbb，则返回值是4,若s为abcde”，则返回值是1.intman_same_char（char*s）maxsamechar(char*s)intf1000,max=0,len,n=0,m256=0,i;len=strlen(s);fo=1;for(i=l;imax)for(i=0;ilen;i+)if(fi=fmax)&(!msi)(=1;printf(，z%creturnfmax;2试写一个函数检查表达式中的括

8、号是否匹配，其中需要检查的括号包括()，,力例如表达式中前面有(但后面没有)则认为不匹配。boolis_match(char*s)()typedefstructchar*base;char*top;intsize;snode;boolis_match(char*s)snodep;inti=0;p.base=(char*)malloc(20*sizeof(char);if(!p.base)printf(，zmallocfailedn，z);returnfalse;p.top=p.base;p.size=20;while(si!=0)if(si=IIsi=|si=(|si=p.size)(prin

9、tf(stackfulln)；returnfalse;*(p.top)=si;P-top+;i+；else(case)：if(p.base=p.top)returnfalse;)elseif(*(-p.top)=()i+；continue;)elsereturnfalse;case：if(p.base=p.top)returnfalse;)elseif(*(-p.top)=)i+；continue;)elsereturnfalse;case1：if(p.base=p.top)returnfalse;)elseif(*(-p.top)=)i+；continue;)elsereturnfalse;

10、case：if(p.base=p.top)returnfalse;)elseif(*(-p.top)=)i+；continue;)elsereturnfalse;default:i+；continue;)if(p.top=p.base)returntrue;elsereturnfalse;)3.试写一个函数，函数的功能是：根据以下公式计算S,计算结果作为函数值返回；n通过形参传入。S=l+l/(l+2)+l/(l+2+3)+.+l/(l+2+3+.+n)例如，若n的值为11时，函数的值为1.833333。#include#includefloatfun(intn);intmain(intargc,constchar*argvL)intn;