2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
6. 现场编程 3 小时,每测试点时限 1 秒、内存限制 128M,每题 50 分,总分 300 分。 7. 各题程序及数据文件名规定:
题号
第一题
第二题
第三题
第四题
第五题
第六题
试题名称 程序文件
名 输入文件名
输出文件名
面积 area.pas/
.cpp area.in
area.out
网络信号 wifi.pas/
次数。 第二行,N 个整数。第 i 个整数 Di 表示楠楠第 i 次向左或向右移动的距离,
如果 Di 是负整数,则表示楠楠第 i 次测试是向左移动了|Di|米的距离。如果 Di 是非负整数,则表示楠楠第 i 次测试是向右移动了 Di 米距离。
输出格式: 一个整数。表示楠楠有多少次测试是可以接收到网络信号的。
个整数中找两个数 A 和 B,使得 A-B=C,问这样的方案有多少种? 例如:N=5,C=2,5 个整数是:2 2 4 8 10。答案是 3。具体方案:第 3 个数
减第 1 个数;第 3 个数减第 2 个数;第 5 个数减第 4 个数。 输入格式:
第一行 2 个正整数:N,C。 第二行 N 个整数:已经有序。注意:可能有相同的。 输出格式: 一个整数,表示该串数中包含的所有满足 A-B=C 的数对的方案数。 输入样例 1: 41 1122 输出样例 1: 4 数据范围: 5 个数据:N 的范围是[1…1,000]。 5 个数据:N 的范围是[1…100,000]。 所有数据:
第 4 页共 6 页
NHOI2015 小学甲组题
第五题 游戏(game)
问题描述: 今天是星期天,小楠楠来找你玩“石头、剪刀、布游戏”。你正在学习信息学,
所以想了一种需要编程来玩的“石头、剪刀、布游戏”。首先,用数字 1,2,3 分 别表示出石头、剪刀、布。其次,你确定自己前 N 次“石头、剪刀、布”的出拳 方法,下面 N 次再次同样出拳,…,周而复始;也要求楠楠确定他前 M 次的出拳 方法,然后周而复始。问第 K 次后,你赢了几次?
2005年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2005年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,两小时完成)◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、选择题:(选出每题中正确的一个答案代码,填在横线上,每题1分,共20分)1.常量1.7653E-06的类型是( b )A、整型B、实型C、字符型D、双精度2.一个汉字所占的二进制位为( c )A、1B、2C、8D、163.在pascal语言中,Y=10+SQR(3*X+1)是什么表达式(b )A、算术表达式B、关系表达式C、逻辑表达式D、字符表达式4.在pascal状态下,逻辑运算符AND、OR、NOT的优先级最高的是(c )A、ANDB、ORC、NOTD、级别一样5.下列四个语句中符合pascal语法的是( a )A、AB[5]:=5+5*5B、A+B:=5+5*5C、A:=5*5-’B’D、’B’:=5*5-A6.下列不同数制表示的数中,最大的一个数是(a )A、(100)16B、(100)10C、(100)8D、(100)27.下面变量中,哪一个是合法的?(c )A、ABSB、’A$’C、X+YD、XY8.”ASCII”、”ascii”、”Ascii”这三个字符串互相比较,最小的是( a )A、”ASCII”B、”ascii”C、”Ascii”D、大小一样9.表达式trunc(random*4+1)*(trunc(random*6+2))值的范围是( b )A、[1,28]B、[2,28]C、[2,11]D、[8,28]10.下面描述用多维数组表示的数据结构的语句中,不正确的是( c )A、数组在内存中的地址是连续B、每个元素的数据类型必须一样C、各维的下标范围必须一样D、数组是随机存取的数据结构11.下面程序运行后,输出的结果是( c )beginAA=-23.4YY=(-1)*trunc(ABS(AA))Writeln(YY)ENDA、23B、23.4C、-23D、-23.412.下面程序运行时内层循环总次数是( c )FOR A=1 TO 3 doFOR B=1 TO A doFOR C=B TO 3 doA、6B、11C、14D、1813.下面关于自定义函数错误的是( c )A、自定义函数要先说明后使用B、调用函数时,函数名后面圆括员内的参数必须有确定的值。
2008年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组)
2008年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,两小时完成)◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、选择题:(选出每题正确的一个答案代码,填在横线上,每题1分,共20分)1. 下列运算符中,运算结果是整型数的是()。
A、+B、/C、divD、and2. 与(67)10对应的二进制数是()。
A、(1000011)2B、(1100011)2C、(1100001)2D、(103)23. 要用顺序查找的的方法从15个数中找出一个存在的数,数据的平均比较次数是()。
A、120B、60C、15D、84.已知每个real类型的变量需要用4个字节的空间存放,则数组tz,sg:array [1..10] of real共需要占()字节的内存空间。
A、120B、40C、80D、2005.即依次将11,22,33,44,55放入一个队列中,则第二个出队的元素是()。
A、11B、22C、33D、446.表达式8 div (5-3) mod 5的值是()。
A、1B、-1C、4D、-47.判断字符串st中第i个字符是否是数字的语句中,下列表达式写法正确的是()。
A、ord(st[i])>=0 and ord(st[i])<=9B、st[i] in [0..9]C、st[i]>=0 or st[i]<=9D、(ord(st[i])>=48) and (ord(st[i])<=57)8.设a:=…nanhaioier‟,从字符串变量b中提取…oier‟的函数是()。
A、copy(a,7,4)B、copy(a,7,10)C、length (a,7,4)D、insert(a,4,7)9.用米为单位表示班里同学们的身高,如果要用一个数组来存放这些数据,数组应说明为哪一种类型呢?()A、integerB、realC、booleanD、char10. 已知A、B、C、D是同类型简单变量,且都已有互不相同的值,执行下列语句组“B:=A;A:=C;C:=D;D:=B;” 后其值相等的变量是()。
2016年南海区信息学竞赛试题(小学甲组)
2016年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项:1.比赛开始前先在监考老师指定的位置建立选手文件夹,以便存放要上交的文件。
选手文件夹按<考号(字母用大写)>+<姓名>的格式命名,例如“XJ372陈才”,选手文件夹中不能再设子文件夹。
2.本次竞赛将使用评测系统自动评测,以源程序的测评结果为准。
3.要利用文件严格按题目要求的格式进行输入输出,否则将被判为错误而不得分。
4.在每个程序代码的开头要用注释写清楚参赛选手的考号。
如考号“XJ372”的C++程序加注释为 “//XJ372”,考号“XJ301”的pascal程序加注释为“{XJ301}”5. 所有文件按试卷指定的文件名命名,否则将无法测评而判为0分。
6. 在比赛结束前,选手要将以下文件存放到选手文件夹中:(注意:要删除其它不需上交的文件)(1)所有要提交测评的源程序文件,每道题最多只可交一个文件。
(2)选手本人的程序清单文件:清单文件名为“<考号><姓名>提交的程序清单.txt”,如“XJ372陈才提交的程序清单.txt”;清单文件的内容为已完成并要上交测评的源程序文件的全名(每行一个名)。
(小学组将随试题下发已包含6道题的所有源程序文件名的清单文件,由选手根据最终完成情况进行删减后上交)7. 现场编程150分钟,每测评点时限1 秒、内存限制128M,每题50 分,总分300 分。
8.程序代码中没写考号、选手文件夹名称错误、或实际提交的文件与程序清单所列文件不一致的,将被扣5分。
9. 各题程序及数据文件名规定:题 号 第一题 第二题第三题第四题第五题第六题试题名称 跑步 幸运奶牛排名黑白奶牛约数删数字程序文件名 run.pas或run.cppluck.pas或luck.cpprank.pas或rank.cppcow.pas或cow.cppdivisor.pas或divisor.cppdel.pas或del.cpp输入文件名run.in luck.in rank.in cow.in divisor.in del.in输出文件名run.out luck.out rank.out cow.out divisor.out del.out第一题跑步(run)【题目描述】奶牛最近缺乏锻炼,身体长胖了,影响了产奶量。
2011少年信息学奥林匹克联赛初赛C试题
第十七届全国青少年信息学奥林匹克联赛初赛试题普及组 C 语言两小时完成●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共 20 题,每题 1.5 分,共计 30 分。
每题有且仅有一个正确选项。
)1.在二进制下,1100100 + ()= 1110001A. 1011B. 1101C. 1010D. 1111 。
2.字符“0”的 ASCII 码为 48,则字符“9”的 ASCII 码为()A. 39B. 57C. 120D. 视具体的计算机而定3.一片容量为 8GB 的 SD 卡能存储大约()张大小为 2MB 的数码照片。
A. 1600B. 2000C. 4000D. 160004.摩尔定律(Moore's law)是由英特尔创始人之一戈登•摩尔(Gordon Moore)提出来的。
根据摩尔定律,在过去几十年以及在可预测的未来几年,单块集成电路的集成度大约每()个月翻一番。
A. 1B. 6C. 18D. 365.无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图 G 有 7 个顶点,则它共有()条边。
A. 7B. 21C. 42D. 496.寄存器是()的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器(CPU)7.如果根结点的深度记为 1,则一棵恰有 2011 个叶结点的二叉树的深度最少是()A. 10B. 11C. 12D. 138.体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站在他的后面。
这种站队的方法类似于()算法。
A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序位。
9.一个正整数在二进制下有 100 位,则它在十六进制下有()位。
A. 7B. 13C. 25D. 不能确定10.有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。
第11届全国青少年信息学奥林匹克联赛初赛试题(普P)附答案
第11届全国青少年信息学奥林匹克联赛初赛试题(普P)附答案第十一届全国青少年信息学奥林匹克联赛初赛试题(普及组 pascal 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.选择一个正确答案代码(A/B/C/D/E),填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了()次。
A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h},集合A = {a, b, c, d, e, f},B = {c, d, e},C = {a, d},那么集合A? B? ~ C为()。
A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是()。
A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11,则它的叶结点个数为()。
A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。
以这五点作为完全图G 的顶点,每两点之间的直线距离是图G 中对应边的权值。
以下哪条边不是图G 的最小生成树中的边()。
A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是()。
A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A和处理器B 的指令,编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时,那么在输入相同的情况下,程序P 在处理器B 上执行需要()小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备()。
2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
楠楠出拳 2 1 1 3 3 2 1 1 3 3 …
赢
√
√
√√
√…
你共赢了 5 次。
输入格式: 第一行 3 个整数 N,M,K。分别表示你出拳方式的周期长度、楠楠出拳方式的周
期长度和总共玩的次数。 第二行有 N 个整数,每个整数为 1、2、3 其中之一。 第三行有 M 个整数,每个整数为 1、2、3 其中之一。
.cpp wifi.in
wifi.out
排队 line.pas/
.cpp line.in
line.out
覆盖 cover.pas
/.cpp cover.in
cover.out
游戏 game.pas/
.cpp game.in
game.out
差 dec.pas /.cpp dec.in
dec.out
第一题 面积(area)
例如:N=4,你的前 4 次出拳方式是“石头、剪刀、布、布”,用数字表示即:”1 2 3 3”。M=5,楠楠前 5 次出拳方式是“剪刀、石头、石头、布、布” ,用 数字表示即:”2 1 1 3 3”。K=10 时,情况如下表:
轮次
1 2 3 4 5 6 7 8 9 10 …
你出拳 1 2 3 3 1 2 3 3 1 2 …
第一行 1 个整数 N,表示数列有 N 个整数。 第二行有 N 个非负整数,每个数表示一个分数,范围是[0…120]。 输出格式: 一行 N 个非负整数(中间有空格),第 i 个数表示原数列中第 i 位前有多少比第 i 位数大。
输入样例: 5 31425
输出样例: 01020
数据范围: 8 个的数据: N 的范围是[1…1000],每个数范围是[0…120] 2 个的数据:N 的范围是[1…1,00,000],每个数范围是[0…120]
2007年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2007年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,两小时完成)◆◆请将正确答案在答题卷上填写,在本试题卷上答题无效◆◆一、选择题:(选出每题正确的一个答案代码,填在横线上,每题1分,共20分)1.要将实型变量b中的小数部分取出来,赋给一个变量a时,下列哪个表达式是正确的()。
A、a:=round(b)B、a:=int(b)C、a:=b-trunc(b)D、a:=trunc(b)2.与(10010.101)2对应的十进制数是()。
A、39.75B、18.625C、34.625D、18.753.对有18个元素的有序表作二分(折半)查找,要查找的数其实是在A[3]中,那么查到该数的比较序列的下标为()。
A、 1、2、3B、 9、5、2、3C、 9、4、3D、 9、4、2、34.表达式4+3 MOD 8*3的运算结果为()。
A、13B、16C、19D、215.已知堆栈中连续存放有5个数,即依次将1,3,5,7,9放入一个堆栈中,然后将这些数出栈,它的出栈顺序是()。
A、3 5 7 9 1B、1 3 5 7 9C、9 7 5 3 1D、1 9 3 7 56.对于以下的程序段,关系表达式pice[t1]>pice[t2]被计算的次数是()。
for t1:=1 to 6 dofor t2:=t1+1 to 7 doif pice[t1]>pice[t2] thenbegin w:=pice[t1];pice[t1]:=pice[t2];pice[t2]:=w end;A、 20B、 42C、 21D、 137.下列表达式运算结果为真的是()。
A、 Ord(‘a’)+ord(‘Z’)<ord(‘A’)+ord(‘z’);B、 ( 3>5) or ( 7>4) and ( 10>=5)C、 (a>=b) and (a<b)D、 copy(‘ABCE’,2,3)< ‘BCE’8.数组value中连续存放15个数,采用顺序查找法查找一个数的平均比较次数是()。
信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案
信息学奥林匹克联赛初赛模拟试题一(普及组)(本试题全部为笔试,满分100分)试题由四部分组成:1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题:共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中,平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26(三十二进制)5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E)74H6、若一台计算机的字长为 32 位,则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序,它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为。
2008年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2008年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,两小时完成)一、选择题:(选出每题正确的一个答案代码,填在横线上,每题1分,共20分)1.以下各组运算符中运算优先级最低的一组是()。
A、+,-,orB、*, /C、div, mod, andD、>=, in2.与(36.75)10对应的二进制数是()。
A、101000.11B、10010.011C、100100.11D、10100.0113.一个有序表为(0,8,9,11,30,40,45,67,70,77,90,95,100),当二分查找值为90的结点时,进行()次比较后查找成功。
A、1B、2C、4D、114.已知每个integer类型的变量需要用2个字节的空间存放,则数组a:array [1..10,1..2] of integer需要占()字节的内存空间。
A、20B、40C、100D、2005.即依次将1,2,3,4,5放入一个堆栈中,若第一个出栈元素是3时,第二个出栈元素不可能是()。
A、 1 B、2 C、4 D、56.请计算表达式8 div (3-5) mod 5的值是()。
A、1B、-1C、4D、-47.判断字符串st中第i个字符是否是数字的语句中,下列条件表达式写法不正确的是()。
A、(st[i]>=‟0‟) and (st[i]<=‟9‟)B、st[i] in [0..9]C、st[i] in […0‟.. …9‟]D、(ord(st[i])-ord(…0‟)>=0) and (ord(st[i])-ord(…0‟)<=9)8.设a:=…nanhaioier‟,使得字符串变量b的值为…oiernanhai‟的语句是()。
A、b:=copy(a,7,4)+delete(a,7,4)B、b:=copy(a,7,10)+copy(a,1,7)C、b:=copy(a,7,4)+copy(a,1,6)D、b:=insert(b,a,7)+insrt(b,a,1)9.设有集合运算[1,3,4]+[3,4,5],则正确的结果是()A、[3,4]B、[1,3,4,5]C、[1,3,3,4,4,5]D、[1,5]10. 已知A、B、C、D是同类型简单变量,且都已有互不相同的值,执行下列语句组“B:=A;A:=C;C:=D;D:=B;” 后其值相等的变量是()。
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
1995 全国青少年信息学奥林匹克联赛初赛试题
1996 全国青少年信息学奥林匹克联赛初赛试题
1997 全国青少年信息学奥林匹克联赛初赛试题
1998 全国青少年信息学奥林匹克联赛初赛试题
1999 全国青少年信息学奥林匹克联赛初赛试题
2000 全国青少年信息学奥林匹克联赛初赛试题
2001 全国青少年信息学奥林匹克联赛初赛试题
2002 全国青少年信息学奥林匹克联赛初赛试题
2003 全国青少年信息学奥林匹克联赛初赛试题
2004 全国青少年信息学奥林匹克联赛初赛试题
2005 全国青少年信息学奥林匹克联赛初赛试题
2006 全国青少年信息学奥林匹克联赛初赛试题
2007 全国青少年信息学奥林匹克联赛初赛试题
2008 全国青少年信息学奥林匹克联赛初赛试题
2009 全国青少年信息学奥林匹克联赛初赛试题
2010 全国青少年信息学奥林匹克联赛初赛试题
2011 全国青少年信息学奥林匹克联赛初赛试题
2012 全国青少年信息学奥林匹克联赛初赛试题
2013 全国青少年信息学奥林匹克联赛初赛试题
2014 全国青少年信息学奥林匹克联赛初赛试题
2015 全国青少年信息学奥林匹克联赛初赛试题。
2014年南海区青少年信息学奥林匹克竞赛试题(小学甲组)加答案
2014 年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项:1.本次竞赛将使用评测系统进行自动评测,以源程序的测试结果为准。
2.要利用文件严格按题目要求的格式(参考输入输出样例)进行输入输出,否则将被判为错误而不得分。
3.所有文件要按试卷指定的文件名命名,程序中不要使用绝对路径,否则将无法测试而被判为 0 分。
4.比赛结束前,要将最完善的源程序集中保存到以选手考号(字母用大写)加姓名命名的文件夹中(例如:XJ372 陈才),该文件夹中不能再设子文件夹;同时还要在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”,文件内容写清上交的程序文件名。
5.现场编程 3 小时,每测试点时间限制 1 秒、内存限制 128M,每题 50 分,总分 300 分。
6.各题程序及数据文件名规定:第一题换座位(seat)问题描述:期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号 1 至 n 的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置。
班主任想知道最终有多少个同学的位置发生了变化。
楠楠是个信息学高手,班主任把这个任务交给楠楠来完成。
输入格式:第一行,输入一个整数 n(n<=100),表示有 n 个同学。
第二行,有 n 个整数,依次表示换位后的学号。
输出格式:输出有多少个同学的位置发生了变化。
输入样例:101 2 5 4 6 3 7 8 9 10输出样例:3 (样例说明:只有学号为 5,6,3 共3 位同学的位置发生了变化。
)第二题找 M 进制数(num)问题描述:在信息学课上,楠楠学习了进制数。
他知道了原来数不仅可以表示成十进制,还可以表示成二进制,八进制,十六进制,甚至是二十进制,三十进制都可以。
而且它们都有一个相同的运算规则:逢 M 进一,例如:二进制逢二进一,八进制逢八进一。
因此,M 进制数中每一位上的数可以用 0~M-1 来表示,即二进制数中只有 0 和1 两种数字,八进制数中有 0,1,2…7共八种数字。
2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,两小时完成)◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、选择题:(选出每题正确的一个答案代码,填在括号内,每题1分,共20分)1.变量定义为:var a:integer; b:real; c:char; d:string;下面合法的选项是()。
A、a:=bB、b:=aC、c:=dD、d:=a2.与(1110111)2对应的十进制数是()。
A、117B、120C、119D、1183、表达式28 div 4 mod (-3) + trunc(3.675) 的值是()。
A、5B、4C、 3D、24、设有集合运算[1,5,6,7]+[2,6,7,8,4],则正确的结果是()。
A、[1,2,4,5,8]B、[6,7]C、[1,2,4..8]D、[1, 5]5、下列表达式运算结果为真的是()。
A、ord('a')+ord('Z')<ord('A')+ord('z');B、(a>=b) and (a<b)C、(3>5) or (7>4) and (10>=5)D、copy('ABCE',2,3)<'BCE'6、要随机产生一系列5~20(含5和20)范围内的整数,可用的表达式是()。
A、trunc(5+15*random)B、16+trunc(5*random)C、5+trunc(15*random)D、5+trunc(16*random)7、变量定义:a,b:integer,执行过程val(‘123d5’,a,b)后,a,b的值分别是多少()。
A、a=123 b=4B、a=123 b=5C、a=0 b=4D、a=0 b=58、有表达式a:=b>c,则变量a的数据类型应该是()。
A、integerB、realC、stringD、boolean9、有如下程序var ch1,ch2,ch3:char;beginreadln(ch1);readln(ch2,ch2);readln(ch3,ch3,ch3);writeln(ch1,ch2,ch3)end.则在键盘输入下面字符后,屏幕的输出结果为()。
2010年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组)
2010年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,两小时完成)◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、选择题:(选出每题正确的一个答案代码,填在括号内,每题1分,共20分)1. 有变量说明: var x,y:integer; 下列赋值语句正确的是( )。
A、-x:=yB、 x:=5*yC、x:=2y+5D、y=-x2. 在语句a:=100*200中,那么变量a的类型最合适的为( )。
A、 byteB、wordC、integerD、longint3.下面数据中十进制(148)10对应的二进制数是( )。
A、(10010100)2 B、(00101001)2C、(10001010)2D、(10001100)24.有一个小组的同学,按这样的顺序进入队列:chen,li,zhong,he,wang,lun,peng,wu,dan那么第5位出队列的人是谁? ( )。
A、chenB、zhongC、wangD、wu5.在case a of …语句中,变量a的类型不可能是( )。
A、整型B、实型C、字符型D、布尔型6. 以下说法正确的是( )。
A、赋值号两边的类型必须相同。
B、一个变量在一个程序中只能被赋值一次。
C、在读语句中,从键盘输入数据时,数据的个数与变量表中变量个数可以不相等。
D、可以利用赋值语句给变量赋值,也可以通过输入语句给变量赋值。
7. 以下各组运算符中,运算优先级最高到低排列正确的是( )。
A、not + modB、* - <=C、div not andD、>= and or8.“若a为奇数,则输出a的值”,下列Free Pascal语句表述正确的是( )。
A、if a mod 2=0 then write(a)B、if not odd(a) then write(a)C、if a mod 2<>0 then write(a)D、if not (a mod 2<>0) then write(a)9. 字符串变量s的值为‘5227413’,那么s[4]的值为( )。
2016年南海区信息学竞赛试题(小学甲组)
2016年南海区信息学竞赛试题(小学甲组)2016年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项:1.比赛开始前先在监考老师指定的位置建立选手文件夹,以便存放要上交的文件。
选手文件夹按<考号(字母用大写)>+<姓名>的格式命名,例如“XJ372陈才”,选手文件夹中不能再设子文件夹。
2.本次竞赛将使用评测系统自动评测,以源程序的测评结果为准。
3.要利用文件严格按题目要求的格式进行输入输出,否则将被判为错误而不得分。
4.在每个程序代码的开头要用注释写清楚参赛选手的考号。
如考号“XJ372”的C++程序加注释为“//XJ372”,考号“XJ301”的pascal程序加注释为“{XJ301}”5. 所有文件按试卷指定的文件名命名,否则将无法测评而判为0分。
6. 在比赛结束前,选手要将以下文件存放到选手文件夹中:(注意:要删除其它不需上交的文件)(1)所有要提交测评的源程序文件,每道题最多只可交一个文件。
(2)选手本人的程序清单文件:清单文件名为“<考号><姓名>提交的程序清单.txt”,如“XJ372陈才提交的程序清单.txt”;清单文件的内容为已完成并要上交测评的源程序文件的全名(每行一个名)。
(小学组将随试题下发已包含6道题的所有源程序文件名的清单文件,由选手根据最终完成情况进行删减后上交)7. 现场编程150分钟,每测评点时限1 秒、内存限制128M,每题50 分,总分300 分。
8.程序代码中没写考号、选手文件夹名称错误、或实际提交的文件与程序清单所列文件不一致的,将被扣5分。
9. 各题程序及数据文件名规定:题号第一题第二题第三题第四题第五题第六题试题名称跑步幸运奶牛排名黑白奶牛约数删数字程序文件名 run.pas或run.cppluck.pas或luck.cpprank.pas或rank.cppcow.pas或cow.cppdivisor.pas或divisor.cppdel.pas或del.cpp输入文件名run.in luck.in rank.in cow.in divisor.in del.in输出文件名run.out luck.out rank.out cow.out divisor.out del.out第一题跑步(run)【题目描述】奶牛最近缺乏锻炼,身体长胖了,影响了产奶量。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
D 、( 101)2 > ( 15)16E 、( 121)10 =( 79)163、关闭一个活动应用程序窗口,可按快捷键( C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是(A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构)B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指( )A 、 将高级语言源程序翻译成机器语言程序(目标程序)B 、 将机器语言源程序翻译成高级语言程序(目标程序)C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符( )的优先级别最高7、在线性表中,那些结点只有一个直接前驱和一个直接后续()A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列,采用冒泡排序法最少的比较次数是() A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中,链表的表头结点有()个。
A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT ( ABS (-100)*SQR ( ROUND ( 3.7)))的值是( )。
11、二叉树的后序遍历为 abcdef ,这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码( A/B/C/D ),填入每题的括号内 (本题共20小题,每题1.5 分共30分。
1 —10小题为单选题,11— 20小题为不定项选择题,每题有一个或多个答案。
) 1、如果按字长来划分,微型机可以分为 位机是指该计算机所用的 CPU ( A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。
所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是( A 、 ( 1) 10>( 1)2B 、( 12)10 >( 10)16C 、 ( 15)8 > ( 10)16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。
20XX年xx区青少年信息学竞赛试题(小学甲组) 解题报告
20XX年南海区青少年信息学竞赛试题(小学甲组) 解题报告NHOI’20XX小学甲组试题20XX年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项:1. 本次竞赛将使用评测系统进行自动评测,以源程序的测试结果为准。
2. 要利用文件严格按题目要求的格式进行输入输出,否则将被判为错误而不得分。
3. 所有文件要按试卷指定的文件名命名,程序中不要使用绝对路径,否则将无法测试而被判为0分。
4. 比赛结束前,要将最完善的源程序集中保存到以选手考号加姓名命名的文件夹中(例如:XJ372陈才),该文件夹中不能再设子文件夹;同时还要在选手程序文件夹中建一个文件“程序清单.txt”,文件内容写清上交的程序文件名。
5. 现场编程3小时,每测试点时间限制1秒、内存限制128M,每题50分,总分300分。
6. 各题程序及数据文件名规定: 题号试题名称输入文件名输出文件名第一题字母统计第二题魔法袋子第三题排座位第四题完全数第五题学生代表第六题拯救花园程序文件名第一题字母统计问题描述:晨晨刚上幼儿园,对字母很感兴趣,特别是对‘b’、‘B’、‘m’、‘M’四个字母感觉很亲切,因为这四个字母很像“爸”、“妈”的发音。
每次看到一段英文文章,她都要数一数文章里面有多少个上面四个字母。
于她刚学数数,数不准,想让大哥哥、大姐姐帮她数一下,你能帮她吗?输入格式:一行:输入一段以‘#‘结束的字符串。
输出格式:一行:一个整数代表字符串出现了多少个‘b’、‘B’、‘m’、‘M’字母。
输入样例:Thanks for being there, mom. Happy Mother’s Day.# 输出样例: 4第 1 页共 10 页NHOI’20XX小学甲组试题数据范围:对于80%的数据,字符串长度小于255; 对于100%的数据,字符串长度小于1000; 问题分析:给出一串字符串,统计出字符串中出现了多少个‘b’、‘B’、‘m’、‘M’字母。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,两小时完成)◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、选择题:(选出每题正确的一个答案代码,填在括号内,每题1分,共20分)1.变量定义为:var a:integer;b:real;c:char;d:string;下面合法的选项是()。
A、a:=bB、b:=aC、c:=dD、d:=a2.与(1110111)对应的十进制数是()。
2A、117B、120C、119D、1183、表达式28div4mod(-3)+trunc(3.675)的值是()。
A、5B、4C、3D、24、设有集合运算[1,5,6,7]+[2,6,7,8,4],则正确的结果是()。
A、[1,2,4,5,8]B、[6,7]C、[1,2,4..8]D、[1,5]5、下列表达式运算结果为真的是()。
A、ord('a')+ord('Z')<ord('A')+ord('z');B、(a>=b)and(a<b)C、(3>5)or(7>4)and(10>=5)D、copy('ABCE',2,3)<'BCE'6、要随机产生一系列5~20(含5和20)范围内的整数,可用的表达式是()。
A、trunc(5+15*random)B、16+trunc(5*random)C、5+trunc(15*random)D、5+trunc(16*random)7、变量定义:a,b:integer,执行过程val(‘123d5’,a,b)后,a,b的值分别是多少()。
A、a=123b=4B、a=123b=5C、a=0b=4D、a=0b=58、有表达式a:=b>c,则变量a的数据类型应该是()。
A、integerB、realC、stringD、boolean9、有如下程序var ch1,ch2,ch3:char;beginreadln(ch1);readln(ch2,ch2);readln(ch3,ch3,ch3);writeln(ch1,ch2,ch3)end.则在键盘输入下面字符后,屏幕的输出结果为()。
greenredblueA、grbB、ndeC、geuD、greenredblue10、已知有const a=10;b=20;则下面语句错误的是()A、write('a+b=',a+b)B、write(a,'+',b,'=',a+b)C、write(a+b,'',a-b)D、write(a+b:0:5,a-b:0:5)11、右图中是一个堆放铅笔的V形架,如果最上面一层放了50支铅笔,则一共有()支铅笔。
A、56B、1200C、1275D、100012、若说明:var a:array[0..40,2..50]of integer;若此数组中每个元素要占用2B的内存地址,则共需为该数组开辟()的内存空间。
A、4000BB、3920BC、4018BD、3936B13、下列字符串常量中,最小的是()。
A、FoShanB、NanHaiC、GuangDongD、GuangZhou14、设x是实型变量,则下面哪个不可能为x的值()。
A、’120.25’B、150.15C、32768D、2.5E+215、语句break的作用是()。
A、退出函数或过程B、结束程序的运行C、结束当前循环D、继续循环16、“校运会”团体操在表演过程中,要求在队伍变换成10行、15行、18行、24行时,队形都能成为长方形。
这样,参加团体操表演的最少需要有()人。
A、180B、240C、360D、54017、已知数组a[1..5]的值依次是(12,8,5,20,8),则对a用下面的方法进行从小到大排序时数组里的数字进行了()次交换操作。
for i:=1to4dofor j:=i+1to5doif a[i]>a[j]then begin temp:=a[i];a[i]:=a[j];a[j]:=temp;end;A、5B、10C、4D、818、当a=1,b=3,c=5,d=4时,执行下面一段程序后,x的值为()。
if(a<b)then if(c<d)then x:=1else if(a<c)then if(b<d)then x:=2else x:=3else x:=6else x=7;A、1B、2C、3D、719、有一条for语句如下:for i:=1to n do b[i]:=a[n-i+1];请问这条语句的功能是:()。
A、将B数组各元素的值按顺序存放在A数组中;B、将B数组各元素的值按逆序存放在A数组中;C、将A数组各元素的值按顺序存放在B数组中;D、将A数组各元素的值按逆序存放在B数组中;20、设a:='nanhaioier';b:='gdfsoi',c为空串,不能使得字符串变量c的值为'gdoier'的一组语句是()A、c:=copy(b,1,2)+copy(a,7,4);B、delete(b,3,2);c:=b+copy(a,7,4)C、delete(a,1,6);delete(b,3,4);c:=b+a;D、delete(a,1,8);delete(b,3,2);c:=b+a;二、基础填空题:(将正确的答案填在横线上,第1~2题每题4分,第3~4题每题5分,共18分)1、已知A,B,C,D,E,F,G七个人中,A会讲英语;B会讲英语和汉语;C会讲英语、意大利语和俄语;D会讲意大利语和德语;E会讲汉语和日语;F会讲俄语、日语和法语;G会讲德语和法语。
请将他们的座位安排在圆桌旁,使得每个人都能与他身边的人交谈。
请以“A B”开头写出你的安排方案。
2、用1、2、3这3个数字中的1个或多个组成一个三位数,要求不出现两个2相邻,也不出现两个3相邻,这样的三位数的个数为___________。
3、已知公式:2(x=0)fun(x)=1(x=1)fun(x-1)+x*fun(x-2)(x>1)则fun(4)的值是_______________。
4、下列的算式是按一定规律排列的,那么第100个算式的得数是_________。
4+3,5+6,6+9,7+12,……三、写运行结果:(每小题6分,共30分)1、program p1;var m,n:integer;st1,st2:string;beginreadln(m,n);str(m,st1);str(n,st2);st1:=st2+St1+copy(st2,2,1); val(copy(st1,2,4),m);write(m);end.【输入】8228【输出】。
4、program p4;var a:array[1..8]of char;i:integer;procedure swap(var x,y:char);var temp:char;begintemp:=x;x:=y;y:=temp;end;beginfor i:=1to8do a[i]:=chr(i*2+ord('A')); for i:=1to4doswap(a[i],a[9-i]);for i:=1to8do write(a[i]);end.【输出】:。
2、program p2;var i,a,b,c,x,y:integer;p:array[0..4]of integer;beginy:=10;for i:=0to4do read(p[i]);a:=(p[0]+p[1])+(p[2]+p[3]+p[4])div7;b:=p[0]+p[1]div p[4];x:=p[0]*p[1]div p[2];y:=y+a+b-p[(p[3]+3)mod4];writeln(x,',',y);end.【输入】65536【输出】。
5、program p5;const n=3;vara,b:array[0..n,0..n]of integer;i,j,s:integer;beginfor i:=1to n dofor j:=1to i doread(a[i,j]);b[1,1]:=a[1,1];for i:=2to n dofor j:=1to i doif b[i-1,j]>b[i-1,j-1]thenb[i,j]:=a[i,j]+b[i-1,j]elseb[i,j]:=a[i,j]+b[i-1,j-1];s:=0;for i:=1to n doif b[n,i]>=s then s:=b[n,i];writeln('s=',s);end.【输入】:912151068【输出】:。
3、program p3;Var s,i,j,n,p:integer;beginreadln(n);s:=0;for i:=1to n dobeginp:=1;for j:=1to i dop:=p*j;s:=s+p;end;writeln('s=',s);end.【输入】:4【输出】:。
四、完善程序(每空2分,共32分)。