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

選擇一個(gè)正確答案代碼（A/B/C/D）,填入每題的括號(hào)內(nèi)(每題1.5分,多選無(wú)分,共30分)題號(hào)12３45678910選擇CDCDDBBABC題號(hào)11121314151617181920選擇CDDABCCDCB二．問題求解（共2題，每題5分，共計(jì)10分）1.當(dāng)m=4，n=4時(shí)選法數(shù)=352.共有多少種選法1360二.閱讀程序，并寫出程序的正確運(yùn)行結(jié)果：（共4題，每題8分，共32分）1.程序的運(yùn)行結(jié)果是:1262.程序的運(yùn)行結(jié)果是:1151123．程序的運(yùn)行結(jié)果是:114.程序的運(yùn)行結(jié)果是:DCBACDBACBDACBADBDCABCDABCADBADCBACDADCBACDBACBDABDCABCDNum=14四.根據(jù)題意,將程序補(bǔ)充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1選擇題：共20題，每題1.5分，共計(jì)30分1.關(guān)于計(jì)算機(jī)語(yǔ)言，正確的說法是(C)。A．BASIC語(yǔ)言是一種高級(jí)語(yǔ)言，每臺(tái)計(jì)算機(jī)都必須配備B．匯編語(yǔ)言是一種比BASIC語(yǔ)言更高級(jí)的計(jì)算機(jī)語(yǔ)言C．機(jī)器語(yǔ)言是計(jì)算機(jī)可以直接識(shí)別的語(yǔ)言，但編程比較困難D．PASCAL語(yǔ)言是BASIC語(yǔ)言的更高版本2.計(jì)算機(jī)接入網(wǎng)絡(luò)后，它的功能會(huì)大大拓展，主要表現(xiàn)在（D）。A．共享資源與分擔(dān)負(fù)荷B．?dāng)?shù)據(jù)通訊C．可以使用他人的資源D．以上三項(xiàng)功能都有【分析與解答】計(jì)算機(jī)網(wǎng)絡(luò)能夠?qū)崿F(xiàn)的功能是：數(shù)據(jù)通訊，資源共享，實(shí)現(xiàn)信息的分布式處理和提高計(jì)算機(jī)系統(tǒng)的可靠性與實(shí)用性。故本題答案為D。3.若某數(shù)的原碼為A7H，則其對(duì)應(yīng)的補(bǔ)碼為(C)。A.D7HB.A7HC.D9HD.07H【分析與解答】因?yàn)樵摂?shù)原碼的最高有效位為1，所以可知它是一個(gè)負(fù)數(shù)。而負(fù)數(shù)的補(bǔ)碼應(yīng)該在它原碼的基礎(chǔ)上按位取反(符號(hào)位除外)，然后再在末尾加1獲得。(負(fù)數(shù)的補(bǔ)碼也可以這樣獲得：在它所對(duì)應(yīng)的正數(shù)的原碼基礎(chǔ)上按位取反，然后再在末尾加1。)故本題答案為D9H。4.下列關(guān)于數(shù)組的敘述，正確的是(D)。A．下標(biāo)是數(shù)組元素B．?dāng)?shù)組中的下標(biāo)不能是表達(dá)式C．一個(gè)n×n的二維數(shù)組A(n,n),其元素個(gè)數(shù)與2個(gè)一維數(shù)組A(n)相同D．?dāng)?shù)組元素存放的都是同一種類型的數(shù)據(jù)5.下面的CPU型號(hào)中運(yùn)算速度最快的是(D)A、準(zhǔn)32位2G、B、32位1.2G

C、32位2G

D、64位1.6G6.十進(jìn)制數(shù)100.625等值于二進(jìn)制數(shù)(B)。A．1001100.101B．1100100.101C．1100100.011D．1001100.117.在計(jì)算機(jī)里如果用四個(gè)字節(jié)來表示有符號(hào)的整數(shù)，那么整數(shù)的范圍最大的是：B

A.-2^31+1到2^31-1

B.-2^31到2^31-1

C.-2^31到2^31

D.-2^31+1到2^318.在TCP/IP網(wǎng)絡(luò)中，數(shù)據(jù)一旦傳送到目的節(jié)點(diǎn)，通過什么機(jī)制可以將其傳送給指定的應(yīng)用程序？(A)A、端口號(hào)

B、API頭部信息

C、SNAP頭部信息

