2019年noip普及組初賽模擬試卷(附答案)

1、選擇一個正確答案代碼（A/B/C/D ），填入每題的括號內(nèi)（每題分，多選無分,共30 分）題號12345678910選擇CDCDDBBABC題號11121314151617181920選擇CDDABCCDCB問題求解（共2題，每題5分，共計10分）1.當(dāng)m=4 , n=4 時選法數(shù)=352.共有多少種選法 1360二.閱讀程序，并寫出程序的正確運行結(jié)果：（共4題，每題8分，共32分）1 .程序的運行結(jié)果是：1262 .程序的運行結(jié)果是：115 1123 .程序的運行結(jié)果是：114 .程序的運行結(jié)果是：DCBA CDBA CBDA CBAD BDCA BCDA BCADBADC BACD ADC

2、B ACDB ACBD ABDC ABCDNum=14四.根據(jù)題意，將程序補充完整（每空分，共28分）1. readln（d,i）; d-1 x*2+1 ax:=（4） true;2. j<=trunc（sqrt（k） L-1 av<=m inc（v） s=2*L-1一、選擇題：共20題，每題分，共計 30分1 .關(guān)于計算機語言，正確的說法是（C）。A. BASIC語言是一種高級語言，每臺計算機都必須配備B .匯編語言是一種比 BASIC語言更高級的計算機語言C,機器語言是計算機可以直接識別的語言，但編程比較困難D. PASCAL語言是BASIC語言的更高版本2 .計算機接入網(wǎng)絡(luò)后

3、，它的功能會大大拓展，主要表現(xiàn)在（ D ）。A.共享資源與分擔(dān)負(fù)荷B.數(shù)據(jù)通訊C.可以使用他人的資源D.以上三項功能都有【分析與解答】計算機網(wǎng)絡(luò)能夠?qū)崿F(xiàn)的功能是：數(shù)據(jù)通訊，資源共享，實現(xiàn)信息的分布式處理和提高計算機系統(tǒng)的可靠性與實用性。故本題答案為D。3 .若某數(shù)的原碼為A7H,則其對應(yīng)的補碼為（C ）。A. D7H D. 07H【分析與解答】因為該數(shù)原碼的最高有效位為1,所以可知它是一個負(fù)數(shù)。而負(fù)數(shù)的補碼應(yīng)該在它原碼的基礎(chǔ)上按位取反（符號位除外），然后再在末尾加1獲 得。（負(fù)數(shù)的補碼也可以這樣獲得：在它所對應(yīng)的正數(shù)的原碼基礎(chǔ)上按位取反， 然后再在末尾加1。）故本題答案為D9H。4 .下列關(guān)于

4、數(shù)組的敘述，正確的是（D）。A.下標(biāo)是數(shù)組元素B.數(shù)組中的下標(biāo)不能是表達(dá)式C. 一個nxn的二維數(shù)組A（n,n）,其元素個數(shù)與2個一維數(shù)組 A（n）相同D.數(shù)組元素存放的都是同一種類型的數(shù)據(jù)5 .下面的CPU型號中運算速度最快的是 （D）A、 準(zhǔn) 32 位 2G、B、32 位 C、32 位 2G D、64 位6 .十進(jìn)制數(shù)等值于二進(jìn)制數(shù)（B ）。A. B.C.D.7 .在計算機里如果用四個字節(jié)來表示有符號的整數(shù)，那么整數(shù)的范圍最大的是：B人31 + 1 到 2A31-1 B. -2A31到 2A31-1 C. -2A31到 2A31 D. -2A31 + 1到2A318 .在TCP/IP網(wǎng)絡(luò)中

5、，數(shù)據(jù)一旦傳送到目的節(jié)點，通過什么機制可以將其傳送給指定的應(yīng)用程序？ （A）A、端口號 B、API頭部信息 C、SNAP頭部信息 D、OSI層序號9 .以下關(guān)于Internet的敘述中：Internet互聯(lián)網(wǎng)是一種局域網(wǎng)WWW（World Wide Web）是Internet上最廣泛的應(yīng)用之一Internet使用TCP/ IP協(xié)議把異構(gòu)的計算機網(wǎng)絡(luò)進(jìn)行互連連接到Intemet上的每一臺計算機都有惟一的IP地址正確的敘述是( B ) 。A. B. C. D.【分析與解答】Internet 是一個在全球范圍內(nèi)將成千上萬個網(wǎng)絡(luò)連接起來而形成的互聯(lián)網(wǎng)絡(luò)。在Internet 上的每一臺計算機都采用一種統(tǒng)

