C_C++語言程序設計筆試面試題7

1、4.技巧題  試題2：寫一個函數(shù)返回1+2+3+n的值（假定結果不會超過長整型變量的范圍） 解答： int Sum( int n )        return  ( (long)1 + n) * n / 2;/或return  (1l + n) * n / 2; 剖析： 對于這個題，只能說，也許最簡單的答案就是最好的答案。下面的解答，或者基于下面的解答思路去優(yōu)化，不管怎么“折騰”，其效率也不可能與直接return ( 1 l + n ) * n / 2相比！ int Sum( int n )  

2、; long sum = 0;   for( int i=1; i<=n; i+ )            sum += i;     return sum; 一、請寫出BOOL flag 與“零值”比較的 if 語句。（3分）標準答案：if ( flag )if ( !flag )如下寫法均屬不良風格，不得分。if (flag = TRUE) if (flag = 1 ) if (flag = FALSE) if (flag = 0) 請寫出float x 與“零值”

3、比較的 if 語句。（4分）標準答案示例：const float EPSINON = 0.00001;if (x >= - EPSINON) && (x <= EPSINON)不可將浮點變量用“=”或“！=”與數(shù)字比較，應該設法轉(zhuǎn)化成“>=”或“<=”此類形式。如下是錯誤的寫法，不得分。if (x = 0.0) if (x != 0.0) 請寫出char *p 與“零值”比較的 if 語句。（3分）標準答案：if (p = NULL) if (p != NULL)如下寫法均屬不良風格，不得分。if (p = 0) if (p != 0) if (p) i

4、f (!) 二、以下為Windows NT下的32位C+程序，請計算sizeof的值（10分） char *p = str ;int n = 10;char str = “Hello” ; 請計算sizeof (str ) = 6 sizeof ( p ) = 4 （2分） （2分）  sizeof ( n ) = 4 （2分）void Func ( char str100)請計算sizeof( str ) = 4 （2分）void *p = malloc( 100 );請計算sizeof ( p ) = 4 （2分） 三、簡答題（25分） 1、頭文件中的 ifndef/define

5、/endif 干什么用？（5分）答：防止該頭文件被重復引用。 #include ，編譯器從標準庫路徑開始搜索 filename.h對于#include “filename.h” ，編譯器從用戶的工作路徑開始搜索 filename.h3.const 有什么用途？（請至少說明兩種）（5分）答：4.在C+ 程序中調(diào)用被 C編譯器編譯后的函數(shù)，為什么要加 extern “C”？ （5分）答：5.請簡述以下兩個for循環(huán)的優(yōu)缺點（5分） for (i=0; iif (condition)DoSomething();elseDoOtherthing();if (condition)fo

6、r (i=0; iDoSomething();elsefor (i=0; iDoOtherthing();優(yōu)點：程序簡潔缺點：多執(zhí)行了N-1次邏輯判斷，并且打斷了循環(huán)“流水線”作業(yè)，使得編譯器不能對循環(huán)進行優(yōu)化處理，降低了效率。優(yōu)點：循環(huán)的效率高缺點：程序不簡潔5分，共20分） void GetMemory(char *p)p = (char *)malloc(100);void Test(void) char *str = NULL;GetMemory(str); strcpy(str, "hello world");printf(str);請問運行Test函數(shù)會有什么樣

7、的結果？答：程序崩潰。因為Test函數(shù)中的 str一直都是 NULL。strcpy(str, "hello world");將使程序崩潰。 GetMemory并不能傳遞動態(tài)內(nèi)存，char *GetMemory(void) char p = "hello world"return p;void Test(void)char *str = NULL;str = GetMemory(); printf(str);請問運行Test函數(shù)會有什么樣的結果？答：可能是亂碼。因為GetMemory返回的是指向“棧內(nèi)存”的指針，該指針的地址不是 NULL，但其原

8、現(xiàn)的內(nèi)容已經(jīng)被清除，新內(nèi)容不可知。void GetMemory2(char *p, int num)*p = (char *)malloc(num);void Test(void)char *str = NULL;GetMemory(&str, 100);strcpy(str, "hello"); printf(str); 請問運行Test函數(shù)會有什么樣的結果？答：（1）能夠輸出hello2）內(nèi)存泄漏void Test(void)char *str = (char *) malloc(100);strcpy(str, free(str); if(str != NUL

9、L)strcpy(str, printf(str);請問運行Test函數(shù)會有什么樣的結果？答：篡改動態(tài)內(nèi)存區(qū)的內(nèi)容，后果難以預料，非常危險。因為free(str);之后，str成為野指針，if(str != NULL)語句不起作用?！癶ello”);“world”); strcpy函數(shù)（10分）strcpy函數(shù)的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest是目的字符串，strSrc是源字符串。1）不調(diào)用C+/C的字符串庫函數(shù)，請編寫函數(shù) strcpystrDest!=NULL) && (strSrc !

10、=NULL); / 2分strDest; / 2分strDest+ = * strSrc+) != 0 ) / 2分2）strcpy能把strSrc的內(nèi)容復制到strDest，為什么還要char * 類型的返回值？int length = strlen( strcpy( strDest, “hello world”) ); String的構造函數(shù)、析構函數(shù)和賦值函數(shù)（25分）String的原型為：String:String(void) / 3分String:String(const char *str) / 6分0;  -來源為林銳博士的 << 高質(zhì)量cc+編程 

