全国青少年信息学奥林匹克联赛初赛练习卷(六)答案

NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案).

第二十届全国青少年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、以下哪个是面向对象的高级语言（）。

A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。

A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。

A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。

A. 接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。

A.RAMB.ROMC.硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。

A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．不必事先估计存储空间 B．可随机访问任一元素C．插入删除不需要移动元素 D．所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。

A．296 B．133 C．256 D．19912.下列几个32位IP地址中，书写错误的是（）。

A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)(总12页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。

每题有且仅有一个正确选项）1.与十六进制数A1. 2等值的十进制数是（）。

A．101.2 B. 111.4 C. 161.125 D. 177.252.一个字节（byte）由（）个二进制位组成。

A.8B. 16C. 32D. 以上都有可能3.以下逻辑表达式的值恒为真的是（）。

A. P∨(﹁P∧Q) ∨(﹁P∧﹁Q)B. Q∨(﹁P∧Q) ∨(P∧﹁Q)C. P∨Q∨(P∧﹁Q) ∨(﹁P∧Q)D. P∨﹁Q∨(P∧﹁Q) ∨(﹁P∧﹁Q)4.Linux下可执行文件的默认扩展名为（）。

A. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“+3 * 2 +5 12”的值是（）。

A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右，依次存放到一个顺序结构的数组中。

全国青少年信息学奥林匹克联赛初赛练习卷(六)答案

全国青少年信息学奥林匹克联赛初赛练习卷（六）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.小张用十六进制，八进制和十进制写了如下一个等式：52 – 19 = 33式中三个数是各不相同进位制的数，试问52、19、33，分别为___________.（A）八进制，十进制，十六进制（B）十进制，十六进制，八进制（C）八进制，十六进制，十进制（D）十进制，八进制，十六进制2.下列if语句中，endif表示相应if的结束：y=0if x<0then y=5else if x<10 theny=10if x<100 then y=100 endifelse y=200endifendif试指出：当x=80时，运行的结果为__E__，当x=5时结果为__D_。

A、y=9B、y=5C、y=10D、y=100E、y=2003.下列哪个网络上常用的名字缩写是错误的（）。

A.WWW（World Wide Web）B.URL（Uniform Resource Locator）C.HTTP（Hypertext Transfer Protocol）D.FTP（Fast Transfer Protocol）{应该是“File Transfer Protocol”}E.TCP（Transfer Control Protocol）。

4.不能在Linux 上使用的网页浏览器是（）。

A. Internet ExplorerB. NetscapeC. OperaD. FirefoxE. Mozilla5.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。

A. 1B. 10C. 100D. 1000E. 10000（1024*768*32*20000）/ （8*1024*1024*600） =100张6.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。

第十五届全国青少年信息学奥林匹克联赛初赛试题答案

第十五届全国青少年信息学奥林匹克联赛初赛试题答案第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 C语言二小时完成）● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●3 单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、关于图灵机下面的说法哪个是正确的：DA) 图灵机是世界上最早的电子计算机。

B) 由于大量使用磁带操作，C) 图灵机运行速度很慢。

D) 图灵机是英国人图灵发明的，E) 在二战中为破译德军的密码发挥了重要作用。

F) 图灵机只是一个理论上的计算模型。

2、关于计算机内存下面的说法哪个是正确的：BD) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

E) 1MB内存通常是指1024*1024字节大小的内存。

F) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

G) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。

3、关于BIOS下面说法哪个是正确的：AA) BIOS是计算机基本输入输出系统软件的简称。

B) BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C) BIOS一般由操作系统厂商来开发完成。

D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

4、关于CPU下面哪个说法是正确的：AA) CPU全称为中央处理器（或中央处理单元）。

B) CPU可以直接运行汇编语言。

C) 同样主频下，32位的CPU比16位的CPU运行速度快一倍。

D) CPU最早是由Intel公司发明的。

5、关于ASCII，下面哪个说法是正确的：BA) ASCII码就是键盘上所有键的唯一编码。

B) 一个ASCII码使用一个字节的内存空间就能够存放。

C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

D) ASCII码是英国人主持制定并推广使用的。

第十四届全国青少年信息学奥林匹克联赛初赛试题及答案

第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。

每题有且仅有一个正确答案。

）1．微型计算机中，控制器的基本功能是（）。

A．控制机器各个部件协调工作B．实现算术运算和逻辑运算C．获取外部信息D．存放程序和数据2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。

A．(A∧B)∨(C∧D∨﹁A) B．((﹁A∧B) ∨C)∧﹁DC．(B∨C∨D) ∧D∧A D．A∧（D∨﹁C）∧B3．在下列关于图灵奖的说法中，不正确的是（）。

