信息學(xué)基礎(chǔ)知識題庫

1、信息學(xué)基礎(chǔ)知識題庫硬件1、微型計(jì)算機(jī)的問世是由于C的出現(xiàn)。A.中小規(guī)模集成電路B.晶體管電路C.（超）大規(guī)模集成電路D.電子管電路2、中央處理器CPU能訪問的最大存儲(chǔ)器容量取決于A。3、微型計(jì)算機(jī)中，C的存儲(chǔ)速度最快。A.高速緩存B.外存儲(chǔ)器C.寄存器D.內(nèi)存儲(chǔ)器4、在計(jì)算機(jī)硬件系統(tǒng)中，cache是D存儲(chǔ)器。A.只讀B.可編程只讀C.可擦除可編程只讀D.高速緩沖5、假設(shè)我們說一個(gè)微機(jī)的CP虛用的PII300,此處的300確切指的是A。A.CPU的住時(shí)鐘頻率B.CPU產(chǎn)品的系列號C.每秒執(zhí)行300百萬條指令D.此種CPU同意的最大內(nèi)存容量6、計(jì)算機(jī)主機(jī)是由CPU與D構(gòu)成。A.操縱器B.輸入輸出設(shè)

2、備C.運(yùn)算器D.內(nèi)存儲(chǔ)器7、計(jì)算機(jī)系統(tǒng)總線上傳送的信號有B。C.操縱信號與數(shù)據(jù)信號D.數(shù)據(jù)信號與地址信號8、不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存儲(chǔ)器速度又快到慢的排列是C。A.快存輔存主存B.外存主存輔存C.快存主存輔存D.主存輔存外存9、微機(jī)內(nèi)存儲(chǔ)器的地址是按C編址的。A.二進(jìn)制位B.字長C.字節(jié)D.微處理器的型號10、在微機(jī)中，通用寄存器的位數(shù)是D。A.8位B.16位C.32位D.計(jì)算機(jī)字長11、不同的計(jì)算機(jī)，其指令系統(tǒng)也不同，這要緊取決于C。A.所用的操作系統(tǒng)B.系統(tǒng)的總體結(jié)構(gòu)C.所用的CPUD所用的程序設(shè)計(jì)語言12、以下說法中，錯(cuò)誤的選項(xiàng)是BDEA.程序是指令的序列，它有

3、三種結(jié)構(gòu)：順序、分支和循環(huán)B.數(shù)據(jù)總線決定了中央處理器CPU所能訪問的最大內(nèi)存空間的大小C.中央處理器CPU內(nèi)部有寄存器組，用來存儲(chǔ)數(shù)據(jù)D.不同廠家生產(chǎn)的CPU所能處理的指令集是相同的E.數(shù)據(jù)傳輸過程中可能會(huì)出錯(cuò)，奇偶校驗(yàn)法能夠檢測出數(shù)據(jù)中哪一位在傳輸中出了錯(cuò)誤13、美籍匈牙利數(shù)學(xué)家馮諾依曼對計(jì)算機(jī)科學(xué)進(jìn)展所作出的貢獻(xiàn)是C。A.提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)B.世界上第一個(gè)編寫計(jì)算機(jī)程序的人C.提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVACD.采納集成電路作為計(jì)算機(jī)的要緊功能部件E.指出計(jì)算機(jī)性能將以每兩年翻一番的速度向前進(jìn)展14、CPU訪問內(nèi)存的速

4、度比以下哪個(gè)些存儲(chǔ)器設(shè)備要慢。ADA.寄存器B.硬盤C.軟盤D.高速緩存E.光盤15、以下哪個(gè)些不是個(gè)人計(jì)算機(jī)的硬件組成部分B。A.主板B.虛擬內(nèi)存C.電源D.硬盤E.總線16、以下哪個(gè)不是CPU中央處理單元B。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower517、以下說法中錯(cuò)誤的選項(xiàng)是B。A.CPU的差不多功能確實(shí)是執(zhí)行指令B.CPU訪問內(nèi)存的速度快于高速緩存的速度C.CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)D.在一臺計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對應(yīng)唯一的一個(gè)內(nèi)存單元E.數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是

