初賽輔導(dǎo)模擬試題

1、E)計算機(jī)如 m=2，n=3 時有 4 種選法分別是：兩種小球的個數(shù)分別為 03，12， 21，30問：當(dāng) m=4，n=4 時選法數(shù)=。只有系統(tǒng)信息學(xué)奧賽初賽模擬試題（提高組 PASCAL 語言 二小時完成）一、選擇題（共 20 題，每題 1.5 分，共計 30 分。每題有 5 個備選答12.下列屬于輸入設(shè)備的是( ).A)B)掃描儀C)光筆D)鼠標(biāo)E)顯示器13.算式(1000)10-(100)16-(10)8 的結(jié)果是( ).2設(shè)有一個共有n 級的樓梯，可走 3 級，用遞推公式給出每步可走 1 級，也可走 2 級，也從底層開始走完全部樓梯的走法。例案，前 10 個題為單選題，即每題有且只有

2、一個正確，選對得分；，只有全部選A)(890)10E)(736)10B)(986)8C)(1011100000)2D)(2E0)16后 10 題為對才得分）。選擇題，即每題有 1 至 5 個正確如：當(dāng)n=3 時，共有 4 種走法，即 1+1+1，1+2，2+1，3。14.下面關(guān)于算法的正確的說法是( )A)算法必須有輸出B)算法必須在計算機(jī)上用某種語言實現(xiàn) C)算法不一定有輸入 D)算法必須在有限步執(zhí)行后能結(jié)束E)算法的每一步驟必須有確切的定義15.下列關(guān)于十進(jìn)制數(shù) 100 的正確說法是( ).1.微型計算機(jī)的性能主要取決于（ ）。三.閱讀程序?qū)懗稣_的程序運行結(jié)果(4 分*8=32 分) 1

3、.program t1;var n:eger;function count(n:eger):eger; beginif n=1 then count:=0 elseif n mod 2=0 then count:=count(n div 2)+1 else count:=count(n*3+1)+1;end; beginreadln(n);wrin(count(n); end.輸入:99 輸出:2.program t2; var hi,lo:eger;A）內(nèi)存 B）主板 C）處理器 D）硬盤 E）顯示器2. 128KB 的A)10000器用十六進(jìn)制表示，它的最大的地址碼是()B)EC)1FD)

4、FFE)F3.能將高級語言程序轉(zhuǎn)換為目標(biāo)程序的是( ).A)調(diào)試程序 B)解釋程序 C)編輯程序 D)編譯程序 E)連接程序 4A=11001010B,B=00001111B,C=01011100B,則 ABC=(A)原碼為 01100100BB)反碼為 64HC)反碼為 9BHD)補(bǔ)碼為 64HE)補(bǔ)碼為 9BH框的說法正確的是( ).)B16.關(guān)于 windows 系統(tǒng)中的窗口和A)01011110 B)00001111 C)01011100E)11001010D)11001110A)C)D)框能移動和改變大小B)窗口能移動和改變大小框只能移動和但不能改變大小框不能移動但能改變大小 E)窗

