全国青少年信息学奥林匹克联赛初赛练习卷(二)答案摘要.docVIP

全国青少年信息学奥林匹克联赛初赛练习卷（二） (普及组PASCAL语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（20题，每题1.5分，共30分） 1. 完全二叉树的结点个数为11，则它的叶结点个数为（?? ）。 ?? A. 4??? B. 3??? C. 5??? D. 2??? E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个） 2. 平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（?? ）。 ?? A. AD??? B. BD??? C. CD??? D. DE??? E. EA 3. Intel的首颗16位处理器是（?? ）。 A.8088??? B.80386??? C.80486??? D.8086??? E.Pentium （The first chip used in PCs was Intels 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.） 4. 下列活动中不属于信息学奥赛的系列活动的是（?? ）。 ?? A. NOIP??? B. NOI??? C. IOI??? D. 冬令营??? E. 程序员等级考试 5. 以下哪个软件不是即时通信软件（?? ）。 ?? A.网易泡泡??? B.MSN Messenger??? C.Google Talk??? D.3DS Max??? E.QQ 6. 下列关于高级语言的说法错误的是（?? ）。 A. Fortran是历史上的第一个面向科学计算的高级语言 B. Pascal和C都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 7. 常见的邮件传输服务器使用（?? ）协议接收邮件。 ?? A.HTTP??? B.SMTP??? C.TCP??? D.FTP??? E.POP3 8. 一位艺术史学家有20000幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（?? ）张CD光盘。 ?? A. 1??? B. 10??? C. 100??? D. 1000??? E. 10000 9. 设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的是（?? ）。 ?? A. (A∧B)∨(C∧D)??? B. ((A∧B)∨C)∧D??? C. A∧((B∨C)∧D) ?? D. (A∧(B∨C))∨D??? E. (A∨B)∧(C∧D) 10. (3725)8 + (B)16的运算结果是（?? ）。 ?? A. (3736)8??? B. (2016)10??? C. (1111110000)2??? D. (3006)10??? E. (7B0)16 11. 二叉树T的宽度优先遍历序列为A B C D E F G H I（也是二叉树中结点编号的顺序），已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（?? ）。 ?? A. 无法确定??? B. B?? ? C. C?? ? D. D?? ? E. E 12. 美籍匈牙利数学家 冯·诺依曼 对计算机科学发展所做出的贡献是：（ ） A、提出理想计算机数学模型，成为计算机科学理论基础 B、是世界上第一个编写计算机程序的人 C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC D、采用集成电路作为计算机的主要功能部件 E、指出计算机性能将以每两年翻一番的速度向前发展 13. 下列哪个不是CPU（中央处理单元）（ ） A、Intel Itanium （安腾，64位处理器） B、DDR SDRAM C、AMD Athlon64（速龙，64位的处理器；Sempron：闪龙；Turion：炫龙，双核64位） D、AM