2002年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
题一级数求和（存盘名：NOIPC1）
[问题描述]:
已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。[输入]
键盘输入 k
[输出]
屏幕输出 n
[输入输出样例]
输人：1
输出：2
题二选数（存盘名：NOIPC2）
[问题描述]:
已知 n 个整数x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：
3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数：3＋7＋19＝29）。
[输入]：
键盘输入，格式为：
n , k （1<=n<=20，k＜n）
x1,x2，…,xn （1<=xi<=5000000）
[输出]：
屏幕输出，格式为：
一个整数（满足条件的种数）。
[输入输出样例]:
输入：
4 3
3 7 12 19
输出：
1
题三产生数（存盘名：NOIPC3）
[问题描述]:
给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。规则：
一位数可变换成另一个一位数：
规则的右部不能为零。
例如：n=234。有规则（k＝2）：
2－> 5
3－> 6
上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234
534
264
564
共 4 种不同的产生数
问题：
给出一个整数 n 和 k 个规则。
求出：
经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。
[输入]:
键盘输人，格式为：
n k
x1 y1
x2 y2
... ...
xn yn
[输出]:
屏幕输出，格式为：
一个整数（满足条件的个数）：
[输入输出样例]:
输入:
234 2
2 5
3 6
输出：
4
题四过河卒（存盘名：NOIPC4）
[问题描述]:
如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。
棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C<>A，同时C<>B）。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。
[输入]:
键盘输入
B点的坐标（n,m）以及对方马的坐标（X,Y）{不用盘错}
[输出]:
屏幕输出
一个整数（路径的条数）。
[输入输出样例]:
输入：
6 6 3 2
输出：
17
2005年第十一届NOIP复赛试题（提高组）
发布日期: 2006-01-22 访问总次数: 11
谁拿了最多奖学金
(scholar.pas/c/cpp)
【问题描述】
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在
本学期内发表1篇或1篇以上论文的学生均可获得；
2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班
级评议成绩高于80分（>80）的学生均可获得；
3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均
可获得；
4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省
份学生均可获得；
5) 班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干
部均可获得；
只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。
现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
【输入文件】
输入文件scholar.in的第一行是一个整数N（1 <= N <= 100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是
学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。每两个相邻数据项之间用一个空格分隔。
【输出文件】
输出文件scholar.out包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。
【样例输入】
4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1
【样例输出】
ChenRuiyi
9000
28700
过河
(river.pas/c/cpp)
【问题描述】
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。
题目给出独木桥的长度L，青蛙跳跃的距离范围S,T，桥上石子的位置。你的任务是确定青蛙要想过河，最少需要踩到的石子数。
【输入文件】
输入文件river.in的第一行有一个正整数L（1 <= L <= 109），表示独木桥的长度。第二行有三个正整数S，T，M，分别表示青蛙一次跳跃的最小距离，最大距离，及桥上石子的个数，其中1 <= S <= T <= 10，1 <= M <= 100。第三行有M个不同的正整数分别表示这M个石子在数轴上的位置（数据保证桥的起点和终点处没有石子）。所有相邻的整数之间用一个空格隔开。
【输出文件】
输出文件river.out只包括一个整数，表示青蛙过河最少需要踩到的石子数。
【样例输入】
10
2 3 5
2 3 5 6 7
【样例输出】
2
【数据规模】
对于30%的数据，L <= 10000；
对于全部的数据，L <= 109。
篝火晚会
(fire.pas/c/cpp)
【问题描述】
佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形式如下：
(b1, b2,... bm -1, bm)
这里m的值是由佳佳决定的，每次命令m的值都可以不同。这个命令的作用是移动编号是b1，b2，…… bm–1，bm的这m个同学的位置。要求b1换到b2的位置上，b2换到b3的位置上，……，要求bm换到b1的位置上。
执行每个命令都需要一些代价。我们假定如果一个命令要移动m个人的位置，那么这个命令的代价就是m。我们需要佳佳用最少的总代价实现同学们的意愿，你能帮助佳佳吗？
【输入文件】
输入文件fire.in的第一行是一个整数n（3 <= n <= 50000），表示一共有n个同学。其后n行每行包括两个不同的正整数，以一个空格隔开，分别表示编号是1的同学最希望相邻的两个同学的编号，编号是2的同学最希望相邻的两个同学的编号，……，编号是n的同学最希望相邻的两个同学的编号。
【输出文件】
输出文件fire.out包括一行，这一行只包含一个整数，为最小的总代价。如果无论怎么调整都不能符合每个同学的愿望，则输出-1。
【样例输入】
4
3 4
4 3
1 2
1 2
【样例输出】
2
【数据规模】
对于30%的数据，n <= 1000；
对于全部的数据，n <= 50000。
等价表达式
(equal.pas/c/cpp)
【问题描述】
明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个
选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。
这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？
这个选择题中的每个表达式都满足下面的性质：
1．表达式只可能包含一个变量‘a’。
2．表达式中出现的数都是正整数，而且都小于10000。
3．表达式中可以包括四种运算‘+’（加），‘-’（减），‘*’（乘），‘^’（乘幂），以及小括号‘(’，‘)’。小括号的优先级最高，其次是‘^’，然后是‘*’，最后是‘+’和‘-’。‘+’和‘-’的优先级是相同的。相同优先级的运算从左到右进行。（注意：运算符‘+’，‘-’，‘*’，‘^’以及小括号‘(’，‘)’都是英文字符）
4．幂指数只可能是1到10之间的正整数（包括1和10）。
5．表达式内部，头部或者尾部都可能有一些多余的空格。
下面是一些合理的表达式的例子：
((a^1) ^ 2)^3，a*a+a-a，((a+a))，9999+(a-a)*a，1 + (a -1)^3，1^10^9……
【输入文件】
输入文件equal.in的第一行给出的是题干中的表达式。第二行是一个整数n（2 <= n <= 26），表示选项的个数。后面n行，每行包括一个选项中的表达式。这n个选项的标号分别是A，B，C，D……
输入中的表达式的长度都不超过50个字符，而且保证选项中总有表达式和题干中的表达式是等价的。
【输出文件】
输出文件equal.out包括一行，这一行包括一系列选项的标号，表示哪些选项是和题干中的表达式等价的。选项的标号按照字母顺序排列，而且之间没有空格。【样例输入】
( a + 1) ^2
3
(a-1)^2+4*a
a + 1+ a
a^2 + 2 * a * 1 + 1^2 + 10 -10 +a -a
【样例输出】
AC
【数据规模】
对于30%的数据，表达式中只可能出现两种运算符‘+’和‘-’；
对于其它的数据，四种运算符‘+’，‘-’，‘*’，‘^’在表达式中都可能出现。
对于全部的数据，表达式中都可能出现小括号‘(’和‘)’。
【推荐给朋友】
关闭窗口】【
2005年第十一届NOIP复赛试题（普及组）
发布日期: 2006-01-22 访问总次数: 12
一、陶陶摘苹果
(apple.pas/c/cpp)
【问题描述】
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
【输入文件】
输入文件apple.in包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
【输出文件】
输出文件apple.out包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
【样例输入】
100 200 150 140 129 134 167 198 200 111
110
【样例输出】
5
二、校门外的树
(tree.pas/c/cpp)
【问题描述】
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
【输入文件】
输入文件tree.in的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
【输出文件】
输出文件tree.out包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
【样例输入】
500 3
150 300
100 200
470 471
【样例输出】
298
【数据规模】
对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。
三、采药
(medic.pas/c/cpp)
【问题描述】
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，
在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
如果你是辰辰，你能完成这个任务吗？
【输入文件】
输入文件medic.in的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
【输出文件】
输出文件medic.out包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
【样例输入】
70 3
71 100
69 1
1 2
【样例输出】
3
【数据规模】
对于30%的数据，M <= 10；
对于全部的数据，M <= 100。
四、循环
(circle.pas/c/cpp)
【问题描述】
乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。
众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整
个整数n的正整数次幂来说，它的后k位是否会发生循环？如果循环的话，循环长度是多少呢？
注意：
1．如果n的某个正整数次幂的位数不足k，那么不足的高位看做是0。 2．如果循环长度是L，那么说明对于任意的正整数a，n的a次幂和a + L次幂的最后k 位都相同。
【输入文件】
输入文件circle.in只有一行，包含两个整数n（1 <= n < 10100）和k（1 <= k <= 100），n和k之间用一个空格隔开，表示要求n的正整数次幂的最后k位的循环长度。
【输出文件】
输出文件circle.out包括一行，这一行只包含一个整数，表示循环长度。如果循环不存在，输出-1。
【样例输入】
32 2
【样例输出】
4
【数据规模】
对于30%的数据，k <= 4；
对于全部的数据，k <= 100。
第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)
小学信息学奥赛模拟试卷（一） 班级姓名 一、选择题（每题2分，共40分） 1．在二进制下，1101111 + （）=1111100。 A) 1011 B) 1101 C) 1010 D) 1111 2．字符“0”的ASCII吗为48，则字符“9”的ASCII吗为（）。 A)39 B)57 C)120 D)视具体的计算机而定。 3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。 A) 1600 B)2000 C) 4000 D) 16000 4. 一个正整数在二进制下有100位，则他在十六进制下有（）位。 A）7 B）13 C）25 D）不能确定 5．下列著名人物中，没在计算机相关技术和理论领域做出过杰出共享的人是（）。A) 王选B)图灵C) 冯诺依曼D)陈景润 6．扫描仪、绘图仪、触摸屏、音箱当中有（）个具有输出功能。 A) 1 B) 2 C) 3 D) 4 7．程序设计的三种基本结构是（）。 A）主程序、函数、过程B）顺序、选择、循环 C）程序首部、说明总分、执行部分D）for、while、repeat 8．互联网上最常用的浏览器称为（）。 A）word B）QQ C）IE D）PPT 9．Integer类型的数据范围是（）。 A）-32767～32767 B）0～32767 C）-32768～32767 D）0～65535 10．执行语句writeln(‘12*3=’, 12*3)的结果为（）。 A）36=36 B）12*3=36 C）‘12*3=’36 D）‘12*3=’,12*3 11．英特尔公司是生产（）半导体巨头，称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景规划，将使该产品的速度更快。 A）显示器B)CPU C）内存D）硬盘12．下列可执行文件的扩展各为（）。 A）.COM与.DOC B）.COM与.TXT C）.COM与.EXE D）.WPS与.BAT 13．word2003中的“剪贴板”是（）。A）硬盘中的一块区域B）内存中的一块区域 C）Cache中的一块区域D）CPU中的一块区域 14．二十世纪末，人类社会进入（）。 A）电子时代B）农业时代C）信息时代D）工业时代 15．关于信息的说法，下列说法正确的是（）。 A）收录机就是一种信息B）一本书就是信息 C）一张报纸就是信息D）报上登载的足球赛的消息就是信息 16．计算机病毒的特点是（）。 A）传播性．潜伏性．易读性与隐蔽性B）破坏性．传播性．潜伏性与安全性 C）传播性．潜伏性．破坏性与隐蔽性D）传播性．潜伏性．破坏性与易读性 17．有一3*3的方格棋盘(每个格子长宽都为1)，共有多少个正方形( )。 A）12 B）14 C）16 D）18 18．下列图中，能用“一笔画”画出（经过每条边一次且只经过一次）的图是（）。 19．从ENIAC到当前最先进的计算机，冯诺依曼体系始终占有重要的低位。冯诺依曼体系结构的核心内容是（）。 A）采用开关电路B）采用半导体器件 C）采用存储程序和程序控制原理D）采用键盘输入 20．有人认为，在个人电脑送修前，将文件放入回收站中就是将其删除。这种想法（）。 A）正确的，将文件放入回收站意味着彻底删除，无法恢复。 B）不正确，只有将回收站清空后，才意味着彻底删除，无法恢复。
信息学基础知识题库 硬件 1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD）
武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若
言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言
中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一 个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。
1．连续零（难度系数：容易） （1.pas/cpp/c） 【题目描述】 输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。 比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。 【输入格式】 一行两个正整数，分别表示a和b（1<=a,b<=10^6）。 【输出格式】 输出一行一个整数，即0的个数。 【数据范围】 1<=a,b<=1000 000
第19届全国青少年信息学（计算机）奥林匹克BASIC二、问题求解（共2题，每小题5分，共计10 分）试题说明: 1、请观察如下形式的等边三角 形: 请考生注意，所有试题的答案要求全部做在答题纸 上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（ 边长为2边长为4 A 2000K B B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型D 、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B 用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C未知来源的程序很可能携带有计算机病毒。 D计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A 2 B、4 C、8 D、16 5、在计算机中，ASC H码是（）位二进制代码。 A 8 B 、7 C 、12 D 、16 6、将十进制数2013转换成二进制数是（）。 A 11111011100 B 、11111001101 C 、11111011101 D 、11111101101 7、现有30枚硬币（其中有一枚假币，重量较轻）和一架天平，请问最少需要称几次， 才能找出假币（）。 当边长为2时，有4个小三角形。 问：当边长为6时，有 _________ 小三角形。 当边长为n时，有 ________ 小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知： A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分? 答： ___________ 是工人，_________ 是教师，___________ 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：（1 ） C比律师年龄大, 是律师。 A 3 B 、4 C 、5 D 、6 &下列计算机设备中，不是输出设备的是（）。 A显示器B音箱C、打印机D扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（A单击“最小化”按钮 B 、单击“关闭”按钮 C双击窗口标题栏 D 、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（） ）的需要 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I A军事B 、工业C 、农业D 、教学END 本题的运行结果是：（2 ）
小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.doczj.com/doc/ad18005685.html,这个邮箱发送答案，那么你的考号即为fx）。 请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。 提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.doczj.com/doc/ad18005685.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。 本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。 注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难） 阿基米德特性（*） 至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。 请编写一个程序，对输入的、，输出最小的。 【输入文件】 文件名：ARCH.IN 文件中只有两个整数、，且有。 【输出文件】 文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**）
信息学奥赛试题 一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1.微型计算机的性能主要取决于（）。 A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器 2.能将高级语言程序转换为目标程序的是( ). A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序 3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( ) A）01011110 B） 00001111 C）01011100 D） 11001110 E) 11001010 4.计算机设备，既是输入设备，又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13．下列电子邮件地址，哪个(些)是正确的( )。 A)wang@https://www.doczj.com/doc/ad18005685.html, B)cai@https://www.doczj.com/doc/ad18005685.html,.jp C)162.105.111. 22 D)https://www.doczj.com/doc/ad18005685.html, E) https://www.doczj.com/doc/ad18005685.html, 14．数字图像文件可以用下列哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft 15．下列哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info 16.下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17．下列逻辑运算正确的是（）。 A) A·（A + B ）= A B) A +（A·B）= A C) A·（B + C ）= A·B + A·C D)A +（B·C）=（A + B）·（A + C） E) A+1=A 18.下列关于排序说法正确的是( ).
2014年小学信息学竞赛模拟上机试题 试题名称输入文 件名 输出文 件名 内存限制时限甜蜜的烦恼冰壶比赛分数统计平方数 space.inCurling.incount.insquare.inspace.outCurling.outcount.outsquare.out128 MB128 MB128 MB128 MB1秒1秒关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc 的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭： {$R-,Q-,S-}），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的xx集合，迭代器，串，流。 相关的头文件：
序列适配器： stack,que,priority_que xx容器： map,multimap,set,multiset 拟容器： valarray 散列容器： hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法 相关头文件：
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙 B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘 B．磁盘 C．固态硬盘 D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同 B．硬盘大小不同 C．寻址空间不同 D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B．串的长度必须大于零 C．字符串不可以用数组来表示 D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include 历年全国青少年信息学奥赛选择题 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。第14届：2008年 1．在以下各项中，（）不是操作系统软件。 A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian C是数据库系统 2．微型计算机中，控制器的基本功能是（）。 A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息 D．获取外部信息E．存放程序和数据 3．设字符串S=“Olympic”，S的非空子串的数目是（）。 A．29 B．28 C．16 D．17 E．7 1个字符的子串（7个）:"o" "l" "y" "m" "p" "i" "c", 2个字符（6个）："ol" "ly" "ym" "mp" "pi" "ic" .…… 7个字符（1个）:olympic 所以：共有7+6+5+4+3+2+1=28 4．完全二叉树有2*N-1的结点，则它的叶子结点数目是（）。 A．N-1 B．2*N C．N D．2N-1 E．N/2 最多只能在最下层缺少结点，并且缺少的结点都在最右边，即最下层的结点都集中在该层最左边，则称此二叉树为完全二叉树。 5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。 A．4 B．5 C．6 D．7 E．8 6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a 那么栈容量至少应该是（）。 A．6 B．5 C．4 D．3 E．2 7．与十进制数28.5625相等的四进制数是（） A．123.21 B．131.22 C．130.22 D．130.21 E．130.20 整数部分就不用说了，是130 小数部分， 0.5625×4=2.25 0.25×4=1 试题名称输入文 件名 输出文 件名 内存限制时限甜蜜的烦恼冰壶比赛分数统计平方数 space.inCurling.incount.insquare.inspace.outCurling.outcount.outsquare.out128 MB128 MB128 MB128 MB1秒1秒关于竞赛中不同语言使用限制的说明 一.关于使用Pascal语言与编译结果的说明 1 .对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc 的编译结果为准。 2.允许使用数学库（uses math子句），以及ansistring。但不允许使用编译开 关（最后测试时pascal的范围检查开关默认关闭： {$R-,Q-,S-）} ，也不支持与优化相关的选项。 二.关于C++语言中模板使用的限制说明 1. 允许使用的部分： 标准容器中的xx集合，迭代器，串，流。 相关的头文件： 序列适配器： stack,que,priority_que xx 容器： map,multimap,set,multiset 拟容器： valarray 散列容器： hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法 相关头文件： “讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛（小学组）试题 2013年11月23日14:00-16:30 （请选手务必仔细阅读本页内容） 一、题目概况 二、注意事项 1.考试时间为150分钟。 2.务必看清题目，严格按照所要求的格式输入、输出。 3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 5.命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。 输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 7.选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各 题的源程序文件和可执行文件拷贝到该文件夹中。 第一题大写数字 （bignum.pas/c/cpp） 【问题描述】 牛牛同学的妈妈在一家银行上班，每天都要填写大量交易的单据。在银行的单据上，除了要填写阿拉伯数字外，还要填写对应的中文大写数字。例如：当我们要到某银行柜台存1000元时，除了要写1000这个阿拉伯数字外，还要在大写数字栏中写“壹仟元整”。 已知标准大写数字写法如下：零、壹、贰、参、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿。请你帮牛牛妈妈写一个程序将数字转换为中文大写数字。由于测试系统中的编译器不直持汉字，所以0－9数字的中文大写还是用0－9代表，“拾、佰、仟、万、亿”分别用它们的拼音（shi,bai,qian,wan,yi）代表。 【输入格式】 一个整数数值n 【输出格式】 对应的中文大写文字字串 【样例输入1】 【样例输出1】 【样例输入2】 202 【样例输出2】 2bai02 【数据范围】 对于30%的数据，0≤n≤10； 对于50%的数据，0≤n≤100； 对于100%的数据，0≤n≤100000 第二题奇妙变换 （magic.pas/c/cpp） 【问题描述】 为了奖励牛牛同学帮妈妈解决了大写中文数字的问题，牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。 在游乐园，牛牛看到了一个非常有意思的游戏：游戏一开始，电脑屏幕上只有一个序列“A”，而后的每一次变化都把序列中的“A”变成“AB”，“B”变成“A”。游戏一直继续……，最后屏幕上得到了序列“ABAABABAABAABABAABA……”。当然更有意思的是，电脑会提出Q 个询问，每次询问：在第m个字符和第n个字符之间有多少个“A”（包括第m、n个字符在内）。 你能帮牛牛解决这个问题吗？ 【输入格式】 第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数m，n。 【输出格式】 共Q行，每行一个回答。 小学生信息学奥赛集训试题及答案 前言 （2010年3月） 信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。为此，我们****培训中心组织老师精心整理了本次集训的资料。本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1） 第二讲：基础知识（2） 第三讲：阅读程序（1） 第四讲：阅读程序（2） 第五讲：问题求解（1） 第六讲：问题求解（2） 第七讲：完善程序（1） 第八讲：完善程序（2） 第九讲：综合训练（1） 第十讲：综合训练（2） 课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。 希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。 第一章计算机基础知识 1 计算机基本知识 1．计算机的产生和发展 1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。 2．计算机的特点 计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。 3．计算机基本工作原理与冯·诺依曼计算机模型 3．计算机的应用 4．计算机的发展 【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。 A）二进制B）程序存储与控制 1、密码破译(PASSWORD.PAS) 【问题描述】 某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。 【输入格式】（PASSWORD.IN） 输入文件第一行为钥匙的个数N（1≤N≤5000） 输入文件第二行为密码的长度 以下N行为每个钥匙的长度 【输出格式】（PASSWORD.OUT） 若无法找到破译此密码的钥匙，则输出文件仅1行0 。 若找到两把破译的钥匙，则输出文件有两行，分别为两把钥匙的编号。 若有多种破译方案，则只输出一种即可。 【输入样例】PASSWORD.IN 10 80 27 9 4 73 23 68 12 64 92 24 【输出样例】PASSWORD.OUT 6 7 角谷猜想(train.pas) 【问题描述】 在数学上，有一个称为角谷猜想(最早由日本数学家角谷静夫提出)的经典题，其内容是：“对任意的正整数n，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到正整数值1”。 请你编一个程序，根据输入的正整数n，输出以上运算过程。 【输入格式】 输入数据仅一行包含一个正整数n(2≤n≤100)。 【输出格式】 一行输出一次运算的算式，算式中除了运算符号、等号及数字以外不包含其它任何字符。【输入样例】train.in 3 【输出样例】train.out 10/2=5 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 生日日期( Birthday ) 输入文件名：Birthday.dat 输出文件名：Birthday.out 问题描述： 小甜甜的生日是YY年MM月DD日，他想知道自己出生后第一万天纪念日的日期（出生日算第0天）。 输入格式： 从文件的第一行分别读入YY，MM，DD其中1949<=YY<=2006，日期绝对合法。 输出格式： 输出文件只有一行，即小甜甜生日第一万天以后的日期，格式为“YY-MM-DD”。 样例： 神秘的杂文（article） 有一篇“杂文”，由一些整数、带小数点的实数和乱七八糟的单词（字符串）组成。整数的范围必须在-70000到70000之间；实数用一般形式表示，而不用科学计数法，大小也在-70000到70000之间，（输入文件中保证）有效数字不超过10位；凡不符合以上格式和范围的都是单词，一个单词内部不含空格。 这些内容由空格或者回车分割，连续的空格可能不只一个，也可能有空行。 求除了单词以外的整数和实数的算术平均值。 输入：article.in 由整数、实数和单词间隔形成的文章。每行至多255个字符。文章大小至多100KB。 输出：article.out 文中符合要求的整数和实数的平均值，四舍五入保留小数点后2位。信息学奥赛历年试题(解答)
2014年小学信息学竞赛模拟上机试题
2013合肥市小学信息学试题X
小学生信息学奥赛集训试题及答案
小学信息学竞赛试题
相关主题
文本预览