5、口能移動和但不能改變大小5.計算機(jī)傳染的必要條件是() 。A)在內(nèi)存中運行程序17下列邏輯運算正確的是（ ）。對磁盤進(jìn)行讀寫操作在內(nèi)存中運行含有A) A（A + B ）= AC) A（B + C ）= AB + ACE) A+1=A18.下列關(guān)于排序說法正確的是(B) A +（AB）= AD) A +（BC）=（A + B）（A + C）的可執(zhí)行程序D)文件E)刪除文件6. TCPIP 協(xié)議共有().)層協(xié)議 E)7).A)排序、冒泡排序是穩(wěn)定的A)3B)4 C)5 D)6B)選擇排序的時間復(fù)雜性為 O(n2)procedure pl(m,n:eger;var hi,lo: var I:ege

6、r;beginI:=n;hi:=0;lo:=0;RepeatI:=I-1;lo:=lo+m;If lo=10000 then beginLo:=lo-10000;Hi:=hi+1; End;Until I=0; Write(hi:4, ,lo:4);End; BeginP1(200,343,hi,lo);End.eger);.1 是屬于(C)選擇排序、排序、快速排序、堆排序是不穩(wěn)定的A)A 類地址 B)B 類地址 B)C 類地址D)D 類地址E)E 類地址D)排序、快速排序、堆排序的時間復(fù)雜性為O(nlog2n)8.對給定的整數(shù)序列(54,73,21,35,67,78,6

7、3,24,89)進(jìn)行從小到大的排序時,采用快速排序的第一趟掃描的結(jié)果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)E)快速排序是速度最快的排序?qū)τ谝粋€大小為 3 的棧，若輸入隊列為 123456，則下列輸出隊列有可能的是（ ）。A)123456 B)654321 C)432165 D)431256 E)321654設(shè)有一個含

8、有 13 個元素的Hash 表(012),Hash 函數(shù)是:H(key)=key % 13,其中% 是求余數(shù)運算。用二次探查法解決27),則下列說法正確的是(,則對于序列(、31、20、33、18、53、) 。9.一棵 n 個結(jié)點的完全二叉樹,則二叉樹的高度h 為().A)n/2 B)log2n11.下列屬于馮.C)(log2n)/2D) log2n+1 E)2n-1A)27 在 1 號格子中C)31 在 5 號格子中B)33 在 6 號格子中D)20 在 7 號格子中計算機(jī)模型的是( ).E)18 在 4 號格子中A)采用二進(jìn)制表示數(shù)據(jù)和指令;二問題求解（5 分*2=10 分）1一個商場有m

9、 種顏色的小球，每種小球足夠多，在這m 種小球中挑選n 個小球的選法有多少種？B)采用”程序”工作方式計算機(jī)硬件有五大(運算器、控制器、結(jié)構(gòu)化程序設(shè)計方法器、輸入和輸出設(shè)備)輸出:3.program t3;Var d1,d2,X,Min : real; beginMin:=10000; X:=3;while X r),輸出從數(shù) 1 到n 中按降序順序取r 個自然數(shù)的所有組合.例如,n=5,r=3 時,有如下組合:5 4 35 4 25 42. 現(xiàn)在計劃在某個區(qū)域內(nèi)的的城市間架設(shè)高速公路，以使任意兩if (d1+d2) M X:=x+0.001;end;wrin(Min:10:2); end.輸

10、出：4.program t4; var i,k,n:eger;x,w:array1.500 of beginreadln(n);for i:=1 to n do beginxi:=0;wi:=1;end;hen Min:=d1+d2;個城市間能夠直接或間接到達(dá)，怎樣修路，費用最小。輸入文件：第一行一個整數(shù) n(n=100)表示城市數(shù)目。第二行至第n+1 行每行兩個數(shù) xi,yi(0=xi,yir; i:=1;a1:=n;wri repeatif ir thenif air-i then begin輸出最小費用(每千米一個價格)。程序如下:program t6; const maxn=100;

11、type tcity=recordx,y:real end;var c:array1.maxn of tcity;d:array1.maxn,1.maxn of real;eger;eger;p:array1.maxn of n,i,j,k:eger; a,min:real;beginreadln(n);eger;for i:=2 to trunc(sqrt(n)+1 do if xi=0 thenbegin k:=i*i;while K=n do beginxk:=i; k:=k+i; end;end;for i:=n downto 1 do if xi0 thenbegin wxi:=wxi+wi;wi div xi:=wi div xi+wi;wi:=0;n(result:);for i:=1 to n do readln(ci.x,ci.y); for i:=1 to n dofor j:=1 to n dodi,j:=sqrt(sqr(ci.x-cj.x)+sqr(ci.y-cj.y); p1:=0;for i:=2 to n do (4) for i:=1 to n-1 dobeginmin:=1e10; for j:=1 to n