文档库 最新最全的文档下载
当前位置:文档库 › 第3届绍兴市少儿信息学竞赛试题

第3届绍兴市少儿信息学竞赛试题

第3届绍兴市少儿信息学竞赛试题
第3届绍兴市少儿信息学竞赛试题

第三届绍兴市少儿信息学竞赛试题

(小学组PASCAL语言二小时完成)

●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●

一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分。共30分)

1)我们一般会根据计算机主要的元器件组成来划分它所属的阶段,那么1946年制造的ENIAC属于()计算机。

A) 第二代B) 第三代C) 第四代D) 第一代

2)下列计算机设备中,是存储设备的是()

A) 键盘B) RAM C) 显示器D) CPU

3)我们一般把能播放VCD、CD光盘来看电影、听音乐的电脑称为“多媒体电脑”,下列硬件设备中,是多媒体电脑必须具备的是()。

A) CD-ROM光驱B) 网卡C) 扫描仪D) 打印机

4)计算机有计算功能,那么这个“计算”是在下列哪个硬件设备中完成的()?A) CPU B) ROM C) 内存D) 显示卡

5)下面是计算机操作系统的是()

A) Pascal B) Photoshop C) Word D) LINUX 6)十进制数11对应的二进制数是()

A) 1011 B) 1100 C) 0011 D) 1010

7)pascal程序设计中,用integer类型来保存整数,下列整数中能用integer类型变量正确保存的是()

A) 32650 B) 40000 C) 60000 D) 50000

8)通过因特网,我们可以利用()和远方的朋友实时聊天。

A) E-MAIL B) 腾讯QQ C) BBS D) FTP

9)我们可以按照网络覆盖的区域大小来对网络分类,下列网络类别不是按照网络覆盖区域大小分类的是()

A) 广域网B) 城域网C) 以太网D) 局域网

10)下列关于计算机病毒的描述中,正确的是()

A) 如果一个人有感冒病毒,那么他使用的计算机就有可能感染这个人身上的病毒,并最主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 1 -

终发展为计算机病毒

B)如果一台计算机在生产厂家组装时周围环境不好(有灰尘等),这台计算机就会有计算机病毒

C) 计算机病毒实质上是一段计算机程序

D) 计算机病毒只能通过计算机网络传播

11)在PASCAL程序设计中,表达式“32 DIV 5”的计算结果是()

A) 2 B) 7 C) 6.4 D) 6

12)在pascal程序设计中,我们可以利用()语句来中途退出循环。

A) repeat B) end C) break D) continue

13)pascal源程序可以通过编译生成能直接在操作系统下执行的可执行程序,这些可执行程序的扩展名是()。

A) .doc B) .exe C) .txt D) .pas

14)下列关于二叉树的描述中,正确的是()

A) 某个结点可以没有子结点、或有1个子结点、或有2个子结点。

B) 根结点可以有3个子结点C) 根结点可以有4个子结点

D) 任何结点最多都可以有4个子结点

15)已知一个队列中有若干个数(如下图所示),则最后出队的元素是()

A) 12 B) 5 C) 9 D) 32

二.问题求解:(5+5=10分)

1.二叉树的每个结点最多只有二个子结点,而且子结点有左右之分(次序不能颠倒)。现在有三个结点a,b,c来构成一棵二叉树,现在规定根结点必须是a并且b是a的左儿子。问:满足上述条件的二叉树一共有多少种不同的形态?(只需写出数量)

2.新田忌赛马。田忌有3匹马(奔跑速度分别是40、60、90),齐王有3匹马(速度分别是50、70、100),田忌的马和齐王的马逐对进行比赛,由于每次出场顺序由田忌确定,所以田忌通过巧妙的策略赢得了最终的胜利(比齐王多赢一场),具体对阵形式如下(按田

主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 2 -

忌马速度从小到大排列,对阵形式中左边为田忌马的速度,右边为齐王马的速度):

40-100 60-50 90-70

现在田忌有8匹马(速度分别为10、20、30、40、50、60、70、80),齐王也有8匹马(速度分别为35、48、56、65、77、98、105、112),出场顺序仍由田忌来确定,问:田忌是否能找到一种出场顺序(回答“能”或者“不能”),使得田忌最终能赢得比赛(田忌赢的场次多于齐王)?如果回答“能”,请写出田忌胜的场次中,两匹马对阵的形式(格式仿照前面的例子书写,按照田忌马匹的速度从小到大书写)。

