NOIP初賽模擬試題(附答案)_第1頁
NOIP初賽模擬試題(附答案)_第2頁
NOIP初賽模擬試題(附答案)_第3頁
NOIP初賽模擬試題(附答案)_第4頁
NOIP初賽模擬試題(附答案)_第5頁
已閱讀5頁,還剩2頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、第 1 頁,共 6 頁信息學(xué)初賽模擬試題信息學(xué)初賽模擬試題(中學(xué)組 pascal 語言,兩小時完成) 請將正確答案在答卷上填寫,在本試題卷上答題無效一、選擇題:一、選擇題:(本題共 20 小題,115 小題為單選題,1620 小題為不定項選擇題,只有選對才有分。每題 1.5 分,共 30 分)1微型計算機的性能主要取決于( )。a. 內(nèi)存 b. 中央處理器 c. 硬盤 d. 顯示卡 e. 聲音卡2字長為 32 位的計算機是指( )。a該計算機能夠處理的最大數(shù)不超過 32 b該計算機中的 cpu 可以同時處理 32 位的二進(jìn)制信息c該計算機的內(nèi)存量為 32mbd該計算機每秒鐘所能執(zhí)行的指令條數(shù)為

2、 32mipse該計算機的硬盤轉(zhuǎn)速是 32 轉(zhuǎn) 3msdos 文件系統(tǒng)目錄的組織形式屬于( )。 a關(guān)系型結(jié)構(gòu) b網(wǎng)絡(luò)型結(jié)構(gòu) c樹型結(jié)構(gòu) d直線型結(jié)構(gòu) e星型結(jié)構(gòu)4windows 應(yīng)用環(huán)境中鼠標(biāo)的拖動操作不能完成的是( )。 a當(dāng)窗口不是最大時,可以移動窗口的位置b當(dāng)窗口最大時,可以將窗口縮小成圖標(biāo)c當(dāng)窗口有滾動條時可以實現(xiàn)窗口內(nèi)容的滾動d可以將一個文件移動(或復(fù)制)到另一個目錄中去 e調(diào)整任務(wù)欄的大小和位置5下面關(guān)于 pascal 語言的幾種說法中,正確的是( )。 a它是一種高級語言 b它是一種匯編語言 c它是一種低級語言 d它是一種機器語言 e它不是一種過程化語言6下列敘述中正確的是(

3、)。 a計算機病毒只能傳染給可執(zhí)行文件 b計算機軟件是指存儲在軟盤中的程序 c計算機每次啟動的過程之所以相同,是因為 ram 中的所有信息在關(guān)機后不會丟失 d硬盤雖然裝在主機箱內(nèi),但它屬于外存 erom 是隨機存儲器7多媒體計算機系統(tǒng)的兩大組成部分是( )。a. 多媒體功能卡和多媒體主機 b. 多媒體通信軟件和多媒體開發(fā)工具 c. 多媒體輸入設(shè)備和多媒體輸出設(shè)備 d. 多媒體計算機硬件系統(tǒng)和多媒體計算機軟件系統(tǒng) e. 多媒體主機和多媒體信息8用 word 編輯文檔后并存儲在文件中,該文件的文件名缺省后綴名為( )a. *.txt b. *.bmp c. *.exe d. *.doc e. *.

4、com第 2 頁,共 6 頁9要在 windows 標(biāo)準(zhǔn)窗口的下拉菜單中選擇命令,下列操作錯誤的是( )。a. 用鼠標(biāo)單擊該命令選項 b. 用鍵盤上的上下方向鍵將高亮度條移至該命令選項后再按回車鍵 c. 同時按下 ctrl 鍵與該命令選項后括號中帶有下劃線的字母鍵 d. 直接按該命令選項后面括號中帶有下劃線的字母鍵 e. 同時按下 alt 鍵與該命令選項后括號中帶有下劃線的字母鍵10十進(jìn)制數(shù) 397 的十六進(jìn)制值為( ) 。a. 18d b. 18e c. 277 d. 361 e.8(以下為不定項選題)11下列電子郵件地址中正確的是(其中表示空格)( )。a. malin& b. c. li

