信息学(计算机)奥林匹克分区联赛模拟试题(普及组PASCAL语言)

1、信息学（计算机）奥林匹克分区联赛模拟试题（ 普及组 PASCAL语言 二小时完成 ） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、选择一个正确答案代码（A/B/C/D/E），填入每题的括号内 (每题1.5分，多选无分，共30分)1（ ）是以结构化的形式来设计和编写程序A软件工程 B算法设计C数据结构 D网络设计 E数据库开发2微型计算机的内存储器比外存储器（ ）A存储容量大 B价格便宜C存储可靠性高 D读写速度快 E便于携带3一个字是（ ）位A16 B8 C32 D64 E以上任意一个4下面有关进制中的式子,正确的是（ ）A(11)10=(13)9 B(32)8÷(15

2、)8=(2.14)8 C(21)10×(128)10=(1080)16D(52)5(70)3=(110)2 E(11.5)10=(1011.101)25计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（ ）组成A相关文档 B相关资料C相关工具 D相关说明 E相关平台6人们使用高级语言编写出来的程序，一般先要翻译成为（ ）A标准程序 B翻译程序C执行程序 D编译程序 E目标程序7关于计算机病毒，正确的说法是（ ）A 病毒是计算机被黑客攻击后造成的B病毒只传染给可执行文件C如果某台电脑感染了病毒，那么它将会传染给附近的电脑D计算机病毒的特点是：传播性、潜伏性、破坏性

3、、通用性等E计算机“千年虫”不是计算机病毒。8采用（ ）图形表示方法在计算机中表示图像，重新调节图像会产生波纹状或颗粒状图像A位图 B矢量图 C二进制 D平面图 E量化第1页，共9页9下列高级语言中，能用于面向对象程序设计的是（ ）ADBASE III BFORTRAN CPASCAL D. C+ EBASIC10既是输入设备又是输出设备的是（ ）A磁盘驱动器 B键盘 C显示器 D鼠标 E数字化仪11因特网起源于（ ）A美国科学基金会 B美国国防部C欧洲粒子物理实验室 D英国剑桥大学 E英特公司12指出以下统一资源定位器各部分的名称（从左到右）， 以下哪个正确？（ ） 1 2 3 4A1主机域

4、名 2服务标志 3目录名 4文件名B1服务标志 2目录名 3主机域名 4文件名C1服务标志 2主机域名 3目录名 4文件名D1目录名 2主机域名 3服务标志 4文件名E1目录名 2服务标志 3目录名 4文件名13TCP/IP有（ ）层协议A3 B4 C5 D6 E714请从逻辑的角度在后面的括号中填入后续数字；8, 6, 7, 5, 6, 4, （ ）A1 B2 C3 D4 E52log2n) DO(n) EO(n)16一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是A2 3 4 1 5 B5 4 1 3 2 C2 3 1 4 5 D1 5 4 3 2 E2 3 4

5、5 117设数据A10.100,20.100以行优先的方式顺序存储，每个元素占4个字节，且已知A10,20的地址为1000，则A50,90的地址是（ ）A14350 B14240 C15340 D15350 E1520018将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）A50 B51 C70 D71 E98第2页，共9页 219对序列（）进行快速排序，（ ）是执行第一趟快速排序后得到的序列A BC DE20一个有n个顶点的无向图最多有（ ）边An-1 Bn Cn(n-1)/2 D2n E(n-1)2二、

