2012届毕业生软件类笔试题汇总

　一：选择题

　　1. 一道简单switch语句考察，没有break的话，应该顺序执行，所以结果应该为a=2,b=1;

　　2. having语句，(好像是查询分组吧，其他选项没仔细看，忘记了。)论文联盟*编辑。

　　二：编程题

　　1.求最大公约数，语言不限。(很简单，直接法便能很顺利实现。)

　　2.1-2+3-4……n 求和，注意效率。(个人觉得只有两种情况，一种是N是偶数，另外一种是N是基数，然后直接返回结果即可。)

　　3.程序查错题：

　　void main(){

　　char string[10],str1[10];

　　int i;

　　for(i=0;i<10;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] 下一页