三.阅读程序并写出运行结果(7+7+8+8=30分。):

1.program test01;

var

x,y,s,p:integer;

begin

readln(x,y);

s:=x+y;p:=x-y;

if x

s:=s-p;

writeln(s);

end.

输入:

13 31

输出:

2.program test02;

var

i,j,k,t:integer;

a:array[1..7] of integer;

begin

for i:=1 to 7 do a[i]:=0;

for i:=1 to 4 do a[i]:=i;

t:=a[7];

主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 3 -

for i:=7 downto 2 do a[i]:=a[i-1];

a[1]:=t;

for i:=1 to 7 do write(a[i]);

end.

输出:

3.program test03;

var

n,c,i,j,t,temp:integer;

a:array[1..50] of integer;

begin

readln(n);

for i:=1 to n do read(a[i]);

for i:=1 to n-1 do

begin

c:=a[i];t:=i;

for j:=i+1 to n do if c

if t<>i then begin temp:=a[i];a[i]:=a[t];a[t]:=temp;end;

end;

for i:=1 to n do write(a[i],' ');

end.

输入:

18

90 12 33 44 77 29 8 3 4 6 2 1 21 24 23 54 53 25

输出:

4.program test04;

var

i,j,s,h,v,n:integer;

a:array[1..20,1..20] of integer;

begin

readln(n,h,v);

for i:=1 to n do

begin

for j:=1 to n do read(a[i,j]);readln;

end;

主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 4 -

s:=0;

for i:=1 to n do

if i=h then for j:=1 to n do s:=s+a[i,j];

for j:=1 to n do

if j=v then for i:=1 to n do s:=s+a[i,j];

if h<=v then

for i:=1 to n-(v-h) do s:=s+a[i,i+v-h]

else for j:=1 to n-(h-v) do s:=s+a[j+h-v,j];

for i:=1 to 2 do s:=s-a[h,v];

writeln(s);

end.

输入:

8 5 3

2 16 18 5 1

3 13 1

4 0

3 15 19 1

4 12 16

5 11

9 1 5 6 1 14 7 5

1 2 6 5 2 12 4 8

3 13 10 1 10 1 12 18

1 5 0 1 4 6 18 0

19 15 7 4 0 2 12 13

8 15 17 0 2 11 16 16

输出:

四.完善程序(根据问题要求和已有程序,在空格处填入适当的语句或符号,使程序完整。本题共30分。)

1.【旅游食品】(3+3+3+3=12分)

元旦到了,红旗小学要组织小学生外出旅游。炳炳妈给了炳炳s元钱,为了保证营养,她要求炳炳在n种食品(牛奶、苹果、矿泉水、蜜饯、鸡蛋、面包等)中必须每样买一份来充当中餐和点心(如果n种食品的价格分别用a[1]、a[2]、……a[n]保存,则肯定有s>a[1]+a[2]+a[3]+……+a[n]),剩余的钱由炳炳自由花费。

炳炳是一位很热心的学生,他想用剩余的钱全部用来购买这些食品中价格最便宜的那主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 5 -

种,然后他打算把这些食品分给其他同学吃。

比如,现在妈妈给炳炳20元钱,妈妈要炳炳在矿泉水、蜜饯、牛奶、鸡蛋、苹果、面包(价格分别为1、1、3、2、1、4元)每样都必须购买一份,这样炳炳剩余的钱就是20-12=8元,炳炳就会把这剩余的8元全部用来购买矿泉水、苹果或者蜜饯(每样价格都是最低的1元),共可购买8份最便宜的食品,这样,加上炳炳原来购买的打算自己当作中餐和点心的6份食品,他就拥有了共14份食品。

下列程序中首先输入炳炳充当中餐和点心的食品数量和妈妈给炳炳的总款(用n和s 表示,s必定小于100),然后会输入每种食品的价格,最后会输出炳炳手中拥有的所有食品的总的份数。对于前面的例子,输入和输出的样例如下:

【样例输入】

6 20

1 1 3