11、;五、編寫已知（char *strcpy(char *strDest, const char *strSrc);（答：為了實現(xiàn)鏈式表達式。 / 2分例如  assert(char *address = while( (*NULL ; return address ; / 2分 六、編寫類已知類class Stringpublic:String(const char *str = NULL); / 普通構造函數(shù)String(const String &other); / 拷貝構造函數(shù) String(void); / 析構函數(shù)String & operate =

12、(const String &other); / 賦值函數(shù)private:char *m_data; / 用于保存字符串;請編寫String的上述4個函數(shù)。標準答案：/ String的析構函數(shù)delete m_data; / 由于m_data是內(nèi)部數(shù)據(jù)類型，也可以寫成 delete m_data;/ String的普通構造函數(shù) if(str=NULL) m_data = new char1; / 若能加 NULL 判斷則更好*m_data = elseint length = strlen(str); m_data = new charlength+1; / 若能加 NULL 判斷則更

13、好 strcpy(m_data, str); / 拷貝構造函數(shù)String:String(const String &other) / 3分 int length = strlen(other.m_data); m_data = new charlength+1; / 若能加 NULL 判斷則更好 strcpy(m_data, other.m_data); / 賦值函數(shù)String & String:operate =(const String &other) / 13分 / (1) 檢查自賦值 / 4分if(this = &other)return *this

14、;/ (2) 釋放原有的內(nèi)存資源 / 3分delete m_data;/ （3）分配新的內(nèi)存資源，并復制內(nèi)容 / 3分int length = strlen(other.m_data); m_data = new charlength+1; / 若能加 NULL 判斷則更好strcpy(m_data, other.m_data);/ （4）返回本對象的引用 / 3分return *this; C+語言支持函數(shù)重載，C語言不支持函數(shù)重載。函數(shù)被C+編譯后在庫中的名字與C語言的不同。假設某個函數(shù)的原型為： void foo(int x, int y);該函數(shù)被C編譯器編譯后在庫中的名字為_foo，

15、而C+編譯器則會產(chǎn)生像_foo_int_int之類的名字。C+提供了C連接交換指定符號extern“C”來解決名字匹配問題。1）可以定義 const 常量2）const可以修飾函數(shù)的參數(shù)、返回值，甚至函數(shù)的定義體。被const修飾的東西都受到強制保護，可以預防意外的變動，能提高程序的健壯性。2、#include 和 #include “filename.h” 有什么區(qū)別？（5分） >> 已知六、編寫類已知類class Stringpublic:String(const char *str = NULL); / 普通構造函數(shù)String(const String &other

16、); / 拷貝構造函數(shù) String(void); / 析構函數(shù)String & operate =(const String &other); / 賦值函數(shù)private:char *m_data; / 用于保存字符串;請編寫String的上述4個函數(shù)。(二)void * ( * (*fp1)(int)10;float (*(* fp2)(int,int,int)(int);int (* ( * fp3)()10();分別表示什么意思？答：1.void * ( * (*fp1)(int)10;  fp1是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為int型，函

17、數(shù)的返回值是一個指針，這個指針指向一個數(shù)組，這個數(shù)組有10個元素，每個元素是一個void*型指針。2.float (*(* fp2)(int,int,int)(int);  fp2是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為3個int型，函數(shù)的返回值是一個指針，這個指針指向一個函數(shù)，這個函數(shù)的參數(shù)為int型，函數(shù)的返回值是float型。3.int (* ( * fp3)()10();  fp3是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為空，函數(shù)的返回值是一個指針，這個指針指向一個數(shù)組，這個數(shù)組有10個元素，每個元素是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為空

18、，函數(shù)的返回值是int型。1.介紹一下STL，詳細說明STL如何實現(xiàn)vector。Answer:STL (標準模版庫，Standard Template Library.它由容器算法迭代器組成。STL有以下的一些優(yōu)點：可以方便容易地實現(xiàn)搜索數(shù)據(jù)或?qū)?shù)據(jù)排序等一系列的算法；調(diào)試程序時更加安全和方便；即使是人們用STL在UNIX平臺下寫的代碼你也可以很容易地理解（因為STL是跨平臺的）。 vector實質(zhì)上就是一個動態(tài)數(shù)組，會根據(jù)數(shù)據(jù)的增加,動態(tài)的增加數(shù)組空間。 2.如果用VC開發(fā)程序，常見這么幾個錯誤，C2001,c2005,c2011,這些錯誤的原因是什么。Answer:在學習VC+的過程中，

19、遇到的LNK2001錯誤的錯誤消息主要為：unresolved external symbol “symbol”（不確定的外部“符號”）。如果連接程序不能在所有的庫和目標文件內(nèi)找到所引用的函數(shù)、變量或標簽，將產(chǎn)生此錯誤消息。 一般來說，發(fā)生錯誤的原因有兩個：一是所引用的函數(shù)、變量不存在、拼寫不正確或者使用錯誤；其次可能使用了不同版本的連接庫。         編程中經(jīng)常能遇到LNK2005錯誤重復定義錯誤，其實LNK2005錯誤并不是一個很難解決的錯誤. 3.繼承和委派有什么分別，在決定使用繼承或者委派的時候需要考慮什么。在OOD,OOP中，組合優(yōu)于繼承.當然多態(tài)的基礎是繼承，沒有繼承多態(tài)無從談起。 當對象的類型不影響類中函數(shù)的行為時，就要使用模板來生成這樣一組類。當對象的類型影響類中函數(shù)的行為時，就要使用繼承來得到這樣一組類. 4.指針和引用有什么分別；如果傳引用比傳指針安全，為什么？如果我使用常量指針難道不行嗎？(1) 引用在創(chuàng)建的同時必須初始化，即引用到一個有效的對象；而指針在定義的時候不必初始化，可以在定義后面的任何地方重新賦值(2) 不存在引用，引用必須與合法的存儲單元關聯(lián);而指針則可以是N