5、妨礙計(jì)算機(jī)性能的因素之一18、用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是那種輸出設(shè)備的工作方式。CA.針式打印機(jī)B.噴墨打印機(jī)C.激光打印機(jī)D.筆式繪圖儀E.噴墨繪圖儀19、處理器A每秒處理的指令數(shù)是處理器B的2倍，某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。程序P在處理器A上執(zhí)行需要1小時(shí)，那么再輸入相同的情況下，程序P在處理器B上執(zhí)行需要D小時(shí)。A.4B.2C.1D.0.5E.0.2520、以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備。DA.音箱B.顯示器C.打印機(jī)D.掃描儀E.繪圖儀進(jìn)制與編碼1、十進(jìn)制數(shù)11/128可用二進(jìn)制數(shù)碼序列表示為D。A.1011/1000

6、,000B.1011/100,000,000C.0.001011D.0.00010112、算式(2047)10-(3FF)16+(2000)8的結(jié)果是A。A.(2048)ioB.(2049)ioC.(3746)8D.(1AF7)163、x=(0.1011010)2,那么x/2=C2。A.0.1011101B.0.11110110C.0.0101101D.0.1001104、A=35H,那么AA05HVAA30H的結(jié)果是C。A.30HB.05HC.35HD.53H*注：“A”表示and,V”表示or。先將數(shù)轉(zhuǎn)換成二進(jìn)制，再按位進(jìn)行邏輯運(yùn)算5、以下無符號數(shù)中，最小的數(shù)是C。A.(11011001)

7、2B.(75)ioC.(37)8D.(2A)166、x的補(bǔ)碼為10011000,其原碼為B。A.011001111B.11101000C.11100110D.011001017、計(jì)算機(jī)的運(yùn)行速度取決于給定的時(shí)間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長，64位的奔騰處理器一次能處理64個(gè)信息位相當(dāng)于A個(gè)字節(jié)。A.8B.1C.16D.28、在24*24點(diǎn)陣的“字庫”中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是C。A.32,32B.32,72C.72,72D.72,329、計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)和定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)通常由C這兩部分組成。A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C

8、.階碼與尾數(shù)D.整數(shù)與小數(shù)10、組成教授”jiaoshou、副教授”fujiaoshou與“講師”jiangshi這三個(gè)詞的漢字，在GB2312-80字符集中基本上一級漢字，對這三個(gè)詞排序的結(jié)果是D。A.教授，副教授，講師B.副教授，教授，講師C.講師，副教授，教授D.副教授，講師，教授11、十進(jìn)制數(shù)100.625等值于二進(jìn)制數(shù)B。A.1001100.101B.1100100.101C.1100100.011D.1001100.1112、GB2312-80規(guī)定了一級漢字3755個(gè)，二級漢字3008個(gè)，其中二級漢字字庫中的漢字是以B為序排列的。A.筆畫多少B.部首C.ASCII碼D.機(jī)內(nèi)碼13、

9、(2004)10+(32)16的結(jié)果是D。A.(2036)10B.(2054)1C.(4004)10D.(100000000110)2E.(2036)1614、以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)23.456的值最接近的是D。A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.1001100.01軟件與操作系統(tǒng)15、在磁盤上建立子目錄有許多優(yōu)點(diǎn)，以下描述不屬于建立子目錄優(yōu)點(diǎn)的是D。A.便于文件治理B.解決根目錄中目錄項(xiàng)個(gè)數(shù)有限問題C.加快文件查找速度D.節(jié)省磁盤使用空間16、資源治理器的目錄前圖標(biāo)中增加“+”好，那個(gè)符號的意思是B。A.該目錄下的子目錄差不

10、多展開B.該目錄下還有子目錄未展開C.該目錄下沒有子目錄D.該目錄為空目錄17、在樹形目錄結(jié)構(gòu)中，不同意兩個(gè)文件名相同要緊指的是D。A.同一個(gè)磁盤的不同目錄下B.不同磁盤的同一個(gè)目錄下C.不同磁盤的不同目錄下D.同一個(gè)磁盤的同一個(gè)目錄下18、以下對Windows的表達(dá)中，正確的選項(xiàng)是A。A.從軟盤上刪除的文件和文件夾，不送到回收站B.在同一文件夾中，能夠創(chuàng)建兩個(gè)同類、同名的文件C.刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D.不能打開兩個(gè)寫字板應(yīng)用程序19、Windows9X是一種D操作系統(tǒng)。A.單任務(wù)字符方式B.單任務(wù)圖形方式C.多任務(wù)字符方式D.多任務(wù)圖形方式20、在conf