2 1 4

【样例输出】

14

请完善下列程序:

program test05;

var

n,i,j,tot,min,s:integer;

a:array[1..50] of integer;

begin

readln(n,s);

for i:=1 to n do begin read(a[i]);s:=s- ① ;end;

min:=32720;

for i:=1 to n do if min>a[i] then min:= ② ;

tot:=n;

while min<=s do

begin

tot:= ③ ;s:=s-min;

end;

writeln( ④ );

end.

主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 6 -

2.【跳棋数】(3+3+3+3+3+3=18分)

跳棋是大家都熟悉的棋类活动,就是一颗棋子可以通过相邻的另一颗棋子笔直地跳到另一颗棋子相邻的空位上去。在一串很长的由数字组成的字符串中,如果某个位数为k的数值和间隔k个位置后面的位数为k的数值相等,就称为跳棋数。

比如对于字符串131313,如果规定k为1,则三个1构成了跳棋数,从第一个1开始开始跳,最多可以跳2步;从第二个位数为k的数值3开始,也构成了跳棋数,最多也可以跳2步。又如,1223122312341223,如果规定k为2,则从字符串的第一个k位数值“12”开始,组成的跳棋数的最多可以跳的步数是3(每步到达的目的地如上面下划线“__”所示),而第二个k位数值“23”开始的跳棋数最多可以跳的步数是1(每步到达的目的地如上面下划线“”所示)。也就是说,如果规定了k,则作为“棋子”的数值就是k位,而每次“跳棋”时必须跳过右面相邻的k个位置。

下列程序先从键盘输入k的值,然后会输入一个由数字组成的字符串(只包含0、1、…、9这些数字),而且规定,这个字符串的长度肯定是2*k的倍数。通过处理,程序最后能输出二个整数,分别表示字符串中第一个位数为k的数值开始的跳棋数最多能跳的步数和第二个位数为k的数值开始的跳棋数最多能跳的步数。请完善程序。

【知识链接】

1.t:string定义了一个字符串类型变量,s可以存储一串字符,每个字符分别存入对应的下表变量s[1]、s[2]、……中,最多可以保存255个字符。

