信息學(xué)奧賽初賽題集

信息學(xué)奧賽初賽題集選擇題練習(xí)1:1、 （101.101）2=（）10A.5.625B.5.5C.3.525D.5.42、 對于1個24*24的漢字點陣來說，1個漢字所占存儲量為（）個字節(jié)。A、11B、72C、13D、143、 16位二進制可表示非負整數(shù)值范圍為（）。A、0?65535B、1?32768C、0?65536D、0?327674、 奔騰II/166表示CPU的型號為（）,工作時的時鐘頻率為（兒即一秒鐘內(nèi)發(fā)出（）振蕩脈沖。CPU的時鐘頻率（）,CPU的速度愈快。A、奔騰、11/166、166萬次、愈高B、奔騰11/166、256MHz、256百萬次、愈高C、奔騰II、166MHz、166百萬次、愈高D、奔騰II、166MHz、166百萬次、愈低5、 奔騰的地址線為32根，最大存儲量為（）A、4GBB、4MBC、32MB6、 在網(wǎng)絡(luò)上，若某臺電腦的設(shè)備及數(shù)據(jù)可由其他電腦共享，這臺電腦稱為（）A、主機B、服務(wù)器C、副機D、個人計算機7、 連接到internet上的每臺計算機都必須有1個（）地址，該地址共含（）個字節(jié)。前面若干個字節(jié)表示（）；后面若干字節(jié)表示（）。為了避免使用數(shù)字，人們經(jīng)常用字母替代，這些名字稱為（）。A、IP、四、網(wǎng)絡(luò)地址、計算機地址、網(wǎng)B、網(wǎng)絡(luò)、四、IP地址、網(wǎng)內(nèi)計算機地址、域名C、網(wǎng)絡(luò)、不超過十、網(wǎng)頁、網(wǎng)址、網(wǎng)名D、IP、四、網(wǎng)絡(luò)地址、網(wǎng)內(nèi)計算機地址、域名8、 20世紀(jì)90年代以來，在internet上建成了一個（）網(wǎng)，將數(shù)千千兆位的信息以（）的形式連成一體。A、萬維（www）、超文本B、廣域網(wǎng)、網(wǎng)頁C、萬維（www）、網(wǎng)頁D、廣域網(wǎng)、超文本9、 矩陣a11…a1nDij為aij的地址，元素類型為byte。若按照行順序存儲，有Dij=（）A=::A.D11+n（i-1）+（j-1）B.D11+m（j-1）+（i-1）Am1…amnC.D11+m（i-1）+（j-1）D.D11+n（j-1）+（i-1）10、 《國家標(biāo)準(zhǔn)信息交換用漢字編碼》系統(tǒng)共分（）個區(qū)，每個區(qū)（）個字符。區(qū)位碼的第一部分是（），范圍為（）；第二部分是（），范圍為（）。A、 3、26、字母、0到26、數(shù)字、0到9B、 94、52、區(qū)碼、由0到52、位碼、由0到94C、 3、94、區(qū)碼、由0到94、位碼、由0到94D、 94、94、區(qū)碼、由0到94、位碼、由0到94練習(xí)2：1、 下列搶占不同數(shù)制表示的數(shù)中，最大的一個數(shù)是（）A、十進制數(shù)220.1B、二進制數(shù)11011011.1C、八進制數(shù)334.1D、十六進制數(shù)DC.12、 0ffice2000中的“剪貼板”是（）A、硬盤中的一塊區(qū)域B、內(nèi)存中的一塊區(qū)域C、Cache中的一塊區(qū)域D、CPU中的一塊區(qū)域3、 產(chǎn)生100至300之間的隨機整數(shù)（Random），且包含100、300兩個整數(shù)的表達式是A、Random（100）+200B、Random（200）+100C、Random（201）+100D、Random（300）4、 調(diào)解解調(diào)器又稱Modem，可用于連結(jié)計算機和電話線撥號上網(wǎng)。調(diào)制是指（）。A、把電信號轉(zhuǎn)換成光信號B、把光信號轉(zhuǎn)換成電信號C、把模擬信號轉(zhuǎn)換成數(shù)字信號D、把數(shù)字信號轉(zhuǎn)換成模擬信號5、 若采用32*32點陣的漢字字模，存放1600個漢字信息需要的存儲容量是（）KB。A、25B、200C、800D、16006、 為了刪除當(dāng)前盤目錄下第3個字符為C的所有文件，下列DOS命令中正確的是（）。A、DEL?*C.*B、DEL??C.*C、DEL**C*.*D、DEL??C*.*7、 OSI的七層協(xié)議中，最底層是（）。A、會話層B、數(shù)據(jù)鏈路層C、物理層D、網(wǎng)絡(luò)層8、 設(shè)x為值大于零的實型變量，計算pascal中x8的表達式為（）。A、ln（8*exp（x））B、exp（8*ln（x））C、xA8D、sqr（sqr（sqr（x）））*x9、 十進制數(shù)-103的補碼（）。A、10011001B、11100111C、10110011D、0001100110、 為了區(qū)分漢字與ASCII碼，計算機中漢字編碼的最高位為（）。A、0B、1C、2D、411、 “網(wǎng)絡(luò)通信協(xié)議”，如:Internet采用的TCP/IP等協(xié)議是一組（）。A、軟件B、存儲器C、外部設(shè)備D、約定的規(guī)則12、 下列軟件依次對應(yīng)于圖像瀏覽、屏幕擷取、文件壓縮、殺毒軟件的排列順序是（）。!①HyperCam②WinRAR③NortonAntiVirs④ACDSeeA、①②③④B、②①③④C、③④②①D、④①②③13、 在微型計算機系統(tǒng)中，I/O接口位于（）之間。A、CPU和內(nèi)存儲器B、外部設(shè)備與內(nèi)存儲器C、總線與輸出輸入設(shè)備D、主機和輸出輸入設(shè)備14、 在微型計算機中，常用（）碼實現(xiàn)十進制數(shù)與二進制數(shù)之間的自動轉(zhuǎn)換。A、BCD碼B、ASCII碼C、海明碼D、機內(nèi)碼15、 微機中使用的鼠標(biāo)是直接連接在主機（）上的。A、顯示器接口B、打印機接口C、并行接口D、串行接口16、 使用WORD菜單時，若選中的菜單項尾部有（）標(biāo)記，說明此菜單還有下一級菜單。A、組合鍵B、向右小三角形箭頭C、省略號D、帶括號的字母17、一個棧的輸入順序為1、2、3、4、5,下列序列中可能是棧的輸出序列是（）。A、54321B、24135C、21543D、1253418、 函數(shù)f（x）=3x2-2x-1在（-2,2）中的最小值為（）。A、1B、-1C、-4/3D、-8/319、 已知A=11001010B，C=01011100B，AVBAC=（）B。A、11001110B、01110110C、11101110D、0100110020、 一棵二叉樹的中序遍歷序列為：DGBAECHF，后序遍歷序列為：GDBEHFCA，則前序遍歷的序列是（）。A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD練習(xí)3：1、字母在計算機中是以編碼形式表示的，通用的編碼是ASCII碼，字母'A'的ASCII碼是65,字母'E'的ASCII碼是（）。A、05B、52C、69D、682、 Linux是一種（）。A、網(wǎng)頁制作軟件B、文字處理軟件C、操作系統(tǒng)D、程序設(shè)計語言3、 下面關(guān)于排序的說法中正確的是（）。A、快速排序就是最快的排序法B、歸并排序是穩(wěn)定排序C、選擇排序就是比插入排序好D、無論如何排序的時間復(fù)雜度不小于（NIogN）4、 在計算機存貯器表示中，5M內(nèi)存有（）個字節(jié)。A、5000B、5000000C、5120D、52428805、 二進制數(shù)111.11轉(zhuǎn)換成十進制數(shù)是（）。A、7.3B、7.5C、7.75D、7.1256、 以下列舉Internet的各種功能中，錯誤的是（）。A、聊天B、遠程教育C、查詢資料D、傳送能量7、 用戶在互連網(wǎng)上最常用的瀏覽器簡稱為（）。A、IEB、WordC、QQD、TCP/IP8、 計算機病毒的特征是（）。A、潛伏性、傳播性、破壞性B、傳播性、破壞性、易讀性C、潛伏性、破壞性、易讀性D、易讀性、潛伏性、安全性9、 微型計算機在工作中電源突然中斷，則計算機中（）全部丟失，再次通電后也不能恢復(fù)。A、ROM和RAM中的信息B、ROM中的信息C、RAM中的信息D、硬盤中的信息10、 下面描述用多維數(shù)組表示的數(shù)據(jù)結(jié)構(gòu)的語句中，不正確的是（）。A、每個元素類型都必須一樣B、各維的下標(biāo)范圍必須一樣C、數(shù)組在內(nèi)存中的地址是連續(xù)的D、數(shù)組是隨機存取的數(shù)據(jù)結(jié)構(gòu)11、 二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個點的不同的二叉樹有（）個。A、22B、30C、40D、4212、 JPG是一種（）的靜態(tài)圖像文件存儲格式。A、有損壓縮B、無損壓縮C、不可壓縮D、以上都正確13、 插入排序是一種簡單實用的工具，在對數(shù)組排序時，我們可能用二分查找，對要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。A、 二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*lgN）B、 二分查找的時間復(fù)雜度為O（N）,因此排序的時間復(fù)雜度為O（N*lgN）C、 二分查找的時間復(fù)雜度為O（lgN），排序的時間復(fù)雜度不變，為O（N*N）D、 二分查找的時間復(fù)雜度為O（N）,排序的時間復(fù)雜度不變，為O（N*N）14、 棧操作有彈出pop、壓入push兩種，現(xiàn)有5個元素A、B、C、D、依次進棧，但可隨時出棧，下面的出棧次序（）是不可能出現(xiàn)的（按POP出的先后從左排到右）。A、ABCDEB、EDABCC、BCAEDD、EDCBA15、 某班有30個同學(xué)報名參加100、400、800m3個運動項目比賽。已知有6人獲100m參賽資格，8人獲400m參賽資格，15人獲800m參賽資格，且其中有3人獲全部3項參賽資格，則至少有（）人沒有獲任何項目參賽資格。A、5B、7C、9D、10習(xí)題4：1、 人們使用高級語言編寫出來的程序，一般先要翻譯成為（）。A、編譯程序B、解釋程序C、執(zhí)行程序D、目標(biāo)程序2、 一臺計算機的字長是8個字節(jié)，表示是（）。A、 能處理的數(shù)字最大是8個十進制數(shù)99999999B、 能處理的字符串最多由8個英文字母組成C、 在CPU中作為一個整體加以傳送處理的二進制代碼為64位D、 CPU運行的最大結(jié)果為2的64次方3、 如下的敘述中哪一個是類型的正確描述（）。A、是一組值的集合B、不包含子結(jié)構(gòu)的信息C、 一條信息或是其值屬于某個類型的一條記錄D、 指一組值的集合以及定義在該集合上的一組操作4、 國際互聯(lián)網(wǎng)的目的在于使不同網(wǎng)絡(luò)上的用戶互相通信、交換信息、那么用于網(wǎng)絡(luò)之間互聯(lián)的中繼設(shè)備稱（）。A、放大器B、網(wǎng)橋C、網(wǎng)關(guān)D、網(wǎng)間連接器5、 微型計算機內(nèi)存儲器是按（）。A、二進制位編碼B、字節(jié)編碼C、字長編碼D、CPU型號不同而編址不同6、 下列敘述正確的是（）。A、 漢字的計算機內(nèi)存碼是國標(biāo)碼B、 存儲器具有記憶能力，其中的信息任何時候都不會丟失C、 所有十進制小數(shù)都能準(zhǔn)確地轉(zhuǎn)換為有限位二進制小數(shù)D、 正數(shù)二進制原碼的補碼是原碼本身7、 如下的敘述中哪衛(wèi)個是算法的正確描述（）。A、 是一個函數(shù)，或是輸入和輸出的一種聯(lián)系B、 是一個能夠解決問題的、有具體步驟的方法C、 在計算機程序設(shè)計語言中是算法的實現(xiàn)D、 如果能在所要求的資源限制內(nèi)將問題解決好8、 下列關(guān)于計算機病毒的說法中，哪一個是錯誤的（）。A、 用消毒軟件將一片軟盤消毒后，該軟盤就沒有病毒了B、 游戲軟件常常是計算機病毒的載體C、 盡量盡量做到專機專用或安裝正版軟件，是預(yù)防計算機病毒的有效措施D、 計算機病毒在某些條件被激活之后，才開始超干擾和破壞作用。9、 通信時，模擬信號也可以用數(shù)字信道來傳輸，實現(xiàn)模擬信號與數(shù)字信號之間轉(zhuǎn)換功能的是（）。A、D/AB、A/DC、ModenD、Codec10、 在TCP/IP協(xié)議中，TCP和IP分別提供什么服務(wù)（）。A、傳輸層、網(wǎng)絡(luò)層B、鏈路層、網(wǎng)絡(luò)層C、傳輸層、會話層D、物理層、鏈路層11、 設(shè)有一個十階的對稱矩陣A,采用壓縮存儲方式，以行序為主存儲，a1,1為第一個元素，其存儲地址為1,每個元素占1個地址空間，則a8,5的地址為（）。A、13B、33C、18D、5012、 在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的數(shù)據(jù)叫（。結(jié)構(gòu)。A、存儲B、物理C、邏輯D、物理與存儲13、 一個有符號字節(jié)的最小二進制數(shù)是（）。A、10000000B、11111111C、01111111D、0000000014、 操作系統(tǒng)規(guī)定文件是一組相關(guān)信息的集合，文件命名的正確說法為（）。A、文件名可以使用任意符號命名B、文件名不能使用漢字C、 文件名必須有主文件名和擴展名，兩者缺一不可D、 文件名必須有主文件名，而擴展名則可有可無15、 在Windows中，“回收站”是（）。A、軟盤上的一塊區(qū)域B、內(nèi)存中的一塊區(qū)域C、硬盤上的一塊區(qū)域D、光盤上的一塊區(qū)域16、 給出一組數(shù)據(jù)：10、18、3、4、9、13、15、2、21、9、8,將它們生成一棵二叉排序樹，所需要的關(guān)鍵碼的比較次數(shù)為（）。A、25B、24C、23D、22練習(xí)5：1、 信息技術(shù)的英文縮寫是（）A、OSB、CADC、ITD、CAI2、 ASCII碼主要作用是（）A、便于信息交換B、便于信息存貯C、便于管理D、便于輸出3、 表達式10DIV4+15MOD2的值是（）A、1B、9C、3D、3.54、 在計算機領(lǐng)域中，媒體是指（）A、計算機的輸入輸出信息B、各種信息的編碼C、表示和傳播信息的載體D、計算機屏幕顯示的信息5、 計算機網(wǎng)絡(luò)最主要的優(yōu)點是（）A、運算速度快B、共享資源C、精度高D、存儲容量大6、 現(xiàn)在的計算機通常是將處理程序放在連續(xù)的內(nèi)存地址中，CPU在執(zhí)行這個處理程序時，是使用一個叫（）的寄存器來批示程序的執(zhí)行順序。A、累加寄存器B、指令寄存器C、內(nèi)存地址寄存器D、指令地址寄存器7、 TCP/IP協(xié)議是指（）。A、文件傳輸協(xié)議/遠程登錄協(xié)議B、郵件傳輸協(xié)議/遠程登錄協(xié)議C、傳輸控制協(xié)議/因特網(wǎng)互聯(lián)協(xié)議D、文件傳輸協(xié)議/郵件傳輸協(xié)議8、 PASCAL編譯程序的功能是（）A、 把PASCAL源程序轉(zhuǎn)換成可運行的EXE文件B、 生成和修改一個PASCAL源程序C、 實現(xiàn)PASCAL的目標(biāo)碼程序到可運行的EXE文件夾的轉(zhuǎn)換D、 實現(xiàn)PASCAL的源程序到等價的目標(biāo)碼程序的轉(zhuǎn)換9、 根據(jù)《計算機軟件保護條例》，中國公民開發(fā)的軟件享有著作權(quán)的是（）A、不論何人、何地及發(fā)表與否的軟件B、只有公開發(fā)表的軟件C、只有單位發(fā)表的軟件D、只有個人在國內(nèi)公開發(fā)表的軟件10、 與二進制小數(shù)等值的十六進制小數(shù)為（）A、0.8B、0.4C、0.2D、0.111、 下面是4個不同進制的數(shù)最大的一個是（）A、（1A5）16B、（432）10C、（543）8D、（101001000）212、 為了提高軟件測試的效率，應(yīng)該（）A、隨機地選取測試數(shù)據(jù)B、取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C、在完成編碼后制定軟件的測試計劃D、選擇發(fā)現(xiàn)錯誤的可能性大的測試數(shù)據(jù)13、 結(jié)構(gòu)化程序設(shè)計的一種基本方法是（）A、歸納法B、逐步求精法C、遞歸法D、篩選法14、 調(diào)用下列函數(shù)返回的值是（ ）A、 n的從右邊開始的第三世界k位數(shù)字值B、 n的從左邊開始的第三世界k位數(shù)字值c、n除以10k的商D、n的位數(shù)TOC\o"1-5"\h\z15、 一個棧的入棧序列是a,b,c,d,e,則不可能的出棧序列是（ ）A、edcbaB、dceabC、decbaD、abcde16、電子郵件地址中的用戶名與網(wǎng)絡(luò)服務(wù)器主機名之間連接的符號為（ ）A、#B、下劃線C、@D、空格17、 一棵完全二叉樹的結(jié)點總數(shù)為18,其葉結(jié)點數(shù)為（ ）A、7個B、8個 C、9個D、10個18、 已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac，則它的前序遍歷序列是（ ）A、acbedB、decabC、deabcD、cedba19、對按關(guān)鍵字排序好的線性表進行二分查找，該線性表適合的存儲結(jié)構(gòu)為（ ）A、順序存儲 B、鏈接存儲 C、索引存儲D、散列存儲20、操作系統(tǒng)是對（ ）進行管理的系統(tǒng)軟件A、軟件B、硬件C、計算練習(xí)6：1、 計算機處理信息的精度決定于（ ）A、CPU的主頻B、硬盤的容量C、系統(tǒng)總線的傳輸速率D、CPU字長2、 計算機的基本硬件結(jié)構(gòu)一直沿襲（ ）設(shè)計的框架。A、比樂爾?蓋茨B、馮?諾依曼C、布爾D、圖靈3、 從邏輯功能上講，計算機主要由（）控制器、存儲器、輸入設(shè)備和輸出設(shè)備組成？A、ROMB、I/OC、CPUD、ALU4、 在衡量存儲器容量時，計量單位由小到大的順序是（ ）A、KBGBTBB、TBKBGBC、TBGBKBD、KBTBGB5、 Windows98是（）位圖形界面的多任務(wù)操作系統(tǒng)。A、8B、16C、32D、646、 下面（）不是網(wǎng)絡(luò)操作系統(tǒng)？A、UNIXB、NETWAREC、WINDOWSD、DOS7、 下列（）不屬于計算機病毒的預(yù)防措施。A、擁有計算機病毒檢測掃描器B、擁有實時監(jiān)控程序C、可對未知計算機病毒進行檢測D、對已知的計算機病毒進行殺毒8、 下列設(shè)備中，即能向主機輸入數(shù)據(jù)又能接收主機輸出數(shù)據(jù)的設(shè)備是（）A、CD-ROMB、顯示器C、軟磁盤驅(qū)動器D、光筆9、 漢字的區(qū)位碼、國標(biāo)碼和機內(nèi)碼是3個不同的概念，假設(shè)某個漢字的區(qū)號是十進制數(shù)30,位號是二進制數(shù)63,則在PC機中它的十六進制內(nèi)碼是（）。A、BEDFB、3E5FC、9EBFD、B0E310、 文件夾組織是一個有層次的樹狀結(jié)構(gòu)，其中最頂層的是（）。A、我的電腦B、網(wǎng)上鄰居C、桌面D、資源管理器11、 （）是用來在計算機之間進行文件傳輸。利用該服務(wù)不僅可以從遠程計算機上獲取文件，而且還可以將文件從本地機器傳送到遠程計算機上。A、DNSB、NFSC、WWWD、FTP12、 （）是定期發(fā)作的病毒，可用設(shè)置FlashROM寫狀態(tài)來避免病毒破壞ROM。A、MelissaB、CIHC、FunloveD、OnHalf13、 某服務(wù)器的IP地址是9,則其機器中二進制的IP地址為（）。A、01111000010100101000011010011001B、00000011110010101010011010011001C、00000010010101101001011101100011D、0100101000110100001011100110001114、 計算機內(nèi)存中，具有（）特點的一段連續(xù)存儲單元稱為堆棧。A、直接存取B、先進先出C、先進后出D、循環(huán)存取15、用十六位機器碼1110001010000000來表示定點整數(shù)（最高位為符號位），當(dāng)它是原碼時表示的十進制真值為-25216；當(dāng)它是補碼時表示的十進制真值是（）。A、-12608C、-7551C、-7552D、-2521616、 Windows98中，文件名最多可以有（）個字符A、8B、16、C、255D、6553617、 遞歸算法的執(zhí)行過程，一般來說，可先后分成遞推和（）兩個階段。A、回溯B、回歸C、返回D、合成18、 給定一個數(shù)據(jù)結(jié)構(gòu)G=（V，E）,其中V為頂點的有限集合，V={V1,V2，V3，V4,V5，V6，V7，V8}；E是V上關(guān)系的有限集合，E={〃〃〃〃}則G是（）。A、無向圖B、有向圖C、樹D、無回路圖19、 堆是一種特殊的數(shù)據(jù)結(jié)構(gòu)，（）是一個堆。A、19，75，34，26，97，56B、97，26，34，75，19，56C、19，56，26，97，34，75D、19，34，26，97，56，75練習(xí)7：1、 計算機軟件保護法是用來保護軟件的（）的。A、編寫權(quán)B、著作權(quán)C、使用權(quán)D、復(fù)制權(quán)2、 有一棵樹T=（K,R）,其中K={A,B,C,D,E,F,G,H,I,J},R={R},r={〃，”“},那么它按后根次周游得到的結(jié)點序列是（）A、ABEFCGHDIJB、ABCDEFGIJHC、EFBHGCIJDAD、EBFACGHIDJ3、 評價一個算法的好壞有多種指標(biāo)。下列各個指標(biāo)：①正確性②運行時間③占用空間④迭代次數(shù)⑤簡單性中是算法的評價指標(biāo)的是（）。A①②③⑤B、①③④C、①②④⑤D、②③④⑤4、 用高級語言編寫的程序必須經(jīng)過（）翻譯成機器語言程序，計算機才能執(zhí)行。A、匯編語言B、低級語言C、匯編程序D、編譯程序5、 一棵樹T有2個度數(shù)為2的結(jié)點、有1個度數(shù)為3的結(jié)點、有3個度數(shù)為4的結(jié)點，那么樹T有（）個樹葉。A、14B、6C、18D、76、 一臺計算機感染計算機病毒的可能途徑是（）。A、使用外來的磁盤B、輸入錯誤的命令C、使用表面被污染的軟盤D、 計算機有關(guān)的硬件設(shè)備出現(xiàn)故障7、 在流程圖的符號中，菱形框一般作為（）。A、起止框B、輸入輸出框C、判斷框D、處理工作框8、 算法的3種結(jié)構(gòu)是（）。A、順序、分支、循環(huán)B、順序、重復(fù)、循環(huán)C、順序、分支、判斷D、順序、流程、循環(huán)9、 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中錯誤的是（）。A、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。B、 線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)C、 隊列是限定僅在一端進行插入，在另一端進行刪除的線性表D、 二維數(shù)組是其數(shù)數(shù)據(jù)元素為線性表的線性表10、 一棵深度為K的滿二叉樹有（）個結(jié)點。A、2K-1B、2KC、2*KD、2*K-111、 在下列各數(shù)中最大的數(shù)是（）。A、（2A）16B、（46）8C、（43）10D、（1001000）212、 二進制數(shù)-0.1101010的補碼是（）。A、0010101B、10010110C、10010101D、0110101013、 用于管理計算機資源，方便用戶使用計算機的是（）。A、數(shù)據(jù)庫B、應(yīng)用軟件C、操作系統(tǒng)D、計算機語言14、 國際信息交換友ASCII碼的長度為1個字節(jié)，其中的最高位為0因此ASCII碼表中的符號有（）個。A、127B、128C、255D、25615、 對于棧來說，若進棧序列為1、2、3、4，進棧過程中可以出棧，則下列出棧序列中（）是不可能的。A、 1、 3、 4、 2B、 2、 4、 3、 1 C、 3、 4、 2、1 D、 1、 4、 2、 316、 在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的倍數(shù)的（）。A、1/2B、1C、2D、417、 漢字國際碼GB2312-80容納的漢字?jǐn)?shù)有6763個，其中一級漢字有（）個。A、3775B、3008C、682D、369018、 在程序語言中，一個過程通常由四個要素組成：過程名，一組稱為（）的名字所形成的參數(shù)表、過程中的說明部分、過程體。A、值參數(shù)B、變量參數(shù)C、實在參數(shù)D、形式參數(shù)19、 連接在Internet的任何一臺計算機，都有自己的（）。A、網(wǎng)址B、域名C、IP地址D、網(wǎng)頁20、 下列IP地址中正確的是（）。A、202.300.12.4B、C、100:128:35:91D、111-102-35-21練習(xí)8：1、 操作系統(tǒng)是一類重要的系統(tǒng)軟件，下面幾個軟件中不屬于操作系統(tǒng)軟件的是（）。A、MS-DOSB、LinuxC、JavaD、Windows982、 按照網(wǎng)絡(luò)覆蓋面積和各臺計算機相距的遠近，計算機網(wǎng)絡(luò)分為（）。A、廣域網(wǎng)和局域網(wǎng)B、信息交換網(wǎng)和廣域網(wǎng)C、分布式系統(tǒng)和集中式系統(tǒng)D、公用網(wǎng)和專用網(wǎng)3、 Windows98系統(tǒng)對信息進行管理和使用是以（）為基本單位。A、文件B、盤片C、字節(jié)D、命令4、 在計算機內(nèi)部，用來傳送、存儲、加工處理數(shù)據(jù)或指令都是以（）方式進行的。A、十進制碼B、十六進制碼C、二進制碼D、五筆字型5、 下面不同進制的數(shù)中最小的是（）。A、（11101111.01）2B、（375.35）10C、（323.56）8D、（2AE?1B）166、 里皮卡佩羅用十六進制、八進制和十進制寫了一個等式：52-19=33，式中3個數(shù)的進制數(shù)各不相同，則52、19、33有可能分別為（）。A、十進制，十進制，十進制B、八進制，十六進制，十進制C、十進制，十六進制，八進制D、十進制，八進制，十六進制7、 設(shè)棧S的初始狀態(tài)為空，現(xiàn)有5個元素組成的序列{a,b,c,d,e},對該序列在S棧上依次進行如下操作（從序列中的a開始，出棧后不再進棧）：進棧，進棧，進棧，出棧，進棧，出棧，進棧。問出棧的序列是（）。A、{e,d,c,b,a}B、{b,a}C、{b,c}D、{c,d}8、 下面的計算機外設(shè)，是輸入設(shè)備的是（）。A、打印機B、顯示器C、繪圖儀D、鼠標(biāo)器9、 計算機病毒的傳染是以計算機運行和（）為基礎(chǔ)的，沒有這兩個條件，病毒是不會傳染的。A、編輯文稿B、讀寫磁盤C、編程序D、打印10、 某計算機的硬盤容量為40G,這里40G容量是（）字節(jié)。A、40B、40*1000C、40*1024*1024D、40*1024*1024*102411、 對任何一棵二叉樹T，設(shè)n0,n1,n2分別是度數(shù)為0、1、2的頂點數(shù)，則下列判斷中正確的是（）。A、n0=n2+1B、n1=n0+1C、n2=n0+1D、n2=n1+112、 中綴表達式A-（B+C/D）*E的后綴形式是（）。A、AB-C+D/E*B、ABC+D/-E*C、ABCD/E*+-D、ABCD/+E*-13、 若一個具有N個頂點，K條邊的無向圖是森林，則此森林中有（）棵樹。A、KB、NC、N-KD、114、 設(shè)G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。A、6B、8C、9D、1015、 已知待排序的N個元素可分為N/K個組，每個組包含K個元素，且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素，小于后一個組內(nèi)的所有元素，若采用基于比較的排序，其時間下界為（）。A、O（nlog2n）B、O（nlog2k）C、O（klog2n）D、O（klog2k）16、 下列各種排序算法中，最壞情況下的時間復(fù)雜度最低的的（）。A、堆排序B、選擇排序C、快速排序D、插入排序17、 設(shè)1個［1??100,1??100］的二維數(shù)組A,每個元素A［IJ］存貯時占2個字節(jié)，將A數(shù)組按行優(yōu)先的順序存入SA開始的連續(xù)存貯單元中，則元素A［66,65］存貯的結(jié)束地址為（）A、SA+13130B、SA+13129C、SA+6565D、SA+656418、 在解決計算機主機與打印機之間速度不匹配時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出打印機的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個（）結(jié)構(gòu)。A、堆棧B、隊列C、數(shù)組D、線性表19、 中央處理器的英文縮寫是CPU,它是計算機的核心部分，一臺計算機的性能很大程度上是由它的CPU決定的，CPU是由（）兩部分組成。A、存儲器和運算器B、運算器和控制器C、存儲器和控制器D、主存儲器和運算器20、 因特網(wǎng)不屬于任何個人，也不屬于任何組織。其中在網(wǎng)絡(luò)知識這一塊中有一個英文簡寫ISP，它的中文意思是（）。A、因特網(wǎng)連接B、因特網(wǎng)使用C、因特網(wǎng)設(shè)計D、因特網(wǎng)服務(wù)提供者練習(xí)9：1、 顯示器是計算機必備的輸出設(shè)備，它能將計算機內(nèi)部的信息通過字符和圖形在屏幕上表示出來。分辯率和（）是顯示器的兩個重要技術(shù)指標(biāo)。A、對比度B、亮度C、象素個數(shù)D、灰度2、 計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成，平常我們所說的計算機軟件是由程序和（）組成。A、軟盤B、文檔C、操作平臺D、相關(guān)軟件工具3、 下面有關(guān)數(shù)制中的式子，正確的是()。A、(A2B.C5)16=(101000101011.01011100)2氐在八進制中2*6=14C、(110010)2+(16)10=(1000100)2D、(01000)2=(8)84、 在有關(guān)存貯存貯容量的說法，不正確的是()。A、計算機中的字節(jié)是存貯容量的基本單位。B、一個字由16個二進制位(BIT)組成。C、1KB=1024個字節(jié)1GB=220KBD、在文件中任何一個漢字均占用2個字節(jié)5、 漢字輸入方法實質(zhì)上是對漢字進行編碼，下面()不是漢字輸入方法的編碼方式。A、音碼B、形碼C、音形碼D、ASCII碼6、 下面有關(guān)計算機知識的說明，不正確的是()。A、 用高級程序設(shè)計語言編寫的程序必須通過編譯或解釋方式翻譯后才能被執(zhí)行B、 在Windows98操作系統(tǒng)下，刪除磁盤中的文件時都先存放在回收站中C、 計算機病毒的本質(zhì)是人為編制的具有破壞性的程序D、 在樹型目錄結(jié)構(gòu)中，允許兩個文件名相同。7、 命令行C>COPYCONA:XX?BAT的作用是()。A、 將C盤上的文件拷貝到A盤上。B、 在A盤上建立一個批處理文件XX.BAT。C、 將A盤上的文件XX.BAT拷貝到C盤上并取名為CON。D、 上述命令行與A>COPYCONXX.BAT作用不一樣。8、 Windows操作系統(tǒng)是一種多任務(wù)的操作系統(tǒng)，各個Windows應(yīng)用程序之間可以非常方便地通過()來交換數(shù)據(jù)。A、復(fù)制B、讀/寫文件C、剪貼板D、剪切9、 Internet給我們提供了資源共享、瀏覽、檢索信息和遠程登錄等多種服務(wù)，下面幾個選項中用于遠程登錄的是()。A、TelnetB、E_mainC、TCP/IPD、WWW10、 多媒體技術(shù)中的“多媒體”的含義主要是指如()等多種表達信息的形式。A、磁盤、光盤B、聲音、圖像C、電纜、光纖D、聲卡、繪圖儀11、 在程序設(shè)計語言中，子程序調(diào)用語句中的實際參數(shù)必須與子程序說明語句中的()在個數(shù)、順序和類型上保持一致。A、變量參數(shù)B、局部參數(shù)C、數(shù)值參數(shù)D、形式參數(shù)12、 在數(shù)據(jù)結(jié)構(gòu)中，鏈表是()。A、順序存儲的線性表結(jié)構(gòu)B、非順序存儲的線性表結(jié)構(gòu)C、非順序存儲的非線性表結(jié)構(gòu)D、順序存儲的非線性表結(jié)構(gòu)13、 借助于棧結(jié)構(gòu)由輸入序列123456得到的輸出序列中不可能出現(xiàn)的情形是()。A、142356B、123654C、231456D、21354614、 如果一棵M度樹中中N1個度為1的頂點，N2個度為2的頂點，……，NM個度為M的頂點，則該樹中的葉子頂點的個數(shù)為()。A、N1B、M-N1-N2C、N1+2N2+???(M-1)NM-1+1D、N2+2N3+???+(M-1)NM+115、 設(shè)有100個頂點，利用二分法查找時，最大比較次數(shù)是()。A、50B、10C、25D、716、 設(shè)數(shù)組X[10???40,20???50]以行優(yōu)先的方式存儲，每個元素占4個字節(jié)，且已知X[10，20]的地址為1000,則x[30,30]的地址為()。A、2280B、2980C、2240D、228417、 在各種排序算法中，其平均算法復(fù)雜度為O（nlog2n）的是（）。18、 已知一棵二叉樹的前序序列為ABDEGCFH,中序序列為DBGEACHF,則該二叉樹的層次序列為（）。A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG19、對于一個無向帶權(quán)圖G=（V，E），其中V=｛a,b,c,d,e｝，E=｛（a,b）,（a,c）,（b,d）,（c,d）,（e,d）,（c,e）,（a,d）,（b,e）｝,E中邊的權(quán)值分別為｛1,4,2,5,3,1,2,3｝，現(xiàn)尋找E的一個子集E1,使得V中任意兩個頂點之間均存在至少一條路徑，且子集E1中邊的權(quán)值之和最小，則最小權(quán)值是（）A、5B、7C、6D、820、給定一個正整數(shù)N=8934632178，現(xiàn)決定依次刪除其中6個數(shù)位上的數(shù)字（每次刪除一個數(shù)位上的數(shù)字），每次刪除后按原來的次序組成一個新數(shù)，每次得到的新數(shù)M的值均是當(dāng)前狀態(tài)下的最小數(shù)，則第4次應(yīng)該刪除的數(shù)字是（）。A、6B、8C、7D、4練習(xí)10：1、 下列不屬于馮?諾依曼計算機模型的核心思想是（）。A、釆用二進制形式表示數(shù)據(jù)和指令；B、采用“存儲程序"工作方式；C、 計算機硬件由五大部件（運算器、控制器、存儲器、輸入和輸出設(shè)備）組成；D、 結(jié)構(gòu)化程序設(shè)計方法；2、 不屬于結(jié)構(gòu)化程序設(shè)計基本特點的是（）。A、程序是由三種基本結(jié)構(gòu)組成B、一個程序可以分解為多個不同的模塊C、采用“自頂向下、逐步求精”的設(shè)計方法D、程序是由各種不同的對象組成3、 對一般的二維數(shù)組G而言，當(dāng)（）時，其按行存儲的G[I，J]的地址與按列存儲的G[J,I]的地址相同。A、G的列數(shù)與行數(shù)相同B、G的列的上界與G的行的上界相同C、G的列的下界與行的下界相同4、 在Windows操作系統(tǒng)中，當(dāng)硬磁盤空間不足時，一般情況下可最先考慮刪除（）目錄下的文件夾來釋放空間。A、MyDocumentsB、TempC、ProgramfilesD、Fonts5、 分辯率為1280*1024真彩色（16位）的17英寸顯示器的顯存容量至少應(yīng)為（）MB。A、1B、2C、4D、86、 IE是目前流行的游覽器軟件，它的工作基礎(chǔ)是解釋執(zhí)行用（）語言書寫的文件。A、VCB、C++C、HTMLD、HTTP7、 計算機能夠自動工作，主要是因為采用了（）。A、二進制數(shù)制B、高速電子元件C、存儲程序控制D、程序設(shè)計語言8、 計算機的主存儲器容量達到1GB時，其地址的表示至少需要使用（）個2進制位。A、10B、20C、30D、409、 一般來說，多媒體創(chuàng)作工具應(yīng)該具有以下基本功能：文字處理和圖形圖像編輯、（）、支持聲音文件和視頻文件的播放及控制、容易管理的層次結(jié)構(gòu)等等。A、支持簡單動畫B、文字輸入C、文字輸出D、圖像修飾10、 任意一棵樹均可唯一地轉(zhuǎn)換成與它對應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹中，頂點N的左右子女分別是N在原樹里對應(yīng)頂點的（）。A、最左子頂點/最鄰近的右兄弟B、最右子頂點/最右的兄弟C、最鄰近的右兄弟/最右的兄弟D、最鄰近的左兄弟/最鄰近的右兄弟11、二進制數(shù)100的反碼和補碼表示分別是()。A、9BH和64HB、64H和9BHC、64H和64HD、9BH和9BH12、 在TCP/IP協(xié)議中下列服務(wù)不屬于應(yīng)用層的是()。A、WWWB、FTPC、SMTPD、TCP13、 在Windows98中，若要將當(dāng)前窗口存入剪貼板中，可以按()。A、Alt+PrintScreen鍵B、Ctrl+PrintScreen鍵C、PrintScreen鍵D、Shift+PrintScreen鍵14、 在windows98系統(tǒng)中，某甲想刪除C盤中所有文件名以3為結(jié)尾的文件，正確的操作是()。A、 在C盤上查找“*3?*"文件，然后刪除結(jié)果窗口中的所有文件。B、 在C盤上查找“????3?*"文件，然后刪除結(jié)果窗口中的所有文件。C、 在開始菜單中“運行"命令的對話框中輸入：“DELC:\*3?*/S"D、 以上都不對15、 在Windows98默認環(huán)境中，若已找到了文件名為try.bat的文件，()方法不能編輯該文件。A、 用鼠標(biāo)左鍵雙擊該文件B、 用鼠標(biāo)右鍵單擊該文件，在彈出的系統(tǒng)快捷菜單中選“編輯”命令C、 首先啟動“記事本"程序，然后用“文件/打開"菜單打開該文件D、 首先啟動“寫字板”程序，然后用“文件/打開"菜單打開該文件16、 MIPS是是衡量CPU處理速度的一種常用指標(biāo)，它的含義是()。A、每秒鐘平均可執(zhí)行的單字長定點指令的數(shù)目B、每秒鐘平均可執(zhí)行的指令的數(shù)目C、每秒鐘平均可執(zhí)行的浮點指令的數(shù)目D、每秒鐘平均可執(zhí)行的算術(shù)運算指令的數(shù)目17、 若已知一個棧的入棧順序是1,2,3,???,n,其輸出序列為p1,p2,p3,?”,pn(它是輸入序列的一個排列)，則在輸出序列中不可能出現(xiàn)的情況是()。A、Pjvpkvpi，其中ivjvpjvpi，其中ivjC、Pjvpivpk，其中ivjvpkvpj，其中ivjvk18、 對給定的整數(shù)序列(541,132,984,746,518,181,946,314,205,827)進行從小到大的排序時，采用快速排序(以中間元素518為基準(zhǔn))的第一趟掃描結(jié)果是()。A、 (181,132,314,205,541,518,946,827,746,984)B、 (541,132,827,746,518,181,946,314,205,984)C、 (205,132,314,181,518,746,9