第十三屆紹興市少兒信息學(xué)競(jìng)賽初賽試題

第十三屆紹興市少兒信息學(xué)競(jìng)賽初賽試題第十三屆紹興市少兒信息學(xué)競(jìng)賽初賽試題第十三屆紹興市少兒信息學(xué)競(jìng)賽初賽試題V:1.0精細(xì)整理，僅供參考第十三屆紹興市少兒信息學(xué)競(jìng)賽初賽試題日期：20xx年X月第十三屆紹興市少兒信息學(xué)競(jìng)賽初賽試題（小學(xué)組PASCAL語言二小時(shí)完成）●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●一、選擇一個(gè)正確答案代碼(A/B/C/D)，填入每題的括號(hào)內(nèi)（每題2分，每題只有一個(gè)正確答案，多選無分。共20分）1．樂樂從網(wǎng)上下載了一個(gè)文件，其文件名是“蝸牛和黃鸝.wav”，那么她需要將文件存放到下圖哪個(gè)文件夾中，該文件可以用什么軟件打開()A．圖片素材PhotoShopB．視頻素材會(huì)聲會(huì)影C．文字素材WordD．音樂素材酷我2．黑客通常是利用種植在電腦上的木馬程序獲取你使用的賬號(hào)和密碼等信息。樂樂在使用電腦過程中以下行為存在風(fēng)險(xiǎn)的是()A．定時(shí)為操作系統(tǒng)升級(jí)打補(bǔ)丁程序B．在網(wǎng)絡(luò)上下載的文件先殺毒后再打開C．在沒有打開防火墻軟件情況下隨意瀏覽網(wǎng)頁D．對(duì)QQ上傳米的軟件先殺毒再打開3．字符“T”的ASCII碼對(duì)應(yīng)的二進(jìn)制數(shù)為1010100，則大寫字符“P”的ASCII碼對(duì)應(yīng)的二進(jìn)制是()A.1011001B.1010000C.1011101D.10001114.某計(jì)算機(jī)的部分參數(shù)如下表所示，其中不能體現(xiàn)“運(yùn)行速度快”特征的參5.有10個(gè)數(shù)據(jù)100、200、28、70、80、12、10、15、6、50依次存放在數(shù)組d[1..10]中，使用如下程序段找出最大值：max=d[10]fori:=9downto1doifd[i]>maXthenmax:=d[i]當(dāng)方框內(nèi)的語句剛好執(zhí)行完6次后（此時(shí)循環(huán)變量i的值為4），變量max的值是()A．200B．80C．100D．706．樂樂最近創(chuàng)作了一部小說，現(xiàn)在她想給小說的主人公更換一個(gè)名字，在Word中最方便最高效實(shí)現(xiàn)的操作是()A．批注B．修訂C．替換D．自動(dòng)更正7．若用O和1表示波形電平的兩種狀態(tài)，則與相符的波形是()8．下圖是樂樂住手機(jī)上的操作，該操作主要應(yīng)用了人工智能中的()9．以下哪個(gè)出棧序列不能由入棧序列(1，2，3，4，5)得到()A.(1,2,3,4,5)B.(5,4,3,2,1)C.(2,4,1,3,5)D.(2,5,4,3,1)10.下面哪個(gè)是即時(shí)通訊工具()A．．推特TwitterC．微博D．臉譜facebook二、根據(jù)要求回答問題：（5+5=10分）l.早晨的時(shí)間真是太寶貴了，樂樂希望走最少的路從家趕往學(xué)校。如圖所示，假設(shè)樂樂的家在A處，學(xué)校在G處，每條邊表示馬路，邊上的數(shù)字表示該條馬路的長(zhǎng)度，則樂樂沿著馬路從家到學(xué)校的最短距離是()。2．神奇及無法理解的事總令人印象深刻，而魔術(shù)表演能讓人們感受到忘卻現(xiàn)實(shí)的愉快，這正是它最吸引人的地方。樂樂自從在春節(jié)聯(lián)歡晚會(huì)上觀看了魔術(shù)表演后，豪不猶豫的喜歡上了它，經(jīng)過一段時(shí)間的研究后，她決定向好朋友笑笑展示一下學(xué)習(xí)成果。她先請(qǐng)笑笑在紙上寫下一個(gè)三位數(shù)abc，接著將這個(gè)三位數(shù)各個(gè)數(shù)位上數(shù)字全部排列，依次為acb，bac，bca，cab，cba這五個(gè)數(shù)，然后請(qǐng)笑笑把這個(gè)五個(gè)數(shù)的和告訴她，樂樂馬上就能猜出笑笑在紙上寫的三位數(shù)是什么？太震撼了，經(jīng)過幾次游戲后，小屁孩笑笑對(duì)樂樂佩服得五體投地?，F(xiàn)在，笑笑告訴你這個(gè)五個(gè)數(shù)的和是1133，聰明的你能猜出笑笑在紙上寫下的這個(gè)三位數(shù)是什么嗎（）三、閱讀程序并寫出運(yùn)行結(jié)果（8+8+8+8+8=40分）：1.Programtest1;vara,b,c,ans:integer;beginreadln(a,b);c:=a+b;a:=c-a;ans:=a*b;writeln('Ans=',ans);end.輸入：58輸出：2.programtest2;vara,b:longint;beginreadln(a,b);if(a>b)thena:=(a+b)div(a-b)elsea:=(a-b)mod3;writeln(a);end．輸入1：2412輸出1：輸入2：712輸出2：3.programtest3;varn:integer;functionfun(n:integer):integer;beginifn=1thenexit(1)elseifn=2thenexit(2)elseifn=3thenexit(3)elseexit(fun(n-3)*fun(n-1));end;beginreadln(n);writeln(fun(n)):end.輸入：7輸出：4.programtest4;constmax=20;vara,b:array[1..max]ofinteger;n:string;len,i,j,s:integer;beginreadln(n);len:=length(n);i:=len;j:=1;whilei>0dobegina[j]:=ord(n[i])-ord('O');inc(j);dec(i);end;s:=0;fori:=1tolendoifa[i]>=5theninc(s);writeln(s);end.輸入:4570123輸出:5.programtest5;vari,j,n,n1:longint;beginreadln(n);i:=2;j:=0;n1:=n;whilen1<>1dobeginwhilen1modi=0dobegininc(j);ifj=1thenwrite(n,'=',i)elsewrite('*',i);n1:=n1divi;end;inc(i);end;end.輸入：102輸出：四、完善程序（根據(jù)問題要求和已有程序，在程序空格出填入適當(dāng)?shù)恼Z句或符號(hào)，使程序完整。本題每空分，共30分）1、石頭剪子布又稱”猜丁殼”。是一種流傳多年的猜拳游戲。起源傳到日本、朝鮮等地，隨著亞歐貿(mào)易的不斷發(fā)展，它傳到了歐洲，到了近現(xiàn)代逐漸風(fēng)靡世界。游戲規(guī)則：兩個(gè)玩家先各自握緊拳頭，然后其中一人或者兩人一起共同念出口令，在說最后一個(gè)音節(jié)的同時(shí)，兩個(gè)玩家出示自己心中想好的手勢(shì)（“石頭”、“剪子”或“布”）。石頭：握緊的拳頭。剪子：或稱“剪刀”，中指和食指伸直，其余手指握緊。布：五指伸直，張開手掌。手心向下，或向上，或豎直（拇指向上）。每一個(gè)手勢(shì)代表一個(gè)“武器”，互相克制的原則是：剪子剪不動(dòng)石頭（石頭勝利）；布被剪子剪開（剪子勝利）；石頭被布包裹（布勝利）。如果雙方出示了一樣的手勢(shì)，就是平局。從表面上看，每次出拳的輸贏是隨機(jī)性的，但是這不意味著石頭剪子布就是一個(gè)無聊的游戲。其實(shí)，整個(gè)游戲過程中充滿了“心理博弈”，單次的輸贏可能更多取決于運(yùn)氣，但是多次比賽的話，贏家一定是個(gè)心理博弈的高手。笑笑和樂樂決定玩這個(gè)游戲，以證明誰是心理高手。下面的程序是模擬兩人PK的情況，記剪子為O，石頭為l，布為2，共進(jìn)行n(n<=100)局。對(duì)于每一局，輸入笑笑和樂樂各自的出法（輸入兩個(gè)整數(shù)a、b），判斷并累加每人的分?jǐn)?shù)，勝者記2分，輸者不記分，平局每人各記1分，最后一行輸出獲勝方，‘XiaoXiaowin’或‘LeLewin’或‘Thesame’。programtest6：varn,i,a,b,numa,numb:integer:beginreadln(n)：fori：=1tondobeginreadln(a，b);ifbegin;inc(numb);endelse0：casebof1：numb：=numb+2：2：numa：=numa+2：End：1:casebof；；end;2:casebof0:numb:=numb+2;1:numa:=numa+2;end;;end;ifnuma=numbthenwriteln('Thesame')elseifthenwriteln('XiaoXiaowin')elsewriteln('LeLewin');End．2、最大子段和老師給樂樂布置了一份作業(yè)，樂樂不知如何解決，找你幫忙解決。老師給一串很長(zhǎng)的數(shù)列，要求從中找出連續(xù)的一段來使得總和最大。輸入：第一行包括一個(gè)整數(shù)n，表示數(shù)列長(zhǎng)度為n(n<=100000)。第二行包括n個(gè)整數(shù)來描述這個(gè)數(shù)列，每個(gè)整數(shù)的絕對(duì)值不超過1000。輸出：只有一個(gè)整數(shù)，為最大的連續(xù)段總和。樣例輸入：51-231-4樣例輸出：4算法分析：設(shè)b[i]為以第i個(gè)位置的數(shù)結(jié)尾的連續(xù)的最大子段和，若b[i-l]大于O，顯然，b[i]=b[i-l]+a[i];如果b[i-1]小于0，則b[i]=a[i]，這里應(yīng)用了一個(gè)貪心思想。通