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

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

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

　　1：只有類的成員函數(shù)才能說明為虛函數(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、下列對函數(shù)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以內(nèi)的素數(shù)的個數(shù)，請把相應的空填上。

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

　　鏈表結(jié)點的結(jié)構(gòu)類型定義如下：

　　[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的元素;臨時指針q指向需要被刪除的元素;P用于實現(xiàn)刪除時結(jié)點的鏈接，與pa保持所指結(jié)點的前后繼關系。 更多知名名企筆試題目推薦參考：
金光紙業(yè)筆試題目
揚智科技筆試題目
完美時空筆試試題
雅虎軟件測試筆試真題