6、问题解答（6+5分，共11分）1求1到1000不能被5，6和8整除的整数个数为。2 已知一棵度为m的树有n1个度为1的结点，n2个度为2的结点nm个度为m的结点，问该树中有多少个叶子结点？即n0=。三、阅读程序，并写出程序正确的运行结果（7+ 8+ 8+ 9分，共32分）1program lygp04_1;var m,g,n:integer;k,t:real;beginreadln(n);k:=0;g:=0;for m:=1 to n dobeging:=g+1;k:=k+1/(g*(g+1)end;writeln(k:0:2)end.输入：99输出：2program lygp04_2;fun

7、ction ack(m,n:integer):integer;beginif m=0 then ack:=n+1else if n=0 then ack:=ack(m-1,1)else ack:=ack(m-1,ack(m,n-1)第3页，共9页end;beginwriteln(ack(3,4)end.输出：3program lygp04_3;var i,j,s,sp1 : integer ;p : boolean ;a : array1.10 of integer ;beginsp1:=1; a1:=2; j:=2;while sp1<10 dobeginj:=j+1; p:=true

8、;for i:=2 to j-1 doif (j mod i=0) then p:=false;if p then beginsp1:=sp1+1; asp1:=j; end;end;j:=2; p:=true;while p dobegins:=1;for i:=1 to j do s:=s*ai;s:=s+1;for i:=2 to s-1 doif s mod i=0 then p:=false;j:=j+1;end;writeln(s); writeln;end.输出：4program lygp04_4;const maxn=1000;var i,j,k,n,r,p,g:longint

9、;a:array 1.maxn of longint;function gcd(m,n:longint):longint;var r:longint;beginwhile n<>0 do第4页，共9页beginr:=m mod n;m:=n;n:=r;end;gcd:=m;end;beginn:=1000;r:=202;for i:=1 to n-r do ai:=n-i+1;for i:=2 to R dobegink:=i;for j:=1 to n-r doif gcd(k,aj)>1 thenbeging:=gcd(k,aj);k:=k div g;aj:=aj di

10、v g;if k=1 then breakendend;p:=1;g:=0;for i:=1 to n-r dobeginp:=p*ai;while (p mod 5 =0) dobeginp:=p div 5;g:=g+1;end;p:=p mod 5;end;writeln(g)end.输出：四、完善程序（每空三分，第一题15分，第二题12分，共27分）第一题：【问题描述】装球：设有n个盒子（n足够大，可装入任何数量的球），分别编号1，2，。同时有k个小球（k>0），今将k 个小球装入到盒子中去。装入规则如下：（1）第一个盒子不能为空。（2）装入必须严格按递增顺序进行。例如，当k=8

11、，n=6时，装入方法有1，2，5或1，3，4（3）在满足上面的两个条件下，要求有球的盒子尽可能多。（4）装完后，相邻盒子中球个数差的绝对值之和最小（未装的盒子不计）。第5页，共9页如上例中：装入法1，2，5，则差的绝对值之和为2-1+5-2=4装入法1，3，4，则差的绝对值之和为3-1+4-3=3【程序要求】给出k（k表示小球的个数）之后，求出满足上述四个条件的装入方法。【程序清单】program lygp04_5;const n=20;var i,j,k,l:integer;a:array 1.n of integer;beginreadln(k);beginj:=j+1;end;l:=j-

12、1;while k>0 dok:=k-1;l:=l-1end;write(ai:4);end.第二题【问题描述】某商店老板储存了多种货物，每种货物有一个有字母按一定顺序组成的标签。标签一样的货物存放在同一个货仓里，这个货仓也帖上该字样的标签。每天该老板收到各种货物的定单，每个定单只要一种货物，然后他根据这些定单的要求发送货物。你现在知道了今天将要发送的所有货物的定单，但不知道他们的顺序，请计算出所有的排列的可能。输入格式：一行，该行描述了所有被定货物的标签（随机次序），每种货物用其标签的第一个字母表示，而且只用小写字母。第6页，共9页输出格式：输出所有可能的定单的次序，每种情况占一行，不

13、得重复，且按字母序排列。【程序清单】program program lygp04_6;var a : array 'a'.'z' of integer;s : string;l : integer;c : char;procedure search(le : integer);var c : char;then beginwriteln(s);exitend;for c := 'a' to 'z' doif ac > 0then beginendend;beginfillchar(a, sizeof(a), 0); l := 0; s := ''while not eoln dobeginread(c);inc(ac);inc(l);insert(' ', s, l)end.第7页，共9页区（县） 班级 姓名= 密 封 线 =2004年连云港市信息学（计算机）奥林匹克分区联赛模拟试题普及组答卷纸= 以下由考生填写 =答卷部分一、选择一个正确答案代码（A/B/C/D/E），填入每题的括号内 (每题1.5分，多选无分，共30分)题号 1 选择 题号 11 选择二、问题解答（6+5分，共11分） 1. 答：