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

　題號 1 2 3 4 5 6 7 8 9 10 答案 B B D D B B E E A A A A B B B B A A D D 題號 11 12 13 14 15 16 17 18 19 20 答案 A A C C D D C C D D C C E E A A B B C C 題號 21 22 23 24 25 26 27 28 29 30 答案 A A D D D D E E D D D D B B D D D D E E 題號 31 32 33 34 35 36 37 38 39 40 答案 A A D D C C E E E E A A C C D D D D C C 題號 41 42 43 44 45 46 47 48 49 50 答案 B B C C A A A A A A D D A A C C D D C C 題號 51 52 53 54 55 56 57 58 59 60 答案 D D C C D D B B D D A A B B B B A A B B

　 一．選擇一個正確答案代碼(A／B／C／D／E)

　 1．下列計(jì)算機(jī)設(shè)備中，既是輸入設(shè)備，又是輸出設(shè)備的是( )。

　 A)鍵盤 B)觸摸屏 C)掃描儀 D)投影儀 E)數(shù)字化儀

　 2．下列分辨率的顯示器所顯示出的圖像，最清晰的是( )。

　 A)800*600 B)1025*768 C)650*580 D)1280*1025 E)800*1000

　 3．下列說法中，正確的是( )。

　 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ì)算機(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@hotmail.com B)cai@jcc.pc.tool@rf.edu.jp

　 C)162.105.111.22

　D)ccf.edu.cn

　 E)http：//www.sina.com

　 7．下列哪個不是個人計(jì)算機(jī)的硬件組成部分( )。

　 A)主板 B)操作系統(tǒng) C)電源 D)硬盤 E)軟驅(qū)

　 8．第一個給計(jì)算機(jī)寫程序的人是( )。

　 A)Alan Mathison Turing

　B)Ada Lovelace

　 C)John von Neumann

　D)John McCarthy

　E)Edsger Wybe Dijkstra

　 9．十進(jìn)制數(shù) 2003 等值于二進(jìn)制數(shù)( )。

　 A)11111010011 B)10000011 C)110000111 D)010000011l E)1111010011

　 10．下列關(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)true B)false C)0 D)1 E)NULL

　 12．下列關(guān)于文件的敘述，不正確的是( )。

　 A)一個可執(zhí)行程序其實(shí)也是一個文件。

　 B)文件可大可小，大的文件一張軟盤裝不下。

　 C)一個文件夾下面可以有兩個同名的文件，只要它們的大小不同就行了。

　 D)文件的創(chuàng)建日期和最新修改日期可以在資源管理器中看到。

　 E)某些文件的內(nèi)容可以用記事本(Notepad)看到。

　 13．活動硬盤的容量比固定硬盤的容量( )。

　 A)大 B)小 C)相等 D)不一定大 E)大致相等

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

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

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

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

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

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

　A、WWW(World Wide Web)：萬維網(wǎng)

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

　C、HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議

　D、FTP

　(File Transfer Protocol)：快速傳輸協(xié)議

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

　A、cpu

　 B、顯卡（圖形卡）

　 C、光驅(qū)

　 D、主板

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

　A、Microsoft Word

　B、金山詞霸

　C、Foxmail

　 D、WinRAR

　 E、Red Hat Linux 18、下列哪個不是計(jì)算機(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ì)算機(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ì)算機(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、SQL Sever

　C、Oracle

　 D、金山影霸

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

　A、20

　 B、8

　 C、16

　 D、12

　 E、25 24、某車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時該車站站臺為空，從這一時刻開始出入記錄為：“進(jìn)出進(jìn)進(jìn)出進(jìn)進(jìn)進(jìn)出出進(jìn)出”。假設(shè)車輛入站的順序?yàn)?1,2,3„„，則車輛出站的順序?yàn)椋?）

　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，7 25、（2004）10 +（32）16 的結(jié)果是（ ）

　A、（2036）10

　B、（2054）16

　 C、（5006）10

　 D、（100000000110）2 26、某大學(xué)計(jì)算機(jī)專業(yè)的必修課及期先修課程如下表所示：

　課程代號 C0 C1 C2 C3 C4 C5 C6 C7 課程名稱 高等數(shù)學(xué) 程序設(shè)計(jì)語言 離散數(shù)學(xué) 數(shù)據(jù)結(jié)構(gòu) 編譯技術(shù) 操作系統(tǒng) 普通物理 計(jì)算機(jī)原理 先修課程

　 C0,C1 C1,C2 C3 C3,C7 C0 C6 請判斷下列課程安排哪個是不合理的（ ）

　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,C4 27. 在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（ ）次。

　A. 6 B. 5 C. 4 D. 3 E. 2 28. Intel 的首顆 16 位處理器是（ ）。

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

　A. 5 B. 2 C. 1 D. 1 / 2 E. 1 / 5 30. 下列活動中不屬于信息學(xué)奧賽的系列活動的是（ ）。

　A. NOIP B. NOI C. IOI D. 冬令營 E. 程序員等級考試 31. 以下斷電之后仍能保存數(shù)據(jù)的是（ ）。

　A. 硬盤 B. 寄存器 C. 顯存 D. 內(nèi)存 E. 高速緩存 32. 以下哪個軟件不是即時通信軟件（ ）。

　A. 網(wǎng)易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ

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

