第 1 题 字符在计算机内部是连续表示的，字符“T”的ASCII码对就的二进制数为1010100，则大写字符“R”的ASCII码对应的二进制是（ ）

第 2 题 用一个字节表示整数，则11和－11在计算机内部分别表示为（　　）

第 3 题 运算器是（　　）的重要组成部分。

第 4 题 在外部设备中，扫描仪属于（　　）

第 5 题 每个不同的二进制数可以表示一种颜色，如果一幅图像有２５６种颜色，最少需要几位二进制数来表示？

第 6 题 下列软件中是计算机操作系统的是（　　）

第 7 题 下面哪个是即时通讯工具（　　）

第 8 题 下列软件不能用于浏览网页的是（　　）

第 9 题 下列说法中，错误的是（　　）

第 10 题 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知６位的酷睿处理器一次能处理６４个信息位，相当于（　　）字节。

第 11 题 以下运算结果为FALSE的是（ ）

第 12 题 下列说法中正确的是（ ）

第 13 题 将十进制数0.5转化成十六进制数：（0.5）10＝（ ）16

第 14 题 一个包含N个分支结点（非叶结点）的完全二叉树，它的叶结点数目为（ ）

第 15 题 快速排序最好情况下的算法复杂度为（ ）

第 16 题 有一个由1000个整数构成的顺序表，假定表中的元素已经按推升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（ ）

第 17 题 排序算法是稳定的意思是关键码相同的记录排序前后的相对位置不发生改变，下列哪种排序算法骒不稳定的（ ）

第 18 题 已知N个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图最少有多少条有向边（ ）

第 19 题 现在主要使用的IPV4地址是由（ ）位二进制数码表示的。

第 20 题 美籍匈牙利数学家冯?诺依曼对计算机科学发展所做出的贡献是（ ）

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

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