第 1 题 1．在二进制下，1100011 +（ ）= 1110000。

第 2 题 字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（ ）。

第 3 题 右图是一棵二叉树，它的先序遍历是（ ）。

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

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

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

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

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

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

第 10 题 1956年（ ）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。

二、判断题（每题 2 分，共 20 分）

三、编程题（每题 25 分，共 50 分）