文档库 最新最全的文档下载
当前位置:文档库 › 第十六届全国青少年奥林匹克信息学普及组初赛试题

第十六届全国青少年奥林匹克信息学普及组初赛试题

第十六届全国青少年信息学奥林匹克联赛初赛试题

(普及组Pascal 语言两小时完成)

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

一. 单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)

1.2E+03表示()。

A.2.03

B.5

C.8

D.2000

2.一个字节(byte)由()个二进制位组成。

A.8

B.16

C.32

D.以上都有可能

3.以下逻辑表达式的值恒为真的是()。

A.P∨(﹁P∧Q) ∨(﹁P∧﹁Q)

B.Q∨(﹁P∧Q) ∨(P∧﹁Q)

C. P∨Q∨(P∧﹁Q) ∨(﹁P∧Q)

D.P∨﹁Q∨(P∧﹁Q) ∨(﹁P∧﹁Q)

4.Linux下可执行文件的默认扩展名为()。

A.exe

https://www.wendangku.net/doc/1e17461827.html,

C.dll

D.以是都不是

5.如果树根算是第1层,那么一棵n层的二叉树最多有()结点。

A.2n-1

B.2n

C.2n+1

D.2n+1

6.提出“存储程序”的计算机工作原理的是()。

A.克劳德·香农

B.戈登·摩尔

C.查尔斯·巴比奇

D.冯·诺依曼

7.设X、Y、Z分别代表三进制下的一位数字,若等式XY+ZX=XYX在三进制下成立,那么同样在三进制下,等式XY×ZX=()也成立。

A.YXZ

B.ZXY

C.XYZ

D.XZY

9.前缀表达式“+3×2+5 12”的值是()。

A.23

B.25

C.37

D.65

10.主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了()。

A.寄存器

B.高速缓存

C.闪存

D.外存

11.一个字长为8位的整数的补码是11111001,则它的原码是()。

A.00000111

B.01111001

C.11111001

D.10000111

12.基于比较的排序时间复杂度的下限是(),其中n表示待排序的元素个数。

A.O(n)

B.O(n log n)

C.O(log n) d.O(n2)

13.一个自然数在十进制下有n位,则它在二进制下的位数与()最接近。

A.5n

B.n*log210

C.10*log2n

D.10nlog2n

14.在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是()。

A.欢迎访问NOI网站</a>

B. 欢迎访问NOI网站</a>

C. https://www.wendangku.net/doc/1e17461827.html, </a>

D. 欢迎访问NOI网站</a>

15.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的不可能是()。

A.R1

B.R2

C.R4

D.R5

16.双向链表中有两个指针域llink的rlink,分别指向该结点的前驱及后继。设p指向链表中的一个结点,它的左右结点均非空。现要求删除结点P,则下面语句序列中错误的是()。

A.p^.rlink^.llink=p^.rlink;

p^.llink^.rlink=p^.llink;dispose(p);

B.p^.llink^.rlink=p^.rlink;

p^.rlink^.llink=p^.llink;dispose(p);

C.p^.rlink^.llink=p^.llink;

p^.rlink^.llink^.rlink=p^.rlink;dispose(p);

D.p^.llink^.rlink=p^.rlink;

p^.llink^.rlink^.llink=p^.llink;dispose(p);

17.一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是()。

A.2

B.3

C.4

D.5

18.关于拓扑排序,下面说法正确的是()。

A.所有连通的有向图都可以实现拓扑排序。

B.对同一个图而言,拓扑排序的结果是唯一的。

C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面。

D.拓扑排序结果序列中的第一个结点一定是入度为0的点。

19.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中,假定根结点存放在数组的1号位置,则第K号结点的父结点如果存在的话,应当存放在数组的()号位置。

A.2k

B.2k+1

C.k/2下取整

D.(k+1)/2下取整

20.全国青少年信息学奥林匹克系列活动的主办单位是()。

A.教育部

B.科技部

C.共青团中央

D.中国计算机学会

二. 问题求解(共2题,每空5分,共10分)

1. LZW编码是一种自适应词典编码。在编码的过程中,开始时只有一部基础构造元素的编码词典,如果在编码的过程中遇到一个新的词条,则该词条及一个新的编码会被追加到词典中,并用于后继信息的编码。

