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

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

　題號(hào) 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 題號(hào) 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 題號(hào) 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 題號(hào) 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 題號(hào) 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 題號(hào) 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

　 一．選擇一個(gè)正確答案代碼(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．下列說(shuō)法中，正確的是( )。

　 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í)行的每條指令的長(zhǎng)度都不同。

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

　 4．下列說(shuō)法中，錯(cuò)誤的是( )。

　 A)程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。

　 B)地址總線決定了中央處理器 CPU 所能訪問的最大內(nèi)存空間的大小。

　 C)中央處理器 CPU 內(nèi)部有寄存器組，用來(lái)存儲(chǔ)數(shù)據(jù)。

　 D)不同廠家生產(chǎn)的 CPU 所能處理的指令集不一定相同。

　 E)數(shù)據(jù)傳輸過程中不可能會(huì)出錯(cuò)。

　5．CPU 訪問內(nèi)存的速度比訪問下列哪個(gè)存儲(chǔ)設(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．下列哪個(gè)不是個(gè)人計(jì)算機(jī)的硬件組成部分( )。

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

　 8．第一個(gè)給計(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)于程序語(yǔ)言的敘述，不正確的是( )。

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

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

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

　 D)匯編代碼可被 CPU 直接運(yùn)行。E)不同的高級(jí)語(yǔ)言語(yǔ)法略有不同。

　 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)一個(gè)可執(zhí)行程序其實(shí)也是一個(gè)文件。

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

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

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

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

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

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

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

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

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

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

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

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

　A、WWW(World Wide Web)：萬(wàn)維網(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、下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（ ）

　A、cpu

　 B、顯卡（圖形卡）

　 C、光驅(qū)

　 D、主板

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

　A、Microsoft Word

　B、金山詞霸

　C、Foxmail

　 D、WinRAR

　 E、Red Hat Linux 18、下列哪個(gè)不是計(jì)算機(jī)存儲(chǔ)設(shè)備（ ）、

　A、文件管理器

　B、內(nèi)存

　 C、高速緩存

　D、硬盤

　E、U 盤 19、下列說(shuō)法中錯(cuò)誤的是（ ）

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

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

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

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

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

　A、針式打印機(jī)

　B、噴墨打印機(jī)

　C、激光打印機(jī)

　D、筆式繪圖儀

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

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

　B、路由器

　C、網(wǎng)卡

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

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

　 A、MYSQL

　 B、SQL Sever

　C、Oracle

　 D、金山影霸

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

　A、20

　 B、8

　 C、16

　 D、12

　 E、25 24、某車站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。已知某時(shí)該車站站臺(tái)為空，從這一時(shí)刻開始出入記錄為：“進(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è)的必修課及期先修課程如下表所示：

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

　 C0,C1 C1,C2 C3 C3,C7 C0 C6 請(qǐng)判斷下列課程安排哪個(gè)是不合理的（ ）

　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 個(gè)小時(shí)，那么在輸入相同的情況下，程序 P 在處理器 B 上執(zhí)行需要（ ）小時(shí)。

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

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

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

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

　33. 下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法錯(cuò)誤的是（ ）。

　A. Fortran 是歷史上的第一個(gè)面向科學(xué)計(jì)算的高級(jí)語(yǔ)言 B. Pascal 和 C 都是編譯執(zhí)行的高級(jí)語(yǔ)言 C. C++是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言 D. 編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼 E. 高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(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ù)庫(kù)中，存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（ ）為主。

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

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

　A．二→十進(jìn)制轉(zhuǎn)換碼 B．美國(guó)信息交換標(biāo)準(zhǔn)代碼 C．?dāng)?shù)字的二進(jìn)制編碼 D．計(jì)算機(jī)可處理字符的唯一編碼 42．冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫(kù)中已存放了學(xué)生的數(shù)學(xué)、語(yǔ)文和英語(yǔ)的三科成績(jī)，如果還存放三科成績(jī)的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會(huì)造成數(shù)據(jù)的不一致。例如，上面 5 個(gè)數(shù)據(jù)如果都是輸入的，由于操作錯(cuò)誤使總分不等于三科成績(jī)之和，就會(huì)產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說(shuō)法中，正確的是（