D、OSI層序號(hào)9.以下關(guān)于Internet的敘述中：①Internet互聯(lián)網(wǎng)是一種局域網(wǎng)②WWW(WorldWideWeb)是Internet上最廣泛的應(yīng)用之一③Internet使用TCP／IP協(xié)議把異構(gòu)的計(jì)算機(jī)網(wǎng)絡(luò)進(jìn)行互連④連接到Intemet上的每一臺(tái)計(jì)算機(jī)都有惟一的IP地址正確的敘述是(B)。A．①②B．②③④C．③④D．①②③④【分析與解答】Internet是一個(gè)在全球范圍內(nèi)將成千上萬(wàn)個(gè)網(wǎng)絡(luò)連接起來而形成的互聯(lián)網(wǎng)絡(luò)。在Internet上的每一臺(tái)計(jì)算機(jī)都采用一種統(tǒng)一的通信協(xié)議TCP／IP協(xié)議進(jìn)行連接，且具有惟一的IP地址進(jìn)行標(biāo)識(shí)，使這些網(wǎng)絡(luò)中的各種信息資源成為一個(gè)共享的數(shù)據(jù)資源網(wǎng)，以供網(wǎng)絡(luò)上的用戶共享。WWW是基于Internet的信息檢索服務(wù)系統(tǒng)，由于它具有先進(jìn)的設(shè)計(jì)思想與極易使用的界面，使其成為Internet上最廣泛的應(yīng)用之一。故本題答案為B。10.一個(gè)文本屏幕有40列及80行，屏幕的左上角以(1,1)表示，而右下角則以(80,40)表示，屏幕上每一個(gè)字符占用兩字節(jié)(byte)，整個(gè)屏幕則以線性方式存儲(chǔ)在電腦的存儲(chǔ)器內(nèi)，內(nèi)屏幕左上角開始，位移為SA，然后逐列逐列存儲(chǔ)。求位於屏幕(X,Y)的第一個(gè)字節(jié)的位移是(C)A.(Y*80+X)*2-1+SA B.(Y*80+X-1)*2+SAC.((Y-1)*80+X-1)*2+SA D.((Y-1)*80+X)*2-1+SA11.冒泡法排序的算法如下:比較相鄰的兩個(gè)數(shù)據(jù)，若是逆序，交換兩個(gè)數(shù)據(jù)的位置，否則比較下一對(duì)，直到將全部序列排好為止。若用冒泡法將數(shù)據(jù)3，2，6，5按從小到大進(jìn)行排列,則需要進(jìn)行數(shù)據(jù)比較的次數(shù)是(C)。A.4B.5C.6D.7E.8

n;;

e)o

r1oN

11

4.constn=4;typett=array[1..100]ofchar;varinp,t:tt;k,num:integer;procedurepush(out,s:tt;it,ot,st:integer);vark:integer;c:tt;beginifit>0thenbeginc:=s;c[st+1]:=inp[it];push(out,c,it-1,ot,st+1);end;ifst>0thenbeginc:=out;c[ot+1]:=s[st];push(c,s,it,ot+1,st-1);end;ifot=nthenbeginnum:=num+1;fork:=1tondowrite(out[k]);write('');end;end;beginfork:=ndownto1doinp[k]:=chr(65-k+n);num:=0;push(t,t,n,0,0);writeln;writeln('num=',num);end.輸出DCBACDBACBDACBADBDCABCDABCADBADCBACDADCBACDBACBDABDCABCDNum=14四、完善程序(前8空每空3分，最后一空4分共28分)1.許多小球一個(gè)一個(gè)地從一棵滿二叉樹上掉下來組成另一棵滿二叉樹。每一時(shí)刻，一個(gè)正在下降的球第一個(gè)訪問的是非葉子節(jié)點(diǎn)；繼續(xù)下降時(shí)，或者走右子樹，或者走左子樹，直到訪問到葉子節(jié)點(diǎn)。決定球運(yùn)動(dòng)方向的是每個(gè)節(jié)點(diǎn)的布爾值。最初，所有的節(jié)點(diǎn)的布爾值都是flase。當(dāng)球訪問到一個(gè)節(jié)點(diǎn)時(shí)，如果這個(gè)節(jié)點(diǎn)是FALSE，則這個(gè)球把它變成TRUE，然后從左子樹走，繼續(xù)它的旅程。如果節(jié)點(diǎn)是TRUE，則球會(huì)改變它為FALSE，接下來從右子樹走。若給定fbt的深度D，現(xiàn)在第I個(gè)小球下落，且I不超過給定的fbt的葉子數(shù)，寫一個(gè)程序求小球停止時(shí)的葉子序號(hào)。輸入格式：輸入文件共一行，包含兩個(gè)用空格隔開的整數(shù)D和I，其中2≤D≤20，1≤I≤524288。輸出格式：共一行，輸出第I個(gè)小球下落停止時(shí)的葉子序號(hào)。輸入樣例：44輸出樣例12[程序]：vard,i,j,k,x:longint;a:array[1..5242]ofboolean;begin（1）readln(d,i);fillchar(a,sizeof(a),false);forj:=1toidobeginx:=1;fork:=1to（2）d-1doifa[x]thenbegina[x]:=false;x:=（3）x*2+1;endelsebegina[x]:=（4）true;x:=x*2;end;end;writeln(x);end.2.金蟬素?cái)?shù)【問題描述】某古寺的一塊石碑上依稀刻有一些三位與四位的神秘自然數(shù)。專家研究發(fā)現(xiàn)：這些數(shù)是素?cái)?shù)，且從低位去掉一位，或兩位，……后都仍為素?cái)?shù)，從高位去掉一位，或兩位，……后也都仍為素?cái)?shù)，更奇妙的是同時(shí)去掉它的最高位與最低位數(shù)字后還是素?cái)?shù)。因此，人們把這些神秘的素?cái)?shù)稱為金蟬素?cái)?shù)，喻意金蟬脫殼之后仍為美麗的金蟬。試求出石碑上的金蟬素?cái)?shù)?！境绦蚯鍐巍縱ara:array[1..400]ofinteger;s,u,i,j,k,l,v,t,m,w,n:integer;begina[1]:=2;a[2]:=3;a[3]:=5;a[4]:=7;u:=4;Fork:=11To9999doifkmod2=1thenbeginj:=3;while(1)and(kmodj<>0)doj:=j+1;Ifj>trunc(Sqrt(k))ThenbeginIFa[u]<1000THENbeginu:=u+1;a[u]:=kend;IFk>100THENbeginL:=trunc(ln(k)/ln(10))+1;t:=1;s:=0;Fori:=1To(2)dobegint:=t*10;w:=trunc(k/t);m:=k-w*t;V:=1;n:=10000;IFi=L-1THENn:=trunc