【正文】 兩個(gè)指針，開(kāi)始都指向鏈表頭，然后其中一個(gè)指針每次向前走一步，另一個(gè)指針每次向前走兩步，如果快的遇到NULL了，證明該鏈表中沒(méi)有環(huán)，如果有環(huán)，快的指針每次都要比慢的多走一步，最終兩個(gè)指針會(huì)相遇，++中引用和指針有什么不同?指針加上什么限制等于引用?答：1 引用被創(chuàng)建的時(shí)候必須被初始化，而指針不是必需的。路由器識(shí)別不同網(wǎng)絡(luò)的方法是通過(guò)識(shí)別不同網(wǎng)絡(luò)的網(wǎng)絡(luò)ID號(hào)(IP地址的高端部分)進(jìn)行的，所以為了保證路由成功，每個(gè)網(wǎng)絡(luò)都必須有一個(gè)唯一的網(wǎng)絡(luò)編號(hào)。60:全局變量和局部變量有什么區(qū)別？實(shí)怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？ 全局變量是整個(gè)程序都可訪(fǎng)問(wèn)的變量，誰(shuí)都可以訪(fǎng)問(wèn)，生存期在整個(gè)程序從運(yùn)行到結(jié)束(在程序結(jié)束時(shí)所占內(nèi)存釋放)，而局部變量存在于模塊(子程序，函數(shù))中，只有所在模塊可以訪(fǎng)問(wèn)，其他模塊不可直接訪(fǎng)問(wèn)，模塊結(jié)束(函數(shù)調(diào)用完畢)，局部變量消失，所占據(jù)的內(nèi)存釋放。58:請(qǐng)問(wèn)C++的類(lèi)和C里面的struct有什么區(qū)別？ (1) C++類(lèi)中屬性默認(rèn)訪(fǎng)問(wèn)類(lèi)型為private,而C中的struct默認(rèn)的訪(fǎng)問(wèn)類(lèi)型為public(2)c++類(lèi)可以有繼承，虛函數(shù)，多態(tài)，而C中struct不可以。}54 線(xiàn)程與進(jìn)程的區(qū)別進(jìn)程就是一個(gè)應(yīng)用程序在處理機(jī)上的一次執(zhí)行過(guò)程，它是一個(gè)動(dòng)態(tài)的概念，而線(xiàn)程是進(jìn)程中的一部分，進(jìn)程包含多個(gè)線(xiàn)程在運(yùn)行。mymemcpy( str+1, str+0, 9 )。 icount。 pdestpsrc+cout ) 能考慮到這種情況就行了{(lán)for( size_t i=count1。[考慮問(wèn)題是否全面]答：void* mymemcpy( void *dest, const void *src, size_t count ){char* pdest = static_castchar*( dest )。// 刪除array數(shù)組中所有的2for( IntArray::iterator itor=()。( 1 )。 i=0。( 1 )。)b endl。)a ) endl。cout (int)a endl。 // 取址運(yùn)算符const Empty* operatoramp。 operator=( const Emptyamp。 // 缺省構(gòu)造函數(shù)Empty( const Emptyamp。}}。unsigned int const size2 = temp。8. 以下代碼能夠編譯通過(guò)嗎，為什么？[C++易]unsigned int const size1 = 2。Test b()。cout endl。}char str[] = I love 中國(guó)。939。939。1)。 ) ch += (39。45. 以下代碼有什么問(wèn)題？[C難]void char2Hex( char c ) // 將字符以16進(jìn)制表示{char ch = c/0x10 + 39。}char str[] = aBcDe。a39。amp。 isizeof(str)/sizeof(str[0])。 } // A實(shí)現(xiàn)了nonexplicit的參數(shù)為B（可以有其他帶默認(rèn)值的參數(shù)）構(gòu)造函數(shù)d. Aamp。str5和str6并非數(shù)組而是字符指針，并不分配存儲(chǔ)區(qū)，其后的“abc”以常量形式存于靜態(tài)數(shù)據(jù)區(qū)，而它們自己僅是指向該區(qū)首地址的指針，相等。 // 輸出什么？0cout boolalpha ( str3==str4 ) endl。 const char str4[] = abc。 一般來(lái)說(shuō)，用宏來(lái)代表簡(jiǎn)短的表達(dá)式比較合適。宏定義時(shí)，字符串可以是任何類(lèi)型的數(shù)據(jù)。 ，先求出實(shí)參表達(dá)式的值，然后帶入形參。 棧區(qū)（stack）— 由編譯器自動(dòng)分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。 38．int i=(j=4,k=8,l=16,m=32)。}if(N=)=NewNode。 !=NULL)temp=。 !=NULL) || (Ntemp. value amp。}else{TNode* temp。 // Again, 數(shù)字任意給出}void append(int N){TNode* NewNode=(TNode *)malloc(sizeof(TNode))。append(77)。void append(int N)。TNode* right。 elseif(n == 1 || n ==2)return 1。int ph = Pheponatch(n)。}} 遞歸＃i nclude iostreamusing namespace std。 i++){elem = n1 + n2。int n2 = 1。coutPhendl。可以用遞歸，也可以用其他方法，但要說(shuō)明你選擇的理由。 k++)//曾經(jīng)在這兒出界{if(arr[k] arr[k + 1]){temp = arr[k]。for(int i = 1。 i++)//曾經(jīng)在這兒出界coutarray[i] 。int main(){int array[]={45,56,76,234,1,34,23,2,3}。 k++){cout.。 j ni+1。int k。Sony筆試題25．完成下列程序**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*.......*.......*.......＃i ncludeiostreamusing namespace std。 立即尋址 寄存器尋址 直接尋址 寄存器間接尋址 基址加變址尋址 寄存器相對(duì)尋址 相對(duì)基址加變址尋址 23 8086是多少位的系統(tǒng)？在數(shù)據(jù)總線(xiàn)上是怎么實(shí)現(xiàn)的？ 8086有16根數(shù)據(jù)線(xiàn)和20根地址線(xiàn)，.24 多態(tài)。只是在類(lèi)對(duì)象生命期結(jié)束時(shí)由系統(tǒng)自動(dòng)調(diào)用。}}16 某個(gè)程序在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個(gè)系統(tǒng)(300M的CPU,50M的SDRAM)中運(yùn)行，還需要優(yōu)化嗎？ 要。while(ps){ penext = psnext。 D int const* const a = amp。 B 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)。（4）系統(tǒng)利用WNDCLASS結(jié)構(gòu)體的lpfnWndProc成員保存的窗口過(guò)程函數(shù)的指針調(diào)用窗口過(guò)程，對(duì)消息進(jìn)行處理（即“系統(tǒng)給應(yīng)用程序發(fā)送了消息”）。取出消息后，應(yīng)用程序可以對(duì)消息進(jìn)行一些預(yù)處理，例如，放棄對(duì)某些消息的響應(yīng)，或者調(diào)用TranslateMessage產(chǎn)生新的消息。 cinc。 coutbufendl。 i。 count。 if (len j + 1) return false。 i++) { if (buf[i] == 39。\t39。}}6 寫(xiě)一個(gè)函數(shù)，將其中的\t都轉(zhuǎn)換成4個(gè)空格。tpnext=ptrnext。k!=p)return false。kp) {ptr=ptrnext。ptr=first。ptrnext=ptrnextnext。k!=p){ptr=ptrnext。listnodetype *ptr,*t。程序在運(yùn)行的時(shí)候用malloc或new申請(qǐng)任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時(shí)用free或delete釋放內(nèi)存。二、在棧上創(chuàng)建。3 C++函數(shù)中值的傳遞方式有哪幾種?答：C++函數(shù)的三種傳遞方式為：值傳遞、指針傳遞和引用傳遞。用戶(hù)只需要按照頭文件中的接口聲明來(lái)調(diào)用庫(kù)功能，而不必關(guān)心接口怎么實(shí)現(xiàn)的。在很多場(chǎng)合，源代碼不便（或不準(zhǔn)）向用戶(hù)公布，只要向用戶(hù)提供頭文件和二進(jìn)制的庫(kù)即可。如果某個(gè)接口被實(shí)現(xiàn)或被使用時(shí)，其方式與頭文件中的聲明不一致，編譯器就會(huì)指出錯(cuò)誤，這一簡(jiǎn)單的規(guī)則，能大大減輕程序員調(diào)試、改錯(cuò)的負(fù)擔(dān)。例如全局變量。三、從堆上分配，亦稱(chēng)動(dòng)態(tài)內(nèi)存分配。答：雙向鏈表刪除一個(gè)節(jié)點(diǎn)Ptemplateclass type void listtype::delnode(int p){int k=1。amp。cout你已經(jīng)將數(shù)據(jù)項(xiàng) tdata刪除endl。}在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)：templateclass type bool listtype::insert(type t,int p){listnodetype *ptr。amp。amp。tpdata=t。return true。 // 統(tǒng)計(jì)有多少個(gè)39。\039。 } // 給定的buf空間是否能裝下生成的字符串 int j = i + 3 * count。) buf[j] = buf[i]。 j = 4。 coutBefore chage:endl。 char c。（2）應(yīng)用程序在消息循環(huán)中調(diào)用GetMessage函數(shù)從消息隊(duì)列中取出一條一條的消息。因此，DispatchMessage函數(shù)總能進(jìn)行正確的傳遞。例外情況：如， 在windows編程中，可以編寫(xiě)一個(gè)動(dòng)態(tài)連接庫(kù)（dll)模塊，這是其他windows程序可以使用的代碼。b。b。test* ps = headnext。ps = penext。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)有重載。全局變量由編譯器建立且存放在內(nèi)存的全局?jǐn)?shù)據(jù)區(qū)，局部變量存放在棧區(qū).22 一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。覆蓋是指派生類(lèi)函數(shù)覆蓋基類(lèi)函數(shù)，不同的范圍，函數(shù)名字相同，參數(shù)相同，基類(lèi)函數(shù)必須有virtual關(guān)鍵字。int j。 i){for(j = 0。 k ni+1。void sort(int* arr, int n)。 i = 8。}void sort(int* arr, int n){ int temp。 k 9 i。} }}}27 費(fèi)波那其數(shù)列，1，1，2，3，5……編寫(xiě)程序求第十項(xiàng)。main(){int Ph = Pheponatch(10)。int n1 = 1。 i = n。}return elem。cinn。}int Pheponatch(int n){ if(n = 0)exit(1)。＃i nclude ＃i nclude typedef struct{TNode* left。TNode* root=NULL。append(32)。append(17)。return。amp。amp。 !=NULL)temp=。 }}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. no difference31. For a class what would happen if we call a class’s constructor from with the same class’s constructor .a. pilation error b. linking errorc. stack overflow d. none of the above32. “new” in c++ is a: .a. library function like malloc in cb. key word c. operatord. none of the above33. Which of the following information is not contained in an inode .a. file owner b. file s