资源描述
第二十届全国青少年信息学奥林匹克联赛初赛普及组Pasal语言试题竞赛时间：10月12日14:3-16:3一、单选题(共20题,每题1分，合计3分;每题有且仅有一种对的选项)1. 如下哪个是面向对象的高档语言（ ）。A.汇编语言 B. C+ C Forran . Basic2.TB代表的字节数量是( ）。 A. 2的1次方 . 2的2次方 C 2的30次方 2的4次方3 二进制数000000和00010101的和是( )。 010100 . . 01001 D. 0011001. 如下哪一种设备属于输出设备（ ）。 A. 扫描仪 .键盘 C.鼠标 D打印机5下列对操作系统功能的描述最为完整的是( ）。 负责外设与主机之间的信息互换 B负责诊断机器的故障 C.控制和管理计算机系统的多种硬件和软件资源的使用 D.将源程序编译成目的程序.CPU、存储器、I/O设备是通过( )连接起来的。 A.接口 .总线 C.控制线 .系统文献7 断电后会丢失数据的存储器是（ )。 A. RA B. O C.硬盘 D. 光盘8. 如下哪一种是属于电子邮件收发的合同( ) A. SMP B. UDP C. P2P D. FT9. 下列选项中不属于图像格式的是( )。 A.PE格式 B. TXT格式 C. GIF格式 D PNG格式10. 链表不具有的特点是( ）。 不必事先估计存储空间 B可随机访问任一元索 . 插入删除不需要移动元素 . 所储空间与线性表长度成正比1 下列各无符号十进制整数中,能用八位二进制表达的数中最大的是( )。 A 296 . 133 C 26 . 912. 下列几种32位IP地址中,书写错误的是( )。 16.10.47 B. 192.168.0. C. 256.129. D. 10.0013. 规定如下程序的功能是计算: s1/21/3+.110。a n： ger; s:real； begn :=1.0; fo n:= wnto 2 do :=s iv ; wrteln(:4);nd.程序运营后输出成果错误，导致错误成果的程序行是( )。 A s:=1.0; B forn:=0 downto2 d C.:=s+1div n; . witeln(s：6:);14.设变量x为rel型且己赋值，则如下语句中能将x中的数值保存到小数点后两位，并将第三位四舍五入的是( ） . :=(x*100)+05/000;B. x：（x*100+0.5)/1000; .x:runc(x*0+05）10.0;D x:= (x/00+0.)*100.0;15. 有如下程序:ar ,a,n: intger;begins:=0;a:=1;eadln();reets:s+; a:a-2;unil =n;wrieln（s)；end若要使程序的输出值为,则应当从键盘给n输入的值是( )。A - B. -3 C. -5 D 016 一棵具有5层的满二叉树中结点数为( ）。A 3 B. 32 . 3 D 1617. 有向图中每个顶点的度等于该顶点的( )。 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差18. 设有100个数据元素,采用折半搜索时,最大比较次数为（ )。A. 6 B. 7 C. 8 109. 若有如下程序段，其中s、a、b、c均己定义为整型变量.且a、 c均已赋值，c0。 :=a; forb:=1 o c do s：=s+1;则与上述程序段功能等价的斌值语句是( )。s:=a+ B. s:+c . s：=s+c .:=b+c0.计算机界的最高奖是（ ）。A.菲尔兹奖 B.诺贝尔奖 C.图灵奖 .普利策奖二、问题求解（共2题,每题5分,合计分;每题所有答对得5分,没有部分分）1.把M个同样的球放到N个同样的袋子里，容许有的袋子空着不放，问共有多少种不同的放置措施?(用K表达)。例如:M7,N=3时,K=8;在这里觉得(5，1，1)和（1，5,1)是同一种放置措施。问:M8,N5时,K= 。2如图所示，图中每条边上的数字表达该边的长度,则从A到E的最短距离是 。三、阅读程序写成果(共4题,每题8分，合计32分)1 var, b, c,d, a：nteger; bgi real(a,b，c）; ：=-b; a：d+c； ans：=ab; riteln（ns,ans）;end.输入:2 4输出:_ 2. varn： integefuncion fu(n:teger):integer；eg if =1 thenexit(1）;f n2 then exit（)；ex(u(n-2)-fun(n-1)）; d;bin dln(n）;riln(fun(n)；e输入:7 输出: 3.varst: sting;len, i:nteger; egn redn(t); len：=lgth(st)； for:=1 endo if (ta） and (t=) ten ti：=c(rd(si)o(a)+od(A)）; wri(st）;d.输入: Hlo,my nae onkey输出: 4. cn SIZ=00; Var P:arr 1.SIZE o tegr; N,tot,cn,i：itge; Begn Rad()； Fr i:=1 to ndo Pi:; ot：=0; Fr:= to do egin If p=1 then ot：= tt +1; Cn：=i*2; Wile cn=n do Bei Pc：=0; C:=cn+; End; End;rtln(t)；nd. 输入:;输出： 四、完善程序(共题,每题4分，合计8分). (数字删除)下面程序的功能是将字符串中的数字字符删除后输出。请填空。(每空3分,共12分）vrs:ing；len, i:integr;uncton lum(ar s：string)：integer;VrI, j： negr；begin j:=; for:to legth(s) o f (i0) () (i9) thn bin j:=si; (2） ； en;exit( (3） )；end;bn readln(s)； len:=denum(s)； for i:=1to len o wte( (14) ); wrin;nd.2. (最大子矩阵和)给出m行n列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。 输入第一行涉及两个整数和n，即矩阵的行数和列数。之后m行，每行个整数,描述整个矩阵。程序最后输出最大的子矩阵和。（最后一空4分,其他3分，共6分)const SZE1;vamarix:arra 1.SIE, .SIZE ofinteger;rosm:ary .IZ，0.SIZE of neger;/rowsmi, j记录前i行前j个数的和M,n,i，,firs, st, ara, ns:tegr；begi read(, );for i : do forj：= ton do rad(mtrii， j);an:=matrix （) ；fo := tomo () ；fori:1 om do forj:=1 ton do rosi，:=_ () ;fo firt := 1 t do fo last:=frstto no begin (4) ； fr :1 to do begi re：area+ () ; if (aeaans)h ns:rea； if (aa0） the ara:=0；en;ed；ritn（ns）;end
展开阅读全文