举例说明,考虑一个待编码的信息串:“xyx yy yy xyx”。初始词典只有3个条目,第一个为x,编码为1:第二个为y,编码为2:第三个为空格,编码为3:于是串“xyx”的编码为1-2-1(其中-为编码分隔符),加上后面的一个空格就是1-2-1-3。但由于有了一个空格,我们就知道前面的“xyx”是一个单词,而由于该单词没有在词典中,我们就可以自适应的把这个词条添加到词典里,编码为4,然后按照新的词典对后继信息进行编码,以此类推。于是,最后得到编码:1-2-1-3-2-2-3-5-3-4。

现在已知初始词典的3个条目如上述,则信息串“yyxy xx yyxy xyx xx xyx”的编码是:

2. 队列快照是指在某一时刻队列中的元素组成的有序序列。例如,当元素1、2、3入队,元素1出队后,此刻的队列快照是“2 3”。当元素2、3也出队后,队列快照是“”,即为空。现有3个正整数元素依次入队、出队。已知它们的和为8,则共有种可能的不同的队列快照(不同的队列的相同快照只计一次)。例如,“5 1”、“4 2 2”、“”都是可能的队列快照;而“7”不是可能的队列快照,因为剩下的2个正整数的和不可能是1。

三. 阅读程序写结果(共4题,每题8分,其中第4题(1)、(2)各4分,共计32分)1.

Var

al,a2,a3,x:integer;

procedure swap (var a,b:integer);

Var

t:integer;

begin

var

t:integer;

begin

t:=a;

a:=b;

b:=t;

end;

begin

readln(al,a2,a3);

if al >a2 then

swap(a 1,a2);

if a2>a3 then

swap (a2,a3);

if al>a2 then

swap(a1,a2);

readlnl(x);

if x

if x

writeln(x, ‘ ‘,a1,’ ‘,a2,’ ‘,a3)

e1se

writ eln(a1, ’ ‘,x,’ ‘,a2,’ ‘,a3) else

if x

writeln(al,’ ‘,a2,’ ‘,x,’ ‘,a3)

else

writeln(al,’ ‘, a2, ‘ ‘, a3, ‘ ‘.x); end.

输入:

91 2 20

77

输出:

2.

Var

n,m,i:integer;

function rsum(j:integer):integer;

var

sum:integer;

begin

sum:=0;

while j <> 0 do

begin

sum:=sum * 10 +(j mod 10);

j:=j div 10;

end;

rsum:=sum;

end;

begin

readln(n,m);

for i:=n to m do

if i=rsum(i)

then write(I, ‘ ‘); end.

输入:90 120

输出:

3.

Var

S:string;

i:integer;

m1,m2:char;

begin

readln(s);

n1:= ‘ ‘;

m2:=’ ‘;

for i:=1 to length(s) do if s[i] > m1 then

begin

m2:=m1;

m1:=s[i];

end

else if s[i] > m2 then

m2:=s[i];

writeln(ord(m1), ‘ ‘, ord(m2)); end.

输入:Expo 2010 Shanchai China 输出:

提示:

字符

空格

‘0’

‘A’

‘a’

ASCII码

32

48

65

97

4

const

NUM=5;

Var

n:integer;

function r(n:integer}:intecer; Var

i:integer;

begin

if n< = NUM then

begin

r:=n;

exit;

end;

for i:=1 to NUM d0

if r(n-i) < 0 then

begin

r:=i;

exit;

end;

begin

readln(n); writeln(r(n));

end.

(1)

输入: 7

输出: (4分)

(2)

输入: 16

输出: (4分)

四. 完善程序(前4空,每空2.5分,后6空,每空3分,共28分)

1.(哥德巴赫猜想)哥德巴赫猜想是指,任一大于2的偶数都可写成两个质数之和,迄今为止,这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序,验证任一大于2且不超过n的偶数都能写成两个质数之和。

const

size=1000;

var

n,r,i,j,k,ans:integer;

p:array [1..size] of integer;

tmp:boolean;

begin

readln(n);

r:=1;

p[1]:=2;

for i:=3 to n do

begin

①;

