第一届绍兴市小学生信息学奥林匹克试题(PASCAL)
第一届绍兴市少儿信息学奥林匹克竞赛试题

第一届绍兴市少儿信息学奥林匹克竞赛试题(小学组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)[优秀范文五篇]](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个数,请写出这个递推式。
第二届绍兴市少儿信息学奥林匹克竞赛试题及答案

第二届绍兴市少儿信息学奥林匹克竞赛试题及答案一.选择一个正确答案代码(A/B/C/D),填入每题的括号内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)下列关于计算机的说法中,错误的是()A) 软件是由程序和相关的文档资料组成的B) 操作系统是一种软件C) 一台不装任何软件的计算机不能帮助你进行文字编辑处理D) 世界上第一台电子计算机是在德国诞生的。
初中生信息学奥林匹克竞赛初赛模拟试题(PASCAL语言)附参考答案

信息学竞赛初赛模拟试题(十一)(初中组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)nB)n+1C)n-1D)n+e7、互联网址中公司的顶级域名一般是()。
A)NETB)GOVC)EDUD)COM8、在微机中,硬盘连同其驱动器属于()。
A)外(铺助)存储器B)输入设备C)输出设备D)主(内)存储器9、在全角状态下,输入的字母在屏幕上占有()个ASCII码字符的位置。
A)1个B)2个C)3个D)4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是()。
A)00001010B)10111011C)11000101D)1111111111、已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,层次序列为()。
A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG12、下列字符中,其ASCII码值最大的是()A)9B)DD)aD)y13、某顺序存储的表格,其中有90000个元素,已按关键项的值的上升顺序排列。
青少年信息学奥林匹克初赛(中学组PASCAL语言)模拟试题附参考答案.doc

12、与二进制
B、108C、116D、132
1110111.111对应的十六进制数是
_____
19、设X=23A、011
A、77.E
B、77.7
C、E7.Eቤተ መጻሕፍቲ ባይዱ
D、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>
B、<通信协议>://<主机>/<路径>/<文件名>DXDiTa9E3d
V
31
Y
47
Z
100
120
则该线性表的首结点的起始地址为
_____
A、100 B、104
C、108
D、110
二、问题求解(每小题
6分,共12分)
1、圆周上有10个点,每两点间连一弦,如果其中任意三条弦在圆内都不共点,由这些弦在圆内的交点为
顶点的三角形的个数为____________。xHAQX74J0X
_____是
以第一个元素为分界元素的快速排序一趟扫描的结果。
5PCzVD7HxA
A、F,H,C,D,P,A,M,Q,R,S,Y,X
B、P,A,C,S,Q,D,F,X,R,H,M,Y
C、A,D,C,R,F,Q,M,S,Y,P,H,X
D、H,C,Q,P,A,M,S,R,D,F,X,Y
0.0110,则规格化后阶码为.
信息学初赛模拟试题(八)
(中学组PASCAL语言,两小时完成)
◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆
一、选择题 (每小题1.5分,共30分)
1、 一台计算机一经设计出厂,其指令系统
信息学奥赛(初赛)辅导教材

③设计测试数据的基本能力
④程序的时间复杂度和空间复杂度的估计
2.3算法处理
①离散数学知识的应用(如排列组合、简单图论、数理逻辑)
②分治思想
③模拟法
④贪心法
⑤简单搜索算法(深度优先 广度优先)搜索中的剪枝
⑥动态规划的思想及基本算法
第二部分 计算机基础知识
一、计算机的诞生、发展、特点及应用
⑦计算机在智能模拟方面的应用
⑧计算机在通信方面的应用
⑨计算机在信息高速公路方面的应用
⑩计算机在文字处理方面的应用
二、计算机系统组成及工作原理
1.计算机的系统组成
计算机硬件又称为“冯·诺依曼结构”(如图1所示)。由五个部分组成:输入设备、输出设备、存储器、运算器、控制器。其中计算机中央处理器(CPU)由运算器和控制器组成;输入、输出设备(I/O设备)又被人们称为外围(部)设备。
③一维数组(串)与线性表
④记录类型(Pascal)/结构类型(C)
1.3.2程序设计①结构化Fra bibliotek序设计的基本概念
②阅读理解程序的基本能力
③具有将简单问题抽象成适合计算机解决的模型的基本能力
④具有针对模型设计简单算法的基本能力
⑤ 程序流程描述(自然语言/伪码/NS图/其他)
⑥程序设计语言(Pascal/C/C++,2003年仍允许BASIC)
·第四代,1972年以来 大规模集成电路
·第五代,正在研制 人工智能
2.计算机的分类
2.1以相对功能规模分类
·巨型机(如CYBER205机,中国银河II机)
·大型机
·中型机(IBM360,370)
·小型机(DEC公司的VAX-11,Alpha系列机)
信息学命题(01)(02)及参考答案