2. t1:=copy(s,i,k)中copy( )是一个系统函数,作用是把保存在字符串变量s中的字符串从第i个位置开始复制k个,然后返回复制所得的字符串(本语句中是赋值给变量t1。

3.val(t1,a[i1],e)中val( )是一个系统过程,它能把保存在t1中的由数字组成的字符串转换成对应的数值(产生的数值可以进行四则运算),然后把数值保存到下标变量a[i1]中。比如,如果t1的值是字符串“2”,则调用val( )后a[i1]的值就是数值2。

4.length(s)是一个系统函数,作用是计算并返回保存在字符串变量s中的字符串的长度(字符个数)。

【样例输入】

3

123234123234123235123234

【样例输出】

3 1

主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 7 -

program test06;

const maxn=200;

var

x1,x2,i,j,k,n:integer;

a:array[1..100] of integer;

b:array[1..100] of integer;

s:string;

procedure check(k:integer);

var

i,j,i1,j1,e:integer;

t1,t2:string;

begin

i:=1;i1:= ① ;j1:=0;x1:= ② ;x2:=0;

while i+2*k-1<=n do

begin

t1:=copy(s,i,k);i1:=i1+1;val(t1,a[i1],e);i:=i+k;

t2:=copy(s,i,k);j1:=j1+1;val(t2,b[j1],e);i:=i+k;

end;

i:=1;

while ( ③ ) and (i

begin x1:= ④ ;i:=i+1;end;

j:=1;

while ( ⑤ ) and (j

begin x2:= ⑥ ;j:=j+1;end;

end;

begin {main}

readln(k);

readln(s);n:=length(s);

check(k);

writeln(x1,' ',x2);

end.

主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆(2005年12月)- 8 -

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则 一、竞赛组织 1.由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作,竞赛由全市统一命题,各区按全市统一要求负责考务工作。 2.活动分为二个阶段,第一阶段为初赛阶段,竞赛以笔试闭卷形式,按小学组、初中组和高中组三个学段同时进行,由各区具体负责实施。第二阶段为复赛阶段,竞赛以上机形式,按小学组、初中组和高中组三个学段进行。复赛由市统一命题,统一安排考场,地点待定。 二、竞赛的报名和办法 1.报名费每生20元。 2.竞赛报名以区为单位,统一组织学生报名。 3.3月20日(星期五)前各区、系统集中到市教科院信息技术教育中心(6012室)报名,过时不再补报。 4.各区、系统向市报名时,只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表,以及缴纳相应的报名费,无须交具体参赛名单。初赛报名表如下: 三、竞赛日期和时间 1.初赛时间:待定 2.复赛时间:待定 四、竞赛形式及试题类型 小学组(LOGO或BASIC)中学组(C或PASCAL) 复赛:全卷满分100分,考试时间小学80分钟、中学120分钟。中学采用的程序设计语言:C和PASCAL。小学采用的程序设计语言:LOGO或BASIC。 竞赛分组:小学组,BASIC、LOGO任选。中学分初中组和高中组,C、PASCAL任选。

附件:武汉市青少年信息学(计算机)奥林匹克竞赛内容及要求: A、小学组 一、初赛内容与要求 1.计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2.计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识(启动、命令格式、常用格式) ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3.程序设计基本知识 (1)程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 (2)数据结构的类型 ★简单数据的类型;整型、实型、字符型 ★构造类型;数组、字符串 (3)程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界(问题):指知识范畴的问题—信息世界(表述解法)—计算机世界(将解法用计算机能够实现的数据结构和算法述出来) (4)基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容: (1)计算机软件: ★操作系统的基本知识 (2)程序设计: ★设计测试数据的能力★编写文档资料的能力 (3)算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 (1)LOGO语言 A.熟练掌握尾归和多层递归,对中间递归有一定的了解,熟练掌握字表处理基本命令。 B.掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 (2)BASIC语言 A.BASIC语言的一维数组:正确定义一个数组,掌握数组中各元素间的相互关系,熟练掌握对数组中各元素的赋值和引用,其中包括对数组所进行的几种基本处理,如选数列中最大、最小数,对有序数列的插入,对数列进行排序、查找等。 B.BASIC语言的函数:熟练地掌握数值函数的运用(如取整函数、随机函数、绝对值函数等)。 B、中学组

初中信息学竞赛练习题

一、单选 1、关于计算机内存下面的说法哪个是正确的: A)随机存储器(RAM)的意思是当程 序运行时,每次具体分配给程序的 内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节 大小的内存。 C)计算机内存严格说来包括主存 (memory)、高速缓存(cache)和 寄存器(register)三个部分。 D)一般内存中的数据即使在断电的情 况下也能保留2个小时以上。 2、关于CPU下面哪个说法是正确的: A)CPU全称为中央处理器(或中央处 理单元)。 B)CPU可以直接运行汇编语言。 C)同样主频下,32位的CPU比16位 的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 3. 下列网络上常用的名字缩写对应的中文解释错误的是()。 A. WWW(World Wide Web):万维网。 B. URL(Uniform Resource Locator):统一资源定位器。 C. HTTP(Hypertext Transfer Protocol):超文本传输协议。 D. FTP(File Transfer Protocol):快速传输协议。 E. TCP(Transfer Control Protocol):传输控制协议。 4. 设A=true,B=false,C=true, D=false,以下逻辑运算表达式值为真的是()。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 5. 在下列关于计算机语言的说法中,不正确的是()。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比,高级语言程序更容易阅读 6.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为()。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 7.在C语言中,判断a不等于0且b不等于0的正确的条件表达式是() A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b 8.(2010)16 + (32)8的结果是()。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 9.在C程序中,表达式200|10的值是() A. 20 B. 1 C. 220 D. 202 10.在下列各项中,只有()不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB 11.LAN 的含义是()。 A. 因特网 B. 局域网 C.广域网 D.城域网 12.以下断电之后仍能保存数据的有()。 A. 硬盘 B. 高速缓存 C. 显存 D. RAM

信息学奥赛试题

