C++考試2附有答案

C++考試2[復制]51.假設一棵二叉樹的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其前序遍歷序列為（）[單選題]*A.ABCDEFGHIJB.ABDEGHJCFI(正確答案)C.ABDEGJHCFID.ABDEGHJFIC52.以下哪個獎項是計算機科學領(lǐng)域的最高獎（）[單選題]*A.圖靈獎(正確答案)B.魯班獎C.諾貝爾獎D.普利策53.以下哪種功能沒有涉及C++語言的面向?qū)ο筇匦灾С郑海ǎ單選題]*A.C++中調(diào)用printf函數(shù)(正確答案)B.C++中調(diào)用用戶定義的類成員函數(shù)C.C++中構(gòu)造一個class或structD.C++中構(gòu)造來源于同一基類的多個派生類54.有6個元素，按照6、5、4、3、2、1的順序進入棧S，請問下列哪個出棧序列是非法的（）。[單選題]*A.543612B.453126C.346521(正確答案)D.23415655.運行以下代碼片段的行為是（）。

intx=101;

inty=201;

int*p=&x;

int*q=&y;

p=q;[單選題]*A.將x的值賦為201B.將y的值賦為101C.將q指向x的地址D.將p指向y的地址(正確答案)56.鏈表和數(shù)組的區(qū)別包括（）。[單選題]*A.數(shù)組不能排序，鏈表可以B.鏈表比數(shù)組能存儲更多的信息C.數(shù)組大小固定，鏈表大小可動態(tài)調(diào)整(正確答案)D.以上均正確57.對假設棧S和隊列Q的初始狀態(tài)為空。存在e1~e6六個互不相同的數(shù)據(jù)，每個數(shù)據(jù)按照進棧S、出棧S、進隊列Q、出隊列Q的順序操作，不同數(shù)據(jù)間的操作可能會交錯。已知棧S中依次有數(shù)據(jù)e1、e2、e3、e4、e5和e6進棧，隊列Q依次有數(shù)據(jù)e2、e4、e3、e6、e5和e1出隊列。則棧S的容量至少是（）個數(shù)據(jù)。[單選題]*A.2B.3(正確答案)C.4D.658.對表達式a+(b-c)*d的前綴表達式為（），其中+、-、*是運算符。[單選題]*A.*+a-bcdB.+a*-bcd(正確答案)C.abc-d*+D.abc-+d59.假設字母表{a,b,c,d,e}在字符串出現(xiàn)的頻率分別為10%,15%,30%,16%,29%。若使用哈夫曼編碼方式對字母進行不定長的二進制編碼，字母d的編碼長度為（）位。[單選題]*A.1B.2(正確答案)C.2或3D.360.一棵有n個結(jié)點的完全二叉樹用數(shù)組進行存儲與表示，已知根結(jié)點存儲在數(shù)組的第1個位置。若存儲在數(shù)組第9個位置的結(jié)點存在兄弟結(jié)點和兩個子結(jié)點，則它的兄弟結(jié)點和右子結(jié)點的位置分別是（）。[單選題]*A.8、18B.10、18C.8、19(正確答案)D.10、1961.考慮由N個頂點構(gòu)成的有向連通圖，采用鄰接矩陣的數(shù)據(jù)結(jié)構(gòu)表示時，該矩陣中至少存在（）個非零元素。[單選題]*A.N-1B.N(正確答案)C.N+1D.N^262.以下對數(shù)據(jù)結(jié)構(gòu)的表述不恰當?shù)囊豁棡椋海ǎ?。[單選題]*A.圖的深度優(yōu)先遍歷算法常使用的數(shù)據(jù)結(jié)構(gòu)為棧。B.棧的訪問原則為后進先出，隊列的訪問原則是先進先出。C.隊列常常被用于廣度優(yōu)先搜索算法。D.棧與隊列存在本質(zhì)不同，無法用棧實現(xiàn)隊列。(正確答案)63.以下哪組操作能完成在雙向循環(huán)鏈表結(jié)點p之后插入結(jié)點s的效果（其中，next域為結(jié)點的直接后繼，prev域為結(jié)點的直接前驅(qū)）：（）。[單選題]*A.p->next->prev=s;s->prev=p;p->next=s;s->next=p->next;B.p->next->prev=s;p->next=s;s->prev=p;s->next=p->next;C.s->prev=p;s->next=p->next;p->next=s;p->next->prev=s;D.s->next=p->next;p->next->prev=s;s->prev=p;p->next=s;(正確答案)64.以下排序算法的常見實現(xiàn)中，哪個選項的說法是錯誤的：（）。[單選題]*A.冒泡排序算法是穩(wěn)定的B.簡單選擇排序是穩(wěn)定的(正確答案)C.簡單插入排序是穩(wěn)定的D.歸并排序算法是穩(wěn)定的65.八進制數(shù)32.1對應的十進制數(shù)是（）。[單選題]*A.24.125B.24.250C.26.125(正確答案)D.26.25066.一個字符串中任意個連續(xù)的字符組成的子序列稱為該字符串的子串，則字符串a(chǎn)bcab有（）個內(nèi)容互不相同的子串。[單選題]*A.12B.13(正確答案)C.14D.1567.以下對遞歸方法的描述中，正確的是：（）[單選題]*A.遞歸是允許使用多組參數(shù)調(diào)用函數(shù)的編程技術(shù)B.遞歸是通過調(diào)用自身來求解問題的編程技術(shù)(正確答案)C.遞歸是面向?qū)ο蠛蛿?shù)據(jù)而不是功能和邏輯的編程語言模型D.遞歸是將用某種高級語言轉(zhuǎn)換為機器代碼的編程技術(shù)68.以比較作為基本運算，在N個數(shù)中找出最大數(shù)，最壞情況下所需要的最少的比較次數(shù)為（）。[單選題]*A.N^2B.NC.N-1(正確答案)D.N+169.對于入棧順序為a,b,c,d,e的序列，下列（）不是合法的出棧序列。[單選題]*A.a,b,c,d,eB.e,d,c,b,aC.b,a,c,d,eD.c,d,a,e,b(正確答案)70.對于有n個頂點、m條邊的無向連通圖(m>n)，需要刪掉（）條邊才能使其成為一棵樹。[單選題]*A.n-1B.m-nC.m-n-1D.m-n+1(正確答案)71.二進制數(shù)101.11對應的十進制數(shù)是（）。[單選題]*A.6.5B.5.5C.5.75(正確答案)D.5.2572.如果一棵二叉樹只有根結(jié)點，那么這棵二叉樹高度為1。請問高度為5的完全二叉樹有（）種不同的形態(tài)？[單選題]*A.16(正確答案)B.15C.17D.3273.表達式a*(b+c)*d的后綴表達式為（），其中“*”和“+”是運算符。[單選題]*A.**a+bcdB.abc+*d*(正確答案)C.abc+d**D.*a*+bcd74.6個人，兩個人組一隊，總共組成三隊，不區(qū)分隊伍的編號。不同的組隊情況有（）種。[單選題]*A.10B.15(正確答案)C.30D.2075.在數(shù)據(jù)壓縮編碼中的哈夫曼編碼方法，在本質(zhì)上是一種（）的策略。[單選題]*A.枚舉B.貪心(正確答案)C.遞歸D.動態(tài)規(guī)劃76.由1，1，2，2，3這五個數(shù)字組成不同的三位數(shù)有（）種。[單選題]*A.18(正確答案)B.15C.12D.2477.考慮如下遞歸算法

