当前位置:文档之家› 信息学竞赛练习题1

信息学竞赛练习题1

信息学竞赛练习题1
信息学竞赛练习题1

信息学竞赛

一、选择题:(每题1.5分,共计30分。每题有5个选项,前10题为单选题,后10题为不定项选择题,全部选对才得分)。

1. 二进制数11011011的十进制值是()

A. 202

B. 219

C. 193

D. 209

2. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试,其峰值速度是()

A. 80亿次

B. 100亿次

C. 130亿次

D. 150亿次

3. 程序段如下:

FOR I:=1 TO 5 DO

FOR J:=2 TO I DO

Writeln(…*?)

输出?*?的个数是()

A. 5

B. 10

C. 15

D. 25

E. 30

4. 设待排序的记录为(49,38,65,97,76, 13,27 , 49, 55, 4),经过下过程将序列排序第一趟:13, 27, 49, 55, 4, 49, 38, 65, 97, 76

第二趟:13, 4, 49, 38, 27, 49, 55, 65, 97, 76

第三趟:4, 13, 27, 38, 49, 49, 55, 65, 76, 97

问它所用的方法是:(

A. 冒泡排序

B. 直接选择排序

C. 直接插入排序

D. 希尔排序

5. 设无向树T有7片树叶,其余顶点度均为3,则T中3度顶点有多少个()

A. 5

B. 7

C. 9

D. 4

E. 8

6. 设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()

A.7 B. 8 C. 9 D. 10 E. 11

7. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1,散列表为T[0…12],用二次散列法解决冲突。函数h1用来计算散列地址,当发生冲突时,h2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:

0 1 2 3 4 5 6 7 8 9 10 11 12

80 44 35

下一个被插入的关键码为57,其插入的位置为( 。

A. 4

B. 5

C. 6

D. 7

E. 8

请根据下面是一段PASCAL程序,判断第8、9题。

for h :=1 to n-1 do begin

x :=A[h+1];

k :=h;

while (k>=1) and (A[k]>x) do begin

A[k+1] :=A[k];

k:=k–1

end

A[k+1] :=x

end

8. 假设在程序开始执行时,数组A[1…n]是一组随机整数。下列答案中,哪一个最好的描述

了最差情况下的程序排序的时间复杂度?()

A. O(n log2 n)

B. O(n)

C. O(log2n)

D. O(n2)

E. O(2n)

9. 假设在程序开始执行时,数组A[1…n]是按关键字非递减有序排列时,下列答案中,哪一个最好的描述了最好情况下的程序排序的时间复杂度?()

A. O(n log2 n)

B. O(n)

C. O(log2n)

D. O(n2)

E. O(2n)

10.对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列()

A. 70 , 65 , 34 , 82 , 53 , 25 , 90

B. 82 , 53 , 25 , 70 , 65 , 34 , 90

C. 34 , 25 , 53 , 65 , 90 , 82 , 70

D. 53 , 25 , 65 , 70 , 34 , 90 , 82

E. 65 , 34 , 82 , 70 , 25 , 53 , 90

11.在计算机运行时,把程序和数据一样存放在内存中,这是1946年由_______所领导的研究小组正式提出并论证的。()

A. 图灵

B. 冯·诺依曼

C. 布尔

D. 赫夫曼

E. 哈希

12.下面关于计算机的说法正确的是()

A. 微机内存容量的基本计量单位是字节

B. 二进制数中右起第10位上的1相当于210

C. CPU每执行一个指令,就完成一步基本运算或判断

D. 1T=1024MB

E. 32位的计算机中的“32”指的是字长

13.为什么说PASCAL是“高级语言”,是因为它()

A. 必须在性能较高的机器上运行

B. 必须经过良好培训的高水平的程序员使用

C. 离机器的硬件较远

D. 开发的时间较长

E. 程序的性能较好

14.以下数据结构中,哪一个是线性结构?()

A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串 E. 队列

15.在下面关于计算机系统硬件的说法中不正确的是(

A. 没有外部设备的计算机称为祼机

B. 当关闭计算机电源后,RAM中的程序和数据就消失了

C. 软盘和硬盘上的数据均可由 CPU直接存取

D. 软盘和硬盘驱动器既属于输入设备又属于输出设备

E. CPU主要由运算器、控制器和寄存器组成

16. 下面关于算法的正确说法是()

A. 算法必须有输出

B. 算法必须在计算机上用某种语言实现

C. 算法不一定有输入

D. 算法必须在有限步执行后能结束

E. 算法是程序的灵魂

17.以下关于结构化程序的说法中,正确的是()

A. 结构化程序是由单入口,单出口和循环三种结构组成

B. 结构化程序是出顺序、单入中和单出口三种结构组成

C. 结构化程序是由顺序、循环和GOTO语句结构组成

D. 结构化程序是由顺序、循环和分支三种结构组成

E. “自顶向下,逐步求精”是结构化程序设计方法的特点

18.栈S最多能容纳4个元素。现有6个元素按1,2,3,4,5,6的顺序进栈,问下列哪一个序列是可能的出栈序列?()

A. 5,4,3,2,1,6

B. 3, 2, 5, 4, 1, 6

C. 2, 3, 5, 6, 1, 4

D. 1, 4, 6, 5, 2, 3

E. 4,5,3,6,2,1

19.下列排序算法中,哪些排序是不稳定的()

A.快速排序 B. 基数排序 C. 希尔排序 D. 冒泡排序 E.选择排序

20.下列说法正确的是()

A. 解释程序是接受参数,按照某一样板产生机器语言的计算机程序

B. BASIC语言程序通常需解释执行

C. 连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序

D. 就执行速度而言,编译程序比解释程序快

E. PASCAL通常是先编译后执行

二、问题求解题(每题5分,共计10分)

1. 由四个结点可以构造多少种不同的二叉树 .

2. 下图是一个设想有11项活动的活动网。其中有9个事件V1,V2,… V9,每个事件表示在它之前的活动已经完成,在它之后的活动可以开始。V1表示整个工程的开始,V9表示结束,与每个活动相联系的数ax(x=1…11)是执行该活动所需的时间(单位:天)。问完成整项工程至少需要天,影响工程进度的关键活动有哪些:。

V2 V7

V1 V5 V9

V3 V8

V4 V6

三、程序阅读理解题(每题8分,共计32分)1.program ex11_8;

var

n,i,j,k,p:longint;

begin

write('N=12');

i:=2;j:=0;k:=1;

repeat

inc(i);p:=j+k;j:=k;k:=p;

until i=12;

writeln('F(',12,')=',p);

end.

运行结果为:

2.program example;

var

n:byte;

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

function f(n:byte):longint;

var i:longint;

begin

if a[n-1]>0 then i:=a[n-1]

else i:=f(n-1);

if a[n-2]>0 then i:=i+a[n-2]

else i:=i+f(n-2);

a[n]:=i;f:=i;

end;

begin

fillchar(a,sizeof(a),0);

a[1]:=1;a[2]:=1;

writeln('F(',8,')=',f(8));

end.

运行结果为:

3.program example3

begin

a[1]:=1;t:=0;

for i:=2 to 6 do

begin

for j:=1 to i-1 do

s:=s+a[j];

a[i]:=s+1;

end;

for i:=1 to 6 do

t:=t+a[i];

writeln(…t=?,t);

end.

运行结果为:

4.program example4

var i,s,max:integer;

begin

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

max:=a[1]; s:=a[1];

for i:=2 to 10 do

begin

if s<0 then s:=0;

s:=s+a[i];

if s>max then max:=s;

end;

writeln(…max=?,max);

end.

输入:8 9 –1 24 6 5 11 15 –28 9

运行结果为:

四、程序完善题 (每题14分,共计28分)

1.n×n方阵的每行每列都是自然数1..n的一个全排列,每行(列)无重复数字。

例:

n=5时,

1 4 3

2 5

5 3 2 1 4

4 2 1

5 3

3 1 5

4 2

2 5 4

3 1

输入 n(>=2)和第一行数字(不检查错误)

输出一个满足要求的方阵

因为只是要求每行(列)无重复数字,对第一行的每个数字,都四十五度斜向下写,写到行尽头就从行开头开始。这样就不会重复。

对于经过第y行,第x列的直线,斜率k=1

设:y=x+b

代入坐标,得出:b=y-x

令y=1,取首行的数:x=y-b

x从1开始,到n,如果x为0或负数,则x=x+n,取出第一行的数。

程序只用一维数组,存第一行的数字。

program example2;

const maxn=10000;

var

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

x,y,n:integer;

function f(x,y:integer):integer;

var

b:integer;

begin

(1)

(2)

if x<=0 then (3)

f:=a[x];

end;

begin

write('Enter n:'); readln(n);

if (n<2) or (n>maxn) then exit;

write('Enter first line:');

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

writeln('Output:');

for x:=1 to n do write(a[x]:4);

writeln;

for y:=2 to n do

begin

for x:=1 to n do write( (4) :4);

writeln;

end;

end.

2.[程序说明] 设有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出出列的顺序。

本题用数组建立标志位等方法求解,用数组实现链式结构。数组a[i]作为"指针"变量来使用,a[i]存放下一个结点的位置。设立指针j指向当前结点,则移动结点过程为j:=a[j],当数到m 时,m结点出链,则a[j]:=a[a[j]]。

[程序]

program example;

const n=14;m=4;

var a:array[1..n] of integer;

i,j,k,p:integer;

begin

for i:=1 to n-1 do a[i]:=i+1;

a[n]:=1;

(1) ;

k:=1;

p:=0;

repeat

(2) ;

k:=k+1;

if k=m then

begin

write(a[j]:4);

p:=p+1;

(3) ;

(4) ;

end

until p=n;

end.

参考答案

一、选择题:(每题1.5分,共计30分。每题有5个选项,前10题为单选题,后10题为不定项选择题,全部选对才得分)。

题号 1 2 3 4 5 6 7 8 9 10

答案 B C B D A A E D B E

题号 11 12 13 14 15 16 17 18 19 20

答案 B ACE C DE AC ABCDE DE BE AC BCDE

二、问题求解题(每题5分,共计10分))

1、 14

2、 19 ,(2分) a1,a4,a7,a10 (3分)

三、程序阅读理解题(每题8分,共计32分)

1、F(12)=89

2、F(8)=21

3、t=63

4、max=77

四、程序完善题 (每题14分,共计28分)

1、

① b:=y-x;

② x:=1-b;

③ x:=x+n ;

④ f(x,y)

2、

① j:=n ;

② j:=a[j];

③ a[j]:=a[a[j]];

④ k:=1;

初中信息学竞赛练习题

一、单选 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

普通动物学练习题

普通动物学题库 无脊椎动物部分 解释名词 2、伸缩泡:原生动物体内所具有的结构,其作用是调节机体水分和渗透压平衡,如眼虫、草履虫等。 3、完全变态:昆虫变态的一种类型,指成虫和幼虫的形态结构完全不同,生活史中要经过 卵、幼虫、蛹和成虫四个阶段的变态形式。如蝴蝶和蛾类的变态。 4、原肾管:由外胚层内陷形成的排泄器官,由帽细胞和管细胞构成的焰细胞、排泄管、排泄孔组成,具有排泄作用。 5、角质膜:表皮细胞分泌而形成的无生命的结构,位于体表,基本结构包括上角质膜(上表皮)、外角质膜(外表皮)、内角质膜(内表皮),具有保护作用。 6、疣足:体壁外凸形成的中空的结构,具有运动、呼吸等功能,存在于环节动物的多毛类。 7、外套膜:软体动物内脏团背部的皮肤延伸下行而形成的结构,位于贝壳的内侧,包围着鳃,对于水循环、保护、呼吸等作用。 8、凯伯尔式器(Keber' s organ):位于河蚌围心腔前端的弥散状结构,又名围心腔腺,是河蚌的排泄器官。 9、书肺:节肢动物体壁内陷后突出形成的书页状结构,其功能是呼吸作用。 10、化性:指昆虫在一年中所发生的世代数,由此而有一化性、二化性、多化性的术语,对应的昆虫叫一化性昆虫、二化性昆虫、多化性昆虫。 11、双名法:任何一种动物的学名由两个拉丁字或拉丁化的文字所组成,前面一个字是动物 的属名,为主格单数名词,第一个字母大写;后面的一个字是动物的种本名,为形容词或名 词,第一个字母不大写。国际上统一使用。 12、刺丝泡:原生动物纤毛虫类表膜之下整齐排列且与表膜垂直的结构,有孔开口于表膜上。当动物受到刺激时,刺丝泡放出刺丝,有防御的机能。 13、皮肌囊:外胚层形成的表皮和中胚层形成的肌肉紧贴在一起而构成的体壁,具有保护作 用,如扁形动物、原腔动物、环节动物的体壁。 14、不完全变态:昆虫变态的一种类型,指成虫和幼虫的形态无太大差别,只是生殖器官未发育,翅未充分长成,生活史经过幼虫、若虫(或稚虫)和成虫三个阶段。如蝗虫、蜻蜓等。 15、后肾管:由外胚层内陷形成的排泄器官,基本结构由肾孔、排泄管、肾口组成。肾口开口于体内,肾孔开口于体外。 16、混合体腔:节肢动物胚胎发育过程中,体腔囊并不扩大,囊壁的中胚层细胞也不形成体 腔膜,而分别发育成有关的组织和器官,囊内的真体腔和囊外的原体腔合并,形成混合体腔。17、刚毛:环节动物的上皮内陷形成刚毛囊,刚毛囊底部一个大的形成细胞分泌几丁质物质,从而形成刚毛。它是环节动物的运动器官。 18、黄色细胞:黄色细胞是由中胚层的脏体腔膜特化而来的,位于消化管的外侧,其作用目前尚不明确,可能具有排泄作用。 19、外套腔:指软体动物外套膜与内脏团之间的空腔,外套腔内有鳃、足以及肛门、肾孔、生殖孔等开口。 20、鲍雅诺式器(Bojanus organ):指河蚌的一对肾脏,由后肾管特化形成,肾口开口于围

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

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

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

(完整版)小学一年级奥数题及答案 - 100道综合练习题及答案

a t i m e a n d A l l t h i n g s i n t h e i r b e i n g a r e g o o d f o r s o 7. 在一个箱子里面,乱七八糟的放着4只红色袜子和4只白色袜子。现在小红把手伸进去摸,请问至少摸几只就能保证拿到相同颜色的袜子? 答案:2+1=3(只),至少摸3只就能保证拿到相同颜色的袜子 8. 数一数共有多少个角? 答案:共有3个角 9. 小青两次画了17个 ,第一次画了9个,第二次画了多少个? 答案:17-9=8(个),所以第二次画了8个 10. 0、3、6、9、12、( )、( ) 答案:后一项总比前一项多3,所以 0、3、6、9、12、(15 )、( 18 ) 11. 花园里有兰花40盆,菊花60盆,兰花再种多少盆就和菊花同样多? 答案:20 12. 天色已晚,妈妈叫小明打开房间电灯,可淘气的小明一连拉了9下开关。请你说说这时灯是亮还是不亮?拉20下呢?拉100下呢? 【小结】初步认识奇偶数的概念。 答案:开、关、关。 13. 小动物们举行动物运动会,在长跑比赛中有4只动物跑在小松鼠的前面,有3只动物跑在小松鼠的后面,一共有几只动物参加长跑比赛? 答案:这道题要明确问题的关键,我们可以把跑步的所有小动物看成一个队列,小松鼠前面有4只小动物,后面有3只小动物,在这个队列中,就是没有数松鼠自己,所以求这队的总数还要把小松鼠加上。4+3+1=8(只),一共有8只动物参加长跑比赛。 14. 小强和大强的苹果数相同,小强把自己的苹果给了大强2个,那么现在大强的苹果比小强多了多少个? 答案:2+2=4(个) 15. 1、2、3、4、5这5个数的和是单数还是双数?

脊椎动物学题库

1.脊索: 是消化管背部起支持作用的一条棒状结构 2.种: 具一定的形态和生理特征以及一定的自然分布区的生物类群,是生物分类的基本单位. 是有实际或潜在繁殖能力的种群所组成,而且与其它这样的类群在生殖上是隔离的, 或者交配后一般不能产生有生殖能力的后代. 3.逆行变态:动物经过变态失去一些重要的构造,形体变得更为简单,这种变态称为逆行变态 4.鳍式: 鳍的种类及鳍条数目的表达式 5.盾鳞: 由表皮和真皮共同形成。软骨鱼类特有。原始,全身分布,斜向排列,使全身表面显得粗糙。 6.硬磷: 由真皮演化而成,也较原始,见于鲟鱼和雀鳝等。呈斜方形,成行排列,不呈覆瓦状,在一定程度上影响了鱼体活动的灵活性。 7.骨鳞: 由真皮演化而成,大多数硬骨鱼类具有。略呈圆形,前端插入鳞囊内,后端游离,彼此作覆瓦状排列,有利于增加躯体的灵活性。 8.栉鳞: 游离一端生有许多细小锯齿状突起。多见于鲈形目鱼类。 9.圆鳞: 游离一端光滑。鲤科鱼类。 10.鳞式:硬骨鱼类鳞片的数目和排列方式,可用作分类鉴定特征,写法如下: 侧线鳞数目=侧线上鳞数目/ 侧线下鳞数目 11.同物异名: 12.侧线: 身体两侧各有一条,与鱼体背部轮廓大体平行的一条线,由皮内侧线管开口于体表侧线鳞上的小孔连接而成。一种水流的感受器。 13.脂鳍:有的鱼类在尾部背面的正中线生有一个由皮肤和脂肪构成的鳍,称为脂鳍. 14.正模标本: 15.单循环: 16.双循环:

17.洄游:是指有些鱼类在一定时期, 以一定的路线, 成群结队地向一定的繁殖场, 越冬场或肥育场作周期性的迁游,如大,小黄鱼等. 18.恒温动物:由于代谢水平高,能产生足够的热量和体温条凝结机制完善,体温不随外界环境的温度变化而变化的动物, 也称内温动物 19.变温动物:由于代谢水平低,不能产生足够多热个量和体温调节机制不完全,体温随界环境温度变化而变化的动物, 称为变温动物 20.陆生动物:动物对水因子的适应与植物不同之处在于动物有活动能力,动物可以通 过迁移等多种行为途径来主动避开不良的水分环境。 21.水生动物: 主要通过调节体内的渗透压来维持与环境的水分平衡。 22.肺呼吸: 结构简单,壁薄,囊状,内表呈蜂窝状 23.腮呼吸: 24.前肾: 胚胎时期的肾脏 25.中肾: 成体时期的肾脏 26.后肾: 是羊膜动物成体的肾。其发生时期和生长部位都在中肾之后,肾小体数量极多,后肾管是重新形成的,无输精作用 27.适应辐射: 一个祖先种或线系在短时间内发展出许多的新的物种或分类单元。 28.迁徙: 迁徙是对改变的环境条件的一种积极的适应本能,是每年在繁殖区和越冬区 之间的周期性迁居, 有定期, 定向, 集群等特点. 29.留鸟:终年留居在出生地, 不发生迁徙的鸟类,如麻雀. 30.候鸟:在春秋两季,沿着固定的路线,往来与繁殖区和越冬区域之间,分为夏候鸟,冬候鸟. 如家燕. 31.卵生: 雌虫排出卵后,受精卵处在外界环境中发育的生殖类型。 32.胎生: 胚胎发育完全在母体内完成,产出的是幼虫而非卵的生殖类型。

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

中小学信息学程序设计竞赛细则 一、竞赛组织 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、中学组

小学奥数6-1-18 年龄问题(一).专项练习及答案解析

1. 掌握用线段图法来分析题中的年龄关系. 2. 利用已经学习的和差、和倍、差倍的方法求解年龄问题. 知识点说明: 一、年龄问题变化关系的三个基本规律: 1. 两人年龄的倍数关系是变化的量. 2. 每个人的年龄随着时间的增加都增加相等的量; 3. 两个人之间的年龄差不变 二、年龄问题的解题要点是: 1.入手:分析题意从表示年龄间倍数关系的条件入手理解数量关系. 2.关键:抓住“年龄差”不变. 3.解法:应用“差倍”、“和倍”或“和差”问题数量关系式. 4.陷阱:求过去、现在、将来。 年龄问题变化关系的三个基本规律: 1.两人年龄的差是不变的量; 2.两个人的年龄增加量是不变的; 3.两人年龄的倍数关系是变化的量; 年龄问题的解题正确率保证:验算! 年龄差不变 【例 1】 小卉今年6岁,妈妈今年36岁,再过6年,小卉读初中时,妈妈比小卉大多少 岁? 【考点】年龄问题 【难度】1星 【题型】解答 【解析】 这道题有两种解答方法: 方法一:解答这道题,一般同学会想到,小卉今年6岁,再过6年6612+=(岁);妈妈例题精讲 知识精讲 教学目标 6-1-8.年龄问题(一)

今年36岁,再过6年是(366 -=(岁). +)岁,也就是42岁,那时,妈妈比小卉大421230 方法二:聪明的同学会想,虽然小卉和妈妈的岁数都在不断变大,但她们两人相差的岁数永远不变.今年妈妈比小卉大(366 -)岁,不管过多少年,妈妈比小卉都大这么多岁.通过比较第二种方法更简便.列式:36630 -=(岁),再过6年,小卉读初中时,妈妈比小卉大30岁. 【答案】30岁 【例2】爸爸妈妈现在的年龄和是72岁;五年后,爸爸比妈妈大6岁.今年爸爸妈妈二人各多少岁? 【考点】年龄问题【难度】1星【题型】解答 【解析】五年后,爸爸比妈妈大6岁,即爸妈的年龄差是6岁.它是一个不变量.所以爸爸、妈妈现在的年龄差仍然是6岁.这样原问题就归结成“已知爸爸、妈妈的年 龄和是72岁,他们的年龄差是6岁,求二人各是几岁”的和差问题.爸爸的年龄:726239 ()(岁) +÷= 妈妈的年龄:39633 -=(岁) 【答案】爸爸39岁,妈妈33岁 【例3】姐姐今年13岁,弟弟今年9岁,当姐弟俩岁数和是40岁时,两人各应该多少岁? 【考点】年龄问题【难度】2星【题型】解答 【解析】用线段图显示数量关系,可以看出这道题实际上就是前面总结过的和差问题.姐弟俩的年龄差总是1394 -=(岁),不管经过多少年,姐弟年龄的差仍是4岁,由图可见,如果从40岁中减去姐弟年龄的差,再除以2就得到所求的弟弟的年 龄,也就可以求出姐姐的年龄了. 弟弟的年龄:(404)218 +=(岁). -÷=(岁),姐姐的年龄:18422 【答案】弟弟年龄18岁,姐姐22岁 【例4】欢欢对乐乐说:“我比你大8岁,2年后,我的年龄是你的年龄的3倍。”欢欢现在岁? 【考点】年龄问题【难度】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)用鼠标右键双击该 图标

普通动物学重点题库

绪论 生物的界级分类 五界系统 Ⅰ.原核阶段 ⒈原核生物界 Ⅱ.真核单细胞阶段 ⒉原生生物界 Ⅲ.真核多细胞阶段 ⒊植物界 ⒋真菌界 ⒌动物界 六界系统 Ⅰ.非细胞生物 ⒈病毒界 Ⅱ.原核生物 ⒉细菌界 ⒊蓝藻界 Ⅲ.真核生物 ⒋植物界 ⒌真菌界 ⒍动物界 研究动物学的基本方法 1、描述法 2、比较法 3、实验法 分类系统的基本单位是种。 种或物种:生物界发展的连续性与间断性统一的基本间断方式。 分类的阶元即动物等级。分为界门纲目科属种。 双名法:由林奈创定的,用拉丁文或拉丁化的文字表示的命名方法,是指每一动物的学名是由属名和种名组成,属名在前,第一个字名大写,种名在后,第一字母小写。拉丁文斜体排版。属名+种名+人名

原生动物门 原生动物是动物界最低等、最原始的动物: 1、原生动物的身体由一个细胞组成,故称单细胞动物。这个细胞具一般细胞具有的基本构造。 2、原生动物在生理机能上是一个独立、完整的,具有一切生物特性的有机体。但与高等动物不同的是这些机能不是由器官系统来完成,而是由细胞器完成的。 3、原生动物除单个细胞个体外,也有由多个细胞组成的群体,一般无细胞的分化或只有生殖细胞和体细胞的分化。 类器官:原生动物细胞质分化出来的,能完成各种生理机能,与多细胞动物的相应器官相当的结构部分为类器官。 呼吸和排泄:通过细胞膜的渗透作用进行,但所有的淡水原生动物都具调节体内水平衡的胞器——伸缩胞。 生殖:有无性生殖与有性生殖两种(无性生殖:1二分法2出芽法3裂体生殖即多分裂法、复分裂。有性生殖:1配子生殖2接合生殖。) 鞭毛纲---------眼虫(体成绿色,梭形,前端钝圆,后端尖。体表覆以具弹性的、带斜纹的表膜。不良环境中形成包囊,出囊前作一次或多次分裂。伸缩泡除调节水中的平衡外,有一定的排泄作用,把水及溶于水的代谢物收集后排入储蓄泡→胞口→体外。主要 靠体表的渗透作用排泄。)【鞭毛纲鞭毛作用:1运动2感觉3捕食】肉足纲---------大变形虫(体表为一层极薄的质膜分为外质和内质,内质又分凝胶质和溶胶质。吞噬作用:当变形虫碰到食物时,即伸出伪足进行包围,将食物裹进细胞内部,叫吞噬作用。胞饮作用:变形虫除了能吞噬固体食物外,还能摄食一些液体物质,这种现象很象饮水为胞饮作用。【肉足纲伪足的类型:1叶状伪足2丝状伪足3根状伪足4轴伪足。滋养体:指原生动物摄取营养阶段,能活动、摄取养料、生长和繁殖,是寄生原虫的寄生阶段。】 孢子纲---------间日疟原虫(世代交替现象:动物体以无性生殖与有性生殖相互交替完成生活史的现象。在人体进行无性生殖及有性生殖的开始,人为中间寄主。

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题,每题 1.5 分,共计30分。前10 题为单选题;后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示,它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4.A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP /IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

动物学试题库答案

一、名词解释 1、适应辐射:凡是分类地位很近的动物,由于分别适应各种生活环境,经长期演变终于在形态结构上造成明显差异的现象,称为适应辐射。 2、逆行变态:指动物体经过变态,失去了一些重要的构造,形体变得更为简单,称为逆行变态,又称退化变态。 3、狭心动物:无心脏,心脏的功能由具有搏动能力的腹大动脉代替。 4、脊索:某些动物所特有的原始骨骼称为脊索。它位于这类动物身体的中轴、消化管的背侧,有支撑动物身体的功能。鱼、柱头虫等具有脊索,故称为脊索动物。动物由脊索动物进化到脊椎动物时,脊索被脊柱所替代。 5、咽鳃裂:低等脊索动物在消化管前端的咽部两侧有一系列左右成对排列,数目不等的裂孔,直接开口于体表或以一个共同的开口间接的与外界相通,这些裂孔就是咽鳃裂。 6、尾索动物:最低等的脊索动物,脊索和背神经管仅在动物幼体的尾部出现,生长到成体时退化或消失;体表有被囊,又称被囊动物。分尾海鞘纲、海鞘纲、樽海鞘纲3个纲。 7、单循环:血液循环全身一周,只经过心脏一次。 8、柱:柄海鞘咽腔壁腹侧的中央一沟状结构。 9、韦伯氏器:脊椎体前端有四块从椎骨发出的小型骨,由前向后依次称为闩骨、舟骨、间插骨、三脚骨,其所构成的结构联系鱼鳔的前端与耳,能将鳔所感受的水压传递给耳,称为韦伯氏器。 10、脑颅:指包围脑与视、听、嗅等器官的头骨,其功能是保护脑及视、听、嗅器官。 11、咽颅 : 咽颅位于脑颅下方,围绕消化管道最前端,包括颌弓、鰓弓、舌弓和鳃盖骨。 12、腰带:连接腹鳍的骨结构,构造简单。软骨鱼类为一枚坐耻骨构成;在硬骨鱼类则是一对无名骨构成的三角形骨板。 13、肩带:连接胸鳍的骨结构。硬骨鱼肩带包括肩胛骨、乌喙骨、匙骨、上匙骨和后匙骨;软骨鱼无后 14、膜迷路:膜迷路是套在骨迷路的膜性管和囊。管壁上有前庭器和听觉感受器 15、回游:某些鱼类在生命周期的一定时期会有规律地集群,并沿一定路线作距离不等的迁徙活动,以满足重要生命活动中生殖、索饵、越冬等需要的特殊的适宜条件,并在经过一段时期后又重返原地,这种现象叫做洄游。 16、生殖洄游:当鱼类生殖腺发育成熟时,脑下垂体和性腺分泌的性激素会促使鱼类集合成群而向产卵场所迁移,称为生殖洄游。 17、越冬洄游:冬季将来临时,鱼类常集结成群从索饵的海区或湖泊中转移到越冬海区或江河深处,以寻求水温、地形对自己适宜的区域过冬,称为越冬洄游。 18、索饵洄游:鱼类为了追踪捕食对象或寻觅饵料所进行的集体洄游、 19、管鳔类鱼:鳔是鱼体沉浮的调解器官,有的鱼类的鳔具鳔管至咽,称为管鳔类鱼。 20、闭鳔类鱼:鳔无鳔管的鱼类称闭鳔类鱼。 21、腹鳍胸位:指腹鳍位置前移至胸部。 22、腹鳍喉位:有些鱼类的腹鳍位置不在腹部,而是前移到胸部或喉部,腹鳍位

NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版

精心整理 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2016年10月22日14:30~16:30 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项) 1.以下不是微软公司出品的软件是()。 A .Powerpoint B .WordC.ExcelD.AcrobatReader 2.如果256种颜色用二进制编码来表示,至少需要()位。 A .6 B .7 C .8 D .9 3.以下不属于无线通信技术的是()。 A .蓝牙45A .光盘6A 、字母键S 出的第A .A B .78A .0.8B 9A C 10A C 11标为()。 A.6B .10C .12D .15 12.若有如下程序段,其中s 、a 、b 、c 均己定义为整型变量,且a 、c 均己赋值(c 大于0)。 s=a; for(b=1;b<=c;b++) s=s+1; 则与上述程序段修改s 值的功能等价的赋值语句是()。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13.有以下程序: #include usingnamespacestd; intmain(){

intk=4,n=0; while(n

动物学题库

动物学题库 一、解释名词 1、生物发生律 2、伸缩泡 3、完全变态 4、原肾管 5、角质膜 6、疣足 7、外套膜 8、凯伯尔式器 9、书肺 10、化性 11、双名法 12、刺丝泡 13、皮肌囊 14、不完全变态 15、后肾管 16、混合体腔 17、刚毛 18、黄色细胞 19、外套腔 20、鲍雅诺式器 21、原口动物 22、生物圈 23、实质组织 24、马氏管 25、后口动物 26、外套膜 27、分类阶元 28、混合体腔 29、龄期 30、原生动物 31、内骨骼 32、实质组织 33 、完全变态 34 、原肾管 35 、化性 二、选择题 1、环节动物多毛纲在其个体发育过程中所经历的幼虫阶段是()。 A 浮浪幼虫 B 牟勒氏幼虫 C 担轮幼虫 D 钩介幼虫 2、团藻在动物演化上有重要意义,其分类地位是()。 A 海绵动物门 B 原生动物门 C 腔肠动物门 D 扁形动物门 3、蝎子和蜱螨隶属于节肢动物门的()。 A 多足纲 B 甲壳纲 C 昆虫纲 D 蛛形纲 4、水螅为淡水生活的腔肠动物,是科学研究中的好材料,下列哪种叙述是不正确的()。 A 水螅有多种运动行为,如捕食运动、尺蠖运动和翻筋斗运动等。 B 具有两个胚层和消化循环腔 C 神经系统发达,有感觉运动中心 D 具有辐射对称的体制 5、间日疟原虫的中间寄主为()。 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 球虫病 B 钩虫病 C 吸虫病 D 绦虫病 11、家蝇在分类学上属于节肢动物门、昆虫纲的()。 A 双翅目 B 膜翅目 C 半翅目 D 鳞翅目 12、蝗虫的变态类型属于()。 A 渐变态 B 半变态 C 无变态 D 完全变态 13、动物界的第二大门是()。 A 节肢动物门 B 软体动物门 C 原生动物门 D 环节动物门 14、无脊椎动物的前肠和后肠来源于()。 A 内胚层 B 外胚层 C 中胚层 D 体腔膜 15、水沟系这种特殊的结构存在于()。

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 ?

一年级奥数练习题及答案(思维练习)

一年级奥数练习题及答案 1、小明和小红都集邮票。小明给了小红6枚后,两人的邮票同样多,原来小明的邮票比小红的多()枚。 2、王老师和张老师带着14个小朋友到公园去玩,他们一共要买()张票 3、小军跟爸爸到外地旅游,爸爸买一张火车票是5元,小军买半票,他们来回一共要付()元。 4、植树节在四边形花坛边上植树,要使每边有3棵树,那么最少需要()树 5、小朋友排队做操,红红排在队伍的中间,无论上从前往后数还是从后往前数,都是第10个,这一队一共有()个小朋友做操 6、校园门后摆了两排菊花,每排6盆,现在想在每两盆菊花之间插3盆玫瑰花,问需要()盆玫瑰花 7、一次上体育课排队,从左边开始报数,明明报了“7”,林林报了“10”;从右边开始报数,明明报了“7”,林林应该报(),这一队共有()人 8、去年,爸爸比小强大25岁,今年小强有10岁,今年爸爸()岁 9、小朋友在玩捉迷藏的游戏,龙龙捉到了5人,还有4个人没有找到,他们一起玩的有()人 10、小强他们班有48人,数学测试时,小强考了第15名,你知道如果倒数小强这次考试成绩应排第() 1、小明和小红都集邮票。小明给了小红6枚后,两人的邮票同样多,原来小明的邮票比小红的多( 12)枚。 2、王老师和张老师带着14个小朋友到公园去玩,他们一共要买( 16 )张票 3、小军跟爸爸到外地旅游,爸爸买一张火车票是5元,小军买半票,他们来回一共要付( 15 )元。 4、植树节在四边形花坛边上植树,要使每边有3棵树,那么最少需要( 8 )树 5、小朋友排队做操,红红排在队伍的中间,无论上从前往后数还是从后往前数,都是第10个,这一队一共有( 19 )个小朋友做操 6、校园门后摆了两排菊花,每排6盆,现在想在每两盆菊花之间插3盆玫瑰花,问需要( 30 )盆玫瑰花 7、一次上体育课排队,从左边开始报数,明明报了“7”,林林报了“10”;从右边开始报数,明明报了“7”,林林应该报( 4 ),这一队共有( 13 )人 8、去年,爸爸比小强大25岁,今年小强有10岁,今年爸爸( 35 )岁 9、小朋友在玩捉迷藏的游戏,龙龙捉到了5人,还有4个人没有找到,他们一起玩的有( 10 )人

青少年中学生信息学奥赛试题精选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

相关主题
文本预览
相关文档 最新文档