2011第九届绍兴市少儿信息学竞赛初赛试题

合集下载

第一届绍兴市少儿信息学奥林匹克竞赛试题

第一届绍兴市少儿信息学奥林匹克竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共30分）1）世界上第一台电子计算机ENIAC于（ C ）年诞生于美国。

A) 1988 B) 1981 C) 1946 D) 19792）下列计算机设备中，是输出设备的是（D ）A) RAM B) 鼠标C) 键盘D) 打印机3）下列计算机设备中，断电后其中的信息全部消失的是（ A ）A) RAM B) CPU C) ROM D) 硬盘4）ASCII码最多能表示的符号数目是（A）A) 256 B) 128 C) 1024 D) 645）为了有效地预防计算机感染计算机病毒，下列措施中，错误的是（ C ）A) 安装病毒防火墙B) 定期用杀毒软件对计算机进行查、杀毒处理C) 定期用酒精或消毒药水对计算机各个部件进行擦拭消毒处理D) 不使用非法盗版软件6）下列不是计算机病毒特征的是（ C ）A) 破坏性B) 传染性C) 可见性D) 隐蔽性7）下列对于因特网的描述正确的是（D ）A) 是一个局域网B) 是一个城域网C) 因特网唯一的功能就是网页浏览D) 是一个广域网8）为了方便我们在因特网上查找信息，人们推出了“搜索引擎”（网站），下列网站中，是“搜索引擎”的是（B ）A) B) C) D) 9）从法律的角度出发，下列软件中允许用户对其进行修改的是（A ）A) 自由软件B) 免费软件C) 共享软件D) 商业软件10）下列操作系统中，不是微软公司产品的是（ A ）A) LINUX B) WINDOWS 98 C) WINDOWS 2000 D) WINDOWS XP11）WINDOWS 98是一个多任务操作系统，当我们需要关闭一个正在运行的程序时，我们可以通过按（ A ）键来打开“关闭程序”窗口，然后选择一个相应的程序进行关闭。

第十二届绍兴市少儿信息学奥赛--初赛试题（PASCAL）[优秀范文五篇]

第十二届绍兴市少儿信息学奥赛--初赛试题（PASCAL）[优秀范文五篇]第一篇：第十二届绍兴市少儿信息学奥赛--初赛试题(PASCAL) 第十二届绍兴市少儿信息学竞赛（PASCAL版试卷）第十二届绍兴市少儿信息学竞赛初赛试题（小学组 PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共20分）1.我们要养成正确的键盘输入习惯，那么请问按正确指法击T键，应使用（）A)右手食指2．每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二进制数来表示？（）A)8 C)1283．以下运算结果为False的是（）A)not(5>5)4．在Free Pascal中运行某一程序时，返回如下图所示的错误信息，这是由于()B)(5>=4)and(7<7)C)not(false)D)(5<4)or(5>=5)B)16 D)256 B)右手中指C)左手食指D)左手中指A)找不到输入文件C)输入变量的值与变量的类型不匹配5．二维数组A的每个元素是由6个字符组成的串。

其行下标从0到8，其列下标从0到9，若按行优先存储，元素A[7][4]的起始地址与当A按列优先存储时（）的起始地址相同，设每个字符占一个字节。

A)A[2][8]主办：绍兴市科协、绍兴市教育局承办：绍兴科技馆、绍兴市教育教学研究院协办：绍兴市青少年科技教育协会、绍兴市互联网协会（2014年4月12日）第十二届绍兴市少儿信息学竞赛（PASCAL版试卷）图中的“围观”数主要体现了该用户微博信息的（）A)安全性 B)真伪性C)共享性D)载体依附性二、根据要求回答问题：（5＋5＝10分）1.地球人都知道斐波那契数列的递推关系式为：⎧f(1)=1⎪⎨f(2)=1⎪f(n)=f(n-1)+f(n-2)⎩现在给你一列数2,3,6,8,8,4,2,…，如果用f（n）表示这个数列的第n个数，请写出这个递推式。

第十一届绍兴市少儿信息学竞赛初赛试题