11、ig.sys文件中，裝入特定的可安裝設(shè)備驅(qū)動(dòng)程序的命令是D。A.bufferB.filesC.xcopyD.device21、以下文件名中，屬于DO的保留設(shè)備名的是A。A.auxB.comC.conlD.prnl22、啟動(dòng)計(jì)算機(jī)引導(dǎo)DOS將操作系統(tǒng)D。A.從磁盤調(diào)入中央處理器B.從內(nèi)存儲(chǔ)器調(diào)入高速緩沖存儲(chǔ)器C.從軟盤調(diào)入硬盤D.從系統(tǒng)盤調(diào)入內(nèi)存儲(chǔ)器23、DOSW駐區(qū)中的程序要緊是用于A。A.執(zhí)行DOS內(nèi)部命令B.執(zhí)行DOS7卜部命令C.執(zhí)行DOS有命令D.差不多輸入輸出24、以下哪個(gè)軟件屬于操作系統(tǒng)軟件？EA.MicrosoftWordB.金山t霸C.FoxmailD.WinRARE.RedH

12、atLinux25、以下哪個(gè)不是數(shù)據(jù)庫軟件名稱？DA.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro26、以下哪個(gè)軟件不是即時(shí)通信軟件？DA.網(wǎng)易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ信息安全1、計(jì)算機(jī)病毒傳染的必要條件是B。A.在內(nèi)存中運(yùn)行病毒程序B.對磁盤進(jìn)行讀寫操作C.在內(nèi)存中運(yùn)行含有病毒的程序D.復(fù)制文件2、計(jì)算機(jī)病毒是B。A.通過計(jì)算機(jī)傳播的危害人體健康的一種病毒B.人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來故障的程序或指令集合C.一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)D.利用計(jì)算機(jī)的海量高速運(yùn)算能

13、力而研制出來的用于疾病預(yù)防的新型病毒3、計(jì)算機(jī)病毒的特點(diǎn)是C。A.傳播性、潛伏性、易讀性和隱藏性B.破壞性、傳播性、潛伏性和安全性C.傳播性、潛伏性、破壞性和隱蔽性D.傳播性、潛伏性、破壞性和易讀性換的設(shè)備，這種設(shè)備是A。A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關(guān)E.網(wǎng)橋網(wǎng)絡(luò)1、在使用E-mail前，需對Outlook進(jìn)行設(shè)置，其中接收電子郵件的服務(wù)器稱為A服務(wù)器。A.POP3B.SMTPC.DNSD.FTP2、Ipv4地址是由B位二進(jìn)制數(shù)碼表示的。A.16B.32C.24D.83、E-mail郵件本質(zhì)上是一個(gè)A。4、TCP/IP協(xié)議共有B層協(xié)議。A.3B.4C.5D.65、Internet的規(guī)

14、范譯名應(yīng)為B。A.英特爾網(wǎng)B.因特網(wǎng)C.萬維網(wǎng)D.以太網(wǎng)6、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)D。A.治理信息系統(tǒng)B.治理數(shù)據(jù)系統(tǒng)C.編譯系統(tǒng)D.在協(xié)議操縱下的多機(jī)互連系統(tǒng)7、以下哪個(gè)計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的？DA.局域網(wǎng)B.都市網(wǎng)C.廣域網(wǎng)D.星型網(wǎng)8、以下網(wǎng)絡(luò)上常用的名字縮寫對應(yīng)的中文解釋錯(cuò)誤的選項(xiàng)是D。A.WWWWorldWideWeb：萬維網(wǎng)B.URLUniformResourceLocator：統(tǒng)一資源定位器C.HTTPHypertextTransferProtocol：超文本傳輸協(xié)議D.FTPFileTransferProtocol：快速傳輸協(xié)議E.TCPTransferControlProt

