信息學基礎知識題庫

信息學基礎知識題庫硬件微型計算機的問世是由于（C）的出現(xiàn)。中小規(guī)模集成電路B.晶體管電路C.（超）大規(guī)模集成電路D.電子管電路中央處理器（CPU）能訪問的最大存儲器容量取決于（A）。A.地址總線B.數(shù)據(jù)總線C.控制總線 D.實際內(nèi)存容量微型計算機中，（C）的存儲速度最快。A.高速緩存B.外存儲器C.寄存器 D.內(nèi)存儲器在計算機硬件系統(tǒng)中，cache是（D）存儲器。A.只讀B.可編程只讀C.可擦除可編程只讀D.高速緩沖若我們說一個微機的CPU是用的PII300,此處的300確切指的是（A）。A.CPU的住時鐘頻率 B.CPU產(chǎn)品的系列號每秒執(zhí)行300百萬條指令 D.此種CPU允許的最大內(nèi)存容量計算機主機是由CPU與（D）構(gòu)成。A.控制器B.輸入輸出設備C.運算器D.內(nèi)存儲器計算機系統(tǒng)總線上傳送的信號有（B）。地址信號與控制信號 B.數(shù)據(jù)信號、控制信號與地址信號C.控制信號與數(shù)據(jù)信號 D.數(shù)據(jù)信號與地址信號不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系，按存儲器速度又快到慢的排列是（C）。A.快存＞輔存＞主存 B.外存＞主存＞輔存C.快存＞主存＞輔存 D.主存＞輔存＞外存微機內(nèi)存儲器的地址是按（C）編址的。A.二進制位B.字長 C.字節(jié) D.微處理器的型號在微機中，通用寄存器的位數(shù)是（I）oA.8位 B.16位 C.32位 D.計算機字長11?不同的計算機，其指令系統(tǒng)也不同，這主要取決于（C）。所用的操作系統(tǒng) B.系統(tǒng)的總體結(jié)構(gòu)C.所用的CPU D.所用的程序設計語言12.下列說法中，錯誤的是（BDE）程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)數(shù)據(jù)總線決定了中央處理器CPU所能訪問的最大內(nèi)存空間的大小中央處理器CPU內(nèi)部有寄存器組，用來存儲數(shù)據(jù)不同廠家生產(chǎn)的CPU所能處理的指令集是相同的數(shù)據(jù)傳輸過程中可能會出錯，奇偶校驗法可以檢測出數(shù)據(jù)中哪一位在傳輸中出了錯誤13?美籍匈牙利數(shù)學家馮?諾依曼對計算機科學發(fā)展所作出的貢獻是（C）。提出理想計算機的數(shù)學模型，成為計算機科學的理論基礎世界上第一個編寫計算機程序的人提出存儲程序工作原理，并設計出第一臺具有存儲程序功能的計算機EDVAC采用集成電路作為計算機的主要功能部件指出計算機性能將以每兩年翻一番的速度向前發(fā)展CPU訪問內(nèi)存的速度比下列哪個（些）存儲器設備要慢。（AD）A.寄存器 B.硬盤 C.軟盤 D.高速緩存 E.光盤下列哪個（些）不是個人計算機的硬件組成部分（）。A.主板 B.虛擬內(nèi)存C.電源 D.硬盤 E.總線下列哪個不是CPU（中央處理單元）（B）。IntelItanium B.DDRSDRAMC.AMDAthlon64D.AMDOpteron E.IBMPower5下列說法中錯誤的是（B）。CPU的基本功能就是執(zhí)行指令CPU訪問內(nèi)存的速度快于高速緩存的速度CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)在一臺計算機內(nèi)部，一個內(nèi)存地址編碼對應唯一的一個內(nèi)存單元數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計算機性能的因素之一用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是那種輸出設備的工作方式。（C）A.針式打印機B.噴墨打印機C.激光打印機D.筆式繪圖儀E.噴墨繪圖儀處理器A每秒處理的指令數(shù)是處理器B的2倍，某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1小時，那么再輸入相同的情況下，程序P在處理器B上執(zhí)行需要（D）小時。A.4B.2C.1D.0.5E.0.25以下哪個不是計算機的輸出設備。（D）A.音箱B.顯示器C.打印機D.掃描儀E.繪圖儀進制與編碼十進制數(shù)11/128可用二進制數(shù)碼序列表示為（D）。A.1011/1000,000B.1011/100,000,000C.0.001011D.0.0001011算式（2047）1O-（3FF）16+（2000）8的結(jié)果是（A）。10168A.（2048）10 B.（2049）10 C.（3746）8 D.（1AF7）16已知x=（0.1011010）2，貝9[x/2]=（C）2。A.0.1011101B.0.11110110C.0.0101101D.0.100110已知A=35H,則AA05HVAA30H的結(jié)果是（C）。A.30HB.05HC.35HD.53H*注“A”表示and,“V”表示or。先將數(shù)轉(zhuǎn)換成二進制，再按位進行邏輯運算下列無符號數(shù)中，最小的數(shù)是（C）oA.（11011001）2 B.（75）10 C.（37）8 D.（2A）16[x]的補碼為10011000，其原碼為（B）。A.011001111B.11101000C.11100110D.01100101計算機的運行速度取決于給定的時間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長，已知64位的奔騰處理器一次能處理64個信息位相當于（A）個字節(jié)。A.8B.1C.16D.2在24*24點陣的'‘字庫”中，漢字“一”與'‘編”的字模占用字節(jié)數(shù)分別是（C）。A.32，32B.32，72C.72，72D.72，32計算機中的數(shù)有浮點數(shù)和定點數(shù)兩種，其中用浮點數(shù)表示的數(shù)通常由（C）這兩部分組成。A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)D.整數(shù)與小數(shù)組成“教授”（jiaoshou）、“副教授”（fujiaoshou）與“講師”（jiangshi）這三個詞的漢字，在GB2312-80字符集中都是一級漢字，對這三個詞排序的結(jié)果是（D）。教授，副教授，講師 B.副教授，教授，講師講師，副教授，教授 D.副教授，講師，教授十進制數(shù)100.625等值于二進制數(shù)（B）。A.1001100.101B.1100100.101C.1100100.011D.1001100.11GB2312-80規(guī)定了一級漢字3755個，二級漢字3008個，其中二級漢字字庫中的漢字是以（B）為序排列的。A.筆畫多少 B.部首C.ASCII碼D.機內(nèi)碼（2004）10+（32）16的結(jié)果是（D）。A.（2036）10 B.（2054）10 C.（4004）10 D.（100000000110）2 E.（2036）16以下二進制數(shù)的值與十進制數(shù)23.456的值最接近的是（D）。A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.1001100.01軟件與操作系統(tǒng)在磁盤上建立子目錄有許多優(yōu)點，下列描述不屬于建立子目錄優(yōu)點的是（D）。便于文件管理 B.解決根目錄中目錄項個數(shù)有限問題C.加快文件查找速度 D.節(jié)省磁盤使用空間資源管理器的目錄前圖標中增加“+”好，這個符號的意思是（B）。該目錄下的子目錄已經(jīng)展開 B. 該目錄下還有子目錄未展開C.該目錄下沒有子目錄 D. 該目錄為空目錄在樹形目錄結(jié)構(gòu)中，不允許兩個文件名相同主要指的是（D）。同一個磁盤的不同目錄下 B. 不同磁盤的同一個目錄下C.不同磁盤的不同目錄下 D. 同一個磁盤的同一個目錄下以下對Windows的敘述中，正確的是（A）。從軟盤上刪除的文件和文件夾，不送到回收站在同一文件夾中，可以創(chuàng)建兩個同類、同名的文件刪除了某個應用程序的快捷方式，將刪除該應用程序?qū)奈募荒艽蜷_兩個寫字板應用程序Windows9X是一種（D）操作系統(tǒng)。A.單任務字符方式B.單任務圖形方式C.多任務字符方式D.多任務圖形方式在config.sys文件中，裝入特定的可安裝設備驅(qū)動程序的命令是（D）。A.bufferB.filesC.xcopyD.device下列文件名中，屬于DOS中的保留設備名的是（A）。A.aux B.comC.conl D.prnl啟動計算機引導DOS是將操作系統(tǒng)（D）。A.從磁盤調(diào)入中央處理器 B. 從內(nèi)存儲器調(diào)入高速緩沖存儲器C.從軟盤調(diào)入硬盤 D. 從系統(tǒng)盤調(diào)入內(nèi)存儲器DOS暫駐區(qū)中的程序主要是用于（A）。A.執(zhí)行DOS內(nèi)部命令 B.執(zhí)行DOS外部命令C.執(zhí)行DOS所有命令 D. 基本輸入輸出

