NOIP2017普及組初賽試題(Pascal)-信息學競賽

pascal競賽時間：20171014選手注意：72100分。請在答題紙上作答，寫在試題紙不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）一、單項選擇題（201.530分；每題有且僅有一個正確選8位二進制補碼中，10101011表示的數(shù)是十進制下的（）A. B.- C.- D.-計算機存儲數(shù)據(jù)的基本單位是（）A. B. C. D.下列協(xié)議中與電子郵件無關(guān)的是（）A. B. C. D.800x600、16位色的位圖，存儲圖像信息所需的空間為（）A. B. C. D.計算機應用的最早領(lǐng)域是（）A.數(shù)值計 B.人工智 C.機器 D.過程控下列不屬于面向?qū)ο蟪绦蛟O(shè)計語言的是（）A. B. C. D.NOI的中文意思是（）中國信息學聯(lián) B.全國青少年信息學奧林匹克競C.中國青少年信息學奧林匹克競 D.中國計算機協(xié)2017101日是星期日，1999101日是（）A.星期 B.星期 C.星期 D.星期42門，則不同的選修方案共有（）A. B. C. D.設(shè)G是有n個結(jié)點、m條邊（nm）的連通圖，必須刪去G的（）條邊，才能使得G變成一棵樹。A.m–n+ B.m- C.m+n+ D.n–m+對于給定的序列{ak(i,j稱為逆序?qū)Ξ斍覂H當ij且aiaj。那么序1,7,2,3,5,4的逆序?qū)?shù)為（）個。A. B. C. D.表達式a*(b+c)*d的后綴形式是（）A.abcd*+ B.abc+*d C.a*bc+* D.b+c*a*hss（）hs^.next=s^.next=hs;hs=s^.next=hs^.next;hs^.next=s^.next=hs;hs=若串S“copyright”，其子串的個數(shù)是（）A. B. C. D.13.375對應的二進制數(shù)是（）A. B. C. D.a,bc,d,e,f,g的序列，下列（）A.a,b,c,d,e,f, B.a,d,c,b,e,g, C.a,d,b,c,g,f, D.g,f,e,d,c,b,設(shè)A和B是兩個長為n的有序數(shù)組，現(xiàn)在需要將A和B合并成一個排好序的數(shù)組，任何以元素比較作為基本運算的歸并算法在最壞情況下至少要做（）次比A. B.nlog C. D.2n-從（）年開始，NOIP競賽將不再支持PascalA. B. C. D.A. B. C. D.以下和計算機領(lǐng)域密切相關(guān)的獎項是（）A.奧斯卡 B.圖靈 C.諾貝爾 D.普利策（2題，每題題510分一個人站在坐標（0,0）處，面朝x軸正方向。1單位距離，然后右轉(zhuǎn)；第二2單位距離，然后右轉(zhuǎn)；第三輪，3單位距離，然后右轉(zhuǎn)……他一直這么2017輪后，他的坐標是： 如右圖所示，共有13個格子。對任何一個格子進行一的數(shù)字改變（由1變0，或由0變1）。現(xiàn)在要使得所有的格子中的數(shù)字都變?yōu)?，至少需要 三、閱讀程序?qū)懡Y(jié)果（4832分vart:array[1..256]oflongint;fori:=1to256dofori:=1tolength(s)dofori:=1tolength(s)doift[ord(s[i])]=1then輸出 varfunctiong(m,n,x:longint):longint;varans,i:longint;ifn=1g:=1;exit;fori:=xtomdivndoans:=ans+g(m-i,n-1,i);end.輸入：73輸出 varch:string;a,b:array[0..200]oflongint;fori:=0to200dofori:=1tondofori:=ndownto1doifa[i]=0thenifb[i-1]+t<resthenres:=b[i-1]+t;輸出 varn,m,x,y,dx,dy,cnt:longint;whilecnt<>2doif(x=1)or(x=n)thenif(y=1)or(y=m)thenwriteln(x,'',y);輸入 輸出1： （3分）輸入2：2017 輸出 （5分四、完善程序（21428分（）請完善下面的程序，該程序使用分治法求xpmodm的值。（第一23分）10000的正整數(shù)x，p，m。輸出：xpmodm的值。提示：若p為偶數(shù)，xpx2p/2；若p為奇數(shù)，xp=x*(x2p-1)/2varx,p,m,i,result:longint; while if(pmod2=1)result:= p:=pdiv2; （）有n條繩子，每條繩子的長度已知且均為正整數(shù)。繩子可以以任意正整數(shù)長度切割，但不可以連接。現(xiàn)在要從這些繩子中切割出m條長度相同的繩段，求繩段的最大長度是多少。（2.53分）100的正整數(shù)n，第二行是n106的正108的正整數(shù)m。varn,m,i,lbound