15、ocol：傳輸操縱協(xié)議9、常見的郵件傳輸服務(wù)器使用B協(xié)議發(fā)送郵件。A.HTTPB.SMTPC.TCPD.FTPE.POP310、不能在Linux上使用的網(wǎng)頁瀏覽器是A。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla排列組合1、在書架上放有編號為1,2,，n的n本書?，F(xiàn)將n本書全部取下然后再放回去，當(dāng)放回去時(shí)要求每本書都不能放在原來的位置上。例如：n=3時(shí)，原來位置為：123;放回去時(shí)只能為312或231這兩種。問題：求當(dāng)n=5時(shí)滿足以上條件的放共有幾種？解：C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+

16、C(5,4)*1!-C(5,5)*0!=60-20+5-1+1-1=442、平面上有三條平行直線，每條直線上分別有7,5,6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一直線上。問用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同三角形？解：C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=75問用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同四邊形？解：21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=22503、由3個(gè)a,1個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串a(chǎn)bc”的共有D個(gè)。A.20B.8C.16

17、D.12E.244、由3個(gè)a,5個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串a(chǎn)bc”的共有D個(gè)。A.40320B.39600C.840D.780E.60*注：8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=780綜合1、以下各項(xiàng)中，C不是操作系統(tǒng)軟件。A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian2、微型計(jì)算機(jī)中，操縱器的差不多功能是A。A.操縱機(jī)器的各個(gè)部件協(xié)調(diào)工作B.實(shí)現(xiàn)算術(shù)運(yùn)算與邏輯運(yùn)算C.存儲(chǔ)各種操縱信息D.獵取外部信息E.存放程序和數(shù)據(jù)*注：B為運(yùn)算器，A與B合起來是CPU3、遞歸過程和函數(shù)調(diào)用時(shí)，處理參數(shù)的返回

18、地址，通常使用一種稱為E的數(shù)據(jù)結(jié)構(gòu)。A.隊(duì)列B.多維數(shù)組C.線性表D.鏈表E.棧4、TCP/IP是一組構(gòu)成互聯(lián)網(wǎng)基礎(chǔ)的網(wǎng)絡(luò)協(xié)議，字面上包括兩組協(xié)議：傳輸操縱協(xié)議TCP和網(wǎng)際互聯(lián)協(xié)議IP。TCP/IP協(xié)議把Internet網(wǎng)絡(luò)系統(tǒng)描述成具有4個(gè)功能的網(wǎng)絡(luò)模型，其中提供源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的信息傳輸服務(wù)，包括尋址和路由器選擇等功能的是B。A.鏈路層B.網(wǎng)絡(luò)層C.傳輸層D.應(yīng)用層E.會(huì)話層5、以下關(guān)于圖靈的說法正確的有ABDloA.圖靈獎(jiǎng)是美國計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的，專門鼓舞那些對計(jì)算機(jī)作出重要貢獻(xiàn)的個(gè)人B.圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱C.迄今為止，還沒有華裔計(jì)算機(jī)科學(xué)家獲此殊榮D.圖靈獎(jiǎng)

19、的名稱取自計(jì)算機(jī)科學(xué)家先驅(qū)、英國科學(xué)家阿圖靈6、計(jì)算機(jī)在工作過程中，假設(shè)忽然停電，AC中可不能丟失信息。A.硬盤B.CPUC.ROMD.RAM*注：可不能丟失：硬盤、U盤、ROg丟失：RAM緩存、cache、內(nèi)存7、Web2.0是近幾年來互聯(lián)網(wǎng)人們概念之一，其核心是互動(dòng)與分享。以下網(wǎng)站中，B是典型的Web2.0的應(yīng)用。A.SinaB.FlickrC.YahooD.Google8、面向?qū)ο蟮某绦蛟O(shè)計(jì)Object-OrientedProgramming是一種程序設(shè)計(jì)的方法論，它將對象作為程序設(shè)計(jì)的差不多單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴(kuò)展性。下面關(guān)于面向?qū)ο蟮某绦蛟O(shè)計(jì)說