信息学奥林匹克联赛初赛模拟试题一(普及组)(本试题全部为笔试,满分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)74H6、若一台计算机的字长为 32 位,则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序,它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为。
信息学奥赛第一讲-Pascal入门

上机操作练习一
【题目描述】Hello,world! 2016年3月,由谷歌公司研发的围棋人工智能程序(AlphaGo)以 4:1的总比分战胜世界围棋冠军、职业九段选手李世石。随后数年间, 更强大、更智能的人工智能程序如雨后春笋般涌现。 人工智能逐步渗入了人类的军事、经济、政治等各领域,最终引 发了威胁魔法世界人类生存的重大危机,但据说当第一个拥有独立人 格和意识的人工智能程序体最初来到这个世界时,它曾经友善而好奇 地在屏幕上输出一行“Hello,world!"。 【输出格式】 输出一行“Hello,world!"的字符串(不包含双引号),注意字符均 为半角字符。注意程序为标准输入输出格式,由评测软件自动评测而 不是人工评测,所以上交的代码无需添加暂停命令。 【输出样例】 Hello,world!
怎么描述算法?
我们可以用自然语言或者是用流程图来描述算法
自然语言描述算法:
例1.1 有三个杯子:A杯装着白开水、B杯装着红茶,C杯空着。 想要把A杯和B杯里的内容交换过来,需要怎样做呢? (1)A杯的白开水倒给C杯; (2)将B杯的红茶倒给A杯; (3)将C杯的白开水倒给B杯; 例1.2 交换A和B的值。 (1)将A的值给C; (2)将B的值给A; (3)将C的值给B;
Pascal语言概述
自然语言 信息交流(地位平等) 有思维、推理能力 语法规则、句法规则灵活 (可省略、颠倒) 表达方式多样
Pascal语言 人机对话(命令方式) 有计算、逻辑判断的能力 语法句法固定 (按部就班) 算法多样
学习要点:学会Pascal的语法、句法; 学会算法分析与算法设计;
Pascal语言的特点
两个误区
误区1 信息学竞赛 = “计算机”竞赛
信息学奥赛 数据结构教程 PASCAL版

全国青少年信息学奥林匹克联赛数据结构——堆栈和队列一、堆栈1.概述栈(stack)是一种特殊的线性表。
作为一个简单的例子,可以把食堂里冼净的一摞碗看作一个栈。
在通常情况下,最先冼净的碗总是放在最底下,后冼净的碗总是摞在最顶上。
而在使用时,却是从顶上拿取,也就是说,后冼的先取用,后摞上的先取用。
好果我们把冼净的碗“摞上”称为进栈,把“取用碗”称为出栈,那么,上例的特点是:后进栈的先出栈。
然而,摞起来的碗实际上是一个表,只不过“进栈”和“出栈”,或者说,元素的插入和删除是在表的一端进行而已。
一般而言,栈是一个线性表,其所有的插入和删除均是限定在表的一端进行,允许插入和删除的一端称栈顶(Top),不允许插入和删除的一端称栈底(Bottom)。
若给定一个栈S=(a1, a2,a3,…,an),则称a1为栈底元素,an为栈顶元素,元素ai位于元素ai-1之上。
栈中元素按a1, a2,a3,…,an 的次序进栈,如果从这个栈中取出所有的元素,则出栈次序为an, an-1,…,a1 。
也就是说,栈中元素的进出是按后进先出的原则进行,这是栈结构的重要特征。
因此栈又称为后进先出(LIFO—Last In First Out)表。
我们常用一个图来形象地表示栈,其形式如下图:通常,对栈进行的运算主要有以下几种:(1)往栈顶加入一个新元素,称进栈;(2)删除栈顶元素,称退栈;(3)查看当前的栈顶元素,称读栈。
此外,在使用栈之前,首先需要建立一个空栈,称建栈;在使用栈的过程中,还要不断测试栈是否为空或已满,称为测试栈。
2.栈的存储结构栈是一种线性表,在计算机中用向量作为栈的存储结构最为简单。
因此,当用编程语言写程序时,用一维数组来建栈十分方便。
例如,设一维数组STACK[1..n] 表示一个栈,其中n为栈的容量,即可存放元素的最大个数。
栈的第一个元素,或称栈底元素,是存放在STACK[1]处,第二个元素存放在STACK[2]处,第i个元素存放在STACK[i]处。
pascal竞赛试题及答案

