信息学竞赛初中组初赛模拟试题

信息学竞赛初中组初赛模拟试题（一）

一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）

1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。

A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix

2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )

A)广域网和局域网 B)信息交换网和广域网

C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网

3.某计算机的硬盘容量是40G，这里40G=( )字节.

A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 4．中缀表达式A-(B+C/D)*E的后缀表达式是（）。

A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*

5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A 数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。

A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+13128

6.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.

A)复制3 B)读/写文件 C)剪贴板 D)剪切 E)粘贴

7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.

A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E)音箱、显示器

8.在数据结构中链表是( ).

A)顺序存储的线性表结构 B) 非顺序存储的线性表结构

C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构

E) 特殊的树结构

9. 计算机辅助教学的简写是 ( ).

A)CAI B)CAM C)CAD D)CAS E)CAT

10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).

A)6 B)8 C)7 D)4 E)3 11.算法的基本结构有( ).

A)顺序 B)选择 C)判断 D)循环 E)重复

12.计算机主机由( )组成.

A)CPU B)主板 C)机箱 D)主存 E)显示器

13.算式(1011)2*(11.1)2的结果是( ).

A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)8

14.以下是关于计算机病毒的说法，正确的是( )

A)病毒属于计算机软件 B)病毒属于硬件

C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点

D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件

E)若软盘染上病毒，能清除病毒的措施是格式化该软盘

15.下列关于十进制数-100的正确说法是( ).

A)原码为11100100B B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH

16.以下是关于排序的说法正确的是( ).

A)选择排序、冒泡排序、插入排序是稳定的

B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)

C)线形排序的时间复杂性为O(n)

D)线形排序、二路归并排序的空间复杂度为O(n)

E)希尔排序、快速排序、堆排序、归并排序是不稳定的

17．下列是关于数据结构的说法正确的是（）。

A)数据结构是带有结构的数据元素的集合

B)线性表的线性存储结构优于链式存储结构

C)队列是一个先进先出的线性表

D)队列是只能在一端插入，另一端删除的线性表

E)栈的插入和删除只能在栈底进行

8.下列IP地址中错误的是( ).

A)202.300.12.4 B)192.168.0.3 C)100:128:35:91

D)111-102-35-21 E)19.255.0.1

19.关于二叉树的正确说法是（）。

A)完全二叉树一定是满二叉树 B)满二叉树一定是完全二叉树

C)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点

D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则

N0=N2+1

E)在二叉树中，第i层的结点总数不超过2i-1；

20. 以下关于图的正确说法是( )。

A)所有顶点的度数之和等于边数的2倍

B)所有顶点的度数之和不一定等于边数的2倍

C)任意一个图一定有偶数个奇点

D)任意一个图一定有奇数个偶点

E)在有向图中顶点的入度之和等于出度之和

二.问题求解（5分*2=10分）

1.已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？

2. 一个栈(无穷大)的进栈序列为1,2,3,..n,有多少种不同的出栈序列? 如n=3时,出栈序列有 1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 共5种，问:当n=5时的出栈种数是多少(只求种数)？

三.阅读程序写出正确的程序运行结果(4分*8=32分)

1.program t1;

var a,b,n:longint;

begin

readln(n);

a:=0;b:=0;

repeat

a:=a+1;b:=b+a;

until b>=n;

writeln(a);

end.

输入:20100 输出:

2.program t2;

const n=200;

var si,pr:set of 2..n;

x,j,m:integer;

begin

readln(m);

si:=[2..m];pr:=[]; x:=2;

repeat

while not(x in si) do x:=succ(x);

pr:=pr+[x];

j:=x;

while j <= m do

begin si:=si-[j];j:=j+x; end;

until si=[ ];

j:=0;

for x:=m downto 2 do

if x in pr then

begin

write(x:5);inc(j);

if j mod 10=0 then writeln;

end;

writeln;

end.

输入：50 输出：

3.program t3;

var a:array[1..9,1..9] of string;

st,x:string;

i,j,n,m:integer;

begin

repeat

writeln('please input a string(length<10):'); readln(st);

n:=length(st);

until (n < 10) and odd(n);

m:=(n+1) div 2;

for i:=1 to n do

for j:=1 to n do a[i,j]:=' ';

for i:=1 to m do

for j:=i to n+1-i do

begin

x:=copy(st,j,1);

a[i,j]:=x;

a[n+1-i,n+1-j]:=x

end;

for j:=n downto 1 do

begin

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

writeln;

end;

end.

输入：ABCDEFG 输出：

4.program t4;

var m,n:byte;

procedure fen(i,j:byte;s:string);

var k:byte;

s1:string;

begin

if j=1 then writeln(m,'=',s,i)

else for k:=1 to i-j+1 do

begin

str(k,s1);

fen(i-k,j-1,s+s1+'+');

end;

end;

begin

readln(m,n);

fen(m,n,' ');

end.

输入:5 3 输出:

四.完善程序题(4分*4+2分*6=28分)

1．单源点最短路径：给定带权有向图G=(v,e),源点v1在v中，求v1到v中其余各结点的最短路径。

数据结构说明：

cost[I,j]:表示带权有向图的邻接矩阵

d[j]：表示从v1到vj的最短路径长度

path[j]：表示从v1到vj的最短路径

程序如下:

program t5;

const n=5; maxnum=1e10;

type

gr=array[1..n,1..n] of real;

dt=array[1..n] of real;

jh=set of 1..n;

pt=array[1..n] of jh;

var

s:jh;

cost:gr;

d:dt;

path:pt;

i,j,k:integer;

mm:real;

begin

for i:=1 to n do

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

s:=[1];

for i:=2 to n do

begin

d[i]:=cost[1,i];

if d[i] < maxnum then path[i]:=[1]+[i] else ___（1）___

end;

for i:=1 to n-1 do

begin

mm:=maxnum;

for j:=2 to n do

if ___（2）___ then

begin mm:=d[j];k:=j; end;

s:=s+[k];

for j:=2 to n do

if not(j in s) and (cost[k,j] < maxnum) then

if ___（3）___ then

begin

d[j]:=d[k]+cost[k,j];

path[j]:=___（4）___

end;

end;

writeln;