5、nma& d. linm e. malin12與二進(jìn)制小數(shù) 0.1 等值的十六進(jìn)制小數(shù)為( ) 。a. 0.1 b. 0.2 c. 0.4 d. 0.8 e.713關(guān)于計算機網(wǎng)絡(luò),正確的說法是( ) 。 a調(diào)制解調(diào)器(modem)是局域網(wǎng)絡(luò)設(shè)備 b集線器(hub)是局域網(wǎng)絡(luò)設(shè)備 c網(wǎng)卡(nic)是局域網(wǎng)絡(luò)設(shè)備 d中繼器(repeater)是局域網(wǎng)絡(luò)設(shè)備e為了使用 internet 網(wǎng)提供的服務(wù),必須采用 tcp/ip 協(xié)議14結(jié)構(gòu)化程序的結(jié)構(gòu)由哪三種基本結(jié)構(gòu)組成( )a. 順序結(jié)構(gòu) b. 輸入輸出結(jié)構(gòu) c. 分支結(jié)構(gòu) d. 循環(huán)結(jié)構(gòu) e.倒序結(jié)構(gòu) 15下列屬于外存儲器的有( ) a. 硬盤 b

6、. 軟盤 c. 光盤 d. mo 碟 e. u 盤 16在待排序文件已基本有序的前提下,下述排序方法中效率最高的是( ) 。 a. 插入排序 b. 選擇排序 c. 快速排序 d. 合并排序 e. 冒泡排序17在 excel 中,數(shù)據(jù)的處理包括( )等a排序 b篩選c分類匯總 d以上都正確 e以上都不正確18已知數(shù)組 a 中,每個元素 ai,j在存貯時要占 4 個字節(jié),設(shè) i 從 1 變化到 7,j 從 1 變化到 10,分配內(nèi)存時是從地址 s 開始連續(xù)按行存貯分配的。試問:a4,8的起始地址為( )as+148 bs+120 cs+128 ds+124 es+14419. 某數(shù)列有 1000

7、個各不相同的單元,由低至高按序排列;現(xiàn)要對該數(shù)列進(jìn)行二分法檢索(binary search) ,在最壞的情況下,需檢視( )個單元a. 1000 b. 10 c. 100 d. 500 e.25020設(shè)循環(huán)隊列中數(shù)組的下標(biāo)范圍是 1m,其頭尾指針分別為 f 和 r,則其元素個數(shù)為 ( )。第 3 頁,共 6 頁ar-f br-f+1 c(r-f+1) mod m d(r-f+m) mod m e(r-f+1)modm二、問題求解:二、問題求解:(每題 5 分,共 10 分)1. 已知,按中序遍歷二叉樹的結(jié)果為:#$問:有多少種不同形態(tài)的二叉樹可以得到這一遍歷結(jié)果,并畫出這些二叉樹。 2.有 2

8、n 的一個長方形方格,用一個 12 的骨牌鋪滿方格。例如 n=3 時,為 23 方格。此時用一個 12 的骨牌鋪滿方格,共有 3 種鋪法 試對給出的任意一個 n(n)0),求出鋪法總數(shù)的遞推公式。 三、寫出程序的運行結(jié)果:三、寫出程序的運行結(jié)果:(每小題 8 分,共 32 分)1. program exp1var i,s,max:integer; a:array1.10 of integer;beginfor i:=1 to 10 do read(ai);max:=a1;s:=a1;for i:=2 to 10 do begin if smax then max:=s; end;writeln

