藍(lán)凌軟件C++筆試題收集整理

1、藍(lán)凌軟件C+筆試題收集整理1）引用必須被初始化，指針不必。2）引用初始化以后不能被改變，指針可以改變所指的對(duì)象。3）不存在指向空值的引用，但是存在指向空值的指針什么是平衡二叉樹(shù)？左右子樹(shù)都是平衡二叉樹(shù)且左右子樹(shù)的深度差值的絕對(duì)值不大于1什么函數(shù)不能聲明為虛函數(shù)？constructor冒泡排序算法的時(shí)間復(fù)雜度是什么？O（n）局部變量能否和全局變量重名？答：能，局部會(huì)屏蔽全局。要用全局變量，需要使用：局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會(huì)用到同名的局部變量，而不會(huì)用到全局變量。對(duì)于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，

2、而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)如何引用一個(gè)已經(jīng)定義過(guò)的全局變量？答:externi可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫(xiě)錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)dowhile和whiledo有什么區(qū)別？答：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)請(qǐng)寫(xiě)出下列代碼的輸出內(nèi)容#includemain()inta,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf(b,c,d:%d,%d,%d,b,c,d)

3、;return0;答：10,12,120Static用法(至少三種)全局變量(外部變量)的說(shuō)明之前再冠以static就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲(chǔ)方式，靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲(chǔ)方式。這兩者在存儲(chǔ)方式上并無(wú)不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個(gè)源程序，當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。而靜態(tài)全局變量則限制了其作用域，即只在定義該變量的源文件內(nèi)有效，在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用，因此可以避免在其它源文件中引起錯(cuò)誤。從以上分析可以看出，把局部變量

4、改變?yōu)殪o態(tài)變量后是改變了它的存儲(chǔ)方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說(shuō)明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說(shuō)明和定義。對(duì)于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在一個(gè)頭文件中說(shuō)明，要使用這些函數(shù)的源文件要包含這個(gè)頭文件static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用；static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值；static函數(shù)

5、與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝隊(duì)列和棧有什么區(qū)別？隊(duì)列先進(jìn)先出，棧后進(jìn)先出對(duì)于一個(gè)頻繁使用的短小函數(shù)，在C語(yǔ)言中應(yīng)用什么實(shí)現(xiàn)，在C+中應(yīng)用什么實(shí)現(xiàn)用宏定義，C+用inline進(jìn)程和線程的差別。線程是指進(jìn)程內(nèi)的一個(gè)執(zhí)行單元，也是進(jìn)程內(nèi)的可調(diào)度實(shí)體.與進(jìn)程的區(qū)別：(1) 調(diào)度：線程作為調(diào)度和分配的基本單位，進(jìn)程作為擁有資源的基本單位(2) 并發(fā)性：不僅進(jìn)程之間可以并發(fā)執(zhí)行，同一個(gè)進(jìn)程的多個(gè)線程之間也可并發(fā)執(zhí)行(3) 擁有資源：進(jìn)程是擁有資源的一個(gè)獨(dú)立單位，線程不擁有系統(tǒng)資源，但可以訪問(wèn)隸屬于進(jìn)程的資源.(4) 系統(tǒng)開(kāi)銷(xiāo)：在創(chuàng)建或撤消進(jìn)程時(shí)

6、，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的開(kāi)銷(xiāo)明顯大于創(chuàng)建或撤消線程時(shí)的開(kāi)銷(xiāo)。一語(yǔ)句實(shí)現(xiàn)x是否為2的若干次幕的判斷inti=512;coutunsignedintintvert(unsignedintx,intp,intn)實(shí)現(xiàn)對(duì)x的進(jìn)行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長(zhǎng)度，假設(shè)起始點(diǎn)在右邊如x=0b00010001,p=4,n=3轉(zhuǎn)換后x=0b01100001unsignedintintvert(unsignedintx,intp,intn)unsignedint_t=0;unsignedint_arconst*p請(qǐng)問(wèn)以下代碼有什么問(wèn)題：intmain()chara;char*str=

7、strcpy(str,hello);printf(str);return0;沒(méi)有為str分配內(nèi)存空間，將會(huì)發(fā)生異常問(wèn)題出在將一個(gè)字符串復(fù)制進(jìn)一個(gè)字符變量指針?biāo)傅刂贰ｋm然可以正確輸出結(jié)果，但因?yàn)樵浇邕M(jìn)行內(nèi)在讀寫(xiě)而導(dǎo)致程序崩潰。關(guān)鍵字volatile有什么含意？提示編譯器對(duì)象的值可能在編譯器未監(jiān)測(cè)到的情況下改變。c和C+中的struct有什么不同？c和c+中struct的主要區(qū)別是c中的struct不可以含有成員函數(shù)，而c+中的struct可以。c+中struct和class的主要區(qū)別在于默認(rèn)的存取權(quán)限不同，struct默認(rèn)為public，而class默認(rèn)為private不用庫(kù)函數(shù)，用C語(yǔ)言實(shí)現(xiàn)

8、將一整型數(shù)字轉(zhuǎn)化為字符串intgetlen(char*s)intn;for(n=0;*s!=0s+)n+;returnn;voidreverse(chars)intc,i,j;for(i=0,j=getlen(s)-1;ic=si;si=sj;sj=c;voiditoa(intn,chars)inti,sign;if(sign二n)n二-n;i=0;do/*以反序生成數(shù)字*/si+=n%10+0/*getnextnumber*/while(n/=10)>O);/*deletethenumber*/if(signsi+=-'si=0reverse(s);STL算法包括哪些，大概比較下VECTOR。STRINGLISTDUQUEMAPMULTIMAPSETVECTOR是動(dòng)態(tài)數(shù)組方便于查找下標(biāo)list是鏈表方便于插入刪除deque在堆中存放數(shù)據(jù)每個(gè)堆存放幾個(gè)元素堆和堆之間用指針指向，結(jié)合了VECTOR和LIST堆HEAP和棧STACK的區(qū)別棧的空間是由系統(tǒng)分配和回收的堆的空間是由程序員分配和回收的棧的空間有限堆的空間相對(duì)大很多在C中對(duì)內(nèi)存的分配多用MALLOC在C+中則用NEW局部變量和函數(shù)參數(shù)基本上存放在堆空間中在編譯時(shí)候?qū)ψ兞亢秃瘮?shù)的空間分配在棧中進(jìn)行22.類(lèi)的靜態(tài)成員怎么初始化