NOIP2013信息学竞赛试题模拟I

NOIP 青少年信息学竞赛试题模拟 I
出卷人:hdjay 审题人:*** *** 一、选择题(5*4 分) 1、计算机中所有的数据是以二进制存储的。在二进制下,1101001 + ()= 1110110。 A. 1011 B. 1101 C. 1010 D. 1111 2、全国青少年信息学奥林匹克联赛每年在 10 月-11 月份都会举行一次,比赛分初赛和复赛 两个部分,初赛为笔试,复赛需上机编程。同学们,你知道全国青少年信息学奥林匹克联赛 简称什么吗?() A. NOI B. NOIP C. IOI D. ICPC/ACM 3、你知道我们日常使用的 windows 操作系统下的可执行文件的默认扩展名是什么吗?() A.jpg B. com C. exe D. dll 4、 计算机上存储的文件有大有小, 大的有几百 MB 甚至上 GB, 而小的只有几 KB 甚至几 B。 这里的 B 指的实际上是字节(Byte) 。你知道一个字节由多少个二进制位组成吗?() A. 8 B. 16 C. 32 D. 都有可能 5、课间操时总有那么几个同学喜欢躲在教室不去做操,A 班的张三和李四同学就是这批同 学中的两个。他俩总是在课间操时间躲在教室玩“取粉笔游戏” 。取粉笔游戏规则如下:一 堆粉笔有 N 根,张三和李四两人轮流取,每次每个人只能取 1 或 2 根,谁先取完粉笔谁获 胜。如果先取者有必胜策略计为 1,先取者没有必胜策略计为 0(假设他俩足够聪明,谁也 不会让着谁) 。当 N 分别为 120,200,300,400,500 时,先取者有无必胜策略的标记顺序 为() A. 10100 B. 01011 C.01111 D. 10000 二、填空题(3*10 分) 1、十中的数学老师们可牛了,某次数学课上老师给同学们出了这么一个问题:从坐标原点 出发,一步只能向右走、向上走或向左走一个单位,且不经过已经走过的点。如下图分别是 走 1 步和 2 步的走法:

N=1 N=2 如果恰好走 7 步则共有 种走法? 2、十中的孩子们可喜欢玩游戏了,前不久才玩“是男人就下一百层” ,这不他们最近又开始 玩一种叫做“是男人就上一百层”的游戏了。如下图:
1 3 4 10 30 29
-100 -90

2 6 9 19 27 70
-70 -60

21 -32

34 -60 30
-50 80 90

30 21
-40 100

42
-80

-50

30

40

50

60

70

共有 8 层,第 i(i 取 1-8)层有 i 个小密室,经过每个密室你可能获得一些宝藏也可能会丢 掉一些宝藏。游戏规则是随机选择一个底层小密室,然后不断往顶层爬,如果你当前在第 i 层的第 j 个密室,那么下一步你只能到第 i-1 层的第 j 或第 j-1 个密室,即和当前密室顶端有 公共边的密室,直到到达顶层。如果你当前已获得 100 个宝藏,那么到达顶层后你最多有宝 藏 个。 3、小明家小区电梯最近出了点问题。电梯在 n 层,按一次向下的电梯按钮,电梯下一刻会 等概率停在 1,2,…,n 层。例如电梯在 2 层,按一次按钮,下一刻电梯有 0.5 的概率在 2 层, 0.5 的概率在 1 层。 有 小明家住 6 楼, 他早上上学乘电梯到 1 楼平均要按 次按钮。 三、看程序写结果(2*10 分) 1、 #include<stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%d %d %d\n",a,a*b%2,a*b/2); return 0; } 输入: 2 13 输出: 2、 #include<stdio.h> int main() { int i,sum=0,n; scanf("%d",&n); for(i=1;i<=n;i++) if(n%i)sum+=i; printf("%d\n",sum); return 0; } 输入: 15 输出:

四、编程题(2*15 分) 1、计算椭圆面积(15 分) :大家一定知道圆的面积公式是 p R
2

,那么椭圆的面积你可知道

呢?其实椭圆也有面积公式,椭圆的面积公式是: p ab ,a 是椭圆的半长轴长度,b 是椭圆 的半短轴长度。给定椭圆半长轴和半短轴长度,请你编程计算椭圆面积,结果保留小数点后 两位有效数字。

输入: 两个浮点数 a 和 b 分别表示椭圆的半长轴,半短轴。 输出: 椭圆面积,保留小数点后两位有效数字。 样例输入: 10 12 样例输出: 376.99 2、数论上有一类数非常奇葩,它们除了 1 和本身没有其他约数,数论上管这类数叫做素数。 小明童鞋最近迷上数论, 他相信校园里出生年月日是一个素数的女生一定是个 “萌妹子” ^-^!! 于是他开始从十中校园里寻找萌妹子。勤奋的小明很快收集来妹子们的生日(如 19951001 表示该妹子是 1995 年 10 月 1 日出生) ,但是该如何判断哪些是萌妹子呢?万般无奈之下, 小明求助于会编程的你,希望你能告诉她哪些妹子是他心目中的“萌妹子”?如果是请输出 “yes” ,否则输出“no”,不包括双引号。 输入: 输入一个整数 n,表示小明记录了 n 个妹子的生日。接下来 n 个整数表示妹子的生日。 输出: 根据每一个妹子的生日请输出“yes”或“no” 。 样例输入: 1 19951110 样例输出: no


相关文档

信息学模拟竞赛试题4
信息学模拟竞赛试题2
信息学模拟竞赛试题1
信息学模拟竞赛试题3
绍兴市少儿信息学奥林匹克竞赛试题(模拟)
少儿信息学奥林匹克竞赛试题【模拟Ⅱ】
竞赛试题精选小学语文小升初模拟试卷I卷
【精选试题】二年级竞赛试题精选下学期小学数学期中模拟试卷I卷
【精选试题】二年级竞赛试题精选下学期小学语文期中模拟试卷I卷
【精选试题】竞赛试题精选二年级下学期小学语文期中模拟试卷I卷
电脑版