绍兴市少儿信息学奥林匹克竞赛试题(模拟)

1、绍兴市少儿信息学奥林匹克竞赛试题（模拟）（小学组 PASCAL语言 二小时完成）一选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1）世界上第一台电子计算机于1946年诞生于哪个国家？（ ）A)英国 B)美国 C)日本 D)中国2）下列关于二进制数进行加、减运算的运算规则中，描述正确的是（ ）A)半斤八两 B)逢二进一、借一当二 C)逢十进一、借一当十 D)逢八进一、借一当八3）我们的一个汉字在计算机中保存时，一般要占用（ ）个字节A)1个 B)2个 C) 3个 D)4个4）下列计算机设备中，不是输出设备的是（ ）A)显示器 B)鼠标 C)打印机 D

2、)音箱5）下列计算机设备中，断电后其中的信息会消失的是（ ）A)硬盘 B)ROM C)RAM D)CPU6）在WINDOWS窗口操作时，下列操作中能使窗口大小恢复原状的是（ ）A)单击“最小化”按钮 B)单击“关闭”按钮 C)双击窗口标题栏 D)单击“最大化”按钮7）对一张包含文件夹和文件的软盘进行格式化操作，则（ ）A)原来的文件夹被删除，而文件不删除 B)原来的文件被删除，而文件夹不删除C)原来的文件夹和文件都保存完好D)原来的文件夹和文件都会被删除8）一台连接因特网的多媒体电脑，下列功能中不能完成的是（ ）A)上网看新闻 B)收发电子邮件 C)给我做一顿好吃的晚餐 D)看电影9）下列有关

3、计算机病毒的描述中，错误的是（ ）A) 计算机病毒实质是一个计算机程序 B) 从因特网上下载信息也可能感染计算机病毒 C) 计算机病毒发作时会影响计算机的正常工作 D)计算机病毒是宇宙射线对计算机辐射产生的结果10）下列软件中不是应用软件的是（ ）A)Linux B)Word C)excel D)金山画王11）下列电子邮件地址的写法中，错误的是（ ）A)wang_m B)xu_sl C)king_w D)lou_w#12)在PASCAL系统中，若用语句“A:ARRAY0.10 OF INTEGER;”定义了数组A，则数组A包含的下标变量的个数是（ ）A)11 B)10 C)5 D)613）运算

4、13 MOD 2的结果是（ ）A)2 B)3 C)1 D)1314)一般来说，一台计算机的运行速度是由一些设备的性能指标决定的，下列说法中错误的是（ ）A)内存越大，则运行速度越快 B)CPU主频越高，则运行速度越快 C) 硬盘缓存越大，则运行速度越快 D)显示器屏幕越大，则运行速度越快15）在计算机程序中，根据判断条件是否成立，然后来选择程序执行方向的控制结构称为（ ）A)顺序结构 B)分支结构 C)树型结构 D)星型结构16）下列网络种类中，不属于按区域划分的是（ ）A)校园网 B)以太网 C)城域网 D)广域网17）二台连接到校园网的计算机，为了能相互通信，下列条件中必须满足的是（ ）A

5、)计算机品牌必须相同 B)网络协议必须相同 C)显示器型号必须相同 D)CPU必须相同18）下列数据对象中，一般操作（插入、删除）只在一端进行的是（ ）A)队列 B)二叉树 C)堆栈 D)图19）下列数据对象中，一般操作（插入、删除）具有“先进先出、后进后出”特征的是（ ）A)队列 B)二叉树 C)堆栈 D)图20）数组A有10个下标变量，各个下标变量的赋值情形如下所示，则表达式AA4的值是（ ）812291432156783273 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10A)8 B)12 C)78 D)32二问题求解：（5813分）1在下面的二条直线（a和b）上分别各有4

6、、5个点（如下图所示），问：这些点共可组成多少条线段（不包含直线a上4个点之间组成的线段数和直线b上5个点之间组成的线段数）？2如果用二维数组A:array 1.6,1.6 of byte来表示下面的无向图(邻接矩阵表示法)，则数组A中，以下各个下标变量的值分别是多少：A1,2=? A2,1=? A3,4=? A4,5=?三阅读程序并写出运行结果（4566728分）：1PROGRAM EXAM1;VAR X,Y:BYTE;BEGIN READLN(X,Y); IF X>Y THEN WRITELN(X-Y) ELSE WRITELN(Y-X);END.输入：24 36输出：2PROGRA

