2020年信息學(xué)奧賽集訓(xùn)試題

2020年信息學(xué)奧賽集訓(xùn)試題

1.(2013.01)一個(gè)32位整型變量占用()個(gè)字節(jié)。

［單選題］

4(正確答案)

8

32

128

2.(2013.02)二進(jìn)制數(shù)11.01在十進(jìn)制下是()

3.25(正確答案)

4.125

6.25

11.125

3.(2013.03)下面的故事與。算法有著異曲同工之妙。

從前有座山，山里有座廟，廟里有個(gè)老和尚在給小和尚講故事：”從前有座山，山

里有座廟，廟里有個(gè)老和尚在給小和尚講故事：’從前有座山，山里有座廟，廟里

有個(gè)老和尚給小和尚將故事.............

［單選題］

枚舉

遞歸(正確答案)

貪心

分治

4.(2013.04)邏輯表達(dá)式()的值與變量的真假無關(guān)。

A、(AVB)|AnA

B、(AVB)AnB

C、(AAB)V(-1AAB)

D、(AVB)A-iAAB

A

B

C(正確答案)

D

5.(2013.05)將(2,6,10,17)分別存儲到某個(gè)地址區(qū)間為0?10的哈希表

中，如果哈希函數(shù)h(x)=(),將不會產(chǎn)生沖突，其中amodb表示a除以b

的余數(shù)。

①、xaod113

②、x:Bod11^

③、2xBod113

Bod11,具卬［石示石向下取整.?

k［單選題］

①

②

③

④(正確答案)

6.(2013.06)在十六進(jìn)制表示法中，字母A相當(dāng)于十進(jìn)制中的。

9

10(正確答案)

15

16

7.(2013.07)下圖中所使用的數(shù)據(jù)結(jié)構(gòu)是

哈希表

棧(正確答案)

隊(duì)列

二叉樹

8.（2013.08）在Windows資源管理器中，用鼠標(biāo)右鍵單擊一個(gè)文件時(shí)，會出

現(xiàn)一個(gè)名為"復(fù)制”的操作選項(xiàng)，它的意思是0

用剪切板中的文件替換該文件

在該文件所在文件夾中，將該文件克隆一份

將該文件復(fù)制到剪切板，并保留原文件（正確答案）

將該文件復(fù)制到剪切板，并刪除原文件

9.（2013.09）已知一棵二叉樹有10個(gè)節(jié)點(diǎn)，則其中至多有（）個(gè)節(jié)點(diǎn)有2

個(gè)子節(jié)點(diǎn)。

［單選題］

4（正確答案）

5

6

7

10.（2013.10）在一個(gè)無向圖中，如果任意兩點(diǎn)之間都存在路徑相連，則稱其

為連通圖。下圖是一個(gè)有4個(gè)頂點(diǎn)、6條邊的連通圖。若要使它不再是連通圖，至

少要?jiǎng)h去其中的（）條邊。

1

2

3（正確答案）

4

11.（2013.11）二叉樹的（）第一個(gè)訪問的節(jié)點(diǎn)是根節(jié)點(diǎn)。

［單選題］

先序遍歷（正確答案）

中序遍歷

后序遍歷

以上都是

12.(2013.12)以A0作為起點(diǎn)，對下面的無向圖進(jìn)行深度優(yōu)先遍歷時(shí)，遍歷

順序不可能的是。

44

AoA)AJAJ*

AOAJAJAJ*

A?AiA)

［單選題］

①(正確答案)

②

③

④

13.(2013.13)IPv4協(xié)議使用32位地址，隨著其不斷被分配，地址資源日趨

枯竭。因此，它正逐漸被使用0位地址的IPv6協(xié)議所取代。

40(正確答案)

48

64

128

14.(2013.14)()的平均時(shí)間復(fù)雜度為0(nlogn),其中n是待排序的元

素個(gè)數(shù)。

快速排序(正確答案)

插入排序

冒泡排序

基數(shù)排序

15.(2013.15)下面是根據(jù)歐幾里得算法編寫的函數(shù)，它所計(jì)算的是a和b的

functioneuclld(*,b:longlnt)：longlnt;

begin

ifb>0then

euclld：-a

else

euclldeuclld(b,aaodb);

()one；

［單選題］

最大公共質(zhì)因子

最小公共質(zhì)因子

最大公約數(shù)(正確答案)

