NOIP2010提高组初赛试题+答案C++.docx

《NOIP2010提高组初赛试题+答案C++.docx》由会员分享，可在线阅读，更多相关《NOIP2010提高组初赛试题+答案C++.docx（4页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、NOIP2010提高组初赛试题+答案C+第十六届全国青少年信息学奥林匹克联赛初赛试题提高组C+语言两小时完成全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、单项选择题共10题，每题1.5分，共计15分。每题有且仅有一个正确选项。1与十六进制数A1.2等值的十进制数是A101.2B111.4C161.125D177.252一个字节byte由个二进制组成。A8B16C32D以上都有可能3下面逻辑表达式的值恒为真的是。APPQ(PQ)BQPQPQCPQPQPQDPQPQ(PQ)4Linux下可执行文件的默认扩展名是()。A.exeB.comC.dllD.以上都不是5假如在某个进制下等式7*7

2、=41成立，那么在该进制下等式12*12=也成立。A.100B.144C.164D.1966提出“存储程序的计算机工作原理的是。A.克劳德?香农B.戈登?摩尔C.查尔斯?巴比奇D.冯?诺依曼17前缀表达式“+3*2+512的值是。A.23B.25C.37D.658主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，进而使得后者的效率遭到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了()。A寄存器B高速缓存C闪存D外存9完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序构造的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点假如存在的话，应当存放在数组中的号位置。A2kB2k+1Ck/2下取整D(k+1)/210下面竞赛活动中历史最悠久的是。A全国青少年信息学奥林匹克联赛NOIPB全国青少年信息学奥林匹克竞赛NOIC国际信息学奥林匹克竞赛IOID亚太地区信息学奥林匹克竞赛APIO二、不定项选择题共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多项选择或少选均不得分。1元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。假如第1个出栈的是R3，那么第5个出栈的可能是()。1