迅雷2019年筆試真題(二)

相關(guān)知識(shí)點(diǎn)：什么函數(shù)不能聲明為虛函數(shù)?

　　一個(gè)類(lèi)中將所有的成員函數(shù)都盡可能地設(shè)置為虛函數(shù)總是有益的。

　　設(shè)置虛函數(shù)須注意：

　　1：只有類(lèi)的成員函數(shù)才能說(shuō)明為虛函數(shù);

　　2：靜態(tài)成員函數(shù)不能是虛函數(shù);

　　3：內(nèi)聯(lián)函數(shù)不能為虛函數(shù);

　　4：構(gòu)造函數(shù)不能是虛函數(shù);

　　5：析構(gòu)函數(shù)可以是虛函數(shù)，而且通常聲明為虛函數(shù)。

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

　　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、以下代碼是用來(lái)計(jì)算100以?xún)?nèi)的素?cái)?shù)的個(gè)數(shù)，請(qǐng)把相應(yīng)的空填上。

　　[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的元素分別用不含頭結(jié)點(diǎn)的單鏈表存儲(chǔ)，函數(shù)difference()用于求解集合A與B的差集，并將結(jié)果保存在集合A的單鏈表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成計(jì)算后A={10,20,30}。

　　鏈表結(jié)點(diǎn)的結(jié)構(gòu)類(lèi)型定義如下：

　　[cpp] view plaincopystruct node

　　{

　　int elem;

　　node next;

　　};

　　void difference(node LA , node LB)

　　{

　　node pa , pb , P , q;

　　P = NULL;

　　//1

　　while(pa)

　　{

　　pb = LB;

　　while( ) //2

　　pb = pb->next;

　　if( ) //3

　　{

　　if(!P)

　　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

　　P->next

　　P = pa;

　　代碼中的指針pa用于指向集合A的元素;pb指向集合B的元素;臨時(shí)指針q指向需要被刪除的元素;P用于實(shí)現(xiàn)刪除時(shí)結(jié)點(diǎn)的鏈接，與pa保持所指結(jié)點(diǎn)的前后繼關(guān)系。 更多知名名企筆試題目推薦參考：
金光紙業(yè)筆試題目
揚(yáng)智科技筆試題目
完美時(shí)空筆試試題
雅虎軟件測(cè)試筆試真題