最小公倍數(shù)

16.(2013.16)通常在搜索引擎中，對某個(gè)關(guān)鍵詞加雙引號表示()

排除關(guān)鍵詞、不顯示任何包含該關(guān)鍵詞的結(jié)果

將關(guān)鍵詞分解，在搜索結(jié)果中必須包含其中的一部分

精確搜索，只顯示包含整個(gè)關(guān)鍵詞的結(jié)果(正確答案)

站內(nèi)搜索，只顯示關(guān)鍵詞所指向網(wǎng)站的內(nèi)容

17.(2013.17)中國的國家頂級域名是0

［單選題］

cn(正確答案)

.ch

.chn

.china

18.(2013.18)把64位非零浮點(diǎn)數(shù)強(qiáng)制轉(zhuǎn)換成32位浮點(diǎn)數(shù)后，不可能()

大于原數(shù)

小于原數(shù)

等于原數(shù)

與原數(shù)符號相反（正確答案）

19.（2013.19）下列程序中，正確計(jì)算1,2,100這100個(gè)自然數(shù)之和

sum（初始值為0）的是

①iJU②i1;

repeatrepeat

sumsum+i;sum:■sum+i;

inc(i);

uiiiili>100;untili<?100；

③i:?1;④i:?1;

wiiilei<100dowluleix100clo

beguibegin

sumsum+i;sumsum?i;

iiK(i);

end;end:

0

①（正確答案）

②

③

20.（2013.20）CCFNOIP復(fù)賽全國統(tǒng)一評測時(shí)使用的系統(tǒng)軟件是（）

［單選題］

NOIWindows

NOILinux（正確答案）

NOIMacOS

NOIDOS

21.（2012.01）計(jì)算機(jī)如果缺少（），將無法正常啟動。

［單選題］

內(nèi)存（正確答案）

鼠標(biāo)

U盤

攝像頭

22.（2012.02）（）是一種先進(jìn)先出的線性表。

［單選題］

棧

隊(duì)列（正確答案）

哈希表（散列表）

二叉樹

23.（2012.03）目前計(jì)算機(jī)芯片（集成電路）制造的主要原料是（），它是

一種可以在沙子中提煉出的物質(zhì)。

［單選題］

硅（正確答案）

銅

錯(cuò)

鋁

24.（2012.04）十六進(jìn)制數(shù)9A在（）進(jìn)制下是232.

［單選題］

四

八（正確答案）

十

十二

25.（2012.05）（）不屬于操作系統(tǒng)。

［單選題］

Windows

DOS

Photoshop（正確答案）

NOILinux

26.（2012.06）如果一棵二叉樹的中序遍歷是BAC,那么它的先序遍歷不可能

是（）。

［單選題］

ABC

CBA

ACB（正確答案）

BAC

27.（2012.07）目前個(gè)人電腦的（）市場占有率最靠前的廠商包括Intel、

AMD等公司o

［單選題］

顯示器

CPU（正確答案）

內(nèi)存

鼠標(biāo)

28.（2012.08）使用冒泡排序?qū)π蛄羞M(jìn)行升序排列，每執(zhí)行一次交換操作系統(tǒng)

將會減少1個(gè)逆序?qū)?，因此序?/p>

5,4,3,2,1需要執(zhí)行（）次操作，才能完成冒泡排序。

［單選題］

0

5

10（正確答案）

15

29.（2012.09）1946年誕生于美國賓夕法尼亞大學(xué)的ENIAC屬于（）計(jì)算

機(jī)O

［單選題］

電子管（正確答案）

晶體管

集成電路

超大規(guī)模集成電路

30.（2012.10）無論是TCP/IP模型還是0SI模型，都可以視為網(wǎng)絡(luò)的分層模

型，每個(gè)網(wǎng)絡(luò)協(xié)議都會被歸入某一層中。如果用現(xiàn)實(shí)生活中的例子來比喻這些"層

",以下最恰當(dāng)?shù)氖牵ǎ?/p>

CD

A、中國公司的經(jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件

B、軍隊(duì)發(fā)布命令（正確答案）

C、國際會議中，每個(gè)人都與他國地位對等的人直接進(jìn)行會談

D、體育比賽中，每一級比賽的優(yōu)勝者晉級上一級比賽

31.(2012.11)矢量圖(VectorImage)圖形文件所占的貯存空間比較小，

并且無論如何放大、縮小或旋轉(zhuǎn)等都不會失真，是因?yàn)樗?)。