solve(n)

ifn<=1return1

elseifn>=5returnn*solve(n-2)

elsereturnn*solve(n-1)

則調(diào)用solve(7)得到的返回結(jié)果為（）。[單選題]*A.105B.840C.210(正確答案)D.42078.以a為起點，對右邊的無向圖進行深度優(yōu)先遍歷，則b、c、d、e四個點中有可能作為最后一個遍歷到的點的個數(shù)為（）。

[單選題]*A.1B.2(正確答案)C.3D.479.有四個人要從A點坐一條船過河到B點，船一開始在A點。該船一次最多可坐兩個人。已知這四個人中每個人獨自坐船的過河時間分別為1,2,4,8,且兩個人坐船的過河時間為兩人獨自過河時間的較大者。則最短（）時間可以讓四個人都過河到B點（包括從B點把船開回A點的時間）。[單選題]*A.14B.15(正確答案)C.16D.1780.在Linux系統(tǒng)終端中，用于列出當前目錄下所含的文件和子目錄的命令為（）。[單選題]*A.ls(正確答案)B.cdC.cpD.all81.二進制數(shù)001010102和000101102的和為（）。[單選題]*A.001111002B.010000002(正確答案)C.001111002D.01000010282.在程序運行過程中，如果遞歸調(diào)用的層數(shù)過多，可能會由于（）引發(fā)錯誤。[單選題]*A.系統(tǒng)分配的?？臻g溢出(正確答案)B.系統(tǒng)分配的隊列空間溢出C.系統(tǒng)分配的鏈表空間溢出D.系統(tǒng)分配的堆空間溢出83.以下排序方法中，（）是不穩(wěn)定的。[單選題]*A.插入排序B.冒泡排序C.堆排序(正確答案)D.歸并排序84.以比較為基本運算，對于2n個數(shù)，同時找到最大值和最小值，最壞情況下需要的最小的比較次數(shù)為（）。[單選題]*A.4n-2B.3n+1C.3n-2(正確答案)D.2n+185.現(xiàn)有一個地址區(qū)間為0～10的哈希表，對于出現(xiàn)沖突情況，會往后找第一個空的地址存儲（到10沖突了就從0開始往后），現(xiàn)在要依次存儲（0，1,2，3，4，5，6，7），哈希函數(shù)為h(x)=x2mod11。請問7存儲在哈希表哪個地址中（）。[單選題]*A.5B.6C.7(正確答案)D.886.G是一個非連通簡單無向圖（沒有自環(huán)和重邊），共有36條邊，則該圖至少有（）個點。[單選題]*A.8B.9C.10(正確答案)D.1187.令根結(jié)點的高度為1，則一棵含有2021個結(jié)點的二叉樹的高度至少為（）。[單選題]*A.10B.11(正確答案)C.12D.202188.在內(nèi)存儲器中每個存儲單元都被賦予一個唯一的序號，稱為（）。[單選題]*A.地址(正確答案)B.序號C.下標D.編號89.編譯器的主要功能是（）。[單選題]*A.將源程序翻譯成機器指令代碼(正確答案)B.將源程序重新組合C.將低級語言翻譯成高級語言D.將一種高級語言翻譯成另一種高級語言90.設x=true,y=true,z=false，以下邏輯運算表達式值為真的是（）。[單選題]*A.(y∨z)∧x∧zB.x∧(z∨y)∧zC.(x∧y)∧zD.(x∧y)∨(z∨x)(正確答案)91.現(xiàn)有一張分辨率為2048×1024像素的32位真彩色圖像。請問要存儲這張圖像，需要多大的存儲空間？（）。[單選題]*A.16MBB.4MBC.8MB(正確答案)D.2MB92.鏈表不具有的特點是（）[單選題]*A.可隨機訪問任一元素(正確答案)B.不必事先估計存儲空間C.插入刪除不需要移動元素D.所需空間與線性表長度成正比93.二進制數(shù)1011轉(zhuǎn)換成十進制數(shù)是（）。[單選題]*A.11(正確答案)B.10C.13D.1294.5個小朋友并排站成一列，其中有兩個小朋友是雙胞胎，如果要求這兩個雙胞胎必須相鄰，則有（）種不同排列方法?[單選題]*A.48(正確答案)B.36C.24D.7295.獨根樹的高度為1。具有61個結(jié)點的完全二叉樹的高度為（）。[單選題]*A.7B.8C.5D.6(正確答案)96.10個三好學生名額分配到7個班級，每個班級至少有一個名額，一共有（）種不同的分配方案。[單選題]*A.84(正確答案)B.72C.56D.50497.有五副不同顏色的手套（共10只手套，每副手套左右手各1只），一次性從中取6只手套，請問恰好能配成兩副手套的不同取法有（）種。[單選題]*A.120(正確答案)B.180C.150D.3098.在一個無向圖中，如果任意兩點之間都存在路徑相連，則稱其為連通