欢迎来到天天文库
浏览记录
ID:23277078
大小:82.00 KB
页数:8页
时间:2018-11-06
《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改正就是增加两条赋值语句。更多相关的笔试题目,大家敬请关注笔试栏目!
此文档下载收益归作者所有