［單選題］

A、記錄了大量像素塊的色彩值來表示圖像

B、用點(diǎn)、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像(正確答案)

C、每個(gè)像素點(diǎn)的顏色信息均用矢量表示

D、把文件保存在互聯(lián)網(wǎng)，采用在線瀏覽的方式查看圖像

32.(2012.12)如果一個(gè)棧初始時(shí)為空，且當(dāng)前棧中的元素從棧頂?shù)綏５滓?/p>

次為a,b,c,另有元素d已經(jīng)出棧，則可能的入棧順序是()。

［單選題］

a,d,c,b

b,a,c,d

a,c,b,d

d,a,b,c(正確答案)

33.(2012.13)()是主要用于顯示網(wǎng)頁服務(wù)器或者文件系統(tǒng)的HTML文件

的內(nèi)容，并讓用戶與這些文件交互的一種軟件。

［單選題］

資源管理器

瀏覽器(正確答案)

電子郵件

編譯器

34.(2012.14)()是目前互聯(lián)網(wǎng)上常用的E-maiI服務(wù)協(xié)議。

［單選題］

HTTP

FTP

POP3（正確答案）

TeInet

35.（2012.15）（）就是把一個(gè)復(fù)雜的問題分成兩個(gè)或更多的相同類似的子

問題，再把子問題分解成更小的子問題一直到最后的子問題可以簡單地直接求解。

而原問題的解就是子問題解的并集。

［單選題］

動態(tài)規(guī)劃

貪心

分治（正確答案）

搜索

36.（2012.16）地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，例

如地址總線為16位，其最大的可尋址空間為64KB。如果地址總線是32位，則理

論上最大可尋址的內(nèi)存空間為（）。

［單選題］

128KB

1MB

1GB

4GB（正確答案）

37.（2012.17）藍(lán)牙和Wi-Fi都是（）設(shè)備。

［單選題］

A、無線廣域網(wǎng)

B、無線城域網(wǎng)

C、無線局域網(wǎng)（正確答案）

D、無線路由器

38.（2012.18）在程序運(yùn)行過程中，如果遞歸調(diào)用的層數(shù)過多，會因?yàn)椋ǎ?/p>

引發(fā)錯(cuò)誤。

［單選題］

系統(tǒng)分配的?？臻g溢出（正確答案）

系統(tǒng)分配的堆空間溢出

系統(tǒng)分配的隊(duì)列空間溢出

系統(tǒng)分配的鏈表空間溢出

39.（2012.19）原字符串中任意一段連續(xù)的字符所組成的新字符串稱為子

串。則字符"AAABBBCCC"共有（）個(gè)不同的非空子串。

［單選題］

3

12

36（正確答案）

45

40.（2012.20）仿生學(xué)的問世開辟了獨(dú)特的科學(xué)技術(shù)發(fā)展道路。人們研究生

物體的結(jié)構(gòu)、功能和工作原理，并將這些原理移植于新興的工程技術(shù)中。以下關(guān)于

仿生學(xué)的敘述，錯(cuò)誤的是0

［單選題］

由研究蝙蝠，發(fā)明雷達(dá)

由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)（正確答案）

由研究海豚，發(fā)明聲納

由研究電魚，發(fā)明伏特電池

41.(2011.01)在二進(jìn)制下，1100011+()=1110000o

［單選題］

1011

1101(正確答案)

1010

1111

42.(2011.02)字符"0"的ASCII碼為48,則字符"9"的ASCII碼為()。

［單選題］

39

57(正確答案)

120

視具體的計(jì)算機(jī)而定

43.(2011.03)一片容量為8GB的SD卡能存儲大約()張大小為2MB的數(shù)碼

照片。

［單選題］

1600

2000

4000(正確答案)

16000

