Sony C++笔试题

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=temp.value && temp.left!=NULL)
　　
　　 temp=temp.left;
　　
　　 while(N=temp.value)
　　
　　 temp.left=NewNode;
　　
　　 else
　　
　　 temp.right=NewNode;
　　
　　 return;