全部知识点
在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。
以下断电之后仍能保存数据的有（ ）。
在下列关于计算机语言的说法中，正确的有（ ）。
在下列关于算法复杂性的说法中，正确的有（ ）。
近20 年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下 列关于递归算法的说法中，正确的是（ ）。
微型计算机中，控制器的基本功能是（ ）。
设A=true ，B=false ，C=true ，D=false ，以下逻辑运算表达式值为真的是（ ）。
在下列关于图灵奖的说法中，不正确的是（ ）。
计算机在工作过程中，若突然停电， （ ）中的信息不会丢失。
完全二叉树共有 2*N-1 个结点，则它的叶节点数是（ ）。
在以下各项中，（ ）不是操作系统软件。
设栈 S 的初始状态为空，元素 a，b，c，d，e，f 依次入栈 S，出栈的序列为 b，d，f ，e，c，a， 则栈 S 的容量至少应该是（ ）。
与十进制数 28.5625 相等的四进制数是（ ）。
设字符串 S=”Olympic ”，S的非空子串的数目是（ ）。
Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中， （ ）是典型 的 Web2.0 应用。
递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。
(2008) 10 + (5B) 16 的结果是（ ）。
二叉树 T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同） ，中根遍历是 2 4 1 5 7 3 6 ，则该二叉树的后根遍历是（ ）。
将数组 {8, 23, 4, 16, 77, -5, 53, 100} 中的元素按从大到小的顺序排列，每次可以交换 任意两个元素，最少需要交换（ ）次。
对有序数组 {5, 13, 19, 21, 37, 56, 64, 75, 88 ，92，100} 进行二分查找，成功查找 元素 19 的查找长度（比较次数）是（ ）。