44.(2011.04)摩爾定律(Moore'slaw)是由英特爾創(chuàng)始入之一戈登?摩爾

(GordonMoore)提出來的。根據(jù)摩爾定律，在過去幾十年以及在可預(yù)測的未來幾

年，單塊集成電路的集成度大約每()個(gè)月翻一番。

［單選題］

1

6

18（正確答案）

36

45.（2011.05）無向完全圖是圖中每對頂點(diǎn)之間都恰有一條邊的簡單圖。己

知無向完全圖G有7個(gè)頂點(diǎn)，則它共有（）條邊。

［單選題］

7

21（正確答案）

42

49

46.（2011.06）寄存器是（）的重要組成部分。

［單選題］

硬盤

高速緩存

內(nèi)存

中央處理器（CPU）（正確答案）

47.（2011.07）如果根結(jié)點(diǎn)的深度記為1,則一棵恰有2011個(gè)葉結(jié)點(diǎn)的二叉

樹的深度最少是（）。

［單選題］

10

11（正確答案）

12

13

48.（2011.08）體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按老師的要

求從高到矮站成一排。每個(gè)同學(xué)按順序來到操場時(shí)，都從排尾走向排頭，找到第一

個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類似于（）算法。

［單選題］

快速排序

插入排序（正確答案）

冒泡排序

歸并排序

49.（2011.09）一個(gè)正整數(shù)在二進(jìn)制下有100位，則它在十六進(jìn)制下有（）

位。

［單選題］

7

13

25（正確答案）

不能確定

50.（2011.10）有人認(rèn)為，在個(gè)人電腦送修前，將文件放入回收站中就是已

經(jīng)將其刪除了。這種想法是（）。

［單選題］

A、正確的，將文件放入回收站意味著徹底刪除、無法恢復(fù)

B、不正確的，只有將回收站清空后，才意味著徹底刪除、無法恢復(fù)

C、不正確的，即使將回收站清空，文件只是被標(biāo)記為刪除，仍可能通過恢復(fù)

軟件找回（正確答案）

D、不正確的，只要在硬盤上出現(xiàn)過的文件，永遠(yuǎn)不可能被徹底刪除

51.(2011.11)廣度優(yōu)先搜索時(shí)，需要用到的數(shù)據(jù)結(jié)構(gòu)是()。

［單選題］

鏈表

隊(duì)列(正確答案)

棧

散列表

52.(2011.12)在使用高級語言編寫程序時(shí)，一般提到的"空間復(fù)雜度"中的"

空間”是指()o

［單選題］

程序運(yùn)行時(shí)理論上所占的內(nèi)存空間(正確答案)

程序運(yùn)行時(shí)理論上所占的數(shù)組空間

程序運(yùn)行時(shí)理論上所占的硬盤空間

程序源文件理論上所占的硬盤空間

53.(2011.13)在含有n個(gè)元素的雙向鏈表中查詢是否存在關(guān)鍵字為k的元

素，最壞情況下運(yùn)行的時(shí)間復(fù)雜度是()。

［單選題］

0(1)

0(logn)

0(n)(正確答案)

0(nIogn)

54.(2011.14)生物特征識別，是利用人體本身的生物特征進(jìn)行身份認(rèn)證的

一種技術(shù)。目前，指紋識別、虹膜識別、人臉識別等技術(shù)己廣泛應(yīng)用于政府、銀

行、安全防衛(wèi)等領(lǐng)域。以下不屬于生物特征識別技術(shù)及其應(yīng)用的是（）。

①.指靜脈險(xiǎn)證

［單選題］

①（正確答案）

②

③

④

55.(2011.15)現(xiàn)有一段文言文,要通過二進(jìn)制哈夫曼編碼進(jìn)行壓縮。簡單

起見，假設(shè)這段文言文只由4個(gè)漢字"之"、"乎者"、"也"組成，它們出現(xiàn)的次

數(shù)分別為700、600、300、200o那么，"也"字的編碼長度是（）。

1

2

3（正確答案）

4

56.（2011.16）關(guān)于匯編語言，下列說法錯(cuò)誤的是O

A、是一種與具體硬件相關(guān)的程序設(shè)計(jì)語言

B、在編寫復(fù)雜程序時(shí)，相對于高級語言而言代碼量較大，且不易調(diào)試

C、可以直接訪問寄存器、內(nèi)存單元、以及I/O端口

D、隨著高級語言的誕生，如今己完全被淘汰，不再使用（正確答案）

57.（2011.17）（）是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。當(dāng)

探索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇。答案

A、回溯法（正確答案）

B、枚舉法

C、動態(tài)規(guī)劃

D、貪心法

58.(2011.18)1956年()授予肖克利(WiIIiamShockley)>巴丁(John

Bardeen)和布拉頓(WaIterBrattain),以表彰他們對半導(dǎo)體的研究和晶體管效應(yīng)

的發(fā)現(xiàn)。答案。

A、諾貝爾物理學(xué)獎(jiǎng)(正確答案)

B、約翰?馮?諾依曼獎(jiǎng)

C、圖靈獎(jiǎng)

D、高德納獎(jiǎng)(DonaldE.KnuthPrize)

59.(2011.19)對一個(gè)有向圖而言，如果每個(gè)節(jié)點(diǎn)都存在到達(dá)其他任何節(jié)點(diǎn)

的路徑，那么就稱它是強(qiáng)連通的。例如，右圖就是一個(gè)強(qiáng)連通圖。事實(shí)上，在刪掉

邊()后，它依然是強(qiáng)連通的。

a(正確答案)

b

c

d

60.(2011.20)從ENIAC到當(dāng)前最先進(jìn)的計(jì)算機(jī)，馮?諾依曼體系結(jié)構(gòu)始終占有

重要的地位。馮?諾依曼體系結(jié)構(gòu)的核心內(nèi)容是。。

A、采用開關(guān)電路

B、采用半導(dǎo)體器件

C、采用存儲程序和程序控制原理(正確答案)

D、采用鍵盤輸入

61.(2010.0D2E+03表示()?

A、2.03

B、5

C、8

D、2000(正確答案)

62.（2010.02）一個(gè)字節(jié)（byte）由（）個(gè)二進(jìn)制位組成。答案（）

A、8(正確答案)

B、16

C、32

D、以上都有可能

63.(2010.03)以下邏輯表達(dá)式的值恒為真的是。

①.PV5PAQ)V(-1PAnQ)②.QV5PAQ)V(PAnQ)