在排序过程中，经过莫一遍排序“加工”后，数组元素a[1]到a[7]的数据依次为“10,41,75,12,63,11,85”,则下一次排序“加工”后数组元素a[1]到a[7]的数据依次是（）。
A) 10 11 41 75 12 63 85 B) 10 11 75 12 63 41 85
C) 10 11 12 75 63 41 85 D) 10 11 12 41 63 75 85
输入文件：
包括三行的数据。第一行为n(n<=100)，表示结有n个桃形李。第二行包含n个100~200之间（包括100和200）的整数（以厘米为单位），分别表示n个桃形李到地面的高度，两个相邻的整数之间用一个空格隔开。第三只包括一个100—120之间（包含100和120）的数（以厘米为单位），表示笑笑站在地面上把手伸直的时候能够达到的最大高度。
答：这个整数是。
2．A、B、C、D四位外国朋友住在18层高的饭店里，他们分别来自埃及、法国、朝鲜、墨西哥。
A住的层次比C层高，但比D住的层次低。
B住的层次比朝鲜住的层数人低。
D住的层数恰好是法国人住的层次的5倍。
如果埃及人住的层次增加两层，他与朝鲜人相隔的层数，恰好与他和墨西哥人相隔的层数一样。
埃及人住的层数是法国人和朝鲜人住的层数的和。
根据上述情况，请确定A、B、C、D分别是哪国人，分别住哪一层？
三、阅读程序并写出运行结果（8＋8＋8＋8+8＝40分）：
1 2013_1;
;
456;
;
a<0
b>0
;
c>0 (‘ !’)
(‘ !’)
.
输出：
2 2013_2;
;
;
’2013’; 1;

2011小学生信息学竞赛试题

中山市第三届小学生信息学邀请赛试题比赛时间：2011年4月9日上午9：00-12：00题目一览注意事项：1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件和EXE文件也必须放在以你的中文姓名命名的文件夹下。

如你的名字叫张三，一共有四道题，题目的文件名分别是1,2,3,4，那么张三同学提交的目录结构如下：E:\---张三 (以姓名命名的文件夹)---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话)---1.PAS (题目1的源程序)---1.EXE (题目1的可执行文件)---2.PAS (题目2的源程序)---2.EXE (题目2的可执行文件)---3.PAS (题目3的源程序)---3.EXE (题目3的可执行文件)---4.PAS (题目4的源程序)---4.EXE (题目4的可执行文件)---5.PAS (题目4的源程序)---5.EXE (题目4的可执行文件)2.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。

3.题目测试数据有严格的时间限制，超时不得分。

4.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。

5.程序完成后，要按指定的文件名提交源文件和EXE文件。

6.三个小时完成。

7.本次竞赛的最终解释权归中山市教育局教研室信息技术科所有。

【题目描述】大家都知道蒙氏数学教学法是面向幼儿园孩子的一种数学教学法，实际上就是使用大量的教具来帮助孩子们掌握数字的概念。

这其实是很普通的教学方法，只不过披上了一个洋名字后就身价倍增了。

今天的课程中，老师使用了喜羊羊公仔作为教具，她先在自己左边放了几只喜羊羊，又在自己右边放在上几只，然后让孩子们数出左右两边各有多少只喜羊羊，并且要计算出两边一共有多少只喜羊羊。

NOIP2011 提高组试题 Day2

【数据范围】对于 10%的数据，k=0；对于 20%的数据，k=1；
对于 40%的数据，2 ≤ n ≤ 50，1 ≤ m ≤ 1,000，0 ≤ k ≤ 20，0 ≤ Di ≤ 10，0 ≤ Ti ≤ 500；对于 60%的数据，1 ≤ n ≤ 100，1 ≤ m ≤ 1,000，0 ≤ k ≤ 100，0 ≤ Di ≤ 100，0 ≤ Ti ≤ 10,000；对于 100%的数据，1 ≤ n ≤ 1,000，1 ≤ m ≤ 10,000，0 ≤ k ≤ 100,000，0 ≤ Di ≤ 100， 0 ≤ Ti ≤ 100,000。
对于 C 语言
factor.c
对于 pascal 语言
factor.pas
qc.cpp qc.c
qc. Pas
bus.cpp bus.c bus. pas
三．编译命令（不包含任何优化开关）
对于 C++语言
g++ -o factor
g++ -o qc qc.cpp
factor.cpp -lm
–lm
对于 C 语言
第1页共4页
全国信息学奥林匹克联赛（NOIP2011）复赛
提高组 day2
1．计算系数
【问题描述】
(factor.cpp/c/pas)
给定一个多项式 (ax + by)k ，请求出多项式展开后 xn y m 项的系数。
【输入】输入文件名为 factor.in。共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。
往第 i+1 个景点所需要的时间，即 Di。第 3 行至 m+2 行每行 3 个整数 Ti, Ai, Bi，每两个整数之间用一个空格隔开。第 i+2 行表