for j:=1 to r do

if I mod ②=0 then

begin

tmp:=false;

break;

end;

if tmp then

begin

inc(r);

③;

end;

end;

ans:=0;

for i:=2 to (n div 2) do

begin

tmp:=false;

for j:=1 to r do

if i+i= ④then

begin

tmp:=true;

break;

end;

if tmp then

inc(ans);

end;

writeln(ans);

end.

若输入n为2020,则输出⑤时表示验证成功,即大于2且不超过2010的偶数都满足哥德巴赫猜想。

2.(过河问题)在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里,过桥时必须借助灯光来照明,不幸的是,他们只有一盏灯。另外,独木桥上最多承受两个人同时经过,否则将会坍塌。每个人单独过桥都需要一定的时间,不同的人需要的时间可能不同。两个人一起过桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥时所花的时间。现输入n(2<=n<100)和这n个人单独过桥时需要的时间,请计算总共最少需要多少时间,他们才能全部到达河的左岸。

例如,有3个人甲、乙、丙,他们单独过桥的时间分别为1、2、4,则总共最少需要的时间为7。具体方法是:甲、乙一起过桥到河的左岸,甲单独回到河的右岸将灯带回,然后甲、丙再一起过桥到河的左岸,总时间为2+1+4=7。

const

size=100;

infinity=10000;

left=true;

right=false;

left_to_right=true;

right_to_left=false;

var

n,i:integer;

time:array [1..size] of integer; pos:array [1..size] of boolean; function max(a,b:integer):integer; begin

if a>b then

max:=a

else

max:=b;

end;

function go(stage:boolean):integer; var

I,j,num,tmp,ans:integer;

begin

if (stage=right_to_lefft) then begin

num:=0;

ans:=0;

for i:=1 to n do

if pos[i]=right then

begin

inc(num);

if time[i]>ans then

ans:=time[i];

end;

if ①then

begin

go:=ans;

exit;

end;

ans:=infinity;

for i:=1 to n-1 do

if pos[i]=right then

for j:=i+1 to n do

if pos[j]=right then

begin

pos[i]:=left;

pos[j]:=left;

tmp:=max(time[i],time[j])+ ②;

if tmp

ans:=tmp;

pos[i]:=right;

pos[j]:=right;

end;

go:=ans;

else

if (stage=left_to_right) then

begin

ans:=infinity;

for i:=1 to n do

if ③then

begin

pos[i]:=right;

tmp:= ④;

if tmp

ans:=tmp;

⑤;

end;

go:=ans;

end

else

go:=0;

end;

begin

readln(n);

for i:=1 to n do

begin

read(time[i]);

pos[i]:=right;

end;

writeln(go(right_to_left));

end.

NOIP2010普及组(Pascal语言)参考答案与评分标准

一,单项选择题(共20题,每题1.5分,共计30分)

1 2 3 4 5 6 7 8 9 10

D A A D A D B D C B

11 12 13 14 15 16 17 18 19 20

D B B B B A A D C D

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

1.2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6(或22123113431213536)

2.49

三,阅读程序写结果(共4题,每题8分,其中第4题(1),(2)各4分,共计32分)

1.2 20 77 91

2.99 101 111

3.120 112

4.(1)1

(2)4

四,完善程序(前4空,每空2.5分,后6空,每空3分,共计28分)

(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)

1.①tmp := true

②p[j]

③p[r] := i

④p[j] + p[k](或p[k] + p[j])

⑤1004

2.①num <= 2(或num < 3 或num = 2)

②go(LEFT_TO_RIGHT)

③pos[i] = LEFT(或LEFT = pos[i])

④time[i] + go(RIGHT_TO_LEFT)(或go(RIGHT_TO_LEFT) + time[i])

⑤pos[i] := LEFT