③.PVQV(PAnQ)V(iPAQ)?.PVnQV(PAnQ)V(nPAnQ)

①（正確答案）

②

③

④

64.（2010.04）Linux下可執(zhí)行文件的默認(rèn)擴(kuò)展名為（）

A、exe

B、com

C、dlI

D、以上都不是（正確答案）

65.（2010.05）如果樹根算第1層，那么一棵n層的二叉樹最多有0個(gè)結(jié)點(diǎn),

答案（）

A、2，-1（正確答案）

B、27

C、2%+1

D、2^（n+1）

66.（2010.06）提出“存儲程序"的計(jì)算機(jī)工作原理的是O.

A、克勞德?香農(nóng)

B、戈登?摩爾

C、查爾斯?巴比奇

D、馮?諾依曼（正確答案）

67.（2010.07）設(shè)X、Y、Z分別代表三進(jìn)制下的一位數(shù)字，若等式XY+ZX=XYX

在三進(jìn)制下成立，那么同樣在三進(jìn)制下，等式XYZX=（）也成立。答案。

A、YXZ

B、ZXY（正確答案）

C、XYZ

D、XZY

68.（2010.08）PascaI語言、C語言和C++語言都屬于（）

A、面向?qū)ο笳Z言

B、腳本語言

C、解釋性語言

D、編譯語言（正確答案）

69.（2010.09）前綴表達(dá)式"+32+512"的值是（）

A、23

B、25

C、37（正確答案）

D、65

70.（2010.10）主存儲器的存取速度比中央處理器（CPU）的工作速度慢得多，從

而使得后者的效率受到影響。而根據(jù)局部性原理，CPU所訪問的存儲單元通常都趨

于聚集在一個(gè)較小的連續(xù)區(qū)域中。于是，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中

引入了O。

A、寄存器

B、高速緩存（正確答案）

C、閃存

D、外存

71.(2010.11)一個(gè)字長為8位的整數(shù)的補(bǔ)碼是11111001,則它的原碼是()

A、00000111

B、01111001

C、11111001

D、10000111(正確答案)

72.基于比較的排序時(shí)間復(fù)雜度的下限是()，其中n表示待排序的元素個(gè)

數(shù)。答案是()

A、0(n)

B、0(nlogn)(正確答案)

C、0(logn)

D、0(rT2)

73.(2010.13)一個(gè)自然數(shù)在十進(jìn)制下有N位，則它在二進(jìn)制下的位數(shù)與

()最接近。答案為(B)

①.5N②.H*log：10③.10*log：N④.10W*log：N

［單選題］

①

②(正確答案)

③

④

74.(2010.14)在下列HTML語句中，可以正確產(chǎn)生一個(gè)指向N0I官方網(wǎng)站的超

