Sony筆試題

　　1．完成下列程序
　　*
　　*.*.
　　*..*..*..
　　*...*...*...*...
　　*....*....*....*....*....
　　*.....*.....*.....*.....*.....*.....
　　*......*......*......*......*......*......*......
　　*.......*.......*.......*.......*.......*.......*.......*.......
　　#include <stdio.h>
　　#define N 8
　　int main()
　　{
　　 int i;
　　 int j;
　　 int k;
　　 ---------------------------------------------------------
　　 | |
　　 | |
　　 | |
　　 ---------------------------------------------------------
　　 return 0;
　　}
　　2．完成程序，實現對數組的降序排序
　　#include <stdio.h>
　　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 <stdio.h>
　　int Pheponatch(int);
　　int main()
　　{
　　 printf("The 10th is %d",Pheponatch(10));
　　 return 0;
　　}
　　int Pheponatch(int N)
　　{
　　--------------------------------
　　| |
　　| |
　　--------------------------------
　　}
　　4．下列程序執行時會崩潰，請找出錯誤並改正，並且說明原因。
　　#include <stdio.h>
　　#include <malloc.h>
　　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>=e && !=NULL) || (N<temp. value && temp. right
!=NULL
　　))
　　 {
　　 while(N>=e && !=NULL)
　　 temp=;
　　 while(N<e && t!=NULL)
　　 temp=t;
　　 }
　　 if(N>=e)
　　 =NewNode;
　　 else
　　 t=NewNode;
　　 return;
　　 }
　　}