第 1 题 将二进制数10001转换成十进制，正确的是( )。

第 2 题 某公司采用指纹识别进行日常考勤，员工只需在上下班时间刷一下指纹即可考勤。这种利用指纹设别身份的主要技术是( )。

第 3 题 网上阅卷，是通过网络对考生答卷的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图像的是( )。

第 4 题 如图右所示的流程图，以下说法正确的是 ( )。

第 5 题 在正常输入汉字文稿中，出现了连续输入大写英文字母，而 不能输入汉字的现象，最大可能是用户不小心按了一下( )键。

第 6 题 计算机网络中，主要用来将不同类型的网络连接起来是( )。

第 7 题 算式(2017)16-(2017)10-(2017)8 的结果是( )。

第 8 题 在ASCII码文件中一个英文字母占( )字节。

第 9 题 在微型计算机中，中央处理器包括控制器和( )。

第 10 题 下列不属于计算机存储设备的是( )。

第 11 题 某用户购买了一部4G手机，其中“4G”指的是( )。

第 12 题 一个栈的入栈序列为1、2、3、4，这个栈的出栈序列不可能是( )。

第 13 题 下图表示一个8X1像素的黑白BMP图像，如果用“0”、“1”分别表示黑、白像素，按照从左向右的次序对该图像信息用二进制进行编码，则表示该图像信息的二进制编码是

第 14 题 冒泡法排序的算法如下：比较相邻的两个数据，若是逆序，交换两个数据的位置，否则比较下一对，直到将全部序列排好为止。若用冒泡法将数据3, 2, 6, 5按从小到大进厅排列，则需要进行数据比较的次数是( )。

第 15 题 递归过程和函数调用时，处理参数和返回地址，通常使用一种称为( )的数据结构。

第 16 题 对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分査找，等概率情况下，查找成功平均查找长度（平均比较次数）是 ( )。

第 17 题 把一个自然数N分成两个自然数之和（1+2与2+1看作是同一种分法），一共有多少种分法？

第 18 题 前缀表达式“+ 3 * 2 - 12 5 ”的值是 ( )。

第 19 题 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（ ）号位置。

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

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