1、2017年（第十五屆）紹興市少兒 信息學(xué)競賽試卷2017年（第十五屆）紹興市少兒信息學(xué)競賽試卷第十五屆紹興市少兒信息學(xué)競賽（PASCAL版試卷）第十五Ji維興力少兒信息學(xué)意穿第十五屆紹興市少兒信息學(xué)競賽初賽試題（小學(xué)但PASCAL語言二小時(shí)完成） 全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效一、選擇一個(gè)正確答案代碼（A/B/C/D）,填入每題的括號(hào)內(nèi)（每題2分，每題 只有一個(gè)正確答案，多選無分.共20分）1、以下不是獐冢公司開發(fā)的荻件般（）A.Access B.FrontpageC .Excel D.Acrobat Reader2、有一種利用打孔透光原理設(shè)計(jì)的筒易身份識(shí)別卡，每張卡在炒定

2、位置上有一排fl打孔位 讀卡界根據(jù)透光檢測判斷，些孔位已打孔.，些未打孔,從而識(shí)第出卡的金碼.如果要設(shè)計(jì) 一種供300人使用的身份卡.剜卡上的定孔位至少需要（）.A5個(gè) B7個(gè) C. 9個(gè) D.10個(gè)3、字母-L的ASCH碼值為99,則字母的十六進(jìn)制ASCII眄是（）A. 66H B. 9CH C. 67H D. 9DH 4.在正瀏覽中,要查看量近訪問過的網(wǎng)址.應(yīng)年擊下列按鈕中的（）5、以下不于無線通信技術(shù)的是（）.A藍(lán)牙 B.WiFi C.GPRS D.以太網(wǎng)6 . 一畏二又忖如圖1所示，若采用順序存儲(chǔ)結(jié)構(gòu).即用 一螳數(shù)生元量存體該二叉軻中的結(jié)點(diǎn)（板結(jié)點(diǎn)的下標(biāo)為I, 若基結(jié)點(diǎn)的下標(biāo)為i.用其

3、左孩子位于下標(biāo)2i處、右孩子位于下標(biāo)（*1）處）,則圖中所有結(jié)點(diǎn)的大下標(biāo)為方（）A27B.6C.24D.26圖 17 .下列做法符合信息安全的是（）用智能手機(jī)意掃描商家發(fā)來的二維碼以便衣取優(yōu)惠網(wǎng)上下或共享軟件后先杳殺病毒再安裝使用不隨意打開陌生帳件中的exe格式的附件為方便記憶用自己的出生年月作為網(wǎng)上銀行登錄密碼定期安裝操作系統(tǒng)補(bǔ)丁并升級(jí)殺毒軟件批準(zhǔn)，絹興市料努、主辦：紹興科技館.紹興市itira學(xué)行究段2017年4月）8、某算法流程圖如圖2所示：執(zhí)行該算法，輸出s的結(jié)果是（9、今有一空棧S,對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列，b,c,def依次進(jìn)行進(jìn)枝，進(jìn)棧,出棧，進(jìn) 棧，進(jìn)棧,出棧的操作，則此操作

4、完成后，棧S的棧II元素為（）.A. f B. c C. a D. b10、在有2016個(gè)結(jié)點(diǎn)的連通圖中，其邊數(shù)最少需要（）A. 2017 條B. 2016 條C. 2015 條 D. 2014 條二、根據(jù)要求回答問題：（5+5=10分）1、有M個(gè)一模一樣的乒乓球，放到N個(gè)一樣的盒子中，允許有的盒子空著不放，共有多少 種處放法？（用K表示）例如：M=7, N=3時(shí)，K=8：在這里認(rèn)為（5, 1, 1）和（1, 5, 1）是同一種放法向：M=8, N=4 時(shí)，K=2、甲、乙、丙、丁四人同時(shí)參加一次信息學(xué)競賽，賽后，他們四人預(yù)測名次的談話如下, 甲：丙得第一名，我第三名.乙，我第一，丁第四, 丙：

5、丁第二，我第三 丁沒有說話.當(dāng)最后公布結(jié)果時(shí)，發(fā)現(xiàn)甲、乙、丙都只說對(duì)了一半，請(qǐng)你說出這次競賽四人的名次.批準(zhǔn)：紹興市科協(xié)、紹興市教育局主辦：紹興科技館、紹興市教育教學(xué)研究院（2017年4月）-2-第十五屆的興市少兒信息學(xué)嵬交（PASCAL版試卷）三、閱讀程序并寫出運(yùn)行結(jié)果(8+8+8+8+8=40分以1. var a9b:integer;begina:=3;b:=7：a:=a-b:b:=b+a：a:=b-a;writelnCa=，,a);writelnC b=' ,b);end.輸出：2、vari, n, r, s, x: integer;beginreadln(n)：for i:=l

