2005年NOIP全国青少年信息学奥赛C语言初赛试题精要

第11届全国青少年信息学奥林匹克联赛初赛试题（C语言）是一份针对C语言编程技能的竞赛题目，旨在考察参赛者的算法设计、数据结构理解和基础编程能力。该试卷共包含10道单项选择题，总分为15分，涉及字符串处理、集合运算、数值转换、数据结构（如完全二叉树）、图论、计算机硬件知识、网络通信协议、操作系统及多媒体技术等方面。 1. 题目1要求找到两个字符串"ababacbab"和"abcba"的最长公共子串，考察字符串操作和模式匹配。正确答案可能是"A.abcba"，因为它们都包含相同的子串"abcba"。 2. 题目2涉及到集合理论，要求确定集合的交集，特别是集合B、A并集的补集和交集的交集。正确答案是"C.{e}"，因为A的补集加上A与B的交集只包含元素'e'。 3. 题目3涉及浮点数表示，判断二进制数与十进制数23.456的近似值，选项C或D可能是最接近的，但没有具体给出精度，考生需根据浮点数的精度规则来判断。 4. 题目4考察完全二叉树的性质，已知结点总数为4N+3，推断叶结点的数量。由于完全二叉树的叶子结点都在最后一层，且最后一层的结点数要么是2N要么是2N-1，所以叶结点数为2N-1。 5. 题目5是图论问题，要求找出五个点构成的完全图G的最小生成树的权值之和。根据题目描述，这是一个寻找最短路径的问题，选项B或D可能是正确的，具体计算可能依赖于两点间距离的具体值。 6. 题目6测试了对计算机硬件的了解，涉及是否具有计算功能。电子计算器是最明显的不具备计算功能的选项。 7. 题目7询问Intel首款64位处理器，正确答案是"E.Pentium"，因为Pentium Pro系列是首批支持64位计算的Intel处理器。 8. 题目8考察网络通信协议，邮件传输通常使用SMTP（Simple Mail Transfer Protocol）协议，所以选项B是正确的。 9. 题目9测试对Linux环境下软件的了解，Linux上可以使用多种浏览器，但题目要求选择不能使用的，排除法可选"E.Mozilla"，因为Mozilla Firefox在Linux上是可用的。 10. 最后一个问题涉及文件存储，计算存储20000幅图像所需的CD光盘数量。一张CD光盘容量为600MB，真彩色图像的大小是1024*768像素，换算为字节后，根据图像文件大小估算所需CD数量。根据这个信息，大约需要1000张CD，选项C。 这份试题全面检验了参赛者的基础编程技巧、数学逻辑、数据结构以及对计算机硬件和网络知识的理解，对提升青少年的信息学能力有着重要作用。