NOIP真题

在二进制下， 1100011+ （ ）=1110000 。

字符 ”A”的 ASCII 码为十六进制 41 ，则字符 ”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，在算法的执行过 程中，还会出现的值有（ ）。

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