NOIP2010普及组初赛试题答案C++.doc

NOIP2010普及组初赛试题答案C++ NOIP2010普及组初赛试题答案C++是全国青少年信息学奥林匹克联赛初赛试题的答案，涵盖C++语言编程、计算机科学和信息技术等知识领域。 以下是试题答案的详细解释: 1．2E+03 表示（ ）。 答案：A．2000 解释：2E+03是科学计数法的表示方式，表示2乘以10的3次方，即2000。 2．一个字节（byte）由（ ）个二进制位组成。 答案：A．8 解释：一个字节（byte）由8个二进制位组成。 3．以下逻辑表达式的值恒为真的是（ ）。 答案：D．PV¬QV(PΛ¬Q)V(¬PΛ¬Q) 解释：PV¬QV(PΛ¬Q)V(¬PΛ¬Q)是逻辑表达式恒为真的式子。 4．Linux 下可执行文件的扩展名为（ ）。 答案：D．以上都不是 解释：Linux 下可执行文件没有固定的扩展名。 5．如果树根算第 1 层，那么一棵 n 层的二叉树最多有（ ）个结点。 答案：A．2n-1 解释：一棵 n 层的二叉树最多有2n-1个结点。 6．提出“存储程序”的计算机原理的是（ ）。 答案：D．冯·诺依曼 解释：冯·诺依曼提出了“存储程序”的计算机原理。 7．设 X、Y、Z 分别代表三进制下的一位数字，若等式 XY+ZX=XYX 在三进制下成立，那么同样在三进制下，等式 XY*ZX=( )也成立。 答案：B．ZXY 解释：根据三进制下的运算规则，等式 XY*ZX=ZXY。 8．Pascal 语言、C 语言和 C++语言都属于（ ）。 答案：D．编译性语言 解释：Pascal语言、C语言和C++语言都是编译性语言。 9．前缀表达式“+3*2+5 12”的值是（ )。 答案：C．37 解释：前缀表达式“+3*2+5 12”的值是37。 10．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统的整体执行效率，在 CPU 中引入（ ）。 答案：B．高速缓存 解释：为了提高系统的整体执行效率，在 CPU 中引入高速缓存。 11．一个字长为 8 位的整数的补码是 1111 1001，则它的原码是（ ）。 答案：B．0111 1001 解释：根据补码和原码的关系，原码是0111 1001。 12．基于比较的排序时间复杂度的下限是（ ），其中 n 表示待排序的元素个数。 答案：B．Θ（n log n） 解释：基于比较的排序时间复杂度的下限是Θ（n log n）。 13．一个自然数在十进制下有 n 位，则它在二进制下的位数与（ ）最接近。 答案：B．n*log2 10 解释：一个自然数在十进制下有 n 位，则它在二进制下的位数与n*log2 10最接近。 14．在下列 HTML 语句中，可以正确产生一个指向 NOI 官方网站的超链接的是（ ）。 答案：B．<a href="http://www.noi.cn">欢迎访问 NOI 网站</a> 解释：正确的 HTML 语句是<a href="http://www.noi.cn">欢迎访问 NOI 网站</a>。 15．元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、R2、R3、R4、R5。如果第一个出栈的是R3，那么第五个出栈的不可能是（ ）。 答案：C．R4 解释：如果第一个出栈的是R3，那么第五个出栈的不可能是R4。 16．双向链表中有两个指针域 llink 和 rlink，分别指向该结点的前驱和后继。设 P 指向链表中的一个结点，它的左右结点均非空。现要求删除结点 P，则下面语句序列中错误的是（ ）。 答案：B．P^.llink^.rlink = p^.rlink 解释：删除结点 P 的正确语句序列是P^.rlink^.llink = p^.rlink; P^.llink^.rlink = p^.llink; dispose(p)。