Sony筆試題和面試題答案(二)

　　25.完成下列程序

　　..

　　......

　　............

　　....................

　　..............................

　　..........................................

　　........................................................

　　#include

　　#define N 8

　　int main()

　　{

　　int i;

　　int j;

　　int k;

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

　　| |

　　| |

　　| |

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

　　return 0;

　　}

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

　　#include

　　void sort( );

　　int main()

　　{

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

　　sort( );

　　return 0;

　　}

　　void sort( )

　　{

　　____________________________________

　　| |

　　| |

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

　　}

　　27 費波那其數列，1，1，2，3，5……編寫程序求第十項。可以用遞歸，也可以用其他方

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

　　#include

　　int Pheponatch(int);

　　int main()

　　{

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

　　return 0;

　　}

　　int Pheponatch(int N)

　　{

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

　　| |

　　| |

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

　　}

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

　　#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

　　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;

　　}

　　}

　　29. A class B network on the internet has a subnet mask of 255.255.240.0, what

　　is the maximum number of hosts per subnet .

　　a. 240 b. 255 c. 4094 d. 6553

　　4

　　30. What is the difference: between o(log n) and o(log n^2), where both logari

　　thems have base 2 .

　　a. o(log n^2) is bigger b. o(log n) is bigger

　　c. no difference

　　31. For a class what would happen if we call a class’s constructor from with

　　the same class’s constructor .

　　a. compilation error b. linking error

　　c. stack overflow d. none of the above

　　32. “new” in c++ is a: .

　　a. library function like malloc in c

　　b. key word c. operator

　　d. none of the above

　　33. Which of the following information is not contained in an inode .

　　a. file owner b. file size

　　c. file name d. disk address

　　34. What’s the number of comparisons in the worst case to merge two sorted li

　　sts containing n elements each .

　　a. 2n b.2n-1 c.2n+1 d.2n-2

　　35. Time complexity of n algorithm T(n), where n is the input size ,is T(n)=T(

　　n-1)+1/n if n>1 otherwise 1 the order of this algorithm is .

　　a. log (n) b. n c. n^2 d. n^n

　　36. The number of 1’s in the binary representation of 34096+ 15256+516+3 a

　　re .

　　a. 8 b. 9 c. 10 d. 12

　　37.設計函數 int atoi(char s)。

　　38.int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少?

　　39.解釋局部變量、全局變量和靜態變量的含義。

　　40.解釋堆和棧的區別。

　　41.論述含參數的宏與函數的優缺點。

　　42. 以下三條輸出語句分別輸出什么?[C易]

　　char str1[] = "abc";

　　char str2[] = "abc";

　　const char str3[] = "abc";

　　const char str4[] = "abc";

　　const char str5 = "abc";

　　const char str6 = "abc";

　　cout << boolalpha << ( str1==str2 ) << endl; // 輸出什么?

　　cout << boolalpha << ( str3==str4 ) << endl; // 輸出什么?

　　cout << boolalpha << ( str5==str6 ) << endl; // 輸出什么?

　　答：分別輸出false,false,true。str1和str2都是字符數組，每個都有其自己的存儲區，它們的值則是各存儲區首地址，不等;str3和str4同上，只是按const語義，它們所指向的數據區不能修改。str5和str6并非數組而是字符指針，并不分配存儲區，其后的“abc”以常量形式存于靜態數據區，而它們自己僅是指向該區首地址的指針，相等。