學(xué)習(xí)電腦信息信息奧賽理論部分選擇題60道

Page7信息奧賽理論部分選擇題60道

題號12345678910答案BDBEAABBAD題號11121314151617181920答案ACDCDCEABC題號21222324252627282930答案ADDEDDBDDE題號31323334353637383940答案ADCEEACDDC題號41424344454647484950答案BCAAADACDC題號51525354555657585960答案DCDBDABBAB

一．選擇一個正確答案代碼(A／B／C／D／E)1．下列計算機(jī)設(shè)備中，既是輸入設(shè)備，又是輸出設(shè)備的是()。A)鍵盤B)觸摸屏C)掃描儀D)投影儀E)數(shù)字化儀2．下列辨別率的顯示器所顯示出的圖像，最清楚的是()。A)800*600B)1025*768C)650*580D)1280*1025E)800*10003．下列說法中，正確的是()。A)在內(nèi)存中，可執(zhí)行程序用二進(jìn)制碼表示，源程序用八進(jìn)制表示。B)程序和數(shù)據(jù)在內(nèi)存中都是用二進(jìn)制碼表示的。C)內(nèi)存中數(shù)據(jù)的存取是以二進(jìn)制位為單位的。D)中心處理器CPU執(zhí)行的每條指令的長度都不同。E)一般來說，在計算機(jī)內(nèi)部，中文信息用十六進(jìn)制表示，英文信息用八進(jìn)制表示。4．下列說法中，錯誤的是()。A)程序是指令的序列，它有三種結(jié)構(gòu)：依次、分支和循環(huán)。B)地址總線確定了中心處理器CPU所能訪問的最大內(nèi)存空間的大小。C)中心處理器CPU內(nèi)部有寄存器組，用來存儲數(shù)據(jù)。D)不同廠家生產(chǎn)的CPU所能處理的指令集不肯定相同。E)數(shù)據(jù)傳輸過程中不行能會出錯。5．CPU訪問內(nèi)存的速度比訪問下列哪個存儲設(shè)備要慢()。A)寄存器B)硬盤C)軟盤D)磁帶E)光盤6．下列電子郵件地址，正確的是()。A)wang@hotmailB)cai@jcc.pc.tool@.jpC)2

D)E)：//sina7．下列哪個不是個人計算機(jī)的硬件組成部分()。A)主板B)操作系統(tǒng)C)電源D)硬盤E)軟驅(qū)8．第一個給計算機(jī)寫程序的人是()。A)AlanMathisonTuring

B)AdaLovelaceC)JohnvonNeumann

D)JohnMcCarthy

E)EdsgerWybeDijkstra9．十進(jìn)制數(shù)2003等值于二進(jìn)制數(shù)()。A)11111010011B)10000011C)110000111D)010000011lE)111101001110．下列關(guān)于程序語言的敘述，不正確的是()。A)編寫機(jī)器代碼不比編寫匯編代碼簡單。B)高級語言須要編譯成目標(biāo)代碼或通過說明器說明后才能被CPU執(zhí)行。C)同樣一段高級語言程序通過不同的編譯器可能產(chǎn)生不同的可執(zhí)行程序。D)匯編代碼可被CPU干脆運(yùn)行。E)不同的高級語言語法略有不同。11．假設(shè)A=true，B=false，C=true，D=true，邏輯運(yùn)算表達(dá)式A∧B∨C∧D的值是()。A)trueB)falseC)0D)1E)NULL12．下列關(guān)于文件的敘述，不正確的是()。A)一個可執(zhí)行程序其實也是一個文件。B)文件可大可小，大的文件一張軟盤裝不下。C)一個文件夾下面可以有兩個同名的文件，只要它們的大小不同就行了。D)文件的創(chuàng)建日期和最新修改日期可以在資源管理器中看到。E)某些文件的內(nèi)容可以用記事本(Notepad)看到。13．活動硬盤的容量比固定硬盤的容量()。A)大B)小C)相等D)不肯定大E)大致相等

