第1章 名企笔试真题精选41. 日本著名企业——Sony笔试题

1．完成下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*...... *.......*.......*.......*.......*.......*.......*.......*....... #include #define N 8 int main() { int i; int j; int k; --------------------------------------------------------- | | | | | | --------------------------------------------------------- return 0; } 2．完成程序，实现对数组的降序排序 #include

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……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。 #include int Pheponatch(int);

int main() { printf("The 10th is %d",Pheponatch(10)); return 0; }

int Pheponatch(int N) { -------------------------------- | | | | -------------------------------- } 4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。 #include #include

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=N;

if(root==NULL) { root=NewNode; return; } else { TNode* temp; temp=root; while((N>=temp.value && temp.left!=NULL) || (N )) { while(N>=temp.value && temp.left!=NULL) temp=temp.left; while(N temp=temp.right; } if(N>=temp.value) temp.left=NewNode; else temp.right=NewNode; return; } }