noip2010-初赛普及组c++试题及答案.docx

。 。 - -可编辑修改 - 第十六届全国青少年信息学奥林匹克联赛初赛试题 （ 普及组 C++ 语言 两小时完成 ） 一、单项选择题 （共 20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确选项。 ） 1 ． 2E+03 表示（ ）。 A ．2.03 B．5 C．8 D ．2000 ．一个字节（ byte ）由（ ）个二进制位组成。 A ．8 B． 16 C．32 D ．以上皆有可能 ．以下逻辑表达式的值恒为真的是（ ）。 A ．PV( ? PΛQ)V( ? PΛQ) B． QV( ? PΛQ)V(P Λ? Q) C． PVQV(P Λ? Q)V( ? PΛQ) D． PV ? QV(P Λ? Q)V( ? PΛ? Q) ． Linux 下可执行文件的扩展名为（ ）。 A ．exe B．com C． dll D ．以上都不是 ．如果树根算第 1 层，那么一棵 n 层的二叉树最多有（ ）个结点。 A ．2 n-1 B．2 n C． 2 n +1 D ． 2 n+1 ．提出“存储程序”的计算机原理的是（ ）。 A ．克劳德·香农 B．戈登·摩尔 C．查尔斯·巴比奇 D ．冯·诺依曼 ．设 X、Y、Z 分别代表三进制下的一位数字，若等式 XY+ZX=XYX 在三进制下成立，那么同样在三进制下，等式 XY*ZX=( )也成立。 10 21 A ．YXZ B． ZXY C．XYZ D ． XZY ． Pascal 语言、 C 语言和 C++ 语言都属于（ ）。 A ．面向对象语言 B．脚本语言 C．解释性语言 D ．编译性语言 9 ．前缀表达式“ +3*2+5 12 ”的值是（ )。 A ．23 B． 25 C． 37 D ．65 ．主存储器的存取速度比中央处理器 （CPU ）的工作速度慢得多， 从而使得后者的效率受到影响。而根据局部性原理， CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了 提高系统的整体执行效率，在 CPU 中引入（ ）。 A ．寄存器 B．高速缓存 C．闪存 D ．外存 ．一个字长为 8 位的整数的补码是 1111 1001 ，则它的原码是（ ）。 A ．0000 0111 B． 0111 1001 C． 1111 1001 D ． 1000 0111 ．基于比较的排序时间复杂度的下限是（ ），其中 n 表示待排序的元素个数。 A ． Θ（n ） B． Θ（ n log n ） C． θ（ log n ） D ． Θ（ n 2） ．一个自然数在十进制下有 n 位，则它在二进制下的位数与（ ）最接近。 A ．5n B． n*log 2 10 C． 10* log 2 n D． 10 n log 2 n ．在下列 HTML 语句中，可以正确产生一个指向 NOI 官方网站的超链接的是（ ）。 A ．a url= 欢迎访问 NOI 网站 /a a href= 欢迎访问 NOI 网站/a a /a D ．a name= 欢迎访问 NOI 网站 /a ．元素 R1 、R2 、R3 、R4、 R5 入栈的顺序为 R1 、R2、R3 、R4 、R5 。如果第一个出栈的是 R3 ， 那么第五个出栈的不可能是（ ）。 A ． R1 B． R2 C． R4 D ． R5 ．双向链表中有两个指针域 llink 和 rlink ，分别指向该结点的前驱和后继。设 P 指向链表中的一个结点，它的左右结点均非空。现要求删除结点 P，则下面语句序列中错误的是（ ）。 A ．P^.rlink^.llink = p^.rlink; P^.llink^.rlink = p^.llink; dispose(p) P^.llink^.rlink = p^.rlink; P^.rlink^.llink = p^.llink; dispose(p) P^.rlink^.llink = p^.llink; P^.rlink^.llink ^.rlink= p^.rlink; dispose(p) D ．P^.llink^.rlink = p^.rlink; P^.llink^.rlink^.llink = p^.llink; dispose(p) ．一棵二叉树的前序遍历序列是 ABCDEFG ，后序遍历序列是 CBFEGDA ，则根结点的左子树的结点个数可能是（ ）。 A ．2 B． 3 C． 4 D ． 5 ．关于拓扑排序，下面说法正确的是（ ）。A ．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序的结果是唯一的 C．拓扑排序中入度为 0 的结点总会排在入度大于 0 的结点前面 D ．拓扑排序结果序列中的第一个结点一定是入度为 0 的点 ．完全二叉树的顺序存储方案