sony技术类笔试题及分析.docVIP

Sony技术类笔试题及分析 　　 　　1.完成下列程序 　　 　　* 　　 　　*.*. 　　 　　*..*..*.. 　　 　　*...*...*...*... 　　 　　*....*....*....*....*.... 　　 　　*.....*.....*.....*.....*.....*..... 　　 　　*......*......*......*......*......*......*...... 　　 　　*.......*.......*.......*.......*.......*.......*.......*....... 　　 　　#include 　　 　　#defineN8 　　 　　intmain() 　　 　　{ 　　 　　inti; 　　 　　intj; 　　 　　intk; 　　 　　--------------------------------------------------------- 　　 　　││││││ 　　 　　--------------------------------------------------------- 　　 　　return0; 　　 　　} 　　 　　答： 　　 　　#defineN8 　　 　　intmain() 　　 　　{ 　　 　　inti; 　　 　　intj; 　　 　　intk; 　　 　　for(i=0;i{ 　　 　　for(j=0;j{ 　　 　　printf(*); 　　 　　for(k=0;kprintf(.); 　　 　　} 　　 　　printf(\n); 　　 　　} 　　 　　return0; 　　 　　} 　　 　　2.完成程序，实现对数组的降序排序 　　 　　#include 　　 　　voidsort(); 　　 　　intmain() 　　 　　{ 　　 　　intarray[]={45,56,76,234,1,34,23,2,3};//数字任意给出 　　 　　sort(); 　　 　　return0; 　　 　　} 　　 　　voidsort() 　　 　　{ 　　 　　--------------------------------------------------------- 　　 　　││││││ 　　 　　--------------------------------------------------------- 　　 　　} 　　 　　答：使用选择排序法，我为sort函数多加了两个形参，至少第一个是必须的，否则无法传入待排序数组。不知道这样做是否符合题意。 　　 　　voidsort(int*array,intnum) 　　 　　{ 　　 　　inttemp; 　　 　　for(inti=0;ifor(intj=i+1;jif(array{ 　　 　　temp=array; 　　 　　array=array[j]; 　　 　　array[j]=temp; 　　 　　} 　　 　　} 　　 　　3.菲波纳契数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。 　　 　　#include 　　 　　intPheponatch(int); 　　 　　intmain() 　　 　　{ 　　 　　printf(The10this%d,Pheponatch(10)); 　　 　　return0; 　　 　　} 　　 　　intPheponatch(intN) 　　 　　{ 　　 　　-------------------------------- 　　 　　││││ 　　 　　-------------------------------- 　　 　　} 　　 　　答：使用递归，理由是递归编程简单,代码容易理解,但缺点是效率不高,而且有深度限制,如果深度太深,则堆栈会溢出。 　　 　　intPheponatch(intN) 　　 　　{ 　　 　　if(N==3) 　　 　　return2; 　　 　　elseif(N==2||N==1) 　　 　　return1; 　　 　　else 　　 　　returnPheponatch(N-1)+Pheponatch(N-2); 　　 　　} 　　 　　4.下列程序运行时会崩溃，请找出错误并改正，并且说明原因。 　　 　　#include 　　 　　#include 　　 　　typedefstructTNode