2011年NOIP普及组初赛试题及参考答案

│5
一、选择题
5. 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它共有（）条边。 A. 7 B. 21 C. 42 D. 49
│6
一、选择题
6. 寄存器是（）的重要组成部分。 A. 硬盘 B. 高速缓存 C. 内存 D. 中央处理器（CPU）
│7
一、选择题
7. 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）。 A. 10 B. 11 C. 12 D. 13
│8
一、选择题
8. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。 A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序
│ 18
一、选择题
18. 1956 年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。 A. 诺贝尔物理学奖 B. 约翰·冯·诺依曼奖 C. 图灵奖 D. 高德纳奖（Donald E. Knuth Prize）
普及组2011年初赛
一、选择题二、问题解答三、程序阅读四、程序完善
│1
一、选择题
1. 在二进制下，1101001+（）=1110110。 A. 1011 B. 1101 C. 1010 D. 1111
│2
一、选择题
2. 字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）。 A. 39 B. 57 C. 120 D. 视具体的计算机而定

2011年少儿信息学竞赛复赛试题

第九届绍兴市少儿信息学竞赛复赛试题（2011年6月25日下午1:30-4:00）一、题目概览二、提交源程序文件名三、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

比赛结束后应及时离开机房，但注意不要关机。

第一题木材加工( 文件名mcjg.pas )试题描述：2049年，智能机器人在各行各业中的应用已经十分普遍了，小明的运输队里就有一个，是专门用来装卸货物的。

这天，他们的任务是要把N（2 <= N <= 50）根木材运送到家具厂去。

这些木材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。

所以，小明给机器人的任务是：把这些木材切割并装上卡车。

等机器人做完这事的时候，小明一看结果，大吃一惊：原来装在车上的所有小段的木材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！如果告诉你最开始那N根木材的长度，你能算出机器人切割出的小段的长度吗？输入描述：输入文件mcjg.in，第一行有一个整数N ，表示原始木材的数量。

第二行中是N个用空格分开的整数，表示每根木材的长度（以米为单位），已知这些整数不小于1，不超过400000。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第九届绍兴市少儿信息学竞赛初赛试题(小学组PASCAL语言二小时完成），●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共30分）1) “图灵奖”是计算机科学界的诺贝尔奖。

迄今为止，我国只有一位科学家获得该项殊荣。

这位科学家是（）A) 盖茨 B) 姚期智 C) 李开复 D) 王江明2) 文件都以一个个的图标呈现、通过对这驻图标的操作可以实现对文件的各种操作（打开、复制、粘贴等）、把文件图标拖放到“回收站”中就可以完成文件删除......这些我们目前在微软公司的Windows操作系统中熟知的技术称为“图形用户界而”。

早期的计算机使用可没这么方便，而是晦涩难懂的命令用户界面（如下图-1所示）。

图-1前面所述典型的图形用户界面技术并不是微软公司首创的。

最早将这种图形用户界面H 用到它们自己生产计算机上的公司是（）A) IBM公司B)苹果公司C) Sun公司D) 德州仪器3) 班级进行班长竞选，需要集成介绍自己的文字、照片材料，并将这些材料在自己演讲时通过教室里连接了计算机的大屏蒂投影机演示。

制作这个材料最合适的软件是（）4) 小薇要将自己计算机硬盘中一张电子贺卡（图像文件）以电子邮件的附件形式发送给朋友（操作界面如图-2所示）。

