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）[优秀范文五篇]](https://img.taocdn.com/s3/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个数，请写出这个递推式。
第十一届绍兴市少儿信息学竞赛初赛试题
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.本次竞赛的最终解释权归中山市教育局教研室信息技术科所有。
【题目描述】大家都知道蒙氏数学教学法是面向幼儿园孩子的一种数学教学法，实际上就是使用大量的教具来帮助孩子们掌握数字的概念。
这其实是很普通的教学方法，只不过披上了一个洋名字后就身价倍增了。
今天的课程中，老师使用了喜羊羊公仔作为教具，她先在自己左边放了几只喜羊羊，又在自己右边放在上几只，然后让孩子们数出左右两边各有多少只喜羊羊，并且要计算出两边一共有多少只喜羊羊。
最新2011第九届绍兴市少儿信息学竞赛初赛试题
第九届绍兴市少儿信息学竞赛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)将自己旅游所拍的风景照传到网上和朋友共享。
NOIP2011 提高组 试题 Day2
对于 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. 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 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盘根目录中。
(只递交源程序，测试时以源程序为准)例如：假设试卷中有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
【21年试题】历年全国青少年信息学奥林匹克联赛初赛试题1995-2015
1995 全国青少年信息学奥林匹克联赛初赛试题
1996 全国青少年信息学奥林匹克联赛初赛试题
1997 全国青少年信息学奥林匹克联赛初赛试题
1998 全国青少年信息学奥林匹克联赛初赛试题
1999 全国青少年信息学奥林匹克联赛初赛试题
2000 全国青少年信息学奥林匹克联赛初赛试题
2001 全国青少年信息学奥林匹克联赛初赛试题
2002 全国青少年信息学奥林匹克联赛初赛试题
2003 全国青少年信息学奥林匹克联赛初赛试题
2004 全国青少年信息学奥林匹克联赛初赛试题
2005 全国青少年信息学奥林匹克联赛初赛试题
2006 全国青少年信息学奥林匹克联赛初赛试题
2007 全国青少年信息学奥林匹克联赛初赛试题
2008 全国青少年信息学奥林匹克联赛初赛试题
2009 全国青少年信息学奥林匹克联赛初赛试题
2010 全国青少年信息学奥林匹克联赛初赛试题
2011 全国青少年信息学奥林匹克联赛初赛试题
2012 全国青少年信息学奥林匹克联赛初赛试题
2013 全国青少年信息学奥林匹克联赛初赛试题
2014 全国青少年信息学奥林匹克联赛初赛试题
2015 全国青少年信息学奥林匹克联赛初赛试题。
【VIP专享】绍兴市少儿信息学奥林匹克竞赛试题(模拟)
A)硬盘
B)ROM
6）在 WINDOWS 窗口操作时，下列操作中能使窗口大小恢复原状的是（ ）
A)单击“最小化”按钮
C)双击窗口标题栏
7）对一张包含文件夹和文件的软盘进行格式化操作，则（ ）
A)原来的文件夹被删除，而文件不删除
B)原来的文件被删除，而文件夹不删除
C)原来的文件夹和文件都保存完好
D)原来的文件夹和文件都会被删除
D)单击“最大化”按钮
B)收发电子邮件
D)看电影
C)excel
B)xu_sl@
D)lou_w#
承办：绍兴科技馆、绍兴市电教馆 - 1 -
6.培养学生观察、思考、对比及分析综合的能力。过程与方法1.通过观察蚯蚓教的学实难验点，线培形养动观物察和能环力节和动实物验的能主力要；特2征.通。过教对学观方察法到与的教现学象手分段析观与察讨法论、，实对验线法形、动分物组和讨环论节法动教特学征准的备概多括媒，体继课续件培、养活分蚯析蚓、、归硬纳纸、板综、合平的面思玻维璃能、力镊。子情、感烧态杯度、价水值教观1和.通过学理解的蛔1虫.过观适1、察于程3观阅 六蛔寄.内列 察读 、虫生出 蚯材 让标容生常 蚓3根料 学本教活.见 身了 据： 生，师的2、的 体解 问巩鸟 总看活形作 用线 的蛔 题固类 结雌动态业 手形虫 自练与 本雄学、三： 摸动 状对 学习人 节蛔生结4、、收 一物 和人 后同类 课虫活构请一 蚯集 摸并 颜体 回步关 重的动、学、 蚓鸟 蚯归 色的 答学系 点形教生生让 在类 蚓纳 。危 问习从 并状学理列学 平的线 蚯害 题四线人 归、意特出四生 面体形 蚓以、形类 纳大图点常、五观 玻存 表动 的及鸟 请动文 本小引以见引、察 璃现 ，物 身预3类 学物明 节有言及的、导巩蚯 上状 是的 体防之 生和历 课什根蚯环怎学固蚓 和， 干主 是感所 列环史 学么据蚓节二样生练引 牛鸟 燥要 否染以 举节揭 到不上适动、区回习导 皮类 还特 分的分 蚯动晓 的同节于物让分答。学 纸减 是征 节方布 蚓物起 一，课穴并学蚯课生 上少 湿。 ?法广 的教， 些体所居归在生蚓前回 运的 润4；泛 益学鸟色生纳.靠物完的问答 动原 的蛔4， 处目类 习和活环近.在成前题蚯 的因 ？虫了以 。标就 生体的节身其实端并蚓 快及 触寄解上知同 物表内特动体结验和总利的 慢我 摸生蚯适识人 学有容点物前构并后结用生 一国 蚯在蚓于与类 的什，的端中思端线问活 样的 蚓人的飞技有 基么引进主的的考?形题环 吗十 体生行能着 本特出要几变以动，境 ？大 节活的1密 方征本“特节化下物.让并 为珍 近会习形理切 法。课生征有以问的学引 什稀 腹小性态解的 。2课物。什游题主.生出 么鸟 面起结和结蛔关观题体么戏：要明蚯 ？类 处哪利适构虫系察：的特的特确蚓等 ，些用于特适。蛔章形殊形征，这资 是疾板穴点于可虫我态结式。生种料 光病书居是寄的们结构，五物典， 滑？小生重生鸟内学构，学、的型以 还5结活要生类部习与.其习巩结的爱 是如鸟的原活生结了功颜消固构线鸟 粗何类形因的存构腔能色化练特形护 糙预适态之结的，肠相是系习点动鸟 ？防于、一构现你动适否统。都物为蛔飞结。和状认物应与的是。主虫行构课生却为和”其结与题病的、本理不蛔扁的他构环以？特生8特乐虫形观部特8境小三征理页点观的动位点相组、梳等这；，哪物教相，适为引理方些2鸟，育同师.应单导知面鸟掌类结了；？生的位学识的你握日构解2互.。办生特认线益特了通动手观征识形减点它过，抄察；吗动少是们理生报蛔5？物，与的解.参一虫了它和有寄主蛔与份结解们环些生要虫其。构蚯都节已生特对中爱。蚓会动经活征人培鸟与飞物灭相。类养护人吗的绝适这造兴鸟类？主或应节成趣的的为要濒的课情关什特临？就危感系么征灭来害教；？；绝学，育，习使。我比学们它生可们理以更解做高养些等成什的良么两好。类卫动生物习。惯根的据重学要生意回义答；的3.情通况过，了给解出蚯课蚓课与题人。类回的答关：系线，形进动行物生和命环科节学动价环值节观动的物教一育、。根教据学蛔重虫点病1.引蛔出虫蛔适虫于这寄种生典生型活的线结形构动和物生。理二特、点设；置2.问蚯题蚓让的学生生活思习考性预和习适。于穴居生活的形态、结构、生理等方面的特征；3.线形动物和环节动物的主要特征。
2011年浙江省信息技术会考真题信息基础与多媒体选择题
2011年高中信息技术会考第一套1.在某Flash作品制作过程中，要实现动画播放到第25帧时，再回到第10帧继续播放的效果，应在第25帧中添加的动作命令是（A）play(10);（B）on(press) {play(10);}（C）gotoAndPlay(10);（D）on(press){gotoAndStop(10);}2.明想与远方的朋友进行视频交流，下列设备中必需的是（A）打印机（B）绘图仪（C）扫描仪（D）摄像头3.在多媒体作品创作过程中，下列属于应用需求分析的是（A）主题思想分析（B）用户情况分析（C）发布方式分析（D）结构类型分析4.小杰使用OCR软件进行字符识别时，操作界面如图所示：从图中可以看出，他正在进行的操作是（A）扫描稿件（B）倾斜校正（C）选择识别区域（D）校对文字5.下图所示是某用户在"百度"中进行的一次搜索：找到相关结果约2,210,000个，在当前状态下，若将搜索关键词修改为"西湖"，则找到相关结果的数量一般将（A）增多（B）减少（C）不变（D）不确定6.用UltraEdit软件观察字符内码，结果如图所示：则字符"简爱"的内码为（A）BC F2 B5 A5 （B）B5 A5 BO AE（C）BO AE BC F2 （D）BC F2 BO AE7.十进制数123转换成二进制数是（A）(1111011)2（B）(1101111)2（C）(1101110)2（D）(1111010)28.及时修复计算机软件系统中的高危漏洞，可以提高系统的（A）集成性（B）兼容性（C）安全性（D）交互性9.国家标准GB17267-1998规定YSP-15型液化气钢瓶的充装重量为14.5kg,可以上下浮动0.5kg。
下图所示算法用于判断使用该型号钢瓶充装的液化气重量是否达标。
钢瓶重量为15.5kg，充装重量用变量x表示，瓶和气总重量用变量y表示。
2011NOIP初赛Pascal提高组试题
第十七届全国青少年信息学奥林匹克联赛初赛试题（ 提高组 Pascal 语言 两小时完成 ）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1101001 + （ ） = 1110110。
A. 1011B. 1101C. 1010D. 11112. 字符“A ”的ASCII 码为十六进制41，则字符“Z ”的ASCII 码为十六进制的（ ）。
A. 66B. 5AC. 50D. 视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（ ）。
A. ABDEFCB. DBEFACC. DFEBCAD. ABCDEF4．寄存器是（ ）的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器（CPU ）5．广度优先搜索时，需要用到的数据结构是（ ）。
A. 链表B. 队列C. 栈D. 散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。
A. 程序运行时理论上所占的内存空间B. 程序运行时理论上所占的数组空间C. 程序运行时理论上所占的硬盘空间D. 程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K 大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（ ）。
A. O(n 2)B. O(n log n)C. O(n)D. O(1)8．为解决Web 应用中的不兼容问题，保障信息的顺利流通，（ ）制定了一系列标准，涉及HTML 、XML 、CSS 等，并建议开发者遵循。
A. 微软B. 美国计算机协会（ACM ）C. 联合国教科文组织D. 万维网联盟（W3C ） A B CD E F9. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
2010年第八届绍兴市少儿信息学竞赛初赛试题
第八届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共30分）1）我国一位“两院”院士、著名科学家开发汉字激光照排系统并形成产业，取代沿用了上百年的铅字印刷，推动了我国报业和出版业的跨越式发展，被誉为“当代毕昇”。
这位科学家是（）A)黄昆B)周以真C)李开复D)王选2）2009年我国国防科技大学研制成功千万亿次超级计算机，在国际组织公布的名单中，该计算机位居超级计算机全球排名前五、亚洲排名第一。
该计算机的名字是（）A)曙光4000 B)魔方C)天河一号D)曙光50003）某一数字显示器由7段发光二极管组成，通过各二极管的亮灭来显示数字。
若用“1”表示亮，“0”表示灭，并按第3题图1所示的字母先后顺序（abcdefg）对各二极管的亮灭状态编码，按此编码方法，第3题图2中数字“9”所对应的编码是（）A)1111111 B)1111011 C)1111101 D)11111104）在PASCAL中，“SHL x”命令的作用是将一个数对应的二进制数各位置上的数字左移x个位置，末尾新位置用零补充。
如对二进制数（01100011）2执行“SHL 1”命令后的结果就是（11000110）2。
则，对十进制数23执行命令“SHL 2”后结果为（）A)（92）10B)（00101110）2C)（101）2D)（25）105）有两台计算机，1号机和2号机屏幕设置分别如第5题图1和第5题图2所示，则下列说法正确的是（）第5题图1 第5题图2A)相同模式下1号机桌面显示的图标比2号机大B)相同模式下1号机的颜色数比比2号机多C)相同模式下1号机的颜色数比比2号机少D)相同模式下1号机桌面显示的图标比2号机小6）下列表达式逻辑值为“TRUE”的是（）A)（256）10 <（10000001）2B)（256）10>=（512）10C)（1111111）2>（512）10D)（10000001）2<（131）107)第7题图所示为某文件的属性窗口，根据该属性窗口显示的信息，下列说法中正确的是（）A)该文件是一个经过MPEG3缩技术产生的视频文件B)该文件可以在pascal IDE环境下打开并编辑C)该文件可以用Realplay软件进行播放D)该文件可以用ACDSee软件打开8）味味是个有规划意识的小孩，她喜欢每次把自己花掉的钱记录下来，然后在一年过去之际对自己的消费情况进行总数、分类等各项统计，以第7题图分析自己的消费并反思是否有浪费行为。
第十届绍兴市少儿信息学奥赛--初赛试题(PASCAL)
第十届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共20分）1.某算法的流程图如下所示：依次输入x的值为5、3、0、6后，该算法的输出结果为A) 6 B) 3 C) 14 D) 82．某用户电子邮箱收件夹中的内容如图所示:从图中可以看出该收件夹内A) 全部邮件有6封。
B) 未读的邮件有4封。
C) 带附件的邮件有5封。
D) 当天收到的邮件有3封。
3．笑笑的爷爷最近在学电脑，现在已经会上网了,但总是记不住网址，每次上网时都要问笑笑该输什么网址，后来笑笑略施小“技”，帮爷爷解决了这个难题。
之后爷爷再上网时，不仅不用记住网址就能快速地访问自己常去的一些网站，而且每次一启动IE就可以直接打开新华网浏览新闻，笑笑采用的方法是( )①将爷爷常用的网址都添加到IE的收藏夹中②将爷爷常用的网址都添加到IE的临时文件夹中③将新华网的网址设置为IE的主页④将爷爷常用的网址都添加到IE的历史记录中A) ①②B) ①③C) ②③D) ②④4．下列有关信息学名词解释中，错误的是（）A) Online Judge：简称OJ，信息学在线评测系统B) Excel：Microsoft公司开发的电子表格处理软件。
C) Flash：Micromedia公司开发的三维动画制作软件。
D) LOGO语言：内置一套海龟绘图系统，通过向海龟发送命令，用户可以直观地学习程序的运行过程，是适合于儿童学习的入门级语言。
5．单字节5和-5在计算机内部分别表示为（）A) 00000101 10000101 B) 00000101 11111010C) 11111011 11111011 D) 00000101 111110116．2名驾驶员和6名空中小姐分别上二架不同型号的旅游直升飞机，每机1名驾驶员及3名空中小姐，则上机方法共有多少种？A) 60 B) 80 C) 40 D) 207．如图有两个栈s1,s2，有一数字序列2 3 4 1，依次进入其中任意一个栈，任一个数字入栈后也可随时出栈，则不可能的出栈序列是：A) 1 3 2 4B) 2 1 3 4 C) 4 2 3 1D) 1 2 3 48．寄存器是（）的重要组成部分。
NOIP2011普及组初赛试题及答案C
NOIP2011普及组初赛试题C++版第十七届全国青少年信息学奥林匹克联赛初赛试题一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1011001 + （） = 1100110。
A．1011 B．1101 C．1010 D．11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。
A．39 B．57 C．120 D．视具体的计算机而定3．一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。
A．1600 B．2000 C．4000 D． 160004．摩尔定律（Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（）个月翻一番。
A．1 B． 6 C． 18 D． 365．无向完全图是图中每对顶点之间都恰好有一条边的简单图。
已知无向完全图G有7个顶点，则它共有（）条边。
A．7 B．21 C．42 D．496．寄存器是（）的重要组成部分。
A．硬盘 B．高速缓存 C．内存 D．中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。
A．10 B．11 C．12 D．138．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序 B．插入排序 C．冒泡排序 D．归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。
A．7 B．13 C．25 D．不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A．正确的，将文件放入回收站以为着彻底删除、无法恢复B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。
绍兴市青少年信息学竞赛办公室资料
绍兴市青少年信息学竞赛办公室2009年绍兴市少儿信息学竞赛复赛通知各县（市、区）有关教研室（电教馆）：绍兴市少儿信息学竞赛初赛已结束，全市共有近900余人参加初赛。
根据赛程安排，复赛将于11月28日下午1：30—4：00举行，现将复赛有关事项通知如下：一、参加复赛人员：根据初赛成绩，从高到低录取，各县（市、区）另有若干推荐名额，参加复赛名单详见附件,考生必须严格按照编号建立自己的答题目录。
二、复赛地点：全市共设三个考点，分别为诸暨市荣怀学校（诸暨市考生）、上虞市实验小学（上虞市考生、嵊州市考生、新昌县考生）、越城区鲁迅小学人民路校区（绍兴县考生、市区考生），三、复赛形式及测试：上机编程提供语言：Turbo PASCAL7.0，比赛使用操作系统为windows2000或windows98。
复赛完毕后，市竞赛办公室将所有选手源程序收集后评测。
四、复赛注意事项：1、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目名称相同，严格区分大小写。
选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。
(只递交源程序，测试时以源程序为准，不测可执行文件)例如：假设题目有cashier、dune、manhattan三题。
选手sx1001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示： |---sx1001|---cashier/| |---cashier.pas|---dune/| |---dune.pas|---manhattan/|---manhattan.pas2、文件命名比赛中涉及的所有文件名（包括源程序名、输入文件名、输出文件名），都必须严格按照题目要求命名，严格区分大小写。
例如：题目要求输入文件名为game.in、则程序中必须按照该名字打开文件，不能使用Game.in、GAME.IN等名字。
信息技能知识竞赛初赛试卷
绍兴文理学院元培学院第二届学生专业技能大赛信息技能知识竞赛初赛试卷考试时间：120分钟 满分：100分 计分： 考试说明：1.考试的方式为闭卷，不允许交头接耳，必须独立完成；2.要求书写清楚，卷面整洁。
一、单项选择题（共55小题，每小题1分，共55分）1、第四代电子计算机硬件系统是以（ ）为电子元器件的计算机。
A ．晶体管 B ．电子管 C ．大规模或超大规模集成电路 D ．继电器2、我国政府首次颁布的《计算机软件保护条例》于（ ）开始实施。
A ．1986年 B ．1990年 C ．1991年 D ．1993年3、下列软件中不是计算机操作系统的是（ ）。
A ．windowsB ．LinuxC ．OS/2D ．wps 4、关于互联网，下面的说法哪一个是正确的（ ）。
A ．新一代互联网使用的IPv6标准是IPv5标准的升级与补充B ．互联网的入网主机如果有了域名就不再需要IP 地址C ．互联网的基础协议为TCP/IP 协议D ．互联网上所有可下载的软件及数据资源都是可以合法免费使用的 5、关于ASCII ，下面哪个说法是正确的（ ）。
A ．ASCII 码就是键盘上所有键的唯一编码B ．一个ASCII 码使用一个字节的内存空间就能够存放C ．最新扩展的ASCII 编码方案包含了汉字和其他欧洲语言的编码D ．ASCII 码是英国人主持制定并推广使用的6、已知大写字母A 的ASCII 编码为65（十进制），则大写字母J 的十进制ASCII 编码为（ ）。
A ．71 B ．72 C ． 73 D ．747、下列一组描述中，正确的是（ ）。
A ．系统软件就是买来的软件，应用软件就是自己编写的软件B ．机器语言程序CPU 可直接执行，高级语言程序须经过翻译才能执行C ．一台计算机配了某语言，说明一开机就用该语言编写和执行程序D ．计算机就是计算机软件，计算机软件就是计算机程序 8、关于磁盘格式化的叙述，正确的是（ ）。
- 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分）绍兴的南部是山区，小薇站在这些山脉的某座山峰上向南眺望，看到的是一座座的山峰。
现在小薇告诉你自北向南所有山峰的高度，并且告诉你她目前所在的山峰，当她站在该山峰上向南眺望时一共能看到多少座山峰。