14．美籍匈牙利數(shù)學(xué)家馮·諾依曼對計算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是：（）

A、提出志向計算機(jī)數(shù)學(xué)模型，成為計算機(jī)科學(xué)理論基礎(chǔ)

B、是世界上第一個編寫計算機(jī)程序的人

C、提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機(jī)EDVAC

D、采納集成電路作為計算機(jī)的主要功能部件

E、指出計算機(jī)性能將以每兩年翻一番的速度向前發(fā)展15、下列網(wǎng)絡(luò)中常用的名字縮寫對應(yīng)的中文說明錯誤的是（）

A、WWW(WorldWideWeb)：萬維網(wǎng)

B、URL（UinformResourceLocator）：統(tǒng)一資源定位器

C、（HypertextTransferProtocol）：超文本傳輸協(xié)議

D、FTP

(FileTransferProtocol)：快速傳輸協(xié)議

E、TCP（TransferControlProtocol）：傳輸限制協(xié)議16、下面哪個部件對于個人桌面電腦的正常運(yùn)行不是必需的（）

A、cpu

B、顯卡（圖形卡）

C、光驅(qū)

D、主板

E、內(nèi)存17、下列哪個軟件屬于操作系統(tǒng)軟件（）

A、MicrosoftWord

B、金山詞霸

C、Foxmail

D、WinRAR

E、RedHatLinux18、下列哪個不是計算機(jī)存儲設(shè)備（）、

A、文件管理器

B、內(nèi)存

C、高速緩存

D、硬盤

E、U盤19、下列說法中錯誤的是（）

A、CPU的基本功能就是執(zhí)行指令

B、CPU訪問內(nèi)存的速度快于訪問高速緩存的速度

C、CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)

D、在一臺計算機(jī)內(nèi)部，一個內(nèi)存地址編碼對應(yīng)唯一的一個內(nèi)存單元

E、數(shù)據(jù)中線的寬度確定了一次傳遞數(shù)據(jù)量的大小20、用靜電吸附磨粉后轉(zhuǎn)移到紙張上，是那種輸出設(shè)備的工作方式（）

A、針式打印機(jī)

B、噴墨打印機(jī)

C、激光打印機(jī)

D、筆式繪圖儀

E、噴墨繪圖儀21、一臺計算機(jī)假如要利用電話線上網(wǎng)，就必需配置能夠?qū)?shù)字信號和模擬信號進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（）

A、調(diào)制解調(diào)器

B、路由器

C、網(wǎng)卡

D、網(wǎng)關(guān)

E、網(wǎng)橋22、下列哪個不是數(shù)據(jù)庫軟件的名稱（）

A、MYSQL

B、SQLSever

C、Oracle

D、金山影霸

E、Foxpro23、由3個a，1個b和2個c構(gòu)成的全部字符串中，包含子串“abc”的共有（）個

A、20

B、8

C、16

D、12

E、2524、某車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時該車站站臺為空，從這一時刻起先出入記錄為：“進(jìn)出進(jìn)進(jìn)出進(jìn)進(jìn)進(jìn)出出進(jìn)出”。假設(shè)車輛入站的依次為1,2,3……，則車輛出站的依次為（）

A、1，2，3，4，5

B、1，2，4，5，7

C、1，3，5，4，6

D、1，3，5，6，7

E、1，3，6，5，725、（2004）10+（32）16的結(jié)果是（）

A、（2036）10

B、（2054）16

C、（5006）10

D、（100000000110）226、某高校計算機(jī)專業(yè)的必修課及期先修課程如下表所示：課程代號C0C1C2C3C4C5C6C7課程名稱高等數(shù)學(xué)程序設(shè)計語言離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)編譯技術(shù)操作系統(tǒng)一般物理計算機(jī)原理先修課程

