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

第 2 题 单字节10和-10在计算机内部分别表示为（）

第 3 题 控制器是（ ）的重要组成部分。

第 4 题 在外部设备中，打印机属于（ ）。

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

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

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

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

第 9 题 二维数组A的每个元素是由6个字符(char)组成的串。其行下标从0至100，其列下标从0到100,存储时整个数组占用内存空间数约为（ ）。设每个字符占一个字节。

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

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

第 12 题 如图有两个栈s1,s2,有一数字序列12 3 4,依次进入其中任意一个栈，任一个数字入栈后也可随时出找，则不可能的出栈序列是：

第 13 题 线性表若采用队列存贮结构，要求内存中可用存贮单元地址（ ）。

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

第 15 题 快速排序最坏情况下的算法复杂度为：

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

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

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

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

第 20 题 美箱匈牙利数学家冯*诺依曼对计算机科学发展所做出的贡献是：()

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

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