鏈接的是。

A、＜aurl="http://www.noi.cn”＞歡迎訪問N0I網(wǎng)站＜/a＞

B、＜a＞歡迎訪問NOI網(wǎng)站＜/a＞(正確答案)

C、＜a＞＜/a＞

D、＜aname="http:〃www.noi.crT＞歡迎訪問NOI網(wǎng)站＜/a＞

75.(2010.15)元素R1、R2、R3、R4、R5入棧順序?yàn)镽1、R2、R3、R4、R5。

如果第1個(gè)出棧的是R3,那么第5個(gè)出棧的不可能是。

A、R1

B、R2(正確答案)

C、R4

D、R5

76.(2010.16)雙向鏈表中有兩個(gè)指針域IIink和rlink,分別指向該結(jié)點(diǎn)的

前驅(qū)及后繼。設(shè)P指向鏈表中的一個(gè)結(jié)點(diǎn)，它的左右結(jié)點(diǎn)均非空?，F(xiàn)要求刪除結(jié)點(diǎn)

P,則下面語句序列中錯(cuò)誤的是。

A、p".rIink".IIink=p".rIink;p".IIink".rIink=

p".IIink;dispose(p);(正確答案)

B、p".Ilink".rIink=p".rIinkjp''.rIink".IIink=p".IIink;dispose(p);

C、p".rIink".IIink=p".IIinkjp''.rIink".IIink".rIink=

p".rIink;dispose(p);

D、p\Ilink",rlink=p^.rIink；p^.IIink^.rlink".IIink=

p".IIink;dispose(p);

77.(2010.17)一棵二叉樹的前序遍歷序列是ABCDEFG,后序遍歷序列是

CBFEGDA,則根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)個(gè)數(shù)可能是()

A、2(正確答案)

B、3

C、4

D、5

78.(2010.18)關(guān)于拓?fù)渑判?，下面說法正確的是。

A、所有連通的有向圖都可以實(shí)現(xiàn)拓?fù)渑判颉?/p>

B、對同一個(gè)圖而言，拓?fù)渑判虻慕Y(jié)果是唯一的。

C、拓?fù)渑判蛑腥攵葹?的結(jié)點(diǎn)總會排在入度大于0的結(jié)點(diǎn)的前面。

D、拓?fù)渑判蚪Y(jié)果序列中的第一個(gè)結(jié)點(diǎn)一定是入度為0的點(diǎn)。(正確答案)

79.(2010.19)完全二叉樹的順序存儲方案，是指將完全二叉樹的結(jié)點(diǎn)從上至

下、從左至右依次存放到一個(gè)順序結(jié)構(gòu)的數(shù)組中，假定根結(jié)點(diǎn)存放在數(shù)組的1號位

置，則第k號結(jié)點(diǎn)的父結(jié)點(diǎn)如果存在的話，應(yīng)當(dāng)存放在數(shù)組的0號位置。答案為

（）

A、2k

B、2k+1

C、k/2下取整（正確答案）

D、（k+1）/2下取整

80.（2010.20）全國青少年信息學(xué)奧林匹克系列活動的主辦單位是（）

A、教育部

B、科技部

C、共青團(tuán)中央

D、中國計(jì)算機(jī)學(xué)會（正確答案）

81.（2009.01）關(guān)于圖靈機(jī)下面的說法哪個(gè)是正確的：（）

A、圖靈機(jī)是世界上最早的電子計(jì)算機(jī)。

B、由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。

C、圖靈機(jī)是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作

用。

D、圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。（正確答案）

82.（2009.02）關(guān)于計(jì)算機(jī)內(nèi)存下面的說法哪個(gè)是正確的：（）

A、隨機(jī)存儲器（RAM）的意思是當(dāng)程序運(yùn)行時(shí)，每次具體分配給程序的內(nèi)存位置

是隨機(jī)而不確定的。

B、1MB內(nèi)存通常是指10241024字節(jié)大小的內(nèi)存。（正確答案）

C、計(jì)算機(jī)內(nèi)存嚴(yán)格說來包括主存（memory）、高速緩存（cache）和寄存器

（register）三個(gè)部分。

D、一般內(nèi)存中的數(shù)據(jù)即使在斷電的情況下也能保留2個(gè)小時(shí)以上。

83.（2009.03）關(guān)于BIOS下面說法哪個(gè)是正確的：（）

