10年真題2007 2016單選題分類

如果256種顏色用二進(jìn)制編碼來表示，至少需要 ）位。 二進(jìn)制數(shù)00101100和00010101的和是 ）。 與二進(jìn)制小數(shù)0.1相等的八進(jìn)制數(shù)是 ）。 以下是32位機(jī)器和64位機(jī)器的區(qū)別的是 ）。 二進(jìn)制 八進(jìn)制C.十進(jìn)制 D.智能拼音二進(jìn)制數(shù)00100100和00010100的和是 ）。 C. D.與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是 D.以下哪個是面向?qū)ο蟮母呒壵Z言 匯編語 C. D.() C. 一個32位整型變量占用 ）個字節(jié)。 C. D.二進(jìn)制數(shù)11.01在十進(jìn)制下是 ）。 C. D.在十六進(jìn)制表示法中，字母A相當(dāng)于十進(jìn)制中的 ）。 C. D.4．十六進(jìn)制數(shù)9A在（ ）進(jìn)制下是232。(2012) 1、在二進(jìn)制下，1101001+ ）=1110110 B、 C、 D、2、字符“0”的ASCII碼為48，則字符“9”的ASCII碼為 B、 C、 9、一個正整數(shù)在二進(jìn)制下有100位，則它在十六進(jìn)制下有 ）位 B、 C、 C、可以直接訪問寄存器、內(nèi)存單元、以及I/O端口 設(shè)X、Y、Z分別代表三進(jìn)制下的一位數(shù)字，若等式XY+ZX=XYX在三進(jìn)制下成立，那么同樣在三進(jìn)制下，等式XY*ZX=( Pascal語言、C語言和C++語言都屬于 。 A．0000 B．0111 C．1111 D．1000 一個自然數(shù)在十進(jìn)制下有n位，則它在二進(jìn)制下的位數(shù)與（ B．n*log10 C．10*logn D．10 ) ) B) C) DA) B) C) D) A. B. C. D.12.(2008)10+(5B)16的結(jié)果是 A. B. C. D.17.在32*32點(diǎn)陣的“字庫”中，漢字“北”與“京”的字模占用字節(jié)數(shù)之和是 A. B. C. D. 17.與十進(jìn)制數(shù)1770對應(yīng)的八進(jìn)制數(shù)是（A. B. C. D.(2070)16(34)8的結(jié)果是（A. B. C. D. 以下不屬于無線通信技術(shù)的是） 藍(lán) 以下不是存儲設(shè)備的是光 磁）。 )。 B.鍵C.鼠 D.打印CPU、存儲器、I/O設(shè)備是通過 )連接起來的。 B.總C.控制 D.系統(tǒng)文斷電后會丟失數(shù)據(jù)的存儲器是() C.硬 D.光下列幾個32位P地址中，書寫錯誤的是 C.256.256.129 （）IPv6協(xié)議所取代。A. B. C. D. C．U 無論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個網(wǎng)絡(luò)協(xié)議都 其最大的可尋址空間為64KB。如果地址總線是32位，則理論上最大可尋址的內(nèi)存空間為 。 藍(lán)牙和Wi-Fi都是 于是，為了提高系統(tǒng)的整體執(zhí)行效率，在CPU中引入（（2010） )（memory )CPU最早是由Intel C.獲取外部信 AROMRAMBCPUC.ROMD16面向?qū)ο蟪绦蛟O(shè)計（Object-OrientedProgramming）是一種程序設(shè)計的方靈活性和擴(kuò)展性。下面關(guān)于面向?qū)ο蟪绦蛟O(shè)計的說法中，不正確的是（（2008）（ce（n語言，后來在 D.以下不是CPU生產(chǎn)廠商的是

）。 PC機(jī)中，PENTIUM（奔騰）、酷睿、賽揚(yáng)等是指（）。生產(chǎn)廠家名 B.硬盤的型C.CPU的型 D.顯示器的型計算機(jī)病毒是 ）。計算機(jī)界的最高獎是 菲爾茲 諾貝爾C.圖靈 普利策目前計算機(jī)芯片（集成電路）制造的主要原料是（ 市場占有率最靠前的廠商包括IntelAMD等公司(2012) 1946年誕生于美國賓夕法尼亞大學(xué)的ENIAC屬于（ ）計算機(jī)。(2012) 4、摩爾定律（Moore'slaw）是由英特爾創(chuàng)始人之一戈登·摩爾（GordonMoore）B、C、D、18、1956年（ ShockleyBrattainD、高德納獎（DonaldEKnuth20從ENIAC到當(dāng)前最先進(jìn)的計算機(jī)馮·諾依曼體系結(jié)構(gòu)始終占有重要的地位馮·諾 )