6、一的通信協(xié)議TCPIP 協(xié)議進(jìn)行連接，且具有惟一的 IP 地址進(jìn)行標(biāo)識，使這些網(wǎng)絡(luò)中的各種信息資源成為一個共享的數(shù)據(jù)資源網(wǎng)，以供網(wǎng)絡(luò)上的用戶共享。 WWW 是基于 Internet的信息檢索服務(wù)系統(tǒng)， 由于它具有先進(jìn)的設(shè)計思想與極易使用的界面， 使其成為Internet 上最廣泛的應(yīng)用之一。故本題答案為 B 。10 . 一個文本屏幕有40 列及 80 行，屏幕的左上角以 (1,1) 表示，而右下角則以 (80,40) 表示，屏幕上每一個字符占用兩字節(jié)(byte) ，整個屏幕則以線性方式存儲在電腦的存儲器內(nèi)，內(nèi)屏幕左上角開始，位移為 SA ，然后逐列逐列存儲。求位於屏幕(X,Y) 的第一個字節(jié)的

7、位移是 (C)A.(Y*80+X)*2-1+SAB.(Y*80+X-1)*2+SAC. (Y-1)*80+X-1)*2+SAD. (Y-1)*80+X)*2-1+SA11 . 冒泡法排序的算法如下:比較相鄰的兩個數(shù)據(jù)，若是逆序，交換兩個數(shù)據(jù)的位置， 否則比較下一對， 直到將全部序列排好為止。若用冒泡法將數(shù)據(jù)3 ， 2 ， 6 ， 5 按從小到大進(jìn)行排列 ,則需要進(jìn)行數(shù)據(jù)比較的次數(shù)是 (C) 。12 . 設(shè)待排序的記錄為 (49 ， 38 ， 65 ， 97 ， 76 ， 13 ， 27 , 49, 55, 4) ，經(jīng)過下過程將序列排序第一趟：13, 27, 49, 55, 4, 49, 38,

8、65,97,76第二趟：13, 4, 49, 38, 27, 49, 55,65,97,76第三趟：4, 13, 27, 38, 49, 49, 55,65,76,97問它所用的方法是： ( D )A. 冒泡排序B. 直接選擇排序 C. 直接插入排序D. 希爾排序13 . 在編程時(使用任一種高級語言，不一定是Pascal) ,如果需要從磁盤文件中輸入一個很大的二維數(shù)組(例如 1000*1000 的 double 型數(shù)組) ，按行讀(即外層循環(huán)是關(guān)于行的)與按列讀（即外層循環(huán)是關(guān)于列的）相比，在輸入效率上（ D ）。A.沒有區(qū)別B.有一些區(qū)別，但機器處理速度很快，可忽略不計C.按行讀的方式要高

9、一些D.取決于數(shù)組的存儲方式。14 .與十進(jìn)制數(shù)對應(yīng)的八進(jìn)制數(shù)是（ A ）。A.B.C.D.前3個答案都不對15 .已知6個結(jié)點的二叉樹的先根遍歷是1 2 3 4 5 6 （數(shù)字為結(jié)點的編號，以下同），后根遍歷是3 2 5 6 4 1,則該二叉樹的可能的中根遍歷是（ B ）A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 3 1 2 5 4 6 D. 2 3 1 4 6 516 . Ip v6 地址是由（C ）位二進(jìn)制數(shù)碼表示的。A）16 B）32 C） 128 D） 6417 .表達(dá)式（1+34）*5-56/7的后綴表達(dá)式為（C ）。A） 1+34*5-56/7B） -*+1

10、 34 5/56 7C） 1 34 +5*56 7/-D） 1 34 5* +56 7/-18 .計算機是由（D）、控制器、存儲器、輸入設(shè)備和輸出設(shè)備構(gòu)成的 O19 .在 PASCA辰達(dá)式中（23 xor 18 mod 5 and 7）的結(jié)果是（C）20 .露露絕密電子監(jiān)聽計劃一一棱鏡計劃的人是（B ）A.布拉德利曼寧 B.愛德華斯諾登C.朱利安阿桑奇 D.尼爾埃爾斯伯格二、問題解答：（共2題，每題5分，共10分）1. 一個商場有 m種顏色的小球，每種小球足夠多，在這 m種小球中挑選n個小球的選法有多少種？如 m=2 , n=3 時有4種選法分別是：兩種小球的個數(shù)分別為03 , 12 , 21

11、 , 30 .問：當(dāng) m=4 , n=4 時選法數(shù)=35 。解：球的顏色組合問題,由下表計算共 35種選法。顏色種類4321方法112每2個球一種顏色的方法是 123個球和1個球兩種顏色的方法是 642.有30個連續(xù)的自然數(shù)，在其中選三個數(shù)，這三個數(shù)的和能整除3,共有多少種選法?3*C(10,3)+C(10,1)*C(10,1)*C(10,1)=1360三、寫出程序的運行結(jié)果（共4題，每題8分，共32分）1. constu ： array1 4 of integer = (0 ， 5， 3， 1) ；v ： array1 4 0f integer = (0 ， 7， 6， 5) ；var a，

