C++考試3附有答案

C++考試3[復(fù)制]1.在下面各世界頂級的獎項中，為計算機(jī)科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎項是（）。[單選題]*A.沃爾夫獎B.諾貝爾獎C.菲爾茲獎D.圖靈獎(正確答案)2.以下斷電之后仍能保存數(shù)據(jù)的有（）。[單選題]*A.寄存器B.ROM(正確答案)C.RAMD.高速緩存3．Linux是一種（）。[單選題]*A.繪圖軟件B.程序設(shè)計語言C.操作系統(tǒng)(正確答案)D.網(wǎng)絡(luò)瀏覽器4.CPU是（）的簡稱。[單選題]*A.硬盤B.中央處理器(正確答案)C.高級程序語言D.核心寄存器5.在計算機(jī)中，防火墻的作用是（）。[單選題]*A.防止火災(zāi)蔓延B.防止網(wǎng)絡(luò)攻擊(正確答案)C.防止計算機(jī)死機(jī)D.防止使用者誤刪除數(shù)據(jù)6.在下列關(guān)于計算機(jī)語言的說法中，不正確的是（）。[單選題]*A.Pascal和C都是編譯執(zhí)行的高級語言B.高級語言程序比匯編語言程序更容易從一種計算機(jī)移植到另一種計算機(jī)上C.C++是歷史上的第一個支持面向?qū)ο蟮挠嬎銠C(jī)語言(正確答案)D.與匯編語言相比，高級語言程序更容易閱讀7.在下列關(guān)于計算機(jī)算法的說法中，不正確的是（）。[單選題]*A.一個正確的算法至少要有一個輸入(正確答案)B.算法的改進(jìn)，在很大程度上推動了計算機(jī)科學(xué)與技術(shù)的進(jìn)步C.判斷一個算法的好壞的主要標(biāo)準(zhǔn)是算法的時間復(fù)雜性與空間復(fù)雜性D.目前仍然存在許多涉及到國計民生的重大課題，還沒有找到能夠在計算機(jī)上實施的有效算法8.在下列各種排序算法中，不是以“比較”作為主要操作的算法是（）。[單選題]*A.選擇排序B.冒泡排序C.插入排序D.基數(shù)排序(正確答案)9．在編程時（使用任一種高級語言，不一定是C++），如果需要從磁盤文件中輸入一個很大的二維數(shù)組（例如1000*1000的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層循環(huán)是關(guān)于列的）相比，在輸入效率上（）。[單選題]*A.沒有區(qū)別B.按行讀的方式要高一些C.按列讀的方式要高一些D.取決于數(shù)組的存儲方式。(正確答案)10．在C++中，表達(dá)式21^2的值是（）[單選題]*A.441B.42C.23(正確答案)D.2411．在C++中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）[單選題]*A.!a==0||!b==0B.!((a==0)&&(b==0))C.!(a==0&&b==0)D.a&&b(正確答案)12．某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出,出”。假設(shè)車輛入站的順序為1，2，3，……，則車輛出站的順序為（）。[單選題]*A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6(正確答案)D.1,4,3,7,213．高度為n的均衡的二叉樹是指：如果去掉葉結(jié)點及相應(yīng)的樹枝，它應(yīng)該是高度為n-1的滿二叉樹。在這里，樹高等于葉結(jié)點的最大深度，根結(jié)點的深度為0，如果某個均衡的二叉樹共有2381個結(jié)點，則該樹的樹高為（）。[單選題]*A.10B.11(正確答案)C.12D.1314.與十進(jìn)制數(shù)1770對應(yīng)的八進(jìn)制數(shù)是（）。[單選題]*A.3350B.3351C.3352(正確答案)D.354015．將5個數(shù)的序列排序，不論原先的順序如何，最少都可以通過（）次比較，完成從小到大的排序。[單選題]*A.6B.7(正確答案)C.8D.916.設(shè)A=B=D=true，C=false，以下邏輯運算表達(dá)式值為真的有（）。[單選題]*A.(?A∧B)∨(C∧D)B.?((A∨B∨D)∧C)(正確答案)C.?A∧(B∨C∨D)D.(A∧B∧C)∨?D17.(2010)16+(32)8的結(jié)果是（）。[單選題]*A.(8234)10(正確答案)B.(202B)16C.(20056)8D.(100000000110)218.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e依次入棧，以下出棧序列不可能出現(xiàn)的有