本小题中,LEFT可用true代替,LEFT_TO_RIGHT可用true代替,RIGHT_TO_LEFT可用false 代替.

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间:2013年10月13日14:30~16:30 选手注意: ●试题纸共有9页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上的 一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项) 1.一个32位整型变量占用()个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是()。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与()算法有着异曲同工之妙。 从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:?从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式()的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将(2, 6, 10, 17)分别存储到某个地址区间为0~10的哈希表中,如果哈希函数h(x) = (),将不会产生冲突,其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11,其中?√ ?表示√下取整 6.在十六进制表示法中,字母A相当于十进制中的()。 A. 9 B. 10 C. 15 D. 16

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1.微型计算机的问世是由于(C)的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2.中央处理器(CPU)能访问的最大存储器容量取决于(A)。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3.微型计算机中,(C)的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4.在计算机硬件系统中,cache是(D)存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5.若我们说一个微机的CPU是用的PII300,此处的300确切指的是(A)。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6.计算机主机是由CPU与(D)构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7.计算机系统总线上传送的信号有(B)。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8.不同类型的存储器组成了多层次结构的存储器体系,按存储器速度又快到慢的排列是(C)。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9.微机内存储器的地址是按(C)编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10.在微机中,通用寄存器的位数是(D)。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11.不同的计算机,其指令系统也不同,这主要取决于(C)。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12.下列说法中,错误的是(BDE) A. 程序是指令的序列,它有三种结构:顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组,用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了错误 13.美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是(C)。 A. 提出理想计算机的数学模型,成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14.CPU访问内存的速度比下列哪个(些)存储器设备要慢。(AD)

信息学奥赛试题

第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)

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班,旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平,从而更好地在中学里开展计算机应用和程序设计的普及教育,为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛(NOIP)大纲》确定教学内容。鉴于培训时间较短(一般在一周左右),教学以传授相关知识为主,学员业务能力的提高主要依靠个人自身的努力。通过培训,应使学员了解参与信息学竞赛必备的知识要点;掌握基本的程序设计、算法和数据结构的有关内容;经过继续努力,可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台,交流和探讨各校的培训内容、方法、培训模式和成功的经验,以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 (1)程序设计语言概要 由于学员水平不一,使用的程序设计语言不同,有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容(条件语句、循环语句、指针、结构、函数(或过程)的定义和引用等)。建议任课教师使用C/C++语言,也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 (2)算法设计与数据结构基础 (2.1 )递归回溯与基本搜索方法(递归的基本思想与实现过程,深度优先搜索,n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等;近几年NOIP相关试题)。 (2.2 )贪心算法(单源最短路径、最小生成树、哈夫曼编码等)。 (2.3 )线性结构、图与树的相关问题(链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等;近几年NOIP相关试题) (2.4 )分治算法(二分搜索、棋盘覆盖问题、快速排序、跳马问题) (2.5 )动态规划(基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等;近几年NOIP相关试题) (3)历届NOIP综合性试题分析(适当选择各届联赛(提高组)的最后一题进行分析研究)

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) 采用“存储程序”工作方式

关于组建信息学奥林匹克竞赛小组的通知

