#NOIP2011SCS. 2011noip提高组初赛

2011noip提高组初赛

  1. 在二进制下,1011001 + ( ) = 1100110。

{{ select(1) }}

A. 1011
B. 1101
C. 1010
D. 1111

  1. 字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的( )。{{ select(2) }} A. 66
    B. 5A
    C. 50
    D. 视具体的计算机而定

  2. 右图是一棵二叉树,它的先序遍历是( )。{{ select(3) }}
    (图略,描述:二叉树结构)
    A. ABDEFC
    B. DBEFAC
    C. DFEBCA
    D. ABCDEF

  3. 寄存器是( )的重要组成部分。{{ select(4) }} A. 硬盘
    B. 高速缓存
    C. 内存
    D. 中央处理器(CPU)

  4. 广度优先搜索时,需要用到的数据结构是( )。{{ select(5) }} A. 链表
    B. 队列
    C. 栈
    D. 散列表

  5. 在使用高级语言编写程序时,一般提到的“空间复杂度”中的空间是指( )。{{ select(6) }} A. 程序运行时理论上所占的内存空间
    B. 程序运行时理论上所占的数组空间
    C. 程序运行时理论上所占的硬盘空间
    D. 程序源文件理论上所占的硬盘空间

  6. 应用快速排序的分治思想,可以实现一个求第K大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。{{ select(7) }} A. O(n²)
    B. O(n log n)
    C. O(n)
    D. O(1)

  7. 为解决web应用中的不兼容问题,保障信息的顺利流通,( )制定了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。{{ select(8) }} A. 微软
    B. 美国计算机协会(ACM)
    C. 联合国教科文组织
    D. 万维网联盟(W3C)

  8. 体育课的铃声响了,同学们都陆续的奔向操场,按老师的要求从高到低站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。{{ select(9) }} A. 快速排序
    B. 插入排序
    C. 冒泡排序
    D. 归并排序

  9. 1956年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain)。{{ select(10) }} A. 诺贝尔物理学奖
    B. 约翰·冯·诺依曼奖
    C. 图灵奖
    D. 高德纳奖(Donald E. Knuth Prize)