首页 › 试卷 › 信息学奥赛 › 信息学奥赛-入门级 › 第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题 (普及组)

第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题 (普及组) VIP

信息学奥赛-入门级 共 27 题 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

微型计算机的问世是由于(    ) 的出现。

  • A 中小规模集成电路
  • B 晶体管电路
  • C (超)大规模集成电路
  • D 电子管电路
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
2. 单选题

下列说法中正确的是(    ) 。

  • A 计算机体积越大,其功能就越强
  • B CPU的主频越高,其运行速度越快
  • C 两个显示器屏幕大小相同,则它们的分辨率必定相同
  • D 点阵打印机的针数越多,则能打印的汉字字体越多
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
3. 单选题

Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件(    ) 可以被查到。

  • A F.BAS
  • B FABC.BAS
  • C F.C
  • D EF.
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
4. 单选题

CPU处理数据的基本单位是字,一个字的字长(    ) 。

  • A 为8个二进制位
  • B 为16个二进制位
  • C 为32个二进制位
  • D 与芯片的型号有关
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
5. 单选题

资源管理器的目录前图标中增加"+"号,这个符号的意思是(    ) 。

  • A 该目录下的子目录已经展开
  • B 该目录下还有子目录未展开
  • C 该目录下没有子目录
  • D 该目录为空目录,
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
6. 单选题

下列哪一种程序设计语言是解释执行的(    ) 。

  • A Pascal
  • B GWBASIC
  • C C++
  • D FORTRAN
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
7. 单选题

启动WORD的不正确方法是(    ) 。

  • A 单击Office工具栏上的Word图标
  • B 单击"开始"→"程序"→Word
  • C 单击"开始"→"运行",并输入Word按回车
  • D 双击桌面上的"Word快捷图标"
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
8. 单选题

多媒体计算机是指(    ) 计算机。

  • A 专供家庭使用的
  • B 装有CDROM的
  • C 连接在网络上的高级
  • D 具有处理文字、图形、声音、影像等信息的
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
9. 单选题

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

  • A 同一个磁盘的不同目录下
  • B 不同磁盘的同一个目录下
  • C 不同磁盘的不同目录下
  • D 同一个磁盘的同一个目录下
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
10. 单选题

用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为(    ) 。

  • A .jpg
  • B .bmp
  • C .gif
  • D .tiff
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
11. 单选题

E-ml地址中用户名和邮件所在服务器名之间的分隔符号是(    ) 。

  • A #
  • B @
  • C &
  • D $
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
12. 单选题

  • A 0.1
  • B 0.75
  • C 0.8
  • D 0.25
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
13. 单选题

IP v4地址是由(    ) 位二进制数码表示的。

  • A 16
  • B 32
  • C 24
  • D 8
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
14. 单选题

算式

的结果是(    ) 。

  • A
  • B
  • C
  • D
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
15. 单选题

下列叙述中,错误的是(    ) 

  • A Excel中编辑的表格可以在Word中使用
  • B 用Word编辑的文本可以存成纯文本文件
  • C 用记事本(Notepa    D) 编辑文本时可以插入图片
  • D 用画笔(Paintbrush)绘图时可以输入文字
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
16. 单选题

一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(    ) 

  • A 110
  • B 108
  • C 100
  • D 109
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
17. 单选题

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(    ) 。

  • A 希尔排序
  • B 起泡排序
  • C 插入排序
  • D 选择排序
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
18. 单选题

在计算机网络中,Modem的功能是(    )

  • A 将模拟信号转换为数字信号
  • B 将数字信号转换为模拟信号
  • C 实现模拟信号与数字信号的相互转换
  • D 实现将模拟信号的数字信号
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
19. 单选题

设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中(    ) 。

  • A 5
  • B 9
  • C 4
  • D 0
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
20. 单选题

要使1…8号格子的访问顺序为:82、63、73、1、4,则下图中的空格中应填人(    ) 。

  • A 6
  • B 0
  • C 5
  • D 3
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。

二、简答题

21. 简答题

如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢,请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
22. 简答题

将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下6种排法:

红红黄黄黄 红黄红黄黄 红黄黄红黄 黄红红黄黄 黄红黄红黄 黄黄黄红红

问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
23. 简答题

program exp1;

var i,j,k,n,,L0,L1,LK:Integer;

a :array [0..20] of integer;

begin

readln(n,k);

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

a[n]:=a[n-1];L0:=n-1; Lk:=n-1;

for I:=1 to n-1 do

begin

 L1:=L0-k; if (l1<0) then L1:=L1+n;

If (l1=Lk) then begin

                 A[L0]:=a[n]; Lk:=Lk-1; a[n]:=a[Lk]; l0:=lk

                End;

Else

 Begin

     A[l0]:=a[l1];l0:=l1;

End;

End;

A[L0]:=a[n];

For I:=0 to n-1 do write(a[I]:40;

Writeln;

End.

输入:10   4

输出:

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
24. 简答题

program exp2;

var n,jr,jw,jb:integer; 

ch1:char; 

ch:array[1..20]d char; 

begin

readln(n);

for i:=1 to n do read(ch[i]):

jr:=1;jwz=n;jb:=n;:

while (jr<=jw)do

begin

if(ch[jw]='R') 

then begin

ch1:=Ch[jr];Ch[jr]:=ch[jw];ch[jw]:=ch1:jr:=jr+13

end

else if ch[jw]='W'

then jw:=jw-1

else begin

ch1:=ch[jw];ch[jw]:=ch[jb];ch[jb]:=ch1;jw:=jw-1;jb:=jb-1;

end

end;

for i:=1 to n do write(ch[i]);

writeln;

end.

输入:10

RBRBWWRBBR

输出:

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
25. 简答题

Pmgram exp3;

Var I,j,p,n,q,s:integer;

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

begin

readln(p,n,q);j :=21;

while (n>0)do 

begin

j:=j-1;a[j]:=n mod 10;n:=n div 10;

end;

s:=0;

for i:=j t0 20 do s:=s*p+a[i];

writeln(s);j :=21;

while (s>O)do

begin j:=j-1;a[j]:=s mod q;s:=s div q;end;

for i:=j to 20 do write(a[i]);readln;

end.

输入:7 3051 8

输出:

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
26. 简答题

问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的和s1,s2,……sk,定义整数P为:

问题求解:求出一种分法,使P为最小(若有多种方案仅记一种〉

程序说明:

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

s[1],s[2],...,s[K]存放每个部分的和

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

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

程序:

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
27. 简答题

问题描述:工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的生产单价。在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。

问题求解:求得一个N天的生产计划(即N天中每天应生产零件个数),使总的费用最少。

输入:N(天数N<=29)

每天的需求量(N个整数)

每天生产零件的单价(N个整数)

每天保管零件的单价(N个整数)

输出:每天的生产零件个数(N个整数)

例如:当N=3时,其需要量与费用如下:

生产计划的安排可以有许多方案,如下面的三种:

程序说明:

b[n]:存放每天的需求量

c[n]:每天生产零件的单价

d[n]:每天保管零件的单价

e[n]:生产计划

程序:

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。