noip普及组初赛模拟试卷(附答案)

选择一个正确答案代码 A B C D 填入每题的括号内 每题 1 5 分 多选无分 共 30 分 题号 1 2 4 5 6 7 8 9 10 选择 C D C D D B B A B C 题号 11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二 问题求解 共 2 题 每题 5 分 共计 10 分 1 当 m 4 n 4 时选法数 35 2 共有多少种选法 1360 二 阅读程序 并写出程序的正确运行结果 共 4 题 每题 8 分 共 32 分 1 程序的运行结果是 126 2 程序的运行结果是 115 112 3 程序的运行结果是 11 4 程序的运行结果是 DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCD Num 14 四 根据题意 将程序补充完整 每空 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 y then begin z z b y 8 div 9 x b y 8 div 9 9 b y 4 11 e V c mod 4 end else x y b 4 11 e v c mod 4 if a x then z z a x 35 div 36 writeln z end 输入 4 7 9 20 56 47 输出 126 2 Var S string i integer m1 m2 char begin readln s n1 m2 for i 1 to length s do if s i m1 then begin m2 m1 m1 s i end else if s i m2 then m2 s i writeln ord m1 ord m2 end 输入 noip 2013 shanghai 输出 115 112 3 Const NN 7 Type Arr1 array 0 30 of char var s arr1 k p integer function fun1 s arr1 a char n integer integer var j integer begin j n while a0 do dec j fun1 j end Function fun2 s arr1 a char n integer integer var j integer begin j 1 while a s j and j0 then begin c s c st 1 inp it push out c it 1 ot st 1 end if st 0 then begin c out c ot 1 s st push c s it ot 1 st 1 end if ot n then begin num num 1 for k 1 to n do write out k write end end begin for k n downto 1 do inp k 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 ACDB ACBD ABDC ABCD Num 14 四 完善程序 前 8 空 每空 3 分 最后一空 4 分共 28 分 1 许多小球一个一个地从一棵满二叉树上掉下来组成另一棵满二叉树 每一时刻 一个正 在下降的球第一个访问的是非叶子节点 继续下降时 或者走右子树 或者走左子树 直 到访问到叶子节点 决定球运动方向的是每个节点的布尔值 最初 所有的节点的布尔值 都是 flase 当球访问到一个节点时 如果这个节点是 FALSE 则这个球把它变成 TRUE 然后从左子树走 继续它的旅程 如果节点是 TRUE 则球会改变它为 FALSE 接下来从右子树走 若给定 fbt 的深度 D 现在第 I 个小球下落 且 I 不超过给定的 fbt 的叶子数 写一 个程序求小球停止时的叶子序号 输入格式 输入文件共一行 包含两个用空格隔开的整数 D 和 I 其中 2 D 20 1 I 524288 输出格式 共一行 输出第 I 个小球下落停止时的叶子序号 输入样例 4 4 输出样例 12 程序 var d i j k x longint a array 1 5242 of boolean begin 1 readln d i fillchar a sizeof a false for j 1 to i do begin x 1 for k 1 to 2 d 1 do if a x then begin a x false x 3 x 2 1 end else begin a x 4 true x x 2 end end writeln x end 2 金蝉素数 问题描述 某古寺的一块石碑上依稀刻有一些三位与四位的神秘自然数 专家研究 发现 这些数是素数 且从低位去掉一位 或两位 后都仍为素数 从高位去掉一位 或两位 后也都仍为素数 更奇妙的是同时去掉它的最高位与最低位数字后还是素数 因此 人们把这些神秘的素数称为金蝉素数 喻意金蝉脱壳之后仍为美丽的金蝉 试求出石碑上的金蝉素数 程序清单 var a array 1 400 of integer s u i j k l v t m w n integer begin a 1 2 a 2 3 a 3 5 a 4 7 u 4 For k 11 To 9999 do if k mod 2 1 then begin j 3 while 1 and k mod j0 do j j 1 If j trunc Sqrt k Then begin IF a u 100 THEN begin L trunc ln k ln 10 1 t 1 s 0 For i 1 To 2 do begin t t 10 w trunc k t m k w t V 1 n 10000 IF i L 1 THEN n trunc m 10 WHiLE a v W OR 3 do begin If a V w Then s s 1 IF a v m THEN S S 1 IF a v n THEN S S 1 4 end end If 5 Then writeln k END end end End 1 j trunc sqrt k 2 L 1 3 a v m 4 inc v 5 s 2 L 1