【正文】 ]){temp = arr[k]。 i++){for(int k = 0。for(int i = 1。system(pause)。 i++)//曾經(jīng)在這兒出界coutarray[i] 。for(int i = 0。int main(){int array[]={45,56,76,234,1,34,23,2,3}。 }system(pause)}26 完成程序，實(shí)現(xiàn)對(duì)數(shù)組的降序排序＃i nclude iostreamusing namespace std。 k++){cout.。for(k=1。 j ni+1。 i = 1。int k。main(){int i。Sony筆試題25．完成下列程序**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*.......*.......*.......＃i ncludeiostreamusing namespace std。答：多態(tài)：接口的多種不同的實(shí)現(xiàn)方式即為多態(tài)重載在相同范圍（同一個(gè)類(lèi)中），函數(shù)名字相同，參數(shù)不同，virtual關(guān)鍵字可有可無(wú)。 立即尋址 寄存器尋址 直接尋址 寄存器間接尋址 基址加變址尋址 寄存器相對(duì)尋址 相對(duì)基址加變址尋址 23 8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？ 8086有16根數(shù)據(jù)線和20根地址線，.24 多態(tài)。21 全局變量和局部變量有什么區(qū)別？是怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？答：一些變量整個(gè)程序中都是可見(jiàn)的，它們稱(chēng)為全局變量，一些變量在函數(shù)內(nèi)部定義且只在函數(shù)中可知，則稱(chēng)為局部變量。只是在類(lèi)對(duì)象生命期結(jié)束時(shí)由系統(tǒng)自動(dòng)調(diào)用。優(yōu)化有多種目的，在200M的CPU中可能需要以速度為重點(diǎn)優(yōu)化，在300M的CPU中可能要以代碼長(zhǎng)度為目的優(yōu)化。}}16 某個(gè)程序在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個(gè)系統(tǒng)(300M的CPU,50M的SDRAM)中運(yùn)行，還需要優(yōu)化嗎？ 要。head = ps。while(ps){ penext = psnext。12 內(nèi)聯(lián)函數(shù)在編譯時(shí)是否做參數(shù)類(lèi)型檢查是13 三個(gè)float:a,b,c 問(wèn)值 (a+b)+c==(b+a)+c 1(a+b)+c==(a+c)+b 114 把一個(gè)鏈表反向填空void reverse(test* head){test* pe = head。 D int const* const a = amp。 C const int* const a = amp。 B const* int a = amp。 A const int* a = amp。由于DLL模塊不是獨(dú)立的程序，因此不需要main().用于專(zhuān)用環(huán)境的程序如機(jī)器人中的控制器芯片可能不需要main().但常規(guī)的獨(dú)立程序都需要main().10 C++里面如何聲明const void f(void)函數(shù)為C程序中的庫(kù)函數(shù)？extern C void f(void)。因此如果沒(méi)有main(),程序?qū)⒉煌暾?，編譯器將指出未定義main()函數(shù)。（4）系統(tǒng)利用WNDCLASS結(jié)構(gòu)體的lpfnWndProc成員保存的窗口過(guò)程函數(shù)的指針調(diào)用窗口過(guò)程，對(duì)消息進(jìn)行處理（即“系統(tǒng)給應(yīng)用程序發(fā)送了消息”）。消息是由MSG結(jié)構(gòu)體對(duì)象來(lái)表示的，其中就包含了接收消息的窗口的句柄。取出消息后，應(yīng)用程序可以對(duì)消息進(jìn)行一些預(yù)處理，例如，放棄對(duì)某些消息的響應(yīng)，或者調(diào)用TranslateMessage產(chǎn)生新的消息。 （1）操作系統(tǒng)接收到應(yīng)用程序的窗口消息，將消息投遞到該應(yīng)用程序的消息隊(duì)列中。 cinc。 // buf是原字符串，100是buf的長(zhǎng)度（要足夠大，最好是原字符串的3倍） if (change(buf, 100) == true) cout buf endl。 coutbufendl。}int main(){ char buf[100] = 123\t45\t\t\t6\t\t65\n4234\t5345。 i。 39。 count。\t39。 if (len j + 1) return false。) count++。 i++) { if (buf[i] == 39。 buf[i] != 39。\t39。 int i。}}6 寫(xiě)一個(gè)函數(shù)，將其中的\t都轉(zhuǎn)換成4個(gè)空格。length++。tpnext=ptrnext。tp=new listnodetype。k!=p)return false。}if(ptr==NULLamp。kp) {ptr=ptrnext。while(ptr!=NULLamp。ptr=first。delete t。ptrnext=ptrnextnext。}t=ptrnext。k!=p){ptr=ptrnext。while(ptrnext!=NULLamp。listnodetype *ptr,*t。5 實(shí)現(xiàn)雙向鏈表刪除一個(gè)節(jié)點(diǎn)P，在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)，寫(xiě)出這兩個(gè)函數(shù)。程序在運(yùn)行的時(shí)候用malloc或new申請(qǐng)任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時(shí)用free或delete釋放內(nèi)存。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集中，效率很高，但是分配的內(nèi)存容量有限。二、在棧上創(chuàng)建。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分配好，這塊內(nèi)存在程序的整個(gè)運(yùn)行期間都存在。3 C++函數(shù)中值的傳遞方式有哪幾種?答：C++函數(shù)的三種傳遞方式為：值傳遞、指針傳遞和引用傳遞。二、頭文件能加強(qiáng)類(lèi)型安全檢查。用戶只需要按照頭文件中的接口聲明來(lái)調(diào)用庫(kù)功能，而不必關(guān)心接口怎么實(shí)現(xiàn)的。C++面試題1 ＃include “”和＃include 的區(qū)別?答：對(duì)于＃include 對(duì)于＃include “”2 頭文件的作用是什么?答：一、通過(guò)頭文件來(lái)調(diào)用庫(kù)功能。在很多場(chǎng)合，源代碼不便（或不準(zhǔn)）向用戶公布，只要向用戶提供頭文件和二進(jìn)制的庫(kù)即可。編譯器會(huì)從庫(kù)中提取相應(yīng)的代碼。如果某個(gè)接口被實(shí)現(xiàn)或被使用時(shí)，其方式與頭文件中的聲明不一致，編譯器就會(huì)指出錯(cuò)誤，這一簡(jiǎn)單的規(guī)則，能大大減輕程序員調(diào)試、改錯(cuò)的負(fù)擔(dān)。4 內(nèi)存的分配方式有幾種?答：一、從靜態(tài)存儲(chǔ)區(qū)域分配。例如全局變量。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。三、從堆上分配，亦稱(chēng)動(dòng)態(tài)內(nèi)存分配。動(dòng)態(tài)內(nèi)存的生存期由我們決定，使用非常靈活，但問(wèn)題也最多。答：雙向鏈表刪除一個(gè)節(jié)點(diǎn)Ptemplateclass type void listtype::delnode(int p){int k=1。ptr=first。amp。k++。cout你已經(jīng)將數(shù)據(jù)項(xiàng) tdata刪除endl。length。}在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)：templateclass type bool listtype::insert(type t,int p){listnodetype *ptr。int k=1。amp。k++。amp。else{listnodetype *tp。tpdata=t。ptrnext=tp。return true。bool change(char *buf, int len){ int count = 0。 // 統(tǒng)計(jì)有多少個(gè)39。 for (i = 0。\039。\t39。 } // 給定的buf空間是否能裝下生成的字符串 int j = i + 3 * count。 // 從后向前逐個(gè)替換 while (count 0) { while (buf[i] != 39。) buf[j] = buf[i]。 buf[j] = buf[j 1] = buf[j 2] = buf[j 3] = 39。 j = 4。 } return true。 coutBefore chage:endl。 coutAfter calling the function:endl。 char c。}7 Windows程序的入口是哪里？寫(xiě)出Windows消息機(jī)制的流程.函數(shù)WinMain()。（2）應(yīng)用程序在消息循環(huán)中調(diào)用GetMessage函數(shù)從消息隊(duì)列中取出一條一條的消息。（3）應(yīng)用程序調(diào)用DispatchMessage，將消息回傳給操作系統(tǒng)。因此，DispatchMessage函數(shù)總能進(jìn)行正確的傳遞。8 如何定義和實(shí)現(xiàn)一個(gè)類(lèi)的成員函數(shù)為回調(diào)函數(shù)？把函數(shù)聲明為static9 C++里面是不是所有的動(dòng)作都是main()引起的？如果不是，請(qǐng)舉例.答：在運(yùn)行c++程序時(shí)，通常從main()函數(shù)開(kāi)始執(zhí)行。例外情況：如， 在windows編程中，可以編寫(xiě)一個(gè)動(dòng)態(tài)連接庫(kù)（dll)模塊，這是其他windows程序可以使用的代碼。11 下列哪兩個(gè)是等同的 C==Dint b。b。b。b。b。test* ps = headnext。psnext = head。ps = penext。程序在每時(shí)每刻都要優(yōu)化，只要能找到可以優(yōu)化的方法。17. 下面哪種排序法對(duì)12354最快 Ca quick sort //快速排序 sort //冒泡排序 sort //歸并排序18. 哪種結(jié)構(gòu)，平均來(lái)講，獲取一個(gè)值最快 Ba. binary tree //二叉樹(shù)b. hash table //散列表,哈希表c. stack //棧19 請(qǐng)問(wèn)C++的類(lèi)和C里面的struct有什么區(qū)別？答：c++的類(lèi)的成員默認(rèn)情況下是私有的,c的struct的成員默認(rèn)情況下是公共的.20 請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？答：析構(gòu)函數(shù)的名字和類(lèi)名相同，沒(méi)有返回值，沒(méi)有參數(shù),不能隨意調(diào)用也沒(méi)有重載。虛函數(shù)用在繼承中，當(dāng)在派生類(lèi)中需要重新定義基類(lèi)的函數(shù)時(shí)需要在基類(lèi)中將該函數(shù)聲明為虛函數(shù)，作用為使程序支持動(dòng)態(tài)聯(lián)編。全局變量由編譯器建立且存放在內(nèi)存的全局?jǐn)?shù)據(jù)區(qū)，局部變量存放在棧區(qū).22 一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。overload 和 override的區(qū)別。覆蓋是指派生類(lèi)函數(shù)覆蓋基類(lèi)函數(shù)，不同的范圍，函數(shù)名字相同，參數(shù)相同，基類(lèi)函數(shù)必須有virtual關(guān)鍵字。const int n = 8。int j。for(i = n。 i){for(j = 0。 j++){cout*。 k ni+1。}}coutendl。void sort(int* arr, int n)。sort(array, 9)。 i = 8。coutendl。}void sort(int* arr, int n){ int temp。 i 9。 k 9 i。arr[k] = arr[k + 1]。} }}}27 費(fèi)波那其數(shù)列，1，1，2，3，5……編寫(xiě)程序求第十項(xiàng)。非遞歸＃i nclude iostreamusing namespace std。main(){int Ph = Pheponatch(10)。system(pause)。int n1 = 1。if(n == 1 || n ==2)return 1。 i = n。n1 = n2。}return elem。int Pheponatch(int n)。cinn。coutphendl。}int Pheponatch(int n){ if(n = 0)exit(1)。elsereturn Pheponatch(n 1) + Pheponatch(n 2)。＃i nclude ＃i nclude typedef struct{TNode* left。int value。TNode* root=NULL。int main(){append(63)。append(32)。append(96)。append(17)。NewNodevalue=N。return。temp=root。amp。amp。amp。while(N amp。 !=NULL)temp=。else=NewNode。 }}29. A class B network on the internet has a subnet mask of , what is the maximum number of hosts per subnet .a. 240 b. 255 c. 4094 d. 6553430. What is the difference: between o(log n) and o(log n^2), where both logarithems have base 2 .a. o(log n^2) is bigger b. o(log n) is biggerc.