NOIP(2014年)第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案).doc

第 PAGE 1 页 共 NUMPAGES 8 页 第二十届全国青少年信息学奥林匹克联赛初赛 （ 普及组 Pascal语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、以下哪个是面向对象的高级语言（ ）。 A. 汇编语言 B. C++ C. Fortran D. Basic 2、1TB代表的字节数量是（ ）。 A.2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3、二进制00010101的和是。 A B.001010100 C D 4、以下哪一种设备属于输出设备（ ） A.扫描仪 B.键盘 C.鼠标 D.打印机 5、下列对操作系统功能的描述最为完整的是（ ） A.负责外设与主机之间的信息交换 B.负责诊断机器的故障 C.控制和管理计算机系统的各种硬件和软件资源的使用 D.将源程序编译成目标程序 6.CPU、存储器、I/O设备是通过（ ）连接起来的。 A. 接口 ??B.总线? ?C.控制线? D.系统文件 7、断电后会丢失数据的存储器是（ ）。 A.RAM B.ROM C.硬盘 D.光盘 8、以下哪一种是属于电子邮件收发的协议（ ）。 A.SMTP B.UDP C.P2P D.FTP 9、下列选项中不属于图像格式的是（ ） A.JPG格式 B. TXT格式 C.GIF格式 D.PNG格式 10.链表不具有的特点是（ ） A．不必事先估计存储空间???? B．可随机访问任一元素???? C．插入删除不需要移动元素?? D．所需空间与线性表长度成正比?? 11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（ ）。 A．296???? B．133???? C．256???? D．199?? 12.下列几个32位IP地址中，书写错误的是（ ）。 A.7 B. C.256.256.129.1 D. 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均已赋值，c0。 S:=a; For b :=1 to c do S:=s+1; 则与上述程序段功能等价的赋值语句是（ ） A．s:=a+b ?? B．s:=a+c?? C．s:=s+b?? D．s:=b+c?? 2