全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案.docx
《全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案.docx》由会员分享,可在线阅读,更多相关《全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案.docx(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、NOF95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛初赛试题(高中组) 竞赛用时:2小时答题要求一、全部试题答案均应写在答卷纸上,写在试卷纸上一概无效。 二、算法描述中,可以使用下列过程、函数或算符:(1)算术运算:+, X,/ , DIV, MOD整数除(DIV):是取二整数相除的商的整数部分。 取模(MOD):是取二整数相除的余数。如:11 DIV 2 = 5如:11 MOD 2= 1(2)(3)(4)关系运算:,=,=,=逻辑运算:AND, OR, NOT函数:ABS(X):求 X 的绝对值。如:ABS (3.14) =3.14SQR(X):求X的平方值。如:SQR (3
2、) =9 SQRT(X):求X的平方根值。如:SQRT(9)=3 TRUNC(X):去掉X的小数部分:如TRUNC(6.3)=6 ROUND(X):函数值是小数四舍五入后的整数值。ABS(-3.14)=3.14SQR (-15) =225 SQRT(225)=15 TRUNC(-7.9)=-7如:ROUND(3. 14)=3 ROUND(3. 16)=4 ROUND(-3.14)=-4 ORD(X):函数值是字符在ASCII码中的序号。ORD(U)=48如:ORD(A)=65 ORD(B)=66 ORD(Z)=90CHR(X): X表示ASCII码中的序号,函数值是该序号代表的字符值。如:CH
3、R(48)=,(rCHR(65)=ACHR(90)=Z(5)过程:DEC(A,X):变量递减,A为有序变量, INC(A,X):变量递增,A为有序变量,X缺省时为loX缺省时为lo一、基础题:执行ODIR命令后,屏幕上显示如下画面:FORMATSYSPUC XCOPY4 FILE (S)COMCOMBATEXE12345612145487812611216bytes free接着又顺序执行了如下几条DOS命令:CDIR DF.TXT表示将列表显示的目录作为文件写盘/ OTYPE DF.TXT ODIR试问:执行命令和在屏幕上显示的结果是否与相同?列举一个问题,使问题的解能对应相应的算法。X:
4、=10;例如对算法:MAXNUMBER: =MAX;(CH=W) AND (CHv=Z)共32分(每空四分) F:二1; I: =2;)AND (K10) XI AK:=ORD(XI-ORD(,0,); J:=J+1; K:=K-l;Y:二5;READ (M, N);S:=X*M-Y*N;可列举出如下的问题:学生答题,答对一题可得10分,答错一题则要扣去5分,输入答对的题数(M) 与答错的题数(N),求最后得分(S)是多少?现有以下算法:K:=0 ;FOR I: =0 TO 10 DOK:=K+ (50-1*5) DIV 2+1 请列出一个相应的问题。有标号为A、B、C、D和1、2、3、4的8
5、个球,每两个球装一盒,分装4盒。标号为 字母的球与标号为数字的球有着某种一一对应的关系(称为匹配),并已知如下条件: 匹配的两个球不能在一个盒子内。2号匹配的球与1号球在一个盒子里。A号和2号球在一个盒子里。B匹配的球和C号球在一个盒子里。3号匹配的球与A号匹配的球在一个盒子里。4号是A或B号球的匹配球。D号与1号或2号球匹配。请写出这四对球匹配的情况。从入口(1)到出口 (17)的可行路线图中,数字标号表示关卡:(18)(12)k (1)(2)(3)()(I-(I)(19)(15)164(13)(14)(9)U0)(6)(17)8)现将上面的路线图,按记录结构存储如下:123456789 1
6、011 12 13 1415 16 17 181218731241985131661415917 0111222345681011111112 NoPRE请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。二、根据题目要求,补充完善以下伪代码程序:求出二个整形数组错位相加的最大面积。1 .数组面积的定义:(限定数组头尾不为0) 设有一个数组c=(4, 8, 12, 0, 6) 则C的面积为:Sc=(4+8)/2 + (8+12)/2 + 12/2 + 6/2 也就是说,Sc=各梯形面积之和(其中梯形的高约定为1,三角形作为梯形的特殊 一 情况处理)。Sd=(12+24)/2 + (
7、24+6)/2又如D=(12,24,6)是,其面积的定义为2 .数组错位相加的定义设有2个正整数的数组a, b,长度为n,当n=5时:a=(34,26,15,44,12)b=(23,46,4,0/8)对a、b进行错位相加,可能有下列情况 3426154412+)23464018342615441223464018成.3426154412+ )234640183426154435464018或3426154412+ )2346401834261567584018或最后有:3426154412+)23464018-234640183426154412可以看到:由于错位不同,相加的结果也不同。程序要
8、求:找出一个借位相加的方案,使得输出的数组面积为最大。算法提要:设a, b的长度为10,用a,b: array口.10 of integer表示,其结果用数组C,D:array1.30 of integer 表示。错位相加的过程可以从开始不重叠,然后逐步重叠,再到最后的不重叠。梯形面积的计算公式为:(上底+下底)X高+2其中由于约定高为1,故可写为(上底+下底) + 2。程序: n = 10;Function sea : real; 计算数组 C 面积BeginJI := 1;Whiledojl :=jl + 1;ENDWHILE;If j 1 = 3 * n then sea := 0Els
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国青少年 信息学 奥林匹克 竞赛 高中 初赛 试题 答案
限制150内