NOIP提高组初赛历年试题及答案选择题篇.pdf

《NOIP提高组初赛历年试题及答案选择题篇.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP提高组初赛历年试题及答案选择题篇单项选择题（共10-15题，每题1.5分，共计15-22.5分。每题有且仅有一个正确选项。）注：答案在末尾NOIP2011-1.在二进制下，1011001+（）=1100110。同普及组NOIP2011-1A.1011B.1101C.1010D.1111NOIP2011-2.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。A.66B.5AC.50D.视具体的计算机而定NOIP2011-3.下图是一棵二叉树，它的先序遍历是（）。A.ABDEFCB.DBEFACC.DFEBCAD.ABCDEFNOI

2、P2011-4.寄存器是（）的重要组成部分。同普及组NOIP2011-6A.硬盘B.高速缓存C.内存D.中央处理器（CPU）NOIP2011-5.广度优先搜索时，需要用到的数据结构是（）。同普及组NOIP2011-11A.链表B.队列C.栈D.散列表NOIP2011-6.在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（）。同普及组NOIP2011-12A.程序运行时理论上所占的内存空间B.程序运行时理论上所占的数组空间C.程序运行时理论上所占的硬盘空间D.程序源文件理论上所占的硬盘空间NOIP2011-7.应用快速排序的分治思想，可以实现一个求第K大数的

3、程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。A.O(n2)B.O(nlogn)C.O(n)D.O(1)NOIP2011-8.为解决web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。A.微软B.美国计算机协会（ACM）C.联合国教科文组织D.万维网联盟（W3C）NOIP2011-9.体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。同普及

4、组NOIP2011-8A.快速排序B.插入排序C.冒泡排序D.归并排序NOIP2011-10.1956年（）授予肖克利（WilliamShockley）、巴丁（JohnBardeen）和布拉顿（WalterBrattain）,以表彰他们对半导体的研究和晶体管效应的发现。同普及组NOIP2011-18A.诺贝尔物理学奖B.约翰·冯·诺依曼奖C.图灵奖D.高德纳奖（DonaldE.KnuthPrize）NOIP2012-1.目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。同普及组NOIP2012-3A.硅B.铜C.锗D.铝NOIP2012-

5、2.（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。A.资源管理器B.浏览器C.电子邮件D.编译器NOIP2012-3.目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。同普及组NOIP2012-7A.显示器B.CPUC.内存D.鼠标NOIP2012-4.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。同普及组NOIP2012-10NOIP2012-5.如果不在快速排序中引入随机化，有可能导致的后果

6、是（）。A.数组访问越界B.陷入死循环C.排序结果错误D.排序时间退化为平方级NOIP2012-6.1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。同普及组NOIP2012-9A.电子管B.晶体管C.集成电路D.超大规模集成电路NOIP2012-7.在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。同普及组NOIP2012-18A.系统分配的栈空间溢出B.系统分配的堆空间溢出C.系统分配的队列空间溢出D.系统分配的链表空间溢出NOIP2012-8.地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64

7、KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。同普及组NOIP2012-16A.128KBB.1MBC.1GBD.4GBNOIP2012-9.以下不属于目前3G（第三代移动通信技术）标准的是（）。A.GSMB.TD-SCDMAC.CDMA2000D.WCDMANOIP2012-10.仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述错误的是（）。同普及组NOIP2012-20A.由研究蝙蝠，发明雷达B.由研究蜘蛛网，发明因特网C.由研