CapsLock、字母鍵A、字母鍵S和字母鍵D的順序循環(huán)按鍵，即個字符是字母（）。(2016) 1MB等于（）。1000字 1024字 1000X1000字 1024X1024字線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址（）必須連 部分地址必須連 一定不連 連續(xù)不連續(xù)均lTB代表的字節(jié)數(shù)量是 2的10次 B.2的20次C.2的30次 D.2的40次鏈表不具有的特點(diǎn)是 )。 。（2012）3一片容量為8GB的SD卡能存儲大 張大小為2MB的數(shù)碼照片 B、 C、 D、 A. B. 生物特征識別技術(shù)及其應(yīng)用的是（（2011） C、ATM機(jī)密碼驗證 10Web2. A. B. C. D. )。在Windows資源管理器中，用鼠標(biāo)右鍵單擊一個文件時，會出現(xiàn)一個名為“復(fù)制”的 5 ）不屬于操作系統(tǒng)。( D．NOI C． A. B. C.Windows D.以下不是微軟公司出品的軟件是 ）。 FTP可以用于）。下面哪種軟件不屬于即時通信軟件 ）。 C.微 下列選項中不屬于視頻文件格式的是 ）。 B. C. D.以下哪一種是屬于電子郵件收發(fā)的協(xié)議 C. 下列選項中不屬于圖像格式的是 )。JPEG格 TXT格GIF格 D.PNG格13（ )6、下列軟件中不是計算機(jī)操作系統(tǒng)的是： )A) B) C) D)8、關(guān)于HTML下面哪種說法是正確的 )B）HTML全稱為超文本標(biāo)記語言。C）網(wǎng)上廣泛使用的FlashHTMLD）HTML也是一種高級程序設(shè)計語言。通常在搜索引擎中，對某個關(guān)鍵詞加上雙引號表示（）。17.中國的國家頂級域名是）。A.C.14 <a )位于下標(biāo)2i處、右孩子位于下標(biāo)(2i+1)處），則圖中所有結(jié)點(diǎn)的最大下標(biāo)為（）。(2016) 設(shè)簡單無向圖G有16條邊且每個頂點(diǎn)的度數(shù)都是2，則圖G有（ Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。下圖朋友BB就可以對該照片進(jìn)行評論；如果B評論照片，但是不能對該照片進(jìn)行評論（除非A也向他（她）分享了該照片）?，F(xiàn)在LuciaJacob看見這張照片，那么她可以向以下朋友（）分享該照片。(2016) Dana,Eve, Michael,Eve, 6 C. D. Sa,b,c,d,e,f依次進(jìn)行進(jìn)棧，S的棧頂元素為（）。（2015）A.fB.cC.aD.前序遍歷序列與中序遍歷序列相同的二叉樹為（）。161個結(jié)點(diǎn)的完全二叉樹的高度為（）A. B. C. D.設(shè)變量x為float型且己賦值，則以下語句中能將x中的數(shù)值保留到小數(shù)點(diǎn)后兩位，并將第三位四舍五入的是( x=(x*100)+0.5/x=(x*100+0.5)/x=(int)(x*100+0.5)/x=(x/100+0.5)*一棵具有5層的滿二叉樹中結(jié)點(diǎn)數(shù)為 )。A. C. )。 B.出C.入度與出度之 D.入度與出度之7.下圖中所使用的數(shù)據(jù)結(jié)構(gòu)是（）。10個節(jié)點(diǎn)，則其中至多有（）2個子節(jié)A. C. 4個頂點(diǎn)、6條邊的連通圖。若要使它不再是連通圖，至少要刪去其中的（）條邊。(2013)A. C. 二叉樹的（）第一個訪問的節(jié)點(diǎn)是根節(jié)點(diǎn)。 C.后序遍 A0作為起點(diǎn)，對下面的無向圖進(jìn)行深度優(yōu)先遍歷時，遍歷順序不可能是（）。(2013)A0,A1,A2, B.A0,A1,A3,C.A0,A2,A1, D.A0,A3,A1,6432位浮點(diǎn)數(shù)后，不可能（）。 6．如果一棵二叉樹的中序遍歷是BAC，那么它的先序遍歷不可能是（。(2012) 如果一個棧初始時為空，且當(dāng)前棧中的元素從棧頂?shù)綏５滓来螢閍，b，c，另有元素d已經(jīng)出棧，則可能的入棧順序是（ a,d,c, B．b,a,c, C．a(chǎn),c,b, D．d,a,b,5G有 7、如果根結(jié)點(diǎn)的深度記為1，則一棵恰有2011 300、200。那么，“也”字的編碼長度是（ B、 C、 D、強(qiáng)連通的。例如，右圖就是一個強(qiáng)連通圖。事實上，在刪掉邊（） B、 5．如果樹根算第1層，那么一棵n層的二叉樹最多有（ )。 是R3，那么第五個出棧的不可能是（ 雙向鏈表中有兩個指針域llink和rlink，分別指向該結(jié)點(diǎn)的前驅(qū)和后繼。設(shè)P指向鏈表P，則下面語句序列中錯誤的是 P^.llink^.rlink=p^.llink;dispose(p)B．P^.llink^.rlink=p^.rlink;P^.rlink^.llink=p^.llink;dispose(p)C．P^.rlink^.llink=p^.llink;P^.rlink^.llink^.rlink=p^.rlink;dispose(p)D．P^.llink^.rlink=p^.rlink;一棵二叉樹的前序遍歷序列是ABCDEFG，后序遍歷序列是 1號位置，則第K點(diǎn)如果存在的話，應(yīng)當(dāng)存放在數(shù)組的（）（2010） C．k/2下取整D（k+1）/212、有六個元素FEDCBA列哪一個不可能是合法的出棧序列？(2009) B) C) D)13a*(b+c)-dabcd*+-B)abc+*d-C)abc*+d-D)-A)2n+ B)2n- C)n- D)18、已知n（從所有頂點(diǎn)都存在路徑到達(dá)其他頂點(diǎn)A) B) C)n- A.N- B. C. D.2N-7．設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，a，則棧S的容量至少應(yīng)該是（ A. B. C. D. A. B. C. D. A.隊 B.多維數(shù) D.T1243576（數(shù)字為結(jié)點(diǎn)的編號，以下同中根遍歷是2415736，則該二叉樹的后根遍歷是 A.425763 B.427563C.742563 D.427653設(shè)T是一棵有n個頂點(diǎn)的樹，下列說法不正確的是 A.T有n條 B.T是連通C.T是無環(huán) D.T有n-1條

