noip2014普及组初赛试题

《noip2014普及组初赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二十届全国青少年信息学奥林匹克联赛初赛普及组pascal语言试题1、以下哪个是面向对象的高级语言（）Ａ.汇编语言Ｂ.Ｃ++Ｃ.FortranD.Basic2、1ＴＢ代表的字节数量是（）Ａ.2的10次方　　Ｂ.2的20次方　　Ｃ..2的30次方　Ｄ..2的40次方3、二进制数00100100和00010101的和是（）Ａ.00101000　Ｂ.001010100　Ｃ.01000101　Ｄ.001110014、以下哪一种设备属于输出设备Ａ.扫描仪B.键盘　　Ｃ.鼠标　Ｄ．打印机5、下列对操作系统功能的描述最为完整的是（）Ａ.负责外设与主机之间的信

2、息交换B.负责诊断机器的故障C．控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6、CPU、存储器、Ｉ/O设备是通过（）连接起来的A.接口　　Ｂ.总线　　Ｃ.控制线　Ｄ.系统文件7、断电后会丢失数据的存储器是（）Ａ.ＲＡＭ　　Ｂ.ＲＯＭ　　C.硬盘　Ｄ.光盘8、以下哪一种是属于电子邮件收发的协议（）Ａ.ＳＭＴＰ　　Ｂ.ＵＤＰC.Ｐ2Ｐ　　Ｄ.ＦＴＰ9、下列选项中不属于图像格式的是（）Ａ.JPEG格式　　Ｂ.TXT格式　　Ｃ.ＧＩＦ格式　　Ｄ.ＰＮＧ格式10.链表不具有的特点是（）Ａ.不必事先估计存储空间B.可随机访问任一

3、元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比11.下列各无符号十进制整数中，所用八位二进制表示的数中最大的是（）A.296B.133c.256d.19911.下列几个32位IP地址中，书写错误的是（）A.162.105.142.27B.192.168.0.1C.255.256.129.1D.10.0.0.112.要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。VarN:integer;S:real;BeginS:=1.0;Forn:=10downto2doS:=s+1divn;Writeln(s:6:4);E

4、nd.A.s:=1.0;B.forn:=10downto2doC.S:=s+1divn;D.writeln(s:6:4);14.设变量x为real型且已赋值，则以下句子中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）。A.x:=(x*100)+0.5/100.0B.X:=(x*100+0.5)/100.0C.x:=trunc(x*100+0.5)/100.0D.X:=(x/100+0.5)*100.015.有以下程序：VarS,a,n:integer;BeginS:=0;A:=1;Readln(n);RepeatS:=s+1;A:

5、=a-2;Untila=n;Writeln(s);end.若要使程序的输出值为2，则应该从键盘给n输入的值是（）A.-1B.-3c.-5D.016.一棵具有5层的满二叉树中结点数为（）A.31B.32C.33D.1617.有向图中每个顶点的度等于该顶点的（）A.入度B.出度C.入席与出度之和D.入度与出度之差18.设有100个数据元素，采用折半搜索时，最大比较次数为（）A.6B.7C.8D.1019.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，c>0。S:=a;Forb:=1tocdoS:=s+1;则与上述程序段功能

6、等价的赋值语句是()A.s:=a+bB.s:=a+cC.s:=s+cDs:=b+c20.计算机界的最高奖是（）A.菲尔兹奖B.诺贝尔奖C.图灵奖D.普利策奖二、问题求解1、把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）。例如：M＝7，N＝3时，K＝8；在这里认为（5，1，1）和（1，5，1）是同一种放置方法。问：M＝8，N＝5时，K＝。2、如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是（）三、程序阅读1、VarA,b,c,d,ans:integer;BeginReadln(

7、a,b,c);D:=a-b;A:=d+c;Ans:=a*b;Writeln(‘ans=’,ans);end.2、VarN:integer;Functionfun(n:integer):integer;BeginIfn=1thenExit(1);Ifn=2thenExit(2);Exit(fun(n-2)-fun(n-1));End;BeginReadln(n);Writeln(fun(n));End.1、VarSt:string;Len,i:integer;BeginReadln(st);Len:=length(st);Fori:=1tolen

8、doIf(st[i]>=’a’)and(st[i]<=’z’)thenSt[i]:=chr(ord(st[i])-ord(‘a’)+ord(‘A’))