for i:=2 to n do

begin

writeln('v1->','v',i,':',d[i]);

write('v1');

for j:=2 to n do

if j in path[i] then write('->','v',j);

writeln;

end;

end.

2. 问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的积

p1,p2,……pk,定义整数S

为:S=(p1-p2)2+(p1-p3)2+……+(p1-pk)2+(p2-p3)2+……+(pk-1-pk)2 问题求解:求出一种分法,使S为最大(若有多种方案仅记一种〉

程序说明:

数组:a[1],a[2],...A[N]存放原数

p[1],p[2],...,p[K]存放每个部分的积

b[1],b[2],...,b[N]穷举用临时空间

d[1],d[2],...,d[N]存放最佳方案

程序:

program t6; Var i,j,n,k : integer;

Sum,cmax:longint;

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

b,d:array [0..100] of integer;

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

begin

readln(n,k);

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

for I:=0 to n do b[I]:=1;

cmax:=0;

while (b[0]=1) do

begin

for I:=1 to k do ___（5）___;

for I:=1 to n do

___（6）___;

sum:=0;

for I:=1 to k-1 do

for j:=___（7）___ do

sum:=sum+(p[I]-p[j])*(p[I]-p[j]); if ___（8）___ then

begin

cmax:=sum;

for I:=1 to n do d[I]:=b[I];

end;

j:=n;

while ___（9）___ do j:=j-1;

b[j]:=b[j]+1;

for I:=j+1 to n do ___（10）___ ; end;

writeln(cmax);

for I:=1 to n do write(d[I]:40);

writeln;

end.

信息学竞赛初中组初赛模拟试题(二)

一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。共25分）

1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为( )。

(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB

2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ )。

(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序

3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。

(A)1000 (B)10 (C)100 (D)500 (E) 300

4.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。试问：a[5，8]的起始地址为( )。

(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+155

5.在pascal语言过程调用时，数值形参得到的是实际参数的( )。

(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是

6.一个24*24点阵的汉字字形信息所占的字节数为( )。

(A) 2 (B) 8 (C) 24 (D) 32 (E) 72

7. 在微机系统中，最基本的输入输出模块BIOS存放在( )中。

(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器

8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。

(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)111000

9.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是( )。

(A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1} (E)以上都不对

10.E-mail邮件本质上是一个( )

(A)文件(B)电报(C)电话(D)传真 (E)电讯

11.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点

(A)2h-1 (B)2h-1 (C)2h+1 (D)h+1 (E)h*h+1 12.无向图G=(V，E)，其中V={a,b,c,d,e,f},

E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是( )

(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d

(D)a,b,e,d,f,c (E)以上都不对

13.pascal 编译程序是( )

（A）. 把pascal 源程序转换成可运行的EXE文件的程序

（B）. 把pascal 源程序转换成等价的目标码的程序

（C）. 生成和修改一个pascal语言源程序的等程序

（D）. 把pascal的目标码程序转换成可运行的EXE文件的程序

（E）. 生成一个等价的汇编程序

14. 将三封信投到4个邮筒，最多的投法有（）

（A）．种（B）．种（C）．种（D）．种 E. 种

15. 电子信函(电子邮件)的特点之一是（）。

（A）.比邮政信函，电报，电话，传真都更快

（B）.在通信双方的计算机之间建立其直接的通信线路后即可快速传递数字信息（C）.采用存储-转发方式在网络上逐步传递信息,不象电话那样直接、及时,但费用低廉

（D）.在通信双方的计算机都开机工作的情况下即可快速传递数字信息

16. 以下属于多媒体硬件的是（）

（A）．主机（B）.光驱（C）.声卡（D）. 音箱（E）. 超级解霸

17. 正确的二维数组类型说明是( )

(A) type ar2=array[1..5,5..1] of integer;

(B) type ar2=array[1..5] of array[5.1] of integer;

(C) type ar2=array[1..5,1..5] of integer;

(D)type ar2=array[1..5] of array[1..5] of integer

(E)type ar2=array[1..5,1..5] of 0..1

18.下列属于信息处理的是（）

（A）信息加工（B）信息分类（C）信息技术（D）信息采集（E）信息存储

19.在windows中,最小化一个应用程序窗口后，该程序将（）。

(A)被终止执行(B) 被暂停执行(C)被转入后台 (D)继续执行（E）以上答案都不对

20. 下面的常量说明中，正确的是（）

（A）CONST （B）CONST （C）CONST （D）CONST （E）CONST t = true b, C = 45 M = 100，15 N = 1 OR 2 a= ’A’

二、问题求解：（第1小题5分，第2-3小题各4分,共13分）

[问题1]: 在所有三位数中，各位数字从高位到低位顺次减小的数共有个。 [问题2]："银条"

一位银矿勘探员无力预付3月份的房租。他有一根长31英寸的纯银条，因此他和女房东达成如下协议。他说，他将把银条切成小段。3月份的第一天，他给女房东1英寸长的一段，然后每天给她增加1英寸，以此作为抵押。勘探员预期到3月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。3月份有31天，一种办法是把银条切成31段，每段长1英寸。可是这处花很多功夫。勘探员希望既履行协议，又能使银条的分段数目尽量减少。例如，他可以第一天给女房东1英寸的一段，第二天再给1英寸的一段，第三开他取回这两段1英寸的而给她3英寸的一段。假设银条的各段是按照这种方式来回倒换的话，勘探员至少需要把他的银条切成______段？

[问题3]:"换不开的钞票"

钱柜里有1.15美分，一位顾客提出：把1美元的钞票换成硬币，但出纳小姐说换不开，后来这位顾客提出：把50美分的钞票换成硬币，但出纳小姐又说换不开，而实际上，出纳小姐也无法把25美分、10美分、5美分的钞票换成硬币。请问钱柜里到底有哪些硬币？他们分别有多少枚？答：_________________。

三、写出程序的运行结果：（每小题6分，共30分）

1. program text1;

const n=6;m=3;

var i,j,k:integer;

begin

for i:=-n to n do

begin

k:=n-abs(i);

write(' ': 39-k);

for j:=-k to k do

if abs(j)>k-m

then write(n-(i+n)div 2)

else write(' ');

writeln;

end;

end.

输出的结果为： 2. PROGAM text2；

VAR a:ARRAY[1..10] OF Char；

k:Integer； ch:Char；

BEGIN

FOR k:=1 TO 10 DO a[k]:=Chr(Ord('A')+k)； FOR k:=1 TO 10 DO

BEGIN

ch:=a[k]；

a[k]:=a[11-k]；

a[11-k]:=ch；

END；

FOR k:=1 TO 10 DO Write(a[k])；

Writeln

END.

输出的结果为：

3. program text3(input,output);

Var m,n,p:integer;

x:real;

procedure mm(var m:integer;x:real); var n:integer;

begin

m:=m+1;

n:=m+1;

x:=n*3;

p:=n;

end;

begin

m:=8;n:=5;p:=3;x:=1.0;

mm(n,x);

writeln (m:5,n:5,p:5,x:6:1);

end.

输出的结果为：

4. program text4;

const n=5;

type ary=array[0..n-1,0..n-1]of integer; var a:ary;i,j,k:integer;

begin

for i:=0 to n-1 do

for j:=0 to n-1 do a[i,j]:=0;

k:=1;

for i:=1 to n do

for j:=n-1 downto i do

begin

a[j,j-i]:=k;

k:=k+1;

end;

for i:=0 to n-1 do

begin

for j:=0 to n-1 do

write(a[I,j]:4);

writeln;

end;

end.

输出的结果为：

5.program text5(input,output);

var ch:char;

i,n,sum:integer;

begin sum:=0;

read(ch);

case ch of

'A':for i:=4 to 6 do

begin

read(n):

sum:=sum＋n

end;

'B'：begin read(n);

for i:=1 to n do

begin read(n);sum:=sum＋n end;

end;

'C':repeat

read(n);sum:=sum＋n

until sum>10;

'D':begin read(n);

while n<=3 do

begin sum:=sum＋n;read(n) end

end

end; writeln(sum:4)

end.

当程序运行

(1) 输入 A 4 1 2 3 4 5 6 7 8 9时，其输出为_____________。

(2) 输入 B 4 1 2 3 4 5 6 7 8 9时，其输出为_____________。

(3) 输入 C 4 1 2 3 4 5 6 7 8 9时，其输出为_____________。

(4) 输入 D 4 1 2 3 4 5 6 7 8 9时，其输出为_____________。

四、完善程序（第1题每空2分第2、3题每空3分，共32分）

【第1题】孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。下面程序可输出15对孪生素数，其中函数q判断整数a是否为素数。

program p(output);

var k,n:integer

q (a:integer):booklean;

var k:integer;

flag:boolean;

begin

flag:___(1)____

k:=2

___(2)____ (k<=a div 2) and flag do

if a mod k=0 then ______(3)_______

else

k:=k+1

q:=flag

end;

begin

n:=0;

k:=2;

repeat

if q(k) and ___(4)___ then

begin

n:=n+1;

writeln(k,k+2)

end;

k:=K+1

until n=5

end.

【第二题】已知有类型arr=array[1..16] of string; arr型数组a中存放着从第1届到第16届足球世界杯冠军国家的名字，下面的函数可求出历界世界杯比赛共有几个国家曾获得过世界杯冠军，请填空完成。

text2(a:arr):integer;

var k,j,s:integer;

mult:boolean;

begin

___(5)___;

for j:=2 to 16 do

begin

k:=1;

mult:=false;

while not mult and ___(6)___ do

if ___(7)__ then mult:=ture

else k:=k+1;

if not mult then s:=___(8)___

end;

text2:=s

end;

【第三题】Fibonacci（裴波那契）数列的规律是：前2个数均为1，从第3个数开始每个数等于它前面两个数之和，即：1，1，2，3，5，8，13，21，34，55，89，144，233，377，...。已知任意一个大于0的整数可以表示为若干个互不相同的fibonacci之数和。例如：121=89+21+8+3

下面的程序是由键盘输入一个正整数n，输出组成n的互不相同的fibonacci 数。例如：若输入121，则输入121=+89+21+8+3

本程序的算法如下：（n=121为例）

1）寻找小于或等于n的最大的fibonacci数a（例如89），并以a作为组成n的一个数输出。

2）若n≠a则以n-a作为新的任意正整数（例如32），重复步骤1.若n=a，则结束。程序中的函数find返回小于或等于n的最大的fibonacci数。

program text3(input,output);

var n:integer;

find(n:integer):integer;

var a,b,c:integer;

begin

a:=1; b:=1;

repeat

c:=___(9)___;

a:=b;b:=c;

until b>=n;

if b=n then find:=___(10)___

else find:=___(11)___

end;

procedure p(n:integer);

var a:integer;

begin

a:=find(n);

write('+',a:4);

if a

p ___(12)___

end;

begin

readln(n);

write(n:5,'=');

p(n);

writeln

end.

信息学竞赛初中组初赛模拟试题(三)

一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）

1、二进制数01100100转换成十六进制数是（）。

A．32 B．64 C．128 D．100 E．256

2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。

A．Java B．MS-DOS C．Linux D．Windows2000 E．Unix 3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。

A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印

4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。

A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输

5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。

A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP

6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。

A．VC B．HTML C．BASIC D．HTTP E．VB

7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（）。

A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2)

8、一棵完全二叉树的结点总数为18，其叶结点数为（）。

A．7个 B．8个 C．9个 D．10个 E．11个

9、在流程图的符号中，菱形框一般作为（）。

A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框 10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。

A．堆栈 B．数组 C．线性表 D．队列 E．链表

11、多媒体技术中的“多媒体”的含义主要是指如（）等多种表达信息的形式。

A．磁盘 B．音箱 C．显示器 D．声音 E．图像

12、下面有关计算机知识说明，正确的是（）。

A．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中

B． FOXMAIL是用于收发电子邮件的工具

C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面

D．存储器具有记忆能力，其中的信息任何时候都不会丢失

E．为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据

13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（）。

A．链接存储 B．索引存储 C．散列存储 D．顺序存储 E．循环存取

14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（）。

A．54312 B．24135 C．21543 D．12534 E．12345

15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（）。

A．正确性 B．运行时间 C．占用空间 D．迭代次数 E．简单性

16、下面描述用多维数组表示的数据结构的语句中，正确的是（）。

A．多维数组存放的都是同一种类型的数据

B．多维数组各维的下标范围必须一样

C．多维数组在内存中的地址是连续的

D．多维数组中的下标不能是表达式

E．多维数组是随机存取的数据结构

17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（）。 A．Pj

B．Pk< Pj

C．Pj

D．Pi

E．以上都不可能出现

18、线性表具有如下的结构特点：（）

A．均匀性 B．单一性 C．简单性 D．无序性 E．有序性

19、下列关于数据结构的叙述中正确的是（）。

A．数据结构是带有结构的数据元素的集合

B．线性表的线性存储结构优于链式存储结构

C．队列是限定仅在一端进行插入，在另一端进行删除的线性表

D．二维数组是其数据元素为线性表的线性表

E．图是一种非线性数据结构

20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（）。

A．最左子顶点/最邻近的右兄弟

B．最右子顶点/最右的兄弟

C．最邻近的右兄弟/最左的兄弟

D．最邻近的左兄弟/最邻近的右兄弟

E．最邻近的右兄弟/最右的兄弟

二、问题解答：（共2题，每题5分，共10分）

1、光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？

2、给出一组顶点（顶点值用A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8，4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。

三、写出程序的运行结果（共4题，每题8分，共32分）

第1题：

program test1；

var n：integer；

count(n：integer)：integer；

begin

if n=1 then count：=0

else

if n mod 2=0 then count：=count(n div 2)+1

else count：=count(n*3+1)+1；

end； begin

readln(n)；

writeln(count(n))；

end.

输入：99

输出：

第2题：

program test2(input,output); var

i,j,k,s:integer;

begin

s:=0

for i:=3 downto 1 do

begin

for j:=1 to 3 do

begin

k:=0;

repeat

k:=k+1;s:=s+k;

until k=j;

end;

s:=s-(k+1);

end;

write(‘s=’,s);

end.

输出：

第3题：

program test3;

var a,b,n:longint;

begin

readln(n);

a:=0;b:=0;

repeat

a:=a+1;b:=b+a;

until b>=n;

writeln(a);

end.

输入：415377

输出：

program test4;

var m,n,i,p,k：integer;

r:array[1…200] of integer;

b:Boolean;

begin

m:=6;n:=2;

for I:=1 to m-1 do r[i]:=i+1;

r[m]:=1;i:=0;p:=1;b:=true;

while b do

begin

i:=i+1;k:=p;p:=r[p];

if k=p then

begin writeln(p);b:=false end

else if i=n+1 then

begin

write(p,‘’);i:=0;p:=r[p];r[k]:=p;

end

end

end.

输出：

四、完善程序（共2题，每题14分，共28分）

第1题（7分）

【问题描述】

设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为XK，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于XK，而价值的和为最大。

【程序清单】

Program package;

const maxxk=400;maxn=20;

type tlis t=array[1…maxn] of byte;

tmake=array[0…maxn,0…maxxk] of integer;

var n,xk:integer;

w,u:tlist;

f:tmake;

procedure init;

var i:byte;

begin

fillchar(w,sizeof(w),0);

fillchar(u,sizeof(u),0);

readln(n,xk);

for i:=1 to n do

① ;

end;

procedure make;

var i,j:byte;

begin

for i:=1 to n do

begin

for j:=1 to w[i]-1 do

f[i,j]:=f[i-1,j];

for j:=w[i] to xk do

if f[i-1,j]>f[i,j-w[i]]+u[i] then ② ;

else ③ ;

end;

end;

procedure print;

var get:tlist;

i,j:byte;

begin

fillchar(get,sizeof(get),0);

i:= ④ ;j:= ⑤ ;

while i>0 do

if f[i,j]=f[i-1,j] then dec(i)

else begin

dec(j,w[i]);

⑥ ;

end;

writeln(‘n=’,n, ‘,’, ‘xk=’,xk);

writeln(‘max worth=’,⑦ ;

for i:=1 to n do

writeln(‘no.’,i‘, weight:’,w[i]:2, ‘worth:’,u[i]:2,

‘get’,get[i]:2);

end;

begin

init;

make;

print;

end.

第2题（7分）

【问题描述】

给定一个01串，请你找出长度介于a,b之间，重复出现次数最多的01串。

输入：a,b(0

由0，1组合的数列，由‘.’结尾。

输出：要求的串。

提示：本程序中将01序列转换为2进制数存取。

【程序清单】

program shuchuan;

var i,j,s,k,a,b,max:integer;

m:array[1…8192] of integer;

two,v:array[1…20] of integer;

c:char; begin

for i:=1 to 13 do

① ;

readln(a,b);

read(c);

s:=1;k:=1;

while c<>‘.’do begin

s:=s shl 1+ord(c)-48;

if ② then

s:=((s-two[b+1]) mod two[b])+two[b];

inc(m[s]);

if k

for i:=a to k-1 do

③ ;

inc(k);

read(c);

end;

for i:=two[b] to two[b+1] do

if m[i]>0 then

for j:=a to b-1 do

m[(i mod two[j])+two[j]]:= ④ ; max:=0;

for i:=two[a] to two[b+1] do

if m[i]>max then ⑤ ;

for i:=two[a] to two[b+1] do

if m[i]=max then begin

j:=0;k:=I;

repeat

inc(j);v[j]:=k mod 2; ⑥ ;

until ⑦ ;

while j>0 do begin write(v[j]);dec(j) end;

writeln;

end;

end.

信息学竞赛初中组初赛模拟试题(四)

一、选择题：（每题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;

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

s:=0;

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;

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．[程序说明]

设有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为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.

初赛模拟试题（一）答案

一、选择题（共20题，每题1.5分，共计30分）

1、C

2、A

3、D

4、D。中缀表达式是对二叉树-A*+B/CDE的中序遍历，其后缀表达式，即后序遍历结果为ABCD/+E*-

5、B。数组元素A[66,65]存储的起始地址是SA+13128，而结束地址则是SA+13130-1

6、C

7、B

8、B

9、A 10、D 11、ABD 12、ABD 13、ACDE 14、ACDE 15、ACE 16、BCD 17、ACD

18、ACD。IP地址是由4个10进制数组成，每个数都在0～255之间，且彼此用.分隔。

19、BCDE 20、ACE

二.问题求解（5分*2=10分）

1、266

2、42

三.阅读程序写出正确的程序运行结果(4分*8=32分)

1、200。b=(1+a)*a/2，即b>=20100……

2、实际上是求1～50以内的质数，并按要求输出：

47 43 41 37 31 29 23 19 17 11

7 5 3 2

3、输出：

G A

F F B B

E E E C C C

D D D D D D D

C C C E E E

B B F F

A G

4、输出：

5＝ 1＋1＋3

5＝ 1＋2＋2

5＝ 1＋3＋1

5＝ 2＋1＋2

5＝ 2＋2＋1

5＝ 3＋1＋1

四、完善程序题(4分*4+2分*6=28分) 1． (1)path[i]:=[i]

(2)not (j in s) and (d[j] < mm)

(3)(d[k]+cost[k,j]) < d[j]

(4)path[j]+[k]

2．

(5)p[i]:=1

(6)p[b[i]]:=p[b[i]]*a[i]

(7)i+1 to k

(8)cmax < sum

(9)b[j]=k

(10)b[i]:=1

初赛模拟试题（二）参考答案

一、选择题：（本题共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。共25分）

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

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

题号 11 12 13 14 15

答案 B D B C C

题号 16 17 18 19 20

答案 ABCD CE ABDE CD AE

二、问题求解：（第1小题3分，第2-3小题各5分,共13分）

[问题1]： 120

[问题2]： 5

[问题3]50美分1枚，25美分1枚，10美分4枚，5美分1枚，1美分4枚

三、写出程序的运行结果：（每小题6分，共30分）

1、输出结果为：

2、输出结果为：BCDEFGHIJK 6

6 6 6

5 5 5 5 5

5 5 5 5 5 5

4 4 4 4 4 4

4 4 4 4 4 4

3 3 3 3 3 3

3 3 3 3 3 3

2 2 2 2 2 2

2 2 2 2 2 2

1 1 1 1 1

1 1 1

3、输出结果为：

4、输出结果为：

8 6 7 1.0 0 0 0 0 0

4 0 0 0 0

7 3 0 0 0

9 6 2 0 0

10 8 5 1 0 5、当程序运行

(1) 输入 A 4 1 2 3 4 5 6 7 8 9时，其输出为______7_____。

(2) 输入 B 4 1 2 3 4 5 6 7 8 9时，其输出为______10____。

(3) 输入 C 4 1 2 3 4 5 6 7 8 9时，其输出为_______14___。

(4) 输入 D 4 1 2 3 4 5 6 7 8 9时，其输出为________0___。

四、完善程序（第1题每空2分第2、3题每空3分，共32分）

第1题（1） true

（2） while

（3） flag:=false

（4） F(K+2)=true或F(K+2)

第2题（5） s:=1

（6） (k

（7） a[j]=a[k]

（8） s+1或s+1;或succ(s)

第3题（9） a+b或b+a

（10） b或c或n

（11） a或a;

（12） n-a

初赛模拟题(三)参考答案

一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）

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

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

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

答案 DE BCE D CE ABCE ACE BCD AE ACDE A

二、问题解答：（共2题，每题5分，共10分）

第1题：

7

第2题：

61

三、写出程序的运行结果：（共4题，每题8分，共32分）

第1题：

25 第2题：

s=18

第3题：

911 第4题：

4 2 1 3 6 5

四、完善程序（共2题，每题14分，共28分）

第1题：

①read(w[i],u[i])

②f[i,j]:=f[i-1,j]

③f[i,j]:=f[i,j-w[i]]+u[i]

④i:=n

⑤j:=xk

⑥inc(get[i])

⑦f[n,xk]

第2题：①two[i]:=1 shl i；

②s>=two[b+1](或k>b)

③inc（m[(s mod two[i])+two[i]]）

④m[(i mod two[j])+two[j]]+m[i]

⑤max:=m[i]

⑥k:=k div 2

⑦k=1

初赛模拟题（四）参考答案

一、选择题：（每题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;

noip普及组编程模拟试题1

一、问题描述： 考虑在0和1之间的所有分母不大于N的最简分数。下面是N = 5时的情况： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 问题求解： 编写一个程序，对于一个给定的整数N（1≤N≤100），按从小到大的顺序打印出这些分数，同时打印出它们的总的个数。 输入输出示例： N = 5 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 TOTAL = 11 二、某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。【输入文件】 输入文件tree.in的第一行有两个整数L（1 <= L <= 10000）和M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。 【输出文件】 输出文件tree.out包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。 【样例输入】 500 3 150 300 100 200 470 471 【样例输出】 298 【数据规模】 对于20%的数据，区域之间没有重合的部分； 对于其它的数据，区域之间有重合的情况。 三.代数表达式的定义如下: 代 数 表 达 式:

初中物理竞赛试题1附答案

初中物理竞赛试题1 题号 一 二 三 四 五 总分 19 20 21 22 23 得分 评卷人 ◆考生注意：1．本卷满分130分，考试时间100分钟； 2．请把选择题答案填在该项题后的答题栏内，否则不予计分。 一、单项选择题（本项共10小题，每小题3分，满分30分。各小题给出的四个选项中只有一个 是正确的） 1．下列现象中，支持分子间存在引力的证据是 A ．两块表面光滑的铅块相互紧压后会黏在一起 B ．固体和液体很难被压缩 C ．磁铁能吸引大头针 D ．破镜不能重圆 2．如图所示，密度均匀的木块漂浮在水面上，现沿虚线将下部分截去，则剩下 的部分将 A ．上浮一些 B ．静止不动 C ．下沉一些 D ．无法确定 3．作为2008年北京奥运会标志性场馆之一的“水立方”，其建筑设计充分体现 了“绿色奥运”的理念，如图所示。下列对其屋顶设计的解释不正确的是 A ．屋顶上设计临时悬挂的隔噪网，能减弱降雨时雨滴声造成的噪音 B ．屋顶上设立多个自然排风机，能让室内的热量尽快散发出去 C ．屋顶上采用透光性良好的特殊膜，能确保场馆白天尽可能采用自然光 照明 D ．游泳池消耗的水大部分能从屋顶收集并反复使用，这是利用水的升华 和液化形成的水循环 4．有些电工仪表的刻度盘上有一个弧形缺口，缺口下面有一面镜子，它的作用 是 A ．读数时使眼睛处于正确位置 B ．增加刻度盘的亮度 C ．检验仪表是否水平 D ．便于观察仪表的内部结构 5．如图所示，M 、N 两个线圈套在一根光滑绝缘杆ab 上，它们受力时都 能自由移动。当闭合电键K 后，M 、N 两线圈将 A ．互相靠拢 B ．互相离开 C ．静止不动 D ．先靠拢后分开 第4题第2题图二 第3题 参赛学校 姓名 考号

信息学奥赛NOIP初赛复习知识点

信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“　冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。

noip普及组复赛模拟试题26(答案)

1．数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入文件名为reverse.in。 输入共 1 行，一个整数N。 【输出】输出文件名为reverse.out。 输出共 1 行，一个整数，表示反转后的新数。 【输入输出样例1】reverse.in reverse.out 123 321 【输入输出样例2】Reverse.in reverse.out -380 -83 【数据范围】-1,000,000,000 ≤N≤1,000,000,000。 var s3,s1,s2:string; n,i:integer; begin assign(input,'reverse.in');reset(input); assign(output,'reverse.out');rewrite(output); read(s1); n:=length(s1); if s1[1]='-' then begin s2:='-'; for i:=1 to n-1 do s1[i]:=s1[i+1]; delete(s1,n,1); end; n:=length(s1); for i:=1 to n do s3:=s3+s1[n-i+1]; i:=1; while(s3[i]='0')and(length(s3)>1) do delete(s3,1,1); write(s2+s3); close(input);close(output); end. 2．统计单词数(stat.cpp/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配， 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1）， 如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。 【输入】输入文件名为stat.in，2 行。 第 1 行为一个字符串，其中只含字母，表示给定单词； 第 2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.

noip普及组复赛模拟试题18

1. 话说去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上，准备摘取。摘取的规则是，一个苹果只能摘一个陶陶，且只能在它所能摘到的高度以下（即是小于关系）的最高的陶陶，如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度，求苹果们都摘完后剩下多少个陶陶…… 【输入格式】第一行为两个数，分别为苹果的数量n和陶陶的数量m（n,m<=2000）以下的n行，分别为各个苹果能够到的最大高度。再接下来的m行，分别为各个陶陶的高度。高度均不高于300。 当然了，摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。 【输出格式】输出仅有一个数，是剩下的陶陶的数量 【样例输入】5 5↙9↙10↙2↙3↙1↙6↙7↙8↙9↙10 【样例输出】3 2. 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分）是：7 279 5 279 这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279（总分等于输入的语文、数学、英语三科成绩之和），但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是：5 279 7 279则按输出错误处理，不能得分。【输入】输入文件scholar.in包含n+1行： 第1行为一个正整数n，表示该校参加评选的学生人数。 第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n（恰好是输入数据的行号减1）。 所给的数据都是正确的，不必检验。 【输出】输出文件scholar.out共有5行，每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。 【输入输出样例1】 scholar.in scholar.out 6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 6 265 4 264 3 258 2 244 1 237 【输入输出样例2】 scholar.in scholar.out 8 80 89 89 8 265 2 264

初中生物竞赛模拟试题一

初中生物竞赛模拟试题（一） 一、选择题（共100题，每题1分，共100分。将正确的答案的字母填写在答题卡上） 1．（）将写有“bdpq”字的玻片置于普通光学显微镜的低倍镜下观察，在视野中你会看到的像是_____。 Ａ、bdpq B、qpdb C、bpdq D、pbqd 2．（）观察某一切片标本时发现，某细胞的物像偏到了视野的右上方，如果要把它移到中央，这时应该向哪一个方向移动切片？ Ａ、左上方B、右上方C、右下方D、左下方 3．（）在用光学显微镜观察标本时，标本被放大100倍是指放大标本的____。 Ａ、长度或宽度Ｂ、表面积Ｃ、像的面积Ｄ、体积 4．（）用下列四组显微镜观察洋葱表皮细胞，视野中细胞数目最少的是_____。 Ａ、5×8 B、10×40 C、15×10 D、 20×45 5．（）临时装片出现了气泡，这主要是什么操作不符合要求？ Ａ、取材Ｂ、滴水Ｃ、染色Ｄ、盖片 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、将盖玻片的一边先接触液滴，另一边快速盖上

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 ?

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 文字标黑部分为试题答案。 一、单项选择题（共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.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB 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.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

NOIP初赛模拟考试题及答案解析修订版

N O I P初赛模拟考试题 及答案解析 集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]

信息学奥林匹克联赛初赛模拟试题 （普及组C语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分) 1.被誉为“人工智能之父”的是（）。 A.冯·诺依曼。 B.巴贝奇。 C.文顿·瑟夫和卡恩。 D.阿兰·图灵。 E.弗雷德里克·特曼。 2.下列哪个不是CPU（中央处理单元）（）。 A.IntelItanium B.DDRSDRAM C.AMDAthlon64 D.AMDOpteron E.IBMPower5 3.常见的邮件传输服务器使用（）协议发送邮件。 A.HTTP B.SMTP C.TCP D.FTP E. POP3 4.下列无符号数中，最小的数是（）。 10 C.(37)8 D.(2A)16 5.下列哪个软件属于操作系统软件（）。 A.MicrosoftWord B.Photoshop C.Foxmail D.WinRAR E.RedHatLinux 6.下列哪个不是计算机的存储设备（）。 A.文件管理器 B.内存 C.高速缓存 D.硬盘 E.U盘 7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi） 这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。 A教授，副教授，讲师B．副教授，教授，讲师 C讲师，副教授，教授D．副教授，讲师，教授 8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。 A.紫 B.白 C.黑 D.绿 E.橙 9.以下哪个软件不是即时通信软件（）。 A.网易泡泡 B.MSNMessenger C.GoogleTalk D.3DSMax E.QQ 10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行 相互转换的设备，这种设备是（）。 A.调制解调器 B.路由器 C.网卡 D.网关 E.交换机 11.计算机病毒传染的必要条件是()。 A.在内存中运行病毒程序 B.对磁盘进行读写操作 C.在内存中运行含有病毒的程序 D.复制文件

2017第34届全国中学生物理竞赛复赛理论考试试题和答案

2017第34届全国中学生物理竞赛复赛理论考试试题和答案

第34届全国中学生物理竞赛复赛理论考试试题解答 2017年9月16日 一、（40分）一个半径为r 、质量为m 的均质实心小圆柱被置于一个半径为R 、质量为M 的薄圆筒中，圆筒和小圆柱的中心轴均水平，横截面如图所示。重力加速度大小为 g 。试在下述两种情形下，求小圆柱质心在其平衡位置附近做微振动的频率： （1）圆筒固定，小圆柱在圆筒内底部附近作无滑滚动； （2）圆筒可绕其固定的光滑中心细轴转动，小圆柱仍在圆筒内底部附近作无滑滚动。 解： （1）如图，θ为在某时刻小圆柱质心在其横截面上到圆筒中心轴的垂线与竖直方向的夹角。小圆柱受三个力作用：重力，圆筒对小圆柱的支持力和静摩擦力。设圆筒对小圆柱的静摩擦 力大小为F ，方向沿两圆柱切点的 切线方向（向右为正）。考虑小圆柱质心的运动，由质心运动定理得 sin F mg ma θ-= ① R θ θ1 R

式中，a 是小圆柱质心运动的加速度。由于小圆柱与圆筒间作无滑滚动，小圆柱绕其中心轴转过的角度1 θ（规定小圆柱在最低点时1 0θ=）与θ之间的关系为 1 ()R r θθθ=+ ② 由②式得，a 与θ的关系为 22 12 2 ()d d a r R r dt dt θθ==- ③ 考虑小圆柱绕其自身轴的转动，由转动定理得 212 d rF I dt θ-= ④ 式中，I 是小圆柱绕其自身轴的转动惯量 2 12 I mr = ⑤ 由①②③④⑤式及小角近似 sin θθ≈ ⑥ 得 22 203() θθ+=-d g dt R r ⑦ 由⑦式知，小圆柱质心在其平衡位置附近的微振动是简谐振动，其振动频率为 1π6()g f R r =- ⑧ （2）用F 表示小圆柱与圆筒之间的静摩擦力的大小，1 θ和2 θ分别为小圆柱与圆筒转过的角度（规定

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 一、单项选择题（共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.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB 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.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

普及组复赛模拟题

Noip2009模拟题 命题人：华南师范大学附属中学罗穗骞 时间：2009年7月17日 题目一览

开灯(light.pas/c/cpp) 【题目描述】 在一条无限长的路上，有一排无限长的路灯，编号为1，2，3，4，……。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。 小明每次可以进行如下的操作： 指定两个数，a，t（a为实数，t为正整数）。将编号为[a]，[2*a]， [3*a]，……，[t*a]的灯的开关各按一次。其中[k]表示实数k的整数部分。 在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。 幸好，小明还记得之前的n次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？ 【输入格式】 第一行一个正整数n，表示n次操作。 接下来有n行，每行两个数，ai，ti。其中ai是实数，小数点后一定有6位，ti是正整数。 【输出格式】 仅一个正整数，那盏开着的灯的编号。 【输入样例】 3 1.618034 13 2.618034 7 1.000000 21 【输出样例】 20 【数据规模】 记T=t1+t2+t3+……+tn。 对于30%的数据，满足T<=1000 对于80%的数据，满足T<=200000 对于100%的数据，满足T<=2000000

对于100%的数据，满足n<=5000，1<=ai<1000，1<=ti<=T 数据保证，在经过n次操作后，有且只有一盏灯是开的，不必判错。 打砖块(game.pas/c/cpp) 【题目描述】 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下： 在刚开始的时候，有n行*m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。 如图所示： 某些砖块在打碎以后，还可能将得到一发子弹的奖励。最后当所有的砖块都打碎了，或者小红没有子弹了，游戏结束。 小红在游戏开始之前，就已经知道每一块砖在打碎以后的得分，并且知道能不能得到一发奖励的子弹。小红想知道在这次游戏中她可能的最大得分，可是这个问题对于她来说太难了，你能帮帮她吗？ 【输入格式】 第一行有3个正整数，n，m，k。表示开始的时候，有n行*m列的砖块，小红有k发子弹。 接下来有n行，每行的格式如下： f1 c1 f2 c2 f3 c3 …… fm cm 其中fi为正整数，表示这一行的第i列的砖，在打碎以后的得分。ci为一个字符，只有两种可能，Y或者N。Y表示有一发奖励的子弹，N表示没有。 所有的数与字符之间用一个空格隔开，行末没有多余的空格。 【输出格式】 仅一个正整数，表示最大的得分。 【输入样例】

初中物理竞赛决赛试题

初中物理竞赛决赛（实验）试题 姓名 学校 准考证号 得分 考试时间60分钟 试题一 一束光入射三棱镜的一个光学面，经过折射后从另一个光学面射出，入射光和出射光之间的夹角称为偏向角，用δ表示，见附图， 根据理论推导，可以知道δ存在一个最小值，称为最小偏向角，用δmin 表示。三棱镜的两个光学面之间的夹角称为三棱镜的顶角，用A 表示，则棱镜材料的折射率n 可以表示为 min 22 A Sin n A Sin δ+= 利用所提供的实验器材，测量三棱镜的顶角A 和最小偏向角δmin ，并由上式计算棱镜对红色激光的折射率。 实验要求： 1、简要地写出实验步骤及计算公式， 2、在试卷相应位置上进行实验操作并画出实验操作示意图， 3、实验结果要求有3位有效数字，实验误差要求在一定范围内。 可供器材： 1、三棱镜一块。 2、红色半导体激光器一个（连电源）， 3、大头针若干个，泡沫塑料板一块，白纸一张，量角器一把，直尺一把，光屏一个。 警示：实验中不能用眼睛直接对着激光观察，防止激光灼伤眼睛！！！ 一、测量棱镜顶角A 1）简要写出实验操作步骤 2）实验操作示意图 δ

3）测量三棱镜顶角A 二、测量棱镜对红色激光的最小偏向角δmin 1）简要写出实验操作步骤 2）实验操作示意图 3）测量最小偏向角δmin 三、计算棱镜对红色激光的折射率n

参考答案 测量三棱镜顶角A 一、光学方法测量 1、实验步骤 1） 白纸放在泡沫塑料板上，三棱镜置于白纸上，在实验中不能移动三棱镜。 2） 用激光束射向棱镜的一个光学平面，转动激光器，改变激光束入射方向，使入射光 束和光学平面垂直（光束按原路返回），用大头针确定入射光方向。 3） 用激光束射向棱镜的另一个光学平面，重复步骤2），确定另一光学面的法线方向 4） 测量棱镜顶角A 。 测量方法1： 直接用量角器测量θ，利用公式A=180°-θ求顶角A ，或者直接测量棱镜顶角A 。 测量方法2： 用几何方法作出直角三角形，利用公式1 a A tg b -=计算顶角A 。 2、实验操作示意图 3、测量计算棱镜顶角A 方法1： θ= ， =-=θ180A 方法2： a= ,， b= 。 1 a A tg b -== 。 二、针插法测量 1、实验步骤 1）、白纸放在泡沫塑料板上，三棱镜置于白纸上，在实验中不能移动三棱镜。 2）、用大头针确定三棱镜两个光学面的位置。 3）、用铅笔画出两个光学面的夹角并用量角器测量三棱镜顶角A 。 半导体激光器 三棱镜 半导体激光器 改变入射方向 三棱镜底边 A θ A a b 改变入射方向

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 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 B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

noip2017普及组初赛试题+答案

第23届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2017年10 月14 日14:30~16:30 选手注意： 1、试题纸共有8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 解析：补码就是符号位不变，其他各位逐位求反再加一 结论：-85 答案B 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 解析：800*600*16/8=A 5.计算机应用的最早领域是( )。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 解析：新出的语言都是面向对象的，OOP的，旧的不是，答案A 7.NOI 的中文意思是( )。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 解析：全国青少年信息学奥林匹克竞赛 答案：B 8. 2017年10月1日是星期日，1999年10月1日是( )。 A. 星期三 B. 星期日

全国中学生物理竞赛模拟题

2014年高中物理竞赛复赛模拟训练卷 一．（20分）在用质子 ) (1 1 P 轰击固定锂 ) (7 3 Li 靶的核反应中，（1）计算放出α粒子的反应能。（2） 如果质子能量为1兆电子伏特，问在垂直质子束的方向观测到α粒子的能量大约有多大？ 有关原子核的质量如下： H 1 1，1.007825； He 4 2，4.002603； Li 7 3，7.015999。 二．（20分）2mol初始温度为270C，初始体积为20L的氦气，先等压膨胀到体积加倍，然后是绝热膨胀回到初始温度。（1）在P—V图上画出过程方程；（2）在这一过程中系统总吸收热量等于多少？（3）氦气对外界做的总功等于多少？其中绝热膨胀过程对外界做功是多少？

三．（15分）观测者S测得两个事件的空间和时间间隔分别为600m和8×10-7s，而观测者S1测得这两个事件同时发生。试求S1相对S的速度，以及S1测得这两个事件的空间距离。

四．（20分）神奇的自聚焦透镜：自聚焦透镜依靠折射率的恰当变化对近轴光线成像。该透镜呈圆柱状，截面半径为R，长为l。其折射率在截面内延半径方向呈抛物线状连续变小，可表示为

)2 11(22202r a n n r -= 式中n 0为中心的折射率，a 为比1小得多的正数。 (1) 求从圆心入射与圆柱平面夹角为0θ的光线在自聚焦透镜内传播的轨迹方程。 (2) 平行于z 轴的平行入射光经过自聚焦透镜后交汇于一点，求自聚焦透镜的焦距。 五．（20分）如图所示，有二平行金属导轨，相距l ，位于同一水平面内（图中纸面），处在磁感应强度为B 的匀强磁场中，磁场方向竖直向下（垂直纸面向里）．质量均为m 的两金属杆ab 和cd 放

广东信息学竞赛普及组初赛模拟试题

信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试，满分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）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲

全国中学生物理竞赛模拟题(程稼夫)

竞赛模拟题 1. 如右图所示，平行四边形机械中，121211 22 O A O B O O AB l == ==，已知O 1A 以匀角速度ω转动，并通过AB 上套筒C 带动CD 杆在铅垂槽内平动。如以O 1A 杆为动参照系， 在图示位置时，O 1A 、O 2B 为铅垂，AB 为水平，C 在AB 之中点，试分析此瞬时套筒上销钉C 点的运动，试求：（1）C 点的牵连速度的大小V e ；（2）C 点的相对速度的大小V r ；（3）C 点的牵连加速度的大小a e ；(4) C 点的相对加速度的大小a r ；（提示：C 点绝对加 速度a e r c a a a a =++ ） （5）C 点的科里奥利加速度的大小a c ；（提示：2c r a v ω=? ） 2. 如右图所示，水平面内光滑直角槽中有两个质量均为m 的滑块A 和B ，它们由长为L 的 轻刚性杆铰链连接，初始静止，OAB α∠=，今在OA 方向给滑块A 作用一冲量I ，证 明：经过时间2sin ml t I πα = 后，A 和B 回到他们的初始状态。又证明：杆中张力在整个运 动期间保持常值，并求出它的大小。 3. 如右图所示，气枪有一气室V 及直径3mm 的球形钢弹B ，气室中空气的初态为900kP a 、 21C ? ，当阀门迅速打开时，气室中的气体压力使钢弹飞离枪管，若要求钢弹离开枪管 时有100m/s 的速度，问最小容积V 及枪管长度L 应为多少？已知空气C v =0.716kJ/(kg.k)，R 空气 =0.287kJ/(kg.k)，大气压P b =100kP a ，钢的密度3 7770/kg m ρ=。设枪管内径也为