A.24365 B.24125C.24317 D.24367A.465273 B.465237C.423154 D.465372以下關(guān)于字符串的判定語句中正確的是（）。 若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值（c大于0）。s=for(b=1;b<=c;b++)s=s+1;則與上述程序段修改s值的功能等價的賦值語句是 ）。s=a+b; s=a+c; s=s+c; s=b+?有以下程序：#include<iostream>usingnamespacestd;intmain()intk=4,n=0;while(n<k){if(n%3}cout<<k<<","<<n<<endl;return0;}程序運(yùn)行后的輸出結(jié)果是 ）。 給定含有n個不同的數(shù)的數(shù)組L=<x1,x2xn>。如果L（1<i<n）使得x1<x2<...<xi-1<xi>xi+1>...>xnL是單峰的，并稱xi是L的“峰頂”。現(xiàn)在已知L是單峰的，請把a(bǔ)-c三行代碼補(bǔ)全到算法中使得算法正確找到L的峰頂。Search(k+1,Search(1,k-returnSearch(1,ifL[k]>L[k-1]andL[k]>elseifL[k]>L[k-1]andL[k]<正確的填空順序是 ）。 c,a, c,b, a,b, b,a,要求以下程序的功能是計算:S1+1121131110。#include<iostream>usingnamespacestd;intmain(){intfloatS;s=for(n=10;n>1;n--)s=s+1/n;cout<<s<<endl;return0;}程序運(yùn)行后輸出結(jié)果錯誤，導(dǎo)致錯誤結(jié)果的程序行是()。s=for(n=10;n>1;n--s=s+1/cout<<s<<intmain(){ints,a,n;s=0;a=do{s+=a-=}while(a!=n);cout<<s<<endl;return0;}2n輸入的值是。A.- B.- C.- D.賦值，C>0。s=for(b=1;b<=c;b++)s+=1;則與上述程序段功能等價的賦值語句是()。A.s=a+ B.s=a+C.s=s+ D.s=b+邏輯表達(dá)式（）A的真假無關(guān)。(A?B)?(A?B)?(A?B)?(?A?(A?B)??A?將（2,6,10,17）0~10h(x)（）amodbab的余數(shù)。下面是根據(jù)歐幾里得算法編寫的函數(shù)，它所計算的是a和b的 ）。inteuclid(inta,int{if(b==0)returna;elsereturneuclid(b,a} 1,2,100100sum（0）（）在程序運(yùn)行過程中，如果遞歸調(diào)用的層數(shù)過多，會因為（）引發(fā)錯誤（2012） 以下邏輯表達(dá)式的值恒為真的是（（2010） B．QV(?PΛQ)V(PΛ?Q) D．PV?QV(PΛ?Q)V(?PΛ?Q) B.(( C. D. （2008）A. B. C. D.是一種遞歸調(diào)用法中，只有（）（2007）A. B. A=B=true，C=D=false，以下邏輯運(yùn)算表達(dá)式值為假的有（A.(?A∧B)∨(C∧D∨A) B.?(A∧(D∨C))∧B責(zé)切菜、媽媽負(fù)責(zé)炒菜。假設(shè)做每道菜的順序都是：先洗菜10分鐘，然后切菜10分鐘，最后炒菜10分鐘。那么做一道菜需要30分鐘。注意：兩道不同的能同時切。那么做完三道菜的最短時間需要（）分鐘。（2016） 有7個一模一樣的蘋果，放到3個一樣的盤子中，一共有（ 上水的是（）。（2016）BAB都打開，CDAD設(shè)某算法的計算時間表示為遞推關(guān)系式T(n)=T(n-1)+n（n為正整數(shù)）及T(0)=1，則該算法的時間復(fù)雜度為（ O(log O(nlogC. D.()A. B.C. D.下面的故事與（）算法有著異曲同工