一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案。
)1.在以下各项中,()不是CPU的组成部分。
A.控制器B.运算器C.寄存器D.主板2.在关系数据库中,存放在数据库中的数据的逻辑结构以()为主。
A.二叉树B.多叉树C.哈希表D.二维表3.在下列各项中,只有()不是计算机存储容量的常用单位。
A.Byte B.KB C.UB D.TB4.ASCII码的含义是()。
A.二→十进制转换码B.美国信息交换标准代码C.数字的二进制编码D.计算机可处理字符的唯一编码5.一个完整的计算机系统应包括()。
A.系统硬件和系统软件B.硬件系统和软件系统C.主机和外部设备D.主机、键盘、显示器和辅助存储器6.IT的含义是()。
A.通信技术B.信息技术C.网络技术D.信息学7.LAN的含义是()。
A.因特网B.局域网C.广域网D.城域网8.冗余数据是指可以由其它数据导出的数据。
例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如,上面4个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。
下面关于冗余数据的说法中,正确的是()。
A.应该在数据库中消除一切冗余数据B.用高级语言编写的数据处理系统,通常比用关系数据库编写的系统更容易消除冗余数据C.为了提高查询效率,在数据库中可以保留一些冗余数据,但更新时要做相容性检验D.做相容性检验会降低效率,可以不理睬数据库中的冗余数据9.在下列各软件,不属于NOIP竞赛(复赛)推荐使用的语言环境有()。
A.gcc B.g++ C.Turbo C D.Free Pascal 10.以下断电后仍能保存数据的有()。
A.硬盘B.高速缓存C.显存D.RAM11.在下列关于计算机语言的说法中,正确的有()。
A.高级语言比汇编语言更高级,是因为它的程序的运行效率更高B.随着Pascal、C等高级语言的出现,机器语言和汇编语言已经退出了历史舞台C.高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D.C是一种面向对象的高级计算机语言12.近20年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。
信息学奥林匹克竞赛试题

信息学奥林匹克竞赛试题题目:信息学奥林匹克竞赛试题一、多项选择题1.下列哪个不是计算机程序的三个基本要素?A.输入B.处理C.输出D.储存2.以下哪个不属于计算机硬件的组成部分?A.主板B.显卡C.键盘D.操作系统3.以下哪个选项描述了对称加密算法的特点?A.速度快B.加密强度弱C.应用广泛D.密钥不易泄漏二、填空题1.计算机系统的五大组成部分是____。
2.数据存储的最小单位是____。
3.常见的二进制数有____。
三、编程题Pascal:给定一个正整数n,输出它的各位数字之和。
C++:#include<iostream>using namespace std;int main(){int n, sum=0, m;cout<<"请输入一个正整数:"<<endl;cin>>n;while(n!=0){m=n%10;n=n/10;sum=sum+m;}cout<<"各位数字之和为:"<<sum<<endl;return 0;}四、简答题1. 简述网络安全的概念和重要性2. 解释一下计算机病毒的含义和对计算机系统的危害。
五、分析题某公司计算机系统因病毒攻击数据全面被盗,公司内的所有机密都泄漏了。
请分析问题所在,并提出至少三个解决措施。
六、论述题选择一个你了解的计算机科学领域,例如人工智能、大数据、网络安全等,谈谈你的看法以及你认为该领域的未来发展趋势。
【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.线形动物和环节动物的主要特征。
小学信息学奥林匹克竞赛初赛模拟试题(一)