A、BIOS是計(jì)算機(jī)基本輸入輸出系統(tǒng)軟件的簡稱。（正確答案）

B、BIOS里包含了鍵盤、鼠標(biāo)、聲卡、顯卡、打印機(jī)等常用輸入輸出設(shè)備的驅(qū)

動程序。

C、BIOS一般由操作系統(tǒng)廠商來開發(fā)完成。

D、BIOS能供提各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。

84.(2009.04)關(guān)于CPU下面哪個(gè)說法是正確的：O

A、CPU全稱為中央處理器(或中央處理單元)。(正確答案)

B、CPU可以直接運(yùn)行匯編語言。

C、同樣主頻下，32位的CPU比16位的CPU運(yùn)行速度快一倍。

D、CPU最早是由Intel公司發(fā)明的。

85.(2009.05)關(guān)于ASCII,下面哪個(gè)說法是正確的：()

A、ASCII碼就是鍵盤上所有鍵的唯一編碼。

B、一個(gè)ASCII碼使用一個(gè)字節(jié)的內(nèi)存空間就能夠存放。(正確答案)

C、最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。

D、ASCII碼是英國人主持制定并推廣使用的。

86.(2009.06)下列軟件中不是計(jì)算機(jī)操作系統(tǒng)的是：。

A、Windows

B、Linux

C、OS/2

D、WPS(正確答案)

87.(2009.07)關(guān)于互聯(lián)網(wǎng)，下面的說法哪一個(gè)是正確的：。

A、新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv5標(biāo)準(zhǔn)的升級與補(bǔ)充。

B、互聯(lián)網(wǎng)的入網(wǎng)主機(jī)如果有了域名就不再需要IP地址。

C、互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議為TCP/IP協(xié)議。(正確答案)

D、互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費(fèi)使用的。

88.(2009.08)關(guān)于HTML下面哪種說法是正確的：()

A、HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。

B、HTML全稱為超文本標(biāo)記語言。(正確答案)

C、網(wǎng)上廣泛使用的Flash動畫都是由HTML編寫的。

D、HTML也是一種高級程序設(shè)計(jì)語言。

89.(2009.09)關(guān)于程序設(shè)計(jì)語言，下面哪個(gè)說法是正確的：O

A、加了注釋的程序一般會比同樣的沒有加注釋的程序運(yùn)行速度慢。

B、高級語言開發(fā)的程序不能使用在低層次的硬件系統(tǒng)(如：自控機(jī)床)或低端

手機(jī)上。

C、高級語言相對于低級語言更容易實(shí)現(xiàn)跨平臺的移植。(正確答案)

D、以上說法都不對。

90.(2009.10)已知大寫字母A的ASCII編碼為65(十進(jìn)制)，則大寫字母J的

十進(jìn)制ASCII編碼為：。

A、71

B、72

C、73

D、以上都不是(正確答案)

91.(2009.11)十進(jìn)制小數(shù)125.125對應(yīng)的八進(jìn)制數(shù)是()

A、100.1

B、175.175

C、175.1(正確答案)

D、100.175

92.(2009.12)有六個(gè)元素FEDCBA從左至右依次順序進(jìn)棧，在進(jìn)棧過程中會

有元素被彈出棧。問下列哪一個(gè)不可能是合法的出棧序列？。

A、EDCFAB

B、DECABF

C、CDFEBA(正確答案)

D、BCDAEF

93.(2009.13)表達(dá)式a(b+c)-d的后綴表達(dá)式是：()

A、abcd+-

B、abc+d-(正確答案)

C、abc+d-

D、-+abcd

94.（2009.14）一個(gè)包含n個(gè)分支結(jié)點(diǎn)（非葉結(jié)點(diǎn)）的非空二叉樹，它的葉結(jié)點(diǎn)

數(shù)目最多為：（）

A、2n+1

B、2n-1

C、n-1

D、n+1（正確答案）

95.（2009.15）快速排序最壞情況下的算法復(fù)雜度為：。

A、0（Iog2n）

B、0（n）

C、0（nlog2n）

D、0（rT2）（正確答案）

96.（2009.16）有一個(gè)由4000個(gè)整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按升

序排列，采用二分查找定位一個(gè)元素。則最多需要幾次比較就能確定是否存在所查

我的元素：（）

A、11次

B、12次（正確答案）

C、13次

D、14次

97.（2009.17）排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置

