上海貝爾筆試真題(二)

　　缺點(diǎn)：多執(zhí)行了N-1次邏輯判斷，并且打斷了循環(huán)“流水線”作業(yè)，使得編譯器不能

　　對(duì)循環(huán)進(jìn)行優(yōu)化處理，降低了效率。 優(yōu)點(diǎn)：循環(huán)的效率高

　　缺點(diǎn)：程序不簡(jiǎn)潔

四、有關(guān)內(nèi)存的思考題(每小題5分，共20分)

　　void GetMemory(char p)

　　{

　　p = (char )malloc(100);

　　}

　　void Test(void)

　　{

　　char str = NULL;

　　GetMemory(str);

　　strcpy(str, "hello world");

　　printf(str);

　　}

　　請(qǐng)問運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果?

　　答：程序崩潰。

　　因?yàn)镚etMemory并不能傳遞動(dòng)態(tài)內(nè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);

　　}

　　請(qǐng)問運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果?

　　答：可能是亂碼。

　　因?yàn)镚etMemory返回的是指向“棧內(nèi)存”的指針，該指針的地址不是 NULL，但其原現(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);

　　}

　　請(qǐng)問運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果?

　　答：

　　(1)能夠輸出hello

　　(2)內(nèi)存泄漏

　　void Test(void)

　　{

　　char str = (char ) malloc(100);

　　strcpy(str, “hello”);

　　free(str);

　　if(str != NULL)

　　{

　　strcpy(str, “world”);

　　printf(str);

　　}

　　}

　　請(qǐng)問運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果?

　　答：篡改動(dòng)態(tài)內(nèi)存區(qū)的內(nèi)容，后果難以預(yù)料，非常危險(xiǎn)。

　　因?yàn)閒ree(str);之后，str成為野指針，

　　if(str != NULL)語句不起作用。

五、編寫strcpy函數(shù)(10分)

　　已知strcpy函數(shù)的原型是

　　char strcpy(char strDest, const char strSrc);

　　其中strDest是目的字符串，strSrc是源字符串。

　　(1)不調(diào)用C++/C的字符串庫(kù)函數(shù)，請(qǐng)編寫函數(shù) strcpy

　　char strcpy(char strDest, const char strSrc);

　　{

　　assert((strDest!=NULL) && (strSrc !=NULL)); // 2分

　　char address = strDest; // 2分

　　while( (strDest++ = strSrc++) != ‘\0’ ) // 2分

　　NULL ;

　　return address ; // 2分

　　}

　　(2)strcpy能把strSrc的內(nèi)容復(fù)制到strDest，為什么還要char 類型的返回值?

　　答：為了實(shí)現(xiàn)鏈?zhǔn)奖磉_(dá)式。 // 2分

　　例如 int length = strlen( strcpy( strDest, “hello world”) );

六、編寫類String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)(25分)

　　已知類String的原型為：

　　class String

　　{

　　public:

　　String(const char str = NULL); // 普通構(gòu)造函數(shù)

　　String(const String &other); // 拷貝構(gòu)造函數(shù)

　　~ String(void); // 析構(gòu)函數(shù)

　　String & operate =(const String &other); // 賦值函數(shù)

　　private:

　　char m_data; // 用于保存字符串

　　};

　　請(qǐng)編寫String的上述4個(gè)函數(shù)。