NOIP第十六初赛C普及组试题与答案(Word精排)—NOIP初赛资料文档.pdf

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