第19届全国青少年信息学(计算机)奥林匹克BASIC 试题说明: 请考生注意,所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于() A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数(可能是小数),再按原样输出,则程序中处理此数的变量最好使用() A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是() A、尽量做到使用正版软件,是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后,U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占()个字节。 A、2 B、4 C、8 D、16 5、在计算机中,ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次,才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中,不是输出设备的是()。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是() A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于()的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解(共2题,每小题5分,共计10分) 1、请观察如下形式的等边三角形: 边长为 2 边长为4 当边长为2时,有4个小三角形。 问:当边长为6时,有________个小三角形。 当边长为n时,有________个小三角形。 2、A、B、C三人中一位是工人,一位是教师,一位是律师。已知:C比律师年龄大,A和教师不同岁,B比教师年龄小。问:A、B、C分别是什么身分? 答:是工人,是教师,是律师。 三、阅读程序写结果(共4题,每小题8分,共计32分) 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是:( 1) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I END 本题的运行结果是:( 2)

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间:2015年4月19日上午9:00-12:00 题目一览 试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M 注意事项: 1.提交要求:首先在电脑的E盘下建立一个文件夹,名字为你的中文姓名,在该文件夹下建立一 个文本文件,名字也是你的中文姓名,把你所在学校、姓名、班级、家庭联系电话写在该文本文件中,最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三,一共有5道题,题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下: E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件,内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出,否则严重影响得分。 1.题目测试数据有严格的时间限制,超时不得分。 2.输入文件格式不用判错;输入输出文件名均已给定,不用键盘输入。 3.程序完成后,要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

最新中小学信息学竞赛活动开展工作总结

中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬,局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大,这是因为我区的这一块工作与其他县(市、区)相比,差距较大,而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础,华泰小学刚刚起步,其余小学都没有开展,就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力,也只能是刚刚接近三等奖,这在明年竞赛中还是反映不出成绩来。针对上述情况,我们确定了小学突破、初中紧跟的工作措施。具体小结如下: 一、小学生竞赛辅导起动快,成效显著。 1:统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识,树立了信心,校长们表示一定会按排好工作,落实好切实可行的措施。 2:师生同学、共同进步

我区小学信息学老师多数是中师毕业,在校没有系统学过PASCAL 语言,带学生参加竞赛有较大难度,如果按常规先办教师培训班,学成后再去辅导学生,至少是一年以后的事情了。为了早出成绩,我们采取了师生同学的办法,教师现学现教,一边教一边学。自1月3日将举行***区小学生信息学竞赛,想利用这次比赛,进一步提高我区小学生信息学竞赛水平,赛后还将全区前30名学生集中起来,举办冬令营。 二、初中生竞赛工作方向确定,措施落实。 1:组织比武,了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力,经教育局同意,组织了初中信息学教师信息学竞赛辅导水平比武活动,比武分初赛和复赛(初赛为笔试,笔试成绩不理想),月底将评出一、二、三等奖。 2:确定训点,强力推动 在了解掌握初中信息学教师师能的基础上,并给合小学竞赛活动开展情况,确定初中信息学竞赛培训点,同时出台相关政策,推

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题,第11~20题为提高题,第21~33为综合题 基础题: 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字(0-9, A-Z 以及a-z)的字符串,请您计算频率(字符出现 的次数),并仅报告哪些字符的频率是素数。 输入: 输入的第一行给出一个整数T( 0

双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul St?ckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数,其中S是输入中给出的整数。 输入: 输入小于10001行,每行给出一个整数S (1≤ S≤ 100000),表示双素数对的序列编号。输入以EOF结束。 输出: 对于输入的每一行,输出一行,给出第S对双素数。输出对的形式为(p1,空格p2),其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注: 试题来源:Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试:UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数(1≤i≤num)。ans[]的计算方法如下: 使用筛选法计算出[2,20000000]的素数筛u[]; 按递增顺序枚举该区间的每个整数i:若i和i+2为双素数对(u[i]&&u[i+2]),则双素数对序列增加一个元素(ans[++num]=i)。 在离线计算出ans[]的基础上,每输入一个编号s,则代表的双素数对为(ans[s],ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数,100≤n≤10000,请找到素数x,x≤ n,使得n-p*x最大,其中p是整数,使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M,表示测试用例的个数。每个测试用例一行,给出一个 整数N,100≤N≤10000。 输出: 2

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D) 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一.选择一个正确答案代码(A/B/C/D),填入每题的括号内 (每题1分,共20分) 1.在计算机内部,一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中,不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是:( )。 A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序 D)复制文件 5. 在Windows 98中,通过查找命令查找文件时,若输入 F*.?,则下列文件( )可以被查到。 A) F.BAS B)FABC.BAS C) F.C D) EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300,此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号,这个符号的意思是()。 A)该目录下的子目录已经展开 B)该目录下还有子目录未展开 C)该目录下没有子目录 D)该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11.一台计算机的内存容量是128MB,那么128MB=()字节。 A)128*1000 B)128*1024 C)128*1024*1024 D)128 12.若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。 例:N=3―――>M=3*37=111,N=31―――>M=31*3581=111011 3.合下面条件的5个正整数: (1)5个数之和为23; (2)从这5个数中选取不同的数作加法,可得1-23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4.将数字65535分解成若干个素数之积。 5.由1..9这九个数字组成的九位数(无重复数字)能被11整除,求最大、最小值。 6.某次智力测验,二等奖获得者共三人,以下奖品每人发给两样: ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7.个同样种类的零件,已知其中有一个是次品,比正品较轻,仅限用天平称4次,把次品找出来,要求打印每次称量过程。 8.输入N个数字(0-9),然后统计出这组数中相邻两数字组成的数字对出现的次数。 如:0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到: (7,8)数字对出现次数2次,(8,7)数字对出现次数为3次。 9.由M个数字构成一个圆,找出四个相邻的数,使其和为最大、最小。 10.输一个十进制数,将其转换成N进制数(0<N<=16)。 11.读入N,S两个自然数(0<=S,N<=9),打印相应的数字三角形(其中,S表示确定三角形的第一个数,N表示确定三角形的行数)。 例:当N=4,S=3时打印:当N=4。S=4时打印: 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12.如图所示的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入(1,5)时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

