2016年绍兴市第十四届少儿信息学竞赛复赛题
附件2：第十四届绍兴市少儿信息学（计算机）竞赛复赛试卷
（考试时间：150分钟）
一、题目一览
二、比赛目录结构示例
选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。(只递交源程序，测试时以源程序为准)
例如：假设试卷中有cashier、dune、manhattan三题，选手sx001使用Pascal 答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：
|---sx001/
|---cashier/
|---cashier.pas
|---dune/
|---dune.pas
|---manhattan/
|---manhattan.pas
三、特别提醒
1、务必看清题目，严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。
1、骑车与走路（select.pas）
【问题描述】
在大学校园里，没有自行车，上课办事会很不方便。但实际上，并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车，开锁并车上自行车的时间为27秒，停车锁车的时间为23秒，步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。
【输入】
第一行为待处理的数据的数量n（1<=n<=100）；
其后每一行整数（不超300）为一次办事要行走的距离，单位为米。
【输出】
对应每个整数，如果骑车快，输出一行“Bike”，如果走路快，输出一行"Walk"；如果一样快，输出一行“All”。
【输入输出样例】
2、数字方阵（matrix.pas）
【问题描述】
周末，爸爸妈妈带着笑笑去商场玩，正好碰上了商场在举办有奖竞答活动，而且根据问题的难度不同，奖品的价值也有不同。
其中有个问题是：在一个数字方阵中，随机放置了0~9的数字。我们把由数字1~9的组成的串称为非零串（不含0的数字串）。例如02303230，这组数据中有23和323两种非零串。其中长度最长的非零串为323。
由于这个方阵太大了，现在请你编程计算，已知一个n*m（1<=n,m<=1000）的数字方阵，求方阵第k行的最长非零串的长度。
如下图：在4*8的方阵中，第2行的最长非零串长度为3。
【输入】
输入数据有若干行。第一行，有三个整数N、M（1<=N、M<=1000）和K （1<=K<=N），其中N、M分别表示这个数字方阵中行数和列数。K表示求数字方阵第K行的最长数字串长度。
接下来有N行，每行M个0~9的数字，每个数字间用一个空格隔开。
【输出】
输出第k行的最长非零串的长度。
【输入输出样例】
3、辣椒炸弹（bomb.pas）
【问题描述】
植物大战僵尸这款游戏中，有一种植物武器叫辣椒炸弹，在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭，也就是说，如果在第i行中任意位置摆放一个炸弹，第i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列，草坪中有n只僵尸，僵尸不移动，现在给你k个辣椒炸弹，要求只能使用这k个炸弹来消灭这些僵尸，请问最多可以杀死多少只僵尸？【输入】
第一行4个正整数r，c，k，n；
接下来n行，每行两个正整数x，y，表示第x行的第y列中有一只僵尸。【输出】
第1行输出最多可以杀死的僵尸数；
第2行按顺序输出所有被消灭的行，如果有不同方案，输出字典序最小的那种方案。
【输入输出样例】
样例说明：可以杀死第1行和第4行的所有僵尸，方案（1，4），（2，4），（3，4）都是一样多的僵尸，但（1，4）的字典序最小。
【数据范围】
对于30%的数据，0 对于100%的数据，0 4、排座位（seat.pas ） 【问题描述】 为了迎接“五一”国际劳动节，笑笑所在学校决定举行庆祝活动，活动在报告厅举行，每位学生都分到了1个座位号，而报告厅的座位是按座位号蛇形排列的，学生必须对号入座。如下图是报告厅4行*5列的座位排列情况。 列 1 2 3 4 5 行 1 2 3 4 现在存在的一个问题是，如何让学生根据自己的座位号很快的知道自己所坐的位置（也就是座位号所在的行、列）。 【输入】 第一行：包括两个数，r 和c （1<=r,c<=100），表示报告厅座位共有r 行c 列。 第二行：一个整数n （1<=n<=r*c ），代表有n 个学生想知道自己的具体位置。 接下来n 行：每一行一个整数，代表询问具体位置的座位号。 【输出】 输出n 行，每一行两个整数，代表询问的座位号所在的行和列。 【输入输出样例】 浙江省绍兴市市区土地面积和年末常住人口数量数据分析报 告2019版 序言 本报告针对绍兴市市区土地面积和年末常住人口数量进行深度分析，并对土地面积和年末常住人口数量主要指标即土地面积，年末常住人口等进行了总结分析。 借助分析我们可以更深入的了解绍兴市市区土地面积和年末常住人口数量整体状况，从全面立体的角度了解绍兴市市区土地面积和年末常住人口数量现状，把握行业前景。 本报告借助权威多维度数据分析，客观反映当前绍兴市市区土地面积和年末常住人口数量趋势、规律以及发展脉络，相信对了解绍兴市市区土地面积和年末常住人口数量现状具有极高的参考使用价值，亦对商业决策具有重要借鉴作用。 绍兴市市区土地面积和年末常住人口数量分析报告中数据来源于中国国家统计局等权威部门，数据公正、客观。 目录 第一节绍兴市市区土地面积和年末常住人口数量现状 (1) 第二节绍兴市市区土地面积指标分析 (3) 一、绍兴市市区土地面积现状统计 (3) 二、全省土地面积现状统计 (3) 三、绍兴市市区土地面积占全省土地面积比重统计 (3) 四、绍兴市市区土地面积（2016-2018）统计分析 (4) 五、绍兴市市区土地面积（2017-2018）变动分析 (4) 六、全省土地面积（2016-2018）统计分析 (5) 七、全省土地面积（2017-2018）变动分析 (5) 八、绍兴市市区土地面积同全省土地面积（2017-2018）变动对比分析 (6) 第三节绍兴市市区年末常住人口指标分析 (7) 一、绍兴市市区年末常住人口现状统计 (7) 二、全省年末常住人口现状统计分析 (7) 三、绍兴市市区年末常住人口占全省年末常住人口比重统计分析 (7) 四、绍兴市市区年末常住人口（2016-2018）统计分析 (8) 五、绍兴市市区年末常住人口（2017-2018）变动分析 (8) 六、全省年末常住人口（2016-2018）统计分析 (9) NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? test01题解 1、1、乒乓球比赛(table.cpp) 问题描述： 一次乒乓球比赛，赛制为单循环赛，每一对选手之间都要打一场五局三胜的比赛，赢得最多比赛局数的人为优胜者。现在你有一份比赛记录表，记录了每一场比赛的比分，计算出优胜者。 输入格式： 第一行包含n（2≤n≤100），比赛的选手数目。接下来给出一个n*n矩阵A。矩阵的每一个元素都是0、1、2、3中的一个。第i行第j列的元素aij是第i个选手在和第j个选手的比赛中赢的局数。aij和aji（i≠j）正好有一个是3，另外一个小于3。矩阵的所有对角线元素都是0。 输出格式： int m ain(){ int n,i,mmax,imax,j,t,y; fin>>n; mmax=0;imax=-1; for (i=0;i 第六届绍兴市少儿信息学竞赛初赛试题 一、选择题（2*15=30分） 1．下列选项中，对计算机运行速度的快慢没有影响的是（）。 A CPU B 内存C硬盘的缓存D显示器的屏幕尺寸 2．如下图（图1）所示的硬件设备中，主要用物输出声音信息的是（）。 A ④⑥ B ③④ C ①⑤ D ②③ 图1 图2 3.上图（图2）所示是一个8*8像素的黑白二色位图，假如使用0表示白色、1表示黑色，那么这幅黑白二色位图如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是（）。 A 8byte B 8bit C 64KB D 8KB 4．按照前面第3题的约定，则第3题图中第7行的图像信息用二进制编制码为（）。 A 11011101 B 01010101 C 10011010 D 5．下列二进制和十进制数中，最大的是（）。 A （48）10 B （19）10 C （110011）2 D（11001）2 6．到周末了，味味又要完成老师布置的周记（总结每周特色活动的作文）任务了，本周日味味要去柯岩风景区玩，她想拍几张照片然后放入周记，制作一份图文并茂的周记，则下列软件中，味味最合适的选择是（）。 A Microsoft Access B Microsoft Word C Microsoft Excel D Flash 7.学校组织合唱比赛，老师让味味收集一些有关歌曲《歌唱祖国》的资料，味味就通过因特网收集相关资料并保存在计算机中，今天她想通过电子邮件将其中的音乐文件发送给老师，于是打开了包含如下图所示文件信息的文件夹，其中最有可能是《歌唱祖国》音乐文件的是（）。 A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp3 8.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练的想法告诉老师，于是她认真地撰写了一片训练建议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。根据下图所示的信息，味味发送失败的主要原因应该是（）。 A 页面超时 B 收件人地址错误 C 主题文字格式错误 D 没有添加附件 9.味味今天发现计算机工作有点不正常，她马上用杀毒软件进行查杀，杀毒软件报告说： 2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式 绍兴旅游全攻略 “悠悠鉴湖水，浓浓古越情”，绍兴是著名的水乡、桥乡、酒乡、兰乡、书法之乡、名士之乡，又有“水乡泽国”、“桥都水城”之称。 第一天： 秋瑾故居 咸丰酒家：茴香豆（6元）、豆腐干（6元）、干菜焖肉（25元，好吃），再来一碗温温的黄酒（9元）。 3、参观中国第一名人故里——鲁迅故里（门票每天有限额，鲁迅故里游客中心预定/领票，游览约1.5小时，含鲁迅祖居、鲁迅故居、寿家台门、三味书屋【特产臭豆腐，冰木莲】、百草园、鲁迅生平事迹展馆、鲁迅笔下风情园）感受鲁迅的童年生活，聆听鲁迅的家庭变迁史。（PS：关于咸亨土特产，在鲁迅故里那边的新建路附近那个摊比较便宜。） 4、绍兴博物馆 5、午餐后游览爱情名园——沈园，（40元）一个宋朝时期的私家花园，一段千古流传的爱情故事——钗头凤。（PS：里面有一茶亭“双桂堂”不错，品茶听戏休闲，比较经济） 6、青藤书屋 7、秋瑾烈士纪念碑 8、周恩来祖居 9、蔡元培故居 10、戒珠寺（王羲之纪念馆）“题扇桥” 11、城市广场乌篷船码头，坐船游览绍兴原汁原味的小桥流水（约30分钟），百年老街--仓桥直街自由活动（约1.5小时）。 12、大通学堂 13、徐锡麟故居 14、东湖 第二天： 全国重点文保单位，大禹治水庆功之地会稽山景区——大禹陵（50元，准备好水）门口有电瓶车可以免费送你到景区的门口，1000多级台阶登上了大禹陵的山顶。 下山出门左转到百鸟乐园 从百鸟乐园回到大门口坐上了电瓶车到——香炉峰上的“炉峰禅寺”。（PS:如果想烧香的游客,请在百鸟乐园回来的大门口购买好香火，进入景区后购买价格翻倍；如果想上山顶的游客，请合理安排好时间：3小时左右） 4、兰亭 5、国家4A级景区柯岩风景区联票（柯岩-鉴湖-鲁镇100元，单独80元）柯岩是处以石文化为主要特色的景区、一座始建于隋朝年间高20、8米的石佛——天工大佛，（PS：鉴湖到柯岩要走一段路，注意街边的指示牌，否则要走冤枉路！） 第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 全国青少年信息学（计算机）奥林匹克分区联赛模拟试题 一、单项选择题： 1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（） A．显示器 B．存储器 C．中央处理器D．运算器 2、关于Windows的说法，正确的是( )。 A．Windows是迄今为止使用最广泛的应用软件。 3．使用Windows时，必须要有Ms-Dos的支持。 C．Windows是一种图形用户界面操作系统，是系统操作平台。 D．以上说法都不正确。 4、下列关于Windows 95窗口的叙述中，错误的是( ) A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变 5、要选定多个不连续的文件（文件夹），要先按住（）。 A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键 6、关闭一个应用程序窗口后，该程序将（）。 A.被暂停执行 B.被终止执行 C.被转入后台执行 D.继续执行 7、多媒体信息不包括（）。 A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡 8、下列四项内容中，不属于Internet(因特网)基本功能是 A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制 9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。 A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡 10、十进制1385转换成十六进制数为（） A、568 B、569 C、D85 D、D55 11、一个字长的二进制数是（） A、8 B、16 C、32 D、随计算机系统而不同的 12、Email 邮件本质上是一个（） A、文件 B、电报 C、电话 D、传真 13、Internet 上使用的两个最基本的协议是（） A、TCP和IP B、TCP和SPX C、IP和SPX D、TCP和IPX 14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。M按行优先存储元素M[2，3]的起始地址与M按列优先存储元素( )的起始地址相同。 1 信息学初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。） 1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU（） A、同时能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位二进制定点数 D、有32个寄存器 E、存储方式是32位 2、下列表达式正确的是（） A、（1）10>（1）2 B、（12）10 >（10）16 C、（15）8 > （10）16 D、（101）2 > （15）16 E、（121）10 =（79）16 3、关闭一个活动应用程序窗口，可按快捷键（） A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是（） A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指（） A、将高级语言源程序翻译成机器语言程序（目标程序） B、将机器语言源程序翻译成高级语言程序（目标程序） C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在pascal语言中下列运算符（）的优先级别最高 A、AND B、NOT C、<> D、* E、OR 7、在线性表中，那些结点只有一个直接前驱和一个直接后续（） A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A、1 B、144 C、11 D、66 E、0 9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。 A、N B、2N C、N/2 D、N*N E、N-2 10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。 A、30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为abcdef ，这棵二叉树可能是： 绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写，在本试题卷上答题无效?? 一、选择一个正确答案代码（A/B/C/D)，填入每题的括号内（每题2分，共20分） 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果，用二进制表示为（） A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储（)个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括（）。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下： 0. 838x — 1338 (x>4800) 其中x表示年用电量，y表示年用电费用。算法流程图如下： 图中判断框①处应填入的是（）。 A. x≤2760 B. x>2760 C. x≤4800 D. x>4800 5.小明为多个账户设置密码，下列方式相对安全的是（） A. 不同账户设置相词的密码，密码均设置为自己的生日 B. 不同账户设置不同的密码，密码采用8位数字形式 C. 不同账户设置相同的密码，密码均设置为某个英语单词 D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式 6.微型计算机内存储器地址是按（）编址的。 A.二进制位 B.字长 C. 字节 D.微处理器的型号 7. office中"剪贴板"是（）。 A.硬盘中的一块区域 B.内存中的一块区域 C. cache中的一块区域 D. cpu中的一块区域 8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。 A.堆栈 B.数组 C.线性表 D.队列 9. 4个班长依次来图书室分书，方法都是：将自己看到的书平分成4份，多余1本送还书库，拿走1份。问：最后那个班长至少看到了（）本书。 A. 78 B. 104 C. 105 D.5 10.地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3…，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。 那么，在C柱上，从下到上的编号为（）。 A. 243657 B. 241257 C. 243176 D. 243675 二、根据要求回答问题（每小题5分，共15分） 1.下图中是一个堆放铅笔的V形架，如果最上面层放了 50支铅笔，则一共有支铅笔。 2.已知公式： fun x=3 (x=0) 2 (x=1) fun x?1+x?fun x?2 (x>1) 则fun（4）的值是：。 3.有黑白两种棋子共300枚，分成100堆，每堆3枚。已知其中只有1枚白子的共27堆，至少有2枚黑子的共42堆，有3枚白子的与3枚黑子的堆数相同。那么白子共有枚。 三、写运行结果（每小题6分，共30分） 1.program sx201601; var sum,max,i:longlnt; begin readln(max); sum:=0; for i:=1 to max do if i mod 2<>0 then sum:=sum+i; writeln(sum); end. 输入：200 输出： 信息学竞赛初赛模拟试题（十一） （初中组PASCAL语言，两小时完成） ◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆ 一、选择题（每题只有一个选项符合题目要求，多选无效，1.5*20=30分） 1、当一个应用程序窗口被最小化后，该应用程序将（）。 A）被终止执行B）继续在前台执行 C）被暂停执行D）被转入后台执行 2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容，则执行"全部替换"后，将（）。 A）只进行查找，不进行替换 B）不能执行，提示输入替换的内容 C）每找到一个欲查内容，就提示用户输入替换的内容 D）把所有找到的内容删除 3、计算机网络最主要的功能在于（）。 A）扩充存储容量B）提高计算速度C）传输文件D）共享资源 4、在计算机领域中，通常用英文单词"BYTE"来表示（）。 A）字B）字长C）二进制位D）字节 5、发现计算机病毒后，一种较为彻底的清除方法是（）。 A）删除磁盘文件 B）格式化磁盘C）用查毒软件处理D）用杀毒软件处理 6、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（）， A) n B) n+1 C) n-1 D) n+e 7、互联网址中公司的顶级域名一般是（）。 A）NET B）GOV C）EDU D）COM 8、在微机中，硬盘连同其驱动器属于（）。 A）外（铺助）存储器B）输入设备C）输出设备D）主（内）存储器 9、在全角状态下，输入的字母在屏幕上占有（）个ASCII码字符的位置。 A）1个B）2 个C）3个D）4个 10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是（）。 A）00001010 B）10111011 C）11000101 D）11111111 11、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为（）。 A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG 12、下列字符中，其ASCII码值最大的是（）。 A）9 B）D D）a D）y 13、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不同。用顺序查找法查找时，平均比较次数约为( ) A)25000 B)30000 C)45000 D)90000 14、数字字符"1"的ASCII码的十进制表示为49，那么数字字符"8"的ASCII码的十进制表示为（）。 A）56 B）58 C）60 D）54 浙江绍兴的风俗习惯 从越王勾践算起，绍兴人过年少说也有千把年的历史了。至于绍兴人的过年习俗，说来话长，在特定的地域环境和文化背景下，浓郁的古都遗风和淳厚的文化氛围沧桑般地溶入喜庆、欢快、团聚、祥和的气氛当中。 农历腊月初八，也称腊八日，绍兴先民一般都要用胡桃、松子、莲子、枣子、芡实、桂圆和荔枝做成腊八粥，并馈赠亲友，这是绍兴人过年的前奏。这碗粥起源于南宋寺庙，原本为僧家斋供用品，称之为“七宝五味粥”。 不知从何时起，这碗著名的稀饭，从寺庙流传到民间，把僧俗搅和在一起，并逐渐形成了杭州人腊八日烧八寺香的习俗。过年时节绍兴香火旺，除了宗教因素以外，还有一个鲜为人知的避难功能。早先杭州有句揶揄躲债人的老话，叫做“年廿七，勿着急；年廿八，想办法；年廿九，有有有；三十一日不见面，初一见面拱拱手。”大年三十夜，以前绍兴人家里一般都备有几只口彩吉利的菜蔬，比如猪大肠叫做常常顺利；鱼圆肉圆称为团团圆圆；鲞头煮肉就是有想头；春饼裹肉丝暗指银包金丝；黄豆牙叫如意菜；落花生叫长生果；黄菱肉、藕、荸荠、红枣四物并煮美其名曰有富，绍兴话藕的谐音为有，黄菱肉形似元宝，音形相加等于有富。 拜年祝福是过年必不可少的重要活动。大年初一，绍兴人开门头一件事就是放炮杖，俗称开门炮，张帖“开门大吉”，然后拜天地神马，拜家堂，拜灶司，拜祖先神像，再然后按辈分家人行拜年礼。比较有 趣的是亲朋好友之间的相互拜年，需要手持名片，古称“飞片”，上面写有造访者家中全体男士按辈分排序的姓名，如某某率子侄某某，孙侄某某，曾孙某某之类，片尾注某处，老话叫注地脚。有些文墨的家庭或小康富贵之家，新年伊始，家中必备题有“题凤”或“留芳”两字的专用记名本，记其亲属或飞片；记事本的上首四栏是主人为讨吉利自己填写的，第一是寿百龄老太爷，家住百岁坊巷；第二是富有余老爷，家住元宝街；第三是贵无极大人，家住大学士牌楼；第四是福照邻老爷，家住五福楼。造访者虽是杜撰，好在杭州确有其地名可供陪衬。现在看来，这类拜年祝福的风气，已显得过于迂腐和悖时，只有敬老爱幼的纯朴民风和历史延续的地名，还留下一点点过去拜年祝福的痕迹。 过去绍兴人可供人游玩娱乐的场所，只能用“螺蛳壳里做道场”来形容。杭州百姓终年劳作，只有过年才有闲暇。虽说“钱塘自古繁华”，可在过去相当长的一段时间里，“参差十万人家”新年公认的游乐的场所只有城隍山和梅花碑两处。 茶点小吃，鲁迅故居的奶油攀攀其中的一绝。它用奶油和油加糖制成，松脆可口，入口即化。 饮食习俗 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include 第一届绍兴、宁波少儿信息学竞赛卷 一、选择一个正确答案代码（），填入每题的括号内（每题2分，每题只有一个正确答案，共20分） 1.网上阅卷，是通过网络对考生的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图案的是( )。 A) 显示器B)扫描仪C)打印机D)键盘 2．十进制数71转换成二进制数是（）。 A）（1000111）2 B) （1110001）2 C) （1001100）2 D) （1000011）2 3．下列做法中，能增强计算机系统安全性的有( )。 ①安装正版杀毒软件，并定期对系统进行病毒扫描②将复杂的管理员密码修改为相对简单的“123456” ③安装防火墙软件，防御外部攻击④及时进行软件更新，修复系统高位漏洞 A) ①②③B) ①②④C) ①③④D) ②③④ 4．对一个字符串45236718，每次删除一个数字，按原来顺序变成一个新数，使新数最小，共删了5次，所的最小新数218，问第4次是删那一个数字（）。 A) 6 B) 5 C)4 D）7 5．地面上有标号为A、B、C的三根细柱，一开始A柱上穿有5个直径相同中间有孔的圆盘，从上到下依次编号为1、2、3、4、5，将A柱子上的盘子 经过B柱移入C柱，也可以在B柱上暂存，但最终都要移入C柱。 每次只能移动一个盘（不能多个叠在一起移）。那么C柱上的盘子从 下到上编号不可能出现的是（）。 A）1 2 3 4 5 B）5 4 3 2 1 C）1 4 5 3 2 D) 1 5 4 2 3 6．满二叉树一种特殊的二叉树，他除了最底下一层的结点没有任何子结点外其他所有 结点都有两个子结点，如右图是一颗三层的满二叉树，那么一颗有10层满二叉树，一共有（ ）结点。 A)1023 B) 1024 C) 2047 D) 2048 7．右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（ ）。 A) 图（一） B) 图（二） C) 图（三） D) 图（四） 8．三言两语，发发感慨，晒晒心 情，以不超过140个字的内容进行信息传播、分享的社交网络平台是（ ）。 A) 博客 B) 微博 C) 微信 D) 9．实现莫排序算法的部分程序如右： 在排序过程中，经过莫一遍排序“加工”后，数组元素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 10．有一幅8*8像素的黑白图像，如右图所示。如果该图像的每一行按照从左到右编码，且第一行编码为10010010，那么第三行的编码是（ ）。 A) 11010101 B)01010001 C) 10101110 D)00101010 二、根据要求回答问题：（4＋6＝10分） 1. 有一个不等于1的整数，他除以300，262,205得到的余数相同，这个整数都多少？ 答：这个整数是 。 1 6 ; 1 7 a[j] 信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试，满分100分) 试题由四部分组成：1、选择题 2、问题求解题 3、程序阅读理解 题 4、程序完善题 一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1、计算机网络最大的优点是 。 A、精度高 B、资源共享 C、运行速度快 D、存储容量大 E、逻辑判断能力强 2、计算机病毒是指 。 A、编制有错误的计算机程序 B、设计不完善的计算机程序 C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序 D、没有经过编译的计算机程序 3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 A. 顺序查找 B. 散列查找 C. 折半查找 D. 动态查找 E、二分查找 4、下列各数中最大的是____。 A、11010110.0101(二进制) B、D6.53(十六进制) C、214.32(十进制) D、326.25(八进制) E、23.26（三十二进制） 5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是 A)34H B)54H C)24H D)64H E）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲 1东湖 东湖在绍兴古城东约六公里处，是浙江省的三大名湖之一。 昔日秦始皇东巡至会稽，于此供刍草而得名东湖。东湖虽小，但因它的奇石、奇洞所构成的奇景使东湖成为旅游业界人士公认的罕见的“湖中之奇”。湖光潋滟，水黛山青。 湖内有陶公洞、仙桃洞，最富情趣。湖畔有听湫亭、饮绿亭等亭台楼阁，各式古桥横跨两岸，尽显江南水乡风光。乘坐乌篷船游览东湖，为东湖特色之一。湖西有“陶社”，为纪念辛亥革命烈士陶成章所建。近代孙中山、毛泽东等名人均留遗踪。 2沈园 沈园位于浙江绍兴市区，是绍兴历代众多古典园林中唯一保存至今的宋式园林。 沈园，又名沈氏园，至今已有800多年的历史，是国家5A级景区。本系富商沈氏私家花园，宋时池台极盛。园内亭台楼阁，小桥流水，绿树成荫，江南景色。 沈园在宋代已是绍兴著名的园林。据说，过去的沈园比现在大几倍。由于园内建有楼台亭阁，假山池塘，环境优美，中国历代文人墨客常来此游览，赋诗作画。 南宋诗人陆游曾在此与自己心上人唐婉相遇，奋笔题下《钗头凤》这首千古绝唱。 3兰亭 王羲之寄居处，有“景幽、事雅、文妙、书绝”四大特色。 兰亭，地处绍兴城西南25华里的兰渚山下，名列中国四大名亭之一。 兰亭因书法名作《兰亭集序》而名闻海内外；近十几年中，因“兰亭书法节”的持续举办而声名更盛。 春秋时越王勾践种兰于此，东汉时建有驿亭，兰亭由此得名。 历史上，兰亭原址几经兴废变迁，现兰亭是嘉靖年间郡守沈启根据明嘉靖时兰亭的旧址重建，基本保持了明清园林建筑的风格，融秀美的山水风光，雅致的园林景观，独享的书坛盛名，丰厚的历史文化积淀于一体，以“景幽、事雅、文妙、书绝”四大特色而享誉海内外。 4鲁迅故里 一条独具江南风情的历史街区，是原汁原味解读鲁迅作品、品味鲁迅... 位于浙江省绍兴市市区鲁迅中路上的鲁迅故里，是一条独具江南风情的历史街区。 是原汁原味解读鲁迅作品，品味鲁迅笔下风物，感受鲁迅当年生活情境的真实场所。一条窄窄的青石板路两边，一溜粉墙黛瓦，竹丝台门，鲁迅祖居（周家老台门），鲁迅故居（周家新台门），百草园，三味书屋，寿家台门，土谷祠，鲁迅笔下风情园，咸亨酒店穿插其间，一条小河从鲁迅故居门前流过，乌篷船在河上晃晃悠悠，此情此景不能不让人想起鲁迅作品中的一些场景。 精心保护和恢复后的鲁迅故里已成为立体解读中国近代大文豪鲁迅的场所，成为浙江绍兴的“镇城之宝”。 绍兴鲁迅故里是伟大的思想家、文学家、革命家鲁迅先生早年成长、生活的故土，是市区保存最完好、最具文化内涵和水乡古城经典风貌的历史街区，位于浙江省绍兴市市区鲁迅中路。经过2年多时间保护和修缮后，鲁迅故里不仅再现了鲁迅当年生活的故居、祖居、三味书屋、百草园的原貌，还可看到鲁迅祖居从未对外开放的西厢房和近期恢复的周家新台门、寿家台门、土谷祠、鲁迅笔下风情园等一批与鲁迅有关的古宅古迹。 信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。浙江省绍兴市市区土地面积和年末常住人口数量数据分析报告2019版
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
信息学奥林匹克联赛复赛模拟试题及题解
第六届绍兴市少儿信息学竞赛初赛试题
2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
两天游遍绍兴全攻略
信息学奥赛初赛试题(第十六届)
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
2016第十四届绍兴市少儿信息学竞赛初赛试题
信息学初赛模拟试题(11、12)及答案
浙江绍兴的风俗习惯
NOIP信息学奥赛普及组初赛C++试题
第十一届绍兴市少儿信息学竞赛初赛试题
广东信息学竞赛普及组初赛模拟试题
绍兴旅游攻略
信息学竞赛初赛模拟试题(附答案)