关于组建信息学奥林匹克竞赛小组的通知 全国青少年信息学奥林匹克竞赛(NOI)是由国家教育部、中国科协批准,中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动,也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀计算机人才。 一、奥赛成绩与自主招生 2015年全国名校自主招生名额总体规模缩小的情况下,更加重视数学、物理、化学、生物和信息学五科竞赛成绩。在高校公布的招生简章中,报名条件一般都设定为多项,而高中毕业生必须符合其中一项条件才能申请。 多数高校都对理科学生提出了获得全国中学生奥林匹克竞赛(NOI)二等奖以上奖项的要求; 有的要求获全国奥林匹克分区联赛(NOIP,省级)一等奖以上,如北京航天航空大学、中国科学技术大学、南京大学、复旦大学、上海交大和四川大学; 有的要求获全国奥林匹克分区联赛(NOIP,省级)二等奖以上即可,如浙江大学、中山大学。 有的要求获全国奥林匹克分区联赛(NOIP,省级)三等奖以上即可,如中国人民大学、华中科技大学。 北大、清华分别表述为“优异成绩者”和“突出特长者”,实际可能要求较高。 二、我校参加信息学奥赛情况 泰安市信息学奥林匹克竞赛和发达地市相比还有一定差距,每年仅有10个左右的名额参加省赛区的复赛,我校在2003至2006年曾组建信息学奥林匹克竞赛小组,先后有7名学生进入省复赛,获二三等奖。2015年10月,我校参加竞赛的2名同学虽为零起点,但经过1个多月的艰苦努力,均获市一等奖,为下一步取得更好成绩奠定了良好基础。 三、学习建议和选拔方式 竞赛成绩优异的地区和学校,都已形成从小学、初中(普及组)到高中(提高组)衔接的梯队优势。邓小平同志说过,“计算机要从娃娃抓起”,在信息学奥林匹克竞赛这样的高强度智力竞技中若要取得理想成绩绝非朝夕之功,需要长期的精力投入和坚强的意志品质,建议文化课成绩学有余力、对程序设计有一定基础、自学能力强、喜欢挑战的同学积极参与。 信息奥赛学习内容有三大块:①计算机程序设计语言基础(PASCAL或C++或C三种语言之一,零起点建议选PASCAL语言);②数据结构;③算法设计。建议自行购买奥赛辅导教程。 为提高竞赛辅导的针对性和有效性,竞赛小组成员将通过选拔产生。选拔时间另行通知,考试的形式将参考NOIP初赛试题,但难度略低。

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间: 2015 年 10 月 l 1 日 14:30~16:30 选手注意: ?试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A .1000 字节 B .1024 字节 C . 1000X 1000 字节 D .1024X 1024 字节 2.在 PC机中, PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A .生产厂家名称 B .硬盘的型号 C .CPU的型号 D .显示器的型号 3.操作系统的作用是( ) 。 A .把源程序译成目标程序 B .便于进行数据管理 C .控制和管理系统资源 D .实现硬件之间的连接 4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A .二进制码 B .八进制码 C .十进制码 D .智能拼音码 5.下列说法正确的是 ( ) 。 A . CPU的主要任务是执行数据运算和程序控制 B .存储器具有记忆能力,其中信息任何时候都不会丢失 C .两个显示器屏幕尺寸相同,则它们的分辨率必定相同 D .个人用户只能使用 Wifi 的方式连接到 Internet 6.二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7.与二进制小数 0.1 相等的十六进制数是( ) 。 A . 0.8 B . 0.4 C . 0.2 D . 0.1 8.所谓的“中断”是指 ( ) 。 A .操作系统随意停止一个程序的运行 B .当出现需要时, CPU暂时停止当前程序的执行转而执行处理新情况的过程 C .因停机而停止一个程序的运行 D .电脑死机 9.计算机病毒是 ( ) 。 A .通过计算机传播的危害人体健康的一种病毒 B .人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C .一种由于计算机元器件老化而产生的对生态环境有害的物质 D .利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10. FTP可以用于 ( ) 。 A .远程传输文件 B .发送电子邮件 C .浏览网页 D .网上聊天 11.下面哪种软件不属于即时通信软件 ( ) 。 A .QQ B . MSN C .微信 D . P2P 12.6 个顶点的连通图的最小生成树,其边数为 ( ) 。 A . 6 B . 5 C . 7 D . 4 13. 链表不具备的特点是 ( ) 。 A .可随机访问任何一个元素 B .插入、删除操作不需要移动元素 C .无需事先估计存储空间大小 D .所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构,要求内存中可用存储单元地址( ) 。 A .必须连续 B .部分地址必须连续 c .一定不连续 D .连续不连续均可 15.今有一空栈 S,对下列待进栈的数据元素序列 a,b ,c, d,e,f 依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S 的栈顶元素为 ( ) 。 A. f B .c C .a D . 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

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

第十五届信息学奥林匹克初赛试题详解

第十五届全国青少年信息学奥林匹克联赛初赛试题 (普及组二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。) 1、关于图灵机下面的说法哪个是正确的: A)图灵机是世界上最早的电子计算机 B)由于大量使用磁带操作,图灵机运行速度很慢。 C)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 【分析】选择D A最早的计算机是ENIAC B图灵机是计算机模型,没有运行速度,更谈不上磁带操作 C图灵机是英国人阿兰图灵提出的理论, 阿兰图灵本人在二战中破译德军密码系统发挥重要作用,而不是图灵机发挥作用。 2、关于计算机内存,下列说法哪个是正确的: A)随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节大小的内存。

