noip2010提高组初赛试题及答案.docx

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

1、noip2010提高组初赛试题及答案第十六届全国青少年信息学奥林匹克联赛初赛试题提高组C语言二小时完成全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一.单项选择题共10题，每题1.5分，共计15分。每题有且仅有一个正确选项。1.与16进制数A1.2等值的10进制数是A.101.2B.111.4C.161.125D.177.252.一个字节byte由个二进制位组成。A.8B.16C.32D.以上都有可能3.一下逻辑表达式的值恒为真的是PQ)(PQ)PQ)B.QA.PPQ)C.PQ(PQ)(PQ)D.PQ(PQ)(PQ)4.Linux下可执行文件的默认扩展名为A.exe:/docsj/doc

2、/f8e7152f0066f5335a812145.htmlC.dllD.都不是5.假如在某个进制下等式7*7=41成立，那么在该进制下等式12*12=也成立。A.100B.144C.164D.196提出存储程序的计算机工作原理的是。6.“A.克劳德香农B.戈登摩尔C.查尔斯巴比奇D.冯诺依曼7.“前缀表达式+3*2+512的值是A.23B.25C.37D.658.主存储器的存取速度比中央处理器CPU的工作速度慢很多，进而使得后者的效率遭到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了A.寄存器B.高速缓存

3、C.闪存D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序构造的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点假如存在的话，应当存放在数组的号位置。A.2kB.2k+1C.k/2下取整D.(k+1)/2下取整10.一下竞赛活动中历史最悠久的是A.全国青少年信息学奥林匹克联赛NOIPB.全国青少年信息学奥林匹克竞赛NOIC.国际信息学奥林匹克竞赛IOID.亚太地区信息学奥林匹克竞赛APIO二.不定项选择题共10题，每题1.5分，共计15分。每题有一个或多个正确选项。多项选择或少选均不得分。1.元素R1、R2、R3、R4、R5入栈的顺序为

4、R1、R2、R3、R4、R5。假如第一个出栈的是R3，那么第五个出栈的可能是。A.R1B.R2C.R4D.R52.Pascal语言、C语言、和C+语言都属于A.高级语言B.自然语言C.解释型语言D.编译性语言3.原地排序是指在排序经过中除了存储待排序元素以外的付诸空间的大小与数据规模无关的排序算法。一下属于原地排序的有A.冒泡排序B.插入排序C.基数排序D.选择排序4.在整数的补码表示法中，下面讲法正确的是A.只要负整数的编码最高为1B.在编码的位数确定后，所能表示的最小整数和最大整数的绝对值一样C.整数0只要唯一的一个编码D.两个用补码表示的数相加时，假如在最高位产生进位，则表示运算溢出当前

5、位置：文档视界noip2020提高组初赛试题及答案noip2020提高组初赛试题及答案B.P-llink-rlink=p-rlink;p-rlink-llnik=p-llink;free(p);C.p-rlink-llink=p-llink;p-rlink-llink-rlink=p-rlink;free(p);D.p-llink-rlink=p-rlink;p-llink-rlink-llink=p-llink;free(p);10.今年2020发生的事件有A.惠普实验室研究员VinayDeolalikar自称证实了PNPB.英特尔公司收购计算机安全软件公司迈克菲McAfeeC.苹果公司发布

6、iPhone4手机D.微软公司发布Windows7操作系统四.阅读程序写结果共4题，每题7分，共计28分1.#include#defineSIZE10intmain()intdataSIZE,i,j,cnt,n,m;scanf(%d%dn,for(i=1;i当前位置：文档视界noip2020提高组初赛试题及答案noip2020提高组初赛试题及答案当前位置：文档视界noip2020提高组初赛试题及答案noip2020提高组初赛试题及答案当前位置：文档视界noip2020提高组初赛试题及答案noip2020提高组初赛试题及答案1yyxyxxyyxyxyxxxxyx212318四、阅读程序写结果共4题，每题7分，共计28分116212356791014344169548327五、完善程序第1空2分，其余10空，每空2.5分，共计27分讲明：下面各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查1num