下载文档原格式
第一届绍兴市少儿信息学奥林匹克竞赛试题（小学组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语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（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协议栈，并说明各层的主要功能。
小学信息学奥赛模拟试卷（一）班级姓名一、选择题（每题2分，共40分）1．在二进制下，1101111 + （）=1111100。
A) 1011 B) 1101 C) 1010 D) 11112．字符“0”的ASCII吗为48，则字符“9”的ASCII吗为（）。
A)39 B)57 C)120 D)视具体的计算机而定。
3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。
A) 1600 B)2000 C) 4000 D) 160004. 一个正整数在二进制下有100位，则他在十六进制下有（）位。
A）7 B）13 C）25 D）不能确定5．下列著名人物中，没在计算机相关技术和理论领域做出过杰出共享的人是（）。
A) 王选 B)图灵C) 冯诺依曼 D)陈景润6．扫描仪、绘图仪、触摸屏、音箱当中有（）个具有输出功能。
A) 1 B) 2 C) 3 D) 47．程序设计的三种基本结构是（）。
A）主程序、函数、过程 B）顺序、选择、循环C）程序首部、说明总分、执行部分 D）for、while、repeat8．互联网上最常用的浏览器称为（）。
A）word B）QQ C）IE D）PPT9．Integer类型的数据范围是（）。
A）-32767～32767B）0～32767C）-32768～32767D）0～65535 10．执行语句writeln(‘12*3=’,12*3)的结果为（）。
A）36=36 B）12*3=36 C）‘12*3=’36 D）‘12*3=’,12*3 11．英特尔公司是生产（）半导体巨头，称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景规划，将使该产品的速度更快。
A）显示器B)CPU C）内存D）硬盘12．下列可执行文件的扩展各为（）。
A）.COM与.DOC B）.COM与.TXT C）.COM与.EXE D）.WPS与.BAT 13．word2003中的“剪贴板”是（）。
第二届绍兴市少儿信息学奥林匹克竞赛（参考答案及评分标准）
第二届绍兴市少儿信息学奥林匹克竞赛
小学组参考答案及评分标准
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分，共30分）
1．交换次数（5分）：45
2．兑换硬币：写出表达式（3分）：1×8+2×6=20 写出硬币个数（2分）：3个硬币
三．阅读程序并写出运行结果（6＋7＋8＋9＝30分）：
1．程序的运行结果是：6
2．程序的运行结果是：10
3．程序的运行结果是：92
4．程序的运行结果是：a678954321
四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。
12＋18＝30分）
1. 圣诞礼物（3+2+2+3+2=12分）
①a[k]=y
② 0
③a[j1]:=i1 （或a[1]:=i1）
④s:=s+1 （或inc(s)）
⑤ S
2．华容道(3＋3＋3＋3＋3＋3=18分)
①No Answer
②a[i,j]=' '
③k （或 length(b)）
④(j1=1) and (b[i]='L') （或 (b[i]='L') and (j1=1)）
⑤ i1+1
⑥ j1+1
主办：绍兴市科协、绍兴市教育局承办：绍兴科技馆、绍兴市电教馆2004年12月- 1 -。
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.发送电子邮件是, 接受方地址不能与发送方相同。
第六届绍兴市少儿信息学竞赛初赛试题一、选择题（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.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练旳想法告诉老师，于是她认真地撰写了一片训练提议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。
根据下图所示旳信息，味味发送失败旳重要原因应当是（）。
鄞州区小学生信息学奥林匹克竞赛试题（小学组PASCAL语言 2.5小时完成）准考证号姓名学校得分一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1分，每题只有一个正确答案，多选或错选都无分。
共30分）1.标准PASCAL程序说明部分的正确顺序是( )。
A．label-->const-->var-->type B．var-->const-->label-->typeC．label-->const-->type-->var D．const-->var-->type-->label2.下列( )是合法的标识符。
A．A23456 B．X*Y C．BEGIN D．H(X)3.下列( )不是保留字。
A．div B．program C． new D．var4.若a=true,b=false,x=7,y=12,m=3,n=35,求表达式a and not(m>n) and (x<y-m) or(a or b)的值（）。
A．true B．false C．0 D．15.下列常量定义中正确的是（）。
A．const d=40 or d=100; B．const s = 0.5;C．const s : 2.15; D．const s: = (2>5);6.下列函数值是整型的是（）。
A．CHR(23) B．ORD(FALSE) C．SUCC(FALSE) D．ODD(98)7.设x是实型变量，下列表达式能将x四舍五入后保留两位小数的是（）。
A．round(x) B．round(x)/100C．round(x*100)/100 D．round(x*10)/108. 表达式 35 DIV 3 MOD 4 的值是（）。
A．0 B．2 C．3 D．69.把整数5转换为字符'5'的表达式是（）。
A．chr(5)-ord('0') B．chr(5+ord('0'))C．chr(5)-ord('0') D．chr(5+ord(0))10. 下列程序段运行后，变量value的值为( )。
第二十一届(20XX)全国XX少年信息学奥林匹克联赛初赛试题(含答案)第二十一届全国XX少年信息学奥林匹克联赛初赛普及组Pscl语言试题竞赛时间:20XX年10月11日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 1MB等于（）。
．1000字节B. 1024字节C. 1000×1000字节D. 1024×1024字节2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。
. 生产厂家的名称B. 硬盘的型号C.CPU的型号D. 显示器的型号3. 操作系统的作用是（）。
. 把源程序译成目标程序B. 便于数据治理C. 操纵和治理系统资源D. 实现硬件之间的连接4. 在计算机内部原来传递、存储、加工处理的数据或指令都是以（）形式进行的。
. 二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是( )。
．CPU的主要任务是执行数据运算和程序操纵B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用wifi的方式连接到Internet6. 二进制数00100100和00010100的和是( )。
.00101000B.01011101C.01000100D.001110007. 与二级制小数0.1相等的十六进制的数是（）。
. 0.8B. 0.4C. 0.2D. 0.18. 所谓的“中断”是指( )..操作系统随意停止一个程序的运行B.当出现需要时，CPU临时停止当前程序的执行转而执行处理新情况的过程。
C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毒是( )。
. 通过计算机病毒传播的危害人体健康的以一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或者指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而言之出来的用于疾病预防的新型病毒10. FTP可以作为( )。
信息学奥赛考试题型及答案一、选择题1. 在计算机科学中，以下哪个选项不是数据结构的基本类型？A. 线性结构B. 树形结构C. 图形结构D. 量子结构答案：D2. 以下哪种算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C二、填空题1. 在信息学奥赛中，常用的图遍历算法有深度优先搜索（DFS）和______。
答案：广度优先搜索（BFS）2. 哈希表是一种通过______来访问数据的数据结构。
答案：键值对三、简答题1. 描述二分查找算法的基本步骤。
答案：二分查找算法的基本步骤包括：首先确定要查找的元素所在的区间，然后取区间的中间值与目标值进行比较。
如果中间值等于目标值，则查找成功；如果中间值小于目标值，则在区间的右半部分继续查找；如果中间值大于目标值，则在区间的左半部分继续查找。
重复以上步骤，直到找到目标值或区间为空。
2. 解释什么是递归，并给出一个递归算法的例子。
答案：递归是一种在函数中调用自身的编程技巧，用于解决可以分解为相似子问题的问题。
一个递归算法的例子是计算阶乘，即n的阶乘（n!）可以通过递归函数实现：n! = n * (n-1)!，其中基本情况是0! = 1。
四、编程题1. 给定一个整数数组，请编写一个函数，找出数组中第二大的数。
答案：以下是一个可能的解决方案的伪代码：```function findSecondLargest(nums):if length of nums < 2:return nullmax1 = max2 = -∞for num in nums:if num > max1:max2 = max1max1 = numelse if num > max2 and num != max1:max2 = numreturn max2```2. 实现一个函数，判断一个链表是否为回文结构。
答案：以下是一个可能的解决方案的伪代码：```function isPalindrome(head):if head is null or next of head is null:return truefast = slow = headwhile fast and next of fast:fast = next of next of fastslow = next of slowsecondHalf = reverse(slow)while secondHalf:if head.value != secondHalf.value:return falsehead = next of headsecondHalf = next of secondHalfreturn true```注意：以上编程题答案中的伪代码仅供解题思路参考，实际编程语言实现可能有所不同。