为了将该图像文件作为附件添加到邮件中,应选择的操作是( ) A) 1 B) 2 C) 3 D) 45) 为了将浏览网页时看到的图片保存到自己的计算机上，可以将鼠标移到该图片上，单击鼠标右键，然后在如图-3所示的快捷菜单中选择菜单命令（）A) 打开链接B) 电子邮件图片C) 图片另存为D) 在新窗口中打开链接6) 下列有关信息使用的行为，最恰当的是（）A)为了“偷菜”，拼命将各种人加为QQ好友B)将自己旅游所拍的风景照传到网上和朋友共享。

C)在网上下载黑客软件，用以攻击对中国D)在个人网上日志中公布自己班级同学有敌对行为的政府网站的家庭电话。

7) 为了给自己的QQ设置密码，下列密码中安全性最好的是（）A) Fhjts345QWBK B) qq2011 C) 123456 D) wangqiang8) 在下列计算机硬件设备中，承担“计算”任务的设备是（）A) CPU B）内存C)硬盘 D)光驱9) 在pascal中，“SHR x”命令的作用是将一个数对应的二进制数各位置上的数字右移x个位置，前面（高位）新位置用零补充。

如对二进制数（01100011) 2执行“SHR 2”命令后的结果就是（00011000)2。

则，对十进制数23执行命令“SHR 2”后结果为（）A) (92)10 B) (21)10 C) (00000101)2 D) (101)1010) 二进制加法表达式（1001)2+ (1101)2的计算结果为（）A) (22)2B) (11)10C) (0110)2 D) (22)1011) 如图-4所示，有数字队列1, 2, 3, 4, ...，9,按照堆栈操作序列“进、进、进、出、进、出、进、出”对右边队列中的数字逐个进行操作。

上述操作结束后，堆栈左边队列中存在数字依次为（自左往右）（）A) 321 B) 125 C) 345 D) 12312) 有K列处理步骒：①输出变量s的值②S初始化为零③输入正整数n④循环变量i从1逐次增加1,直到变为n。

i每变一次就执行一次“s:=s+i”若要计算1+2+3+....+n的和并输出，则上述步骤正确的排列顺序是（）A)①②③④ B)③②④① C) ③①②④ D) ②④③①13) 计算机科学中的“图”指的是“有几个点和边组成的特殊图形（如下图-5所示），其中内有数字的圆圈表示点，点之间的直线叫做边”。

我们可用二维数组a[i,j]来表示该图中点之间的关系：如果点i和j之间有边直接相连，则让a[i,j]=l (当然a[j，i]也为1),否则让a[i,j]=0(当然a[j,i]也为零)。

按照这种方法来表示图-5所示的图，则有a[l,2[=l，a[l，3]=0,……，那么 a[2，l], a[3,2]，a[2,4], a[4,5]的值应该依次为（）A) 1010 B) 1111 C) 0000 D) 010114) 下表是对原始数列“34, 12, 23, 26, 15, 8, 48”进行从小到大样序的过程（采用冒泡排序），按照下表信息以及冒泡排序算法的思想，则表中第三趟冒泡结束时的数列应为（）原始数列34, 12, 23, 26, 15, 8, 48第一趟冒泡结束后的数列8，34，12, 23, 26, 15, 48第二趟冒泡结束后的数列8, 12, 34, 15, 23, 26, 48第三趟冒泡结束后的数列第四趟冒泡结束后的数列8, 12, 15, 23, 34, 26, 48…………A) 8, 12，15, 23, 34, 26, 48 B) 8, 12，15, 34, 23, 26, 48C) 8, 12, 15, 23, 26, 34, 48 D) 8, 12, 15, 48, 34, 26, 2315) “全国青少年信息学奥林匹克竞赛”的英文缩写是（）A)IOI B) NOIP C) NOI D) ACM/ICPC二、根据要求回答问题：（4+6=10分）1.最少公路造价。

某市想在6个区域之间建造若干条公路（如图所示，带数字的圆圈表示区域，虚线表示计划可能建造的所有公路，边上的数字表示该段公路建造需要的资金数目），使得任何两个区域之间都能通过若千条公路到达。

