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

合集下载

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

第一届绍兴市少儿信息学奥林匹克竞赛试题（小学组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个数，请写出这个递推式。

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

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

共30分）1）PASCAL程序设计语言的命名，是为了纪念（）这位伟大的数学家。

A) 巴赫B) 冯.诺依曼C) 帕斯卡D) 图灵2）一般来说，一台计算机的CPU速度越快，那么这台计算机的运行速度也越快，下列CPU 型号中，运行速度最快的是（）。

A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 5863）美元的标识符是$，它和数字4同在一个键上，而且$在上面，数字4在下面，为了输入$这个符号，应配合使用其他的（）键。

4）一般计算机开机后总会自动启动Windows操作系统，那么这个操作系统软件安装在计算机的哪个硬件中（）？A) 软盘B) 主板芯片C) 硬盘D) ROM5）二进制数（1011）2对应的十进制数是（）。

A) 1011 B) 15 C) 10 D) 116）下列对于计算机病毒的认识中，错误的是（）。

A) 只要不从因特网上下载文件，而只在网上浏览网页、收发电子邮件是不会感染病毒的。

B) 要定期升级杀毒软件，并利用杀毒软件对计算机进行查、杀毒处理。

C) 一台接入网络的计算机，即使不进行网络的相关操作（浏览网页、收发邮件、下载文件等），也有可能被病毒感染。

D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。

7）按照网站域名的一般约定，下列网站地址中，描述错误的是（）。

A) B) www@C) D) 8）现实生活中我们只要配备相关的硬件和软件，就可以直接通过因特网完成很多的工作，下列功能中，目前在因特网上还不能直接实现的是（）。

A) 看到对方当前的实时摄像B) 像使用电话机一样通过声音和对方聊天C) 护士通过网络往患者体内注射药水D) 通过文字和对方进行实时交流（聊天）9）下列关于计算机的说法中，错误的是（）。

2018年绍兴市第十六届少儿信息学竞赛复赛试题

绍兴市第十六届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与英文题目名称相同。

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

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

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

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

1、拳王争霸（king.pas/c/cpp）【问题描述】泽泽的爱好非常广泛，拳击比赛是他的爱好之一。

电视里正在播放拳王争霸赛，n 个人排成一排，他们进行拳击比赛，先让最前面两个人进行比赛，赢的人再和下面一个人比赛，输的人排到队伍的末尾。

每一次比赛的结果是由比赛的两个人的能量确定，能量大的人胜（注：保证所有人的能量都不同，假设所有人的能量能瞬间恢复，精力一直是旺盛的）。

大赛规定：只要能连续获胜k场的人将成为“拳王”。

【输入】第一行输入两个整数n和k，分别表示总人数和需要连续获胜的次数。

第二行有n个整数，A_1，A_2，...，A_n (1<=A_i<=n)，分别表示每个人的能量。

【输出】输出一个整数，就是“拳王”的能量。

【输入输出样例】【样例2解释】有4个人参赛，只要能按比赛规定连续获得2次胜利，那个人就是拳王。

绍兴市小学信息学奥赛

第三届绍兴市小学信息学奥赛工作手册诸暨市暨阳街道浣江小学2005年12月24日第三届绍兴市小学生信息学奥林匹克竞赛工作手册一、竞赛时间：2005年12月24日，下午13：30----15：30二、竞赛地点：诸暨市暨阳街道浣江小学三、竞赛组织：组长：边学平副组长：郦天林章璋明组员：各参赛学校领队四、试场安排：试场安排在浣江小学博取楼，每试场32人，具体试场分配见示意图。

浣江小学博取楼休息室安排在浣江小学传达室门口四（1）班教室五、监考教师：监考试场临时抽签决定。

六、竞赛具体时间安排：12：50 监考教师会议13：15 学生场外候考13：20 学生进入试场信号：哨声13：25 监考教师宣布试场纪律13：30 开始考试信号：哨声15：30 竞赛结束信号：哨声七、竞赛报到须知1、各参赛学生及领队请先到休息室休息；2、各领队到休息室(1)领取《竞赛手册》，并尽快将《试场安排》及《学生试场名单》告知参赛学生；3、参赛学生可提前15分钟到试场外等候，待铃声响后进入试场，对号入座；4、各领队请及时关注学生，切实做好各项组织工作；尤其要注意饮食与交通安全；竞赛完成后务必有组织地带领学生及时返校(家)；八、竞赛试场纪律：1、考试必须按统一规定的准时开始和准时结束，不得提前或延长。

