《第七届全国青少年信息学》由会员分享，可在线阅读，更多相关《第七届全国青少年信息学（13页珍藏版）》请在金锄头文库上搜索。
1、第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题 (普及组 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：网络浏览器
2、4、计算机软件保护法是用来保护软件( D )的。 A：编写权 B：复制权 C：使用权 D：著作权 5、下面关于算法的错误说法是( B ) A：算法必须有输出 B：算法必须在计算机上用某种语言实现 C：算法不一定有输入 D：算法必须在有限步执行后能结束 6、解释程序的功能是( C ) A：将高级语言程序转换为目标程序 B：将汇编语言程序转换为目标程序 C：解释执行高级语言程序 D：解释执行汇编语言程序 7、与二进制数 101.01011 等值的十六进制数为( B ) A：A.B B：5.51 C：A.51 D：5.58 8、断电后计算机信息依然存在的部件为( C ) A：寄存器 B：RAM 存储
3、器 C：ROM 存储器 D：运算器 9、2KB 的内存能存储( A )个汉字的机内码 A：1024 B：516 C：2048 D：218 10、DOS 暂驻区中的程序主要是用于( A ) A：执行 DOS 内部命令 B：执行 DOS 外部命令 C：执行 DOS 所有命令 D：基本输入输出 11、若我们说一个微机的 CPU 是用的 P300，此处的 300 确切指的是( A ) A：CPU 的主时钟频率 B：CPU 产品的系列号 C：每秒执行 300 百万条指令 D：此种 CPU 允许最大内存容量 12、运算 17 MOD 4 的结果是( C ) A：7 B：3 C：1 D：4 13、应用软件和
4、系统软件的相互关系是( B ) A：后者以前者为基础 B：前者以后者为基础 C：每一类都以另一类为基础 D：每一类都不以另一类为基础 14、以下对 WINDOWS 的叙述中，正确的是( A ) A：从软盘上删除文件和文件夹，不送回到回收站 B：在同一个文件夹中，可以创建两个同类、同名的文件 C：删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D：不能打开两个写字板应用程序 15、E-mail 邮件本质上是一个( A ) A：文件 B：电报 C：电话 D：传真 16、计算机病毒是( B ) A：通过计算机传播的危害人类健康的一种病毒 B：人为制作的能够侵入计算机系统并给计算机带来故障的
5、程序或指令集合 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：2 B：3 C：4 D：5 20、若已知一个栈的入栈顺序是 1,2,3,n，其输出序列为 P1,P2
6、,P3,Pn，若 P1 是 n，则 Pi 是( C ) A：i B：n-i C：n-i+1 D：不确定 二、问题求解(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=3
7、1 分) 1、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. 输出：7 2、PROGRAM CHU7_2; VAR I,J,F:INTEGER; A:ARRAY1.8 OF INTEGER; BEGIN FOR I:=1 TO 8 DO BEGIN F:=I MOD 2; IF F=0 THEN AI:=0 ELSE AI:=1; FOR J:=1 T
8、O I DO IF F=0 THEN AI:=AI+J ELSE AI:=AI*J END; FOR I:=1 TO 8 DO WRITE(AI:5); END. 输出： 1 3 6 10 120 21 5040 36 3、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
9、 输出： 181 110 87 76 66 62 61 60 4、PROGRAM CHU7_4; VAR N,K,I:INTEGER; A:ARRAY1.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 AJ1AI1 THEN S:=S+1; IF (S=X-1) THEN BEGIN WRITELN(AI1); P:=FALSE END; END
10、; END; BEGIN READLN(N,K); FOR I:=1 TO N DO READ(AI); 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 个 程序清单： PROGRAM CHU7_5; VAR I,J,K,N,X:INTEGER; B:ARRAY0.00 OF INTEGER; BEGIN READLN(N); FOR I:=0 TO 100 DO BI:=0; F
11、OR I:=1 TO N DO BEGIN READLN(X); BX:= BX+1 ; END; K:=0 FOR I:=0 TO 100 DO WHILE BI0 DO BEGIN WRITE( I ); K:=K+1; BI:=BI-1; IF K MOD 8=0 THEN WRITELN; END; READLN; END. 2、在 A、B 两个城市之间设有 N 个路站(如下图中的 S1，且 N100)，城市与路站之间、 路站和路站之间各有若干条路段(各路段数=20，且每条路段上的距离均为一个整数)。 A，B 的一条通路是指：从 A 出发，可经过任一路段到达 S1，再从 S1 出发经过
12、任一 路段，最后到达 B。通路上路段距离之和称为通路距离(最大距离=1000)。当所有的路 段距离给出之后，求出所有不同距离的通路个数(相同距离仅记一次)。 例如：下图所示是当 N=1 时的情况： 从 A 到 B 的通路条数为 6，但因其中通路 5+5=4+6，所以满足条件的不同距离的通路条数 为 5。 算法说明：本题采用穷举算法。 数据结构：N：记录 A，B 间路站的个数 数组 DI，0记录第 I-1 个到第 I 路站间路段的个数 DI，1，DI，2，记录每个路段距离 数组 G 记录可取到的距离 程序清单： PROGRAM CHU7_6; VAR I,J,N,S:INTEGER; B:ARR
13、AY0.100 OF INTEGER; D:ARRAY0.100,0.20 OF INTEGER; G:ARRAY0.1000 OF 0.1; BEGIN READLN(N); FOR I:=1 TO N+1 DO BEGIN READLN(DI,0); FOR J:=1 TO DI,0 DO READ(DI,J); END; D0,0:=1; FOR I:=1 TO N+1 DO BI:=1; B0:=0; FOR I:=1 TO 1000 DO GI:=0; WHILE B01 DO BEGIN S:=0; FOR I:=1 TO N+1 DO S:= S+DI,BI; GS:=1;J:=
14、N+1; WHILE BJ=DJ,0 DO J:=J-1; BJ:=BJ+1; FOR I:=J+1 TO N+1 DO BI:=1; END; S:=0; FOR I:=1 TO 1000 DO S:=S+GI; WRITELN(S);READLN; END. 第九届全国青少年信息学奥林匹克联赛初赛试题 （提高组 PASCAL 语言 二小时完成） 一单选题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案） 。 1图灵（Alan Turing）是（ ）。 A）美国人 B）英国人 C）德国人 D）匈牙利人 E）法国人 2第一个给计算机写程序的人是（ ）。 A）Alan
15、Mathison Turing B）Ada Lovelace C）John von Neumann D）John Mc-Carthy E）Edsger Wybe-Dijkstra 3十进制数 2003 等值于二进制数（ ）。 A） B） C） D） E） 4假设 A=true，B=false，C=true，D=true，逻辑运算表达式 ABCD 的 值是（ ）。 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
16、，15)，第一个进入队列 的元素为 13，则第五个出队列的元素是（ ）。 A）5 B）41 C）77 D）13 E）18 7下面一段程序是用（ ）语言书写的。 int func1(int n) int i,sum=0; for (i=1;iy) then begin z:=z+(b-y+8) div 9; x:=(b-y+8) div 9*9-(b-y)*4+11*e+vc mod 4; end else x:=(y-b)*4+11*e+vc mod 4; if (ax) then z:=z+(a-x+35) div 36; writeln(z); end. 输入：4 7 9 20 56 47 输出： 3Program program3; var m,n: integer; mark:boolean; function test(m,n: integer): integer; var i,p:integer; flag:boolean; begin m:=m-1; i:=0; flag:=false; for p:=2*n downto (n+1) do begin i:=(i+m)
