NOIP第二十届全国青青年信息学奥林匹克联赛初赛普及组试题及答案Word下载.docx

1、A.SMTP B.UDP C.P2P D.FTP九、以下选项中不属于图像格式的是（ ）A.JPG格式 B. TXT格式 C.GIF格式 D.PNG格式10.链表不具有的特点是（ ） A没必要事前估量存储空间 B可随机访问任一元素C插入删除不需要移动元素 D所需空间与线性表长度成正比11、以下各无符号十进制整数中，能用八位二进制表示的数中最大的是（ ）。A296 B133 C256 D19912.以下几个32位IP地址中，书写错误的选项是（ ）。A.162.105.130.27 B.192.168.0.1 C.256.256.129.1 D.10.0.0.1 13.要求以下程序的功能是计算：s=

2、1+1/2+1/3+1/10。Var N:integer; S:real;Begin=1.0; For n :=10 downto 2 do S:=s+1 div n; Writeln（s:6:4）;End.程序运行后输出结果错误，致使错误结果的程序行是（ ）。A. S: B. For n :C. S: D. Writeln（s:14.设变量x为real型且已赋值，那么以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（ ）。A. x:=（x*100）+0.5/100.0B. x:=（x*100+0.5）/100.0 C. x:=trunc（x*100+0.5）/100.0 D

3、. x:=（x/100+0.5）*/100.015.有以下程序： S,a,N:=0; a:=1; Readln（n）; Repeat=s+1;A:=a-2;Until a=n; Writeln（s）;假设要使程序的输出值为2，那么应该从键盘给n输入的值是（ ）A. -1 B. -3 C. -5 D. 016.一颗具有5层的满二叉树中结点数为（ ）A31 B32 C33 D1617.有向图中每一个极点的度等于该极点的（ ） 。A.入度 B.出度 C.入度和出度之和 D. 入度和出度之差18.设有100个数据元素，采用折半搜索时，最大比较次数为（ ）。A6 B7 C8 D1019.假设有如下程序段

4、，其中s、a、b、c均为概念的整型变量，且a、c均已赋值，c0。=a; For b :=1 to c do 那么与上述程序段功能等价的赋值语句是（ ）As:=a+b Bs:=a+c Cs:=s+b Ds:=b+c20.运算机的最高奖是（ ）：A菲尔兹奖 B诺贝尔奖 C图灵奖 D普利兹奖二问题求解（共2题，每空5分，共计10分）一、把M个一样的球放到N个一样的袋子里，许诺有的袋子空着不放，问共有多少种不同的放置方式？（用K表示）。例如：M=7，N=3时，K=8；在那个地址以为（5,1,1）和（1,5,1）是同一种放置方式。问：M=8，N=5时，K=。二、如下图，图中每条边上的数字表示该边的长度，

5、那么从A到E的最短距离是 。三阅读程序写结果（共4题，每题8分，共计32分）1 var a,b,c,d,ans:begin readln（a,b,c）; d:=a-b; a:=d+c; ans:=a*b; writeln（Ans=,ans）; end.输入：2 3 4输出：2.varN:Function fun（n:integer）: If n=1 then exit（1）; If n=2 then exit（2）;Exit（fun（n-2）-fun（n-1）;End; Writeln（fun（n）;73、var st:string; len,i:beginreadln（st）; len:=l

6、ength（st）;for i:=1 to len do if （sti=a）and （sti=z） then sti:=chr（ord（sti）-ord（a）+ord（A）;writeln（st）end.Hello,my name is Lostmonkey.4、Const Size=100;varp:array1.size of integer;n,tot,cn,i：integer；readln（n）;=1 to n do pi:tot:=2 to n do begin if pi=1 then tot:=tot+1; cn:=i*2; while cn=n do pcn:=cn+I; e

7、nd;end; writeln（tot）;end.30四完善程序 （前4空，每空3分，后4空，每空4分，共28分）1 、（数字删除）下面程序的功能室将字符串中的数字字符删除后输出，请填空（每空3分，共12分）：s:len,i:function delnum （var s:string）:I,j: j:for I:=1 to length（s） do if （si9） thensj:=sI; （2） ; exit（ （3） ）;readln（s）;len:=delnum（s）;=1 to len do write（ （4） ）;writeln;2.（最大子矩阵和）给出m行n列的整数矩阵，求最大的

8、子矩阵和（子矩阵不能为空）。输入第一行包括两个整数m和n，即矩阵的行数和列数。以后m行，每行n个整数，描述整个矩阵。程序最终输出最大的子矩阵和。（最后一空4分，其余3分，共16分）const SIZE=100;varmatrix: array 1.SIZE, 1.SIZE of integer;rowsum: array 1.SIZE, 0.SIZE of integer;/rowsumi, j记录前i行前j个数的和M,n, i, j, first, last, area, ans: read（m, n）;for i := 1 to m do for j:=1 to n do read（mat

9、rixi, j）;ans:=matrix （1） ;=1 to m do （2） ; rowsumi, j:=_ （3） ;for first := 1 to n do for last:=first to n do （4） ; for i: area:=area+ （5） ; if （areaans） then ans:=area; if （area0） thenwriteln（ans）;答 卷 部 分一.选择一个正确答案代码（A/B/C/D）,填入每题的括号内 （每题1.5分,多项选择无分, 共30 分）题号12345678910选择BDCA11121314151617181920二问题解答 （每题5分，共10分） 1. 答：18 2. 答：11 三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）（1） 程序的运行结果是: Ans=9（2） 程序的运行结果是: -11 （3） 程序的运行结果是: HELLO,MY NAME IS LOSTMONKEY.（4） 程序的运行结果是: 10 四.依照题意, 将程序补充完整 （前8空，每空3分，最后1空4分，共28分）2.1.