noip普及組初賽模擬試卷(共6頁)

1、精選優(yōu)質文檔-傾情為你奉上選擇題1、數(shù)組A有10個下標變量，各個下標變量的賦值情形如下所示，則表達式AAA5的值是（ D ）。 A1A2A3A4A5A6A7A8A9A1045171029836（A）10 （B）5 （C）6 （D）2 2. 下列表達式運算結果為真的是（ B ）。 A、 Ord(a)+ord(Z)5) or ( 74) and ( 10=5) C、 (a=b) and (ab) D、 copy(ABCE,2,3)c and b+ca16. 在字符串a(chǎn)babcdefacbefdabccbad中出現(xiàn)最多的字母出現(xiàn)了（ C ）次。A、2B、4C、5D、617. 把編號為1到13的紙牌擺

2、成一圈，然后從1號紙牌開始順時針數(shù)1,2,3,，一圈又一圈，當數(shù)到某個數(shù)n時，對應的紙牌編號為（ B ）A. n mod 13 B、(n-1) mod 13+1 C、n mod 13+1 D、(n+1) mod 1318. 關于計算機通信，下列說法中正確的是_D_。A. 計算機網(wǎng)絡通信協(xié)議就是在計算機進行通信時雙方規(guī)定使用英文還是使用中文B. 電話是一種通信介質C. 網(wǎng)卡是一種通信介質D. 計算機之間可以進行無線通信19. 中綴表達式A-(B+C/D)*E的后綴表達式是（D ）。A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- 20. 在數(shù)據(jù)結構

3、中鏈表是(B ).A)順序存儲的線性表結構 B) 非順序存儲的線性表結構C) 順序存儲的非線性表結構D) 非順序存儲的非線性表結構問題求解（最短路線）某城市的街道是一個很規(guī)整的矩形網(wǎng)絡（見下圖），有7條南北向的縱街，5條東西向的橫街。現(xiàn)要從西南角的A走到東北角的B，最短的走法共有多少種？_210_ BA寫出下列程序運行結果1. varn,i,j,k,p:longint;beginwrite(N=12);i:=2;j:=0;k:=1;repeatinc(i);p:=j+k;j:=k;k:=p;untili=12;writeln(F(,12,)=,p);end.輸出 N=12F(12)=892.V

4、AR a:array1.10 of integer; i,n:integer;PROCEDURE print; var i:integer; begin for i:=1 to n do write(ai:3); writeln; end;PROCEDURE delete(p:integer); var i:integer; begin for i:=p to n do ai:=ai+1; n:=n-1; end;deleteBEGIN n:=5; FOR i:=1 to n DO ai:=(i+4)*2; delete(3); printEND.輸出 10 12 16 183.VAR N,M

5、,X,J,G,S:INTEGER;A:ARRAY1.100 OF INTEGER;FUNCTION PD(K:INTEGER):BOOLEAN; VAR I:INTEGER; BEGIN PD:=FALSE; FOR I:=2 TO K-1 DO IF K MOD I=0 THEN EXIT; PD:=TRUE; END;BEGIN N:=50;S:=0; FOR J:=3 TO N DO BEGIN M:=3;X:=J; REPEAT WHILE PD(M) AND (X MOD M=0) DO BEGIN X:=X DIV M; AJ:=AJ+1; END; M:=M+2; UNTIL M

6、J; IF SAJ THEN BEGIN G:=J; S:=AJ; END; END; WRITELN(G,S:5);END. 輸出 27 34. var i,k,n:integer; x,w:array1.500 of integer;begin readln(n); for i:=1 to n do begin xi:=0;wi:=1; end; for i:=2 to trunc(sqrt(n)+1 do if xi=0 then begin k:=i*i; while K=n do begin xk:=i; k:=k+i; end; end; for i:=n downto 1 do

7、if xi0 then begin wxi:=wxi+wi; wi div xi:=wi div xi+wi; wi:=0; end; writeln(w2,w3:5,w5:5);end.輸入 10輸出 8 4 2完善程序1. 降序組合.給定兩個自然數(shù)n,r(nr),輸出從數(shù)1 到n中按降序順序取r個自然數(shù)的所有組合.例如,n=5,r=3時,有如下組合:5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 14 3 24 3 14 2 1 3 2 1程序如下:program tk1;var n,r,i,j:integer; a:array1.20 of integer;begin

8、 write(n,r=); repeat readln(n,r); until nr; i:=1;a1:=n;writeln(result:); repeat if ir then if air-i then begin _(1)_;i:=i+1; end else begin _(2)_; aI:=aI-1 end else begin for j:=1 to r do write(aj:3); writeln; if ar=1 then begin i:=i-1; ai:=ai-1; end else _(3)_ end; until a1=r-1;end.2. 現(xiàn)在政府計劃在某個區(qū)域內的的城市間架設高速公路