下列哪個軟件屬于操作系統(tǒng)軟件？（EA.MicrosoftWordB.金山詞霸C.FoxmailD.WinRARE.RedHatLinux下列哪個不是數(shù)據(jù)庫軟件名稱？（D）A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro以下哪個軟件不是即時通信軟件？（D）A.網(wǎng)易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ信息安全計算機病毒傳染的必要條件是（B）。A.在內(nèi)存中運行病毒程序 B.對磁盤進行讀寫操作C.在內(nèi)存中運行含有病毒的程序 D.復制文件2?計算機病毒是（B）。通過計算機傳播的危害人體健康的一種病毒人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)利用計算機的海量高速運算能力而研制出來的用于疾病預防的新型病毒3?計算機病毒的特點是（C）。A.傳播性、潛伏性、易讀性和隱藏性 B.破壞性、傳播性、潛伏性和安全性C.傳播性、潛伏性、破壞性和隱蔽性 D.傳播性、潛伏性、破壞性和易讀性4．一臺計算機如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設備，這種設備是（A）。A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關E.網(wǎng)橋網(wǎng)絡在使用E-mail前，需對Outlook進行設置，其中接收電子郵件的服務器稱為（A）服務器。A.POP3B.SMTP C.DNS D.FTPIpv4地址是由（B）位二進制數(shù)碼表示的。A.16 A.16 B.32 C.24E-mail郵件本質(zhì)上是一個（A）。A.文件 B.電報 C.電話TCP/IP協(xié)議共有（B）層協(xié)議。A.3 B.4 C.5Internet的規(guī)范譯名應為（B）。A.英特爾網(wǎng)B.因特網(wǎng)C.萬維網(wǎng)計算機網(wǎng)絡是一個（D）oA.管理信息系統(tǒng)B.管理數(shù)據(jù)系統(tǒng)連系統(tǒng)D.8D.傳真D.6D.以太網(wǎng)C.編譯系統(tǒng)D.在協(xié)議控制下的多機互下列哪個計算機網(wǎng)絡不是按覆蓋地域劃分的？（DA.局域網(wǎng) B.都市網(wǎng) C.廣域網(wǎng) D.星型網(wǎng)下列網(wǎng)絡上常用的名字縮寫對應的中文解釋錯誤的是（D）。WWW(WorldWideWeb:萬維網(wǎng)URL(UniformResourceLocator)：統(tǒng)一資源定位器HTTP(HypertextTransferProtocol):超文本傳輸協(xié)議FTP(FileTransferProtocol)：快速傳輸協(xié)議TCP(TransferControlProtocol):傳輸控制協(xié)議常見的郵件傳輸服務器使用(B)協(xié)議發(fā)送郵件。A.HTTPB.SMTPC.TCPD.FTPE.POP3不能在Linux上使用的網(wǎng)頁瀏覽器是(A)。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla排列組合在書架上放有編號為1,2,…，n的n本書?，F(xiàn)將n本書全部取下然后再放回去，當放回去時要求每本書都不能放在原來的位置上。例如：n=3時，原來位置為：123；放回去時只能為312或231這兩種。問題：求當n=5時滿足以上條件的放共有幾種？解：C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(59)*2!+C(5,4)*1!-C(5,5)*0!=6O-2O+5-1+1-1=44平面上有三條平行直線，每條直線上分別有7，5，6個點，且不同直線上三個點都不在同一直線上。問用這些點為頂點，能組成多少個不同三角形？解：C(7,2)*(5+6)+C(5j2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=71問用這些點為頂點，能組成多少個不同四邊形？解：21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250由3個a，1個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有(D)個。A.20 B.8 C.16 D.12 E.24由3個a，5個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有(D)個。A.40320B.39600C.840 D.780 E.60*注：8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=780綜合以下各項中，(C)不是操作系統(tǒng)軟件。A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian微型計算機中，控制器的基本功能是()A.控制機器的各個部件協(xié)調(diào)工作B.實現(xiàn)算術運算與邏輯運算C.存儲各種控制信息D.獲取外部信息E.存放程序和數(shù)據(jù)*注：B為運算器，A與B合起來是CPU遞歸過程和函數(shù)調(diào)用時，處理參數(shù)的返回地址，通常使用一種稱為(E)的數(shù)據(jù)結(jié)構(gòu)。A.隊列B.多維數(shù)組C.線性表D.鏈表 E.棧TCP/IP是一組構(gòu)成互聯(lián)網(wǎng)基礎的網(wǎng)絡協(xié)議，字面上包括兩組協(xié)議：傳輸控制協(xié)議(TCP)和網(wǎng)際互聯(lián)協(xié)議(IP)。TCP/IP協(xié)議把Internet網(wǎng)絡系統(tǒng)描述成具有4個功能的網(wǎng)絡模型，其中提供源節(jié)點和目的節(jié)點之間的信息傳輸服務，包括尋址和路由器選擇等功能的是B)。A.鏈路層B.網(wǎng)絡層C.傳輸層D.應用層E.會話層下列關于圖靈的說法正確的有(ABD)。圖靈獎是美國計算機協(xié)會于1966年設立的，專門鼓勵那些對計算機作出重要貢獻的個人圖靈獎有“計算機界諾貝爾獎”之稱迄今為止，還沒有華裔計算機科學家獲此殊榮圖靈獎的名稱取自計算機科學家先驅(qū)、英國科學家阿?圖靈6?計算機在工作過程中，若突然停電，(AC)中不會丟失信息。A.硬盤B.CPUC.ROMD.RAM*注：不會丟失：硬盤、U盤、ROM會丟失：RAM、緩存、cache、內(nèi)存7.Web2.0是近幾年來互聯(lián)網(wǎng)人們概念之一，其核心是互動與分享。下列網(wǎng)站中，（B）是典型的Web2.0的應用。A.SinaB.FlickrC.YahooD.Google8.面向?qū)ο蟮某绦蛟O計（0bject-OrientedProgramming）是一種程序設計的方法論，它將對象作為程序設計的基本單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴展性。下面關于面向?qū)ο蟮某绦蛟O計說法中正確的是（BCD）。面向?qū)ο蟮某绦蛟O計方法通常采用自頂向下的設計方法進行設計面向?qū)ο蟮某绦蛟O計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態(tài)性（polymorphism）等幾大特點支持面向?qū)ο筇匦苑Q為面向?qū)ο蟮木幊陶Z言，目前較為流行的有C++、JAVA、C#等面向?qū)ο蟮某绦蛟O計的雛形來自于Simula語言，后來在Smalltalk語言大的完善和標準化的過程中得到更多的擴展和對以前思想的重新注解。至今，Smalltalk語言仍然被視為面向?qū)ο蟮幕A*注：A應為結(jié)構(gòu)化程序的特點設T是一棵有n個定點的樹，以下說法正確的是（ABC）。A.T是聯(lián)通的，無環(huán)的B.T是聯(lián)通的，有n-1條邊C.T是無環(huán)的，有n-1條邊D.以上都不對NOIP競賽推薦使用的語言環(huán)境有（ACD）。A.Dev-C++B.VisualC++C.freepascalD.lazarus在下列防火墻（firewall）的說法中，正確的有（ABCD）。防火墻是一項協(xié)助確保信息安全的設備，其會依照特定的規(guī)則，允許或限制數(shù)據(jù)通過防火墻可能是一臺專屬硬件或是安裝在一般硬件上的一套軟件網(wǎng)絡層防火墻可以視為一種IP數(shù)據(jù)包過濾器，只允許符合特定規(guī)定的數(shù)據(jù)包通過，其余的一概禁止穿越防火墻應用層防火墻是在TCP/IP的“應用層”上工作，可以攔截進出某應用程序的所有數(shù)據(jù)包多媒體計算機是指（D）計算機。A.專供家庭使用的 B.裝有CD-ROM的C.連接在網(wǎng)絡上的高級 D.具有處理文字、圖形、聲音、影像等信息的在Word文檔編輯中實現(xiàn)圖文混合排版時，關于文本框的下列敘述正確的是（C）。文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置文本框中的圖形不可以襯于文檔中輸入的文字的下方通過文本框，可以實現(xiàn)圖形和文檔中輸入的文字的疊加，也可以實現(xiàn)文字環(huán)繞將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形14?計算機軟件保護法是用來保護軟件的（D）。A.編寫權(quán) B.復制權(quán) C.使用權(quán) D.著作權(quán)64KB的存儲器用十六進制表示，它的最大地址碼是（B）。A.10000 B.FFFF C.1FFFF D.EFFFF在外部設備中，繪圖儀屬于（B）。A.輸入設備 B.輸出設備 C.輔（外）存儲器D.主（內(nèi)）存儲器17?某種計算機的內(nèi)存容量是640K，這里是640K容量是指（C）個字節(jié)。A.640B.640*1000C.640*1024D.640*1024*1024已知數(shù)組中A,每個元素（I,J）在存儲時要占3個字節(jié)，設I從1變化到8,J從1變化到10,分配內(nèi)存時從地址SA開始連續(xù)按行存儲分配。試問：A（5,8）的起始地址為（A）。A.SA+141B.SA+180C.SA+222D.SA+225電線上停著兩種鳥（A,B）,可以看出兩只相鄰的鳥就將電線分成為了一個線段。這些線段可分為兩類：一類是兩端的小鳥相同；另一類則是兩端的小鳥不同。已知：電線兩個頂點上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（）A.奇數(shù)B.偶數(shù)C.可奇可偶D.數(shù)目固定20．一個文本屏幕有25列及80行,屏幕的左上角以（1,1）表示,而右下角則以（80,25）表示，屏幕上每一個字符占用兩字節(jié)（byte）,整個屏幕則以線性方式存儲在電腦的存儲器內(nèi)，內(nèi)屏幕左上角開始，位移為0,然后逐列存儲。求位于屏幕（X,Y）的第一個字節(jié)的位移是（B）。A.（Y*80+X）*2-1B.（（Y-1）*80-1）*2C.（Y*80+X-1）*2D.（（Y-1）*80+X）*2-1計算機能直接執(zhí)行的命令包括兩部分，它們是（B）A.源操作數(shù)與目標操作數(shù) B.操作碼與操作數(shù)C.ASCII碼與漢字代碼 D.數(shù)字與字符解釋程序的功能是（C）。A.將高級語言程序轉(zhuǎn)換為目標程序 B.將匯編語言程序轉(zhuǎn)換為目標程序C.解釋執(zhí)行高級語言程序 D.解釋執(zhí)行匯編語言程序?qū)儆冢–）。A.A類地址 B.B類地址C.C類地址D.D類地址*注：最高位1~126為A類，128~191為B類，192~223為C類十進制數(shù)13和14,進行“與”操作的結(jié)果是（B）。A.27 B.12 C.15 D.11*注：1101and1110=1100=12完全二叉樹對每個點節(jié)點從上往下，從左往右編號，第i層的第j個節(jié)點的編號是（D）。A.2i+j B.2i+j-1 C.2i-1+j D.2i-1+j-1以下排序方法，最穩(wěn)定的是（C）。A.希爾排序 B.堆排序 C.冒泡排序 D.快速排序*注：排序的穩(wěn)定性是指對于原來所有的a[i]=a[j],i<j，排序以后a[i]的新位置仍然在a[j]的前面關于“0”的原碼、反碼和補碼，下列敘述正確的是（C）?！?”的原碼只有一種表示方法“0”的反碼只有一種表示方法“0”的補碼只有一種表示方法“0”的原碼、反碼和補碼均有兩種表示方法要使用1280*1024,16位真彩顯示，顯存至少應為（C）MB。A.1 B.2 C.4 D.8計算機能夠自動工作，主要是因為采用了（C）。A.二進制數(shù)制B.高速電子元件C.存儲程序控制D.程序設計語言當計算機的主存儲器的容量達到1GB時，其地址的表示至少需要（C）位。A.10 B.20 C.30 D.40TCP/IP協(xié)議中，不屬于應用層的是（D）。A.WWW B.FTP C.SMTP D.TCP—顆有n個節(jié)點的完全二叉樹的高度是(D)。A.n/2 B.log2n C.(log2n)/2 D.(log2n)+1借助一個棧，輸入順序是123456，以下輸出順序不可能的是(A)。A.142356 B.123654 C.211456 D.213546對整數(shù)N=8934632178，每次刪除一個位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)是(D)A.6 B.8 C.7 D.4二叉樹T,設n0，n1和n2分別表示度為0，1和2的頂點個數(shù)，則它們的關系是(A)。A.n0=n2+1 B.n1=n0+1 C.n2=n0+1 D.n2=n1+1中綴表達式A-(B+C/D)*E的后綴表達形式是(D)。A.AB-C+D/E* B.ABC+D/-E* C.ABCD/E*+- D.ABCD/+E*-G是一個非連通的無向圖，共有28條邊，則它至少有(C)個頂點。A.6 B.8 C.9 D.10對n個元素從小到大排序，已將它們分成了n/k組，每組k個數(shù)，而且每組中的所有數(shù)都大于前一組的所有數(shù)。那么采用基于比較的排序，時間下界是()A.O(nlgn) B.O(nlgk) C.O(klgn) D.O(kigk)計算機是由(D)、控制器、存儲器、輸入設備和輸出設備構(gòu)成的。A.ROM B.I/O C.CPU D.ALU*注：ALU算術邏輯單元，即通常所說的運算器圓周上有n個點，任意兩點間連一條弦，且沒有3