迅雷2019年筆試真題(二)

相關知識點：什么函數不能聲明為虛函數?

　　一個類中將所有的成員函數都盡可能地設置為虛函數總是有益的。

　　設置虛函數須注意：

　　1：只有類的成員函數才能說明為虛函數;

　　2：靜態成員函數不能是虛函數;

　　3：內聯函數不能為虛函數;

　　4：構造函數不能是虛函數;

　　5：析構函數可以是虛函數，而且通常聲明為虛函數。

　　10、下列對函數double add(int a , int b)進行重載，正確的是()

　　A、int add(int a ,int b ,int c)

　　B、int add(double a , double b)

　　C、double add(double a , double b)

　　D、int add(int a , int b)

　　三、填空題(15空，每空2分)

　　1、以下代碼是用來計算100以內的素數的個數，請把相應的空填上。

　　[cpp] view plaincopystruct prime_number_node

　　{

　　int prime_number;

　　prime_number_node next;

　　};

　　int calc_prime_number()

　　{

　　prime_number_node list_head = new prime_number_node();

　　list_head->next = NULL;

　　list_head->prime_number = 2;

　　prime_number_node list_tail = list_head;

　　for(int number = 3 ; number < 100 ; number++)

　　{

　　int remainder;

　　prime_number_node cur_node_ptr = list_head;

　　while(cur_node_ptr != NULL)

　　{

　　remainder = number%cur_node_ptr->prime_number;

　　if(remainder == 0)

　　{

　　//1

　　}

　　else

　　{

　　//2

　　}

　　}

　　if(remainder != 0)

　　{

　　prime_number_node new_node_ptr = new prime_number_node();

　　new_node_ptr->prime_number = number;

　　new_node_ptr->next = NULL;

　　list_tail->next = new_node_ptr;

　　//3

　　}

　　}

　　int result = 0;

　　while(list_head != NULL)

　　{

　　result++;

　　prime_number_node temp_ptr = list_head;

　　list_head = list_head->next;

　　//4

　　}

　　return result;

　　}

　　1、2、3、4四行代碼依次為：break;

　　cur_node_ptr = cur_node_ptr->next;

　　list_tail = list_tail->next;

　　delete temp_ptr;

　　2、已知集合A和B的元素分別用不含頭結點的單鏈表存儲，函數difference()用于求解集合A與B的差集，并將結果保存在集合A的單鏈表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成計算后A={10,20,30}。

　　鏈表結點的結構類型定義如下：

　　[cpp] view plaincopystruct node

　　{

　　int elem;

　　node next;

　　};

　　void difference(node LA , node LB)

　　{

　　node pa , pb , pre , q;

　　pre = NULL;

　　//1

　　while(pa)

　　{

　　pb = LB;

　　while( ) //2

　　pb = pb->next;

　　if( ) //3

　　{

　　if(!pre)

　　LA = ; //4

　　else

　　= pa->next; //5

　　q = pa;

　　pa = pa->next;

　　free(q);

　　}

　　else

　　{

　　; //6

　　pa = pa->next;

　　}

　　}

　　}

　　1、2、3、4、5、6六行代碼依次為

　　pa = LA;

　　pb && pa->elem != pb->elem

　　pb

　　pa->next

　　pre->next

　　pre = pa;

　　代碼中的指針pa用于指向集合A的元素;pb指向集合B的元素;臨時指針q指向需要被刪除的元素;pre用于實現刪除時結點的鏈接，與pa保持所指結點的前后繼關系。 更多知名名企筆試題目推薦參考：
金光紙業筆試題目
揚智科技筆試題目
完美時空筆試試題
雅虎軟件測試筆試真題