2、考生在考前十分钟进入试场，对号入座。

3、考生进入试场，只准携带必需的文具，不得携带书籍、笔记本、报刊杂志、草稿纸（开卷考试除外）及各类无线电通信工具（如BP机、移动电话等）、电子记事本等。

已带入的，必须放在监考人员指定的地方。

考生之间不得相互借用计算器、文具或其它物品。

4、考试开始三十分钟后，考生不得进入试场；考试进行三十分钟后，才准交卷离开试场。

5、考试时只允许用蓝色或黑色钢笔、圆珠笔答卷。

答题书写在草稿纸上的，一律无效。

6、考生答卷应将姓名、学校等项目填写在密封线内。

凡姓名漏填或书写字迹模糊不清无法辨认的试卷一律作废；在试卷密封线以外填写学号、姓名或做其他标记者，试卷一律按废卷处理。

2018第十六届绍兴市少儿信息学竞赛初赛试题(c++)

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

共20分）1、人工智能英文缩写为（）。

它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。

他是计算机科学的一个分支，它企图了解智能的实质，并生尸出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。

A. ATB. ALBBC. AMD. AI2、下列存储器按存取速度由快至慢排列，正确的是（）A.硬盘〉RAM 〉高速缓存〉U盘B.高速缓存〉RAM 〉硬盘〉U盘C.髙速缓存〉硬盘〉RAM 〉U盘D. U盘〉硬盘〉RAM 〉高速缓存3、下列属于输入设备的是（）A.显示器B.触摸屏C.音响D.打印机4、小写字母“a”的ASCII码为97,小写字母i的ASCII码的值是（）A. 72B. 73C. 105D. 1065、IP地址是每个上网的电脑必须的，下列IP地址中合法的是（）A. 225.225. 225.225B. 200.256.192. 8C. 192.168.1.1. 2D.0.0.06、下列描述计算机病毒的特性中，（）不是正确的。

A、潜伏性B、传染性C、智能性D、危害性7、己知一个栈的入栈顺序是1, 2, 3, n,其输出序列为P1，P2， P3，……，pn，如果P1是n,则Pi是（）A、不确定B、n-i+1 C.n-1 D.i8、若设二叉树的深度为h,除第层外，其它各层（1〜h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。

如图1所示，共有10个结点，5个叶子结点,深度为4, 1~3层的结点数都达到了最大个数。

那么如果完全二叉树共计39个点，那么他的叶子结点的数量是（）。

