C++考試3附有答案

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

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