www.狠狠干_伊人超碰_国内精品久久精品_成人一区二区三区_亚洲欧美日韩精品久久亚洲区_国产精品久久久久久福利一牛影视

當前位置:高考升學網 > 招聘筆試題 > 正文

sony往年程序筆試真題

更新:2023-09-18 14:57:06 高考升學網

A、該題用語言描述是指:第i行第一個輸出,然后輸出i-1個.,重復上i次。  #include

#define N 8

int main()

{

int i;

int j;

int k;

for(i=0;i<=N;i++)

{

for(j=1;j<=i;j++)

{

printf("");

for(k=1;k

printf(".");

}

printf("n");

}

return 0;

B、降序排列數組,很常見的,這里我采用冒泡排序法還有選擇排序法:

冒泡排序:

#include

void sort(int array,int num );

int main()

{

int num=9,i;

int array[]={45,56,76,234,1,34,23,2,3};

sort(array,num);

for(i=0;i

printf("%dt",array);

return 0;

}

void sort(int array,int num)

{

int i,j;

int temp;

for(i=0;i

{

for(j=0;j

{

if(array[j]

{

temp=array[j];

array[j]=array[j+1];

array[j+1]=temp;

}

}

}

}

選擇排序:

#include

void sort(int array,int num );

int main()

{

int num=9,i;

int array[]={45,56,76,234,1,34,23,2,3};

sort(array,num);

for(i=0;i

printf("%dt",array);

return 0;

}

void sort(int array,int num)

{

int i,j,k;

int temp;

for(i=0;i

{

k=i; //每次一趟結束后就從新的一個值開始,無需從頭來,因為每一次排完后都是最大的了

for(j=i+1;j

if(array[k]

{

k=j;

}

if(k!=i) //如果k不等于i就說明有更大的值,交換二值

{

temp=array;

array=array[k];

array[k]=temp;

}

}

}

C、該題考查同學們對遞歸算法的認識程度,在這里我們采用迭代算法,優點是程序運行效率高,而且不用擔心堆棧溢出,在運算值大的情況下比遞歸算法可以提高上萬倍的速度,比如同樣計算30,遞歸算法用時

0.019s,而迭代算法則只用了0.003s,可見是遞歸算法的八分之一,值更大時這種越明顯。缺點是程序比較不容易懂。有興趣的可以參見《C和指針》127頁,具體程序如下:

遞歸法:

#include

int Pheponatch(int);

int main()

{

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

return 0;

}

int Pheponatch(int N)

{

if(N<=2)

return 1;

return Pheponatch(N-1)+Pheponatch(N-2);

}

迭代法:

#include

int Pheponatch(int);

int main()

{

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

return 0;

}

int Pheponatch(int n)

{

long result;

long previous_result;

long next_older_result;

result=previous_result=1;

while(n>2)

{

n-=1;

next_older_result=previous_result+result;  previous_result=result;

result=next_older_result;

}

return result;

}

D、源程序如下,紅筆寫出的是修改的地方:(其實這個程序有好多漏洞,不知為什么會那這個程序來考)

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

NewNode->right=NULL;

NewNode->left=NULL;

if(root==NULL)

{

root=NewNode;

return;

}

else

{

TNode temp;

temp=root;

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

right

!=NULL

))

{

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;

}

}

原因:因為新節點的左右指針沒有賦 NULL 值,至使下面的 while循環不能正確結束而導致內

存越界,最后崩潰(注意結束條件是 temp->left!= NULL 或 temp->right!=NULL)。

最新圖文

2020年河北新聞網兩學一做

時間:2023-09-18 07:0:24

2020年河北新聞網兩學一做

時間:2023-09-15 11:0:59

兩學一做學習教育知

時間:2023-09-21 06:0:30

2020年開展兩學一做學習教

時間:2023-09-19 21:0:30
主站蜘蛛池模板: 午夜视频在线网站 | 精品久久一区二区三区 | 欧美在线一区二区三区 | 91精品一区二区三区久久久久久 | 精品国产乱码久久久久久丨区2区 | 成人午夜精品久久久久久久网站 | 久久性| 日本精品在线观看 | 国产一区二区三区免费视频 | 亚色图 | 成人亚洲网 | 国产成人久久精品一区二区三区 | 99在线视频观看 | 免费一级视频在线观看 | 国产经典一区 | 欧美男人天堂 | 日本视频一区二区三区 | 免费成人av片 | 羞羞视频在线免费 | 在线中文字幕观看 | 手机在线观看av | 一区视频| 久久男人天堂 | 国产淫片在线观看 | 久久亚洲一区 | 欧美另类视频 | 伦一区二区三区中文字幕v亚洲 | 亚洲第一视频网站 | 午夜视频在线观看网站 | 天堂v在线视频 | 欧美激情精品久久久久久黑人 | 欧美片网站免费 | 99精品网站 | 成人在线国产 | 欧美精品一区二区久久婷婷 | 日韩欧美中文字幕在线视频 | 亚洲国产一区二区在线观看 | 婷婷国产 | 在线观看a毛片 | 久久精品国产一区二区三区不卡 | 亚洲一区二区三区高清 |