2023年近兩年科大訊飛實習(xí)生筆試面試題

第一題是遞歸判斷五子棋問題,在一個棋盤上,0代表空，１代表黑子，2代表白子,現(xiàn)給定一個坐標(biāo)(aｘ，ａｙ），代表當(dāng)前下的黑子的位置,求遞歸判斷黑子是否已經(jīng)贏了(不考慮贏的趨勢，也即僅僅判斷當(dāng)前狀態(tài))然后就是問如何求１到1000０00內(nèi)所有素數(shù),（相信弄過一點算法都清楚篩選法)最后問了個如何在一個序列中求第k大的數(shù),筆者當(dāng)時腦袋一熱回答了二叉搜索樹＋優(yōu)先級(也OK)，面試官聽完后就來了句，不就是堆嘛。。。1.已知二叉樹的前序遍歷為ABCDＥＦGHIJ，中序遍歷為CBEDAHＧＩJＦ，請畫出其二叉樹結(jié)構(gòu)。2．求一個整數(shù)數(shù)組的最大元素，用遞歸方法實現(xiàn)。＜span>＃include

<ｉoｓtreａm>

#incluｄe

<cmａt(yī)ｈ＞

usｉｎg

ｎａmesｐaｃe

sｔd;

int

maxnｕm(ｉｎｔ

a[]，

ｉnｔ

n)

｛

ｉf（ｎ

==

１)

ｒeｔurn

ａ[0];

if（n>1)

{

ｒetｕrn

max(a[0］,

maxｎum(a+1,n-1));

}

}

int

mａin()

{

ｉｎt

num[1０]

=

{0,1,２，3,４,5,6,7，8,9};

cout<＜maxnum(num,10)<<ｅndl;

reｔｕrn

0；

3.什么是虛擬存儲器?虛擬存儲器的特點是什么？虛擬存儲器：在具有層次結(jié)構(gòu)存儲器的計算機(jī)系統(tǒng)中，自動實現(xiàn)部分裝入和部分替換功能,能從邏輯上為用戶提供一個比物理貯存容量大得多，可尋址的“主存儲器”。虛擬存儲區(qū)的容量與物理主存大小無關(guān),而受限于計算機(jī)的地址結(jié)構(gòu)和可用磁盤容量。特點：多次性、對換性、虛擬性。多次性是指一個作業(yè)被提成多次調(diào)入內(nèi)存運營,亦即在作業(yè)運營時沒有必要將其所有裝入，只需將當(dāng)前要運營的那部分程序和數(shù)據(jù)裝入內(nèi)存即可；以后每當(dāng)要運營到尚未調(diào)入的那部分程序時,再將它調(diào)入。對換性是指允許在作業(yè)的運營過程中進(jìn)行換進(jìn)、換出,亦即,在進(jìn)程運營期間,允許將那些暫不使用的程序和數(shù)據(jù)，從內(nèi)存調(diào)至外村的對換區(qū)（換出)，待以后需要時再將它們從外存調(diào)至內(nèi)存(換進(jìn)）。虛擬性是指可以從邏輯上擴(kuò)充內(nèi)存容量,使用戶所看到的內(nèi)存容量遠(yuǎn)大于實際內(nèi)存容量。4.什么是tｈｉｓ指針?其重要功能是什么？

ｔhis指針是類的一個自動生成、自動隱藏的私有成員，它存在于類的非靜態(tài)成員函數(shù)中，指向被調(diào)用函數(shù)所在的對象的地址。全局僅有一個this指針,當(dāng)一個對象被創(chuàng)建時，tｈiｓ指針就指向?qū)ο髷?shù)據(jù)的首地址。

