小学生信息学奥赛决赛题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个数，采用顺序查找法查找一个数的平均比较次数是（）。

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。

2007诸暨市小学生信息学奥林匹克竞赛试题一、选择一个正确的答案代码，填入每题的括号内（每题1.5分）1．下列无符号数中，最小的数是（）A．（11011001）2 B。

（75）10 C。

（37）8 D。

（2A）162．冯诺依谩计算机的核心思想是（）A 指令控制B 数据存储C 程序控制D 存储程序和程序控制3．WINDOWS是一种（）A 字处理系统B 操作系统C 数据库系统D 图文处理系统4．下列字符中ASCII码值最小的是（）A aB .B C. R D. z5.在子程序的程序头，一般要写出一些变量，这些变量被称为（）A．形式参数B。

实际参数C。

局部参数D。

全局参数6．在流程图的符号中，菱形框一般作为（）A．起始框 B 判断框 C 输入输出框 D 处理工作框7．与（18）8不相等的值是（）A （13）16B （10000）2C （16）10D （12）168．在外部设备中，绘图仪属于（）A 输出设备B 输出设备C 辅（外）存储器D 主（内）存储器9．RAM中的信息是（）A 生产厂家预先写入的B 计算机工作时随机写入的C 防止计算机病毒侵入所使用的D 专门用于计算机开机时自检用的10．IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件A PASCALB HTMLC TCP/IPD HTTP11．算法是指（）A 为解决问题而编制的程序B为解决问题而采取的方法和步骤C 为解决问题而需要采用的计算机语言D 为解决问题而采用的计算方法12．某台计算机的内存容量为640K，这里的640K容量是指（）字节A 640个B 640*1000个C 640*1024个D 640*1024*1024个13．在PASCAL语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A not a =0 or not b=0B not(a=0) and (b=0)C not (a=0 and b=0)D (a,<>0) and (b<>0).14.通常我们网址上有HTTP字样，它表示（）A 超文本传输协议B 文件传输协议C 网络保密协议D 网管协议15．一棵二叉树中，度为2的结点数为n,则叶子结点数为是（）A 2nB 2n+1C 2n-1D n+116.将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，将根结点的编号为1。

NHOI’2007小学甲组复赛题
2007年南海区青少年信息学奥林匹克竞赛复赛试题
(小学甲组)
注意事项：
1.本卷全部采用文件进行输入、输出。

请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。

（同一行输出多个数时，两数之间要用空格隔开，空格个数不限）
2.程序完成后，按指定的文件名编译成可独立执行的EXE文件，评测时只以EXE文件的测评结果为准。

3.考试结束前，要将最完善的源程序及其EXE文件集中保存到以选手考号命名的文件夹中,该文件夹中不能再设子文件夹。

4.比赛时间180分钟，全卷总分200分。

5.各题文件名称及分值:
第一题选裙子
问题描述：
今天是“六·一”儿童节，琦琦一大早就起床了，因为她的妈妈答应了她今天带她去广州动物公园玩，琦琦准备穿得漂漂亮亮的去动物公园，但打开衣柜，她发愁了，这么多裙子，穿哪一条好呢？
最后还是由妈妈出主意吧，妈妈说：我们把裙子按由1到n编号，然后妈妈写出n个正整数，琦琦把这n个数相加，再求这个和除以n的余数，所得的余数就是琦琦穿的裙子的编号吧。

（若余数为0则选第n条裙子）
请你编程帮忙求出琦琦今天所穿裙子的编号。

输入格式：
输入文件共有2行：
第1行为裙子的数目n(n<=100)；
第2行为n个小于1000的正整数；
输出格式：
输出文件只有一个数：琦琦今天所穿裙子的编号。

第 1 页共3 页。