不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的：（）

A、冒泡排序

B、插入排序

C、歸并排序

D、快速排序（正確答案）

98.（2009.18）已知n個(gè)頂點(diǎn)的有向圖，若該圖是強(qiáng)連通的（從所有頂點(diǎn)都存在

路徑到達(dá)其他頂點(diǎn)），則該圖中最少有多少條有向邊？。

A、n（正確答案）

B、n+1

C、n-1

D、n(n-1)

99.(2009.19)全國信息學(xué)奧林匹克的官方網(wǎng)站為參與信息學(xué)競賽的老師同學(xué)

們提供相關(guān)的信息和資源，請問全國信息學(xué)奧林匹克官方網(wǎng)站的網(wǎng)址是：()

A、/

B、http://www.noi.org/

C、http:〃www.noi.cn/(正確答案)

D、http://www.xinxixue.com/

100.(2009.20)在參加NOI系列競賽過程中，下面哪一種行為是不被嚴(yán)格禁

止的：0

A、攜帶書寫工具，手表和不具有通訊功能的電子詞典進(jìn)入賽場。

B、在聯(lián)機(jī)測試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來獲取

分?jǐn)?shù)。(正確答案)

C、通過互聯(lián)網(wǎng)搜索取得解題思路。

D、在提交的程序中啟動多個(gè)進(jìn)程以提高程序的執(zhí)行效率。

101.(2013_二_01)7個(gè)同學(xué)圍坐一圈，要選2個(gè)不相鄰的作為代表，有()種不

同的選法。答案。

A、14(正確答案)

B、7

C、21

D、42

102.

某系統(tǒng)日稱使用了一種防窗期的方式聆證用戶定碼.密碼是〃個(gè)數(shù)力,、2，….岫，均為0

或I?該系統(tǒng)每次陵機(jī)生成n個(gè)數(shù)的,外…,4，均為?；?,請用戶回答+”金+...

+sqj除以2的余數(shù).如果多次的何答總是正確，即認(rèn)為掌握密刊.該系統(tǒng)認(rèn)為，即使

何答的過程被泄露，也無助于破解密碼一因?yàn)橛脩舨]有直接發(fā)送密碼.

然而，事與愿違.例如，當(dāng)〃=4時(shí)，行人竊聽了以下5次問答:

■

系統(tǒng)生成的n個(gè)數(shù)

司冬編號掌握密碼的用戶的回答

O\02%a

111e01

900i1&

301ie0

411i00

510e0___________0_________

就破解出了制碼

答案為0

A、0,1,1,1（正確答案）

B、1,0,1,1

C、1,1,0,1

D、1,1,1,0

103.（2012_二_01）如果平面上任取n個(gè)整點(diǎn)（橫縱坐標(biāo)都是整數(shù)），其中一定

存在兩個(gè)點(diǎn)，它們連線的中點(diǎn)也是整點(diǎn)，那么n至少是（）。

A、5（正確答案）

B、4

C、3

D、2

104.(2012_二_02)在N0I期間，主辦單位為了歡迎來自各國的選手，舉行了

盛大的晚宴。在第十八桌，有5名大陸選手和5名港澳選手共同進(jìn)膳。為了增進(jìn)交

流，他們決定相隔就坐，即每個(gè)大陸選手左右旁都是港澳選手，每個(gè)港澳選手左右

旁都是大陸選手。那么，這一桌一共有()種不同的就坐方案。注：如果在兩個(gè)方

案中，每個(gè)選手左右相鄰的選手相同，則視為同一種方案。答案為。

A、2880(正確答案)

B、1440

C、720

D、5760

105.(2011_二_01)每份考卷都有一個(gè)8位二進(jìn)制序列號。當(dāng)且僅當(dāng)一個(gè)序列

號含有偶數(shù)個(gè)1時(shí)，它才是有效的。例如，00000000.01010011都是有效的序列

號，而11111110不是。那么，有效的序列號共有。。

A、128個(gè)(正確答案)

B、64個(gè)

C、160個(gè)

D、256個(gè)

106.(2011_二_02)定義字符串的基本操作為：刪除一個(gè)字符、插入一個(gè)字符

和將一個(gè)字符修改成另一個(gè)字符這三種操作。將字符串A變成字符串B的最少操作

步數(shù)，稱為字符串A到字符串B的編輯距離。字符串"ABCDEFG"到字符串"B