一種情況就是,在類的非靜態(tài)成員函數(shù)中返回類對象自身的時候,直接使用returｎ*ｔhis;此外一種情況是當(dāng)參數(shù)與成員變量名相同時使用thiｓ指針,如ｔhis－>n＝n(不能寫成n=ｎ）。7.寫出字符串類的必備構(gòu)造函數(shù)和賦值運算符重載的實現(xiàn)方法。已知類Strinｇ的原型為：clａssStrｉng{ｐublｉc:Strinｇ(consｔchar*pＳtr=NUＬＬ);／/默認(rèn)構(gòu)造函數(shù)~String(voｉｄ);／/析構(gòu)函數(shù)Sｔｒinｇ&operaｔe＝(cｏnstStｒing&Soｕrcｅ）;//重載賦值運算符ｐrｉvａt(yī)e:ｃhaｒ*ｍ＿pDａｔａ;//指向字符串的指針};8．已知一個整數(shù)數(shù)組Ａ[n],寫出算法實現(xiàn)將奇數(shù)元素放在數(shù)組的左邊，將偶數(shù)放在數(shù)組的右邊。規(guī)定期間復(fù)雜度為O(ｎ)。<ｓpaｎ＞voｉｄ

partition(int

A［］,

iｎt

ｎ)

{

ｉｎt

x;

iｎt

i

=

0;

inｔ

j

＝

n－1;

ｗhｉle(i

!=

ｊ）

{

wｈile(

a[i]%2

==

１)

i+＋;

wｈｉle

(a［j］%2

==

0)

ｊ+＋;

ｉｆ(i

<

j)

{

x

=

a[i];

a［i]

=

a[j]；

a[j]

=

x；

｝

}

}１產(chǎn)生死鎖的四個必要條件ａ互斥使用（資源獨占）一個資源每次只能給一個進(jìn)程使用b資源申請者不能強(qiáng)行的從資源占有者手中奪取資源,資源只能由占有者自愿釋放c請求和保持(部分分派,占有申請）一個進(jìn)程在申請新的資源的同時保持對原有資源的占有(只有這樣才是動態(tài)申請，動態(tài)分派）ｄ循環(huán)等待存在一個進(jìn)程等待隊列{P１,P2,…,Pn}，其中Ｐ1等待P2占有的資源，Ｐ2等待Ｐ3占有的資源,…,Ｐn等待P1占有的資源,形成一個進(jìn)程2不大于Ｎ的所有質(zhì)數(shù)publｉcclaｓｓGｅtPrime{pｕｂlicstａt(yī)iｃbooｌeａnisＰｒime(intｎum){fｏr(inti＝2;ｉ<=Ｍａt(yī)h．Ｓｑrｔ（nｕm）:ｉ＋+){ｉf（num%ｉ＝＝０){retｕrｎfａlｓｅ;}}ｒetuｒntrue；｝puｂlicｓtatｉｃｖｏidｍａin（String［]aｒgs）{ｆoｒ(intｉ=2;i<=Ｎ;i+＋）｛if（ｉsＰrime(i））{System.oｕt．prｉntln(i+"isａＰｒimｅ")；}} }3共享內(nèi)存，管道，文獻(xiàn),socｋｅt傳輸?shù)膬?yōu)缺陷Ｌiｎux進(jìn)程間通信linux下進(jìn)程間通信的幾種重要手段簡介：管道(Pipe）及有名管道(nameｄpipe）：管道可用于具有親緣關(guān)系進(jìn)程間的通信,有名管道克服了管道沒有名字的限制，因此，除具有管道所具有的功能外，它還允許無親緣關(guān)系進(jìn)程間的通信。信號(Ｓignal)：信號是比較復(fù)雜的通信方式,用于告知接受進(jìn)程有某種事件發(fā)生,除了用于進(jìn)程間通信外,進(jìn)程還可以發(fā)送信號給進(jìn)程自身;linux除了支持Unｉｘ初期信號語義函數(shù)sｉgaｌ外，還支持語義符合Poｓix.1標(biāo)準(zhǔn)的信號函數(shù)ｓigacｔｉｏｎ（事實上,該函數(shù)是基于BSD的，ＢSD為了實現(xiàn)可靠信號機(jī)制,又可以統(tǒng)一對外接口,用sigacｔion函數(shù)重新實現(xiàn)了sigｎal函數(shù)）;報文（Message)隊列（消息隊列）:消息隊列是消息的鏈接表，涉及Posix消息隊列ｓｙsｔemV消息隊列。有足夠權(quán)限的進(jìn)程可以向隊列中添加消息，被賦予讀權(quán)限的進(jìn)程則可以讀走隊列中的消息。消息隊列克服了信號承載信息量少,管道只能承載無格式字節(jié)流以及緩沖區(qū)大小受限等缺陷。共享內(nèi)存：使得多個進(jìn)程可以訪問同一塊內(nèi)存空間，是最快的可用IPC形式。是針對其他通信機(jī)制運營效率較低而設(shè)計的。往往與其它通信機(jī)制,如信號量結(jié)合使用，來達(dá)成進(jìn)程間的同步及互斥。信號量(semaｐｈore）:重要作為進(jìn)程間以及同一進(jìn)程不同線程之間的同步手段。套接口（Ｓocket）：更為一般的進(jìn)程間通信機(jī)制,可用于不同機(jī)器之間的進(jìn)程間通信。起初是由Uniｘ系統(tǒng)的BSD分支開發(fā)出來的，但現(xiàn)在一般可以移植到其它類Ｕｎix系統(tǒng)上：Ｌｉnux和SysteｍV的變種都支持套接字。由于要考慮跨平臺,一方面砍掉一批(關(guān)于IＰC的跨平臺問題,我在“跨平臺開發(fā)”系列中會提到)。剩下的IＰC類型中,可以進(jìn)行數(shù)據(jù)傳輸?shù)腎ＰC就不多了,重要有如下幾種：套接字（以下簡稱Socｋet）、共享內(nèi)存、管道、文獻(xiàn)。其中Soｃkeｔ是我強(qiáng)烈推薦的IPC方式，理由如下：使用Sockｅt可以天然地支持分布式部署;使用Ｓocket可以比較容易地實現(xiàn)多種編程語言的混合（比如Ｃ++、Jａva、Pythｏn、Fleｘ都支持Soｃkｅt）；使用Sｏcket還可以省掉了一大坨“鎖操作”的代碼。列位看官中,或許有人在緊張Sockeｔ的性能問題，其實大可不必多慮。當(dāng)兩個進(jìn)程在本機(jī)上進(jìn)行Ｓockｅｔ通訊時，由于可以使用locａlhｏst環(huán)回地址,數(shù)據(jù)不用通過物理網(wǎng)卡,操作系統(tǒng)內(nèi)核還可以進(jìn)行某些優(yōu)化。這種情況下,Ｓocket相對其它幾種IPC機(jī)制,不會有太大的性能偏差。最后再補(bǔ)充一下，Sｏｃkeｔ方式也可以有效防止扯皮問題。舉個例子：張三寫了一個進(jìn)程Ａ，李四寫了一個進(jìn)程B，進(jìn)程A通過Socｋet方式發(fā)數(shù)據(jù)給進(jìn)程B。忽然有一天，兩個進(jìn)程的通訊出故障了。然后張三就說是李四接受數(shù)據(jù)犯錯；李四就說張三發(fā)送數(shù)據(jù)犯錯。這時候怎么辦捏?很簡樸，隨便找個Sｎiffer軟件當(dāng)場抓一下數(shù)據(jù)包并Dｕｍp出來看，問題就水落石出了。4、TCP/ＩP建立連接過程在TＣP/IP協(xié)議中，TCＰ協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。第一次握手:建立連接時,客戶端發(fā)送ｓyn包(ｓyn＝ｊ）到服務(wù)器,并進(jìn)入SYN_ＳＥND狀態(tài),等待服務(wù)器確認(rèn)；第二次握手：服務(wù)器收到sｙn包，必須確認(rèn)客戶的SYN（ack＝j(luò)+１),同時自己也發(fā)送一個ＳYN包(syn=k）,即SYＮ+ACＫ包,此時服務(wù)器進(jìn)入SYN_ＲＥCＶ狀態(tài);第三次握手：客戶端收到服務(wù)器的SYＮ＋ACＫ包,向服務(wù)器發(fā)送確認(rèn)包AＣK(ａcｋ=ｋ+1)，此包發(fā)送完畢,客戶端和服務(wù)器進(jìn)入EＳTABLISＨED狀態(tài),完畢三次握手。式查詢創(chuàng)建視圖．查詢只從包含查詢所需數(shù)據(jù)的遠(yuǎn)程服務(wù)器的表中讀取所需的數(shù)據(jù).被分布式查詢引用的其他服務(wù)器，在視圖中都將不會被訪問.６、題目:輸入一個鏈表的頭結(jié)點，反轉(zhuǎn)該鏈表,并返回反轉(zhuǎn)后鏈表的頭結(jié)點。鏈表結(jié)點定義如下:StruｃｔLiｓtNｏｄｅ｛iｎtm＿nＫeｙ;LisｔＮode*ｍ_pNｅxt;};ＬｉstNoｄe*ＲeverｓeIteratｉｖelｙ(ＬistＮode＊pＨeａｄ）{LｉstNｏde*ｐＲeveｒsｅdHeaｄ=NＵLL;ListNode*pNode＝pＨeaｄ;ListNoｄe*pPrev=NUＬL;while(pＮode!＝NＵLＬ)｛//ｇetthenｅxtnoｄe,anｄsaveitatpNexｔＬistNode*pNeｘｔ＝ｐＮｏde-＞m_pNext;//ifｔｈｅnｅxtnodeｉsnull,ｔhｅcurｒｅctistheendoｆoriｇｉnal／/lｉst,andｉt'stheheａｄofthereversｅdlｉstif(pＮｅxt=＝NUＬL)pReversedHｅad=pNode;／／ｒevｅrｓeｔhｅliｎkagebetweennodｅspNoｄe->m_pNｅxt=ｐPｒev；//ｍｏvｅforwａrdoｎtｈethelistpPrev=pNode;ｐＮoｄｅ=pNext;}retｕrｎpReverｓｅdHｅad；｝7、輸入xｙz,然后輸出序列的也許性XYＺＸZYYXZＹＺＸZYX８、怎么用一個類將一個實例完全復(fù)制給此外一個實例填空題有STL庫由哪部分組成,?簡答題：1．冒泡排序和快速排序的優(yōu)缺陷

２．進(jìn)程和線程共同使用的技術(shù)(仿佛是這么說的）

３．指針和引用的區(qū)別?

4.析構(gòu)函數(shù)和普通成員函數(shù)的區(qū)別3.實現(xiàn)一個字節(jié)中空格個數(shù)不能超過一個，例如a－-b-c應(yīng)當(dāng)輸出a－b-c,此處-代表空格／/trim

a

strinｇ

bｙ

ｍakｅ

ｍｏre

than

one

ｂlanｋ

tｏ

onｅ

blａｎｋ

char*

trim（cｈaｒ*

a)

{

int

i＝-1，ｊ=0;

for

（；ａ[ｊ]！='\0';ｊ++)

{

iｆ

(ａ[j]==a［j＋1]

＆&

a[j＋1]=＝'

＇)

{

／／skip

more

ｔｈａn

onｅ

blanｋ

ｗｈile

(a[j]=＝＇

＇)

{

++j;

｝

－-j;//

ｇo

bａck

to

thｅ

ｌast

bｌanｋ

｝

ａ[＋＋i]=a［ｊ];

}

a［＋+ｉ]='＼0＇;

retuｒn

a;

}

int

ｍaiｎ(

voｉd

)

{

chaｒ

ａ［100]="a

ｂ

c

ｄ

e

f";

prinｔ（a);

print(tｒｉm(a));

ｒetuｒｎ

0;

}

第二部分:填空題(2*６)1.操作系統(tǒng)中的存儲管理常用(虛擬存儲器)的方式來擺脫主存容量的限制。2.滿二叉樹第i層上的葉子節(jié)點數(shù)有（2的i-1次方)個。３.二分查找算法的平均時間復(fù)雜度是(lｏgｎ）。4.設(shè)x＝3,y=2,ｘ<<y=(12)。5.非成員函數(shù)應(yīng)聲明為類的（友元函數(shù))才干訪問這個類的privａt(yī)e成員。6.帶有（純虛函數(shù))的類稱為抽象類,它只能作為基類來使用。第三部分:簡答題（3*6）１.列舉你所知道的排序算法和他們的平均時間復(fù)雜度。直接插入排序o(n*n)希爾排序o(nlｏgｎ)冒泡排序o(n*n)快速排序o(knlｏgn)直接選擇排序o(n*n)堆排序o(nlogｎ）歸并排序o（ｎlogn)2.列舉析構(gòu)函數(shù)與普通類成員函數(shù)的不同點。析構(gòu)函數(shù)無返回類型,前面有標(biāo)志符～，系統(tǒng)自動調(diào)用的。普通成員函數(shù)有返回類型，需要顯式調(diào)用。3.在c＋+語言中使用宏定義經(jīng)常會引起一下錯誤（如少打括號引起表達(dá)式值與預(yù)期不符等）,列舉一些可以替代宏定義的方法。cｏnｓt定義常量inｌiｎe函數(shù)typedef定義別名第四部分:編程題1.裴波那絜數(shù)列的形式如下:112３５８13…….n,編寫一個函數(shù)計算數(shù)列中第n個元素的值。intFibonax(inｔｎ)｛if(n＝=１||n=＝2)rｅturn1;ｅlseｒeturnＦibonａｘ（n-１)+Fｉboｎａｘ（ｎ-2）;｝2．不調(diào)用任何系統(tǒng)函數(shù)，實現(xiàn)在一個字符串中查找子串的函數(shù),假如包含子串,則返回該子串的位置值。（7分)intGｅtCoｍmon（char＊s1,chａｒ*s2，intloｃa){intlen1＝ｓｔrｌｅｎ(s1);ｉｎtｌen2＝stｒｌｅｎ(ｓ2);for(ｉｎｔi=0;i<ｌeｎ1；ｉ++）{if(ｓ１［i]＝＝ｓ２［０]){intas=i,bｓ＝０，counｔ=１;while（as+1＜len1＆＆bs+１＜ｌｅn2＆&ｓ１［＋＋aｓ]==s２[+＋ｂs])count++;iｆ(count==len2){ｌoca=i；rｅtｕrnloca;}}}}3.用算法實現(xiàn)將一個輸入的數(shù)字顛倒,規(guī)定不調(diào)用任何系統(tǒng)函數(shù),也不能將輸入數(shù)字轉(zhuǎn)換為字符串作為中間過渡。（8分)方法1：(字符數(shù)組，借鑒#incｌuｄe<ｓtｄiｏ.h>#ｉncluｄｅ<sｔring.h＞#incｌude＜dｏs．h>iｎtmain（)｛ｃhａrsｔr[]="ＡBＣＤ1234ｅfｇｈ";intleｎgｔh=ｓｔｒlen（ｓｔｒ);char*p1＝ｓｔr；ｃhaｒ*p２=str＋lｅngｔh-1;while(p１<ｐ2){charｃ=*p1;*p1=*p２；*p2=ｃ;++p１；--ｐ2；｝ｐrｉｎｔf(＂strnoｗis%s\n",str);syｓｔｅm("ｐａuse");ｒetuｒｎ０；}方法２：遞歸或棧ｖｏｉdreverse(){ｓｔacks;iｎtx;wｈｉle(ｃin>>x){s．puｓh(x);}while(!ｓ.emptｙ()）{ｘ=s．pop();coｕｔ<<x;}｝一、單選題2、有一盆衣服(已經(jīng)洗過了,需要漂洗),請問在漂洗次數(shù)固定的情況下如何分派水才干把衣服洗得最干凈（C） A、從少到多 B、從多到少?Ｃ、平均分派,是求函數(shù)極值問題 Ｄ、隨便洗3、用力拉一根橡皮筋，橡皮筋上有沒有點還處在本來的位置沒有被拉走（B)?A、有?? ?Ｂ、沒有?C、有是有、有時沒有 Ｄ、一般人拉沒有，劉謙拉就有4、假設(shè)一個應(yīng)用程序需要使用多個提供不同功能但在皆接口上有差異的類,適合使用的設(shè)計模式是（D(擬定)） A、裝飾模式 ?B、迭代器模式裝飾模式是在不必改變原類文獻(xiàn)和使用繼承的情況下，動態(tài)的擴(kuò)展一個對象的功能。它是通過創(chuàng)建一個包裝對象，也就是裝飾來包裹真實的對象。迭代器模式是一種HYＰERＬINK"(％E8%AE%A1％E７%ＡＥ％97%E６%9C%BA)"\o＂設(shè)計模式（計算機(jī)）"設(shè)計模式,是一種最簡樸也最常見的設(shè)計模式。它可以讓使用者透過特定的接口巡訪容器中的每一個元素而不用了解底層的實作。?C、工廠模式 D、適配器模式5、結(jié)構(gòu)化程序設(shè)計重要強(qiáng)調(diào)的是（C) Ａ、程序的規(guī)模 B、程序的效率 C、程序的易讀性? D、程序設(shè)計語言的先進(jìn)性6、SQＬＳerver中，刪除一個表的命令是(Ｃ)?Ａ、ＤELＥTE?B、CLEAR??Ｃ、DROＰ? D、RＥMOVVE7、以下關(guān)于互斥量說法錯誤的是:(Ｂ）?A、單線程程序不需要使用互斥量?B、互斥量可以被兩個以上的線程鎖定?C、互斥量的激活是原子操作?D、互斥量的創(chuàng)建和銷毀可以在不同的線程進(jìn)行8、在Windowｓ任務(wù)管理器中發(fā)現(xiàn)某個進(jìn)程ＣPU占用率長時間處在１00％，以下也許導(dǎo)致該現(xiàn)象的因素是（D） A、程序處在大量I/O過程中??B、多線程導(dǎo)致進(jìn)程死鎖 C、等帶另一個程序響應(yīng) ? D、程序進(jìn)入死循環(huán)9、假設(shè)進(jìn)程中一個生產(chǎn)者線程,10個消費者線程，為保證進(jìn)程間不出現(xiàn)死鎖,信號量的初值可以設(shè)立為（Ｃ）?A、-1? B、0?Ｃ、1 ?Ｄ、１0１0、使用兩個棧共享一片空間時，當(dāng)（D）時,才產(chǎn)生溢出 Ａ、其中一個棧的棧底到達(dá)這片內(nèi)存空間的中心點?Ｂ、其中一個棧的棧頂?shù)竭_(dá)這片內(nèi)存空間的中心點?Ｃ、兩個棧均不空,且一個棧的棧頂?shù)竭_(dá)另一個棧的棧底（不也許發(fā)生這種情況) D、兩個棧的棧頂在這片內(nèi)存空間的某一位置相遇11、在一個單鏈表ＨL中,若要在指針?biāo)腹?jié)點的后面插入一個有指針second所指向的節(jié)點,則執(zhí)行(Ａ）?A、seｃond－>next=fiｒst-＞ｎｅxt;fｉｒsｔ-＞next=sｅcｏnd；?Ｂ、firsｔ->nｅxt=second－>next；secｏnd=firｓｔ;?C、ｓeconｄ－＞next=fiｒst－＞ｎexｔ；seconｄ－＞ｎexｔ=firｓt; D、fｉrｓt->neｘt=sｅcond->next；secｏnd-＞ｎｅｘt=fｉrst;１2、以下Ｃ語言編譯過程的真確環(huán)節(jié)是（B)?A、預(yù)解決編譯匯編連接 B、預(yù)解決編譯優(yōu)化(不能少了優(yōu)化）匯編連接?C、編譯優(yōu)化匯編運營 ?D、編輯預(yù)解決編譯匯編優(yōu)化運營13、在C語言程序編譯時出現(xiàn)如下錯誤: “ｅrrorLNK2023：unresovedexternａｌsymbol＂ｉnt__ｃdeclteｓt（int)"(？tesｔ@@YAHH@Z)?ｒeｆｅｒenced”也許的因素是(D）?A、函數(shù)未定義 B、變量未聲明 C、變量未定義 Ｄ、函數(shù)未聲明14、下列關(guān)于C語言中的函數(shù)敘述錯誤的是（B）?A、一個函數(shù)中可以有多條return語句?B、調(diào)用函數(shù)必須要在一條獨立的語句中完畢 C、函數(shù)可以通過ｒｅturn語句傳遞函數(shù)值?D、主函數(shù)main可以帶有參數(shù)１5、在C語言中,打開可讀寫的二進(jìn)制文獻(xiàn)myfｉle并向該文獻(xiàn)追加寫入內(nèi)容，假如myｆilｅ不存在則創(chuàng)建新文獻(xiàn),對的的調(diào)用方式為（） A、ｆｏpen(＂myfｉlｅ",＂ｗ"）??B、ｆoｐen（＂myfilｅ＂,"wb"）?C、ｆｏpen（"mｙfｉle","r+b"） ?D、ｆoｐen（"ｍyfile"，"a+b＂)ａ表達(dá)追加文獻(xiàn)內(nèi)容。1６、在C語言中，一個shoｒｔint型數(shù)據(jù)在內(nèi)存中占2字節(jié)，則shortｉnt型數(shù)據(jù)的取值范圍(B) A、-256～255? B、-3２７68～32７67 C、－6５536~６5５35? Ｄ、－-1７、下面是對數(shù)組ｓ的初始化,其中不對的的是(D) A、ｃhars［6]=｛＂abcd＂｝; B、chaｒs[6]={＇a＇,'b',＇c＇，'d'}?Ｃ、charｓ[6］＝"＂?; Ｄ、ｃhaｒｓ[６]=＂abcdｅｆ"18、有以下一段程序代碼: vｏiｄGetMemory（cｈar*＊p,iｎtnｕm)?｛ ＊p＝（cｈar＊）maｌloc(nｕm）；?}?voｉｄTesｔ(void) { char*stｒ=ＮULＬ； ?GetMemory(&sｔr，１０0）；??strcpｙ(str，"hello＂）;??pｒintｆ(str)；?} 請問運營Teｓt函數(shù)會有什么樣的結(jié)果(A） Ａ、heｌlｏ? Ｂ、無效指針,輸出不擬定 C、NＵll? Ｄ、程序崩潰1９、在3２位系統(tǒng)中,有一類：?classＡ?{??ｐublｉc: ?ｖｉrtｕaｌｉntteｓt();???ｖiｒtuaｌdouｂletest2()； ? iｎttest3（);??prｏtectｅd:?? doubletest4()；? prｉvａt(yī)ｅ： ? inta,ｂ，c;定義了三個變量,加上一個虛函數(shù)表指針。大小為16?}；?請問ｓizeof（Ａ）=(Ｂ)?Ａ、1２ Ｂ、1６?

成員變量+虛函數(shù)表指針（4個字節(jié),多個虛函數(shù)也只有一個該指針)。則所有的虛函數(shù)保存在虛函數(shù)表中，然后類中會有一個指針指向該表;這個指針需要占用空間,所以需要+4;空類的大小為１.2０、有以下一段程序代碼：?claｓsＡ?{??puｂlic: ??ｖirtuａlvｏｉdｆｕｎc１（)｛ｐrｉｎtf(＂Ａ'sfｕncl");} vｏiｄfuｎc2(){("A'sｆｕnc２"）｝;?｝?clasｓB:ｐublicＡ?{ pubｌic:? ?virtualvoｉｄfｕnc１()｛prｉntf("B＇sfuncl");}?? ｖoｉdfuｎc2()｛（"B'ｓｆｕnｃ2＂)};?}?vｏidｍaｉn()?｛ ?Ｂinｓt＿b；??B*ptr_a=&ｂ;? ptｒ_a->fｕnc1();??ｐtｒ_ａ->fｕnｃ２（）； ｝?程序的輸出結(jié)果為:(Ｃ）?Ａ、A'sfunclB'sfunc2?B、B'sfuncｌA'sfｕnｃ２?C、B'sfunclB'ｓfunc2?D、A'sfuｎcｌＡ'ｓfunｃ2二、填空題1、操作系統(tǒng)中的存儲管理常用__虛擬存儲器_＿的方式來擺脫主存容量的限制。2、滿二叉樹第ｉ層上的葉子節(jié)點數(shù)有＿２^（ｉ－１）___個。３、二分查找算法平均時間復(fù)雜限度是＿＿＿o（log（n）)_＿＿＿＿。4、設(shè)ｘ=3,y=２，x＜<y=＿_(dá)_1２＿_(dá)_。5、非成員函數(shù)聲明為類的＿＿友元函數(shù)_____才干訪問這個類的privaｔe成員。6、帶有＿_(dá)＿_(dá)純虛函數(shù)____的類稱為抽象類，它只能作為基類來使用。三、簡答題(每題6分，共18分)１、列舉你所知道的排序算法和它們的平均復(fù)雜限度。 答:1、冒泡排序（bubbleｓorｔ）—O(n＾2)??２、雞尾酒排序(Cｏcktａilｓoｒｔ，雙向的冒泡排序)—Ｏ(ｎ^2)??3、插入排序(inｓertionsort)—Ｏ(n＾2) ?4、選擇排序（seleｃtiｏnsort）—O(n＾2） ?5、堆排序（ｈeaｐsoｒt）—O(nlｏｇn) ６、快速排序(ｑｕickｓｏｒt）—O(ｎｌogn)快速排序：（基于劃分即分治的的思想,就是選擇一個基準(zhǔn)，使得左邊小于基準(zhǔn),右邊大于基準(zhǔn)）希爾排序:選擇你一個增量,不斷遞減來排序?；鶖?shù)排序:對于整數(shù),按照個位,十位,百位來排序O（dn）桶排序:工作的原理是將陣列分到有限數(shù)量的桶子里。每個桶子再個別排序(有也許再使用別的HＹPERLINＫ"＂\ｏ＂排序算法"排序算法或是以遞回方式繼續(xù)使用桶排序進(jìn)行排序)。桶排序是HＹＰERＬINK""\o"鴿巢排序"鴿巢排序的一種歸納結(jié)果。當(dāng)要被排序的陣列內(nèi)的數(shù)值是均勻分派的時候，O（ｎ)各種排序的方式2、列舉析構(gòu)函數(shù)與普通類成員函數(shù)的不同點。 答:1、析構(gòu)函數(shù)名也應(yīng)與類名相同，只是在函數(shù)名前面加一個波浪符~,例如~sｔud() 2、它不能帶任何參數(shù)，也沒有返回值（涉及void類型）。3、只能有一個析構(gòu)函數(shù)，不能重載４、析構(gòu)函數(shù)在對象生存期即將結(jié)束的時刻被自動調(diào)用3、在C＋+語言中使用宏定義經(jīng)常會引起一些錯誤(如少打括號引起表達(dá)式值與預(yù)期不符等），列舉一些可以代替宏定義的方法。內(nèi)聯(lián)函數(shù)從ＨＹPEＲLINＫ""＼t"_blanｋ"源代碼層看,有函數(shù)的結(jié)構(gòu),而在編譯后，卻不具有函數(shù)的性質(zhì)。編譯時,類似宏替換。Ｍeｔｈod1:內(nèi)聯(lián)函數(shù)，Methｏｄ2：conｓｔ方法Ｍｅthoｄ３：ｔyｐedeｆ方法。四、編程題(共三題20分)斐波那契數(shù)列的形式如下：1,1,2,３，５，8,1３……,n,編寫一個函數(shù)計算數(shù)列中第n個元素的值。(5分）（１)、C語言程序?qū)崿F(xiàn)??#incｌｕｄe<stdio．h>ｉntfｅiｂo（ｉntp){?? ｉf(ｐ＞２）? ?returnfeibo(ｐ-1)+fｅｉｂo（p－2);? ?eｌsｅ? retｕrｎ1;}voiｄmaｉｎ（){? ｉntｉ,ｎ；???loｎｇintsｕm=0；? ?sｃanｆ(＂%ｄ"，&n);???suｍ=fｅｉｂo（ｎ－1)+feｉbo(ｎ-2）； ? pｒintf("％ｄ＼n",sum);}(2）、C+＋語言實現(xiàn)#include<iostｒｅaｍ>usingｎamespａcｅstd;intfib(intn){?ｃout<＜"Ｐｒoceｓｓiｎｇｆib("<<n<<").．.";?if(n＜３) {rｅtｕ