某些企业的笔试题 Sony 笔试题 1．完毕下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*...... *.......*.......*.......*.......*.......*.......*.......*....... ＃i nclude #define N 8 int main() { int i; int j; int k; --------------------------------------------------------- | | | | | | --------------------------------------------------------- return 0; } 2．完毕程序，实现对数组的降序排序 ＃i nclude void sort( ); int main() { int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出 sort( ); return 0; } void sort( ) { ____________________________________ | | | | |-----------------------------------------------------| } 3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其 他措施，但要阐明你选择的理由。 ＃i nclude int Pheponatch(int); int main() { printf("The 10th is %d",Pheponatch(10)); return 0; } int Pheponatch(int N) { -------------------------------- | | | | -------------------------------- } 4．下列程序运行时会瓦解，请找出错误并改正，并且阐明原因。 ＃i nclude ＃i nclude typedef struct{ TNode* left; TNode* right; int value; } TNode; TNode* root=NULL; void append(int N); int main() { append(63); append(45); append(32); append(77); append(96); append(21); append(17); // Again, 数字任意给出 } void append(int N) { TNode* NewNode=(TNode *)malloc(sizeof(TNode)); NewNode->value="/blog/N; if(root==NULL) { root=NewNode; return; } else { TNode* temp; temp=root; while((N>=temp.value && temp.left!=NULL) || (N=temp.value && temp.left!=NULL) temp=temp.left; while(N=temp.value) temp.left=NewNode; else temp.right=NewNode; return...