C)计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)三个部分。 D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。 【分析】选择B1MB=1024KB=1024*1024B A中RAM不是位置随机,而是随时访问,所谓“随机存取”,指的是当存储器中的消息被读取或写入时,所需要的时间与信息所在的位置无关。 C中高速缓存和寄存器的物理实现是集成在CPU中,这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。 D中2秒都保留不住马上丢失 3、下列关于BIOS的说法哪个是正确的: A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 【分析】选A其实bios=Basic Input Output System。但是对于是否是软件这一说法还存在争议呢! B中BIOS只存一些系统启动的基本信息,这些设备的驱动程序是不存的。 C项中BIOS一般是由单独的芯片厂家生产的,最著名的都是台湾的三家BIOS 芯片厂家。 D项中,固件BIOS根本没有这些功能。 4、关于CPU下面那个说法是正确的:

中学信息学奥赛浅析

2015年第21期215青年时代 YOUTH TIMES . 基础教育 . 中学信息学奥赛浅析 李善勇 湖南省长沙麓山国际实验学校 湖南 长沙 410006 摘 要:全国青少年信息学奥林匹克分区联赛,是经中国科协、国家教育部批准,由中国计算机学会主办的一项全国性的青少年竞赛活动(简称NOIP )。为各学校翻开了信息技术课程更生动的一页,也为那些逻辑思维能力突出的学生提供了一个提升自我和展现自我的机会。 关键词:信息学奥赛;NOIP ;培训;经验 信息学奥林匹克竞赛是一项益智性的竞赛活动,核心是考查参赛选手的思维能力和使用计算机编程解题的能力。信息学奥赛培训小组包括辅导教师、学员、场地、培训时间及培训内容等。怎样提高信息学奥赛培训小组的水平,需要各方面齐头并进,笔者将根据近年来的实际教学经验,从辅导老师、学员、组织培训三个方面给出一些想法和体会。一、辅导教师是信息学奥赛的主导者是提升学员水平最基本的保证俗语云:“给人一杯水,自己要有一桶水,”做老师的都知道这个道理,辅导老师首先要做的就是先把自己的一桶水装满。因此,信息学奥赛辅导老师自身能力提升的重要性不言而喻。(一)积极阅读相关竞赛书籍,获取第一手知识不吃饭则饥,不读书则愚,书籍永远是获取知识最直接的途径。其中,《信息学奥林匹克教程——奥赛经典》系列、《全国青少年信息学奥林匹克联赛培训习题与解答》《奥赛题型精解》等一系列书籍都是不错的选择。读书百遍其义自见,熟读这些书为笔者打下了坚实的理论基础。(二)多做习题,加强练习,积累题感多做习题并不是搞题海战术,而是要做到触类旁通,举一反三。作为辅导老师,要了解各种类型的题目,如此才能在辅导过程中更准确地发现学员解题思路上的问题,做到及时纠正。除了各种习题集所提供的练习,NOIP 每年的真题也是不可多得的做题选择。通过不断练习,知道自己不足所在,弥补不足,从而达到提升自己解题能力的目的。(三)及时总结、归纳相关专题知识 要提高信息学奥赛辅导水平,总结、归纳相关专题知识是必不可少的。NOIP 要掌握的专题知识都是有迹可循的。遇到经典的练习题要及时做笔记、归类,从而逐渐建立自己的一系列专题资料。二、学员是竞赛的直接参与者,学员的优秀程度直接关系着最终成果 一个信息学奥赛培训小组最终人数大约是10~20人,这样既保证参赛学生的数量,又能方便辅导老师掌握每个同学的情况,从而做到因材施教,一对一地辅导。这批学生既要有一定的逻辑思维能力,又要对计算机编程有浓厚的兴趣。(一)测试学生的逻辑思维能力,择优录取 学生普遍没有接触过计算机编程,通过程序编写来选择学员的方式是不可行的。数学逻辑思维题以及合适的数学奥赛题,通过整理,形成若干套试题,对有兴趣参加信息奥赛的同学统一进行测试,最终筛选出优秀的学员。(二)学生推荐,加强信息奥赛小组配置最了解学生情况的往往是同班同学,学员经常会推荐本 班数学成绩较好并且对编程感兴趣的同学加入小组,这部分同学不少是具有天分的。通过这种方式也可以添加一些颇具潜力的选手,进而加强整个团队的后期。 三、总结培训经验,建立一套行之有效的组织教学的策略(一)合理安排培训时间 信息学奥赛知识学习主要集中在兴趣小组的课堂上,所 以长期固定的培训很重要。每次培训时长为2~3个小时。这样既给了学员足够的时间去吸纳新知识和思考解题方法,也 不至于因为时间过长而使学生产生疲惫感。 (二)教材要简单易学,适合学员阅读自学 信息奥赛知识大概可以分为各种编程语言和解题算法的学习,市面上也充斥着多种多样相关的奥赛教材,但大多都 编写得较为复杂,不适合初学者自主学习。为了使学生更容易上手,辅导老师应该了解各种教材,也可以在网络上收集相关的资料,最终可以整理出一套适合学员的校本教材。(三)做好评测,提升学员编程水平 光学不练假把式,勤学多练出状元。任何科目的学习都要通过习题来强化,信息奥赛也不例外。Cena 是最受欢迎的 信息学竞赛离线评测系统,能准确测出选手程序的运行时间和内存使用量,并可加入对运行时间和内存使用的限制,它是开放源程序的信息学竞赛评测系统,能满足大多数程序设计竞赛的测评需求。通过Cena 评测系统,能够精确地掌握学员的做题情况,从而把握学员的学习情况,也能让学员及时了解自己的成绩,增加做题的积极性。 (四)利用现代化网络,加强学员课后学习 课堂上认真学习无疑是非常重要的,但课后学习是对课堂知识的一个必要补充。首先,信息学奥赛小组可以建立一个QQ 群,方便学员在课后讨论交流;其次,网络云盘很方便,将重要的资料上传分享,许多资料同学在自己家里就可以下载使用;再次,学员们课后可以访问在线评测系统, 这些在线评测都提供了不错的题库,并且按照算法知识点分类,不失为学员实践练习的优质平台。 信息学奥赛培训是一个长期努力的过程,不光是学生在成长,老师也在成长。在今后的辅导教学过程中,笔者还将通过不断地反思,不断总结、校正,逐步完善自己的培训教学方法和策略。 参考文献: [1]吴文虎,王建德.信息学奥林匹克竞赛指导[M].北京:清华大学出版社,2004. [2]曹利国,吴耀斌,向期中,等.信息学奥林匹克教程[M].长沙:湖南师范 大学出版社,2003.

