万卷网

NOI联赛

万卷网> 考级竞赛> 信息学奥赛> NOI联赛

NOI联赛

更新时间： 2022-11-20 20:53:11 试题数量： 71

我的练习

顺序练习

随机练习

错题练习

题库预览

简答题某班有50名学生，每位学生发一张调查卡，上写a，b，c三本书的书名，将读过的书打，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人；

单选题下列软件均属于操作系统的是:（）

简答题设有一个n*m方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个；边长为2的正方形有2个。程序要求：输入：n和m 输出：正方形的个数与长方形的个数如上例：输入：2 3 输出：8，10

简答题任给自然数n，k， 1≤K≤9 ，按如下计算步骤求序列的步骤：

简答题我国先后自行研制成功“银河”系列的巨型计算机，其中：“银河”于1983年问世，其运算速度为每秒___________次；“银河Ⅱ”于1992年诞生，其运算速度为每秒__________次；“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒__________次。

简答题 Program exp4(input,output); Const N=3; VAR I,J,S,X :integer; P :array[0..n+1] of integer; G :array[0..100] of integer; Begin For I := 0 to 100 do G[I]:=0; P[0]:=0; P[n+1]:=100; For I:= 1 to n do read (P[I]); readln; For I:= 0 to n do For J:= I+1 to N+1 do G[abs(P[J]-P[I])]:=G[abs(P[J]-P[I])]+1; S:=0; For I:=0 to 100 do If G[I]>0 then begin Write(I,:4); S:=S+1; End; Writeln; writeln(‘S=’,S); Writeln(‘input data:’); readln(X); Writeln(G[x]) End. 输入：10 20 65 input data: 10 输出：

简答题 Program exp2 (input,output); Const n=5; Var i,j,k : integer; a : array[1..2*n, 1..2*n] of integer; Begin K:=1; For I:=1 to 2*n-1 do If i<=n then if odd(i) then for j:= I downto 1 do begin a [I-j+1,j]:=k; k:=k+1 end else for j: =1 to i do begin a[i-j+1,j]:=k; k:=k+1; end else if odd(i) then for j:=n downto I-n+1 do begin a[I-j+1,j]:=k; k:=k+1; end else for j:=I-n+1 to n do begin a[I-j+1,j]:=k; k:=k+1; end; for I:=1 to n do begin for j:=1 to n do write(a[I,j]:3); writeln end; end.

简答题将1，2，······,9共9个数排成下列形态的三角形。其中：a～i分别表示1，2，······,9中的一个数字，并要求同时满足下列条件：（1）a<f<i; （2）b<d, g<h, c<e （3）a+b+d+f=f+g+h+i=i+e+c+a=P程序要求：根据输入的边长之和P 输出所有满足上述条件的三角形的个数以及其中的一种方案。

简答题已知一个数列往往可以找到一个最小的K值和K个数使得数列从某项开始都满足：例如对斐波拉契数列1，1，2，3，5，…可以发现：当K=2，时，从第3项起（即N>=1）都满足试对数列求K和使得（A）式成立。

简答题设有一个N＊M（l≤ N≤50， l≤ M≤ 50）的街道（如下图）：规定行人从A(1,1)出发，在街道上只能向东或北方向行走。如下为N＝3，M=3的街道图，从A出发到达B共有6条可供行走的路径：若在N＊M的街道中，设置一个矩形障碍区域（包括围住该区域的街道）不让行人通行，如图中用“＊”表示的部分。此矩形障碍区域用2对顶点坐标给出,前图中的2对顶点坐标为:(2，2),(8，4),此时从 A出发到达B的路径仅有两条。程序要求：任务一：给出N，M后，求出所有从A出发到达B的路径的条数。任务二：给出N，M，同时再给出此街道中的矩形障碍区域的2对顶点坐标(X1,y1), （X2，Y2），然后求出此种情况下所有从A出发到达B的路径的条数。

单选题设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈，出栈、进栈、出栈、进栈。试问出栈的元素序列是______________。

多选题下列IF语句中，ENDIF 表示相应IF的结束：y=0 if x<0 then Y=5 else if x<10 then y=10 if x<100 then y=100 endif else y=200 endif endif 试指出：当X=80 时，运行的结果是______；当X=5 时，运行结果为_________。

简答题 Program exp3 (input,output); Const N=10;Var S,I : integer;Function CO(I1:integer) : integer; VAR J1,S1 : integer; Begin S1:=N; For J1:= (N-1) downto (N-I1+1) do S1:= S1*J1 div (N-J1+1); CO:=S1 End; Begin S:=N+1; For I:= 2 to N do S:=S + CO(I);Writeln(‘S=’,S); End.

简答题 Program exp1 (imput,output); Var i, s, max: integer; a ：array [1..10] of 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. 输入：-2 13 -1 4 7 8 -1 -18 24 6 输出：max=

简答题输入一长度不超过80个字符的字符串（称为源串），该字符串由小写英文字母、空格组成，并以'.'结束。单词是由连续字母组成，两个单词之间至少有一个空格。本程序的功能为：首先找出字符串中所有单词并保留一个空格作为单词分隔，存入数组ch中。然后用键盘输入一个待查找的单词，以字符'$'结束。采用顺序查找的方法在ch中进行查找，若找到，则输出该单词在ch中出现的序号（若有多个位置出现该单词，则只输出第一个序号位置）。若不存在，则输出'NOT FOUND'。程序如下：