C++考試1附有答案

C++考試1[復制]⒈1MB等于（）。[單選題]*A.10000字節(jié)B.1024字節(jié)C.1000×1000字節(jié)D.1024×1024字節(jié)(正確答案)⒉在PC機中，PENTIUM(奔騰)、酷睿、賽揚等是指（）。[單選題]*A.生產(chǎn)廠家名稱B.硬盤的型號C.CPU的型號(正確答案)D.顯示器的型號⒊操作系統(tǒng)的作用是（）。[單選題]*A.把源程序譯成目標程序B.便于進行數(shù)據(jù)管理C.控制和管理系統(tǒng)資源(正確答案)D.實現(xiàn)硬件之間的連接⒋在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進行的。[單選題]*A.二進制碼(正確答案)B.八進制碼C.十進制碼D.智能拼音碼⒌下列說法正確的是（）。[單選題]*A.CPU的主要任務是執(zhí)行數(shù)據(jù)運算和程序控制(正確答案)B.存儲器具有記憶能力，其中信息任何時候都不會丟失C.兩個顯示器屏幕尺寸相同，則它們的分辨率必定相同D.個人用戶只能使用Wifi的方式連接到Internet⒍二進制數(shù)00100100和00010100的和是（）。[單選題]*A.00101000B.01100111C.01000100D.00111000(正確答案)⒎與二進制小數(shù)0.1相等的十六進制數(shù)是（）。[單選題]*A.0.8(正確答案)B.0.4C.0.2D.0.1⒏所謂的“中斷”是指（）。[單選題]*A.操作系統(tǒng)隨意停止一個程序的運行B.當出現(xiàn)需要時，CPU暫時停止當前程序的執(zhí)行轉而執(zhí)行處理新情況的過程(正確答案)C.因停機而停止一個程序的運行D.電腦死機⒐計算機病毒是（）。[單選題]*A.通過計算機傳播的危害人體健康的一種病毒B.人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合(正確答案)C.一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)D.利用計算機的海量高速運算能力而研制出來的用于疾病預防的新型病毒⒑FTP可以用于（）。[單選題]*A.遠程傳輸文件(正確答案)B.發(fā)送電子郵件C.瀏覽網(wǎng)頁D.網(wǎng)上聊天⒒下面哪種軟件不屬于即時通信軟件（）。[單選題]*A.QQB.MSNC.微信D.P2P(正確答案)⒓.6個頂點的連通圖的最小生成樹，其邊數(shù)為（）。[單選題]*A.6(正確答案)B.5C.7D.4⒔鏈表不具備的特點是（）。[單選題]*A.可隨機訪問任何一個元素(正確答案)B.插入、刪除操作不需要移動元素C.無需事物估計存儲空間大小D.所需存儲空間與存儲元素個數(shù)成正比⒕線性表若采用鏈表存儲結構，要求內(nèi)存中可用存儲單元地址（）。[單選題]*A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可(正確答案)⒖今有一空棧S，對下列待進棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進行進棧，進棧，出棧，進棧，進棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）[單選題]*A.fB.c(正確答案)C.aD.b⒗前序遍歷序列與中序遍歷序列相同的二叉樹為（）。[單選題]*A.根結點無左子樹B.根結點無右子樹C.只有根結點的二叉樹或非葉子結點只有左子樹的二叉樹D.只有根結點的二叉樹或非葉子結點只有右子樹的二叉樹(正確答案)⒘如果根的高度為1,具有61個結點的完全二叉樹的高度為（）。[單選題]*A.5B.6(正確答案)C.7D.8⒙下列選項中不屬于視頻文件格式的是（）。[單選題]*A.TXT(正確答案)B.AVIC.MOVD.RMVB⒚設某算法的計算時間表示為遞推關系式T(n)=T(n-1)+n(n為正整數(shù))及T(0)=1，則該算法的時間復雜度為（）。[單選題]*A.O(logn)B.O(nlogn)C.O(n)D.O(n^2)(正確答案)20.以下不是微軟公司出品的軟件是（）。[單選題]*A.PowerpointB.WordC.ExcelD.AcrobatReader(正確答案)21.如果256種顏色用二進制編碼來表示，至少需要（）位。[單選題]*A.6B.7C.8(正確答案)D.922.以下不屬于無線通信技術的是（）。[單選題]*A.藍牙B.WiFiC.GPRSD.以太網(wǎng)(正確答案)23.以下不是CPU生產(chǎn)廠商的是（）。[單選題]*A.IntelB.AMDC.Microsoft(正確答案)D.IBM24.以下不是存儲設備的是（）。[單選題]*A.光盤B.磁盤C.固態(tài)硬盤D.鼠標(正確答案)25.如果開始時計算機處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序循環(huán)按鍵，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上輸出的第81個字符是字母（）。[單選題]*A.AB.SC.D(正確答案)D.a26.二進制數(shù)00101100和00010101的和是（）。[單選題]*A.00101000B.01000001(正確答案)C.01000100D.0011100027.與二進制小數(shù)0.1相等的八進制數(shù)是（）。[單選題]*A.0.8B.0.4(正確答案)C.0.2D.0.128.以下是32位機器和64位機器的區(qū)別的是（）。[單選題]*A.顯示器不同B.硬盤大小不同C.尋址空間不同(正確答案)D.輸入法不同29.以下關于字符串的判定語句中正確的是（）。[單選題]*A.字符串是一種特殊的線性表(正確答案)B.串的長度必須大于零C.字符串不可以用數(shù)組來表示D.空格字符組成的串就是空串30.一棵二叉樹如下圖所示，若采用順序存儲結構，即用一維數(shù)組元素存儲該二叉樹中的結點（根結點的下標為1，若某結點的下標為i，則其左孩子位于下標2i處、右孩子位于下標(2i+1)處），則圖中所有結點的最大下標為（）。

