第七届全国青少年信息学.docx
- 文档编号:10541025
- 上传时间:2023-02-21
- 格式:DOCX
- 页数:16
- 大小:26.59KB
第七届全国青少年信息学.docx
《第七届全国青少年信息学.docx》由会员分享,可在线阅读,更多相关《第七届全国青少年信息学.docx(16页珍藏版)》请在冰豆网上搜索。
第七届全国青少年信息学
第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题
(普及组PASCAL语言 二小时完成)
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)
1、在计算机内部,一切信息存取、处理和传递的形式是(C)
A:
ASCⅡ码B:
BCD码C:
二进制D:
十六进制
2、在树型目录结构中,不允许两个文件相同主要指的是(D)
A:
同一个磁盘的不同目录下
B:
不同磁盘的同一个目录下
C:
不同磁盘伯不同目录下
D:
同一个磁盘的同一个目录下
3、WORD是一种(B)
A:
操作系统B:
文字处理软件C:
多媒体制作软件D:
网络浏览器
4、计算机软件保护法是用来保护软件(D)的。
A:
编写权B:
复制权C:
使用权D:
著作权
5、下面关于算法的错误说法是(B)
A:
算法必须有输出B:
算法必须在计算机上用某种语言实现
C:
算法不一定有输入D:
算法必须在有限步执行后能结束
6、解释程序的功能是(C)
A:
将高级语言程序转换为目标程序B:
将汇编语言程序转换为目标程序
C:
解释执行高级语言程序D:
解释执行汇编语言程序
7、与二进制数101.01011等值的十六进制数为(B)
A:
A.BB:
5.51C:
A.51D:
5.58
8、断电后计算机信息依然存在的部件为(C)
A:
寄存器B:
RAM存储器C:
ROM存储器D:
运算器
9、2KB的内存能存储( A )个汉字的机内码
A:
1024B:
516C:
2048D:
218
10、DOS暂驻区中的程序主要是用于( A )
A:
执行DOS内部命令B:
执行DOS外部命令
C:
执行DOS所有命令D:
基本输入输出
11、若我们说一个微机的CPU是用的PⅡ300,此处的300确切指的是( A )
A:
CPU的主时钟频率B:
CPU产品的系列号
C:
每秒执行300百万条指令D:
此种CPU允许最大内存容量
12、运算17MOD4的结果是( C )
A:
7B:
3C:
1D:
4
13、应用软件和系统软件的相互关系是( B )
A:
后者以前者为基础B:
前者以后者为基础
C:
每一类都以另一类为基础D:
每一类都不以另一类为基础
14、以下对WINDOWS的叙述中,正确的是( A )
A:
从软盘上删除文件和文件夹,不送回到回收站
B:
在同一个文件夹中,可以创建两个同类、同名的文件
C:
删除了某个应用程序的快捷方式,将删除该应用程序对应的文件
D:
不能打开两个写字板应用程序
15、E-mail邮件本质上是一个( A )
A:
文件B:
电报C:
电话D:
传真
16、计算机病毒是( B )
A:
通过计算机传播的危害人类健康的一种病毒
B:
人为制作的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C:
一种由于计算机元器件老化而产生的对生态环境有害的物质
D:
利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
17、下列设备哪一项不是计算机输入设备( D )
A:
鼠标B:
扫描仪C:
数字化仪D:
绘图仪
18、在计算机硬件系统中,cache是( D )存储器
A:
只读B:
可编程只读C:
可擦可编程只读D:
高速缓冲
19、在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的关键码比较的次数为( C )
A:
2B:
3C:
4D:
5
20、若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( C )
A:
iB:
n-iC:
n-i+1D:
不确定
二、问题求解(5+7=12分)
1、在a,b,c,d,e,f六件物品中,按下面的条件能选出的物品是:
a,b,c,f
⑴a,b两样至少有一样
⑵a,d不能同时取
⑶a,e,f中必须有2样
⑷b,c要么都选,要么都不选
⑸c,d两样中选一样
⑹若d不选,则e也不选
2、平面上有三条平行线,每条直线上分别有7,5,6个点,且不同直线上三个点都不在同一直线上。
问用这些点为顶点,能组成多少个不同三角形?
( 751个 )
三、阅读程序,写出正确的程序运行结果(5+8+9+9=31分)
1、programCHU7_1;
functionfun(x:
integer):
integer;
begin
if(x=0)or(x=1)thenfun:
=3
else fun:
=x-fun(x-2)
end;
begin
writeln(fun(9));
readln;
end.
输出:
7
2、programCHU7_2;
vari,j,f:
integer;
a:
array[1..8]ofinteger;
begin
fori:
=1to8do
begin
f:
=imod2;
iff=0thena[i]:
=0
elsea[i]:
=1;
forj:
=1toido
iff=0thena[i]:
=a[i]+j
elsea[i]:
=a[i]*j
end;
fori:
=1to8do
write(a[i]:
5);
end.
输出:
1 3 6 10 120 215040 36
3、programCHU7_3;
varp,q,s,t:
integer;
begin
readln(p);
forq:
=p+1to2*pdo
begin
t:
=0;
s:
=(p*q)mod(q-p);
ifs=0then
begin
t:
=p+q+(p*q)div(q-p);
write(t:
4);
end;
end;
readln
end.
输入:
12
输出:
181110 87 76 66 62 61 60
4、programCHU7_4;
varn,k,i:
integer;
a:
array[1..40]ofinteger;
procedurefind(x:
integer);
vars,i1,j1:
integer;
p:
boolean;
begin
i1:
=0;
p:
=true;
whilepdo
begin
i1:
=i1+1;
s:
=0;
forj1:
=1tondo
ifa[j1]>a[i1]thens:
=s+1;
if(s=x-1)then
begin
writeln(a[i1]);
p:
=false
end;
end;
end;
begin
readln(n,k);
fori:
=1tondo
read(a[i]);
find(k);
find(n-k);
end.
输入:
10 4
12 34 5 65 67 87 7 90 120 13
输出:
67
34
四、完善程序(每空3分,共27分)
1、输入n个0到100之间的整数,由小到大排序输出,每行输出8个
程序清单:
PROGRAMCHU7_5;
VARI,J,K,N,X:
INTEGER;
B:
ARRAY[0..00]OFINTEGER;
BEGIN
READLN(N);
FORI:
=0TO100DOB[I]:
=0;
FORI:
=1TONDO
BEGIN
READLN(X);
B[X]:
= B[X]+1 ;
END;
K:
=0
FORI:
=0TO100DO
WHILE B[I]<>0 DO
BEGIN
WRITE( I );
K:
=K+1;
B[I]:
=B[I]-1;
IF KMOD8=0 THENWRITELN;
END;
READLN;
END.
2、在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记录可取到的距离
程序清单:
programCHU7_6;
vari,j,n,s:
integer;
b:
array[0..100]ofinteger;
d:
array[0..100,0..20]ofinteger;
g:
array[0..1000]of0..1;
begin
readln(n);
fori:
=1ton+1do
begin
readln(d[i,0]);
forj:
=1tod[i,0]doread(d[i,j]);
end;
d[0,0]:
=1;
fori:
=1ton+1dob[i]:
=1;
b[0]:
=0;
fori:
=1to1000dog[i]:
=0;
while b[0]<>1 do
begin
s:
=0;
fori:
=1ton+1do
s:
= s+d[i,b[i]];
g[s]:
=1;j:
=n+1;
while b[j]=d[j,0] doj:
=j-1;
b[j]:
=b[j]+1;
fori:
=j+1ton+1dob[i]:
=1;
end;
s:
=0;
fori:
=1to1000do
s:
=s+g[i];
writeln(s);readln;
end.
第九届全国青少年信息学奥林匹克联赛初赛试题
(提高组 PASCAL 语言 二小时完成)
一.单选题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
1.图灵(AlanTuring)是( )。
A)美国人 B)英国人 C)德国人 D)匈牙利人 E)法国人
2.第一个给计算机写程序的人是( )。
A)AlanMathisonTuring B)AdaLovelace C)JohnvonNeumann
D)JohnMc-Carthy E)EdsgerWybe-Dijkstra
3.十进制数2003等值于二进制数( )。
A)0100000111 B)10000011 C)110000111 D)11111010011 E)1111010011
4.假设A=true,B=false,C=true,D=true,逻辑运算表达式A∧B∨C∧D的值是( )。
A)true B)false C)0 D)1 E)NULL
5.一个高度为h的二叉树最小元素数目是( )。
A)2h+1 B)h C)2h-1 D)2h E)2h-1
6.已知队列(13,2,11,34,41,77,5,7,18,26,15),第一个进入队列的元素为13,则第五个出队列的元素是( )。
A)5 B)41 C)77 D)13 E)18
7.下面一段程序是用( )语言书写的。
intfunc1(intn){
int i,sum=0;
for(i=1;i<=n;i++)
sum+=i*i;
returnsum;
}
A)FORTRAN B)PASCAL C)C D)PROLOG E)BASIC
8.设全集E={1,2,3,4,5},集合A={1,4},B={1,2,5},C={2,4},则集合(A∩B)∪~C为( )。
A)空集 B){1} C){3,5} D){1,5} E){1,3,5}
9.表达式(1+35)*5-56/7的后缀表达式为( )。
A)1+34*5-56/7 B)-*+1345/567 C)134+5*567/-
D)1345*+567/- E)134+5567-*/
10.下列计算机设备,既是输入设备,又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪
二.不定项选择题(共10题,每题1.5分,共计15分。
多选或少选均不得分)。
11.下列分辨率的显示器所显示出的图像,最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000
12.下列说法中,哪个(些)是错误的( )。
A)程序是指令的序列,它有三种结构:
顺序、分支和循环。
B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组,用来存储数据。
D)不同厂家生产的CPU所能处理的指令集是相同的。
E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中那一位在传输中出了差错。
13.CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。
A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘
14.下列电子邮件地址,哪个(些)是正确的( )。
A)wang@ B)cai@jcc.pc.tool.rf.edu.jp C)162.105.111.22
D) E)
15.数字图像文件可以用下列哪个(些)软件来编辑( )
A)画笔(Paintbrush)B)记事簿(Notepad)C)Photoshop D)WinRAR E)Midisoft
16.下列哪个(些)软件不是操作系统软件的名字( )。
A)WindowsXP B)DOS C)Linux D)OS/2 E)Arch/Info
17.下列哪个(些)不是个人计算机的硬件组成部分( )。
A)主板 B)虚拟内存 C)电源 D)硬盘 E)总线
18.运算式(2008)10-(3723)8的结果是( )。
A)(-1715)10 B)(5)10 C)(5)16 D)(101)2 E)(3263)8
19.已知元素(8,25,14,87,51,90,6,19,20),问这些元素以怎样的顺序进入栈,才能使出栈的顺序满足:
8在51前面;90在87后面;20在14后面;25在6前面;19在90后面。
( )
A)20,6,8,51,90,25,14,19,87
B)51,6,19,20,14,8,87,90,25
C)19,20,90,8,6,25,51,14,87
D)6,25,51,8,20,19,90,87,14
E)25,6,8,51,87,90,19,14,20
20.假设我们用d=(a1,a2,…,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理的( )。
A){5,4,4,3,1} B){4,2,2,1,1} C){3,3,3,2,2}
D){5,4,3,2,1} E){2,2,2,2,2}
三.问题求解(共2题,每题5分,共10分)
1.无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少 个顶点。
2.某年级学生共选修6门课程,期末考试前,必须提前将这6门课程考完,每人每天只在下午至多考一门课程,设6门课程分别为c1,c2,c3,c4,c5,c6,S(ci)为学习ci的学生集合。
已知S(ci)∩S(c6)≠φ,i=1,2,…,5,S(ci)∩S(ci+1)≠φ,i=1,2,3,4,S(c5)∩S(c1)≠φ,问至少安排 天才能考完这6门课程。
四、阅读程序(共4题,每题8分,共计32分)
1.Program program1;
var a,b,c,d,sum:
longint;
begin
read(a,b,c,d);
a:
=a mod 23; b:
=b mod 28; c:
=c mod 33;
sum:
=a*5544+b*14421+c*1288-d;
sum:
=sum+21252; sum:
=sum mod 21252;
if (sum=0) then sum:
=21252;
writeln(sum);
end.
输入:
283 102 23 320 输出:
2.Program program2;
const
u:
array[1..4]of integer=(0,5,3,1);
v:
array[1..4]of integer=(0,7,6,5);
var a,b,c,d,e,f,x,y,z:
integer;
begin
read(a,b,c,d,e,f);
z:
=f+e+d+(c+3)div4; y:
=5*d+u[cmod4];
if(b>y) then
begin
z:
=z+(b-y+8)div9;
x:
=((b-y+8)div9*9-(b-y))*4+11*e+v[cmod4];
end
else
x:
=(y-b)*4+11*e+v[cmod4];
if(a>x) then
z:
=z+(a-x+35)div36;
writeln(z);
end.
输入:
4 7 9 20 56 47 输出:
3.Program program3;
var m,n:
integer; mark:
boolean;
function test(m,n:
integer):
integer;
vari,p:
integer; flag:
boolean;
begin
m:
=m-1; i:
=0; flag:
=false;
forp:
=2*n downto(n+1) do
begin
i:
=(i+m) mod p;
if(i begin test: =0; flag: =true; break; end end; if not(flag) then test: =1; end; begin read(n); m: =1; mark: =false; repeat if (test(m,n)=1) then begin writeln(m); break; end; m: =m+1; until mark; end. 输入: 7 输出: 4.Program program4; varm,n,i,j: integer; p,w,a,b: array[0..19]of integer; begin read(n); m: =0; fori: =0 to n-1 do begin read(p[i]); b[i]: =1; end; fori: =0 to n-1 do begin if(i>0) then a[m]: =p[i]-p[i-1] else a[m]: =p[i]; m: =m+1; while ((m>1)and(a[m-1]=0)) do begin m: =m-1; b[m]: =1; end; if(m>0) thenw[i]: =b[m-1] else w[i]: =b[0]; a[m-1]: =a[m-1]-1; forj: =0 to m-1 do b[j]: =b[j]+1; while ((m>1)and(a[m-1]=0)) do begin m: =m-1; b[m]: =1; end; end; fori: =0 to n-1 do begin write(w[i]); write(‘ ‘); end; writeln(‘ ‘); end. 输入: 9 4 6 6 6 6 8 9 9 9 输出: 五.完善程序(共2题,第1题每空3分;第2题每题2分。 共28分) 1.翻硬币 题目描述: 一摞硬币共有m枚,每一枚都是正面朝上。 取下最上面的一枚硬币,将它翻面后放回原处。 然后取下最上面的2枚硬
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第七 全国青少年 信息学
![提示](https://static.bdocx.com/images/bang_tan.gif)