【正文】 f(str != NULL)語句不起作用。//NewNoderight=NULL。} TNode。append(45)。append(21)。NewNodevalue=N。return。amp。amp。 tempright!=NULL)temp=tempright。 }}算法：1．什么是NPC，NPHard？2．起泡排序的時間復(fù)雜度是多少？說出至少一個比它更快的算法；排序的極限時間復(fù)雜度是多少？3．有一個鏈表，如何判斷它是一個循環(huán)鏈表？如果鏈表是單向的呢？如果出現(xiàn)循環(huán)的點可能在任意位置呢？如果緩存空間是有限的，比如是一個常數(shù)呢？如果只能使用2個緩存呢？4．有一個文件，保存了若干個整數(shù)，如何以平均的概率隨機得到其中的一個整數(shù)？如果整數(shù)的個數(shù)是未知的呢？如果整數(shù)是以字符串形式存放，如：（即如何得到隨機的一個字符串）123enter456enter…如果只允許便歷文件一次呢？5．用兩組數(shù)據(jù)，都在內(nèi)存中，對它們排序分別需要1和2分鐘；那么使用兩個線程一起排序，大概需要多少時間？C/C++：1． C與C++的異同，優(yōu)劣；1，全新的程序 程序思維，C 語言是面向過程的，而 C++ 是面向?qū)ο蟮摹? 6，C 語言對程序的文件的組織是松散的，幾乎是全要程序處理；而 C++ 對文件的組織是以工程，各文件分類明確。 9，C++ 中的附加工具也有很多，可以進(jìn)行系統(tǒng)的分析，可以查看 API；可以查看控件。而且字符替換可能會帶來料想不到的邊界效應(yīng)。3 不可以有指向NULL的引用，而可以有指向NULL的指針。inline是一種用于實現(xiàn)的關(guān)鍵字，而不是用于聲明的關(guān)鍵字。內(nèi)聯(lián)函數(shù)不能包含循環(huán)語句，因為執(zhí)行循環(huán)語句要比調(diào)用函數(shù)的開銷大。byte* psTo = (byte*)pvTo。}12．編寫my_strcpy函數(shù)，實現(xiàn)與庫函數(shù)strcpy類似的功能，不能使用任何庫函數(shù)；答：char* my_strcpy(char* strdest, const char* strsrc){assert(strdest != NULL) amp。}13．編寫gbk_strlen函數(shù)，計算含有漢字的字符串的長度，漢字作為一個字符處理；已知：漢字編碼為雙字節(jié)，其中首字節(jié)0，尾字節(jié)在0~63以外；（如果一個字節(jié)是128~127）14．函數(shù)assert的用法?答：斷言assert是僅在debug版本起作用的宏，用于檢查“不應(yīng)該“發(fā)生的情況。1．實現(xiàn)雙向鏈表刪除一個節(jié)點P，在節(jié)點P后插入一個節(jié)點，寫出這兩個函數(shù)?！　?．C++里面如何聲明const void f(void)函數(shù)為C程序中的庫函數(shù)？　　7．下列哪兩個是等同的　　int b。b。b?！　?g(s)。msg)。 (1)冒泡排序； (2)選擇排序； (3)插入排序； (4)快速排序； (5)堆排序； (6)歸并排序； 2寫出下列程序在X86上的運行結(jié)果。 }test void main(void) { int i。 i=*((short *)amp。 unsigned int i=3。 int b。 } void F2() { c=a+1。 F2()。 7一個鏈表的操作，注意代碼的健壯和安全性。private 也被集成，只是派生類沒有訪問權(quán)限而已。子類覆蓋它的函數(shù)不加virtual ,也能實現(xiàn)多態(tài)。（使用C++，不建議用偽碼） include iostream using namespace std。 char t。 for(i=0,j=strlen(a)1。 a[j]=t。 。代碼的位置必須在物理內(nèi)存中才能被運行，由于現(xiàn)在的操作系統(tǒng)中有非常多的程序運行著，內(nèi)存中不能夠完全放下，所以引出了虛擬內(nèi)存的概念。內(nèi)存管理有塊式管理，頁式管理，段式和段頁式管理。段式管理：把主存分為一段一段的，每一段的空間又要比一頁一頁的空間小很多，這種方法在空間利用率上又比頁式管理高很多，但是也有另外一個缺點。好處就很明顯，不用我多說了吧。 int k = 2。 return 0。 =a = 1。a39。c1。//error (3)char * con。c2。b39。 (1)const char *p 一個指向char類型的const對象指針，p不是常量,我們可以修改p的值，使其指向不同的char，但是不能改變它指向非char對象，如： const char *p。 =a /= (k+m)*1*(k+m)。 a /= SQR(k+m)/SQR(k+m)。這只是一個大概而已，不足以說明內(nèi)存管理的皮毛。段頁式管理：結(jié)合了段式管理和頁式管理的優(yōu)點。這樣會造成很大的浪費，平均浪費了50％的內(nèi)存空間，但是易于管理。這個就是內(nèi)存管理所要做的事。 。 } //第二種 string str。i++,j) { t=a[i]。\n39。memset(a,0,sizeof(a))。私有變量不能直接訪問。子類的空間里有父類的所有變量(static除外)。 8一個給定的數(shù)值由左邊開始升位到右邊第N位，如 00101 == 0100 或者 0001 00114 == 0011 0000 請用C或者C++或者其他X86上能運行的程序?qū)崿F(xiàn)。 } 轉(zhuǎn)貼請注明 : 志遠(yuǎn)工作室 5考察了一個CharPrev()函數(shù)的作用。 } main() { a=5。 void F1() { b=a*2。 4寫出下列程序所有可能的運行結(jié)果。 printf(%d\n,i)。 =3。 unsigned short b : 5。msg)?！　WinMainwhile( (bRet = GetMessage( amp。 b){　　 。b。b?！　?．Windows程序的入口是哪里？寫出Windows消息機制的流程。15．為什么在頭文件的最前面都會看到這樣的代碼：ifndef _STDIO_H_define _STDIO_H_16．為什么數(shù)組名作為參數(shù)，會改變數(shù)組的內(nèi)容，而其它類型如int卻不會改變變量的值？答：當(dāng)數(shù)組名作為參數(shù)時，傳遞的實際上是地址。 (strsrc != NULL))char* address = strdest。while (size 0) {*psTo++ = *psFrom++。amp。內(nèi)聯(lián)函數(shù)的特點；使用內(nèi)聯(lián)函數(shù)的目的是為了提高函數(shù)的運行效率。7．C++中virtual與inline的含義分別是什么？答：在基類成員函數(shù)的聲明前加上virtual關(guān)鍵字，意味著將該成員函數(shù)聲明為虛函數(shù)。6．C++中引用與指針的區(qū)別；答：1 引用實際上是所引用的對象或變量的別名，而指針是包含所指向?qū)ο蠡蜃兞康牡刂返淖兞俊?．C，C++，VC，BC，TC的區(qū)別；3．C++中try…catch關(guān)鍵字的用法與優(yōu)點；4．枚舉的用法，以及它與宏的區(qū)別；5．const的用法，以及聲明const變量與宏的區(qū)別；const的用法有四種：區(qū)別：const常量有數(shù)據(jù)類型， 而宏常量沒有數(shù)據(jù)類型。8，C++ 對可以自動生成你想要的程序結(jié)構(gòu)使你可以省了很多時間。但是在 C 語言中結(jié)構(gòu)的成員是公共的，什么想訪問它的都可以訪問；而在 VC++ 中它沒有加限定符的為私有的。C 語言中的圖形處理函數(shù)基本上是不能用在中 C++ 中的。2，C 語言有標(biāo)準(zhǔn)的函數(shù)庫，它們松散的，只是把功能相同的函數(shù)放在一個頭文件中；而 C++ 對于大多數(shù)的函數(shù)都是集成的很緊密，特別是 C 語言中沒有的 C++ 中的 API 是對 Window 系統(tǒng)的大多數(shù) API 有機的組合，是一個集體。elsetempright=NewNode。while(Ntempvalue amp。amp。temp=root。NewNoderight=NULL。 // Again, 數(shù)字任意給出return 0。append(77)。void append(int N)。TNode* right。// void append(int N) 。}}請問運行Test函數(shù)會有什么樣的結(jié)果？答：篡改動態(tài)內(nèi)存區(qū)的內(nèi)容，后果難以預(yù)料，非常危險。strcpy(str, “hello”)。str, 100)。因為GetMemory返回的是指向“棧內(nèi)存”的指針，該指針的地址不是 NULL，但其原現(xiàn)的內(nèi)容已經(jīng)被清除，新內(nèi)容不可知。}void Test(void){char *str = NULL。strcpy(str, hello world)。strcpy(str, hello world)。}優(yōu)點：程序簡潔缺點：多執(zhí)行了N1次邏輯判斷，并且打斷了循環(huán)“流水線”作業(yè)，使得編譯器不能對循環(huán)進(jìn)行優(yōu)化處理，降低了效率。 i++)DoSomething()。 i++){if (condition)DoSomething()。該函數(shù)被C編譯器編譯后在庫中的名字為_foo，而C++編譯器則會產(chǎn)生像_foo_int_int之類的名字。被const修飾的東西都受到強制保護(hù)，可以預(yù)防意外的變動，能提高程序的健壯性。int n = 10。if (x == )if (x != )請寫出 char *p 與“零值”比較的 if 語句。if ((x = EPSINON) amp。（10分）請寫出 BOOL flag 與“零值”比較的 if 語句。// 賦值函數(shù)private:char *m_data。 // 拷貝構(gòu)造函數(shù)~ String(void)。} （2）strcpy能把strSrc的內(nèi)容復(fù)制到strDest，為什么還要char * 類型的返回值？因為該函數(shù)的還可以把復(fù)制的字符串首地址指針給其他的指針，而且這種需要也是有用的。in。其中strDest是目的字符串，strSrc是源字符串。free(str)。strcpy(str, hello)。}請問運行Test函數(shù)會有什么樣的結(jié)果？Void GetMemory2(char **p, int num){*p = (char *)malloc(num)。return p。GetMemory(str)。 iN。}// 第二個if (condition){for (i=0。請簡述以下兩個for循環(huán)的優(yōu)缺點 // 第一個for (i=0。函數(shù)被C++編譯后在庫中的名字與C 語言不同。 const 有什么用途？（請至少說明兩種）在C/C++中，（1）可以定義const常量，（2）修飾函數(shù)的返回值和形參；請計算sizeof (str ) = sizeof ( p ) = sizeof ( n ) =void Func ( char str[100]){請計算sizeof( str ) = } void *p = malloc( 100 )。例如 int 變量 n 與“零值”比較的 if 語句為：if ( n == 0 )if ( n != 0 )以此類推。length++。tp=new listnodetype。}if(ptr==NULLamp。while(ptr!=NULLamp。delete t。}t=ptrnext。while(ptrnext!=NULLamp。5 實現(xiàn)雙向鏈表刪除一個節(jié)點P，在節(jié)點P后插入一個節(jié)點，寫出這兩個函數(shù)。棧內(nèi)存分配運算內(nèi)置于處理器的指令集中，效率很高，但是分配的內(nèi)存容量有限。內(nèi)存在程序編譯的時候就已經(jīng)分配好，這塊內(nèi)存在程序的整個運行期間都存在。二、頭文件能加強類型安全檢查。2 頭文件的作用是什么?答：一、通過頭文件來調(diào)用庫功能。答:B75,C++程序下列說法正確的有:A,對調(diào)用的虛函數(shù)和模板類都進(jìn)行遲后編譯.B,基類與子類中函數(shù)如果要構(gòu)成虛函數(shù),除了要求在基類中用virtual 聲名,而且必須名字相同且參數(shù)類型相同返回類型相同C,重載的類成員函數(shù)都必須要:或者返回類型不同,或者參數(shù)數(shù)目不同,或者參數(shù)序列的類型不同.D,靜態(tài)成員函數(shù)和內(nèi)聯(lián)函數(shù)不能是虛函數(shù),友員函數(shù)和構(gòu)造函數(shù)也不能是虛函數(shù),但是析構(gòu)函數(shù)可以是虛函數(shù).答:A***************************************************************************76,C++中的類與結(jié)構(gòu)的區(qū)別?77,構(gòu)造函數(shù)和析構(gòu)函數(shù)是否可以被重載,為什么?答：構(gòu)造函數(shù)可以被重載，析構(gòu)函數(shù)不可以被重載。()。B,()。則可以在AdditionalPunction(ClassA x,ClassB y)的實現(xiàn)部分(函數(shù)功能體內(nèi)部)出現(xiàn)的合法的表達(dá)是最全的是: A,()。C,結(jié)構(gòu)實例使用malloc() 動態(tài)創(chuàng)建,類對象使用new 操作符動態(tài)分配內(nèi)存。請編寫刪除鏈表的頭、尾和第n個節(jié)點的程序 API制作一個聊天程序，通訊協(xié)議使用tcp/ip。int nId:}。CMyObject amp。//定義了一個函數(shù)62:8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實現(xiàn)的？IBM? 設(shè)置