[ 登录注册 ]

C++

Sony C++笔试题

2016-05-13 09:34:29 admin 返回上一页

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

}

}


文章来源:http://www.bozhiyue.com/mianshiti/CPP/2016/0513/95784.html
返回上一页    返回分类 上一篇:   下一篇:
相关