第十届绍兴市少儿信息学奥赛--初赛试题(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．寄存器是（）的重要组成部分。

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。

每题有且仅有一个正确选项）1.与十六进制数A1. 2等值的十进制数是（）。

A．101.2 B. 111.4 C. 161.125 D. 177.252.一个字节（byte）由（）个二进制位组成。

A.8B. 16C. 32D. 以上都有可能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. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“+3 * 2 +5 12”的值是（）。

A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右，依次存放到一个顺序结构的数组中。

假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在话，应当存放在数组的（）号位置。

A. 2kB. 2k+1C. k/2下取整D. (k+1)/2下取整10.以下竞赛活动中历史最悠久的是（）。

第十六届青少年信息学奥林匹克联赛初赛试题附

一、单项选择题（共第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal 语言两小时达成）20 题，每题 1.5 分，合计30 分。

每题有且仅有一个正确选项。

）1. 2E+03表示（）。

2.一个字节（ byte）由（）个二进制构成。

D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。

∨（┓ P∧Q）∨ ( ┓P∧┓ Q)∨（┓ P∧ Q）∨（ P∧┓ Q）∨Q∨（ P∧┓ Q）∨（┓ P∧Q）∨┓ Q∨（ P∧┓ Q）∨ (┓ P∧┓ Q)下可履行文件的默认扩展名是()。

A. exeB. comC. dllD.以上都不是5.假如树根算第 1 层，那么一颗n 层的二叉树最多有（）个结点。

A. 2n-1B. 2nC. 2n+1D. 2n+16.提出“储存程序”的计算机工作原理的是（）。

A.克劳德 ?香农B. 戈登 ?摩尔C. 查尔斯 ?巴比奇D. 冯 ?诺依曼7.设 X、Y 、Z 分别代表三进制下的一个数字，若等式XY + ZX = XYX 在三进制下建立，那么相同在三进制下，等式XY*ZX=()也建立。

A. YXZB. ZXYC. XYZ语言、 C 语言和 C++ 语言都属于（）。

A. 面向对象语言B. 脚本语言C. 解说性语言D. 编译性语言9.前缀表达式“ + 3 * 2 + 512 ”的值是（）。

A.23B.25C.37D.6510.主储存器的存取速度比中央办理器(CPU) 的工作速度慢的多，进而使得后者的效率遇到影响。

而依据局部性原理，CPU 所接见的储存单元往常都趋于一个较小的连续地区中。

于是，为了提升系统整体的履行效率，在CPU 中引入了 ()。

A. 寄存器B.高速缓存C.闪存D.外存11.一个字长为8 位的整数的补码是11111001，则它的原码是（）。

A. 00000111B. 01111001C. 1111100112.鉴于比较的排序时间复杂度的下限是（），此中 n 表示待排序的元素个数。

【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.线形动物和环节动物的主要特征。

NOIP2018年全国青少年信息学奥林匹克联赛提高组初赛试题答案解析

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。

A. 43B. -85C. -43D.-843.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。

A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(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+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。

A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。

A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。

A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

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

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

共20分）1、人工智能英文缩写为（）。

它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。

如图1所示，共有10个结点，5个叶子结点,深度为4, 1~3层的结点数都达到了最大个数。

那么如果完全二叉树共计39个点，那么他的叶子结点的数量是（）。

历届全国青少年信息学奥赛初赛试题答案(6-16届)

第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。

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

共20分）1、人工智能英文缩写为（）。

它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。

如图1所示，共有10个结点，5个叶子结点,深度为4, 1~3层的结点数都达到了最大个数。

那么如果完全二叉树共计39个点，那么他的叶子结点的数量是（）。

A.20B.21C. 19D. 239、有一下程序：var i, x1, x2, x3, x4, s: integer;beginfor i:=1800 to 2000 dobeginx4:=i mod 10；x3:=i div 10 mod 10;x2:=i div 100 mod 10;x1:=i div 1000 mod 10;if (x1=x4) and (x2=x3) then s:=s+1;图1end;writeln(s);end.程序运行结果是（）：A. 1B.2C.3D. 1010、哥德巴赫猜想是一个数学界非常有名的猜想，他的意思是任何大于等于4的偶数都可以表示成为两个质数之和，例如5=2+3, 8=3+5, 4=2+2。

那么把112分解成两个质数之和有 ( )种方法。

A. 14B. 16C.18D. 20二、根据要求回答问題：（2+3+2+3=10分）1、在数学王国中，数字6和8称吉祥数字，而其他数字都是不怎么吉祥。

如果一个整数是吉祥数字，当且仅当它的每一位只能包含吉祥数字。

现在让你求出第K个吉祥数字。

例如：前八个吉祥数字为：6,8,66,68,86,88,666,668,第10个吉祥数字为。

第29个吉祥数字为。

2、魔术是很神奇的!瞧，泽泽同学最近又迷恋上了一款新的魔术。

魔术刚开始前，魔术纸上的4个点形成一个完美的正方形（见图2)。

经过1次魔法后，在每两个相邻点中心会产生一个新点，并且在每个正方形的正中心也会产生一个新点。

经过第1次的魔法，会产生5 个新点，共有9个点（见图3)。

再经过一次魔法（总共2次魔法)，此时共有25个点（见图4) 。

现在请你帮助算出，经过3次魔法一共有个点，经过7次魔法一共有个点。