小学信息学奥林匹克竞赛初赛模拟试题(一)(小学乙组初赛,两小时完成)◆◆请将正确答案在答题卷上填写,在本试题卷上答题无效◆◆一、选择题:(选出每题正确的一个答案代码,填在横线上,每题1分,共20分)1.常量1.7653的类型是( B )。
A、整型B、实型C、字符型D、布尔型2.当要存放一个最大可能是5000000的整数时,变量应该说明为哪种类型比较合适( C )? A、integer B、real C、longint D、word3.对于描述“A不大于B或A不大于C”,正确的布尔表达式是( D )。
A、A>B or A>CB、not (A>B) and (A>C)C、not (A>B) and not (A>C)D、not (A>B) or (A>C)4.关于表达式5+trunk(11*random)的值,正确的说法是(B )。
A、最小的值是5,最大的值是15B、最小的值是5,最大的值是59C、最小的值是5,最大的值是16D、最小的值是6,最大的值是615.下面哪一个不是Pascal语言的标准函数( D )?A、strB、valC、 absD、 mod6.(15 div 2>5) or false中运算符div,or和>,下列哪组运算次序是正确的(D )。
A、> div orB、or > divC、or div >D、div > or7.下面变量中,不合法的变量名是( C )。
A、maxB、abs5C、caseD、 P_1218.对于如下说明的数组,将能说明同时存放多少个数?( C )。
说明:type mmj=array[5..20] of real;Wr:mmj;选项:A、 20 B、15 C、16 D、609.运行下面的程序时会显示出错信息,出错的原因是( A )。
Var a:array[1..5] of integer;M:1..10;BeginFor m:=1 to 7 do a[m]:=m+1;Write(m);End.A、循环过程中m值超过了数组a的下标范围B、说明变量m时,其数据范围超过了数组a的下标范围C、循环变量参与了运算D、integer的范围大大超出了1~5的范围10.下列逻辑表达式中其值为true的是( A )。
第四届绍兴市小学生信息学奥林匹克试题(PASCAL)

第四届绍兴市少儿信息学竞赛试卷(PASCAL版)第四届绍兴市少儿信息学竞赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分。
共30分)1、现有的计算机都是采用()提出的存储程序和二进制的原理制造的。
A.图灵B.冯·诺伊曼C.爱因斯坦D.布尔2、计算机的存储系统中,能被CPU直接存取的是()。
A.内存储器B.磁盘存储器C.CD-ROMD.外存储器3、下列可选项,都是硬件的是()。
A.Windows、ROM和CPUB.WPS、RAM和显示器C.ROM、RAM和PascalD.硬盘、光盘和软盘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.60B.(00111110)2C.(76)8D.(00111101)2主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆- 1 -10.Windows中,不能在显示属性中设置的是_____ 。
A. 屏幕刷新率B. 屏幕保护程序C. 系统日期D. 墙纸的设置11、给定队列的入队顺序1,2,3,共有几种可能的出队序列()。
pascal

⒋PASCAL程序的书写格式比较自由。不象FORTRAN和COBOL那样对程 序的书写格式有严格的规定。PASCAL允许一行写多个语句,一个语句 可以分写在多行上,这样就可以使PASCAL程序写得象诗歌格式一样优 美,便于阅读。
由于以上特点,选PASCAL作为信息奥赛中的一 种主要的语言。它能给学生严格而良好的程序设 计的基本训练。培养学生结构化程序设计的风格 。但它也有一些不足之处,如它的文件处理功能 较差等。
二、Pascal 语言的特点
从使用者的角度来看,PASCAL语言有以下几个主要的特点:
⒈它是结构化的语言。PASCAL语言提供了直接实现三种基本结构的语句 以及定义"过程"和"函数"(子程序)的功能。可以方便地书写出结构化程序。 在编写程序时可以完全不使用GOTO语句和标号。这就易于保证程序的正确性 和易读性。PASCAL语言强调的是可靠性、易于验证性、概念的清晰性和实现 的简化。在结构化这一点上,比其它(如BASIC,FORTRAN77)更好一些。 ⒉有丰富的数据类型。PASCAL提供了整数、实型、字符型、布尔型、枚 举型、子界型以及由以上类型数据构成的数组类型、集合类型、记录类型和 文件类型。此外,还提供了其它许多语言中所没有的指针类型。沃思有一个 著名的公式:"算法+数据结构=程序"。指出了在程序设计中研究数据的重 要性。丰富的数据结构和上述的结构化性质,使得PASCAL可以被方便地用来 描述复杂的算法,得到质量较高的程序。 ⒊能适用于数值运算和非数值运算领域。有些语言(如FORTRAN 66,ALGOL 60)只适用于数值计算,有些语言(如COBOL )则适用于商业数据 处理和管理领域。PASCAL的功能较强,能广泛应用于各种领域。PASCAL语言 还可以用于辅助设计,实现计算机绘图功能。 算法与程序设计
历届全国青少年信息学奥赛pascal语言初赛试题答案

