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.66 B.5A C.50 D.视具体的计算机而定NOIP2011-3. 下图是一棵二叉树，它的先序遍历是（）。A.ABDEFCB.DBEFACC.DFEBCAD.ABCDEFNOIP2011-4. 寄存器是（）的重要组成部分。同普及组 NOIP2011-6A.硬盘B.高速缓存C.内存D.中央处理器（CPU）NOIP2011-5. 广度优先搜索时，需要用到的数据结构是（）。同普及组NOIP2011-11A.链表B.队列C.栈D.散列表NOIP2011-6. 在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（）。同普及组 NOIP2011-12A.程序运行时理论上所占的内存空间B.程序运行时理论上所占的数组空间C.程序运行时理论上所占的硬盘空间D.程序源文件理论上所占的硬盘空间NOIP2011-7. 应用快速排序的分治思想，可以实现一个求第 K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。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. 体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。同普及组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-2.（）是主要用于显示网页服务器或者文件系统的 HTML文件内容，并让用户与这些文件交互的一种软件。A.资源管理器 B....
