面试软件类笔试题.docVIP

面试软件类笔试题 　　 　　面试更多地是在考察你的应变能力、逻辑思维能力、语言表达能力以及你的形象气质，以下是为大家整理的20XX面试软件类笔试题，欢迎阅读参考。 　　 　　一：选择题 　　 　　1.一道简单switch语句考察，没有break的话，应该顺序执行，所以结果应该为a=2,b=1; 　　 　　2.having语句，(好像是查询分组吧，其他选项没仔细看，忘记了。) 　　 　　二：编程题 　　 　　1.求最大公约数，语言不限。(很简单，直接法便能很顺利实现。) 　　 　　2.1-2+3-4……n求和，注意效率。(个人觉得只有两种情况，一种是N是偶数，另外一种是N是基数，然后直接返回结果即可。) 　　 　　3.程序查错题： 　　 　　voidmain(){ 　　 　　charstring[10],str1[10]; 　　 　　inti; 　　 　　for(i=0;i10;i++){ 　　 　　string=a; 　　 　　} 　　 　　strcpy(string,str1); 　　 　　} 　　 　　参：数组越界。因为strcpy(dst,src)，src还没初始化，所以越界。str1和string调换位置或者改为strncpy(string,str1,10)也能保证程序正常运行，但结果明显不是所需。 　　 　　4.U2乐队演奏问题17分钟内赶到音乐会现场，4个人，过桥，必须要手电筒，耗时分别为1,2,5,10……@#*(@$*(@($(@$(*(#(**(#总之就这么个意思。 　　 　　因为这道题目之前用C语言实现过一个。而且本身题目不难，还是很好解决的。首先时间相差差不多的一起过，1,2一起过，1送回，5,10再一起过，2送回，1,2再一起过，完成。总耗时2+1+10+2+2=17正好完成任务。 　　 　　三：翻译 　　 　　一：填空题 　　 　　1、给出二叉树的前缀和中缀表达式，求出该二叉树的后缀表达式。 　　 　　2、死锁发生的四个必要条件 　　 　　二：简答题 　　 　　1、数据库三大范式及其作用 　　 　　2、UML的概念和基本模型等 　　 　　3、黑盒法，白盒法和灰盒法的基本概念和特点 　　 　　三：编程与测试题目 　　 　　1.用程序构造所有字符组合，如aabccd,有ab,ac,ad,bc,bd,cd,abc……等等 　　 　　2.网页包含用户名，密码和登录按钮三个空间，设置20组不同的测试用例来测试用户登录功能。 　　 　　四：综合逻辑题; 　　 　　1.孔雀来找茬，大概8处错误，精通美女来找茬的同学们幸福啦 　　 　　2.飞机问题。原题如下： 　　 　　一架飞机(可空中加油)载满油可绕地球飞行半圈，若全球只有一个基地，问至少要起落几架次飞机，才能使一架飞机安全绕地球飞行一圈，加油飞机也能安全返回，请你写出空中加油方案? 　　 ?