　 ）。

　A．應(yīng)該在數(shù)據(jù)庫(kù)中消除一切冗余數(shù)據(jù) B．用高級(jí)語(yǔ)言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫(kù)編寫的系統(tǒng)更容易消除冗余數(shù)據(jù) C．為了提高查詢效率，在數(shù)據(jù)庫(kù)中可以保留一些冗余數(shù)據(jù)，但更新時(shí)要做相容性檢驗(yàn) D．做相容性檢驗(yàn)會(huì)降低效率，可以不理睬數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù) 43．近 20 年來(lái)，許多計(jì)算機(jī)專家都大力推崇遞歸算法，認(rèn)為它是解決較復(fù)雜問題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說(shuō)法中，正確的是（ ）。

　A．在 1977 年前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級(jí)語(yǔ)言“FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會(huì)占用更多的內(nèi)存空間 B．和非遞歸算法相比，解決同一個(gè)問題，遞歸算法一般運(yùn)行得更快一些 C．對(duì)于較復(fù)雜的問題，用遞歸方式編程一般比非遞歸方式更難一些 D．對(duì)于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù) sin(x)，應(yīng)用程序中的語(yǔ)句“y=sin(sin(x));”就是一種遞歸調(diào)用 44．一個(gè)無(wú)法靠自身的控制終止的循環(huán)成為“死循環(huán)”，例如，在 C 語(yǔ)言程序中，語(yǔ)句

　“while(1) printf(“*”);”就是一個(gè)死循環(huán)，運(yùn)行時(shí)它將無(wú)休止地打印*號(hào)。下面關(guān)于死循環(huán)的說(shuō)法中，只有（ ）是正確的。

　A．不存在一種算法，對(duì)任何一個(gè)程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會(huì)出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查 B．有些編譯系統(tǒng)可以檢測(cè)出死循環(huán) C．死循環(huán)屬于語(yǔ)法錯(cuò)誤，既然編譯系統(tǒng)能檢查各種語(yǔ)法錯(cuò)誤，當(dāng)然也應(yīng)該能檢查出死循環(huán) D．死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測(cè)的，因而，死循環(huán)也可以檢測(cè)的 45．在 Pascal 語(yǔ)言中，表達(dá)式 （23 or 2 xor 5）的值是（ ）。

　A．18 B．1 C．23 D．32 46．地面上有標(biāo)號(hào)為 A、B、C 的三根柱，在 A 柱上放有 10 個(gè)直徑相同中間有孔的圓盤，從上到下依次編號(hào)為 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 柱上，從下到上的編號(hào)為（ ）。

　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ī)器各個(gè)部件協(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)于圖靈獎(jiǎng)的說(shuō)法中，不正確的是（

�。�。

　 A．圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于 1966 年設(shè)立的，專門獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人 B．圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱 C．迄今為止，還沒有華裔計(jì)算機(jī)科學(xué)家獲此殊榮 D．圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(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 是近年來(lái)互聯(lián)網(wǎng)的熱門概念之一，其核心思想是互動(dòng)與分享。下列網(wǎng)站中，（

�。┦堑湫偷� Web 2.0 應(yīng)用。

　A．Sina

　B．Flicker

　C．Yahoo

　 D．Google 55．遞歸過程或函數(shù)調(diào)用時(shí)，處理參數(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}中的元素按從小到大的順序排列，每次可以交換任意兩個(gè)元素，最少需要交換（

　）次。

　A．4

　B．5

　 C．6

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

　 ）。

　A．1

　 B．2

　C．3

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

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

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

　 ）。

　A．512

　B．256

　 C．384

　 D．128

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