A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称C．迄今为止，还没有华裔计算机科学家获此殊荣D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A．ROM 和RAM B．CPU C．ROM D．RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A．N-1 B．N C．2*N D．2N-16．在以下各项中，( ）不是操作系统软件。

A．Solaris B．Linux C．Windows Vista D．Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。

A．6 B．5 C．4 D．38．与十进制数28.5625相等的四进制数是（）。

A．123.21 B．131.22 C．130.22 D．130.219．设字符串S=”Olympic”，S的非字串的数目是（）。

A．28 B．29 C．16 D．1710．Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。

第十三届全国青少年信息学奥林匹克联赛初赛(普及组Pascal)试题及答案

第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1．在以下各项中，（）不是CPU的组成部分。

A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。

A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。

A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。

A．系统硬件和系统软件 B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。

A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。

A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。

例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。

冗余数据往往会造成数据的不一致。

例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。

下面关于冗余数据的说法中，正确的是（）。

A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。

第二十三届全国青少年信息学奥林匹克联赛初赛含标准答案(WORD重新汇总整编排版)

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2017 年 10 月 14 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。

A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。

A. O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )7. 表达式 a * (b + c) * d 的后缀形式是（）。

A. a b c d * + *B. a b c + * d *C. a * b c + * dD. b + c * a * d8. 由四个不同的点构成的简单无向连通图的个数是（）。

第十六届青少年信息学奥林匹克联赛初赛试题附

一、单项选择题（共第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal 语言两小时达成）20 题，每题 1.5 分，合计30 分。

每题有且仅有一个正确选项。

）1. 2E+03表示（）。

2.一个字节（ byte）由（）个二进制构成。

D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。

∨（┓ P∧Q）∨ ( ┓P∧┓ Q)∨（┓ P∧ Q）∨（ P∧┓ Q）∨Q∨（ P∧┓ Q）∨（┓ P∧Q）∨┓ Q∨（ P∧┓ Q）∨ (┓ P∧┓ Q)下可履行文件的默认扩展名是()。

A. exeB. comC. dllD.以上都不是5.假如树根算第 1 层，那么一颗n 层的二叉树最多有（）个结点。

A. 2n-1B. 2nC. 2n+1D. 2n+16.提出“储存程序”的计算机工作原理的是（）。

A.克劳德 ?香农B. 戈登 ?摩尔C. 查尔斯 ?巴比奇D. 冯 ?诺依曼7.设 X、Y 、Z 分别代表三进制下的一个数字，若等式XY + ZX = XYX 在三进制下建立，那么相同在三进制下，等式XY*ZX=()也建立。

A. YXZB. ZXYC. XYZ语言、 C 语言和 C++ 语言都属于（）。

A. 面向对象语言B. 脚本语言C. 解说性语言D. 编译性语言9.前缀表达式“ + 3 * 2 + 512 ”的值是（）。

A.23B.25C.37D.6510.主储存器的存取速度比中央办理器(CPU) 的工作速度慢的多，进而使得后者的效率遇到影响。

而依据局部性原理，CPU 所接见的储存单元往常都趋于一个较小的连续地区中。

于是，为了提升系统整体的履行效率，在CPU 中引入了 ()。

A. 寄存器B.高速缓存C.闪存D.外存11.一个字长为8 位的整数的补码是11111001，则它的原码是（）。

A. 00000111B. 01111001C. 1111100112.鉴于比较的排序时间复杂度的下限是（），此中 n 表示待排序的元素个数。

第20届全国青少年信息学奥林匹克联赛pascal初赛试题及答案

第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:20XX年10月12日14:30-16:30一、单项选择题（共20题，每题1.5分，共计30分;每题有且仅有一个正确选项）1•以下哪个是面向对象的高级语言（）。

A. 汇编语言B.C++C.FortranD.Basic2.1TB代表的字节数量是（）。

A. 2的10次方B.2的20次方C.2的30次方D.2的40次方3. 二进制数00100100和00010101 的和是（）。

A.00101000B.001010100C.01000101D.001110014•以下哪一种设备属于输出设备（）。

A. 扫描仪B.键盘C鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是（）。

A负责外设与主机之间的信息交换B. 负责诊断机器的故障C控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU存储器、I/O设备是通过（）连接起来的。

A.接口B.总线C控制线D系统文件7•断电后会丢失数据的存储器是（）oA.RAMB.ROMC硬盘D.光盘8. 以下哪一种是属于电子邮件收发的协议（）•A.SMTPB.UDPC.P2PD.FTP9. 下列选项中不属于图像格式的是（）。

A.JPEG格式B.TGT格式C.GIF格式D.PNG格式10•链表不具有的特点是（）。

A.不必事先估计存储空间B.可随机访问任一元索C插入删除不需要移动元素D.所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。

A.296B.133C.256D.19912. 下列几个32位IP地址中，书写错误的是（）。

