小学四年级信息学奥林匹克竞赛试题
2007年狮山镇信息学奥林匹克竞赛试题(四年级组)
2007年狮山镇小学信息学奥林匹克竞赛试题（四年级组，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题中正确的一个答案代码，填在横线上，每题1分，共15分）1、在结构化程序设计中所说的程序的三种基本结构是指（）。
A）主函数、函数、过程 B）顺序、选择、循环C）程序首部、说明部分、语句部分 D） WHILE、REPEAT、FOR2、下列表达式中正确的是 ( )。
A) 8/2 mod 2 B) (1<>0) and (3 < 2) C) 'a'+2 D) 2+false3、当n为任意正奇数时，值总为true的表达式是( )。
A) n mod 2=０ B) n div 2=1 C) n-(n div 2)=１ D) n mod 2=14、表达式Chr(Ord('A ')+4))的值是 ( )。
A) 'C ' B) 'D ' C) 'E ' D)‘F’5、将一组数1,3,5,7,9依次存放入数组P的1,2,3,4,5号元素中，则P[p[1]+1]的值是（）。
A、3B、5C、7D、96、下列表达式值为5的是( )。
A) pred(8 div 2) B) abs(round(23/4))C) succ(trunc(22/5)) D) ((8 mod 5)*3+1) div 37、二进制数(1100)2对应的十进制数是。
A. 8B. 12C. 13D. 158、表达式length(‘BCDBCD’)的值是（）。
A、BCDBCDB、BCDBCC、6D、89、不能作为FOR语句循环控制变量的是下列哪种类型变量（）。
A) 整型 B) 布尔型 C) 实型 D) 字符型10、至少被执行一次的循环语句是（）。
A) FOR语句 B) REPEAT-UNTIL语句C) WHILE语句D) FOR、REPEAT-UNTIL和WHILE语句11、设m，n均为整数类型变量，且两者的数值均不大于1000。
信息奥林匹克竞赛试题
信息奥林匹克竞赛试题通常包括多个部分，包括选择题、填空题和编程题等。
以下是一份信息奥林匹克竞赛试题的示例：
一、选择题
1. 在信息学奥林匹克竞赛中，选手需要掌握哪些基础知识？（多选）
A. 算法与数据结构
B. 计算机组成结构
C. 操作系统原理
D. 计算机网络
2. 下列哪个算法的时间复杂度为O(n^2)？（多选）
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 归并排序
二、填空题
1. 在信息学奥林匹克竞赛中，选手需要具备哪些能力？（多选）
A. 逻辑思维能力
B. 数学基础
C. 编程能力
D. 问题解决能力
2. 下列哪个编程语言在信息学奥林匹克竞赛中最常用？（多选）
A. C++
B. Java
C. Python
D. Ruby
三、编程题
给定一个数组，请编写一个函数，实现数组中的每个元素向右移动一个位置。
要求时间复杂度为O(n)。
第七全国青少信息学(计算机)奥林匹克分区联赛——辽宁赛区小学组复赛试题
第七届全国青少年信息学（计算机）奥林匹克分区联赛——辽宁赛区小学组复赛试题
（3小时完成）
一、编程画出下列图形。
要求：主过程名为JS1，执行主过程在屏幕上画出所有图形，图形大小和排列自定，但不能有重叠和超出屏幕现象。
（每图8分共计48分）
二、有一个整数，如果加上100，则是一个完全平方数；如果加上168，则为另一个完全平方数。
编程求此数。
要求：主过程名为JS2。
（12分）
三、编程画出下图。
要求：主过程名为JS3。
（12分）
要求：用红、绿、蓝、黑、黄五种颜色（每条弧一种颜色）画出。
背景色为白色。
提示：颜色代码如下：
红（4
）、绿（2）、蓝（1）、黑（0）、黄（14）、白（15）。
四、编程画出下图。
要求：主过程名为JS4。
（12分）
五、有一圆形水池，其内半径为80厘米。
现计划沿内边缘铺一圈圆形瓷砖，有四种型号瓷砖可供选用，其规格和单价如下：
型号半径（厘米）单价（元/块）
A208.00
B15 6.50
C10 5.00
D5 4.00
要求：
1、编程计算：单独用一种型号瓷砖铺设时，每种型号瓷砖分别需用的数量（取整数，所缺的部分由瓷砖间的缝隙分摊。
）、总金额和铺设时瓷砖间的缝隙值。
2、编程画图：画出每种型号瓷砖的设计示意图（设计示意图要符合比例要求）。
3、执行主过程JS5，数据和图形同时显示在屏幕上。
说明：可合理运用近似计算和近似画图法进行计算和画图。
（16分）。
小学生信息学奥林匹克复赛模拟试题一
小学生信息学奥林匹克复赛模拟试题一说明：1．严格按题目要求的输入、输出格式读写数据，否则不得分。
2．请在D盘根目录下建立以自己考号命名的文件夹，并把需要提交的文件(即每一题的源文件和编译后的可执行文件)保存在此文件夹内。
3．竞赛结束后速离开考场，不要关机。
第一题：开灯游戏(xj1.pas)【问题描述】有n盏灯，放在一排，从1到n依次顺序编号。
有m个人也从1到m依次顺序编号。
第1个人（1号）将灯全部关闭；第2个人（2号）将凡是2的倍数的灯打开；第3个人（3号）将凡是3的倍数的灯作相反处理（该灯如是打开的，则将它关闭；如是关闭的，则将它打开）。
以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。
试计算当第m个人操作后，哪几盏灯是亮的？【输入格式】从键盘输入n，m的值。
（n，m均为小于32768的自然数，且n>=m）【输出格式】在同一行输出亮着的灯的编号。
（没有灯亮则输出“NO”）【样例输入】5 3【样例输出】2 3 4第二题：数列求和(xj2.pas)【问题描述】简单数列是有规律排列的一些数，例如1，2，3，4，5，6，7就是这样的数列，这种数列中的后一个数总是前一个数多或少一个相同的数，其实只要知道这种数列中的前三个数和最后一个数就可以写出数列中的所有的数。
你的任务是根据给出的数列求出这个数列所有数的和。
每个数列的前三个数和最后一个数从键盘输入。
【输入格式】输入只有一行，分别为数列的前三个数和最后一个数。
所有输入均为不大于32767的自然数。
【输出格式】以等式的形式输出这个数列的和。
【样例输入1】项数=（末项-首项） div 公差+11 2 3 7【样例输出2】1+2+3+…+7=28【样例输入2】-3 -1 1 5【样例输出2】（-3）+（-1）+1+…+5=5（说明：算式中只要求输出前三个数和最后一个数，中间的数用…代表，等式左边的负数要加上小括号）第三题：算式求解(xj3.pas)【问题描述】输入一个算式，输出算式的结果。
【精选资料】信息学奥林匹克竞赛试题小学四年级
2010年狮山镇信息学奥林匹克竞赛试题（小学四年级，两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分）1、下列表达式中，其值为TRUE的是（）。
A) 150>=150 B) 100>150 C) abs(-200)<>200 D)odd(34)=false2、运算2005 MOD 4的结果是（）。
A) 7 B) 3 C) 1 D) 43、把字符’7’转化为整数7的表达式是（）A) ord(‘7’)-ord(0) B) ord(7)-ord(0) C) ord(‘7’)-48D) ord(7)-484、“A、B不能同时大于C”的PASCAL表达式是（）A) A>C AND B>C B)(A<=C) AND (B<=C) C) A<C OR B<C D)NOT((A>C) AND (B>C))5、字符“5”的ASCII码为53，则字符“9”的ASCII码值是（）A) 56 B) 20 C) 57 D) 586、在Free Pascal环境里，以（）作为语句之间的分隔符。
A）。
B）： C）； D）！7、在Free Pascal的编程环境里，运行程序的快捷键是（）。
A）Ctrl+F9 B）Alt+F9 C）Alt+F5 D）Ctrl+F58、在Free Pascal 中，每种类型都有它的数据范围，如果变量a的值为1000*1000，那么a是什么类型的变量（）。
A）integer B）real C）string D）longint9、已知X是一个三位数，下列（）式可以求出X的十位数数字。
A) TRUNC(X/10)*10-X*10 B) TRUNC(X/10)*10-X/10C）TRUNC(X/10)-TRUNC(X/100)*10 D）TRUNC(X/10)-TRUNC(X/10)*100 10、若程序中有一条输出语句write (6=6 )；那么这条语句的输出结果是（）A）6=6 B）0 C）false D）true11、字符串A的值为‘teacher’，则表达式copy(a, 6, 3)的值为（）A）‘er’ B）‘acher’ C）‘tea’ D）‘eacher’12、下列表达式中，不是布尔表达式的是（）。
第四届绍兴市小学生信息学奥林匹克试题(PASCAL)
第四届绍兴市少儿信息学竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。
共30分）1、现有的计算机都是采用（）提出的存储程序和二进制的原理制造的。
A．图灵B．冯·诺伊曼C．爱因斯坦D．布尔2、计算机的存储系统中，能被CPU直接存取的是（）。
A．内存储器B．磁盘存储器C．CD-ROM D．外存储器3、下列可选项，都是硬件的是（）。
A．Windows、ROM和CPU B．WPS、RAM和显示器C．ROM、RAM和Pascal D．硬盘、光盘和软盘4、应用软件是专业人员为各种应用目的而编制的程序，以下（）是应用软件。
A．操作系统B．文字处理软件C．数据库管理系统D．语言处理程序5、以下是关于计算机病毒的说法，不正确的是（）。
A．病毒属于计算机软件B．病毒属于硬件C．病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D．若软盘染上病毒，格式化软盘可以清除病毒6、计算机网络的最大优点是（）。
A．资源共享B．运算速度加快C．计算精度提高D．内存容量增大7、计算机网络中，互连的各种数据终端，是按（）相互通信。
A．网络协议B．连线C．以太网D．数据格式8、电子邮件的邮箱（）。
A．在ISP的服务器上B．在你申请的网站的服务器上C．在Outlook Express里D．在Outlook Express里的电脑里9、与十六进制3D相等的数是（）。
A．60 B．（00111110）2C．（76）8 D．（00111101）210．Windows中，不能在显示属性中设置的是_____ 。
A. 屏幕刷新率B. 屏幕保护程序C. 系统日期D. 墙纸的设置11、给定队列的入队顺序1，2，3，共有几种可能的出队序列（）。
A．3 B．2C．1 D．412、如果一棵满二叉树有n个叶结点，则这棵树的结点总数为（）。
信息学竞赛试题小学
信息学竞赛试题小学一、选择题（每题2分，共20分）1. 计算机程序设计中最基本的结构是什么？- A. 顺序结构- B. 选择结构- C. 循环结构- D. 所有选项都是2. 下列哪个不是计算机编程语言？- A. Python- B. Java- C. English- D. C++3. 在编程中，以下哪个符号用于表示“不等于”？ - A. <- B. >- C. ==- D. !=4. 以下哪种排序算法是最简单的排序方法？- A. 冒泡排序- B. 快速排序- C. 归并排序- D. 堆排序5. 在编程中，变量的命名应该遵循什么原则？- A. 随意命名- B. 使用数字开头- C. 描述性命名- D. 以上都不对二、填空题（每空2分，共20分）6. 在编程中，我们使用_________语句来实现程序的分支选择。
7. 一个简单的循环结构通常由_________、循环体和_________三部分组成。
8. 在Python中，我们可以使用_________函数来实现数据的输入。
9. 一个程序的执行流程图通常由_________、流程线、处理框和_________组成。
10. 在编程中，我们使用_________来存储数据，以便后续使用。
三、简答题（每题10分，共20分）11. 请简述什么是算法，并给出一个简单的例子。
12. 请解释什么是函数，并说明为什么在编程中使用函数。
四、编程题（每题15分，共40分）13. 编写一个简单的Python程序，要求用户输入两个数，然后输出这两个数的和。
14. 编写一个程序，实现一个简单的猜数字游戏。
程序随机生成一个1到10之间的整数，然后提示用户猜测这个数字。
如果用户猜对了，输出“恭喜你猜对了！”，否则输出“猜错了，请再试一次！”。
结束语信息学竞赛不仅能锻炼学生的逻辑思维能力，还能激发他们对计算机科学的兴趣。
希望这份试题能为小学阶段的学生提供一个学习编程和算法的起点。
信息学奥赛考试题型及答案
信息学奥赛考试题型及答案一、选择题1. 在计算机科学中，以下哪个选项不是数据结构的基本类型？A. 线性结构B. 树形结构C. 图形结构D. 量子结构答案：D2. 以下哪种算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C二、填空题1. 在信息学奥赛中，常用的图遍历算法有深度优先搜索（DFS）和______。
答案：广度优先搜索（BFS）2. 哈希表是一种通过______来访问数据的数据结构。
答案：键值对三、简答题1. 描述二分查找算法的基本步骤。
答案：二分查找算法的基本步骤包括：首先确定要查找的元素所在的区间，然后取区间的中间值与目标值进行比较。
如果中间值等于目标值，则查找成功；如果中间值小于目标值，则在区间的右半部分继续查找；如果中间值大于目标值，则在区间的左半部分继续查找。
重复以上步骤，直到找到目标值或区间为空。
2. 解释什么是递归，并给出一个递归算法的例子。
答案：递归是一种在函数中调用自身的编程技巧，用于解决可以分解为相似子问题的问题。
一个递归算法的例子是计算阶乘，即n的阶乘（n!）可以通过递归函数实现：n! = n * (n-1)!，其中基本情况是0! = 1。
四、编程题1. 给定一个整数数组，请编写一个函数，找出数组中第二大的数。
答案：以下是一个可能的解决方案的伪代码：```function findSecondLargest(nums):if length of nums < 2:return nullmax1 = max2 = -∞for num in nums:if num > max1:max2 = max1max1 = numelse if num > max2 and num != max1:max2 = numreturn max2```2. 实现一个函数，判断一个链表是否为回文结构。
答案：以下是一个可能的解决方案的伪代码：```function isPalindrome(head):if head is null or next of head is null:return truefast = slow = headwhile fast and next of fast:fast = next of next of fastslow = next of slowsecondHalf = reverse(slow)while secondHalf:if head.value != secondHalf.value:return falsehead = next of headsecondHalf = next of secondHalfreturn true```注意：以上编程题答案中的伪代码仅供解题思路参考，实际编程语言实现可能有所不同。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
小学四年级信息学奥林匹克竞赛试题
选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分）
1、下列表达式中，其值为TRUE的是（）。
A) 150>=150 B) 100>150 C) abs(-200)<>200 D) odd(34)=false
2、运算2005 MOD 4的结果是（）。
A) 7 B) 3 C) 1 D) 4
3、把字符’7’转化为整数7的表达式是（）
A) ord(‘7’)-ord(0) B) ord(7)-ord(0) C) ord(‘7’)-48 D)
ord(7)-48
4、“A、B不能同时大于C”的PASCAL表达式是（）
A) A>C AND B>C B)(A<=C) AND (B<=C) C) A<C OR B<C D) NOT((A>C) AND (B>C))
5、字符“5”的ASCII码为53，则字符“9”的ASCII码值是（）
A) 56 B) 20 C) 57 D) 58
6、在Free Pascal环境里，以（）作为语句之间的分隔符。
A）。
B）： C）； D）！
7、在Free Pascal的编程环境里，运行程序的快捷键是（）。
A）Ctrl+F9 B）Alt+F9 C）Alt+F5 D）Ctrl+F5
8、在Free Pascal 中，每种类型都有它的数据范围，如果变量a的值为1000*1000，那么a是什么类型的变量（）。
A）integer B）real C）string D）longint
9、已知X是一个三位数，下列（）式可以求出X的十位数数字。
A) TRUNC(X/10)*10-X*10 B) TRUNC(X/10)*10-X/10
C）TRUNC(X/10)-TRUNC(X/100)*10 D）TRUNC(X/10)-TRUNC(X/10)*100 10、若程序中有一条输出语句write (6=6 )；那么这条语句的输出结果是（）
A）6=6 B）0 C）false D）true
11、字符串A的值为‘teacher’，则表达式copy(a, 6, 3)的值为（）A）‘er’ B）‘acher’ C）‘tea’ D）‘eacher’
12、下列表达式中，不是布尔表达式的是（）。
A) (x>0) or (y>0) B）odd(x) C）5 div 3 D）x=y
13、for i:=5 to 10 do t:=2；这条循环语句中，t被赋值了多少次（）
A） 1次 B）6次 C）7 次 D）8次
14、不能用作FOR语句循环控制变量的是下列哪种类型的变量（）。
A）整型 B）布尔型 C）实型 D）字符型
15、“若a 不大于b ,则打印b的值”，用Free Pascal语句表示为（）
A）if a<b then write(b); B）if a>b then write(a);
C）if a<=b then write(b); D）if a>=b then write(a);
16、定义二维数组a:array[1..5,1..5]of integer,则该二维数组可存储（）个数组元素。
A)10 B)15 C)20 D)25
17、6 mod 3=0，因此我们说3是6的一个约数，那么12共有个约数。
( )。
A）10 B）6 C）12 D）20
18、下列各式中正确的是（）
A）pred(100)=101 B）succ(‘100’)=101
C）succ(100)=101 D）pred(‘x’)=’y’
19、人们利用计算机解决问题的基本过程一般有如下四个步骤（①调试程序、②分析问题、③设计算法、④编写程序），请按各步骤的先后顺序在下列选项中选择正确的答案( )。
A）①②③④ B）②③①④ C）②③④① D）③②④①
20、运行下列程序段：
var x,y:integer;
begin
readln(x);
if x<10 then y:=2
else if x<20 then y:=3
else if x<30 then y:=4
else y:=5;
writeln(y:0:0);
end.
输入：10，输出的数y=（）
A）2 B）3 C）4 D）5
二、基础填空题：（将正确的答案填在横线上，第1～2题每小题4分，第3～4题每小题5分，共18分）
1、将一个数做如下运算：乘以4，再加上100，减去20，最后除以4，这时得100，那么这个数是。
2、从1至20中一共个有个素数.
3、有一组数：1，1，2，4，7，13，24，44，……根据规律，第一个是1，第二个是1，第三个是2，第四个是4……，那么第十项是。
4、“校运会”团体操在表演过程中，要求在队伍变换成10行、15行、18行、24行时，队形都能成为长方形。
这样，参加团体操表演的最少需要有（）人。
三、写运行结果:（共5题, 每小题6分，共30分）
四、完善程序（本题有3小题，共8小空，第一题每空2分，其余每空3分，共22分）
五、编写程序（根据题目的要求编写程序，本题10分）。
第一小题: 偶数和
[问题描述]输入整数N（N<=32767），请求出1～N之间的偶数之和。
输入格式：一行，整数N（N<=32767）。
输出格式：一行，1～N之间的偶数之和。
[输入样例]：
10
[输出样例]：
30。