6、 to n dobeginreadln(x);s:=0：while x<>0 dobeginr:=x nod 2：if r=l then s:=s+l：x:=x div 2;end;<riteln(s);end;end輸入：42100100066輸出：3、var5.51: string;i,a, b, k: integer;beginreadln(s)：sl:=, you* ：k:=0;n:slength(s);b:=length(sl):for i:=l to a-b” doif copy(st if b)=sl then k:=k”;>riteln(k);end.輸

7、入：It's easy. You get off the bus. Then you cross the road. You take the first road on the left. You walk for five minutes.4. var x, ytz: integer;procedure silly(x:integer:var y:integer);beginx:=7：y:=17:z:=18;writelnCx,1 ，y,' ，z)end;beginx:=l;y:=2：z:-3：silly (x» y);writein(x, * ' ,V,

8、' z)；end.，出，5. varn:longint： procedure change(n:longint)：varj：longint：beginif n=0 then exit;i:=n nod 8;j:=n div 8;change(j);write(i);end：beginreadln(n);change(n);end.入，2017*田:批準(zhǔn)：紹興市科福、紹興市教育局主辦：紹興科技館、紹興康收育教學(xué)研究院（2017年4月）第十五居紹興市少兒信息學(xué)竟看（PASCAL版試卷）四、完善程序（根據(jù)問題要求和已有程序，在程序空格處填入適當(dāng)?shù)恼Z句或符號(hào), 使程序完整.本題每3分，共30分

9、）1.某數(shù)據(jù)壓韁方法描述如下，1）原始數(shù)據(jù)中，某數(shù)不為0且相銘無重復(fù)，壓縮數(shù)據(jù)用速數(shù)據(jù)表示：2）原始數(shù)據(jù)中,某數(shù)為。且相鄰無重發(fā),壓縮數(shù)據(jù)用兩個(gè)數(shù)表示.第1個(gè)位0,第2個(gè)為0；3）原始數(shù)據(jù)中，某數(shù)據(jù)相鄰有里復(fù).壓縮數(shù)據(jù)用3個(gè)數(shù)裊示：第1個(gè)位0.第2個(gè)為重復(fù)數(shù)的個(gè)數(shù),第3個(gè)為該數(shù)本身；根據(jù)上述壓縮方法,對(duì)應(yīng)的演壓縮方法示例如圖3所示.小明編寫了一個(gè)解壓縮程序.功能如下：窗體加載時(shí).自動(dòng)讀取壓縮數(shù)據(jù).依次存儲(chǔ)在 數(shù)組元素Nl、a2. a3中,壓縮數(shù)據(jù)的個(gè)數(shù)存儲(chǔ)在變量n中.解壓縮后的數(shù)據(jù)依 次存儲(chǔ)在數(shù)組元素blh b2、b3中 編入格式：輸入數(shù)據(jù)兩行.第一行一個(gè)數(shù)n,代表壓縮數(shù)據(jù)個(gè)數(shù)：第二行n個(gè)數(shù)字

10、,代表壓縮數(shù)據(jù). 愴出格式；輸出文件僅有一行.為解壓縮后的數(shù)據(jù)輸入樣例：625 0 0 0 7 78 輸出樣例,25 0 78 78 78 78 78 78 78實(shí)現(xiàn)上述功能程序如下,請(qǐng)?jiān)趧澗€處填入合適代碼.var a:arrayl. 1000 of integer;b:arrayL . 1000 of integer：pa.pb. n, firstdata, count* i:integer： beginreadln（n）;for >:! to n doread（ai）:pa：sl： ：while pa<=n dobeginfirstdata:=apa：批準(zhǔn)：的興市科的、招興市教

11、H局主辦，紹興科技館、的興市教百教學(xué)研究脫（2017年4月）-5-if firstdataOO thenbegin bpb:«Si：pa:=pa*l： pbrpbl end else begin count:=a（pa>l; if count=0 then beginbpb:=O; pa:«： pb:=pb>l end else begin for i:=l to count do begin bpb:=apa*2; pb :=:end;pa:=pa*3：end：end;end;for i:=l to © do write（bi/ *）;end.2.小明同學(xué)編寫如下功能的程序：從鍵盤檢入任一個(gè)字符串和一個(gè)字符，要求從該字符 事中制除所有該字符.入格式， 兩行.第一行是字符串（字符事至少有一個(gè)字符,不多于100個(gè)）.第二行是一個(gè)字符. 始出格式，兩行.第一行為刪除了所有應(yīng)刪除字符后的字符串,第二行是刪除的字符個(gè)數(shù).樣例入：ASD Dfg fhdD樣例愉出：AS fg fhd2為實(shí)現(xiàn)上述功能請(qǐng)?jiān)趧澗€處境上合適代碼.var ch9 s9 sl9 s2: string;len« i9 g:integer;beginreadln(s);readln(ch);；i:=l