2023學(xué)年完整公開課版初賽復(fù)習(xí)二

NOIP初賽復(fù)習(xí)二2012.6基礎(chǔ)知識(shí)在以下各項(xiàng)中。（

）不是CPU的組成部分。A.控制器

B.運(yùn)算器

C.寄存器

D.ALU

E.RAM答案:E,CPU包括運(yùn)算器(ALU)、控制器、寄存器和高速緩存(cache)。RAM是隨機(jī)存儲(chǔ)器（內(nèi)存)，可讀可寫，不屬于CPU，與RAM類似的有ROM(只讀存儲(chǔ)器)，只能讀不能寫?；A(chǔ)知識(shí)在下面各世界頂級(jí)的獎(jiǎng)項(xiàng)中，為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域作出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎(jiǎng)項(xiàng)是（

）。A.沃爾夫獎(jiǎng)

B.

諾貝爾獎(jiǎng)

C.菲爾茲獎(jiǎng)D.圖靈獎(jiǎng)

E.

南丁格爾獎(jiǎng)答案:D,沃爾夫獎(jiǎng)（人類科學(xué)和藝術(shù)文明）、諾貝爾獎(jiǎng)（生理醫(yī)學(xué)、文字、物理、化學(xué)、經(jīng)濟(jì)、和平）、菲爾茲獎(jiǎng)（數(shù)學(xué)）、圖靈獎(jiǎng)（計(jì)算機(jī)，2000年姚期智是目前獲得圖靈獎(jiǎng)的唯一華裔計(jì)算機(jī)科學(xué)家）、南丁格爾獎(jiǎng)（護(hù)理）。

基礎(chǔ)知識(shí)在下列各項(xiàng)中，只有（

）不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。A.

Byte

B.KB

C.MB

D.

UB

E.TB答案:D。1Byte=8bit（位）、1KB=1024B（Byte）、1MB=1024KB、1GB=1024MB、1TB=1024GB基礎(chǔ)知識(shí)在使用E-mail前，需要對(duì)Outlook進(jìn)行設(shè)置，其中ISP接收電子郵件的服務(wù)器稱為（）服務(wù)器。A）POP3B）SMTPC）DNSD）FTP【答案】A。POP3—收郵件協(xié)議；SMTP—發(fā)郵件協(xié)議；DNS—域名解析(將類似轉(zhuǎn)換為IP地址10)；FTP-文件傳輸協(xié)議；http--超文本傳輸協(xié)議（網(wǎng)頁）?；A(chǔ)知識(shí)IPv4地址是由（）位二進(jìn)制數(shù)碼表示的。A）16B）32C）24D）8【答案】B。IPv4-互聯(lián)網(wǎng)協(xié)議，如二中網(wǎng)站的IP地址：10，由4個(gè)不超過255的數(shù)組成，共4個(gè)字節(jié)，每個(gè)字節(jié)8位，即IPv4是32位；下一代是IPv6，由32位升級(jí)至128位，大大增加了地址空間。估計(jì)在地球表面每平米有4*10^18個(gè)IPv6地址，使IP地址在可預(yù)見的將來不會(huì)用完。進(jìn)制轉(zhuǎn)換與十進(jìn)制數(shù)1770.625對(duì)應(yīng)的八進(jìn)制數(shù)是（

）。A.3352.5

B.3350.5

C.3352.1161D.3350.1151E.前

4個(gè)答案都不對(duì)【答案】A。1770轉(zhuǎn)換為八進(jìn)制是除以8的余數(shù)反序，即3352。小數(shù)部分是乘以8的整數(shù)部分正序，即0.625×8=5.000（取5），結(jié)果為3352.5。邏輯運(yùn)算在Pascal語言中，表達(dá)式

(21xor2)的值是（

）A.441

B.42

C.23

D.24

E.25答案:C。21轉(zhuǎn)換為二進(jìn)制10101，2轉(zhuǎn)換為二進(jìn)制00010，兩數(shù)異或得到結(jié)果10111，再將其轉(zhuǎn)換為十進(jìn)制數(shù)，得到結(jié)果23。邏輯運(yùn)算在Pascal語言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（

）A.nota=0ornotb=0

B.not((a=0)and(b=0))

C.not(a=0andb=0)D.(a<>0)or(b<>0)

E.(a<>0)and(b<>0)【答案】E。邏輯運(yùn)算符優(yōu)先級(jí)not>and>or(xor)。數(shù)據(jù)結(jié)構(gòu)—棧某個(gè)車站呈狹長(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)?，2，3，……，則車輛出站的順序?yàn)椋?/p>

）。A.1,2,3,4,5

B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,2E.1,4,3,7,5【答案】C。模擬棧操作（先進(jìn)后出)。數(shù)據(jù)結(jié)構(gòu)-棧設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e依次入棧，以下出棧序列不可能出現(xiàn)的有（

）。A.a,b,c,e,d

B.b,c,a,e,dC.