2019-2020年高中信息技術(shù) 奧林匹克競(jìng)賽知識(shí)題庫(kù)硬件1微型計(jì)算機(jī)的問(wèn)世是由于（C）的出現(xiàn)。 A. 中小規(guī)模集成電路 B. 晶體管電路 C. (超)大規(guī)模集成電路 D. 電子管電路2中央處理器（CPU）能訪問(wèn)的最大存儲(chǔ)器容量取決于（A）。 A. 地址總線 B. 數(shù)據(jù)總線 C. 控制總線 D. 實(shí)際內(nèi)存容量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若我們說(shuō)一個(gè)微機(jī)的CPU是用的PII300，此處的300確切指的是（A）。 A. CPU的住時(shí)鐘頻率 B. CPU產(chǎn)品的系列號(hào)C. 每秒執(zhí)行300百萬(wàn)條指令 D. 此種CPU允許的最大內(nèi)存容量6計(jì)算機(jī)主機(jī)是由CPU與（D）構(gòu)成。 A. 控制器 B. 輸入輸出設(shè)備 C. 運(yùn)算器 D. 內(nèi)存儲(chǔ)器7計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（B）。 A. 地址信號(hào)與控制信號(hào) B. 數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào)C. 控制信號(hào)與數(shù)據(jù)信號(hào) D. 數(shù)據(jù)信號(hào)與地址信號(hào)8不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存儲(chǔ)器速度又快到慢的排列是（C）。 A. 快存>輔存>主存 B. 外存>主存>輔存C. 快存>主存>輔存 D. 主存>輔存>外存9微機(jī)內(nèi)存儲(chǔ)器的地址是按（C）編址的。 A. 二進(jìn)制位 B. 字長(zhǎng) C. 字節(jié) D. 微處理器的型號(hào)10在微機(jī)中，通用寄存器的位數(shù)是（D）。 A. 8位 B. 16位 C. 32位 D. 計(jì)算機(jī)字長(zhǎng)11不同的計(jì)算機(jī)，其指令系統(tǒng)也不同，這主要取決于（C）。A. 所用的操作系統(tǒng) B. 系統(tǒng)的總體結(jié)構(gòu)C. 所用的CPU D. 所用的程序設(shè)計(jì)語(yǔ)言12下列說(shuō)法中，錯(cuò)誤的是（BDE）A. 程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)B. 數(shù)據(jù)總線決定了中央處理器CPU所能訪問(wèn)的最大內(nèi)存空間的大小C. 中央處理器CPU內(nèi)部有寄存器組，用來(lái)存儲(chǔ)數(shù)據(jù)D. 不同廠家生產(chǎn)的CPU所能處理的指令集是相同的E. 數(shù)據(jù)傳輸過(guò)程中可能會(huì)出錯(cuò)，奇偶校驗(yàn)法可以檢測(cè)出數(shù)據(jù)中哪一位在傳輸中出了錯(cuò)誤13美籍匈牙利數(shù)學(xué)家馮諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所作出的貢獻(xiàn)是（C）。A. 提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)B. 世界上第一個(gè)編寫計(jì)算機(jī)程序的人C. 提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVACD. 采用集成電路作為計(jì)算機(jī)的主要功能部件E. 指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展14CPU訪問(wèn)內(nèi)存的速度比下列哪個(gè)（些）存儲(chǔ)器設(shè)備要慢。（AD） A. 寄存器 B. 硬盤 C. 軟盤 D. 高速緩存 E. 光盤15下列哪個(gè)（些）不是個(gè)人計(jì)算機(jī)的硬件組成部分（B）。 A. 主板 B. 虛擬內(nèi)存 C. 電源 D. 硬盤 E. 總線16下列哪個(gè)不是CPU（中央處理單元）（B）。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power517下列說(shuō)法中錯(cuò)誤的是（B）。A. CPU的基本功能就是執(zhí)行指令B. CPU訪問(wèn)內(nèi)存的速度快于高速緩存的速度C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)D. 在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一18用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是那種輸出設(shè)備的工作方式。（C） A. 針式打印機(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. 4 B. 2 C. 1 D. 0.5 E. 0.2520以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備。（D）A. 音箱 B. 顯示器 C. 打印機(jī) D. 掃描儀 E. 繪圖儀進(jìn)制與編碼1十進(jìn)制數(shù)11/128可用二進(jìn)制數(shù)碼序列表示為（D）。 A. 1011/1000,000 B. 1011/100,000,000 C. 0.001011 D. 0.00010112算式(2047)10-(3FF)16+(xx)8的結(jié)果是（A）。 A. (2048)10 B. (2049)10 C. (3746)8 D. (1AF7)163已知x=(0.1011010)2，則x/2=（C）2。 A. 0.1011101 B. 0.11110110 C. 0.0101101 D. 0.1001104已知A=35H，則A05HA30H的結(jié)果是（C）。 A. 30H B. 05H C. 35H D. 53H*注：“”表示and，“”表示or。先將數(shù)轉(zhuǎn)換成二進(jìn)制，再按位進(jìn)行邏輯運(yùn)算5下列無(wú)符號(hào)數(shù)中，最小的數(shù)是（C）。 A. (11011001)2 B. (75)10 C. (37)8 D. (2A)166x的補(bǔ)碼為10011000，其原碼為（B）。 A. 011001111 B. 11101000 C. 11100110 D. 011001017計(jì)算機(jī)的運(yùn)行速度取決于給定的時(shí)間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長(zhǎng)，已知64位的奔騰處理器一次能處理64個(gè)信息位相當(dāng)于（A）個(gè)字節(jié)。 A. 8 B. 1 C. 16 D. 28在24*24點(diǎn)陣的“字庫(kù)”中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是（C）。 A. 32，32 B. 32，72 C. 72，72 D. 72，329計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)和定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)通常由（C）這兩部分組成。 A. 指數(shù)與基數(shù) B. 尾數(shù)與小數(shù) C. 階碼與尾數(shù) D. 整數(shù)與小數(shù)10組成“教授”（jiao shou）、“副教授”（fu jiao shou）與“講師”（jiang shi）這三個(gè)詞的漢字，在GB2312-80字符集中都是一級(jí)漢字，對(duì)這三個(gè)詞排序的結(jié)果是（D）。A. 教授，副教授，講師 B. 副教授，教授，講師C. 講師，副教授，教授 D. 副教授，講師，教授11十進(jìn)制數(shù)100.625等值于二進(jìn)制數(shù)（B）。 A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.1112GB2312-80規(guī)定了一級(jí)漢字3755個(gè)，二級(jí)漢字3008個(gè)，其中二級(jí)漢字字庫(kù)中的漢字是以（B）為序排列的。 A. 筆畫多少 B. 部首 C. ASC II碼 D. 機(jī)內(nèi)碼13(xx)10+(32)16的結(jié)果是（D）。 A. (2036)10 B. (2054)10 C. (4004)10 D. (100000000110)2 E. (2036)1614以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)23.456的值最接近的是（D）。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 1001100.01軟件與操作系統(tǒng)15在磁盤上建立子目錄有許多優(yōu)點(diǎn)，下列描述不屬于建立子目錄優(yōu)點(diǎn)的是（D）。A. 便于文件管理 B. 解決根目錄中目錄項(xiàng)個(gè)數(shù)有限問(wèn)題C. 加快文件查找速度 D. 節(jié)省磁盤使用空間16資源管理器的目錄前圖標(biāo)中增加“+”好，這個(gè)符號(hào)的意思是（B）。A. 該目錄下的子目錄已經(jīng)展開 B. 該目錄下還有子目錄未展開C. 該目錄下沒(méi)有子目錄 D. 該目錄為空目錄17在樹形目錄結(jié)構(gòu)中，不允許兩個(gè)文件名相同主要指的是（D）。A. 同一個(gè)磁盤的不同目錄下 B. 不同磁盤的同一個(gè)目錄下C. 不同磁盤的不同目錄下 D. 同一個(gè)磁盤的同一個(gè)目錄下18以下對(duì)Windows的敘述中，正確的是（A）。A. 從軟盤上刪除的文件和文件夾，不送到回收站B. 在同一文件夾中，可以創(chuàng)建兩個(gè)同類、同名的文件C. 刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D. 不能打開兩個(gè)寫字板應(yīng)用程序19Windows 9X是一種（D）操作系統(tǒng)。A. 單任務(wù)字符方式 B. 單任務(wù)圖形方式 C. 多任務(wù)字符方式 D. 多任務(wù)圖形方式20在config.sys文件中，裝入特定的可安裝設(shè)備驅(qū)動(dòng)程序的命令是（D）。A. buffer B. files C. xcopy D. device21下列文件名中，屬于DOS中的保留設(shè)備名的是（A）。A. aux B. C. conl D. 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ǔ)器23DOS暫駐區(qū)中的程序主要是用于（A）。A. 執(zhí)行DOS內(nèi)部命令 B. 執(zhí)行DOS外部命令C. 執(zhí)行DOS所有命令 D. 基本輸入輸出24下列哪個(gè)軟件屬于操作系統(tǒng)軟件？（E）A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux25下列哪個(gè)不是數(shù)據(jù)庫(kù)軟件名稱？（D）A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro26以下哪個(gè)軟件不是即時(shí)通信軟件？（D）A. 網(wǎng)易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ信息安全1計(jì)算機(jī)病毒傳染的必要條件是（B）。A. 在內(nèi)存中運(yùn)行病毒程序 B. 對(duì)磁盤進(jìn)行讀寫操作C. 在內(nèi)存中運(yùn)行含有病毒的程序 D. 復(fù)制文件2計(jì)算機(jī)病毒是（B）。A. 通過(guò)計(jì)算機(jī)傳播的危害人體健康的一種病毒B. 人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來(lái)故障的程序或指令集合C. 一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對(duì)生態(tài)環(huán)境有害的物質(zhì)D. 利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來(lái)的用于疾病預(yù)防的新型病毒3計(jì)算機(jī)病毒的特點(diǎn)是（C）。A. 傳播性、潛伏性、易讀性和隱藏性 B. 破壞性、傳播性、潛伏性和安全性C. 傳播性、潛伏性、破壞性和隱蔽性 D. 傳播性、潛伏性、破壞性和易讀性4一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(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前，需對(duì)Outlook進(jìn)行設(shè)置，其中接收電子郵件的服務(wù)器稱為（A）服務(wù)器。A. POP3 B. SMTP C. DNS D. FTP2Ip v4地址是由（B）位二進(jìn)制數(shù)碼表示的。A. 16 B. 32 C. 24 D. 83E-mail郵件本質(zhì)上是一個(gè)（A）。A. 文件 B. 電報(bào) C. 電話 D. 傳真4TCP/IP協(xié)議共有（B）層協(xié)議。A. 3 B. 4 C. 5 D. 65Internet的規(guī)范譯名應(yīng)為（B）。A. 英特爾網(wǎng) B. 因特網(wǎng) C. 萬(wàn)維網(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ò)不是按覆蓋地域劃分的？（D）A. 局域網(wǎng) B. 都市網(wǎng) C. 廣域網(wǎng) D. 星型網(wǎng)8下列網(wǎng)絡(luò)上常用的名字縮寫對(duì)應(yīng)的中文解釋錯(cuò)誤的是（D）。A. （World Wide Web）：萬(wàn)維網(wǎng)B. URL（Uniform Resource Locator）：統(tǒng)一資源定位器C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議D. FTP（File Transfer Protocol）：快速傳輸協(xié)議E. TCP（Transfer Control Protocol）：傳輸控制協(xié)議9常見(jiàn)的郵件傳輸服務(wù)器使用（B）協(xié)議發(fā)送郵件。A. HTTP B. SMTP C. TCP D. FTP E. POP310不能在Linux上使用的網(wǎng)頁(yè)瀏覽器是（A）。A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla排列組合1在書架上放有編號(hào)為1，2，n的n本書?，F(xiàn)將n本書全部取下然后再放回去，當(dāng)放回去時(shí)要求每本書都不能放在原來(lái)的位置上。例如：n=3時(shí)，原來(lái)位置為：123；放回去時(shí)只能為312或231這兩種。問(wèn)題：求當(dāng)n=5時(shí)滿足以上條件的放共有幾種？解：C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+C(5,4)*1!-C(5,5)*0!=60-20+5-1+1-1=442平面上有三條平行直線，每條直線上分別有7，5，6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一直線上。問(wè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=751問(wèn)用這些點(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)成的所有字符串中，包含子串“abc”的共有（D）個(gè)。A. 20 B. 8 C. 16 D. 12 E. 244由3個(gè)a，5個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有（D）個(gè)。A. 40320 B. 39600 C. 840 D. 780 E. 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. Solaris B. Linux C. Sybase D. Windows Vista E. 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合起來(lái)是CPU3遞歸過(guò)程和函數(shù)調(diào)用時(shí)，處理參數(shù)的返回地址，通常使用一種稱為（E）的數(shù)據(jù)結(jié)構(gòu)。 A. 隊(duì)列 B. 多維數(shù)組 C. 線性表 D. 鏈表 E. 棧4TCP/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)于圖靈的說(shuō)法正確的有（ABD）。 A. 圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的，專門鼓勵(lì)那些對(duì)計(jì)算機(jī)作出重要貢獻(xiàn)的個(gè)人 B. 圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱 C. 迄今為止，還沒(méi)有華裔計(jì)算機(jī)科學(xué)家獲此殊榮 D. 圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)家先驅(qū)、英國(guó)科學(xué)家阿圖靈6計(jì)算機(jī)在工作過(guò)程中，若突然停電，（AC）中不會(huì)丟失信息。A. 硬盤 B. CPU C. ROM D. RAM*注：不會(huì)丟失：硬盤、U盤、ROM 會(huì)丟失：RAM、緩存、cache、內(nèi)存7Web2.0是近幾年來(lái)互聯(lián)網(wǎng)人們概念之一，其核心是互動(dòng)與分享。下列網(wǎng)站中，（B）是典型的Web2.0的應(yīng)用。 A. Sina B. Flickr C. Yahoo D. Google8面向?qū)ο蟮某绦蛟O(shè)計(jì)（Object-Oriented Programming）是一種程序設(shè)計(jì)的方法論，它將對(duì)象作為程序設(shè)計(jì)的基本單元，將數(shù)據(jù)和程序封裝在對(duì)象中，以提高軟件的重用性、靈活性和擴(kuò)展性。下面關(guān)于面向?qū)ο蟮某绦蛟O(shè)計(jì)說(shuō)法中正確的是（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(yǔ)言，目前較為流行的有C+、JAVA、C#等D. 面向?qū)ο蟮某绦蛟O(shè)計(jì)的雛形來(lái)自于Simula語(yǔ)言，后來(lái)在Smalltalk語(yǔ)言大的完善和標(biāo)準(zhǔn)化的過(guò)程中得到更多的擴(kuò)展和對(duì)以前思想的重新注解。至今，Smalltalk語(yǔ)言仍然被視為面向?qū)ο蟮幕A(chǔ)*注：A應(yīng)為結(jié)構(gòu)化程序的特點(diǎn)9設(shè)T是一棵有n個(gè)定點(diǎn)的樹，以下說(shuō)法正確的是（ABC）。AT是聯(lián)通的，無(wú)環(huán)的 B. T是聯(lián)通的，有n-1條邊CT是無(wú)環(huán)的，有n-1條邊 D. 以上都不對(duì)10NOIP競(jìng)賽推薦使用的語(yǔ)言環(huán)境有（ACD）。 A. Dev-C+ B. Visual C+ C. free pascal D. lazarus11在下列防火墻（firewall）的說(shuō)法中，正確的有（ABCD）。A. 防火墻是一項(xiàng)協(xié)助確保信息安全的設(shè)備，其會(huì)依照特定的規(guī)則，允許或限制數(shù)據(jù)通過(guò)B. 防火墻可能是一臺(tái)專屬硬件或是安裝在一般硬件上的一套軟件C. 網(wǎng)絡(luò)層防火墻可以視為一種IP數(shù)據(jù)包過(guò)濾器，只允許符合特定規(guī)定的數(shù)據(jù)包通過(guò)，其余的一概禁止穿越防火墻D. 應(yīng)用層防火墻是在TCP/IP的“應(yīng)用層”上工作，可以攔截進(jìn)出某應(yīng)用程序的所有數(shù)據(jù)包12多媒體計(jì)算機(jī)是指（D）計(jì)算機(jī)。A. 專供家庭使用的 B. 裝有CD-ROM的C. 連接在網(wǎng)絡(luò)上的高級(jí) D. 具有處理文字、圖形、聲音、影像等信息的13在Word文檔編輯中實(shí)現(xiàn)圖文混合排版時(shí)，關(guān)于文本框的下列敘述正確的是（C）。A. 文本框中的圖形沒(méi)有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置B. 文本框中的圖形不可以襯于文檔中輸入的文字的下方C. 通過(guò)文本框，可以實(shí)現(xiàn)圖形和文檔中輸入的文字的疊加，也可以實(shí)現(xiàn)文字環(huán)繞D. 將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形14計(jì)算機(jī)軟件保護(hù)法是用來(lái)保護(hù)軟件的（D）。A. 編寫權(quán) B. 復(fù)制權(quán) C. 使用權(quán) D. 著作權(quán)1564KB的存儲(chǔ)器用十六進(jìn)制表示，它的最大地址碼是（B）。A. 10000 B. FFFF C. 1FFFF D. EFFFF16在外部設(shè)備中，繪圖儀屬于（B）。A. 輸入設(shè)備 B. 輸出設(shè)備 C.輔（外）存儲(chǔ)器 D. 主（內(nèi)）存儲(chǔ)器17某種計(jì)算機(jī)的內(nèi)存容量是640K，這里是640K容量是指（C）個(gè)字節(jié)。 A. 640 B. 640*1000 C. 640*1024 D. 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ǔ)分配。試問(wèn)：A(5，8)的起始地址為（A）。A. SA+141 B. SA+180 C. SA+222 D. SA+22519電線上停著兩種鳥（A，B），可以看出兩只相鄰的鳥就將電線分成為了一個(gè)線段。這些線段可分為兩類：一類是兩端的小鳥相同；另一類則是兩端的小鳥不同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問(wè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-1 B. (Y-1)*80-1)*2 C. (Y*80+X-1)*2 D. (Y-1)*80+X)*2-121計(jì)算機(jī)能直接執(zhí)行的命令包括兩部分，它們是（B）。A. 源操作數(shù)與目標(biāo)操作數(shù) B. 操作碼與操作數(shù)C. ASCII碼與漢字代碼 D. 數(shù)字與字符22解釋程序的功能是（C）。A. 將高級(jí)語(yǔ)言程序轉(zhuǎn)換為目標(biāo)程序 B. 將匯編語(yǔ)言程序轉(zhuǎn)換為目標(biāo)程序C. 解釋執(zhí)行高級(jí)語(yǔ)言程序 D. 解釋執(zhí)行匯編語(yǔ)言程序23192.168.0.1屬于（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. 27 B. 12 C. 15 D. 11*注：1101 and 1110=1100=1225完全二叉樹對(duì)每個(gè)點(diǎn)節(jié)點(diǎn)從上往下，從左往右編號(hào)，第i層的第j個(gè)節(jié)點(diǎn)的編號(hào)是（D）。A. 2i+j B. 2i+j-1 C. 2i-1+j D. 2i-1+j-126以下排序方法，最穩(wěn)定的是（C）。A. 希爾排序 B. 堆排序 C. 冒泡排序 D. 快速排序*注：排序的穩(wěn)定性是指對(duì)于原來(lái)所有的ai=aj，i<j，排序以后ai的新位置仍然在aj的前面27關(guān)于“0”的原碼、反碼和補(bǔ)碼，下列敘述正確的是（C）。A. “0”的原碼只有一種表示方法B. “0”的反碼只有一種表示方法C. “0”的補(bǔ)碼只有一種表示方法D. “0”的原碼、反碼和補(bǔ)碼均有兩種表示方法28要使用1280*1024，16位真彩顯示，顯存至少應(yīng)為（C）MB。A. 1 B. 2 C. 4 D. 829計(jì)算機(jī)能夠自動(dòng)工作，主要是因?yàn)椴捎昧耍–）。A. 二進(jìn)制數(shù)制 B. 高速電子元件 C. 存儲(chǔ)程序控制 D. 程序設(shè)計(jì)語(yǔ)言30當(dāng)計(jì)算機(jī)的主存儲(chǔ)器的容量達(dá)到1GB時(shí)，其地址的表示至少需要（C）位。A. 10 B. 20 C. 30 D. 4031TCP/IP協(xié)議中，不屬于應(yīng)用層的是（D）。A. B. FTP C. SMTP D. TCP32一顆有n個(gè)節(jié)點(diǎn)的完全二叉樹的高度是（D）。A. n/2 B. log2n C. (log2n)/2 D. (log2n)+133借助一個(gè)棧，輸入順序是123456，以下輸出順序不可能的是（A）。A. 142356 B. 123654 C. 211456 D. 21354634對(duì)整數(shù)N=8934632178，每次刪除一個(gè)位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)是（D）。A. 6 B. 8 C. 7 D. 435二叉樹T，設(shè)n0，n1和n2分別表示度為0，1和2的頂點(diǎn)個(gè)數(shù)，則它們的關(guān)系是（A）。A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n1+136中綴表達(dá)式A-(B+C/D)*E的后綴表達(dá)形式是（D）。A. AB-C+D/E* B. ABC+D/-E* C. ABCD/E*+- D. ABCD/+E*-37G是一個(gè)非連通的無(wú)向圖，共有28條邊，則它至少有（C）個(gè)頂點(diǎn)。 A. 6 B. 8 C. 9 D. 1038對(duì)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. ROM B. I/O C. CPU D. ALU*注：ALU算術(shù)邏輯單元，即通常所說(shuō)的運(yùn)算器40圓周上有n個(gè)點(diǎn)，任意兩點(diǎn)間連一條弦，且沒(méi)有3條弦交于一點(diǎn)的情況，問(wèn)在園內(nèi)一共有多少三角形？解：C(n,3)+4*C(n,4)+5*C(n,5)+C(n,6) 41ASCII碼的主要作用是（A）。A. 方便信息交換 B. 方便信息存儲(chǔ) C. 便于管理 D. 便于輸出42現(xiàn)在的計(jì)算機(jī)通常是將處理程序放在連續(xù)的內(nèi)存地址中。CPU在執(zhí)行這個(gè)處理程序時(shí)，是使用一個(gè)叫做（D）的寄存器來(lái)指示程序的執(zhí)行順序。A. 累加寄存器 B. 指令寄存器 C. 內(nèi)存地址寄存器 D. 指令地址寄存器43結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是（B）。A. 歸納法 B. 逐步求精法 C. 遞歸法 D. 篩選法44OSI七層協(xié)議中，最底層的是（C）。A. 會(huì)話層 B. 數(shù)據(jù)鏈路層 C. 物理層 D. 網(wǎng)絡(luò)層*注：OSI七層協(xié)議由下至上分別是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層45設(shè)x是值大于零的實(shí)型變量，計(jì)算PASCAL中x8的表達(dá)式為（B）。A. ln(8*exp(x) B. exp(8*ln(x) C. x8 D. sqr(sqr(sqr(x)*x46在微型計(jì)算機(jī)中，常用（A）碼實(shí)現(xiàn)十進(jìn)制數(shù)與二進(jìn)制數(shù)之間的自動(dòng)轉(zhuǎn)換。A. BCD（碼） B. ASCII（碼） C. 海明（碼） D. 機(jī)內(nèi)（碼）47已知A=11001010B，B=00001111B，C=01011100B，則ABC=（A）B。A. 11001110 B. 01110110 C. 11101110 D. 0100110048二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個(gè)點(diǎn)的不同的二叉樹有（D）個(gè)。A. 22 B. 30 C. 40 D. 4249邏輯代數(shù)式子f=AB+ABC+AB(C+D)，則f的簡(jiǎn)化式子為（A）。A. AB B. A+B C. ABC D. ABCD50插入排序是一種簡(jiǎn)單實(shí)用的工具，在對(duì)數(shù)組排序時(shí)，我們可能用二分法查找，對(duì)要插入的元素快速找到在已經(jīng)安排好的元素序列中的位置。下面的描述正確的是（C）。A. 二分查找的時(shí)間復(fù)雜度為O(lgN)，因此排序的時(shí)間復(fù)雜度為O(N*lgN)B. 二分查找的時(shí)間復(fù)雜度為O(N)，因此排序的時(shí)間復(fù)雜度為O(N*lgN)C. 二分查找的時(shí)間復(fù)雜度為O(lgN)，因此排序的時(shí)間復(fù)雜度為O(N*N)D. 二分查找的時(shí)間復(fù)雜度為O(N)，因此排序的時(shí)間復(fù)雜度為O(N*N)51有5本不同的數(shù)學(xué)書分給5個(gè)男同學(xué)，有4本不同的英語(yǔ)書分給4個(gè)女同學(xué)，將全部的書收回后再重新發(fā)給他們，與原方案都不相同的方案有多少種？ 解：1140480