20、法中正確的選項(xiàng)是BCD。A.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法通常采納自頂向下的設(shè)計(jì)方法進(jìn)行設(shè)計(jì)B.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法具有繼承性inheritance、封裝性encapsulation、多態(tài)性polymorphism等幾大特點(diǎn)C.支持面向?qū)ο筇匦苑Q為面向?qū)ο蟮木幊陶Z言，目前較為流行的有C+、JAVAC懈D.面向?qū)ο蟮某绦蛟O(shè)計(jì)的雛形來自于Simula語言，后來在Smalltalk語言大的完善和標(biāo)準(zhǔn)化的過程中得到更多的擴(kuò)展和對往常思想的重新注解。至今，Smalltalk語言仍然被視為面向?qū)ο蟮幕A(chǔ)*注：A應(yīng)為結(jié)構(gòu)化程序的特點(diǎn)9、設(shè)T是一棵有n個(gè)定點(diǎn)的樹，以下說法正確的選項(xiàng)是ABC。A、T是聯(lián)通的，無環(huán)的B

21、.T是聯(lián)通的，有n-1條邊C、T是無環(huán)的，有n-1條邊D.以上都不對10、NOIP競賽推舉使用的語言環(huán)境有ACD。A.Dev-C+B.VisualC+C.freepascalD.lazarus11、在以下防火墻firewall的說法中，正確的有ABCD。A.防火墻是一項(xiàng)協(xié)助確保信息安全的設(shè)備，其會(huì)依照特定的規(guī)那么，同意或限制數(shù)據(jù)通過B.防火墻可能是一臺專屬硬件或是安裝在一般硬件上的一套軟件C.網(wǎng)絡(luò)層防火墻能夠視為一種IP數(shù)據(jù)包過濾器，只同意符合特定規(guī)定的數(shù)據(jù)包通過，其余的一概禁止穿越防火墻D.應(yīng)用層防火墻是在TCP/IP的“應(yīng)用層”上工作，能夠攔截進(jìn)出某應(yīng)用程序的所有數(shù)據(jù)包12、多媒體計(jì)算機(jī)是

22、指D計(jì)算機(jī)。A.專供家庭使用的B.裝有CD-ROMC.連接在網(wǎng)絡(luò)上的高級D.具有處理文字、圖形、聲音、影像等信息的13、在Word文檔編輯中實(shí)現(xiàn)圖文混合排版時(shí)，關(guān)于文本框的以下表達(dá)正確的選項(xiàng)是C。A.文本框中的圖形沒有方法和文檔中輸入文字疊加在一起，只能在文檔的不同位置B.文本框中的圖形不能夠襯于文檔中輸入的文字的下方C.通過文本框，能夠?qū)崿F(xiàn)圖形和文檔中輸入的文字的疊加，也能夠?qū)崿F(xiàn)文字環(huán)繞D.將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形14、計(jì)算機(jī)軟件保護(hù)法是用來保護(hù)軟件的D。A.編寫權(quán)B.復(fù)制權(quán)C.使用權(quán)D.著作權(quán)15、64KB的存儲(chǔ)器用十六進(jìn)制表示，它的最大地址碼是B。A.10000B

23、.FFFFC.1FFFFD.EFFFF16、在外部設(shè)備中，繪圖儀屬于B。A.輸入設(shè)備B.輸出設(shè)備C.輔外存儲(chǔ)器D.主內(nèi)存儲(chǔ)器17、某種計(jì)算機(jī)的內(nèi)存容量是640K,那個(gè)地方是640K容量是指C個(gè)字節(jié)。A.640B.640*1000C.640*1024D.640*1024*102418、數(shù)組中A,每個(gè)元素I,J在存儲(chǔ)時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8,J從1變化到10,分配內(nèi)存時(shí)從地址SA開始連續(xù)按行存儲(chǔ)分配。試問：A(5,8)的起始地址為A。A.SA+141B.SA+180C.SA+222D.SA+22519、電線上停著兩種鳥A,B，能夠看出兩只相鄰的鳥就將電線分成為了一個(gè)線段。這些線段可分為兩類

24、：一類是兩端的小鳥相同；另一類那么是兩端的小鳥不同。：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是B。A.奇數(shù)B.偶數(shù)C.可奇可偶D.數(shù)目固定20、一個(gè)文本屏幕有25列及80行，屏幕的左上角以1,1表示，而右下角那么以80,25表示，屏幕上每一個(gè)字符占用兩字節(jié)byte，整個(gè)屏幕那么以線性方式存儲(chǔ)在電腦的存儲(chǔ)器內(nèi)，內(nèi)屏幕左上角開始，位移為0,然后逐列存儲(chǔ)。求位于屏幕X,Y的第一個(gè)字節(jié)的位移是B。A.(Y*80+X)*2-1B.(Y-1)*80-1)*2C.(Y*80+X-1)*2D.(Y-1)*80+X)*2-121、計(jì)算機(jī)能直截了當(dāng)執(zhí)行的命令包括兩部分，它們是B。A.源