C0,C1C1,C2C3C3,C7C0C6請推斷下列課程支配哪個是不合理的（）

A、C0,C6,C7,C1,C2,C3,C4,C5

B、C0,C1,C2,C3,C4,C6,C7,C5

C、C0,C1,C6,C7,C2,C3,C4,C5

D、C0,C1,C6,C7,C5,C2,C3,C4

E、C0,C1,C2,C3,C6,C7,C5,C427.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。

A.6B.5C.4D.3E.2

28.Intel的首顆16位處理器是（）。

A.8088B.80386C.80586D.8086E.Pentium

29.處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的5倍。已知程序P在處理器A上執(zhí)行須要1個小時，那么在輸入相同的狀況下，程序P在處理器B上執(zhí)行須要（）小時。

A.5B.2C.1D.1/2E.1/5

30.下列活動中不屬于信息學(xué)奧賽的系列活動的是（）。

A.NOIPB.NOIC.IOID.冬令營E.程序員等級考試

31.以下斷電之后仍能保存數(shù)據(jù)的是（）。

A.硬盤B.寄存器C.顯存D.內(nèi)存E.高速緩存

32.以下哪個軟件不是即時通信軟件（）。

A.網(wǎng)易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ

33.下列關(guān)于高級語言的說法錯誤的是（）。

A.Fortran是歷史上的第一個面對科學(xué)計算的高級語言

B.Pascal和C都是編譯執(zhí)行的高級語言

C.C++是歷史上的第一個支持面對對象的語言

D.編譯器將高級語言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼

E.高級語言程序比匯編語言程序更簡單從一種計算機(jī)移植到另一種計算機(jī)上

34.下列設(shè)備不具有計算功能的是（）。

A.筆記本電腦B.掌上電腦C.智能手機(jī)

D.電子計算器E.液晶顯示器

35.常見的郵件傳輸服務(wù)器運(yùn)用（）協(xié)議接收郵件。

A.B.SMTPC.TCPD.FTPE.POP3

36.下列閱讀器中，由微軟公司開發(fā)的閱讀器是（）。

A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla

37.一位藝術(shù)史學(xué)家有20000幅真彩色圖像，每幅圖像約占3M空間。假如將這些圖像以位圖形式保存在CD光盤上（一張CD光盤的容量按600M計算），大約須要（）張CD光盤。

A.1B.10C.100D.1000E.10000

38．在以下各項中，（）不是CPU的組成部分。

A．限制器B．運(yùn)算器C．寄存器D．主板

39．在關(guān)系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。

A．二叉樹B．多叉樹C．哈希表D．二維表

40．在下列各項中，只有（）不是計算機(jī)存儲容量的常用單位。

A．ByteB．KBC．UBD．TB

41．ASCII碼的含義是（）。

A．二→十進(jìn)制轉(zhuǎn)換碼B．美國信息交換標(biāo)準(zhǔn)代碼

C．?dāng)?shù)字的二進(jìn)制編碼D．計算機(jī)可處理字符的唯一編碼

42．冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫中已存放了學(xué)生的數(shù)學(xué)、語文和英語的三科成果，假如還存放三科成果的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一樣。例如，上面5個數(shù)據(jù)假如都是輸入的，由于操作錯誤使總分不等于三科成果之和，就會產(chǎn)生沖突。下面關(guān)于冗余數(shù)據(jù)的說法中，正確的是（

）。

A．應(yīng)當(dāng)在數(shù)據(jù)庫中消退一切冗余數(shù)據(jù)

B．用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫編寫的系統(tǒng)更簡單消退冗余數(shù)據(jù)

C．為了提高查詢效率，在數(shù)據(jù)庫中可以保留一些冗余數(shù)據(jù)，但更新時要做相容性檢驗

D．做相容性檢驗會降低效率，可以忽視數(shù)據(jù)庫中的冗余數(shù)據(jù)

43．近20年來，很多計算機(jī)專家都大力推崇遞歸算法，認(rèn)為它是解決較困難問題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說法中，正確的是（）。