　A. Fortran 是歷史上的第一個面向科學(xué)計(jì)算的高級語言 B. Pascal 和 C 都是編譯執(zhí)行的高級語言 C. C++是歷史上的第一個支持面向?qū)ο蟮恼Z言 D. 編譯器將高級語言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼 E. 高級語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上 34. 下列設(shè)備不具有計(jì)算功能的是（ ）。

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

　D. 電子計(jì)算器 E. 液晶顯示器 35. 常見的郵件傳輸服務(wù)器使用（ ）協(xié)議接收郵件。

　A. HTTP B. SMTP C. TCP D. FTP E. POP3 36. 下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是（ ）。

　A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla 37. 一位藝術(shù)史學(xué)家有 20000 幅真彩色圖像，每幅圖像約占 3M 空間。如果將這些圖像以位圖形式保存在 CD 光盤上（一張 CD 光盤的容量按 600M 計(jì)算），大約需要（ ）張CD 光盤。

　A. 1 B. 10 C. 100 D. 1000 E. 10000 38． 在以下各項(xiàng)中，（ ）不是 CPU 的組成部分。

　A．控制器 B．運(yùn)算器 C．寄存器 D．主板 39．在關(guān)系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（ ）為主。

　A．二叉樹 B．多叉樹 C．哈希表 D．二維表 40．在下列各項(xiàng)中，只有（ ）不是計(jì)算機(jī)存儲容量的常用單位。

　A．Byte B．KB C．UB D．TB 41．ASCII 碼的含義是（ ）。

　A．二→十進(jìn)制轉(zhuǎn)換碼 B．美國信息交換標(biāo)準(zhǔn)代碼 C．?dāng)?shù)字的二進(jìn)制編碼 D．計(jì)算機(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)該在數(shù)據(jù)庫中消除一切冗余數(shù)據(jù) B．用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫編寫的系統(tǒng)更容易消除冗余數(shù)據(jù) C．為了提高查詢效率，在數(shù)據(jù)庫中可以保留一些冗余數(shù)據(jù)，但更新時要做相容性檢驗(yàn) D．做相容性檢驗(yàn)會降低效率，可以不理睬數(shù)據(jù)庫中的冗余數(shù)據(jù) 43．近 20 年來，許多計(jì)算機(jī)專家都大力推崇遞歸算法，認(rèn)為它是解決較復(fù)雜問題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說法中，正確的是（ ）。

　A．在 1977 年前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級語言“FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會占用更多的內(nèi)存空間 B．和非遞歸算法相比，解決同一個問題，遞歸算法一般運(yùn)行得更快一些 C．對于較復(fù)雜的問題，用遞歸方式編程一般比非遞歸方式更難一些 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)該能檢查出死循環(huán) D．死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢測的 45．在 Pascal 語言中，表達(dá)式 （23 or 2 xor 5）的值是（ ）。

　A．18 B．1 C．23 D．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．2 4 3 6 5 7

　 B．2 4 1 2 5 7

　 C．2 4 3 1 7 6

　 D．2 4 3 6 7 5 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)∨D D．(A∧(D∨C))∧B 48．微型計(jì)算機(jī)中，控制器的基本功能是（

　 ）。

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

　B．實(shí)現(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）16 50．在下列關(guān)于圖靈獎的說法中，不正確的是（

�。�。

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

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

　A．Solaris

　 B．Linux

　C．Windows Vista

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

　 ）。

　A．6

　B．5

　C．4

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

　 ）。

　A．123.21

　 B．131.22

　 C．130.22

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

　）是典型的 Web 2.0 應(yīng)用。

　A．Sina

　B．Flicker

　C．Yahoo

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

�。┑臄�(shù)據(jù)結(jié)構(gòu)。

　A．隊(duì)列

　B．多維數(shù)組

　 C．線性表

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

　 ）。

　A．（833）

　16

　 B．（2089）

　10

　C．（5163）8

　 D．（100001100011）

　2

　57．將數(shù)組{8，23，5，16，77，-5，53，100}中的元素按從小到大的順序排列，每次可以交換任意兩個元素，最少需要交換（

　）次。

　A．4

　B．5

　 C．6

　D．7 58．對有序數(shù)組{ 5，13，19，21，37，56，65，75，88，92，100}進(jìn)行二分查找，成功查找元素 19 的查找長度（比較次數(shù)）是（

　 ）。

　A．1

　 B．2

　C．3

　D．4 59 ．面向?qū)ο蟪绦蛟O(shè)計(jì)（Object-Oriented Programming）是一種程序設(shè)計(jì)的方法論，它將對象作為程序的基本單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴(kuò)展性。下面關(guān)于面向?qū)ο笤O(shè)計(jì)的說法中，不正確的是（

　) 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ū)ο筇匦缘恼Z言稱為面向?qū)ο蟮木幊陶Z言，目前較為流行的有 C++，JAVA，C# 等。

　D．面向?qū)ο蟮某绦蛟O(shè)計(jì)的雛形來自于 Simula 語言，后來在 SmallTalk 語言的完善和標(biāo)準(zhǔn)化的過程中得到更多的擴(kuò)展和對以前思想的重新注解。至今，SmallTalk 語言仍然被視為面向?qū)ο笳Z言的基礎(chǔ) 60．在 32*32 點(diǎn)陣的“字庫”中，漢字“北”與“京”的字模占用字節(jié)數(shù)之和是（

　 ）。

　A．512

　B．256

　 C．384

　 D．128

相關(guān)熱詞搜索：信息 選擇題 奧賽