【正文】 izec. file name d. disk address34. What’s the number of parisons in the worst case to merge two sorted lists containing n elements each .a. 2n +1 35. Time plexity of n algorithm T(n), where n is the input size ,is T(n)=T(n1)+1/n if n1 otherwise 1 the order of this algorithm is .a. log (n) b. n c. n^2 d. n^n36. The number of 1’s in the binary representation of 3*4096+ 15*256+5*16+3 are .a. 8 b. 9 c. 10 d. 1237．設(shè)計(jì)函數(shù) int atoi(char *s)。 40．解釋堆和棧的區(qū)別。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類(lèi)似于鏈表.41．論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)。，二者的類(lèi)型要求一致，如不一致，應(yīng)進(jìn)行類(lèi)型轉(zhuǎn)換；而宏不存在類(lèi)型問(wèn)題，宏名無(wú)類(lèi)型，它的參數(shù)也無(wú)類(lèi)型，只是一個(gè)符號(hào)代表，展開(kāi)時(shí)帶入指定的字符即可。，只占編譯時(shí)間；而函數(shù)調(diào)用則占運(yùn)行時(shí)間（分配單元、保留現(xiàn)場(chǎng)、值傳遞、返回）。const char str3[] = abc。cout boolalpha ( str1==str2 ) endl。str1和str2都是字符數(shù)組，每個(gè)都有其自己的存儲(chǔ)區(qū)，它們的值則是各存儲(chǔ)區(qū)首地址，不等；str3和str4同上，只是按const語(yǔ)義，它們所指向的數(shù)據(jù)區(qū)不能修改。 )。 // 賦值操作，雖不是正宗的隱式類(lèi)型轉(zhuǎn)換，但也可以勉強(qiáng)算一個(gè)44. 以下代碼中的兩個(gè)sizeof用法有問(wèn)題嗎？[C易]void UpperCase( char str[] ) // 將 str 中的小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)字母{for( size_t i=0。=str[i] amp。 )str[i] = (39。 )。cout str endl。939。939。 if( cl 39。39。 39。 ++i )char2Hex( str[i] )。()。//定義了一個(gè)函數(shù)47. 以下代碼有什么問(wèn)題？[C++易]cout (true?1:1) endl。cin temp。CLS( int i ) : m_i(i) {}CLS(){CLS(0)。49. C++中的空類(lèi)，默認(rèn)產(chǎn)生哪些類(lèi)成員函數(shù)？[C++易]答：class Empty{public:Empty()。 // 析構(gòu)函數(shù)Emptyamp。()。50. 以下兩條輸出語(yǔ)句分別輸出什么？[C++難]float a = 。cout boolalpha ( (int)a == (intamp。cout (intamp。 // 輸出151. 以下反向遍歷array數(shù)組的方法有什么錯(cuò)誤？[STL易]vector array。for( vector::size_type i=()1。IntArray array。( 3 )。}53. 寫(xiě)一個(gè)函數(shù)，完成內(nèi)存之間的拷貝。amp。}else{for( size_t i=0。}int main( void ){char str[] = 0123456789。return 0。路由器通過(guò)察看報(bào)文中IP地址，來(lái)決定路徑，向那個(gè)子網(wǎng)(下一跳)路由，也就是說(shuō)交換機(jī)工作在數(shù)據(jù)鏈路層看MAC地址，路由器工作在網(wǎng)際層看IP地址但是由于現(xiàn)在網(wǎng)絡(luò)設(shè)備的發(fā)展，很多設(shè)備既有交換機(jī)的功能有由路由器的功能(交換試路由器)使得兩者界限越來(lái)越模糊。如果基類(lèi)的函數(shù)用virtual修飾，成為虛函數(shù)，則其派生類(lèi)相應(yīng)的重載函數(shù)仍能繼承該虛函數(shù)的性質(zhì)，虛函數(shù)進(jìn)行動(dòng)態(tài)聯(lián)編，也即具有多態(tài)性,也就是派生類(lèi)可以改變基類(lèi)同名函數(shù)的行為，在面向?qū)ο笫澜缰?，多態(tài)是最強(qiáng)大的機(jī)制，虛函數(shù)就是這一機(jī)制的c++實(shí)現(xiàn)方式。 交換機(jī)用在局域網(wǎng)中，交換機(jī)通過(guò)紀(jì)錄局域網(wǎng)內(nèi)各節(jié)點(diǎn)機(jī)器的MAC地質(zhì)(物理地址)就可以實(shí)現(xiàn)傳遞報(bào)文,無(wú)需看報(bào)文中的IP地質(zhì)。Test b()。,遇到的困難,怎樣解決? class CMyObject:pulic CObject{Public:CMyObject()。private:CString strName。}Struct LinkedList *pMyList。B,結(jié)構(gòu)中不允許定義成員函數(shù),當(dāng)是類(lèi)中可以定義成員函數(shù)。現(xiàn)在要在ClassA 中增加定義一個(gè)成員函數(shù)ClassA::AdditionalPunction(ClassA a,ClassB b)。()。C,()。()。1 ＃include “”和＃include 的區(qū)別?答：＃i nclude “”表明該文件是用戶提供的頭文件，查找該文件時(shí)從當(dāng)前文件目錄開(kāi)始；＃i nclude 表明這個(gè)文件是一個(gè)工程或標(biāo)準(zhǔn)頭文件，查找過(guò)程會(huì)檢查預(yù)定義的目錄。編譯器會(huì)從庫(kù)中提取相應(yīng)的代碼。4 內(nèi)存的分配方式的分配方式有幾種?答：一、從靜態(tài)存儲(chǔ)區(qū)域分配。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。動(dòng)態(tài)內(nèi)存的生存期由我們決定，使用非常靈活，但問(wèn)題也最多。ptr=first。k++。length。int k=1。k++。else{listnodetype *tp。ptrnext=tp。（10分）提示：這里“零值”可以是0, , FALSE或者“空指針”。int n = 10。 ＃i nclude 和 ＃i nclude “” 有什么區(qū)別？答：＃i nclude “”表明該文件是用戶提供的頭文件，查找該文件時(shí)從當(dāng)前文件目錄開(kāi)始；＃i nclude 表明這個(gè)文件是一個(gè)工程或標(biāo)準(zhǔn)頭文件，查找過(guò)程會(huì)檢查預(yù)定義的目錄。 在C++ 程序中調(diào)用被 C編譯器編譯后的函數(shù)，為什么要加 extern “C”聲明？ 答：C++語(yǔ)言支持函數(shù)重載，C 語(yǔ)言不支持函數(shù)重載。C++提供了C 連接交換指定符號(hào)extern“C”來(lái)解決名字匹配問(wèn)題。elseDoOtherthing()。}else{for (i=0。}void Test(void) {char *str = NULL。}請(qǐng)問(wèn)運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？char *GetMemory(void){char p[] = hello world。printf(str)。str, 100)。strcpy(str, “hello”)。}}請(qǐng)問(wèn)運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？五、編寫(xiě)strcpy函數(shù)（10分）已知strcpy函數(shù)的原型是char *strcpy(char *strDest, const char *strSrc)。for(int i=0。}return *strDest。other)。other)。//答案一并給出一、請(qǐng)?zhí)顚?xiě)B(tài)OOL , float, 指針變量 與“零值”比較的 if 語(yǔ)句。（4分）標(biāo)準(zhǔn)答案示例：const float EPSINON = 。如下是錯(cuò)誤的寫(xiě)法，不得分。char *p = str 。＃i nclude 和 ＃i nclude “” 有什么區(qū)別？（5分）答：對(duì)于＃i nclude ，編譯器從標(biāo)準(zhǔn)庫(kù)路徑開(kāi)始搜索 對(duì)于＃i nclude “” ，編譯器從用戶的工作路徑開(kāi)始搜索 const 有什么用途？（請(qǐng)至少說(shuō)明兩種）（5分）答：（1）可以定義 const 常量（2）const可以修飾函數(shù)的參數(shù)、返回值，甚至函數(shù)的定義體。假設(shè)某個(gè)函數(shù)的原型為： void foo(int x, int y)。 iN。 iN。 i++)DoOtherthing()。GetMemory(str)。因?yàn)镚etMemory并不能傳遞動(dòng)態(tài)內(nèi)存，Test函數(shù)中的 str一直都是 NULL。return p。}請(qǐng)問(wèn)運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？答：可能是亂碼。GetMemory(amp。}請(qǐng)問(wèn)運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？答：（1）能夠輸出hello（2）內(nèi)存泄漏void Test(void){char *str = (char *) malloc(100)。printf(str)。28 下列程序運(yùn)行時(shí)會(huì)崩潰，請(qǐng)找出錯(cuò)誤并改正，并且說(shuō)明原因。＃i nclude ＃i nclude typedef struct TNode{TNode* left。TNode* root=NULL。append(32)。append(17)。NewNodeleft=NULL。}else{TNode* temp。 templeft!=NULL) || (Ntempvalue amp。 templeft!=NULL)temp=templeft。}if(N=tempvalue)templeft=NewNode。3，特別是 C++ 中的圖形處理，它和語(yǔ)言的圖形有很大的區(qū)別。4，C 和 C++ 中都有結(jié)構(gòu)的概念，但是在 C 語(yǔ)言中結(jié)構(gòu)只有成員變量，而沒(méi)成員方法，而在 C++ 中結(jié)構(gòu)中，它可以有自己的成員變量和成員函數(shù)。 7，C++ 中的 IDE 很智能，和 VB 一樣，有的功能可能比VB還強(qiáng)。 10，調(diào)試功能強(qiáng)大，并且方法多樣。有些集成化工具可以對(duì)const常量進(jìn)行調(diào)試， 但不能對(duì)宏量進(jìn)行調(diào)試。4 引用在初始化后不可以改變引用關(guān)系，而指針可以隨時(shí)指向其他對(duì)象（非const指針）。虛函數(shù)的特點(diǎn)：如果希望派生類(lèi)能夠重新定義基類(lèi)的方法，則在基類(lèi)中將該方法定義為虛方法，這樣可以啟用動(dòng)態(tài)聯(lián)編。一個(gè)函數(shù)能否即是虛函數(shù)又是內(nèi)聯(lián)函數(shù)？8．以下關(guān)鍵字的含義與用法：extern，extern “C”，static，explicit，register，undef，ifndef9．什么是函數(shù)重載與覆蓋？為什么C不支持函數(shù)重載？為什么C++能支持函數(shù)重載？10．VC中，編譯工具條內(nèi)的Debug與Release選項(xiàng)是什么含義？11．編寫(xiě)my_memcpy函數(shù)，實(shí)現(xiàn)與庫(kù)函數(shù)memcpy類(lèi)似的功能，不能使用任何庫(kù)函數(shù)；void* mymemcpy(void* pvTo, const char* pvFrom, size_t size){assert((dest != NULL) amp。byte* psFrom = (byte*)pvFrom。amp。程序員可以把a(bǔ)ssert看成一個(gè)在任何系統(tǒng)狀態(tài)下都可以安全使用的無(wú)害測(cè)試手段。　　2．寫(xiě)一個(gè)函數(shù)，將其中的\t都轉(zhuǎn)換成4個(gè)空格?！　 const int* a = amp。　　C const int* const a = amp?！　?．內(nèi)聯(lián)函數(shù)在編譯時(shí)是否做參數(shù)類(lèi)型檢查？　　void g(base amp?！　?return。 DispatchMessage(amp。 struct mybitfields { unsigned short a : 4。 =2。test)。 couti * 1。 int c。 a=c。 printf(a=%d\n,a)。要求： （1）增加一個(gè)元素； （2）獲得頭元素； （3）彈出頭元素（獲得值并刪除）。virtual可加可不加。在子類(lèi)的空間里，有父類(lèi)的私有變量。 void main() { char a[50]。 (a,50,39。istrlen(a)/2。 } coutaendl。 coutstr。把哪些不常用的程序片斷就放入虛擬內(nèi)存，當(dāng)需要用到它的時(shí)候在load入主存（物理內(nèi)存）中?，F(xiàn)在常用段頁(yè)式管理塊式管理：把主存分為一大塊、一大塊的，當(dāng)所需的程序片斷不在主存時(shí)就分配一塊主存空間，把程序片段load入主存，就算所需的程序片段只有幾個(gè)字節(jié)也只能把這一塊分配給它。一個(gè)程序片斷可能會(huì)被分為幾十段，這樣很多時(shí)間就會(huì)被浪費(fèi)在計(jì)算每一段的物理地址上（計(jì)算機(jī)最耗時(shí)間的大家都知道是I/O吧）。各種內(nèi)存管理都有它自己的方法來(lái)計(jì)算出程序片斷在主存中的物理地址，其實(shí)都很相似。 int m = 1。 } 這道題目的結(jié)果是什么啊? define 只是定義而已，在編擇時(shí)只是簡(jiǎn)單代換X*X而已，并不經(jīng)過(guò)算術(shù)法則的 a /= (k+m)*(k+m)/(k+m)*(k+m)。是錯(cuò)的 SQR(k+m)/SQR(k+m)= k+m*k+m/k+m*k+m正確 5. const 符號(hào)常量； (1)const char *p (2)char const *p (3)char * const p 說(shuō)明上面三種描述的區(qū)別； 如果const位于星號(hào)的左側(cè)，則const就是用來(lái)修飾指針?biāo)赶虻淖兞浚粗羔樦赶驗(yàn)槌Ａ浚? 如果const位于星號(hào)的右側(cè)，const就是修飾指針本身，即指針本身是常量。 char c2=39。//ok p=amp