NOIP2010提高组初赛试题及解析.pdf

NOIP2010提高组初赛试题及解析 NOIP（National Olympiad in Informatics）是中国全国青少年信息学奥林匹克联赛的简称，旨在选拔和培养信息学人才，提高青少年的信息学知识和编程能力。下面是 NOIP2010 提高组初赛试题的解析，涵盖计算机科学和信息学的多个领域。 一、单项选择题 1. 十六进制数 A1.2 等值的十进制数是 161.2。 解析：十六进制数 A1.2 可以转换为十进制数 161.2。 2. 一个字节（byte）由 8 个二进制位组成。 解析：一个字节（byte）是计算机科学中的一种基本存储单位，由 8 个二进制位组成。 3. 逻辑表达式的值恒为真的选项是 P∨（┓P∧Q）∨（┓P∧┓Q）。 解析：逻辑表达式 P∨（┓P∧Q）∨（┓P∧┓Q）恒为真，因为不管 P、Q 的值如何，这个表达式总是为真。 4. Linux 下可执行文件的默认扩展名是无。 解析：Linux 下可执行文件没有默认扩展名。 5. 如果在某个进制下等式 7*7=41 成立，那么在该进制下等式 12*12=144 也成立。 解析：如果在某个进制下等式 7*7=41 成立，那么在该进制下等式 12*12=144 也成立，因为这两个等式是同一个进制下的算术运算。 6. 提出“存储程序”的计算机工作原理的是冯·诺伊曼。 解析：冯·诺伊曼提出“存储程序”的计算机工作原理，改变了计算机科学的发展方向。 7. 前缀表达式“+ 3 * 2 + 512”的值是 523。 解析：前缀表达式“+ 3 * 2 + 512”的值可以通过计算得到，结果是 523。 8. 主存储器的存取速度比中央处理器（CPU）的工作速度慢的多，因此，为了提高系统整体的执行效率，在 CPU 中引入了高速缓存。 解析：高速缓存是 CPU 中的一种缓存机制，用于提高系统整体的执行效率。 9. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。 解析：完全二叉树的顺序存储方案是将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。 10. 历史最悠久的竞赛活动是全国青少年信息学奥林匹克竞赛（NOI）。 解析：全国青少年信息学奥林匹克竞赛（NOI）是中国最悠久的信息学竞赛活动。 二、不定项选择题 1. 元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、R2、R3、R4、R5。如果第 1 个出栈的是 R3，那么第 5 个出栈的可能是 R1 或 R2。 解析：元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、R2、R3、R4、R5。如果第 1 个出栈的是 R3，那么第 5 个出栈的可能是 R1 或 R2。 2. Pascal 语言、C 语言和 C++语言都属于高级语言。 解析：Pascal 语言、C 语言和 C++语言都是高级语言，用于开发各种应用程序。 3. 原地排序是指在排序过程中（除了存储待排序元素以外的）辅助空间的大小与数据规模无关的排序算法。 解析：原地排序是指在排序过程中（除了存储待排序元素以外的）辅助空间的大小与数据规模无关的排序算法。 4. 在整数的补码表示法中，正确的说法是补码表示的整数 0 只有一个唯一的编码。 解析：在整数的补码表示法中，正确的说法是补码表示的整数 0 只有一个唯一的编码。 5. 一颗二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个数可能是 2 或 4。 解析：一颗二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个数可能是 2 或 4。 6. 可以正确产生一个指向 NOI 官方网站的超链接的是 <a href="http://www.noi.cn">欢迎访问 NOI 网站</a>。 解析：<a href="http://www.noi.cn">欢迎访问 NOI 网站</a> 是正确的超链接方式。 7. 关于拓扑排序，正确的说法是对同一个图而言，拓扑排序的结构是唯一的。 解析：关于拓扑排序，正确的说法是对同一个图而言，拓扑排序的结构是唯一的。 8. 过点（1,1,1）、（0,3,0）、（2,0,0）的平面的法线是过点（1,1,1）、（2,3,3）的直线。 解析：过点（1,1,1）、（0,3,0）、（2,0,0）的平面的法线是过点（1,1,1）、（2,3,3）的直线。 9. 双向链表中有两个指针域 llink 和 rlink，分别指向该结点的前驱及后继。设 p 指向链表中的一个结点，他的左右结点均为非空。现要求删除结点 p，则正确的语句序列是 p->rlink->llink=p->llink;p->llink->rlink=p->rlink;delete p;。 解析：双向链表中有两个指针域 llink 和 rlink，分别指向该结点的前驱及后继。设 p 指向链表中的一个结点，他的左右结点均为非空。现要求删除结点 p，则正确的语句序列是 p->rlink->llink=p->llink;p->llink->rlink=p->rlink;delete p;。