信息奧賽理論部分選擇題 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．下列計算機設備中，既是輸入設備，又是輸出設備的是( )。

　 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í)行程序用二進制碼表示，源程序用八進制表示。

　 B)程序和數(shù)據(jù)在內(nèi)存中都是用二進制碼表示的。

　 C)內(nèi)存中數(shù)據(jù)的存取是以二進制位為單位的。

　 D)中央處理器 CPU 執(zhí)行的每條指令的長度都不同。

　 E)一般來說，在計算機內(nèi)部，中文信息用十六進制表示，英文信息用八進制表示。

　 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)存的速度比訪問下列哪個存儲設備要慢( )。

　 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．下列哪個不是個人計算機的硬件組成部分( )。

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

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

　 A)Alan Mathison Turing

　B)Ada Lovelace

　 C)John von Neumann

　D)John McCarthy

　E)Edsger Wybe Dijkstra

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

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

　 10．下列關于程序語言的敘述，不正確的是( )。

　 A)編寫機器代碼不比編寫匯編代碼容易。

　 B)高級語言需要編譯成目標代碼或通過解釋器解釋后才能被 CPU 執(zhí)行。

　 C)同樣一段高級語言程序通過不同的編譯器可能產(chǎn)生不同的可執(zhí)行程序。

　 D)匯編代碼可被 CPU 直接運行。E)不同的高級語言語法略有不同。

　 11．假設 A=true，B=false，C=true，D=true，邏輯運算表達式 A∧B∨C∧D 的值是( )。

　 A)true B)false C)0 D)1 E)NULL

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

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

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

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

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

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

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

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

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

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

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

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

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

　E、指出計算機性能將以每兩年翻一番的速度向前發(fā)展 15、下列網(wǎ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、下面哪個部件對于個人桌面電腦的正常運行不是必需的（ ）

　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、下列哪個不是計算機存儲設備（ ）、

　A、文件管理器

　B、內(nèi)存

　 C、高速緩存

　D、硬盤

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

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

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

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

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

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

　A、針式打印機

　B、噴墨打印機

　C、激光打印機

　D、筆式繪圖儀

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

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

　B、路由器

　C、網(wǎng)卡

　D、網(wǎng)關

　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、某車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時該車站站臺為空，從這一時刻開始出入記錄為：“進出進進出進進進出出進出”。假設車輛入站的順序為 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，7 25、（2004）10 +（32）16 的結(jié)果是（ ）

　A、（2036）10

　B、（2054）16

　 C、（5006）10

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

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

　 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. 下列活動中不屬于信息學奧賽的系列活動的是（ ）。

　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. 下列關于高級語言的說法錯誤的是（ ）。

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

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

　D. 電子計算器 E. 液晶顯示器 35. 常見的郵件傳輸服務器使用（ ）協(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ù)史學家有 20000 幅真彩色圖像，每幅圖像約占 3M 空間。如果將這些圖像以位圖形式保存在 CD 光盤上（一張 CD 光盤的容量按 600M 計算），大約需要（ ）張CD 光盤。

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

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

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

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

　A．二→十進制轉(zhuǎn)換碼 B．美國信息交換標準代碼 C．數(shù)字的二進制編碼 D．計算機可處理字符的唯一編碼 42．冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導出的數(shù)據(jù)。例如，數(shù)據(jù)庫中已存放了學生的數(shù)學、語文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一致。例如，上面 5 個數(shù)據(jù)如果都是輸入的，由于操作錯誤使總分不等于三科成績之和，就會產(chǎn)生矛盾。下面關于冗余數(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”禁止在程序使用遞歸，原因之一是該方法可能會占用更多的內(nèi)存空間 B．和非遞歸算法相比，解決同一個問題，遞歸算法一般運行得更快一些 C．對于較復雜的問題，用遞歸方式編程一般比非遞歸方式更難一些 D．對于已經(jīng)定義好的標準數(shù)學函數(shù) sin(x)，應用程序中的語句“y=sin(sin(x));”就是一種遞歸調(diào)用 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 語言中，表達式 （23 or 2 xor 5）的值是（ ）。

　A．18 B．1 C．23 D．32 46．地面上有標號為 A、B、C 的三根柱，在 A 柱上放有 10 個直徑相同中間有孔的圓盤，從上到下依次編號為 1，2，3„„，將 A 柱上的部分盤子經(jīng)過 B 柱移入 C 柱，也可以在B 柱上暫存。如果 B 柱上的操作記錄為“進、進、出、進、進、出、出、進、進、出、進、出、出”。那么，在 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．設 A=B=True，C=D=False，一下邏輯運算表達式值為假的有（ ）。

　A．(「A∧B)∨(C∧D∨A) B．「(((A∧B)∨C)∧D) C．A∧(B∨C∨D)∨D D．(A∧(D∨C))∧B 48．微型計算機中，控制器的基本功能是（

　 ）。

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

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

　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．在下列關于圖靈獎的說法中，不正確的是（

�。�。

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

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

　A．Solaris

　 B．Linux

　C．Windows Vista

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

　 ）。

　A．6

　B．5

　C．4

　D．3 53．與十進制數(shù) 28.5625 相等的四進制數(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 應用。

　A．Sina

　B．Flicker

　C．Yahoo

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

�。┑臄�(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．（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}進行二分查找，成功查找元素 19 的查找長度（比較次數(shù)）是（

　 ）。

　A．1

　 B．2

　C．3

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

　) A．面向?qū)ο蟪绦蛟O計通常采用自頂向下設計方法進行設計。

　B．面向?qū)ο蟪绦蛟O計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態(tài)性 (polymorphism）等幾大特點。

　C．支持面向?qū)ο筇匦缘恼Z言稱為面向?qū)ο蟮木幊陶Z言，目前較為流行的有 C++，JAVA，C# 等。

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

　 ）。

　A．512

　B．256

　 C．384

　 D．128

相關熱詞搜索：信息 選擇題 奧賽