信息学奥林匹克竞赛复赛试题

2007衢州一中校庆 noip练习 阿猫的实验 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天,阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月,可以生出a 对老鼠;第二个月,可以生出b 对老鼠;第三个月及以后的每个月,都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道,如果他有一对刚出生的老鼠,按最理想的模式繁殖,且老鼠不死,那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想,阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行,四个数,分别为a,b,c,N(0<=a<=b<=c<=100,N<=3000), 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数,为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144 倒金字塔 (purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为,金字塔的

建造是人力和牲畜,花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少人认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球,它们的陆地面积是相等的,这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则认为,建造金字塔的巨石不是天然的,而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说,他们需要用到“倒金字塔模型”。所谓倒金字塔模型,即金字塔由N 层人工浇筑的巨石堆砌而成,非底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在,科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行,为一个正整数N(N<=100000),表示科考队队员们手里一 共有N 块木板。 接下来N 行,每行两个数:a,b(a,b<=100000),分别表示一块木板的长度与宽度。 【输出文件】 输出文件purple.out 只有一个正整数,为最多可以堆叠的倒金字塔的高度。所有的木板厚 度均为1。 【输入样例】 3 3 2 1 1 2 2 【输出样例】 3 打地鼠 yy.pas/c/cpp yy.in/out SDyy喜欢游戏。实际上,YY所喜欢的游戏都是很幼稚的。他幼稚地找到你,让你帮他玩这个游戏。YY的游戏名字叫打地鼠。规则很简单。有一个5*5的棋盘,棋盘外边是高速公路,用绿色表示。如果两个格子拥有公共边,这2个格子就是相邻的。左下角的棋盘格为(1,1),右上角为(5,5)

信息学奥林匹克竞赛复赛试题

2007衢州一中校庆 noip练习 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天,阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月,可以生出a 对老鼠;第二个月,可以生出b 对老鼠;第三个 月及以后的每个月,都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道,如果他有一对刚出生的老鼠,按最理想的模式繁殖,且老 鼠不死,那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想,阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行,四个数,分别为a,b,c,N(0<=a<=b<=c<=100,N<=3000), 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数,为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144 倒金字塔 (purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为,金字塔的 建造是人力和牲畜,花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少人认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球,它们的陆地面积是相等的,这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则认为,建造金字塔的巨石不是天然的,而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说,他们需要用到“倒金字塔模型”。所谓倒金字塔模型,即金字塔由N 层人工浇筑的巨石堆砌而成,非底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在,科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行,为一个正整数N(N<=100000),表示科考队队员们手里一

全国青少年信息学奥林匹克竞赛简介

全国青少年信息学奥林匹克竞赛(NOI)是由国家教育部、中国科协批准,中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛,同步进行的一项竞赛活动。 宗旨:旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀计算机人才。 背景:1984年邓小平指出:“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI),1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀,得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会,并对此项活动给予了充分肯定。从此每年一次NOI活动,吸引越来越多的青少年投身其中。十几年来,通过竞赛活动培养和发现了大批计算机爱好者,选拔出了许多优秀的计算机后备人才。当年的许多选手已成为计算机硕士、博士,有的已经走上计算机科研岗位。 为了在更高层次上推动普及,培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则,任何有条件和兴趣的学校和个人,都可以在业余时间自愿参加。NOI系列活动包括:全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。 NOI:全国青少年信息学奥林匹克竞赛(简称NOI)自1984年至,在国内包括香港、澳门,已组织了20次全国性竞赛活动。每年由中国计算机学会组织全国各省市、自治区33个代表队,每队4名选手,历时7天。与此同时和NOI同步进行的还有NOI网上同步赛(99年开始)。为推动计算机普及事业的发展,NOI每年选择在计算机普及教育做的较好省市,在同一地点、同一时间内举行。每位参赛选手必须是经NOIP 选拔产生的。未经组织选拔的省和个人,没有资格参加NOI。 NOIP:全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办8次。每年由中国计算机学会统一组织。NOIP是在同一时间、不同地点以各省市为单位由特派员组织。每年的9月10—20日报名,初赛定于每年10月的最后一个星期六下午,复赛定于每年11月的最后一个星期六举行。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容,重在考察基础与实用的知识,以笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。各省市、自治区都应参加联赛,参加联赛是参加NOI的必要条件。 冬令营:全国青少年信息学奥林匹克竞赛冬令营(简称冬令营)自1995已举办9次。每年寒假期间(1月)开展为期一周的培训活动。冬令营共8天,其中6天为培训和交流。参加冬令营的营员分:正式营员和非正式营员。获得NOI前20名的选手和指导教师为正式营员,非正式营员限量自愿报名参加。冬令营培训内容:包括授课、讲座、讨论、测试等。 选拔赛:选拔参加国际信息学奥林匹克竞赛的中国代表队的竞赛(简称选拔赛)IOI的选手是从获NOI 前20名选手中,经过10天的集中培训选拔赛,获得前4名的优胜者,才能代表中国参加国际IOI。 IOI:出国参加国际奥林匹克竞赛(International Olympiad in Informatics)简称(IOI)。由中国计算机学会组织代表队,代表中国参加国际每年一次的IOI。自1989年至今已参加15次国际信息学奥林匹克竞赛,其中2000年IOI在中国北京由中国计算机学会承办。 自1989年开始,我国在NOI(网上同步赛99年开始)、NOIP、冬令营、选拔赛的基础上,组织参加国际信息学奥林匹克(IOI)竞赛。十几年中选拔60人次参加了IOI,累计获金牌30块、银牌17块,铜牌12块。这些选手不仅在国际大赛中有好的表现,而且在现代的信息学科上也大展才华。中国已成为世界公认的信息学奥林匹克竞赛强国,参赛选手、领队、教练曾受到江泽民、李鹏、李岚清等党和国家领导人及著名科学家的亲切接见和赞扬。

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