下载文档原格式
绍兴市第十六届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与英文题目名称相同。
选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。
(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx001分别使用C、Pascal、C++答题，其最终提交的文件为cashier.c、dune.pas、manhattan.cpp，则该选手提交的目录结构如下所示：|---sx001/|---cashier/|---cashier.c|---dune/|---dune.pas|---manhattan/|---manhattan.cpp三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。
比赛结束后应及时离开机房，但注意不要关机。
1、拳王争霸（king.pas/c/cpp）【问题描述】泽泽的爱好非常广泛，拳击比赛是他的爱好之一。
电视里正在播放拳王争霸赛，n 个人排成一排，他们进行拳击比赛，先让最前面两个人进行比赛，赢的人再和下面一个人比赛，输的人排到队伍的末尾。
每一次比赛的结果是由比赛的两个人的能量确定，能量大的人胜（注：保证所有人的能量都不同，假设所有人的能量能瞬间恢复，精力一直是旺盛的）。
大赛规定：只要能连续获胜k场的人将成为“拳王”。
【输入】第一行输入两个整数n和k，分别表示总人数和需要连续获胜的次数。
第二行有n个整数，A_1，A_2，...，A_n (1<=A_i<=n)，分别表示每个人的能量。
【输出】输出一个整数，就是“拳王”的能量。
【输入输出样例】【样例2解释】有4个人参赛，只要能按比赛规定连续获得2次胜利，那个人就是拳王。
行知小学承办诸暨市信息技术应用水平提升工程线下集中研修活动建立以“校本研修为基础，网络服务为支撑”的培训模式，是“提升工程”有效实施的重要基础，也是建立常态化的信息技术支撑的校本研修机制，促动信息技术与学科教学深度融合的重要前提。
5月24日，诸暨市信息技术水平提升工程线下研修活动在行知小学拉开序幕，全市小学科学和中小学音乐“应用水平提升工程”全体参训教师参加了本次活动。
活动中，行知小学的楼迪波老师和陈菁秋老师分别展示了《我们来造环形山》和《春天有个音乐会》两节示范课。
楼老师认真钻研教材，剔除小学科学教材编写时间相对比较久远，各个环节设计与现代化信息技术发展有偏离脱节的弊端，结合学生实际，有效整合应用了现代化信息技术与教学。
在发现环形山的特征，提出问题，学生假设猜想，实验验证四个教学环节中，楼老师充分利用交互式电子白板奇秒的隐藏功能，神奇的魔法转换功能，定向移动功能和透视镜等功来展示素材，生动演绎教学全过程，获得了海盐县小学科学教研员孙学明老师和研修网专家的高度好评。
陈菁秋老师的《春天有个音乐会》，也同样结合音乐学科的特征，用交互式白板课件展示情境图片，穿插音乐音频视频，让孩子们在视觉、听觉等多种感官体验中感受音乐课堂的乐趣，培养孩子的音乐素养。
课后，绍兴市中小学音乐教研员徐华军老师做了精彩点评，并结合音乐发声教学为参训老师实行即时专项指导。
徐老师让大家在“节奏接龙”、“发声练习”中，学会在体验情感基础上，用表情、声音、肢体动作生动演绎音乐发声教学的全过程。
最后，大家现学现用，在深情演唱《感恩》一曲中，让研修活动完美谢幕。
本次线下研修活动，让老师们深刻见证了现代化信息技术对于改进教师课堂教学，改善学生学习模式的重要性。
同时，大家也正在持续地学习和尝试把现代化信息技术应用与自己的课堂教学，相信不久的将来，我们都能用它来表现最精彩的课堂！图1：陈菁秋老师的示范课---《春天举行音乐会》图2：楼迪波老师的示范课----《我们来造环形山》图3：绍兴市中小学音乐教研员徐华军老师的点评、指导。
第十届绍兴市少儿信息学竞赛初赛试题（小学组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．寄存器是（）的重要组成部分。
绍兴市青少年信息学竞赛办公室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等名字。
绍兴2023学年第一学期期末考试高二技术（学考）试卷（答案在最后）第一部分信息技术（共50分）一、选择题（本大题共10小题，每小题3分，共30分。
在每小题给出的四个选项中，只有一个符合题目要求，不选、多选、错选均不得分）1.2014年，中国铁路售票网站12306发生个人数据泄露事件，犯罪嫌疑人通过收集某游戏网站以及其他多个网站泄露的用户名与密码信息，尝试登录12306网站进行“撞库”，非法获取用户信息，谋取非法利益。
阅读材料，下列关于数据与信息的说法正确的是（）A.12306在任何地方都代表中国铁路售票网站B.犯罪嫌疑人通过非法获取用户信息以谋取非法利益，体现了信息的价值性C.结合该事例，用户要保护个人信息安全，应当提高密码强度D.犯罪嫌疑人获得了海量的用户数据也就意味着获得了海量的知识【答案】B【解析】【详解】本题考查信息系统相关内容。
A选项，12306是一个火车票购票平台，是网站或软件的总称，也是中国铁路官方唯一指定的车票购票系统，选项说法错误。
B选项，犯罪嫌疑人通过非法获取用户信息以谋取非法利益，体现了信息的价值性，选项说法正确。
C选项，结合该事例，用户要保护个人信息安全，应当在不同平台设置不同密码，并注意密码强度，选项说法错误。
D选项，犯罪嫌疑人获得了海量的用户数据也就意味着获得了海量的信息，选项说法错误。
故本题答案是B选项。
2.2014年，中国铁路售票网站12306发生个人数据泄露事件，犯罪嫌疑人通过收集某游戏网站以及其他多个网站泄露的用户名与密码信息，尝试登录12306网站进行“撞库”，非法获取用户信息，谋取非法利益。
阅读材料，下列关于大数据和数据编码的说法，正确的是（）A.大数据一般数据规模很大，而且价值密度也很高B.若密码"wqx23910"中字符'9'的内码是39H，则'10'的内码是3AHC.售票平台会实时更新售票情况，体现了数据处理速度快的特征D.该事件中，遭到泄露的用户数据都是用ASCII编码的数据【答案】C【解析】【详解】本题考查数据编码相关内容。
绍兴市第十四届少儿信息学竞赛初赛试题修正及参考答案文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]绍兴市第十四届少儿信息学竞赛初赛试题请将正确答案在答卷上填写，在本试题卷上答题无效一、选择一个正确答案代码（A/B/C/D)，填入每题的括号内（每题2分，共20分）1. 十进制算米表达式3*4+5*6+7*2+9的运算结果，用二进制表示为（）A. 1000001B. 1000010C. 1000011D. 10001002. 4KB的内存能存储（ )个汉字的机内码A. 1024B. 516C. 2048D. 2183. 一个完整的计算机系统应包括（）。
A.系统软件和应用软件B.硬件系统和软件系统C.主机和外部设备D.主机、键盘、显示器和辅助存储器4.计算绍兴市居民年用电费用的方法如下：0.538x (x≤2760)0.588x - 138 (2760<x≤4800)0.838x - 1338 (x>4800)其中x表示年用电量，y表示年用电费用。
算法流程图如下：图中判断框①处应填入的是（）。
A. x≤2760B. x>2760C. x≤4800D. x>48005.小明为多个账户设置密码，下列方式相对安全的是（）A. 不同账户设置相同的密码，密码均设置为自己的生日B. 不同账户设置不同的密码，密码采用8位数字形式C. 不同账户设置相同的密码，密码均设置为某个英语单词D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式6.微型计算机内存储器地址是按（）编址的。
A.二进制位B.字长C. 字节D.微处理器的型号7. office中"剪贴板"是（）。
A.硬盘中的一块区域B.内存中的一块区域C. cache中的一块区域D. cpu中的一块区域8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
技术试题姓名：班级：第一部分信息技术（共35分）一、选择题（本大题共12小题，每小题2分，共24分。
每小题列出的四个备选项中只有一个是符合題目要求的，不选、多选、错选均不得分）1. “珠穆朗玛峰（简称'珠峰’）是喜马拉雅山脉的主峰，也是世界海拔最高的山峰，位于中国与尼泊尔的边境线上。
珠峰的高度，尼泊尔等国采用的雪盖高（总高）是8848米,与中国测绘工作者于1975年测量的值一致；中国采用的是2005年中国国家测绘局测量的岩面高（裸高，即地质高度）约为8844米，作为中国统一采用的标准数据一直沿用至今。
”结合上述事例，下列对于数据、信息、知识的描述，正确的是（）A.若在纸上单独书写“8844”这几个数字，它就已经被赋予了一定的意义B.当人们看到海拔8000多米的高度时，会联想到缺氧、寒冷等词汇，这是知识的体现C.“珠峰峰顶海拔过高，不宜人类居住。
”这体现了人类的智慧D.不同国籍的人引用珠峰高度时可能会采用不同的数据，这体现了信息的真伪性2.下列有关数据的说法，正确的是（）A.数据必须由数字组成B.虚假的数据不能承载任何信息C.数据的价值往往取决于其所承载的信息D.随着信息技术的发展，人类已经可以用数据表示世界上的所有事物3.用智能手机打电话，当手机贴近耳边时，屏幕自动关闭，这是因为手机安装了（）A.传感器B.地感线圈C. APID. GPS4.有十进制数123,将其用一个字节的二进制表示，结果是（）A. 0111 1011B. 0011 1011C. 0110 1111D. 11015.算式：0110 1101B+16 D的结果是（）A. 1110 1101BB. 0111 1101BC. 80DD. 234D6.下列关于数制的说法，正确的是( )A.二进制数1110001转换为十六进制数是E1B.二进制数1110中的末位数码0对应权值是21C.若二进制数末位为0,则该数对应的十六进制数末位不一定是0D.若二进制数1101去掉末位数码1,则新数110是原数1101的1/27.十进制正整数n转换为二进制数，该二进制数末位是“0”。
小学计算机应用提高学生信息技术能力的探究【摘要】小学生信息技术能力的提升对于他们未来的学习和生活至关重要。
本文通过对小学计算机应用在提高学生信息技术能力方面的研究，探讨了其重要性和现状分析。
结合相关案例分析，提出了一些方法和建议，包括引入实践性课程、注重学生思维培养和提倡自主学习。
通过对实施小学计算机应用课程的建议的讨论,以及对小学计算机应用对提高学生信息技术能力意义的探讨，展望了未来小学生信息技术能力的发展方向。
希望通过本文的研究，能够对小学生信息技术能力的提升提供一些启示和帮助。
【关键词】小学计算机应用，信息技术能力，提高学生，探究，重要性，现状分析，方法探讨，课程建议，案例分析，意义，展望未来1. 引言1.1 背景介绍随着信息技术的飞速发展，计算机已经成为现代社会中不可或缺的工具。
在这个信息化的时代，信息技术的应用已经渗透到了各个领域，对个人的生活、学习和工作产生了深远的影响。
教育界也开始越来越重视培养学生的信息技术能力，将计算机应用纳入学校的教学体系中。
小学作为学生学习的起点，是培养学生信息技术能力的关键时期。
小学阶段的学生正处在认知、观察和模仿的阶段，他们接受新知识的能力非常强，所以在这个阶段给他们提供计算机应用的学习机会对提高他们的信息技术能力至关重要。
通过小学计算机应用课程的学习，可以让学生掌握基本的计算机操作技能，提高他们对信息技术的理解能力和应用能力，为以后更深入的学习打下基础。
探究小学计算机应用对提高学生信息技术能力的作用具有重要的意义。
1.2 研究目的研究目的是通过探讨小学计算机应用对提高学生信息技术能力的作用和意义，深入分析当前小学生信息技术能力的现状及存在的问题，提出有效的方法和措施来帮助学生提升信息技术技能。
通过对小学计算机应用课程的重要性进行详细论述，探讨如何合理设计课程内容和教学方法，培养学生的信息技术能力。
希望通过本研究为小学教育机构和教师提供有效的教学指导，促进学生在信息时代的综合素养和实际能力的提升，培养具有创新意识和实践能力的未来人才。
绍兴市柯桥区2020学年第一学期期末教学质量调测高二技术试卷考生须知：本试题卷分两部分，第一部分信息技术，第二部分通用技术。
全卷共14页，第一部分1至8页，第二部分9至14页。
满分100分，考试时间90分钟。
1．考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。
2．选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。
3．非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。
第一部分信息技术（共50分）一、选择题（本大题共12小题，每小题2分，共24分。
每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）1．下列关于信息与信息安全的说法，不正确．．．的是（）A．信息具有时效性，但是过期的信息也可能有一定的价值B．搜索引擎检索信息时，排名靠前的信息真实性更高C．手机支付时需要密码和验证码双重验证，可以提高安全性D．智能手机随意连接公共场所的WIFI，存在感染病毒的风险2．下列应用，没有．．体现人工智能技术的是（）A．停车收费系统扫描识别车牌B．通过指纹识别打开智能门锁C．无人驾驶汽车实现自动驾驶D．使用Word“自动更正”功能3．下列有关网页与浏览器的说法，正确的是（）A．万维网采用WWW协议将浏览器的请求发送到Web服务器B．可以通过浏览器“收藏夹”永久保存网页内容C．可以用超链接连接同一个网站的网页，也可以从一个网页链接其他网站D．以“网页，全部”格式保存网页，网页所有元素都能被保存4．使用Access数据库记录疫情期间来访人员信息，登记数据如下表所示。
对应的表结构设计最合理的是（）A B C D 5．a是一个两位十进制正整数，b是a对应的二进制数，以下说法错误是（）A．如果b加1后，其数字位数增加，则a可能是63B．在a后面加1个0的值与在b的后面加1010的值是相同的C．b最多是7位数D．b的位数至少比a的位数多2位6．某算法的部分流程图如图所示，以下说法正确的是（）A．该流程执行后，变量t的值为0B．该流程执行后，变量i的值为64C．该流程执行后，变量s的值为20D．若语句“t=1-t”改为“t=t-1”，结果不变7．产生一个0到100之间的随机偶数，偶数含“0”和“100”，下列VB表达式能实现的是（）A．2*int（rnd*50）B．2*int（rnd*51）C．2*int（rnd*50+1）D．2*int（rnd*51-1）8．使用GoldWave软件编辑某音频文件，部分界面如图所示。
2023-2024学年浙江省绍兴市高一（下）期末信息技术试卷一、选择题：本大题共12小题，共24分。
1.下列关于数据和信息的说法，正确的是（）A. 数据以二进制方式编码后才能存储在计算机中B. 信息的价值因人而异且不会有虚假C. 数据的表现形式只能是文字和图像D. 在数据处理过程中不会产生新的信息2.大数据、人工智能的迅猛发展和普及，为杭州亚运场馆加入了许多数智化创新元素。
例如电竞中心运用全感知的5G数字基座，接入了设备数量超万台、数据类型达10万种以上的“数字驾驶舱”，可以实现场馆的智能化管理，也可借助人行、车行设备系统实现对车辆数据、通行数据、检票数据的流量分析及预警。
下列关于大数据，说法正确的是（）A. 电竞中心采集的大数据数据量庞大，价值密度相对较低B. 数字驾驶舱内的数据，都是机器产生的C. 5G数字基座内的数据产生速度极快，但处理速度较慢D. 对通行、检票数据等进行流量分析及预警时需追求数据的精确性3.大数据、人工智能的迅猛发展和普及，为杭州亚运场馆加入了许多数智化创新元素。
例如电竞中心运用全感知的5G数字基座，接入了设备数量超万台、数据类型达10万种以上的“数字驾驶舱”，可以实现场馆的智能化管理，也可借助人行、车行设备系统实现对车辆数据、通行数据、检票数据的流量分析及预警。
下列关于数据管理与安全的说法，正确的是（）A. 可采用传统的数据库管理技术对“数字驾驶舱”中的大数据进行管理B. 场馆数据的安全性与其存储介质无关C. 使用“数字驾驶舱”数据时无需考虑数据的安全性D. 对检票数据进行加密、校验等方法处理有助于提高数据的安全性4.下列关于数据采集与编码的说法，正确的是（）A. 数字信号以连续变化的物理量存在B. 模拟信号和数字信号不可以相互转换C. 计算机中的汉字也是采用二进制进行编码的D. 由于不同的编码方式，图像有BMP、JPEG、Wave等多种文件格式5.字母“d”的ASCII码值为100，则字母“g”的十六进制内码是（）A. 64HB. 9CHC. 67HD. 9DH6.有甲乙两幅未经压缩的BMP图像，尺寸大小均为1024×768像素，甲图为256色，乙图为24位色，则甲乙两图所需的存储容量之比约为（）A. 32：3B. 4：3C. 1：3D. 1：27.某算法部分流程图如图所示，若输入m和n的值分别为15和18，执行这部分流程后，变量m的值为（）A. 1B. 2C. 3D. 48.下列Python表达式的值为3的是（）A. int（max（“123“，“23“，“3“））B. len（“3“）C. str（3）D. float（-3）9.居民身份证号码由十八位数字组成。
题号 1 2 3 4 5 6 7 8答案 D B A A D A A B题号9 10 11 12 13 14 15答案 C C D C B A D一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。
共30分）1）我们一般会根据计算机主要的元器件组成来划分它所属的阶段，那么1946年制造的ENIAC属于（）计算机。
A) 第二代B) 第三代C) 第四代D) 第一代2）下列计算机设备中，是存储设备的是（）A) 键盘B) RAM C) 显示器D) CPU3）我们一般把能播放VCD、CD光盘来看电影、听音乐的电脑称为“多媒体电脑”，下列硬件设备中，是多媒体电脑必须具备的是（）。
A) CD-ROM光驱B) 网卡C) 扫描仪D) 打印机4）计算机有计算功能，那么这个“计算”是在下列哪个硬件设备中完成的（）？A) CPU B) ROM C) 内存D) 显示卡5）下面是计算机操作系统的是（）A) Pascal B) Photoshop C) WordD) LINUX6）十进制数11对应的二进制数是（）A) 1011 B) 1100 C) 0011 D) 10107）pascal程序设计中，用integer类型来保存整数，下列整数中能用integer类型变量正确保存的是（）A) 32650 B) 40000 C) 60000 D) 500008）通过因特网，我们可以利用（）和远方的朋友实时聊天。
A) E-MAIL B) 腾讯QQ C) BBS D) FTP9）我们可以按照网络覆盖的区域大小来对网络分类，下列网络类别不是按照网络覆盖区域大小分类的是（）A) 广域网B) 城域网C) 以太网D) 局域网10）下列关于计算机病毒的描述中，正确的是（）A) 如果一个人有感冒病毒，那么他使用的计算机就有可能感染这个人身上的病毒，并最终发展为计算机病毒B)如果一台计算机在生产厂家组装时周围环境不好（有灰尘等），这台计算机就会有计算机病毒C) 计算机病毒实质上是一段计算机程序D) 计算机病毒只能通过计算机网络传播11）在PASCAL程序设计中，表达式“32 DIV 5”的计算结果是（）A) 2 B) 7 C) 6.4 D) 612）在pascal程序设计中，我们可以利用（）语句来中途退出循环。
A) repeat B) end C) break D) continue 13）pascal源程序可以通过编译生成能直接在操作系统下执行的可执行程序，这些可执行程序的扩展名是（）。
A) .doc B) .exe C) .txt D) .pas14）下列关于二叉树的描述中，正确的是（）A) 某个结点可以没有子结点、或有1个子结点、或有2个子结点。
B) 根结点可以有3个子结点C) 根结点可以有4个子结点D) 任何结点最多都可以有4个子结点15）已知一个队列中有若干个数（如下图所示），则最后出队的元素是（）A) 12 B) 5 C) 9 D) 321．二叉树种类数（5分）：32．新田忌赛马：能（1分）40－35 50－48 60－56 70－65 80－77（4分）二．问题求解：（5＋5＝10分）1．二叉树的每个结点最多只有二个子结点，而且子结点有左右之分（次序不能颠倒）。
现在有三个结点a,b,c来构成一棵二叉树，现在规定根结点必须是a并且b是a的左儿子。
问：满足上述条件的二叉树一共有多少种不同的形态？（只需写出数量）2．新田忌赛马。
田忌有3匹马（奔跑速度分别是40、60、90），齐王有3匹马（速度分别是50、70、100），田忌的马和齐王的马逐对进行比赛，由于每次出场顺序由田忌确定，所以田忌通过巧妙的策略赢得了最终的胜利（比齐王多赢一场），具体对阵形式如下（按田忌马速度从小到大排列，对阵形式中左边为田忌马的速度，右边为齐王马的速度）：40－100 60－50 90－70现在田忌有8匹马（速度分别为10、20、30、40、50、60、70、80），齐王也有8匹马（速度分别为35、48、56、65、77、98、105、112），出场顺序仍由田忌来确定，问：田忌是否能找到一种出场顺序（回答“能”或者“不能”），使得田忌最终能赢得比赛（田忌赢的场次多于齐王）？如果回答“能”，请写出田忌胜的场次中，两匹马对阵的形式（格式仿照前面的例子书写，按照田忌马匹的速度从小到大书写）。
三．阅读程序并写出运行结果（7＋7＋8＋8＝30分。
）：1．program test01;varx,y,s,p:integer;beginreadln(x,y);s:=x+y;p:=x-y;if x<y then p:=y-x;s:=s-p;writeln(s);end.输入：输出：2．program test02;vari,j,k,t:integer;a:array[1..7] of integer;beginfor i:=1 to 7 do a[i]:=0;for i:=1 to 4 do a[i]:=i;t:=a[7];for i:=7 downto 2 do a[i]:=a[i-1];a[1]:=t;for i:=1 to 7 do write(a[i]);end.输出：3.program test03;varn,c,i,j,t,temp:integer;a:array[1..50] of integer;beginreadln(n);for i:=1 to n do read(a[i]);for i:=1 to n-1 dobeginc:=a[i];t:=i;for j:=i+1 to n do if c<a[j] then begin t:=j;c:=a[j];end;if t<>i then begin temp:=a[i];a[i]:=a[t];a[t]:=temp;end;end;for i:=1 to n do write(a[i],' ');end.输入：1890 12 33 44 77 29 8 3 4 6 2 1 21 24 23 54 53 25 输出：4．program test04;vari,j,s,h,v,n:integer;a:array[1..20,1..20] of integer;beginreadln(n,h,v);for i:=1 to n dobeginfor j:=1 to n do read(a[i,j]);readln;s:=0;for i:=1 to n doif i=h then for j:=1 to n do s:=s+a[i,j];for j:=1 to n doif j=v then for i:=1 to n do s:=s+a[i,j];if h<=v thenfor i:=1 to n-(v-h) do s:=s+a[i,i+v-h]else for j:=1 to n-(h-v) do s:=s+a[j+h-v,j];for i:=1 to 2 do s:=s-a[h,v];writeln(s);end.输入：8 5 32 16 18 5 13 13 14 03 15 19 14 12 165 119 1 5 6 1 14 7 51 2 6 5 2 12 4 83 13 10 1 10 1 12 181 5 0 1 4 6 18 019 15 7 4 0 2 12 138 15 17 0 2 11 16 16输出：四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。
本题共30分。
）1．【旅游食品】（3＋3＋3＋3＝12分）元旦到了，红旗小学要组织小学生外出旅游。
炳炳妈给了炳炳s元钱，为了保证营养，她要求炳炳在n种食品（牛奶、苹果、矿泉水、蜜饯、鸡蛋、面包等）中必须每样买一份来充当中餐和点心（如果n种食品的价格分别用a[1]、a[2]、……a[n]保存，则肯定有s>a[1]+a[2]+a[3]+……+a[n]），剩余的钱由炳炳自由花费。
炳炳是一位很热心的学生，他想用剩余的钱全部用来购买这些食品中价格最便宜的那种，然后他打算把这些食品分给其他同学吃。
比如，现在妈妈给炳炳20元钱，妈妈要炳炳在矿泉水、蜜饯、牛奶、鸡蛋、苹果、面包（价格分别为1、1、3、2、1、4元）每样都必须购买一份，这样炳炳剩余的钱就是20－12＝8元，炳炳就会把这剩余的8元全部用来购买矿泉水、苹果或者蜜饯（每样价格都是最低的1元），共可购买8份最便宜的食品，这样，加上炳炳原来购买的打算自己当作中餐和点心的6份食品，他就拥有了共14份食品。
下列程序中首先输入炳炳充当中餐和点心的食品数量和妈妈给炳炳的总款（用n和s表示，s必定小于100），然后会输入每种食品的价格，最后会输出炳炳手中拥有的所有食品的总的份数。
对于前面的例子，输入和输出的样例如下：【样例输入】1 1 32 1 4【样例输出】14请完善下列程序：program test05;varn,i,j,tot,min,s:integer;a:array[1..50] of integer;beginreadln(n,s);for i:=1 to n do begin read(a[i]);s:=s- ①;end;min:=32720;for i:=1 to n do if min>a[i] then min:= ②;tot:=n;while min<=s dobegintot:= ③;s:=s-min;end;writeln( ④);end.2．【跳棋数】（3＋3＋3＋3＋3＋3＝18分）跳棋是大家都熟悉的棋类活动，就是一颗棋子可以通过相邻的另一颗棋子笔直地跳到另一颗棋子相邻的空位上去。
在一串很长的由数字组成的字符串中，如果某个位数为k的数值和间隔k个位置后面的位数为k的数值相等，就称为跳棋数。
比如对于字符串131313，如果规定k为1，则三个1构成了跳棋数，从第一个1开始开始跳，最多可以跳2步；从第二个位数为k的数值3开始，也构成了跳棋数，最多也可以跳2步。
又如，1223122312341223，如果规定k为2，则从字符串的第一个k位数值“12”开始，组成的跳棋数的最多可以跳的步数是3（每步到达的目的地如上面下划线“__”所示），而第二个k位数值“23”开始的跳棋数最多可以跳的步数是1（每步到达的目的地如上面下划线“ ”所示）。
也就是说，如果规定了k，则作为“棋子”的数值就是k位，而每次“跳棋”时必须跳过右面相邻的k个位置。
下列程序先从键盘输入k的值，然后会输入一个由数字组成的字符串（只包含0、1、…、9这些数字），而且规定，这个字符串的长度肯定是2*k的倍数。