A.162.105.142.27B.192.168.0.1C.256.256.129.1D.10.0.0.113. 要求以下程序的功能是计算：s=1+12+1/3+...+1/10。

varn:i nteger;s:real;beg ins:=1.0;forn:=10dow nto2dos:=s+1di vn;writel n（s:6:4）;end.程序运行后输出结果错误，导致错误结果的程序行是（）。

第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)-最新教育文档

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2019 年 10 月 14 日 14:30~16:30选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。

A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2019 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。

A.O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )解：当a=b=2、f(n)=nlgn时候（lgn:log2n的简记），计算递归方程的解。

T(n)= 2T(n/2)+nlgn。

T(n/2)= 2T(n/22)+(n/2)lg(n/2)。

T((n/22)= 2T(n/23)+ (n/22)lg(n/22)。

NOIP第二十全国青少信息学奥林匹克联赛初赛(普及组试题及标准答案)

第二十届全国青少年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全部试卷答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题 1.5分，共计30分。

每题有且仅有一个正确答案。

）1、以下哪个是面向对象的高级语言（）。

A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。

A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。

A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。

A. 接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。

A.RAMB.ROMC.硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。

A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．不必事先估计存储空间 B．可随机访问任一元素C．插入删除不需要移动元素 D．所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。

A．296 B．133 C．256 D．19912.下列几个32位IP地址中，书写错误的是（）。

A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。

第十二届全国青少年信息学奥林匹克联赛初赛试题及答案普及组、C语言

第十二届全国青少年信息学奥林匹克联赛初赛试题及答案普及组、C语言第十二届全国青少年信息学奥林匹克联赛初赛试题及答案（普及组、C语言）普及组C语言二小时完成)一、单项选择题(共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案)1．在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。

A．沃尔夫奖B．诺贝尔奖C．菲尔兹奖D．图灵奖2．在下面各软件中，不属于NOIP竞赛(复赛)推荐使用的语言环境是()。

A．gcc/g++B．TurboPascalC．RHIDED．freepascal3．以下断电之后仍能保存数据的有()。

A．寄存器B．ROMC．RAMD．高速缓存4．Linux是一种()。

A．绘图软件B．程序设计语言C．操作系统D．网络浏览器5．CPU是()的简称。

A．硬盘B．中央处理器C．高级程序语言D．核心寄存器6．在计算机中，防火墙的作用是()。

A．防止火灾蔓延B．防止网络攻击C．防止计算机死机D．防止使用者误删除数据7．在下列关于计算机语言的说法中，不正确的是()。

A．Pascal和C都是编译执行的高级语言B．高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C．C++是历史上的第一个支持面向对象的计算机语言D．与汇编语言相比，高级语言程序更容易阅读8．在下列关于计算机算法的说法中，不正确的是()。

A．一个正确的算法至少要有一个输入B．算法的改进，在很大程度上推进了计算机科学与技术的进步C．判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D．目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9．在下列各种排序算法中，不是以“比较”作为主要操作的算法是()。

A．选择排序B．冒泡排序C．插入排序D．基数排序10．在编程时(使用任一种高级语言，不一定是C)，如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组)，按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比，在输入效率上()。

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(Pascal提高组)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。

每题有且仅有一个正确答案。

）1.与16进制数 A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制组成。

A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。

A.P∨（┓P∧Q）∨(┓P∧┓Q)B.Q∨（┓P∧Q）∨（P∧┓Q）C.P∨Q∨（P∧┓Q）∨（┓P∧Q）D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q)4.Linux下可执行文件的默认扩展名是( )。

A. exeB. comC. dllD.以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。

A. 克劳德•香农B.戈登•摩尔C.查尔斯•巴比奇D.冯•诺依曼7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。

A. 23 B. 25 C. 37 D. 658.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了( )。

A.寄存器 B.高速缓存 C.闪存 D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。

假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。

A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/210.以下竞赛活动中历史最悠久的是（）。

第十六届全国青少年信息学奥林匹克联赛初赛试题

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A. 2.03B. 5C. 8D. 20002．一个字节（byte）由（）个二进制位组成。

A. 8B. 16C. 32D. 以上都有可能3．以下逻辑表达式的值恒为真的是（）。

A. P∨(¬P∧Q)∨(¬P∧¬Q)B. Q∨(¬P∧Q)∨(P∧¬Q)C. P∨Q∨(P∧¬Q)∨(¬P∧Q)D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)4．Linux下可执行文件的默认扩展名为（）。

A. exeB. comC. dllD. 以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。

A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （）也成立。

A. YXZB. ZXYC. XYZD. XZY8．Pascal语言、C语言和C++语言都属于（）。

A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是（）。

A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

历届全国青少年信息学奥赛初赛试题答案(6-16届)

第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。