计算机基础知识专项练习：实战题与历史沿革

"这份计算机基础知识专项练习文档提供了针对初学者和预备参加NOIP竞赛的学生的练习题，涵盖了计算机基础的多个关键知识点。主要内容包括： 1. 计算机体系结构：题目询问32位整型变量在计算机内存中的存储，答案是A，4个字节，这涉及数据类型和内存管理的基础概念。 2. 数值转换与进制理解：题目要求将二进制数11.01转换为十进制，选项C，6.25，展示了二进制和十进制之间的转换，以及浮点数表示的知识。 3. 算法分析：故事中的递归结构对应的是B，递归算法，因为故事内容重复叙述，符合递归函数的特点。 4. 信息论历史：1948年，克劳德·香农引入熵的概念到信息通信领域，标志着信息论的诞生，选择D，Claude Shannon。 5. IP地址变迁：IPv4的32位地址资源逐渐耗尽，IPv6的地址长度更长，为D，128位，体现了网络技术的发展。 6. 字符编码：通用的字符编码是B，Unicode，它支持全球范围内的字符集，确保跨语言和平台的文本兼容性。 7. 浮点数处理：关于浮点数转换的题目，64位非零浮点数强制转换为32位后，不可能的结果是C，等于原数，因为精度可能会丢失。 多选部分涉及到理论概念和竞赛规则： 1. NP类问题：题目列举了一些特征，如存在一个P类问题、指数时间可解的问题等，这些都属于NP类，选项D正确。 2. NOIP竞赛规则：CCF NOIP复赛后的申诉处理规则中，ABCD四个选项中，只有D项，只提交可执行文件而未提交源程序，可能被视为无效申诉。 通过这些题目，学习者可以巩固计算机基础知识，了解数据结构、算法、网络通信、编码和计算机体系结构等方面的基础知识。对于准备参加NOIP或其他编程竞赛的学生来说，这份练习题是提升技能的重要参考资料。"