NOIP 提高组 2011 第一轮试卷

在二进制下，$1011001 +$ （ ）= $1100110$。

字符 $\texttt A$ 的 ASCII 码为十六进制 $41$，则字符 $\texttt Z$ 的 ASCII 码为十六进制的（ ）。

下图是一棵二叉树，它的先序遍历是（ ）。

寄存器是（ ）的重要组成部分。

广度优先搜索时，需要用到的数据结构是（ ）。

在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（ ）。

应用快速排序的分治思想，可以实现一个求第 $K$ 大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（ ）。

为解决 web 应用中的不兼容问题，保障信息的顺利流通，（ ）制定了一系列标准，涉及 HTML、XML、CSS 等，并建议开发者遵循。

体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。

1956年（ ）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain）

如果根结点的深度记为 $1$，则一棵恰有 $2011$ 个叶子结点的二叉树的深度可能是（ ）。

在布尔逻辑中，逻辑“或”的性质有（ ）。

一个正整数在十六进制下有 $100$ 位，则它在二进制下可能有（ ）位。

汇编语言（ ）。

现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 $4$ 个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 $700,600,300,400$。那么，“也”字的编码长度可能是（ ）。

生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下属于生物特征识别技术及其应用的是（ ）。

对于序列 $7,5,1,9,3,6,8,4$，在不改变顺序的情况下，去掉（ ）会使逆序对的个数减少 $3$。

计算机中的数值信息分为整数和实数（浮点数）。实数之所以能够表示很大或者很小的数，是由于使用了（ ）。

对下图使用 Dijkstra 算法计算 $S$ 点到其余各点的最短路径长度时，到 $B$ 点的距离 $d[B]$ 初始时赋为 $8$，在算法的执行过程中还会出现的值有（ ）。

为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为网络协议。下列英文缩写中，（ ）是网络协议。

平面图是可以画在平面上，且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至多有6条边，如下图所示。那么，5个顶点的平面图至多有_____条边。

定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串 $\texttt{BCA}$ 可以将 $\texttt A$ 移到 $\texttt B$ 之前，变字符串 $\texttt{ABC}$。如果要将字符串 $\texttt{DACHEBGIF}$ 变成 $\texttt{ABCDEFGHI}$ 最少需要________次操作。