第七届绍兴市少儿信息学奥林匹克竞赛答案
第十二届绍兴市少儿信息学奥赛--初赛试题（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个数，请写出这个递推式。
第二届绍兴市少儿信息学奥林匹克竞赛试题
第二届绍兴市少儿信息学奥林匹克竞赛试题（小学组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）下列关于计算机的说法中，错误的是（）。
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
2023年义乌市小学信息学奥林匹克竞赛试题附答案
2023年义乌市小学信息学奥林匹克竞赛试题一、（小学组 pascal语言二小时完毕）姓名:二、单选（每题1.5分共30分）1.与十进制数29等值的二进制数是（A ）A. 11101B.11001C.10111D.110112.右图是一张黑白两色位图, 假如使用0表达白色, 1表达黑色那么这幅黑白两色位置相应的二进制编码为（B ）A. 0100011B.1011100C.1000011D.01000013.上题中的黑白两色位置假如要在计算机内部完整地保存, 在不进行压缩的前提下, 最少需要多少存储空间（C）A.8ByteB.8KBC.8bitD.8MB4.下列计算机设备中, 属于存储设备的是（B）A. 键盘B.RAMC.显示器D.CPU5.下列选项中, 对计算机运营速度的快慢没有影响的是: （D）A. CPUB.内在C.硬盘缓存D.显示器的屏幕尺寸6.下面是计算机操作系统的是（D）A. Free PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列关于计算机病毒的描述中, 对的的是（C）A. 假如某人有感冒病毒, 那么他使用的计算机就有也许感染病毒, 并最终发展为计算机病毒B.假如计算机在生产厂家组装时周边环境不好（有灰尘等）, 计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接, 下列说法对的的是: （A）A. 超链接的HTML标志是<a>B.一张网页只能包含一个超链接C.将网页保存为文本文献后，超链接仍然存在D.超链接的对象只能是另一张网页。
9、下面列出的文献, 不能用windows附件中画图程序打开的是（C）A. apple.bmpB.banana.jpgC.orange.rawD.pear.png10、关于电子邮件的叙述, 对的的是（B）A. 发送方和接受方必须同时开机才干传送电子邮件B.打开电子邮件的附件也许会传染计算机病毒C.同一个E－Mail帐号不能同时设立在多台计算机上D.发送电子邮件是, 接受方地址不能与发送方相同。
2023年第六届绍兴市少儿信息学竞赛初赛试题
第六届绍兴市少儿信息学竞赛初赛试题一、选择题（2*15=30分）1．下列选项中，对计算机运行速度旳快慢没有影响旳是（）。
A CPUB 内存C硬盘旳缓存D显示屏旳屏幕尺寸2．如下图（图1）所示旳硬件设备中，重要用物输出声音信息旳是（）。
A ④⑥B ③④C ①⑤D ②③图1 图23.上图（图2）所示是一种8*8像素旳黑白二色位图，假如使用0表达白色、1表达黑色，那么这幅黑白二色位图假如要在计算机内部完整地保留，在不进行压缩旳前提下，至少需要旳存储空间是（）。
A 8byteB 8bitC 64KBD 8KB4．按照前面第3题旳约定，则第3题图中第7行旳图像信息用二进制编制码为（）。
A 11011101B 01010101C 10011010 D0*******5．下列二进制和十进制数中，最大旳是（）。
A （48）10B （19）10C （110011）2 D（11001）26．到周末了，味味又要完毕老师布置旳周记（总结每周特色活动旳作文）任务了，本周日味味要去柯岩风景区玩，她想拍几张照片然后放入周记，制作一份图文并茂旳周记，则下列软件中，味味最合适旳选择是（）。
A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛，老师让味味搜集某些有关歌曲《歌唱祖国》旳资料，味味就通过因特网搜集有关资料并保留在计算机中，今天她想通过电子邮件将其中旳音乐文献发送给老师，于是打开了包括如下图所示文献信息旳文献夹，其中最有也许是《歌唱祖国》音乐文献旳是（）。
A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练旳想法告诉老师，于是她认真地撰写了一片训练提议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。
根据下图所示旳信息，味味发送失败旳重要原因应当是（）。
信息学奥赛试题精选33题(附带题解)
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
第一届绍兴市小学生信息学奥林匹克试题(PASCAL)
第一届绍兴市少儿信息学奥林匹克竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共30分）1）世界上第一台电子计算机ENIAC于（）年诞生于美国。
A)1988B)1981C)1946D)19792）下列计算机设备中，是输出设备的是（）A)RAM B)鼠标C)键盘D)打印机3）下列计算机设备中，断电后其中的信息全部消失的是（）A)RAM B)CPU C)ROM D)硬盘4）ASCII码最多能表示的符号数目是（）A)256B)128C)1024D)645）为了有效地预防计算机感染计算机病毒，下列措施中，错误的是（）A)安装病毒防火墙B)定期用杀毒软件对计算机进行查、杀毒处理C)定期用酒精或消毒药水对计算机各个部件进行擦拭消毒处理D)不使用非法盗版软件6）下列不是计算机病毒特征的是（）A)破坏性B)传染性C)可见性D)隐蔽性7）下列对于因特网的描述正确的是（）A)是一个局域网B)是一个城域网C)因特网唯一的功能就是网页浏览D)是一个广域网8）为了方便我们在因特网上查找信息，人们推出了“搜索引擎”（网站），下列网站中，是“搜索引擎”的是（）A) B)C) D)9）从法律的角度出发，下列软件中允许用户对其进行修改的是（）A)自由软件B)免费软件C)共享软件D)商业软件10）下列操作系统中，不是微软公司产品的是（）A)LINUX B)WINDOWS98C)WINDOWS2000D)WINDOWS XP11）WINDOWS98是一个多任务操作系统，当我们需要关闭一个正在运行的程序时，我们可以通过按（）键来打开“关闭程序”窗口，然后选择一个相应的程序进行关闭。
A)B)C)D)12）下列软件中，是我国国产软件的是（）A)PHOTOSHOP B)金山画王C)WORD D)EXCEL13）小明正在用WORD软件写作文，突然他发现最后输入的一个汉字错掉了，如图1所示。
第四届绍兴市小学生信息学奥林匹克试题(PASCAL)
第四届绍兴市少儿信息学竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。
共30分）1、现有的计算机都是采用（）提出的存储程序和二进制的原理制造的。
A．图灵B．冯·诺伊曼C．爱因斯坦D．布尔2、计算机的存储系统中，能被CPU直接存取的是（）。
A．内存储器B．磁盘存储器C．CD-ROM D．外存储器3、下列可选项，都是硬件的是（）。
A．Windows、ROM和CPU B．WPS、RAM和显示器C．ROM、RAM和Pascal D．硬盘、光盘和软盘4、应用软件是专业人员为各种应用目的而编制的程序，以下（）是应用软件。
A．操作系统B．文字处理软件C．数据库管理系统D．语言处理程序5、以下是关于计算机病毒的说法，不正确的是（）。
A．病毒属于计算机软件B．病毒属于硬件C．病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D．若软盘染上病毒，格式化软盘可以清除病毒6、计算机网络的最大优点是（）。
A．资源共享B．运算速度加快C．计算精度提高D．内存容量增大7、计算机网络中，互连的各种数据终端，是按（）相互通信。
A．网络协议B．连线C．以太网D．数据格式8、电子邮件的邮箱（）。
A．在ISP的服务器上B．在你申请的网站的服务器上C．在Outlook Express里D．在Outlook Express里的电脑里9、与十六进制3D相等的数是（）。
A．60 B．（00111110）2C．（76）8 D．（00111101）210．Windows中，不能在显示属性中设置的是_____ 。
A. 屏幕刷新率B. 屏幕保护程序C. 系统日期D. 墙纸的设置11、给定队列的入队顺序1，2，3，共有几种可能的出队序列（）。
A．3 B．2C．1 D．412、如果一棵满二叉树有n个叶结点，则这棵树的结点总数为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第七届绍兴市少儿信息学奥林匹克竞赛答案第七届绍兴市少儿信息学奥林匹克竞赛小学组参考答案及评分标准
一．选择一个正确答案代码（a/b/c/d），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分，共30分）题号123456答案题号答案
d9b
7
8
cbaabda101112131415caccdd
二．问题解：（5＋5＝10分后）1．（5分后）：21
2．（5分）：242
三．阅读程序并写下运转结果（8＋8＋8＋8＝32分后）：1．程序的运转结果就是：712
评分标准：每错一个数值扣4分；没有空格分隔扣1分。
2．程序的运转结果就是：s=55
评分标准：数值55正确而少“s=”扣2分；数值错而只有“s=”正确只给1分。
3．程序的运转结果就是：30
评分标准：每错一个数值扣4分；没有空格分隔扣1分。
4．程序的运转结果就是：
400030002000100040030020010044332211评分标准：每错一个数值扣0.5分；空格没有请阅卷老师讨论后酌情扣分。
四．完善程序（10＋18＝28分）
1.国庆长假（2＋2＋2＋2＋2＝10分后）①total②1
③total<=0④yes
⑤no
2．傻瓜电梯(3＋3＋3＋3＋3+3=18分)①i
②j
③sf[i]
④abs(sf[i]-st[i])*3或abs(st[i]－sf[i])*3⑤ans+6⑥inputdata。