學習電腦信息信息奧賽理論部分選擇題60道

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

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

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

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

B)AdaLovelaceC)JohnvonNeumann

D)JohnMcCarthy

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

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

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

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

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

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

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

A、WWW(WorldWideWeb)：萬維網

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

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

D、FTP

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

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

A、cpu

B、顯卡（圖形卡）

C、光驅

D、主板

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

A、MicrosoftWord

B、金山詞霸

C、Foxmail

D、WinRAR

E、RedHatLinux18、下列哪個不是計算機存儲設備（）、

A、文件管理器

B、內存

C、高速緩存

D、硬盤

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

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

B、CPU訪問內存的速度快于訪問高速緩存的速度

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

D、在一臺計算機內部，一個內存地址編碼對應唯一的一個內存單元

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

A、針式打印機

B、噴墨打印機

C、激光打印機

D、筆式繪圖儀

E、噴墨繪圖儀21、一臺計算機假如要利用電話線上網，就必需配置能夠對數(shù)字信號和模擬信號進行相互轉換的設備，這種設備是（）

A、調制解調器

B、路由器

C、網卡

D、網關

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

A、MYSQL

B、SQLSever

C、Oracle

D、金山影霸

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

A、20

B、8

C、16

D、12

E、2524、某車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時該車站站臺為空，從這一時刻起先出入記錄為：“進出進進出進進進出出進出”。假設車輛入站的依次為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的結果是（）

A、（2036）10

B、（2054）16

C、（5006）10

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

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的指令，編譯結果處理器A的指令數(shù)是處理器B的5倍。已知程序P在處理器A上執(zhí)行須要1個小時，那么在輸入相同的狀況下，程序P在處理器B上執(zhí)行須要（）小時。

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

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

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

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

A.硬盤B.寄存器C.顯存D.內存E.高速緩存

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

A.網易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ

33.下列關于高級語言的說法錯誤的是（）。

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

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

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

D.編譯器將高級語言程序轉變?yōu)槟繕舜a

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

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

A.筆記本電腦B.掌上電腦C.智能手機

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

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

A.B.SMTPC.TCPD.FTPE.POP3

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

A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla

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

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

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

A．限制器B．運算器C．寄存器D．主板

39．在關系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結構以（）為主。

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

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

A．ByteB．KBC．UBD．TB

41．ASCII碼的含義是（）。

A．二→十進制轉換碼B．美國信息交換標準代碼

C．數(shù)字的二進制編碼D．計算機可處理字符的唯一編碼

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

）。

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

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

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

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

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

A．在1977年前后形成標準的計算機高級語言“FORTRAN77”禁止在程序運用遞歸，緣由之一是該方法可能會占用更多的內存空間

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

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

D．對于已經定義好的標準數(shù)學函數(shù)sin(x)，應用程序中的語句“y=sin(sin(x));”就是一種遞歸調用

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

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

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

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

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

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

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

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

A．243657

B．241257

C．243176

D．243675

47．設A=B=True，C=D=False，一下邏輯運算表達式值為假的有（）。

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

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

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

）。

A．限制機器各個部件協(xié)調工作

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

C．獲得外部信息

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

A、（2036）10

B、（2054）16

C、（4006）10

D、（100000000110）2

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

）。

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

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

B．Linux

C．WindowsVista

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

）。A．6

B．5

C．4

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

）。A．123.21

B．131.22

C．130.22

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

）是典型的Web2.0應用。A．Sina

B．Flicker

C．Yahoo

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

）的數(shù)據(jù)結構。A．隊列

B．多維數(shù)組

C．線性表

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

）。A．（833）16

B．（2089）10

C．（5163）8

D．（1000