（）。[單選題]*A.a,b,c,e,dB.b,c,a,e,dC.a,e,c,b,d(正確答案)D.d,c,e,b,a19.已知6個結(jié)點的二叉樹的先根遍歷是123456（數(shù)字為結(jié)點的編號，以下同），后根遍歷是325641，則該二叉樹的可能的中根遍歷是（）[單選題]*A.321465B.321546(正確答案)C.213546D.23146520.在以下各項中，（）不是CPU的組成部分。[單選題]*A.控制器B.運算器C.寄存器D.主板(正確答案)21.把64位非零浮點數(shù)強(qiáng)制轉(zhuǎn)換成32位浮點數(shù)后，不可能（）。[單選題]*A.大于原數(shù)B.小于原數(shù)C.等于原數(shù)D.與原數(shù)符號相反(正確答案)22．在關(guān)系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。[單選題]*A.二叉樹B.多叉樹C.哈希表D.二維表(正確答案)23．在下列各項中，只有（）不是計算機(jī)存儲容量的常用單位。[單選題]*A.ByteB.KBC.UB(正確答案)D.TB24．ASCII碼的含義是（）。[單選題]*A.二─十進(jìn)制轉(zhuǎn)換碼B.美國信息交換標(biāo)準(zhǔn)代碼(正確答案)C.數(shù)字的二進(jìn)制編碼D.計算機(jī)可處理字符的唯一編碼25.一個完整的計算機(jī)系統(tǒng)應(yīng)包括（）。[單選題]*A.系統(tǒng)硬件和系統(tǒng)軟件B.硬件系統(tǒng)和軟件系統(tǒng)(正確答案)C.主機(jī)和外部設(shè)備D.主機(jī)、鍵盤、顯示器和輔助存儲器26.IT的含義是（）。[單選題]*A.通信技術(shù)B.信息技術(shù)(正確答案)C.網(wǎng)絡(luò)技術(shù)D.信息學(xué)27．LAN的含義是（）。[單選題]*A.因特網(wǎng)B.局域網(wǎng)(正確答案)C.廣域網(wǎng)D.城域網(wǎng)28.冗余數(shù)據(jù)是指可以由其他數(shù)據(jù)導(dǎo)出的數(shù)據(jù)，例如，數(shù)據(jù)庫中已存放了學(xué)生的數(shù)學(xué)、語文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一致，例如，上面4個數(shù)據(jù)如果都是輸入的，由于操作錯誤使總分不等于三科成績之和，就會產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說法中，正確的是（）。[單選題]*A.應(yīng)該在數(shù)據(jù)庫中消除一切冗余數(shù)據(jù)B.用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫編寫的系統(tǒng)更容易消除冗余數(shù)據(jù)C.為了提高查詢效率，在數(shù)據(jù)庫中可以適當(dāng)保留一些冗余數(shù)據(jù)，但更新時要做相容性檢驗(正確答案)D.做相容性檢驗會降低效率，可以不理睬數(shù)據(jù)庫中的冗余數(shù)據(jù)29.二叉樹的（）第一個訪問的節(jié)點是根節(jié)點。[單選題]*A.先序遍歷(正確答案)B.中序遍歷C.后序遍歷D.以上都是30.以下斷電之后仍能保存數(shù)據(jù)的有（）。[單選題]*A.硬盤(正確答案)B.高速緩存C.顯存D.RAM31.在下列關(guān)于計算機(jī)語言的說法中，正確的有（）。[單選題]*A.高級語言比匯編語言更高級，是因為它的程序的運行效率更高B.隨著Pascal、C等高級語言的出現(xiàn)，機(jī)器語言和匯編語言已經(jīng)退出了歷史舞臺C.高級語言程序比匯編語言程序更容易從一種計算機(jī)移植到另一種計算機(jī)上(正確答案)D.C是一種面向?qū)ο蟮母呒売嬎銠C(jī)語言32.近20年來，許多計算機(jī)專家都大力推崇遞歸算法，認(rèn)為它是解決較復(fù)雜問題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說法中，正確的是（）。[單選題]*A.在1977年前后形成標(biāo)準(zhǔn)的計算機(jī)高級語言“FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會占用更多的內(nèi)存空間(正確答案)B.和非遞歸算法相比，解決同一個問題，遞歸算法一般運行得更快一些C.對于較復(fù)雜的問題，用遞歸方式編程一般比非遞歸方式更難一些D.對于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)sin(x)，應(yīng)用程序中的語句“y=sin(sin(x));”就是一種遞歸調(diào)用33.一個無法靠自身的控制終止的循環(huán)稱為“死循環(huán)”，例如，在C++語言程序中，語句“while(1)printf(“*”);”就是一個死循環(huán)，運行時它將無休止地打印*號。下面關(guān)于死循環(huán)的說法中，只有（）是正確的。[單選題]*A.不存在一種算法，對任何一個程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢驗(正確答案)B．有些編譯系統(tǒng)可以檢測出死循環(huán)C.死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當(dāng)然也應(yīng)該能檢查出死循環(huán)D.死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢測的34．在C++程序中，表達(dá)式23|2^5的值是（）[單選題]*A.23(正確答案)B.1C.32D.1835．在C++程序中，判斷a等于0或b等于0或c等于0的正確的條件表達(dá)式是（）[單選題]*A.!((a!=0)||(b!=0)||(c!=0))B.!((a!=0)&&(b!=0)&&(c!=0))(正確答案)C.!(a==0&&b==0)||(c!=0)D.(a=0)&&(b=0)&&(c=0)36．地面上有標(biāo)號為A、B、C的3根細(xì)柱，在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3，……，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為：“進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，出，進(jìn)，出，出”。那么，在C柱上，從下到上的盤子的編號為（）。[單選題]*A.243657B.241257C.243176D.243675(正確答案)37.與十進(jìn)制數(shù)1770對應(yīng)的八進(jìn)制數(shù)是（）。[單選題]*A.3350B.3351C.3352(正確答案)D.354038.設(shè)A=B=true，C=D=false，以下邏輯運算表達(dá)式值為假的有（）。[單選題]*A.(?A∧B)∨(C∧D∨A)B.?(((A∧B)∨C)∧D)C.A∧(B∨C∨D)∨DD.(A∧(D∨C))∧B(正確答案)39.(2070)16+(34)8的結(jié)果是（）。[單選題]*A.(8332)10(正確答案)B.(208A)16C.(100000000110)2D.(20212)840.已知7個結(jié)點的二叉樹的先根遍歷是1245637（數(shù)字為結(jié)點的編號，以下同），中根遍歷是4265173，則該二叉樹的后根遍歷是（）[單選題]*A.4652731(正確答案)B.4652137C.4231547D.465317241．微型計算機(jī)中，控制器的基本功能是（）。[單選題]*A.控制機(jī)器各個部件協(xié)調(diào)工作(正確答案)B.實現(xiàn)算術(shù)運算和邏輯運算C.獲取外部信息D.存放程序和數(shù)據(jù)42.設(shè)A=true，B=false，C=true，D=false，以下邏輯運算表達(dá)式值為真的是（）。[單選題]*A.(A∧B)∨(C∧D∨!A)B.((A∧B)∨C)∧!D(正確答案)C.(B∨C∨D)∧D∧AD.A∧(D∨！C)∧B43.在下列關(guān)于圖靈獎的說法中，不正確的是（）。[單選題]*A.圖靈獎是美國計算機(jī)協(xié)會于1966年設(shè)立的，專門獎勵那些對計算機(jī)事業(yè)作出重要貢獻(xiàn)的個人B.圖靈獎有“計算機(jī)界諾貝爾獎”之稱C.迄今為止，還沒有華裔計算機(jī)科學(xué)家獲此殊榮(正確答案)D.圖靈獎的名稱取自計算機(jī)科學(xué)的先驅(qū)、英國科學(xué)家阿蘭·圖靈44．計算機(jī)在工作過程中，若突然停電，（）中的信息不會丟失。[單選題]*A.ROM和RAMB.CPUC.ROM(正確答案)D.RAM45．完全二叉樹共有2*N-1個結(jié)點，則它的葉節(jié)點數(shù)是（）。[單選題]*A.N-1B.N(正確答案)C.2*ND.2N-146.在以下各項中，（）不是操作系統(tǒng)軟件。[單選題]*A.SolarisB.LinuxC.WindowsVistaD.Sybase(正確答案)47．設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，a，則棧S的容量至少應(yīng)該是（）。[單選題]*A.6B.5C.4(正確答案)D.348.與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（）。[單選題]*A.123.21B.131.22C.130.22D.130.21(正確答案)49.設(shè)字符串S=”O(jiān)lympic”，S的非空子串的數(shù)目是（）。[單選題]*A.28(正確答案)B.29C.16D.1750．Web2.0是近年來互聯(lián)網(wǎng)的熱門概念之一，其核心思想是互動與分享。下列網(wǎng)站中，（）是典型的Web2.0應(yīng)用。[單選題]*A.SinaB.Flickr(正確答案)C.YahooD.Google51．遞歸過程或函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常使用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。[單選題]*A.隊列B.多維數(shù)組C.線性表D.棧(正確答案)52.(2008)10+(5B)16的結(jié)果是（）。[單選題]*A.(833)16(正確答案)B.(2089)10C.(4163)8D.(100001100011)253.二叉樹T，已知其先根遍歷是1243576（數(shù)字為結(jié)點的編號，以下同），中根遍歷是2415736，則該二叉樹的后根遍歷是（）。[單選題]*A.4257631B.4275631(正確答案)C.7425631D.427653154．將數(shù)組{8,23,4,16,77,-5,53,100}中的元素按從大到小的順序排列，每次可以交換任意兩個元素，最少需要交換（）次。[單選題]*A.4B.5(正確答案)C.6D.755．對有序數(shù)組{5,13,19,21,37,56,64,75,88，92，100}進(jìn)行二分查找，成功查找元素19的查找長度（比較次數(shù)）是（）。[單選題]*A.1B.2(正確答案)C.3D.456.面向?qū)ο蟪绦蛟O(shè)計（Object-OrientedProgramming）是一種程序設(shè)計的方法論，它將對象作為程序的基本單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴(kuò)展性。下面關(guān)于面向?qū)ο蟪绦蛟O(shè)計的說法中，不正確的是（）。[單選題]*A.面向?qū)ο蟪绦蛟O(shè)計通常采用自頂向下設(shè)計方法進(jìn)行設(shè)計。(正確答案)B.面向?qū)ο蟪绦蛟O(shè)計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態(tài)性（polymorphism）等幾大特點。C.支持面向?qū)ο筇匦缘恼Z言稱為面向?qū)ο蟮木幊陶Z言，目前較為流行的有C++、JAVA、C#等。D.面向?qū)ο蟮某绦蛟O(shè)計的雛形來自于Simula語言，后來在SmallTalk語言的完善和標(biāo)準(zhǔn)化的過程中得到更多的擴(kuò)展和對以前思想的重新注解。至今，SmallTalk語言仍然被視為面向?qū)ο笳Z言的基礎(chǔ)。57.在32*32點陣的“字庫”中，漢字“北”與“京”的字模占用字節(jié)數(shù)之和是（）。[單選題]*A.512B.256(正確答案)C.384D.12858.設(shè)T是一棵有n個頂點的樹，下列說法不正確的是（）。[單選題]*A.T有n條邊(正確答案)B.T是連通的C.T是無環(huán)的D.T有n-1條邊59.中國的國家頂級域名是（）。[單選題]*A..cn(正確答案)B..chC..chnD..china60．在C++程序中，表達(dá)式200|10的值是（）[單選題]*A.20B.1C.220D.202(正確答案)61、關(guān)于圖靈機(jī)下面的說法哪個是正確的：（）[單選題]*A)圖靈機(jī)是世界上最早的電子計算機(jī)。B)由于大量使用磁帶操作，圖靈機(jī)運行速度很慢。C)圖靈機(jī)是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密