试卷 第七届全国青少年信息学奥林匹克联赛(NOIP2001)初赛试题(普及组)
第七届全国青少年信息学奥林匹克联赛(NOIP2001)初赛试题(普及组)
全部题目
第 1 题    单选题

在计算机内部,一切信息存取、处理和传递的形式是( )

A.

ASCII 码

B.

BCD 码

C.

二进制

D.

十六进制

第 2 题    单选题

在树型目录结构中,不允许两个文件名相同主要指的是( )

A.

同一个磁盘的不同目录下

B.

不同磁盘的同一个目录下

C.

不同磁盘的不同目录下

D.

同一个磁盘的同一个目录下

第 3 题    单选题

WORD 是一种( )

A.

操作系统

B.

文字处理软件

C.

多媒体制作软件

D.

网络浏览器

第 4 题    单选题

计算机软件保护法是用来保护软件( )的。

A.

编写权

B.

复制权

C.

使用权

D.

著作权

第 5 题    单选题

下面关于算法的错误说法是( )

A.

算法必须有输出

B.

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

C.

算法不一定有输入

D.

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

第 6 题    单选题

解释程序的功能是( )

A.

将高级语言程序转换为目标程序

B.

将汇编语言程序转换为目标程序

C.

解释执行高级语言程序

D.

解释执行汇编语言程序

第 7 题    单选题

与二进制数 101.01011 等值的十六进制数为( )

A.

A.B

B.

5.51

C.

A.51

D.

5.58

第 8 题    单选题

断电后计算机信息依然存在的部件为( )

A.

寄存器

B.

RAM存储器

C.

ROM 存储

D.

运算器

第 9 题    单选题

2KB 的内存能存储( )个汉字的机内码

A.

1024

B.

516

C.

2048

D.

218

第 10 题    单选题

DOS 暂驻区中的程序主要是用于( )

A.

执行 DOS 内部命令

B.

执行 DOS 外部命令

C.

执行 DOS 所有命令

D.

基本输入输出

第 11 题    单选题

若我们说一个微机的 CPU 是用的 PII300,此处的 300 确切指的是( )

A.

CPU 的主时钟频率

B.

CPU 产品的系列号

C.

每秒执行 300 百万条指令

D.

此种 CPU 允许最大内存容量

第 12 题    单选题

运算 17 MOD 4 的结果是( )

A.

7

B.

3

C.

1

D.

4

第 13 题    单选题

应用软件和系统软件的相互关系是( )

A.

后者以前为基础

B.

前者以后者为基础

C.

每一类都以另一类为基础

D.

每一类都不以另一类为基础

第 14 题    单选题

以下对 Windows 的叙述中,正确的是( )

A.

从软盘上删除的文件和文件夹,不送到回收站

B.

在同一个文件夹中,可以创建两个同类、同名的文件

C.

删除了某个应用程序的快捷方式,将删除该应用程序对应的文件

D.

不能打开两个写字板应用程序

第 15 题    单选题

Email 邮件本质上是一个( )

A.

文件

B.

电报

C.

电话

D.

传真

第 16 题    单选题

计算机病毒是( )

A.

通过计算机传播的危害人体健康的一种病毒

B.

人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合

C.

一种由于计算机元器件老化而产生的对生态环境有害的物质

D.

利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

第 17 题    单选题

下列设备哪一项不是计算机输入设备( )

A.

鼠标

B.

扫描仪

C.

数字化仪

D.

绘图仪

第 18 题    单选题

在计算机硬件系统中,cache 是( )存储器

A.

只读

B.

可编程只读

C.

可擦除可编程只读

D.

高速缓冲

第 19 题    单选题

在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找 12,所需的关键码比较的次数为( )

A.

2

B.

3

C.

4

D.

5

第 20 题    单选题

若已知一个栈的入栈顺序是 1,2,3,…,n,其输出序列为 P1,P2, P3,…,Pn,若 P1 是 n,则 Pi 是( )

A.

i

B.

n-1

C.