9、(max=,max)end.輸入:-1 16 24 6 7 8 18 -6 15 34輸出:2program exp2 var i,j,l,n,k,s,t: integer;b: array1.10 of 0.9; beginreadln(l,n);s:=l;k:=1;t:=l; while s0 dobegin j:=j-1;bj:=n mod l; n:=n div lend;for i:=10-k+1 to 10 do write(chr(ord(a)+bi);end.輸入:4167輸出:第 4 頁,共 6 頁3program exp3 var i,j:integer; a:array1

10、.12 of integer; procedure sw(i1,j1:integer); var k1:integer; begin for k1:=1 to(j1-i1+1) div 1 do begin ai1+k1-1:=ai1+k1-1+aj1-k1+1; aj1-k1+1:=ai1+k1-1-aj1-k1+1; ai1+k1-1:=ai1-k1+1-aj1-k1+1; end; end;begin j:=200; for i:=1 to 12 do begin ai:=i; j:=j-i;end;sw(1,4);sw(5,10);sw(11,14);sw(1,14);for i:=1

11、 to 12 do begin if j mod i =1 then write(ai:4); j:=j-ai; end;writeln; end.輸出:4program exp4(input,output); const n=10; var s,i:integer; function co(i1:integer):integer; var j1,s1:integer; begin s1:=n; for j1:=(n-1) downto (n-i1+1) do s1:=s1*j1 div (n-j1+1); co:=s1; end; begin s:=n+1;第 5 頁,共 6 頁 for i

12、:=2 to n do s:=s+co(i); writeln(s=,s); end.輸出:四、完善程序四、完善程序(共 2 題,每題 14 分,共 28 分) 1.1. 10001000!尾!尾 0 0 問題問題【問題描述】以下程序用于統(tǒng)計 1000!末尾有多少個 0。其中 1000!=1231000。實際上我們只要統(tǒng)計 1000!有多少個因子 10。由于 10=52,因而只需統(tǒng)計有多少個因子 5 和 2。顯然在11000 的所有數(shù)中,5 的因子個數(shù)比 2 的因子個數(shù)少。因此,只要統(tǒng)計 11000 的所有數(shù)中共有多少個因子 5 就行了。program count0;var i,j,n:int

13、eger;begin n:=0; for do begin j:=i*5; while =0 do begin j:= end; end; writeln(n:4);end.2. 高精度正整數(shù)乘法問題高精度正整數(shù)乘法問題 以下程序用于求任意 2 正整數(shù)的乘積。程序中用 a,b 表示這 2 個正整數(shù),并將它們的乘積存于數(shù)組 ab 中。根據(jù)數(shù)的乘法規(guī)則,將 a 的所有位與 b 的所有位從低位至高位兩兩相乘。設(shè) a 的第 i 位與 b 的第 j 位相乘的結(jié)果為 ab0,則 ab0 的個位應(yīng)加到乘積 ab 的第 i+j-1 位上,ab0 的十位應(yīng)加到乘積 ab 的第 i+j 位上。在加的過程中也應(yīng)注意

14、進(jìn)位。program multiply;const n=100;type arr=array1.n of integer;var a,b:arr; ab:array1.2*nof integer; lab,la,w,lb,ab0,ab1,ab2,i,j,t:integer; procedure init(var c:arr;var length:integer);var i,t,m:integer; ch:char;第 6 頁,共 6 頁begin length:=0; writeln(input a number:); while (not eoln) do begin length:=le

15、ngth+1; read(ch); clength:= end; readln; writeln(length); writeln(the number is ); for i:=1 to length do write(ci:1); writeln; m:= for i:=1 to m do begin t:=ci; ci:=clength+1-i; clength+1-i:=t; end;end; begin init(a,la); init(b,lb); lab:=la+lb; for i:=1 to lab do abi:=0; for i:=1 to la do for j:=1 t

16、o lb do begin ab0:=ai*bj; ab2:= ab1:= ab0 mod 10; w:=i+j; abw-1:=abw-1+ab1; abw:=abw+ab2+(abw-1 div 10); abw-1:=abw-1 mod 10; end; if ablab=0 then for i:=lab downto 1 do write(abi:1); writeln;end.第 7 頁,共 6 頁南海區(qū)青少年信息學(xué)奧林匹克競賽初賽南海區(qū)青少年信息學(xué)奧林匹克競賽初賽模擬模擬試題參考答案試題參考答案(中學(xué)組 pascal 語言)一、一、選擇填空:選擇填空:(每題 1.5 分,共 30 分)題號12345678910答案bdcbadddea題號11121314151617181920答案b edbcdeacdabcdeaabcdabc二、問題求解:二、問題求解:(第 1 小題 5 分,第 23 小題各 4 分,共 13 分)1. 答:有 5 種不同形態(tài)的二叉樹可以得到這一遍歷結(jié)果;可畫出的這些二叉樹為:2. 對給出的任意一個 n(n0),用 f(n)表示其鋪法的總數(shù)的遞推公式為

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論