第十一届全国青少年信息学 c语言.doc

第十一届全国青少年信息学奥林匹克联赛初赛试题 C 2006-09-07 作者(来源): [暂无]第十一届全国青少年信息学奥林匹克联赛初赛试题(普及组 C语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●( A/B/C/D/E ), 填入每题的括号内(每题 分,共 30分)“ ed ”中出现次数最多的字母出现了()次。 I= {a, b, c,d, e, f, g,h},集合 A= {a, b, c,d, e, f},B= {c, d, e},C= {a, d},那么集合为( )。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 23的值相等的二进制数是( )。 11,则它的叶结点个数为( )。 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 6. Intel 的首颗 16位处理器是( )。 E. Pentium A每秒处理的指令数是处理器 B的 2倍。某一特定程序 P 分别编译为处理器 A和处理器 B的指令,编译结果处理器 A的指令数是处理器 B的 4倍。已知程序 P在处理器 A上执行需要 1个小时,那么在输入相同的情况下,程序 P在处理器 B上执行需要()小时。 ( )。 ( )。 A. NOIP B. NOI C. IOI 10. 以下断电之后仍能保存数据的是( )。 11. 以下哪个软件不是即时通信软件( )。 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ 12. 下列关于高级语言的说法错误的是( )。 A. Fortran 是历史上的第一个面向科学计算的高级语言 B. Pascal 和 C都是编译执行的高级语言 C. C++ 是历史上的第一个支持面向对象的语言 13. 下列设备不具有计算功能的是( )。 14. 常见的邮件传输服务器使用( )协议接收邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3 15. 下列浏览器中,由微软公司开发的浏览器是( )。 A. Explore B. Netscape C. Opera D. Firefox E. Mozilla 16. 一位艺术史学家有 20000 幅真彩***像,每幅图像约占 3M 空间。如果将这些图像以位图形式保存在 CD 光盘上(一张 CD 光盘的容量按 600M 计算),大约需要( )张 CD 光盘。 17. 设 A= true , B= false , C= false , D= true ,以下逻辑运算表达式值为真的是( )。 A.(A∧ B)∨(C∧ D) B. ((A ∧ B)∨ C)∧ D ∧((B ∨ C)∧ D) D. (A∧(B∨ C)) ∨ D E. (A∨ B)∧(C∧ D) 18. (3725) 8+ (B) 16的运算结果是( )。 A. (3736) 8 B. (2016) 10C. (1111110000) 2 D. (3006) 10 E. (7B0) 16 19. 二叉树 T的宽度优先遍历序列为 ABCDEFGHI,已知 A是 C 的父结点, D是 G的父结点, F是 I的父结点,树中所有结点的最大深度为 3(根结点深度设为 0),可知 F的父结点是( )。 20. 设栈 S的初始状态为空,元素 a,b, c,d, e, f,g依次入栈,以下出栈