上海貝爾筆試題

　　上海貝爾招聘程序員，筆試時通常都是考以下這些題目，有意應聘該公司的朋友們，要多加留意了。

　　關于c語言的幾個程序題

　　一、請?zhí)顚態(tài)OOL , float, 指針變量 與“零值”比較的 if 語句。（10分）

　　請寫出 BOOL flag 與“零值”比較的 if 語句。（3分）
　　標準答案：
　　 if ( flag )
　　 if ( !flag ) 如下寫法均屬不良風格，不得分。
　　 if (flag == TRUE)
　　 if (flag == 1 )
　　 if (flag == FALSE)
　　 if (flag == 0)

　　請寫出 float x 與“零值”比較的 if 語句。（4分）
　　標準答案示例：
　　const float EPSINON = 0.00001;

　　if ((x >= - EPSINON) && (x <= EPSINON)
　　不可將浮點變量用“==”或“！=”與數(shù)字比較，應該設法轉化成“>=”或“<=”此
類
形式。

　　如下是錯誤的寫法，不得分。
　　 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)
　　 if (!)

　　二、以下為Windows NT下的32位C++程序，請計算sizeof的值（10分）

　　 char str[] = “Hello” ;
　　 char *p = str ;
　　int n = 10;

　　請計算
　　sizeof (str ) = 6 （2分）

　　sizeof ( p ) = 4 （2分）

　　sizeof ( n ) = 4 （2分） void Func ( char str[100])
　　{
　　請計算
　　 sizeof( str ) = 4 （2分）
　　}

　　 void *p = malloc( 100 );
　　請計算
　　sizeof ( p ) = 4 （2分）

　　三、簡答題（25分）

　　1、頭文件中的 ifndef/define/endif 干什么用？（5分）
　　答：防止該頭文件被重復引用。

　　2、#include  和 #include “filename.h” 有什么區(qū)別？（5分）

　　答：對于#include  ，編譯器從標準庫路徑開始搜索 filename.h
　　 對于#include “filename.h” ，編譯器從用戶的工作路徑開始搜索 filename.h

　　3、const 有什么用途？（請至少說明兩種）（5分）
　　答：（1）可以定義 const 常量
　�。�2）const可以修飾函數(shù)的參數(shù)、返回值，甚至函數(shù)的定義體。被const修飾的`東西
都
受到
強制保護，可以預防意外的變動，能提高程序的健壯性。

　　4、在C++ 程序中調用被 C編譯器編譯后的函數(shù)，為什么要加 extern “C”？ （5
分
）
　　答：C++語言支持函數(shù)重載，C語言不支持函數(shù)重載。函數(shù)被C++編譯后在庫中的名字
與
C語言
的不同。假設某個函數(shù)的原型為： void foo(int x, int y);
　　該函數(shù)被C編譯器編譯后在庫中的名字為_foo，而C++編譯器則會產(chǎn)生像_foo_int_in
t
之類的
名字。
　　C++提供了C連接交換指定符號extern“C”來解決名字匹配問題。

　　5、請簡述以下兩個for循環(huán)的優(yōu)缺點（5分）

　　for (i=0; i＜N; i++)
　　{
　　if (condition)
　　 DoSomething();
　　else
　　 DoOtherthing();
　　}
　　if (condition)
　　{
　　for (i=0; i＜N; i++)
　　 DoSomething();
　　}
　　else
　　{
　　 for (i=0; i＜N; i++)
　　 DoOtherthing();
　　}
　　優(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ù)會有什么樣的結果？
　　答：程序崩潰。
　　因為GetMemory并不能傳遞動態(tài)內存，

　　Test函數(shù)中的 str一直都是 NULL。
　　strcpy(str, "hello world");將使程序崩潰。
　　 char *GetMemory(void)
　　{
　　char p[] = "hello world";
　　return p;
　　}
　　void Test(void)
　　{
　　char *str = NULL;
　　str = GetMemory();
　　printf(str);
　　}

　　請問運行Test函數(shù)會有什么樣的結果？
　　答：可能是亂碼。
　　因為GetMemory返回的是指向“棧內存”的指針，該指針的地址不是 NULL，但其原
現(xiàn)
的
內容已經(jīng)被清除，新內容不可知。
　　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）能夠輸出hello
　�。�2）內存泄漏

　　void Test(void)
　　{
　　char *str = (char *) malloc(100);
　　 strcpy(str, “hello”);
　　 free(str);
　　 if(str != NULL)
　　 {
　　 strcpy(str, “world”);
　　 printf(str);

　　 }
　　}
　　請問運行Test函數(shù)會有什么樣的結果？
　　答：篡改動態(tài)內存區(qū)的內容，后果難以預料，非常危險。
　　因為free(str);之后，str成為野指針，
　　if(str != NULL)語句不起作用。

　　五、編寫strcpy函數(shù)（10分）
　　已知strcpy函數(shù)的原型是
　　 char *strcpy(char *strDest, const char *strSrc);
　　 其中strDest是目的字符串，strSrc是源字符串。
　　（1）不調用C++/C的字符串庫函數(shù)，請編寫函數(shù) strcpy
　　char *strcpy(char *strDest, const char *strSrc);
　　{
　　 assert((strDest!=NULL) && (strSrc !=NULL)); // 2分
　　 char *address = strDest; // 2分
　　 while( (*strDest++ = * strSrc++) != ‘