noip提高组初赛历年试题及答案选择题篇精品.pdfVIP

NOIP提高组初赛历年试题及答案选择题篇 10-15 1.5 15-22.5 单项选择题 （共 题，每题 分，共计 分。每题有且仅有一个正 确选项。）注：答案在末尾 NOIP2011-1.在二进制下，1011001+ （） 1100110。同普及组NOIP2011-1 A.1011 B.1101 C.1010 D.1111 NOIP2011-2.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六 进制的 （）。 A.66 B.5A C.50 D.视具体的计算机而定 NOIP2011-3. 下图是一棵二叉树，它的先序遍历是 （）。 A.ABDEFC B.DBEFAC C.DFEBCA D.ABCDEF NOIP2011-4. 寄存器是 （）的重要组成部分。同普及组NOIP2011-6 A.硬盘 B.高速缓存 C.内存 D.中央处理器 （CPU） NOIP2011-5.广度优先搜索时，需要用到的数据结构是 （）。同普及组 NOIP2011-11 A.链表 B.队列 C.栈 D.散列表 NOIP2011-6.在使用高级语言编写程序时，一般提到的空间复杂度 中的空间是“ ” 指 （）。同普及组NOIP2011-12 A.程序运行时理论上所占的内存空间 B.程序运行时理论上所占的数组空间 C.程序运行时理论上所占的硬盘空间 D.程序源文件理论上所占的硬盘空间 NOIP2011-7.应用快速排序的分治思想，可以实现一个求第K大数的程序。假 定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为 （）。 A.O (n2) B.O (n log n ) C.O (n) D.O (1) NOIP2011-8. 为解决web应用中的不兼容问题，保障信息的顺利流通， （）制 定了一系列标准，涉及HTML、XML、CSS 等，并建议开发者遵循。 A. B. ACM 微软 美国计算机协会 （ ） C.联合国教科文组织 D.万维网联盟 （W3C） NOIP2011-9.体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从 高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个 比自己高的同学，并站在他的后面。这种站队的方法类似于 （）算法。同普及组 NOIP2011-8 A.快速排序 B.插入排序 C.冒泡排序 D.归并排序 NOIP2011-10. 1956 WilliamShockley JohnBardeen 年（）授予肖克利（ ）、巴丁（ ） Walter Brattain , 和布拉顿 （ ）以表彰他们对半导体的研究和晶体管效应的发现。 同普及组NOIP2011-18 A.诺贝尔物理学奖 B.约翰·冯·诺依曼奖 C. D. Donald E. KnuthPrize 图灵奖 高德纳奖 （ ） NOIP2012-1. 目前计算机芯片 （集成电路）制造的主要原料是 （），它是一种 可以在沙子中提炼出的物质。同普及组NOIP2012-3 A.硅 B.铜 C.锗 D.铝 NOIP2012-2. （）是主要用于显示网页服务器或者文件系统的HTML文件内容， 并让用户与这些文件交互的一种软件。 A.资源管理器 B.浏览器 C.电子邮件 D.编译器 NOIP2012-3. Intel AMD 目前个人电脑的 （）市场占有率最靠前的厂商包括 、 等 公司。同普及组NOIP2012-7 A.显示器 B.CPU C.内存 D.鼠标 NOIP2012-4.无论是TCP/IP 模型还是OSI模型，都可以视为网络的分层模型，