2016绍兴市第十四届少儿信息学竞赛初赛试题(修正)及参考答案

绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写,在本试题卷上答题无效?? 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,共20分) 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果,用二进制表示为() A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储( )个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括()。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下: 0.538x (x≤2760) 0.588x - 138 (27604800) 其中x表示年用电量,y表示年用电费用。算法流程图如下: 图中判断框①处应填入的是()。 A. x≤2760 B. x>2760 C. x≤4800 D. x>4800 5.小明为多个账户设置密码,下列方式相对安全的是() A. 不同账户设置相同的密码,密码均设置为自己的生日 B. 不同账户设置不同的密码,密码采用8位数字形式 C. 不同账户设置相同的密码,密码均设置为某个英语单词 D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式 6.微型计算机内存储器地址是按()编址的。 A.二进制位 B.字长 C. 字节 D.微处理器的型号 7. office中"剪贴板"是()。 A.硬盘中的一块区域 B.内存中的一块区域 C. cache中的一块区域 D. cpu中的一块区域 8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。 A.堆栈 B.数组 C.线性表 D.队列 9. 4个班长依次来图书室分书,方法都是:将自己看到的书平分成4份,多余1本送还书库,拿走1份。问:最后那个班长至少看到了()本书。 A. 78 B. 104 C. 105 D.5 10.地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3…,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分),将n个不同颜色的球放人k个无标号的盒子中( n>=k,且盒子不允许为空)的方案数 为S(n,k),例如:n=4,k=3时,S(n,k)=6。当n=6,k=3时,S(n,k)=________。 答案:0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分),有5本不同的数学书分给5个男同学,有4本不同的英语书分给4个女同学,将全部书 收回来后再从新发给他们,与原方案都不相同的方案有________种。 答案: 5!*4!+D(5)*D(4)=1140480 其中:D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分),把三角形各边分成n等分,过每一分点分别做各边的平行线,得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数,能组成_______个平行四边形。 答案: 3*C(n+2,4) 第4题(6分),由a,b,c3个不同的数字组成一个N 位数,要求不出现两个a相邻,也不出现两个b 相邻,这样的N位数的个数为AN,用AN-1和AN-2表示AN的关系式为:AN=_______________。 答案: AN= 2*AN-1+AN-2 第5题(6分),在m*n的棋盘上,每个方格(单位正方形,即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn,格点凸N边形内部(非顶点的)格点的个数的最小值为fn,则gn和fn的关系式为: gn=___________。 答案: Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分),编号为1到13的纸牌顺时针排成一 圈,有人从编号为1的牌从数字1开始顺时针数下去, 1、2、3、…、20、21、…,一圈又一圈。问:当数到数字N 时,所在纸牌的编号为多少? 答案: 1+(N-1) mod 13 第7题(8分),有位小同学喜欢在方阵中填数字,规则 是按下图示例从右上角开始,按斜线填数字, 碰到边界就重新。显然,数字1在坐标(1,5)位置,数字 25在坐标(5,1)位置。后来这位小朋友想知道, 对于N阶的方阵,随机取一个位置(x,y),并规定x≤y,问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下: 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案: (N-y+x)*(N-y+x-1)/2+x 第8题(5分),设有质量为1、3、9、27、81、…3n g... 的砝码各一枚,如果砝码允许放在天平的两边, 则用它们来称物体的质量,最多可称出1g到3n+3n/2g之间 的所有质量,如n=4时,可称出18到121g之间的 所有质量;当物体质量为M=14时,有14+9+3+1=27,即天 平一端放M=14g的物体和9g、3g、1g的砝码,另一 端放27g的砝码,即可称出M的质量。当M=518g时,请 你写出称出该物体的质量的方法,并用上述所示的 等式来表示。 答案: 518+243+3+1= 729+27+9 第9题(7分),在圆周上有N个点(N>=6),在任意两个 点之间连一条弦,假设任何3条弦在圆的内部 都没有公共点,问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示:下图是N=6的情况,图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案: C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分),用1个或多个互不相同的正整数之和 表示1~511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案: ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分),在有m行n列格子的棋盘内,一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走, 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案:m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1,a2。然后递归调用排 序过程,将a1,a2分别排序,最后将a1,a2归并成数组 a。例如a=(3,1,2,4),那么a1=(3,1),a2=(2,4)。调用 排序过程将a1,a2排序,得到a1=(1,3),a2=(2,4),然 后进行合并排序。 从键盘输入数的长度n以及n个整数,存在数组a中,调 用子过程sort进行排序,最后输 出排序结果。 program wsh; const maxn=100;. 各种问题 1

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷 (90分钟内完成第五大题请注意选做相应模块) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一、单项选择题(共20题,每题2分,共计40分。每题有且仅有一个正确答案。) 1.二进制是计算技术中广泛采用的一种数制,进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101,那么十进制数6所对应的二进制数为(▲ )。 A.1011B.110C.100D.102 2.通常,计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ....的是(▲ )。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A.②③⑤B.①③④C.②③④⑤D.①②③④ 3.在WIN7中,使用“开始菜单”打开PowerPoint 2010软件,正确的步骤是(▲ )。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A.④③②①B.③④①②C.③②④①D.①②③④ 4.某同学新购入计算机一台,它的主要硬件配置如下:Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO(500GB),请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO(500GB)分别是(▲)。 A.CPU,硬盘B.CPU,内存C.硬盘,内存D.硬盘,U盘5.Word 2010中可以插入图片、剪贴画等图形对象,当插入图片后,如右图, 图片上方的绿圆点可以使图片(▲ )。 A.扩大B.缩小C.翻转D.旋转 6.计算机软件总体分为系统软件与应用软件两大类,以下几款软件中属于应用软件 ....分类的有(▲ )。 ① Android(安卓)②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A.①③⑤B.②④⑤C.②③⑤D.①②④ 7.某同学在网易免费邮网站(https://www.wendangku.net/doc/5c16156385.html,)申请了一个电子邮箱,他的邮箱地址有可能是(▲ )。 A.qbcde123@163com B.https://www.wendangku.net/doc/5c16156385.html, C.qbcde123@https://www.wendangku.net/doc/5c16156385.html, D.qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中,下列图标的名称为(▲ )。 A.裁剪、曝光、调整大小、打印B.曝光、裁剪、调整大小、打印 C.曝光、裁剪、打印、调整大小D.调整大小、裁剪、曝光、打印 9.在Word 2010中,工具栏上可以(▲ )。 A.在文字上加个上标B.增大字体 C.缩小字体D.在文字上加个下标

小学生信息学奥赛模拟试题及思路(Qbasic)

小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分(例如,如果你用fx@https://www.wendangku.net/doc/5c16156385.html,这个邮箱发送答案,那么你的考号即为fx)。 请你用考号建立一个文件夹,并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹,这些子文件夹的名字分别是:ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分(不包括考号文件夹)。 提交答案时,请将每个题目的代码文件分别放入各自的文件夹中,放在其它位置不计分。题目文件夹中,除了代码文件之外,请不要有其它文件。将自己的考号文件夹压缩为rar格式后,将此rar文件作为附件发送到bjnoi@https://www.wendangku.net/doc/5c16156385.html,,主题请写“小学生模拟题答卷”,并请在邮件正文中写明如下信息:姓名、性别、年龄、学校、年级。10:10前提交的答案有效。 本次模拟赛每个题目有10个测试点,每个测试点2分,每个题满分20分。本次模拟赛满分110分。 注:本套题目难度等级(*:送分,**:容易,***:中等,****:较难,*****:难) 阿基米德特性(*) 至少该做对的题目:1,2,3 应该做对的题目:1,2,3,4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质:对任意两个整数、,保证,总存在整数,使得。 请编写一个程序,对输入的、,输出最小的。 【输入文件】 文件名:ARCH.IN 文件中只有两个整数、,且有。 【输出文件】 文件名:ARCH.OUT 文件中只有一个整数,表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路: 1. 选择结构实现,第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现(while形式) m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名(**)

NOIP-2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项)? 1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日,1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式: T(N)=2T(N/2)+NlogN T(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+*d D. b+c*a*d

? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合,使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较,若不等,则它不合格;若相等,则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间: 2019 年 10 月 14 日 14:30~16:30 选手注意: ●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20 题,每题 1.5 分,共计30 分;每题有且仅有一个正确选项) 1.在 8 位二进制补码中, 10101011 表示的数是十进制下的()。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是( A. bit B. Byte C. GB )。 D. KB 3.下列协议中与电子邮件无关的是()。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图,存储图像信息所需的空间为( B. 4218.75KB C. 4320KB D. 2880KB )。 5.计算机应用的最早领域是()。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 ( A. C B. C++ C. Java D. C# )。 7.NOI 的中文意思是()。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日, 1999 年 10 月 1 日是()。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

2014年小学信息学竞赛模拟上机试题

2014年小学信息学竞赛模拟上机试题 试题名称输入文 件名 输出文 件名 内存限制时限甜蜜的烦恼冰壶比赛分数统计平方数 space.inCurling.incount.insquare.inspace.outCurling.outcount.outsquare.out128 MB128 MB128 MB128 MB1秒1秒关于竞赛中不同语言使用限制的说明 一.关于使用Pascal语言与编译结果的说明 1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc 的编译结果为准。 2.允许使用数学库(uses math子句),以及ansistring。但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭: {$R-,Q-,S-}),也不支持与优化相关的选项。 二.关于C++语言中模板使用的限制说明 1.允许使用的部分: 标准容器中的xx集合,迭代器,串,流。 相关的头文件: 2.禁止使用的部分: 序列: vector,list,deque

序列适配器: stack,que,priority_que xx容器: map,multimap,set,multiset 拟容器: valarray 散列容器: hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法 相关头文件: 题1.甜蜜的烦恼(space.pas/c/cpp) 【问题描述】 最近珍珍学会了使用电脑,她发现可以利用电脑解决很多事情,并且效率会快许多。比如,在一份名单中找某个人的姓名,在以前,她得依次逐个查找,速度慢又很容易看错。现在,她使用菜单命令: “编辑”-“查找”(或按Ctrl+F键),在弹出的查找对话框中,输入要查找的姓名,电脑就会找到要找的姓名或告诉你不存在你要找的姓名了。真是又快又准,太爽了! 今天珍珍在查找时,输入“张明”,电脑告诉她不存在,但她不经意间发现“张明”是有的!原来,提供原始名单的人,为了格式漂亮在中间输入了一个空格,因此电脑找不到了。她想这容易解决,继续查找“李达”,没有?查找“李达”(中间一个空格),还没有?原来某些姓名中间的空格数是有多个的!

相关文档
相关文档 最新文档