[單選題]*A.6B.10C.12D.15(正確答案)31.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值（c大于0）。

a;

b=1;b<=

c;b++)

則與上述程序段修改s值的功能等價的賦值語句是（）。[單選題]*A.s=a+b;B.s=a+c;(正確答案)C.s=s+c;D.s=b+c;32.有以下程序：

#include[單選題]*A.2,2B.2,3C.3,2D.3,3(正確答案)33.給定含有n個不同的數(shù)的數(shù)組L=。如果L中存在x（i1<i<n）使得x1<x2<...<xi-1<xi>xi+1>...>xn，則稱L是單峰的，并稱xi是L的“峰頂”?，F(xiàn)在已知L是單峰的，請把a-c三行代碼補全到算法中使得算法正確找到L的峰頂。

1行Search(1,n)

2行k←?n/2?

3行ifL[k]>L[k-1]andL[k]>L[k+1]

4行then

5行elseifL[k]>L[k-1]andL[k]<L[k+1]

6行then

7行else

其中，a.Search(k+1,n);b.Search(1,k-1);c.returnL[k]正確的填空順序是（）。[單選題]*A.c,a,b(正確答案)B.c,b,aC.a,b,cD.b,a,c34.設簡單無向圖G有16條邊且每個頂點的度數(shù)都是2，則圖G有（）個頂點。[單選題]*A.10B.12C.8D.16(正確答案)35.有7個一模一樣的蘋果，放到3個一樣的盤子中，一共有（）種放法。[單選題]*A.7B.8(正確答案)C.21D.3^736.下圖表示一個果園灌溉系統(tǒng)，有A、B、C、D四個閥門，每個閥門可以打開或關上，所有管道粗細相同，以下設置閥門的方法中，可以讓果樹澆上水的是（）。

[單選題]*A.B打開，其他都關上(正確答案)B.AB都打開，CD都關上C.A打開，其他都關上D.D打開，其他都關上37.Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。下圖是他們之間的關系圖，兩個人之間有邊相連代表這兩個人是朋友，沒有邊相連代表不是朋友。這個社交網(wǎng)站的規(guī)則是：如果某人A向他（她）的朋友B分享了某張照片，那么B就可以對該照片進行評論；如果B評論了該照片，那么他（她）的所有朋友都可以看見這個評論以及被評論的照片，但是不能對該照片進行評論（除非A也向他（她）分享了該照片）?，F(xiàn)在Lucia已經(jīng)上傳了一張照片，但是她不想讓Jacob看見這張照片，那么她可以向以下朋友（）分享該照片。

[單選題]*A.Dana,Michael,Eve(正確答案)B.Dana,Eve,MonicaC.Michael,Eve,JacobD.Micheal,Peter,Monica38.周末小明和爸爸媽媽三個人一起想動手做三道菜。小明負責洗菜、爸爸負責切菜、媽媽負責炒菜。假設做每道菜的順序都是：先洗菜10分鐘，然后切菜10分鐘，最后炒菜10分鐘。那么做一道菜需要30分鐘。注意：兩道不同的菜的相同步驟不可以同時進行。例如第一道菜和第二道的菜不能同時洗，也不能同時切。那么做完三道菜的最短時間需要（）分鐘。[單選題]*A.90B.60C.50(正確答案)D.4039.中國的國家頂級域名是（）[單選題]*A..cn(正確答案)B..chC..chnD..china40.二進制數(shù)11101110010111和01011011101011進行邏輯與運算的結果是（）[單選題]*A.01001010001011B.01001010010011C.01001010000001D.01001010000011(正確答案)41.一個32位整型變量占用（）個字節(jié)[單選題]*A.32B.128C.4(正確答案)D.842.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c>0)[單選題]*a?(正確答案)b=1?b<=c?b++)s=s?1?則與上述程序段功能等價的賦值語句是(A)43.設有100個已排好序的數(shù)據(jù)元素，采用折半查找時，最大比較次數(shù)為（）[單選題]*A.7(正確答案)B.10C.6D.844.鏈表不具有的特點是（）[單選題]*A.插入刪除不需要移動元素B.不必事先估計存儲空間C.所需空間與線性表長度成正比D.可以隨機訪問任一元素(正確答案)45.把8個同樣的球放在5個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同分法（）【提示：如果8個球都放在一個袋子里，無論是哪個袋子，都只算同一種分法】[單選題]*A.22B.24C.18(正確答案)D.2046.100以內(nèi)最大的素數(shù)是（）[單選題]*A.89B.97(正確答案)C.91D.9347.319和377的最大公約數(shù)是（）[單選題]*A.27B.33C.29(正確答案)D.3148.新學期開學了，小胖想減肥，健身教練給小胖制定了兩個訓練方案。方案一：每次連續(xù)跑3公里可以消耗300千卡(耗時半小時)；方案二：每次連續(xù)跑5公里可以消耗600千卡(耗時1小時).小胖每周周一到周四能抽出半小時跑步，周五到周日能抽出一小時跑步.另外，教練建議小胖每周最多跑21公里，否則會損傷膝蓋.請問如果小胖想嚴格執(zhí)行教練的訓練方案，并且不想損傷膝蓋，每周最多通過跑步消耗多少千卡？（）[單選題]*A.3000B.2500C.2400(正確答案)D.252049.一副紙牌去掉大小王有52張牌，四種花色，每種花色13張。假設從這