A．在1977年前后形成標(biāo)準(zhǔn)的計算機(jī)高級語言“FORTRAN77”禁止在程序運(yùn)用遞歸，緣由之一是該方法可能會占用更多的內(nèi)存空間

B．和非遞歸算法相比，解決同一個問題，遞歸算法一般運(yùn)行得更快一些

C．對于較困難的問題，用遞歸方式編程一般比非遞歸方式更難一些

D．對于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)sin(x)，應(yīng)用程序中的語句“y=sin(sin(x));”就是一種遞歸調(diào)用

44．一個無法靠自身的限制終止的循環(huán)成為“死循環(huán)”，例如，在C語言程序中，語句“while(1)printf(“*”);”就是一個死循環(huán)，運(yùn)行時它將無休止地打印*號。下面關(guān)于死循環(huán)的說法中，只有（）是正確的。

A．不存在一種算法，對任何一個程序及相應(yīng)的輸入數(shù)據(jù)，都可以推斷是否會出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查

B．有些編譯系統(tǒng)可以檢測出死循環(huán)

C．死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當(dāng)然也應(yīng)當(dāng)能檢查出死循環(huán)

D．死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢測的

45．在Pascal語言中，表達(dá)式（23or2xor5）的值是（）。

A．18B．1C．23D．32

46．地面上有標(biāo)號為A、B、C的三根柱，在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3……，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。假如B柱上的操作記錄為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)、進(jìn)、出、進(jìn)、出、出”。那么，在C柱上，從下到上的編號為（）。

A．243657

B．241257

C．243176

D．243675

47．設(shè)A=B=True，C=D=False，一下邏輯運(yùn)算表達(dá)式值為假的有（）。

A．(「A∧B)∨(C∧D∨A)B．「(((A∧B)∨C)∧D)

C．A∧(B∨C∨D)∨DD．(A∧(D∨C))∧B

48．微型計算機(jī)中，限制器的基本功能是（

）。

A．限制機(jī)器各個部件協(xié)調(diào)工作

B．實現(xiàn)算術(shù)運(yùn)算和邏輯運(yùn)算

C．獲得外部信息

D．存放程序和數(shù)據(jù)49、（2004）10+（32）16的結(jié)果是（）

A、（2036）10

B、（2054）16

C、（4006）10

D、（100000000110）2

E、（2036）1650．在下列關(guān)于圖靈獎的說法中，不正確的是（

）。

A．圖靈獎是美國計算機(jī)協(xié)會于1966年設(shè)立的，特地嘉獎那些對計算機(jī)事業(yè)作出重要貢獻(xiàn)的個人B．圖靈獎有“計算機(jī)界諾貝爾獎”之稱C．迄今為止，還沒有華裔計算機(jī)科學(xué)家獲此殊榮D．圖靈獎的名稱取自計算機(jī)科學(xué)的先驅(qū)、英國科學(xué)家阿蘭·圖靈51．在以下各項中，(

）不是操作系統(tǒng)軟件。A．Solaris

B．Linux

C．WindowsVista

D．Sybase52．設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，a，則棧S的容量至少應(yīng)當(dāng)是（

）。A．6

B．5

C．4

D．353．與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（

）。A．123.21

B．131.22

C．130.22

D．130.2154．Web2.0是近年來互聯(lián)網(wǎng)的熱門概念之一，其核心思想是互動與共享。下列網(wǎng)站中，（

）是典型的Web2.0應(yīng)用。A．Sina

B．Flicker

C．Yahoo

D．Google55．遞歸過程或函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常運(yùn)用一種稱為（

）的數(shù)據(jù)結(jié)構(gòu)。A．隊列

B．多維數(shù)組

C．線性表

D．棧56．(2008)10+(5B)16的結(jié)果是（

）。A．（833）16

B．（2089）10

C．（5163）8

D．（1000