NOIP真题
微型计算机中，控制器的基本功能是（ ）。
设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 的查找长度（比较次数）是（ ）。
面向对象程序设计（ Object-Oriented Programming ）是一种程序设计的方法论，它将对象 作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于 面向对象程序设计的说法中，不正确的是（ ）。
在 32*32 点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。
设 T 是一棵有 n 个顶点的树，下列说法不正确的是（ ）。
下列不属于 NOIP竞赛推荐使用的语言环境的是（ ）。
在 C++程序中，表达式 200|10 的值是（ ）