#NOIP2011SCS. 2011noip提高组初赛
2011noip提高组初赛
- 在二进制下,1011001 + ( ) = 1100110。
{{ select(1) }}
A. 1011
B. 1101
C. 1010
D. 1111
-
字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的( )。{{ select(2) }} A. 66
B. 5A
C. 50
D. 视具体的计算机而定 -
右图是一棵二叉树,它的先序遍历是( )。{{ select(3) }}
(图略,描述:二叉树结构)
A. ABDEFC
B. DBEFAC
C. DFEBCA
D. ABCDEF -
寄存器是( )的重要组成部分。{{ select(4) }} A. 硬盘
B. 高速缓存
C. 内存
D. 中央处理器(CPU) -
广度优先搜索时,需要用到的数据结构是( )。{{ select(5) }} A. 链表
B. 队列
C. 栈
D. 散列表 -
在使用高级语言编写程序时,一般提到的“空间复杂度”中的空间是指( )。{{ select(6) }} A. 程序运行时理论上所占的内存空间
B. 程序运行时理论上所占的数组空间
C. 程序运行时理论上所占的硬盘空间
D. 程序源文件理论上所占的硬盘空间 -
应用快速排序的分治思想,可以实现一个求第K大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。{{ select(7) }} A. O(n²)
B. O(n log n)
C. O(n)
D. O(1) -
为解决web应用中的不兼容问题,保障信息的顺利流通,( )制定了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。{{ select(8) }} A. 微软
B. 美国计算机协会(ACM)
C. 联合国教科文组织
D. 万维网联盟(W3C) -
体育课的铃声响了,同学们都陆续的奔向操场,按老师的要求从高到低站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。{{ select(9) }} A. 快速排序
B. 插入排序
C. 冒泡排序
D. 归并排序 -
1956年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain)。{{ select(10) }} A. 诺贝尔物理学奖
B. 约翰·冯·诺依曼奖
C. 图灵奖
D. 高德纳奖(Donald E. Knuth Prize)