25、操作數(shù)與目標(biāo)操作數(shù)B.操作碼與操作數(shù)C.ASCII碼與漢字代碼D.數(shù)字與字符22、解釋程序的功能是C。A.將高級語言程序轉(zhuǎn)換為目標(biāo)程序B.將匯編語言程序轉(zhuǎn)換為目標(biāo)程序C.解釋執(zhí)行高級語言程序D.解釋執(zhí)行匯編語言程序23、屬于C。A.A類地址B.B類地址C.C類地址D.D類地址*注：最高位1126為A類，128191為B類，192223為C類24、十進(jìn)制數(shù)13和14,進(jìn)行“與”操作的結(jié)果是B。A.27B.12C.15D.11*注：1101and1110=1100=1225、完全二叉樹對每個(gè)點(diǎn)節(jié)點(diǎn)從上往下，從左往右編號，第i層的第j個(gè)節(jié)點(diǎn)的編號是D。A.2i+jB.2i+j-

26、1C.2i-1+jD.2i-1+j-126、以下排序方法，最穩(wěn)定的是C。A.希爾排序B.堆排序C.冒泡排序D.快速排序*注：排序的穩(wěn)定性是指關(guān)于原來所有的ai=aj,ij,排序以后ai的新位置仍然在aj的前面27、關(guān)于“0”的原碼、反碼和補(bǔ)碼，以下表達(dá)正確的選項(xiàng)是C。A. “0”的原碼只有一種表示方法B. “0”的反碼只有一種表示方法C. “0”的補(bǔ)碼只有一種表示方法D. “0”的原碼、反碼和補(bǔ)碼均有兩種表示方法28、要使用1280*1024,16位真彩顯示，顯存至少應(yīng)為CMBA.1B.2C.4D.829、計(jì)算機(jī)能夠自動(dòng)工作，要緊是因?yàn)椴杉{了C。A.二進(jìn)制數(shù)制B.高速電子元件C.存儲(chǔ)程序操縱D

27、.程序設(shè)計(jì)語言30、當(dāng)計(jì)算機(jī)的主存儲(chǔ)器的容量達(dá)到1GB時(shí)，其地址的表示至少需要C位。A.10B.20C.30D.4031、TCP/IP協(xié)議中，不屬于應(yīng)用層的是D。A.WWWB.FTPC.SMTPD.TCP32、一顆有n個(gè)節(jié)點(diǎn)的完全二叉樹的高度是D。A.n/2B.log2nC.(log2n)/2D.(log2n)+133、借助一個(gè)棧，輸入順序是123456,以下輸出順序不可能的是A。A.142356B.123654C.211456D.21354634、對整數(shù)N=8934632178,每次刪除一個(gè)位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)是D。A.6B.8C.7D.435、二叉樹T,設(shè)n

28、1和n2分別表示度為0,1和2的頂點(diǎn)個(gè)數(shù)，那么它們的關(guān)系是A。A.n0=n2+1B.n1=n()+1C.n2=n0+1D.n2=m+136、中綴表達(dá)式A-(B+C/D)*E的后綴表達(dá)形式是D。A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*-37、G是一個(gè)非連通的無向圖，共有28條邊，那么它至少有C個(gè)頂點(diǎn)。A.6B.8C.9D.1038、對n個(gè)元素從小到大排序，已將它們分成了n/k組，每組k個(gè)數(shù)，而且每組中的所有數(shù)都大于前一組的所有數(shù)。那么采納基于比較的排序，時(shí)間下界是D。A.O(nlgn)B.O(nlgk)C.O(klgn)D.O(kigk)39、計(jì)算機(jī)是由D、操縱器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備構(gòu)成的。A.ROMB.I/OC.CPUD.ALU*注：ALU算術(shù)邏輯單元，即通常所說的運(yùn)算器40、圓周上有n個(gè)點(diǎn)，任意兩點(diǎn)間連一條弦，且沒有3條弦交于一點(diǎn)的情況，問在園內(nèi)一共有