C++練習試題附答案

C++作業(yè)[復制]您的姓名：[填空題]*_________________________________在8位二進制補碼中，10101011表示的數(shù)是十進制下的()。[單選題]*A.43B.-85(正確答案)C.-43D.-84計算機存儲數(shù)據(jù)的基本單位是()。[單選題]*A.bitB.Byte(正確答案)C.GBD.KB下列協(xié)議中與電子郵件無關的是()。[單選題]*A.POP3B.SMTPC.WTO(正確答案)D.IMAP分辨率為800x600、16位色的位圖，存儲圖像信息所需的空間為()。[單選題]*A.937.5KB(正確答案)B.4218.75KBC.4320KBD.2880KB計算機應用的最早領域是()。[單選題]*A.數(shù)值計算(正確答案)B.人工智能C.機器人D.過程控制下列不屬于面向對象程序設計語言的是()。[單選題]*A.C(正確答案)B.C++C.JavaD.C#NOI的中文意思是()。[單選題]*A.中國信息學聯(lián)賽B.全國青少年信息學奧林匹克競賽(正確答案)C.中國青少年信息學奧林匹克競賽D.中國計算機協(xié)會2017年10月1日是星期日，1999年10月1日是()。[單選題]*A.星期三B.星期日C.星期五(正確答案)D.星期二甲、乙、丙三位同學選修課程，從4門課程中，甲選修2門，乙、丙各選修3門，則不同的選修方案共有()種。[單選題]*A.36B.48C.96(正確答案)D.192設G是有n個結點、m條邊(n≤m)的連通圖，必須刪去G的()條邊，才能使得G變成一棵樹。[單選題]*A.m–n+1(正確答案)B.m-nC.m+n+1D.n–m+1對于給定的序列{ak}，我們把(i,j)稱為逆序對當且僅當i<j且ai>aj。那么序列1,7,2,3,5,4的逆序對數(shù)為()個。[單選題]*A.4B.5(正確答案)C.6D.7表達式a*(b+c)*d的后綴形式是()。[單選題]*A.abcd*+*B.abc+*d*(正確答案)C.a*bc+*dD.b+c*a*d向一個棧頂指針為hs的鏈式棧中插入一個指針s指向的結點時，應執(zhí)行()。[單選題]*A.hs->next=s;B.s->next=hs;hs=s;(正確答案)C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next;若串S=“copyright”，其子串的個數(shù)是()。[單選題]*A.72B.45C.46(正確答案)D.36十進制小數(shù)13.375對應的二進制數(shù)是()。[單選題]*A.1101.011(正確答案)B.1011.011C.1101.101D.1010.01對于入棧順序為a,b,c,d,e,f,g的序列，下列()不可能是合法的出棧序列。[單選題]*A.a,b,c,d,e,f,gB.a,d,c,b,e,g,fC.a,d,b,c,g,f,e(正確答案)D.g,f,e,d,c,b,a設A和B是兩個長為n的有序數(shù)組，現(xiàn)在需要將A和B合并成一個排好序的數(shù)組，任何以元素比較作為基本運算的歸并算法在最壞情況下至少要做()次比較。[單選題]*A.n^2B.nlognC.2nD.2n-1(正確答案)從()年開始，NOIP競賽將不再支持Pascal語言。[單選題]*A.2020B.2021C.2022(正確答案)D.2023一家四口人，至少兩個人生日屬于同一月份的概率是()(假定每個人

生日屬于每個月份的概率相同且不同人之間相互獨立)。[單選題]*A.1/12B.1/144C.41/96(正確答案)D.3/4以下和計算機領域密切相關的獎項是()。[單選題]*A.奧斯卡獎B.圖靈獎(正確答案)C.諾貝爾獎D.普利策獎微型計算機中，控制器的基本功能是（）。[單選題]*A.控制機器各個部件協(xié)調工作(正確答案)B.實現(xiàn)算術運算和邏輯運算C.獲取外部信息D.存放程序和數(shù)據(jù)在下列關于圖靈獎的說法中，不正確的是（）。[單選題]*A.圖靈獎是美國計算機協(xié)會于1966年設立的，專門獎勵那些對計算機事業(yè)作出重要貢獻的個人B.圖靈獎有“計算機界諾貝爾獎”之稱C.迄今為止，還沒有華裔計算機科學家獲此殊榮(正確答案)D.圖靈獎的名稱取自計算機科學的先驅、英國科學家阿蘭·圖靈計算機在工作過程中，若突然停電，（）中的信息不會丟失。[單選題]*A.ROM和RAMB.CPUC.ROM(正確答案)D.RAM完全二叉樹共有2*N-1個結點，則它的葉節(jié)點數(shù)是（）。[單選題]*A.N-1B.N(正確答案)C.2*ND.2N-1在以下各項中，（）不是操作系統(tǒng)軟件。[單選題]*A.SolarisB.LinuxC.WindowsVistaD.Sybase(正確答案)設棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，a，則棧S的容量至少應該是（）。[單選題]*A.6B.5C.4(正確答案)D.3與十進制數(shù)28.5625相等的四進制數(shù)是（）。[單選題]*A.123.21B.131.22C.130.22D.130.21(正確答案)設字符串S=”O(jiān)lympic”，S的非空子串的數(shù)目是（）。[單選題]*A.28(正確答案)B.29C.16D.17Web2.0是近年來互聯(lián)網(wǎng)的熱門概念之一，其核心思想是互動與分享。下列網(wǎng)站中，（）是典型的Web2.0應用。[單選題]*A.SinaB.Flickr(正確答案)C.YahooD.Google遞歸過程或函數(shù)調用時，處理參數(shù)和返回地址，通常使用一種稱為（）的數(shù)據(jù)結構。[單選題]*A.隊列B.多維數(shù)組C.線性表D.棧(正確答案)10+(5B)16的結果是（）。[單選題]*A.(833)16(正確答案)B.(2089)10C.(4163)8D.(100001100011)2二叉樹T，已知其先根遍歷是1243576（數(shù)字為結點的編號，以下同），中根遍歷是2415736，則該二叉樹的后根遍歷是（）。[單選題]*A.4257631B.4275631(正確答案)C.7425631D.4276531下列不屬于NOIP競賽推薦使用的語言環(huán)境的是（）。[單選題]*A.Dev-C++B.VisualC++(正確答案)C.freepascalD.Lazarus書架上有4本不同的書A、B、C、D。其中A和