三、阅读程序并写出运行结果（4+4+8+8+4+4+8=40分）1. Program sx2018p1;var n, i, a, b, c, d: longint;beginreadln (a, b, c, d);if a>b then a:=a div 10;if d>c thenwriteln( ‘Time Limit Exceeded’) elseif (a<b) thenwriteln(‘Wrong Answer’)elseif (a=b) then writeln(‘Accepted’）；end.输入1:1000 100 765 155输出1:输入2:20 37 8 9输出2：2、Program sx2018p2:var i, j, n, s, x: longint;f:array[1..100] of longint; beginreadln(n);for i:=1 to n dobeginread(x);f[x]:=f[x]+1；for j:=x+1 to 100 doif f[j]>0 then s:=s+1; end;writeln(s);end.输入：612 19 14 17 16 16输出：3、 Program sx2018p3;var f:array[0.. 10000] of boolean;n, k, i, j, s: longint;beginreadln (n, k);for i:=2 to n doif f[i]=false thenfor j:=1 to n div i doif f[i*j]=false thenbegins:=s+1;f[i*j]:=true;if s=k thenbeginwriteln(i*j);halt;end;end;end.输入：40 31输出：4. Program sx2018p4;var n, m, i, j: longint;a:array[1.. 50,1.. 50] of char;b:array[1.. 5] of longint;beginreadln (n, m);n:= n*5+1;m:=m*5+1l;for i:=1 to n dobeginfor j:=1 to m doread(a[i,j]);readln;end;for i:=1 to n dofor j:=1 to m doif (a[i,j]<>’#’）and (i mod 5=2) and (j mod 5=2)then beginif a[i，j]= ’.’ then b[1]:=b[1]+1else if (a[i，j]=’*’)and (a[i+1,j]=’.’) then inc(b[2])else if (a[i+1，j]= ’*’)and (a[i+2,j]=’.’) then inc(b[3]) else if (a[i+2,j] =’*’）and (a[i+3,j]=’.’)then inc(b[4])else if (a[i+3, j]= ’*’) then inc(b[5]); end;for i:=1 to 5 do write(b[i],’’)；end.输入1:1 2############....#****##....#****##....#****##....#****############输出1：输入2：2 4######################****#****#****#****##****#....#****#****##....#....#****#****##....#....#....#****#######################****#****#****#....##****#****#....#....##....#....#....#....##....#....#....#....######################输出2：5. Program sx2018p6;var n:longint;function s(n, t:longint):longint;beginif n=0 then exit (1)else if t=0 then s:=s(n-l, t+1)else s:=s(n-l, t+l)+s(n, t-1); end;beginreadln (n);writeln(s(n, 0));end.输入：4输出：四、完善程序（根据问題要求和已有程序，在程序空格处填入适当的语句或符号，使程序完整。

本题每3分，共30分）1. 完全数【问题描述】在泽泽参加的“奇思妙想学数学”的思维拓展兴趣课中，老师抛出了一些有趣好玩的数字游戏，取名为“完全数”，所谓完全数是真约数之和等于它本身的数。

例如28的约数是 1, 2, 4，7, 14,并且1+2+4+7+14=28,所以28是完全数。

这个游戏对数字特别感兴趣的泽泽来说是“小意思”，因为他认为“完全数”是最美的数字。

泽泽不屑于判断单个数是否是完全数，他想找出一段连续数据里面的所有完全数，如求x〜y (2<=x<=y<=10000)中的完全数。

但是他又感觉每个完全数进行正向输出又没有反向输出好看，所以他想把找到的完全数反向输出。

当然如果这段数据里面没有完全数就应该输出no。

【输入格式】一行：包括两个数，x y代表求x〜y之间的完全数。

【输出格式】输出可能有多行，每行一个反向输出的完全数。

注：如果没有完全数，则还应该输出 no。

【输入样例1】2 29【输出样例1】682实现上述功能程序如下,请在划线处填入合适代码。

【程序清单】Program sx2018p7;var x, y,i,t,w,xx,s,j, sum,p: longint;beginreadln(x,y);for i:= ① to y dobegins:=1;for j:=2 to trunc(sqrt(i)) do //求出约数的之和if ② thenbeginif j*j<>i then③else s:=s+j;end;if s=i then //如果找到话就输出beginw:=w+l;while s>0 dobegin④ ;s:=s div 10;end;writeln;end;if w=0 then ⑤;end.2.罗马数字【问题描述】聪明的泽泽经过独立的思考成功地找到了 x〜y中所有的完全数，他在教室里兴奋得“一蹦三尺高”，还不停地攥紧拳头，髙呼“耶。

”。

这时老师为了让他能够乘胜追击，锦上添花，再次抛出了另一个数学游戏，叫做“罗马数字游戏”。

老师先给大家描述这个游戏，游戏中的数字 1，2,3,4,5,6,7,8,9 分别写为’I’, ’II’, ’III’,’IV’，’V’, ’VI’，’VII’，’VIII’,’IX’;将数字 10,20,30,40,50,60,70,80,90 分别写为’X’，’XX’，’XXX’，’XU’，’L’，’LX’，’LXX’，’LXXX’，’XC’。