历届全国青少年信息学奥赛pascal语言初赛试题答案(6-16届)提高组[转]2011-10-14 09:24:40| 分类:信息学奥赛| 标签:|举报|字号大中小订阅第六届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)二、问题解答(第1题的第1问2分,第2问5分,第2题7分,两题共14分)1.答:有5种不同形态的二叉树可以得到这一遍历结果;可画出的这些二叉树为:2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数:F(1)=1F(2)=2F(3)=4F(N)=F(N-3)+F(N-2)+F(N-1)(N≥4)三、阅读程序,并写出程序的正确运行结果:(10分,共20分)(1)程序的运行结果是:430 2(2)程序的运行结果是:BBAC第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(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分。
1999年—2012年信息学奥赛提高组初赛试题PASCAL(附答案_完整)

CCF NOIP2011 初赛 4 普及组 Pascal
有
个不同的独立集。
三、阅读程序写结果。(共 4 题,每题 8 分,共计 32 分) 1. var n,i,temp,sum:integer; a :array[1..100] of integer; begin readln(n); for i:=1 to n do read(a[i]); for i:=1 to n-1 do if a[i]>a[i+1] then begin temp := a[i]; a[i] := a[i+1]; a[i+1] := temp; end; for i:=n downto 2 do if a[i]<a[i-1] then begin temp := a[i]; a[i] := a[i-1]; a[i-1] := temp; end; sum := 0; for i:=2 to n-1 do inc(sum,a[i]); writeln(sum div (n-2)); end.
CCF NOIP2011 初赛 7 普及组 Pascal
if left[x] > 0 then calc(left[x],dep+l); if right[x]> 0 then calc(right[x),dep+l); end; procedure dfs(x,th :integer); begin if th = n+1 then begin s3 :=''; check(1); if s2=s3 then begin ans := 0; calc(1,1); writeln(ans); end; exit; end; if (left[x]=0) and (right[x]=0) then begin left[x) := th; father[th] := x; dfs(th, th+1); father[th] := 0; left[x] := 0; end; if right[x] = 0 then begin right[x] := th; father[th] := X; dfs(th, th+1); father[th] := 0; right[x] := 0; end; if (father[x] > 0) then dfs(father[x],th); end;
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一届绍兴市少儿信息学奥林匹克竞赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分。
共30分)1)世界上第一台电子计算机ENIAC于()年诞生于美国。
A) 1988 B) 1981 C) 1946 D) 19792)下列计算机设备中,是输出设备的是()A) RAM B) 鼠标C) 键盘D) 打印机3)下列计算机设备中,断电后其中的信息全部消失的是()A) RAM B) CPU C) ROM D) 硬盘4)ASCII码最多能表示的符号数目是()A) 256 B) 128 C) 1024 D) 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) WINDOWS 98 C) WINDOWS 2000 D) WINDOWS XP11)WINDOWS 98是一个多任务操作系统,当我们需要关闭一个正在运行的程序时,我们可以通过按()键来打开“关闭程序”窗口,然后选择一个相应的程序进行关闭。
12)下列软件中,是我国国产软件的是()A) PHOTOSHOP B) 金山画王C) WORD D) EXCEL13)小明正在用WORD软件写作文,突然他发现最后输入的一个汉字错掉了,如图1所示。
为了删除这个错字,请你在下列操作中帮助小明选择一个最恰当的操作。
A) 按一下B) 按一下C) D) 关闭WORD软件,然后重新启动14)下列关于计算机程序的描述,正确的是()A) 程序指的是我们人通过鼠标点击,使用计算机的操作流程B) 程序不是人编的,是计算机自身在运行过程中不断产生的C) 程序就是计算机命令的有序集合D) 到目前为止,人们还没有完全搞清计算机程序的执行原理15)已知一个堆栈中包含了4个元素,而且知道他们在堆栈中的位置依次是a,b,c,d(从栈底开始往上数),现在让这个堆栈进行连续出栈操作,直到堆栈空,则这些元素的出栈顺序是()A) dcba B) abcd C) abdc D) cdab二.问题求解:(5+7=12分)1.如下图2所示,小明从家里(图中用①表示)出发到学校(图中用⑤表示)中间可能经过的路口有3个(图中分别用②、③、④表示),图中带箭头的线条表示从某个地点到达另外一个地点的可行线路,线条旁边的数字表示该路线的长度。
由于可以选择走的路线不止一条,所以请你帮助小明选择一条从家里到学校长度最短的行走线路,并计算这个最短长度是多少?(只须写出最短长度即可,不必写出行走路线。
)2.我们可以将一个正整数N拆分成K个正整数的和,并且任意二种拆分方法产生的正整数不能全部相同。
例如,当N=5,K=2时,“1+4”和“4+1”我们认为是同一种方法。
现在,N=7,K=3,请你计算一共有多少种拆分方法?这些拆分方法分别是什么?(某个拆分方法拆分出的K个正整数按从小到大的顺序进行书写)【示例解答】N=5,K=2。
此时有:拆分方法数:2各种拆分方法分别是:1+4 2+3三.阅读程序并写出运行结果(7+8+9+9=33分。
):1.program test1;varx,y,t:byte;beginreadln(x,y);if x<y then begin t:=x;x:=y;y:=t;end; writeln(x,' ',y);end.输入:34 52输出:2.program test2;vari:integer;a:array[1..10] of byte;beginfor i:=1 to 10 do a[i]:=i;for i:=1 to 10 dobegina[i]:=a[i]+1;write(a[i]:3);end;end.输出:3.program test3;vars,i:integer;function f1(n:integer):integer;varj,t:integer;begint:=1;for j:=n downto 1 do t:=t*j;f1:=t;end;{end function}begin {main}s:=0;for i:=1 to 5 do s:=s+f1(i);writeln('s=',s);end.输出:4.program test4;vart,x,i,j:integer;f:boolean;a:array[1..10] of integer;beginreadln(x);for i:=1 to 10 do read(a[i]);for i:=1 to 9 dofor j:=i+1 to 10 doif a[i]<a[j] thenbegint:=a[i];a[i]:=a[j];a[j]:=t;end;i:=0;f:=false;repeati:=i+1;if x=a[i] then f:=true;until (i=10) or (f=true);if f=true then writeln(i) else writeln('not found!');end.输入:1212 23 45 6 1 2 3 4 10 21输出:四.完善程序(根据问题要求和已有程序,在空格处填入适当的语句或符号,使程序完整。
本题共25分。
)1.【元旦摆花】(3+3+3+3=12分)元旦快到了,红旗小学为了在校门口用红花和黄花排成一个29×29的鲜花方阵,需要计算红花和黄花各需要多少盆。
摆花时规定最外层是红花,而且从外到内分别是一圈红花,一圈黄花,这样每层都是红花和黄花间隔。
下面的图3展示的是5×5方阵摆花的样子。
红红红红红红黄黄黄红红黄红黄红红黄黄黄红红红红红红图 3下列程序用来统计红花和黄花的数量,并输出红花和黄花的数量。
请完善程序。
program test7;const n=29;varred_s,yellow_s,i,j:integer;red:boolean;begini:=n;red:=true;repeatif red=true thenbeginred_s:=red_s+(i-1)*4;endelsebeginyellow_s:=yellow_s+(i-1)*4;red:=not(red);end;i:=i-2;until i=1;end.2.【一元一次方程求解】(3+3+3+4=13分)数学中在求解形如ax+b=c的一元一次方程时,首先会移项(把b移到等号右边),然后利用算式x=(c-b)/a 来计算出未知数x的值。
下列程序就是用来对形如ax+b=c的一元一次方程进行求解,其中,b、c可以是任意整数,而a则为不等于零的整数。
而且规定,从键盘输入的一元一次方程的形式都为ax+b=c这样的格式(也可为ax-b=c 的形式),方程输入时以字符形式保存到字符数组exp[ ]中(输入时,无论a,b为何值,它们的值都必须原样写在对应的位置上。
如,a=1,b=0时,则方程应以“1x+0=c”的形式输入,而不能以“x=c”的形式输入),并且以“.”作为输入结束标志。
请完善程序。
program test8;varstr_a,str_b,str_c:string;x,a,b,c,i,j,k,code:integer;op,ch:char;exp:array[1..20] of char;beginwrite('input expression:');read(ch);i:=0;repeati:=i+1;exp[i]:=ch;read(ch);j:=1;while exp[j]<>'x' dobeginend;j:=j+1;op:=exp[j];j:=j+1;while exp[j]<>'=' dobeginstr_b:=str_b+exp[j];j:=j+1;end;j:=j+1;val(str_a,a,code);val(str_b,b,code);val(str_c,c,code);if op='-' then b:=-b;writeln('x=',x);end.。