第十三届绍兴市少儿信息学竞赛初赛试题
第十二届绍兴市少儿信息学奥赛--初赛试题(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)下列关于计算机的说法中,错误的是()。
第十一届绍兴市少儿信息学竞赛初赛试题
A) 10 11 41 75 12 63 85 B) 10 11 75 12 63 41 85
C) 10 11 12 75 63 41 85 D) 10 11 12 41 63 75 85
输入文件:
包括三行的数据。第一行为n(n<=100),表示结有n个桃形李。第二行包含n个100~200之间(包括100和200)的整数(以厘米为单位),分别表示n个桃形李到地面的高度,两个相邻的整数之间用一个空格隔开。第三只包括一个100—120之间(包含100和120)的数(以厘米为单位),表示笑笑站在地面上把手伸直的时候能够达到的最大高度。
答:这个整数是 。
2.A、B、C、D四位外国朋友住在18层高的饭店里,他们分别来自埃及、法国、朝鲜、墨西哥。
A住的层次比C层高,但比D住的层次低。
B住的层次比朝鲜住的层数人低。
D住的层数恰好是法国人住的层次的5倍。
如果埃及人住的层次增加两层,他与朝鲜人相隔的层数,恰好与他和墨西哥人相隔的层数一样。
埃及人住的层数是法国人和朝鲜人住的层数的和。
根据上述情况,请确定A、B、C、D分别是哪国人,分别住哪一层?
三、阅读程序并写出运行结果(8+8+8+8+8=40分):
1 2013_1;
;
456;
;
a<0
b>0
;
c>0 (‘ !’)
(‘ !’)
.
输出:
2 2013_2;
;
;
’2013’; 1;
全国青少年信息学奥林匹克联赛初赛试题精选(完整资料)
全国青少年信息学奥林匹克联赛初赛试题精选(完整资料)此文档下载后即可编辑普及组初赛精选试题姓名NOIP2007第十三届普及组初赛试题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/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 -。
第十二届绍兴市少儿信息学奥赛--初赛试题(PASCAL)
第十二届绍兴市少儿信息学竞赛初赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分。
共20分)1. 我们要养成正确的键盘输入习惯,那么请问按正确指法击T键,应使用()A) 右手食指B) 右手中指C) 左手食指D) 左手中指2.每个不同的二进制数可以表示一种颜色,如果一幅图像有256种颜色,最少需要几位二进制数来表示?()A) 8 B) 16C) 128 D) 2563.以下运算结果为False的是()A) not (5>5) B) (5>=4) and (7<7) C) not (false) D) (5<4) or (5>=5) 4.在Free Pascal中运行某一程序时,返回如下图所示的错误信息,这是由于( )A) 找不到输入文件B) 源程序存在2号语法错误C) 输入变量的值与变量的类型不匹配D) Pascal编译器没有正确安装5.二维数组A的每个元素是由6个字符组成的串。
其行下标从0到8,其列下标从0到9,若按行优先存储,元素A[7][4]的起始地址与当A按列优先存储时()的起始地址相同,设每个字符占一个字节。
A) A[2][8] B) A[3][9] C) A[5][7] D) A[0][8]6.ASCII码表中的大写字母Z后有6个其他字符,接着便是小写字母。
现在已知:字母Y的ASCII码为()2,则字母a的ASCII码用十六进制表示是()A) 61H B) 62H C) 63H D) 64H7.下列软件不能用于浏览网页的是 ( )A) Firefox B) Internet Explorer C) Access D) 腾讯TT8.路人甲要拍摄一些学校风景照片,并对拍摄的照片进行处理,下列采集工具、加工软件可实现这一功能的是()A) 数码相机、photoshop B) 扫描仪、goldwaveC) 数码摄像机、goldwave D) 手机、access9.某电影的评价如图所示:图中的评价方式属于()A) 个人推荐B) 统计评价C) 专家推荐D) 核心刊物评价10.某用户微博的相关统计如图所示:图中的“围观”数主要体现了该用户微博信息的( )A) 安全性B) 真伪性 C) 共享性 D) 载体依附性二、根据要求回答问题:(5+5=10分)1. 地球人都知道斐波那契数列的递推关系式为:⎪⎩⎪⎨⎧-+-===)2()1()(1)2(1)1(n f n f n f f f 现在给你一列数2,3,6,8,8,4,2,…,如果用f (n )表示这个数列的第n 个数,请写出这个递推式。
2015绍兴市第十三届少儿信息学竞赛复赛试题
绍兴市第十三届少儿信息学竞赛复赛试题(考试时间:150分钟)一、题目一览二、比赛目录结构示例选手比赛时,需在本机为每题建立对应的题目目录,目录名称与题目英文名称相同。
选手根据题目要求,将自己提交的源程序,放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构,存入D盘根目录中。
(只递交源程序,测试时以源程序为准)例如:假设试卷中有cashier、dune、manhattan三题,选手sx001使用Pascal答题,其最终提交的文件为cashier.pas、dune.pas、manhattan.pas,则该选手提交的目录结构如下所示:|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目,严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用,如有问题可向监考老师提出。
比赛结束后应及时离开机房,但注意不要关机。
1、小明的新运算(calc.pas)【问题描述】加、减、乘、除是小学数学中最基本的四则运算,现在小明同学在此基础上又定义了一种新运算,运算符为“△”,运算规则是:a△b=a×b×(b+1)÷2。
如:5△3=5×3×(3+1)÷2=30。
想必这样的问题不会难倒你,请你编程输出a△b的结果。
【输入】输入文件calc.in只有一行,是用空格隔开的两个整数a和b。
【输出】输出文件calc.out也只有一行,表示a△b的结果。
【输入输出样例】【数据范围】0≤a,b≤10000,a和b以及运算的结果都为整数。
2、最大价值(maxvalue.pas)【问题描述】昨晚小明做了一个梦,梦中他来到了一个花园,当他打开花园的大门时,小明被眼前的景色惊呆了!他从未见过这么多珍奇的鲜花,还有他梦寐以求的在阳光下发出异样光彩的水晶珠,他慢慢向前走着,忽然被一小块花圃吸引住了。
绍兴市第十三届少儿信息学竞赛复赛考试
绍兴市第十三届少儿信息学竞赛复赛考试————————————————————————————————作者:————————————————————————————————日期:绍兴市第十三届少儿信息学竞赛复赛试题(考试时间:150分钟)一、题目一览中文题目名称小明的新运算最大价值数方格数学计算路英文题目名称calc maxvalue square count输入文件名calc.in maxvalue.in square.in count.in输出文件名calc.out maxvalue.out square.out count.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10 每个测试点分值10 10 10 10二、比赛目录结构示例选手比赛时,需在本机为每题建立对应的题目目录,目录名称与题目英文名称相同。
选手根据题目要求,将自己提交的源程序,放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构,存入D盘根目录中。
(只递交源程序,测试时以源程序为准)例如:假设试卷中有cashier、dune、manhattan三题,选手sx001使用Pascal答题,其最终提交的文件为cashier.pas、dune.pas、manhattan.pas,则该选手提交的目录结构如下所示:|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目,严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用,如有问题可向监考老师提出。
比赛结束后应及时离开机房,但注意不要关机。
1、小明的新运算(calc.pas)【问题描述】加、减、乘、除是小学数学中最基本的四则运算,现在小明同学在此基础上又定义了一种新运算,运算符为“△”,运算规则是:a△b=a×b×(b+1)÷2。
2024青少年信息素养大赛C++智能算法初赛真题卷
2024年青少年信息素养大赛C++智能算法应用挑战赛小学组初赛真题第 1 题单选题有以下函数,当调用语句为long p = fun (3, 3);时,返回的p值long fun (int x, int y){int i;long p = 1;for (i = 0; i < y; i ++)p *= x;return p;}A.3B.9C.27D.71第 2 题单选题下列事件中的必然事件是A.小A同学参加下周的数学考试,一定能考100分B.射击运动员射靶10次,必定能有1次正中靶心C.打开电视机,正好在播放新闻联播D.口袋中有2个红球和1个白球,从中摸出2个球,必定至少有1个红球第 3 题单选题二进制数0.101转换为十进制数为A.0.5B.0.625C.0.2D.0.75第 4 题单选题有A、B、C、D、E五个同学站成一排,如果A和B必须站在一起,则有多少种不同的排法。
A.24B.48C.60D.120第 5 题单选题在DevC++中,C++源程序文件的默认扩展名为______,C++目标文件连接而成的可执行文件的默认扩展名为______A..c,.exeB..cpp,.exeC..exe,.cppD..exe,.c第 6 题单选题有以下函数定义,当n传入数为10时,返回值应为int func (int n){if (n == 1)return 1;elsereturn func (n - 1) + n;}A.45B.55C.66D.1第 7 题单选题下面哪种循环语句在条件判断之前至少会执行一次循环体?A.forB.whileC.do-whileD.switch第 8 题单选题填写以下程序,使其输出"Hello World!",横线处应填写#include<iostream>using namespace std;int main() {_____<< "Hello, world!" << endl;return 0;}A.cinB.coutC.std::cinD.std::cout第 9 题单选题有两个函数fun1()和fun2()定义如下,在主函数中有:int x = 1; x = fun1(x);调用,此时x的值为int fun1 (int x){x ++;fun2(x);return x;}void fun2 (int x){x ++;}A.1B.2C.3D.4第 10 题单选题以下程序段运行后,输出应为int a, b;for (a = 1, b = 1; a <= 100; a ++) {if (b > 20)break;if (b % 4 == 1){b = b + 4;continue;}b = b - 5;}cout << a;A.100B.20C.9D.6第 11 题单选题以下程序段运行后,输入:ABCdef,输出应为char ch;while ((ch = getchar ()) != '\n'){if (ch >= 'A' && ch <= 'Z')ch = ch + 32;else if (ch >= 'a' && ch <= 'z')ch = ch - 32;cout << ch;}A.ABCdefB.abcdefC.ABCDEFD.abcDEF第 12 题单选题下列代码中,哪一个选项正确的输出了num的值。
第十三届全国青少年信息学奥林匹克联赛初赛试题
第十三届全国青少年信息学奥林匹克联赛初赛试题(普及组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.以下断电后仍能保存数据的有()。
【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.线形动物和环节动物的主要特征。
历届绍兴市小学生信息学竞赛复赛试题c
历届绍兴市小学生信息学竞赛复赛试题c绍兴市小学生信息学竞赛是一项旨在提高小学生计算机编程能力和逻辑思维能力的竞赛。
以下是历届绍兴市小学生信息学竞赛复赛试题C 的样例,供参考:题目C:数字序列问题描述:给定一个正整数序列,序列中的每个数字都是1到n之间的整数,其中n是序列的长度。
现在需要找出序列中是否存在一个数字,它在序列中出现的次数超过序列长度的一半。
输入格式:第一行输入一个正整数n,表示序列的长度。
第二行输入n个正整数,表示序列中的元素。
输出格式:如果存在这样的数字,输出该数字;否则输出-1。
示例:输入:```51 2 2 3 2```输出:```2```分析:这个问题可以通过使用一个数组来统计每个数字出现的次数来解决。
首先,我们初始化一个大小为n+1的数组,用来存储1到n每个数字出现的次数。
然后遍历输入的序列,将每个数字的出现次数加1。
最后,遍历这个数组,找到出现次数大于n/2的数字。
算法步骤:1. 初始化一个大小为n+1的数组count,并将所有元素设置为0。
2. 读取序列长度n。
3. 读取序列中的n个数字,并将每个数字在count数组中的对应位置加1。
4. 遍历count数组,找到第一个出现次数大于n/2的数字。
5. 如果找到了这样的数字,输出它;否则输出-1。
代码实现:以下是使用Python语言实现的示例代码。
```pythondef find_majority_element(sequence):count = [0] * (len(sequence) + 1)for num in sequence:count[num] += 1for i in range(1, len(sequence) + 1):if count[i] > len(sequence) / 2:return ireturn -1# 读取输入n = int(input())sequence = list(map(int, input().split()))# 调用函数并输出结果print(find_majority_element(sequence))```请注意,这个题目只是一个样例,实际的竞赛题目可能会有所不同。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
D 、( 101)2 > ( 15)16E 、( 121)10 =( 79)163、关闭一个活动应用程序窗口,可按快捷键( C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是(A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构)B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指( )A 、 将高级语言源程序翻译成机器语言程序(目标程序)B 、 将机器语言源程序翻译成高级语言程序(目标程序)C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符( )的优先级别最高7、在线性表中,那些结点只有一个直接前驱和一个直接后续()A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列,采用冒泡排序法最少的比较次数是() A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中,链表的表头结点有()个。
A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT ( ABS (-100)*SQR ( ROUND ( 3.7)))的值是( )。
11、二叉树的后序遍历为 abcdef ,这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码( A/B/C/D ),填入每题的括号内 (本题共20小题,每题1.5 分共30分。
1 —10小题为单选题,11— 20小题为不定项选择题,每题有一个或多个答案。
) 1、如果按字长来划分,微型机可以分为 位机是指该计算机所用的 CPU ( A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。
所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是( A 、 ( 1) 10>( 1)2B 、( 12)10 >( 10)16C 、 ( 15)8 > ( 10)16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。
第十届绍兴市少儿信息学奥赛--初赛试题(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.寄存器是()的重要组成部分。
第十一届绍兴市少儿信息学竞赛初赛试题
第一届绍兴、宁波少儿信息学竞赛卷一、选择一个正确答案代码(),填入每题的括号内(每题2分,每题只有一个正确答案,共20分)1.网上阅卷,是通过网络对考生的电子图像进展评阅的阅卷方式。
下列设备中,最合适采集答卷图案的是( )。
A) 显示器 B)扫描仪 C)打印机 D)键盘 2.十进制数71转换成二进制数是( )。
A )(1000111)2 B) (1110001)2 C) (1001100)2 D) (1000011)2 3.下列做法中,能增加计算机系统平安性的有( )。
①安装正版杀毒软件,并定期对系统进展病毒扫描 ②将困难的管理员密码修改为相对简洁的“123456” ③安装防火墙软件,防卫外部攻击 ④刚好进展软件更新,修复系统高位破绽 A) ①②③ B) ①②④ C) ①③④ D) ②③④4.对一个字符串45236718,每次删除一个数字,按原来依次变成一个新数,使新数最小,共删了5次,所的最小新数218,问第4次是删那一个数字( )。
A) 6 B) 5 C)4 D )75.地面上有标号为A 、B 、C 的三根细柱,一开场A 柱上穿有5个直径一样中间有孔的圆盘,从上到下依次编号为1、2、3、4、5,将A 柱子上的盘子经过B 柱移入C 柱,也可以在B 柱上暂存,但最终都要移入C 柱。
每次只能挪动一个盘(不能多个叠在一起移)。
那么C 柱上的盘子从下到上编号不行能出现的是( )。
A )1 2 3 4 5 B )5 4 3 2 1 C )1 4 5 3 2 D) 1 5 4 2 36.满二叉树一种特别的二叉树,他除了最底下一层的结点没有任何子结点外其他全部结点都有两个子结点,如右图是一颗三层的满二叉树,那么一颗有10层满二叉树,一共有( )结点。
A)1023 B) 1024 C) 2047 D) 20487.右边图形中,不能用“一笔画”(经过每条边一次仅一次)画出的图是( )。
A) 图(一) B) 图(二) C) 图(三) D) 图(四) 8.三言两语,发发感慨,晒晒心情,以不超过140个字的内容进展信息传播、共享的社交网络平台是( )。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第十三届绍兴市少儿信息学竞赛初赛试题work Information Technology Company.2020YEAR第十三届绍兴市少儿信息学竞赛初赛试题(小学组PASCAL语言二小时完成)●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●一、选择一个正确答案代码( A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分。
共20分)1.乐乐从网上下载了一个文件,其文件名是“蜗牛和黄鹂.wav”,那么她需要将文件存放到下图哪个文件夹中,该文件可以用什么软件打开 ()A.图片素材 PhotoShop B.视频素材会声会影C.文字素材 Word D.音乐素材酷我2.黑客通常是利用种植在电脑上的木马程序获取你使用的账号和密码等信息。
乐乐在使用电脑过程中以下行为存在风险的是( )A.定时为操作系统升级打补丁程序B.在网络上下载的文件先杀毒后再打开C.在没有打开防火墙软件情况下随意浏览网页D.对QQ上传米的软件先杀毒再打开3.字符“T”的ASCII码对应的二进制数为1010100,则大写字符“P”的ASCII 码对应的二进制是( )A. 1011001B. 1010000C. 1011101D. 10001114.某计算机的部分参数如下表所示,其中不能体现“运行速度快”特征的参5.有10个数据100、 200、 28、 70、 80、 12、 10、 15、6、50依次存放在数组d[1..10]中,使用如下程序段找出最大值:max=d[10]for i:=9 downto 1 doif d[i]>maX then max:=d[i]当方框内的语句刚好执行完6次后(此时循环变量i的值为4),变量max 的值是( )A. 200 B. 80 C. 100 D. 706.乐乐最近创作了一部小说,现在她想给小说的主人公更换一个名字,在Word中最方便最高效实现的操作是( )A.批注 B.修订 C.替换 D.自动更正7.若用O和1表示波形电平的两种状态,则与10110101相符的波形是()8.下图是乐乐住手机上的操作,该操作主要应用了人工智能中的()9.以下哪个出栈序列不能由入栈序列(1,2,3,4,5)得到( )A. (1,2,3,4,5)B. (5,4,3,2,1)C. (2,4,1,3,5)D. (2,5,4,3,1)10.下面哪个是即时通讯工具( )A.微信 B.推特Twitter C.微博 D.脸谱facebook二、根据要求回答问题:(5+5=10分)l.早晨的时间真是太宝贵了,乐乐希望走最少的路从家赶往学校。
如图所示,假设乐乐的家在A处,学校在G处,每条边表示马路,边上的数字表示该条马路的长度,则乐乐沿着马路从家到学校的最短距离是( )。
2.神奇及无法理解的事总令人印象深刻,而魔术表演能让人们感受到忘却现实的愉快,这正是它最吸引人的地方。
乐乐自从在春节联欢晚会上观看了魔术表演后,豪不犹豫的喜欢上了它,经过一段时间的研究后,她决定向好朋友笑笑展示一下学习成果。
她先请笑笑在纸上写下一个三位数abc,接着将这个三位数各个数位上数字全部排列,依次为acb,bac,bca,cab,cba这五个数,然后请笑笑把这个五个数的和告诉她,乐乐马上就能猜出笑笑在纸上写的三位数是什么?太震撼了,经过几次游戏后,小屁孩笑笑对乐乐佩服得五体投地。
现在,笑笑告诉你这个五个数的和是1133,聪明的你能猜出笑笑在纸上写下的这个三位数是什么吗()三、阅读程序并写出运行结果(8+8+8+8+8=40分):1.Program test1; vara,b,c,ans:integer; beginreadln(a,b);c:=a+b;a:=c-a;ans:=a*b;writeln('Ans=',ans); end.输入:5 8 输出:2.program test2; vara,b:longint;beginreadln (a, b) ;if (a > b) then a := (a + b) div (a - b) else a := (a - b) mod 3;writeln (a) ;end.输入1:24 12 输出1:输入2:7 12 输出2:3.program test3;var n: integer;function fun (n:integer):integer; beginif n=1 then exit(1)else if n=2 then exit(2)else if n=3 then exit(3)else exit(fun(n-3)*fun(n-1)); end;beginreadln(n);writeln(fun(n)):end.输入:7 输出:4.program test4;const max=20;vara,b:array[1..max] of integer; n:string;len,i,j,s:integer;beginreadln(n);len:=length(n);i:=len; j:=1;while i>0 dobegina[j]:=ord(n[i])-ord ('O') ;inc (j) ;dec (i) ;end;s:=0;for i:=1 to len doif a[i]>=5 then inc(s) ;writeln (s) ;end.输入: 387543284570123 输出 : 5.program test5;vari, j, n, n1:longint ;beginreadln (n) ;i:=2; j:=0; n1:=n;while n1<>1 dobeginwhile n1 mod i=0 dobegininc (j) ;if j=1 then write(n, '=',i)else write ( '*' , i) ;n1:=n1 div i;end;inc(i);end;end.输入:102 输出:四、完善程序(根据问题要求和已有程序,在程序空格出填入适当的语句或符号,使程序完整。
本题每空2.5分,共30分)1、石头剪子布又称”猜丁壳”。
是一种流传多年的猜拳游戏。
起源传到日本、朝鲜等地,随着亚欧贸易的不断发展,它传到了欧洲,到了近现代逐渐风靡世界。
游戏规则:两个玩家先各自握紧拳头,然后其中一人或者两人一起共同念出口令,在说最后一个音节的同时,两个玩家出示自己心中想好的手势(“石头”、“剪子”或“布”)。
石头:握紧的拳头。
剪子:或称“剪刀”,中指和食指伸直,其余手指握紧。
布:五指伸直,张开手掌。
手心向下,或向上,或竖直(拇指向上)。
每一个手势代表一个“武器”,互相克制的原则是:剪子剪不动石头(石头胜利);布被剪子剪开(剪子胜利);石头被布包裹(布胜利)。
如果双方出示了一样的手势,就是平局。
从表面上看,每次出拳的输赢是随机性的,但是这不意味着石头剪子布就是一个无聊的游戏。
其实,整个游戏过程中充满了“心理博弈”,单次的输赢可能更多取决于运气,但是多次比赛的话,赢家一定是个心理博弈的高手。
笑笑和乐乐决定玩这个游戏,以证明谁是心理高手。
下面的程序是模拟两人PK的情况,记剪子为O,石头为l,布为2,共进行n (n<=100)局。
对于每一局,输入笑笑和乐乐各自的出法(输入两个整数a、b),判断并累加每人的分数,胜者记2分,输者不记分,平局每人各记1分,最后一行输出获胜方,‘Xia oXiao win’或‘LeLe win’或‘The same’。
program test6:var n,i,a,b, numa, numb: integer:beginreadln (n):for i:=1 to n do beginreadln(a,b);if begin; inc(numb);endelse0:case b of1:numb:=numb+2:2:numa:=numa+2:End:1:case b of;;end;2:case b of0:numb:=numb+2;1:numa:=numa+2;end;;end;if numa=numb then writeln('The same')else if then writeln('XiaoXiao win')else writeln('LeLe win');End.2、最大子段和老师给乐乐布置了一份作业,乐乐不知如何解决,找你帮忙解决。
老师给一串很长的数列,要求从中找出连续的一段来使得总和最大。
输入:第一行包括一个整数n,表示数列长度为n (n<=100000)。
第二行包括n个整数来描述这个数列,每个整数的绝对值不超过1000。
输出:只有一个整数,为最大的连续段总和。
样例输入:51 -23 1 -4样例输出:4算法分析:设b[i]为以第i个位置的数结尾的连续的最大子段和,若b[i-l]大于O,显然,b[i]=b[i-l]+a[i];如果b[i-1]小于0,则b[i]=a[i],这里应用了一个贪心思想。
通过枚举从第1个到第n个数结尾的连续的最大子段和,就可以求出所有数中连续的最大子段和。
program test7;vara:array [l..100000] of longint;n,i,t,ans:longint;beginreadln (n);for i:=1 to n do;t:=a[1];;For i:=2 to n do BeginElse ;if t>ans then ; end.。