NOIP2010普及组初赛试题C++.pdf

第 十 六 届 全 国 青 少 年 信 息 学 奥 林 匹 克 联 赛 初 赛 试 题 （普及组 C++ 语言两小时完成） ● ●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确选项。 ） 1 ．2E+03 表示（）。 A ．2.03B ．5C ．8D ．2000 2 ．一个字节（ byte ）由（）个二进制位组成。 A ．8B ．16C ．32D ．以上皆有可能 3 ．以下逻辑表达式的值恒为真的是（） 。 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) 4 ．Linux 下可执行文件的扩展名为（） 。 A ．exeB ．comC ．dllD ．以上都不是 5 ．如果树根算第 1 层，那么一棵 n 层的二叉树最多有（）个结点。 n n n n+1 A ．2 -1B ．2 C ．2 +1D ．2 6 ．提出 “存储程序 ”的计算机原理的是（） 。 A ．克劳德 ·香农 B．戈登 摩尔· C ．查尔斯 ·巴比奇 D ．冯 ·诺依曼 7 ．设 X 、Y 、Z 分别代表三进制下的一位数字，若等式 XY+ZX=XYX 在三进制下成立，那么同样在三进制下， 等式 XY*ZX=() 也成立。 A ．YXZB ．ZXYC ．XYZD ．XZY 8 ．Pascal 语言、 C 语言和 C++ 语言都属于（） 。 A ．面向对象语言 B ．脚本语言 C ．解释性语言 D ．编译性语言 9 ．前缀表达式 “+3*2+512 ”的值是（ ) 。 A ．23B ．25C ．37D ．65 10 ．主存储器的存取速度比中央处理器（ CPU ）的工作速度慢得多，从而使得后者的效率受到影响。而根据局 部性原理， CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统的整体执行 效率，在 CPU 中引入（）。 A ．寄存器 B．高速缓存 C ．闪存 D ．外存 11 ．一个字长为 8 位的整数的补码是 ，则它的原码是（） 。 A ． 12 ．基于比较的排序时间复杂度的下限是（） ，其中 n 表示待排序的元素个数。 A ． Θ （n ） B ． Θ （nlogn ） C ． θ（logn ） 2 D ． Θ （n ） 13 ．一个自然数在十进制下有 n 位，则它在二进制下的位数与（）最接近。 n A ．5nB ．n*log 2 10C ． 10*log 2 nD ．10 log 2 n 14 ．在下列 HTML 语句中，可以正确产生一个指向 NOI 官方网站的超链接的是（） 。 A ．a B ．a C ．a D ．a 15 ．元素 R1 、R2 、R3 、R4 、R5 入栈的顺序为 R1 、R2 、R3 、R4 、R5 。如果第一个出栈的是 R3 ，那么第五 个出栈的不可能是（） 。 A ．R1B ． R2C ．R4D ． R5 16 ．双向链表中有两个指针域 llink 和 rlink ，分别指向该结点的前驱和后继。设 P