noip2014初赛试题

第二十届全国青少年信息学奥林匹克联赛初赛

普及组pascal语言试题

1、以下哪个是面向对象的高级语言（） Ａ.汇编语言Ｂ.Ｃ++ Ｃ.Fortran D.Basic 2、1ＴＢ代表的字节数量是（）

Ａ.2的10次方 Ｂ.2的20次方 Ｃ. .2的30次方 Ｄ. .2的40次方 3、二进制数00100100和00010101的和是（） Ａ.00101000 Ｂ.001010100 Ｃ.01000101 Ｄ.00111001 4、以下哪一种设备属于输出设备 Ａ.扫描仪 B.键盘 Ｃ.鼠标 Ｄ．打印机 5、下列对操作系统功能的描述最为完整的是（） Ａ.负责外设与主机之间的信息交换 B.负责诊断机器的故障

C．控制和管理计算机系统的各种硬件和软件资源的使用 D.将源程序编译成目标程序

6、CPU、存储器、Ｉ/O设备是通过（）连接起来的 A.接口 Ｂ.总线 Ｃ.控制线 Ｄ.系统文件

7、断电后会丢失数据的存储器是（） Ａ.ＲＡＭ Ｂ.ＲＯＭ C.硬盘 Ｄ.光盘 8、以下哪一种是属于电子邮件收发的协议（） Ａ.ＳＭＴＰ Ｂ.ＵＤＰ C.Ｐ2Ｐ Ｄ.ＦＴＰ 9、下列选项中不属于图像格式的是（）

Ａ.JPEG格式 Ｂ.TXT格式 Ｃ.ＧＩＦ格式 Ｄ.ＰＮＧ格式 10.链表不具有的特点是（）

Ａ.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比

11.下列各无符号十进制整数中，所用八位二进制表示的数中最大的是（） A.296 B.133 c.256 d.199

12.下列几个32位IP地址中，书写错误的是（）

A.162.105.142.27 B.192.168.0.1 C.255.256.129.1 D.10.0.0.1 13.要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。 Var N:integer; S:real;

Begin S:=1.0;

For n:=10 downto 2 do S:=s+1 div n; Writeln(s:6:4); End.

A.s:=1.0; B.for n:=10 downto 2 do C. S:=s+1 div n ; D.writeln(s:6:4);

14.设变量x为real型且已赋值，则以下句子中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）。

A.x:=(x*100)+0.5/100.0 B.X:=(x*100+0.5)/100.0 C.x:=trunc(x*100+0.5)/100.0 D.X:=(x/100+0.5)*100.0 15.有以下程序： Var

S,a,n:integer;

Begin S:=0; A:=1; Readln(n); Repeat S:=s+1; A:=a-2; Until a=n; Writeln(s); end.

若要使程序的输出值为2，则应该从键盘给n输入的值是（） A.-1 B.-3 c.-5 D.0

16.一棵具有5层的满二叉树中结点数为（） A.31 B.32 C.33 D.16

17.有向图中每个顶点的度等于该顶点的（） A.入度 B.出度 C.入席与出度之和 D.入度与出度之差

18.设有100个数据元素，采用折半搜索时，最大比较次数为（）

A.6 B.7 C.8 D.10

19.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，c>0。 S:=a;

For b:=1 to c do S:=s+1;

则与上述程序段功能等价的赋值语句是() A .s:=a+b B.s:=a+c C.s:=s+c D s:=b+c 20.计算机界的最高奖是（）

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、Var

本文来源：https://www.bwwdw.com/article/oov2.html