下载文档原格式
第一届绍兴市少儿信息学奥林匹克竞赛试题（小学组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）[优秀范文五篇]](https://img.taocdn.com/s1/m/43470b570a1c59eef8c75fbfc77da26925c596ce.png)
第十二届绍兴市少儿信息学奥赛--初赛试题（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个数，请写出这个递推式。
中山市第三届小学生信息学邀请赛试题比赛时间：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.本次竞赛的最终解释权归中山市教育局教研室信息技术科所有。
【题目描述】大家都知道蒙氏数学教学法是面向幼儿园孩子的一种数学教学法，实际上就是使用大量的教具来帮助孩子们掌握数字的概念。
这其实是很普通的教学方法，只不过披上了一个洋名字后就身价倍增了。
今天的课程中，老师使用了喜羊羊公仔作为教具，她先在自己左边放了几只喜羊羊，又在自己右边放在上几只，然后让孩子们数出左右两边各有多少只喜羊羊，并且要计算出两边一共有多少只喜羊羊。
第九届绍兴市少儿信息学竞赛12初赛试题3(小学组PASCAL语言二小时完成），●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●45一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个6正确答案，多选无分。
共30分）71) “图灵奖”是计算机科学界的诺贝尔奖。
迄今为止，我国只有一位科学家获得该项殊8荣。
9这位科学家是（）10A) 盖茨 B) 姚期智 C) 李开复 D) 王江明112) 文件都以一个个的图标呈现、通过对这驻图标的操作可以实现对文件的各种操作（打12开、复制、粘贴等）、把文件图标拖放到“回收站”中就可以完成文件删除......这些我们13目前在14微软公司的Windows操作系统中熟知的技术称为“图形用户界而”。
早期的计算机使用可15没这么方便，而是晦涩难懂的命令用户界面（如下图-1所示）。
1617图-118前面所述典型的图形用户界面技术并不是微软公司首创的。
最早将这种图形用户界面H 用19到它们自己生产计算机上的公司是（）20A) IBM公司B)苹果公司C) Sun公司D) 德州仪器3) 班级进行班长竞选，需要集成介绍自己的文字、照片材料，并将这些材料在自己演讲2122时通过教室里连接了计算机的大屏蒂投影机演示。
制作这个材料最合适的软件是（）23244) 小薇要将自己计算机硬盘中一张电子贺卡（图像文件）以电子邮件的附件形式发送给25朋26友（操作界面如图-2所示）。
为了将该图像文件作为附件添加到邮件中,应选择的操作是( )2728A) 1 B) 2 C) 3 D) 429305) 为了将浏览网页时看到的图片保存到自己的计算机上，31可以将鼠标移到该图片上，单击鼠标右键，然后在如图-3所示32的快捷菜单中选择菜单命令（）33A) 打开链接34B) 电子邮件图片35C) 图片另存为D) 在新窗口中打开链接366) 下列有关信息使用的行为，最恰当的是（）37A)为了“偷菜”，拼命将各种人加为QQ好友38B)将自己旅游所拍的风景照传到网上和朋友共享。
第九届绍兴市少儿信息学竞赛复赛试题（2011年6月25日下午1:30-4:00）一、题目概览二、提交源程序文件名三、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。
选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。
(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx1001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx1001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas四、特别提醒比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。
比赛结束后应及时离开机房，但注意不要关机。
第一题木材加工( 文件名mcjg.pas )试题描述：2049年，智能机器人在各行各业中的应用已经十分普遍了，小明的运输队里就有一个，是专门用来装卸货物的。
这天，他们的任务是要把N（2 <= N <= 50）根木材运送到家具厂去。
这些木材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。
所以，小明给机器人的任务是：把这些木材切割并装上卡车。
等机器人做完这事的时候，小明一看结果，大吃一惊：原来装在车上的所有小段的木材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！如果告诉你最开始那N根木材的长度，你能算出机器人切割出的小段的长度吗？输入描述：输入文件mcjg.in，第一行有一个整数N ，表示原始木材的数量。
第二行中是N个用空格分开的整数，表示每根木材的长度（以米为单位），已知这些整数不小于1，不超过400000。
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
1995 全国青少年信息学奥林匹克联赛初赛试题
1996 全国青少年信息学奥林匹克联赛初赛试题
1997 全国青少年信息学奥林匹克联赛初赛试题
1998 全国青少年信息学奥林匹克联赛初赛试题
1999 全国青少年信息学奥林匹克联赛初赛试题
2000 全国青少年信息学奥林匹克联赛初赛试题
2001 全国青少年信息学奥林匹克联赛初赛试题
2002 全国青少年信息学奥林匹克联赛初赛试题
2003 全国青少年信息学奥林匹克联赛初赛试题
2004 全国青少年信息学奥林匹克联赛初赛试题
2005 全国青少年信息学奥林匹克联赛初赛试题
2006 全国青少年信息学奥林匹克联赛初赛试题
2007 全国青少年信息学奥林匹克联赛初赛试题
2008 全国青少年信息学奥林匹克联赛初赛试题
2009 全国青少年信息学奥林匹克联赛初赛试题
2010 全国青少年信息学奥林匹克联赛初赛试题
2011 全国青少年信息学奥林匹克联赛初赛试题
2012 全国青少年信息学奥林匹克联赛初赛试题
2013 全国青少年信息学奥林匹克联赛初赛试题
2014 全国青少年信息学奥林匹克联赛初赛试题
2015 全国青少年信息学奥林匹克联赛初赛试题。
第九届绍兴市少儿信息学竞赛初赛试题(小学组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分）绍兴的南部是山区，小薇站在这些山脉的某座山峰上向南眺望，看到的是一座座的山峰。
现在小薇告诉你自北向南所有山峰的高度，并且告诉你她目前所在的山峰，当她站在该山峰上向南眺望时一共能看到多少座山峰。