7、M EXAM2;VARS,I:INTEGER;BEGIN S:=0; FOR I:=1 TO 10 DO S:=S+I; WRITELN(S=,S);END.3.PROGRAM EXAM3;VAR S,I,J:INTEGER; A:ARRAY 1.10 OF BYTE;BEGIN S:=0;I:=0; FOR J:=1 TO 10 DO AJ:=1; WHILE I<=10 DO BEGIN I:=I+1; S:=S+AI; FOR J:=I+1 TO 10 DO AJ:=AJ+1; END; WRITELN('S=',S);END.4PROGRAM EXAM4;VAR

8、I,J,T:INTEGER; A:ARRAY1.10 OF INTEGER;BEGIN FOR I:=1 TO 10 DO READ(AI); FOR I:=1 TO 9 DO FOR J:=I+1 TO 10 DO IF AI>AJ THEN BEGIN T:=AI;AI:=AJ;AJ:=T; END;END IF FOR I:=1 TO 10 DO WRITE(AI:3);END.输入：8 9 10 3 2 4 6 7 5 1输出：5PROGRAM EXAM5;var i,j:integer; flag:boolean;begin for i:=2 to 20 do begin fl

9、ag:=true;j:=2; while flag and (j<=trunc(i/2) do if (i/j)=trunc(i/j) then flag:=not(flag) else j:=j+1; if flag then write(i:3); end;end.四完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。）1下列程序用来输出如下图所示的文本图形，请完成程序（336分）。program exam01;var i,j:byte;begin for i:=1 to 12 do if i<=9 then begin for j:=1 to _ do

10、 write(_); writeln; end else writeln(10);end.1223334444555556666667777777888888889999999991010102下列程序用来先输入若干个数值（输入零结束），然后判断输入的数值是偶数还是奇数，并统计偶数和奇数的各数，最后输出偶数和奇数的个数，请完成程序（3339分）。program exam02;var x,m,n:byte; flag:boolean;begin flag:=false; while _ do begin readln(x); if _ then flag:=not(flag) else if _

11、 then m:=m+1 else n:=n+1; end; writeln('ou shu:',m); writeln('ji shu:',n);end.3最短路径问题（334414分）。小明从家里到学校要经过很多路口，如下图所示：上图中的表示小明的家，表示学校。其他带圆圈的数字都表示路口，线条下方的数值表示该路线的长度。小明为了找到最短路线，就编了下面这个PASCAL程序，该程序能够根据现存的路线状况输出最短路径的长度和如何走的线路（为了表示方便，在每段路程中，我们从上到下给每条线路依次编号），请你完成小明的程序。 程序中的数组A用来表示每个路口直接后继线路

12、的数量，如A23，表示从路口出发可以有3条路可选。B数组用来保存每个路口各条直接后继线路的长度，如，B2,1=38,B2,2=9,B2,3=12分别表示从出发的3条路线的长度是38、9、12。程序清单：program exam03;const n=10;var a,path:array1.n-1 of byte; b:array1.n-1,1.10 of integer; i,j,s,min:integer;begin for i:=1 to n-1 do begin write('a',i,'=');readln(ai); for j:=1 to ai do

13、readln(bi,j); end; min:=0; for i:=1 to n-1 do begin s:=maxint; for j:=1 to _ do if _ then begin s:=_ _;pathi:=j; end; min:=_ _; end; writeln('min=',min); write(path1); for i:=2 to n-1 do write('->',pathi);end._（市/县/城区） 学校_ 姓名_ 考场号_= 密 封 线 =第一届绍兴市少儿信息学奥林匹克竞赛试题（模拟）小 学 组 答 卷 纸 阅 卷 记 录 第一大题得分阅卷人第二大题得分阅卷人12第三大题得分阅卷人12345第四大题得分阅卷人123总得分总阅卷人= 以下由考生填写 =答 卷 部 分一选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）题号12345678910选择题号11121314151617181920选择二问