n-i+1

D.

不确定

第 21 题    问答题

在 a,b,c,d,e,f 六件物品中,按下面的条件能选出的物品是:

(1)a,b 两样至少有一样

(2)a,d 不能同时取

(3)a,e,f 中必须有 2 样

(4)b,c 要么都选,要么都不选

(5)c,d 两样中选一样

(6)若 d 不选,则 e 也不选

第 22 题    问答题

平面上有三条平行直线,每条直线上分别有 7,5,6 个点,且不同直线上三个点都不在同一条直线上。问用这些点为顶点,能组成多少个不同三角形?

第 23 题    问答题

PROGRAM CHU7_1;

FUNCTION FUN(X:INTEGER):INTEGER; BEGIN

IF(X=0)OR(X=1)THEN FUN:=3

ELSE FUN:=X-FUN(X-2)

END; BEGIN

WRITELN(FUN(9)); READLN;

END.


输出:

第 24 题    问答题

PROGRAM CHU7_2;

VAR I,J,F:INTEGER;

A:ARRAY[1..8]OF INTEGER;

BEGIN

FOR I:=1 TO 8 DO BEGIN

F:=I MOD 2;

IF F=0 THEN A[I]:=0

ELSE A[I]:=1; FOR J:=1 TO I DO

IF F=0 THEN A[I]:=A[I]+J ELSE A[I]:=A[I]*J

END;

FOR I:=1 TO 8 DO WRITE(A[I]:5);

END.


输出

第 25 题    问答题

PROGRAM CHU7_3;

VAR P,Q,S,T:INTEGER; BEGIN

READLN(P);

FOR Q:=P+1 TO 2*P DO BEGIN

T:=0; S:=(P*Q)MOD(Q-P); IF S=0 THEN

BEGIN

T:=P+Q+(P*Q)DIV(Q-P); WRITE(T:4);

END;

END;


READLN END.

输入:12 输出:

第 26 题    问答题

PRGORAM CHU7_4;

VAR N,K,I:INTEGER; A:ARRAY[1..40]OF INTEGER;

PROCEDURE FIND(X:INTEGER); VAR S,I1,J1:INTEGER;

P:BOOLEAN;

BEGIN

I1:=0; P:=TRUE; WHILE P DO

BEGIN

I1:=I1+1; S:=0;

FOR J1:=1 TO N DO

IF A[J1]>A[I1]THEN S:=S+1; IF(S=X-1)THEN

BEGIN

WRITELN(A[I1]); P:=FALSE

END; END

END;

BEGIN

READLN(N,K); FOR I:=1 TO N DO

READ(A[I]); FIND(K); FIND(N-K);

END.

输入:10 4

12 34 5 65 67 87 7 90 120 13

输出:

第 27 题    问答题

输入 n 个 0 到 100 之间的整数,由小到大排序输出,每行输出 8 个

程序清单:

第 28 题    问答题

在 A,B 两个城市之间设有 N 个路站(如下图中的 S1,且 N<100),城市与路站之间、路站和路站之间各有若干条路段(各路段数≤20,且每条路段上的距离均为一个整数)。

A,B 的一条通路是指:从 A 出发,可经过任一路段到达 S1,再从 S1 出发经过任一路段,…最后到达 B。通路上路段距离之和称为通路距离(最大距离≤ 1000)。当所有的路段距离给出之后,求出所有不同距离的通路个数(相同距离仅记一次)。

例如:下图所示是当 N=1 时的情况:

从 A 到 B 的通路条数为 6,但因其中通路 5+5=4+6,所以满足条件的不同距离的通路条数为 5。

算法说明:本题采用穷举算法。

数据结构:N:记录 A,B 间路站的个数

数组 D[I,0]记录第 I-1 到第 I 路站间路段的个数D[I,1],D[I,2],…记录每个路段距离

数组 G 记录可取到的距离

程 序 清 单 :

答题卡
全部题目
题目总数:28
总分数:100
时间:不限时
QQ
公众号
客服
扫一扫