精品第二十届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组PASCAL精品.pdfVIP

NOIP （2014 ）第二十届全国青少年信息学奥林匹克联赛初赛 试题及答案（提高组 PASCAL ） 第二十届全国青少年信息学奥林匹克联赛初赛 提高组 Pascal 语言试题 竞赛时间:2014 年 10 月 12 日 14:30 ～16:30 选手注意: ● 试题纸共有 10 页，答题纸共有 2 页，满分 100 分。请在答题纸 上作答，写在试题纸上的一律无效。 ● 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任 何书籍资料。 一、单项选择题(共 15 题，每题 1.5 分，共计 22.5 分；每题有且 仅有一个正确选项) 1.以下哪个是面向对象的高级语言()。 A. 汇编语言 B. C++ C. FORTRAN D. Basic 2.1TB 代表的字节数量是()。 A. 2 的 10 次方 B. 2 的 20 次方 C. 2 的 30 次方 D. 2 的 40 次方 3. 二进制数和的和是()。 A. B. 001010100 C. D. 4. TCP 协议属于哪一层协议()。 A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个 32 位 IP 地址中，书写错误的是(). A. 162.105.130.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有顶点的度数之和是边数的()倍。 A. 0.5 B. 1 C. 2 D. 4 7. 对长度为 n 的有序单链表，若检索每个元素的概率相等，则顺 序检索到表中任一元素的平均检索长度为()。 A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( )。 A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数 111.101 所对应的十进制数是( )。 A. 5.625 B. 5.5 C 6.125 D. 7.625 10. 若有变量 var a:integer ；x ，y:real ；，且a:=7 ，x:=2.5 ， y:=4.7 ，则表达式x + a mod 3 * trunc(x + y) mod 2 div 4 的值大约 是( )。 A.2.500000 B.2.750000 C.3.500000 D.0.000000 11. 有以下结构体说明和变量定义，如图所示，指针 p 、q 、r 分 别指向一个链表中的三个连续结点。 type ptr=^node; node=record data:integer; next:ptr; end; var p,q,r:ptr; 现要将 q 和 r 所指结点的先后位置交换，同时要保持链 表的连续，以下程序段中错误的是( )。 A. q^.next:=r^.next; p^.next:=r; r^.next:=q; B. p^.next:=r; q^.next:=r^.next; r^.next:=q; C. q^.next:=r^.next; r^.next:=q; p^.next:=r; D. r^.next:=q; q^.next:=r^.next; p^.next:=r; 12. 同时查找 2n 个数中的最大值和最小值，最少比较次数为( )。 A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设 G 是有 6 个结点的完全图要得