索尼 2021 技術類面試題

完成下列程序

*

*.*. 

*..*..*.. 

*...*...*...*... 

*....*....*....*....*....

*.....*.....*.....*.....*.....*.....

*......*......*......*......*......*......*......

*.......*.......*.......*.......*.......*.......*.......*.......

#include <stdio.h> #define N 8 int main() {

int i;

int j;

int k; ---------------------------------------------------------

| |

| | 

| | ---------------------------------------------------------

return 0;

}

完成程序，實現對數組的降序排序

#include <stdio.h> 

void sort( );

int main() {

int array[]={45，56，76，234，1，34，23，2，3}； //數字任//意給出

sort( ); 

return 0;

}

void sort( )

{

____________________________________

| | 

| | 

|-----------------------------------------------------| 

}

波那其數列，1，1，2，3，5……編寫程序求第十項�？梢杂眠f歸，也可以用其他

方法，但要說明你選擇的理由。

#include <stdio.h>

int Pheponatch(int);

int main()

{

printf("The 10th is %d",Pheponatch(10));

return 0;

}

int Pheponatch(int N)

{

--------------------------------

| |

| |

--------------------------------

}

下列程序運行時會崩潰，請找出錯誤并改正，并且說明原因。

#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>=temp.value && temp.left!=NULL) || (N<temp. value && temp.

right

!=NULL

))

{

while(N>=temp.value && temp.left!=NULL)

temp=temp.left;

while(N<temp.value && temp.right!=NULL)

temp=temp.right;

}

if(N>=temp.value)

temp.left=NewNode;

else

temp.right=NewNode;

return;

}

}