比如，图-7所示就是第一种满足要求的公路建造方案，一共需要建造5条公路，总的建造价格是37:图-8所示是第二种满足要求的方案，一共需要建造5条公路，总的建造价格是39。

显然，第一种建造方案更省钱。

问：（1)满足要求的公路建造方案中，最少需要建造条公路。

(2)在所有满足要求的公路建造方案中，最省钱的方案所需要的费用是。

2.切蛋糕。

当我们刀锋向下在一个蛋糕上从上往下切一刀时，可以知道蛋糕上表痕迹如图-9辦示，此时将蛋糕切成了2块。

如果继续切一刀（一共切了 2刀），我们知道可以分别有如图-10和图-11所示的两种情形。

显然，图-11所示的蛋糕被切成了更多的块数（图-10所示被切成3块，图-11所示被切成4块)。

问：（1)按上述方法一共切4刀，蛋糕最多能被切成的块数为。

(2)至少切刀，蛋糕能被切成56块。

三、阅读程序并写出运行结果（8+8+8+8=32分)：1.先自学阅读材料，然后分析程序并写出程序运行结果。

【阅读材料】在PASCAL语言中，分支结构语句除了IF语句之外还有CASE语句，CASE 语句的使用格式如下：Case 表达式 of常数表1:语句1;常数表2:语句2;……;Else 语句n;End;程序运行时先计算表达式的值，如果表达式的值在常数表1中则执行语句1，然后退出case语句;如果表达式的值在常数表2中则执行语句2,然后退出case语句;......；如果表达式的值在前面所有常量表中都没有出现则执行else后面的语句n，然后退出case语句。

program test_2011_1;varx, y, s: integer;beginreadln(x, y);case x mod y of1, 2:s:=l;0:s:=3;else s:=2;end;writeln(s); end. (2)输入：123 8输出：(1)输入：12 3输出：2.program test_2011_2;varx,y:integer;beginx:=12; y:=31;x:=x+y; y:=x-y; x:=x-y;write(x,‘’，y);end.输出：3.Program test_2011_3;varsum:array[0..10, 0..10] of integer;s,num:array[1.. 10] of integer;a, b, c, d, n, m, ans, now, i, j: integer;beginreadln(n, m);for i:=l to 10 do s[i]:=0;for i:=0 to 10 dofor j:=0 to 10 do sum[i, j]:=0;for a := 1 to n dobeginfor b := 1 to m dobeginread(num[b]);s[b]:=s[b] + num[b];sum [a, b] := sum[a, b-l] + s[b];end;readln;end;ans:= -32766;for a := 1 to n dofor b := 1 to m dofor c := a to n dofor d := b to m dobeginnow:=sum[c, d] - sum[a-1, d] - sum[c, b-1] + sum[a-l, b-1]; if ans < now then ans:= now;end;writeln(ans);end.(1)输入：1 312 3 -4输出：4.program test_2011_4;vari, j, k, x, n, ans, s: integer;a:array[1..500] of integer;f:boolean;beginreadln (n, x);for i:=1 to n do read(a[i]);i:=1; j:=n; f:=false; s:=0;while (i<=j) and not f do begink:=trunc((i+j)/2); s:=s+l;if x=a[k] thenbeginans:=k; f:=true;endelse if x<a[k] then j:=k-1 else i:=k+1; end;if f then write(ans,’ ’，s) else write(s);end.(1) 输入：4 117 9 11 17输出:(2) 输入：20 2561 2 3 4 5 6 7 8 9 10 11 12 13 14 15 101 105 109 110 138输出：(2)输入： 3 3 12 -10 21 -2 9 3 1 4 -6 输出：四、完善程序（根据问题要求和已有程序，在程序空格处填入适当的语句或符号，使程序完整。

本题共12+16=28分）1.【山脉】（3+3+3+3=12分）绍兴的南部是山区，小薇站在这些山脉的某座山峰上向南眺望，看到的是一座座的山峰。

现在小薇告诉你自北向南所有山峰的高度，并且告诉你她目前所在的山峰，当她站在该山峰上向南眺望时一共能看到多少座山峰。