sony技术类笔试题目　

《sony技术类笔试题目　》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Sony技术类笔试题目今天参加了中国人民银行的会计类考试，试题类型大致如下：1.完成下列程序氺*.氺.✓rs✓rsZT^T^ZTX>T^>r%氺氺氺氺氺氺氺#include#defineN8intmain(){inti:intj;intk;returnO;答：#defineN8intmain(){inti;intj;intk;for(i=O;i{for(j=0;j{printf(z/*/z):for(k=0;kprintf(〃,);printf(/z/z):return0;2.

2、完成程序，实现对数组的降序排序#includevoidsort();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+l:jif(array{temp=array;ar

3、ray=array[j]:array[j]=temp:3.菲波纳契数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。ttincludeintPheponatch(int);intmain()printf("ThelOthis%d〃，Pheponatch(10)):returnO;intPheponatch(intN)答：使用递归，理由是递归编程简单，代码容易理解，但缺点是效率不高，而且有深度限制，如果深度太深，则堆栈会溢出。intPheponatch(intN){i

4、f(N::3)return2;elseif(N==21

5、N==1)returnl:elsereturnPheponatch(N-1)+Pheponatch(N~2):4.下列程序运行时会崩溃，请找出错误并改正，并且说明原因。^include#ineludetypedefstructTNode{TNode*left;TNode氺right;intvalue:}TNode:TNode*root=NULL;voidappend(intN);intmain(){append(63);append(45):append(3

6、2):append(77);append(96);append(21);append(17)://Again,数字任意给出returnO;voidappend(intN){TNode*NewNode=(TNode*)mal1oc(sizeof(TNode)):NewNode->value=N;NewNode->left=NULL://新增NewNode->right=NULL;//新增if(root==NULL){root=NewNode:return;}else{TNode氺temp;temp=root;whi

7、le((N>=temp->valuetemp->left!=NULL)

8、(Nvaluetemp->right!=NULL)){while(N>=temp->valuetemp->left!=NULL)temp=temp-〉left;while(Nvaluetemp->right!=NULL)temp=temp-〉right;}if(N>=temp->value)temp-〉left=NewNode:elsetemp-〉right=NewNode:return;}}答：因为新节点的左右指针没有赋NULL值，至使下面

9、的while循环不能正确结束而导致内存越界，最后崩溃(注意结束条件是temp->left!=NULL或temp->right!=NULL)o改正就是增加两条赋值语句。更多相关的笔试题目，大家敬请关注笔试栏目!