12、 b ， c ， d， e， f ， x ， y ， z ： integer ；beginread (a， b ， c， d， e， f) ；z ： = f + e + d + (c+3) div 4 ； y ： = 5 * d + u c mod 4 ； if (b>y) thenbeginz ： = z+ (b-y+8) div 9 ；x ： = (b-y+8) div 9 * 9- (b-y) * 4+11*e+Vc mod 4 endelsex ： = (y-b) *4+11*e+vc mod 4 ；if (a>x) thenz ： = z + (a-x+35) div 3

13、6 ；writeln(z) ；end輸入 : 4 7 9 20 56 47輸出 :1262. Var S:string; i:integer;m1,m2:char;begin readln(s);n1:= ;m2:= ;for i:=1 to length(s) doif si > m1 thenbeginm2:=m1;m1:=si;endelse if si > m2 thenm2:=si;writeln(ord(m1), , ord(m2);end.輸入noip 2013 shanghai輸出115 112NN=7; TypeArr1=array0.30 of char;var

14、 s:arr1;k,p:integer;function fun1(s:arr1; a:char;n:integer):integer;var j:integer; beginj:=n;while (a<sj)and(j>0) do dec(j);fun1:=j;end;Function fun2(s:arr1; a:char; n:integer):integer;var j:integer; beginj：二1；while (a>sj)and(j<n) do inc(j);fun2:=j;end;beginfor k:=1 to NN do sk:=chr(ord(

15、'A')+2*k+1);k:=fun1(s,'M',NN)+fun2(s,'M',NN); writeln(k);end.輸出：114. const n=4;type tt=array1.100of char;var inp,t:tt;k,num:integer;procedure push(out,s:tt;it,ot,st:integer);var k:integer;c:tt;beginif it>0 then beginc:=s;cst+1:=inpit;push(out,c,it-1,ot,st+1);end;if st>0

16、 then beginc:=out;cot+1:=sst;push(c,s,it,ot+1,st-1);end;if ot=n then beginnum:=num+1;for k:=1 to n do write(outk);write('');end;end;beginfor k:=n downto 1 do inpk:=chr(65-k+n);num:=0;push(t,t,n,0,0);writeln;writeln('num=',num);end.輸出 DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB

17、ACDB ACBD ABDC ABCD Num=14四、完善程序(前 8空 每空 3 分，最后一空4 分共 28 分)1. 許多小球一個一個地從一棵滿二叉樹上掉下來組成另一棵滿二叉樹。每一時刻，一個正在下降的球第一個訪問的是非葉子節(jié)點； 繼續(xù)下降時，或者走右子樹， 或者走左子樹， 直到訪問到葉子節(jié)點。 決定球運動方向的是每個節(jié)點的布爾值。 最初， 所有的節(jié)點的布爾值都是flase 。當(dāng)球訪問到一個節(jié)點時，如果這個節(jié)點是FALSE ，則這個球把它變成TRUE ，然后從左子樹走，繼續(xù)它的旅程。如果節(jié)點是TRUE ，則球會改變它為 FALSE ，接下來從右子樹走。若給定 fbt 的深度D ，現(xiàn)在第I

18、 個小球下落，且I 不超過給定的 fbt 的葉子數(shù)，寫一個程序求小球停止時的葉子序號。輸入格式：輸入文件共一行，包含兩個用空格隔開的整數(shù)D和I ,其中2 WDW20 , 1& I & 524288 。輸出格式：共一行，輸出第I 個小球下落停止時的葉子序號。輸入樣例： 4 4 輸出樣例 12 程序 ：var d,i,j,k,x:longint;a:array1.5242of boolean;begin ( 1 ) readln(d,i);fillchar(a,sizeof(a),false);for j:=1 to i dobegin x:=1 ;for k:=1 to (2 )

19、 d-1 doif ax thenbegin ax:=false;x:= (3 ) x*2+1;end else beginax:=( 4 ) true;x:=x*2;end;end;writeln(x); end.2 . 金蟬素數(shù)【問題描述】 某古寺的一塊石碑上依稀刻有一些三位與四位的神秘自然數(shù)。 專家研究發(fā)現(xiàn)：這些數(shù)是素數(shù)，且從低位去掉一位，或兩位，后都仍為素數(shù)，從高位去掉一位，或 兩位，后也都仍為素數(shù)，更奇妙的是同時去掉它的最高位與最低位數(shù)字后還是素數(shù)。因此，人們把這些神秘的素數(shù)稱為金蟬素數(shù)，喻意金蟬脫殼之后仍為美麗的金蟬。試求出石碑上的金蟬素數(shù)。【程序清單】var a: array1.400of in