第 1 题 计算机主机最主要是由CPU 与（）构成：

第 2 题 操作系统是重要的系统软件，下面几个软件中不属于操作系统的是:

第 3 题 在计算机网络中，IP地址127.0.0.1表示：

第 4 题 无线局域网的英文缩写是：

第 5 题 以下哪个不是常见智能手机的操作系统：

第 6 题 第四代移动通值技术即 4G是集3G与WLAN于一体，它最高能以多少bps的速度下载:

第 7 题 只运行一个普通的串行程序，采用四核CPU的电脑与双核的电脑相比（假设其他配置 均相同）:

第 8 题 在下面各世界顶级的奖项中，为计算机科学与技术试域作出杰出贡献的科学家设立的奖项是：

第 9 题 以下哪个指可以显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件：

第 10 题 十进制100.625等于二进制数:

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

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

第 13 题 由3个a, 1个b和2个c构成的所有字符串中，包含子申"abc"的共有几个：

第 14 题 递归过程和函数调用时，处理参数和返回地址，通常使用哪种数据结构：

第 15 题 设栈S的初始状态为空，元素a， b， c， d， e， f 依次入找，出找顺序为b，d，c，f，e， a那么栈容量至少应该是：

第 16 题 满二又树的叶结点个数为N, 则它的结点总数为：

第 17 题 在含有n个元素的双向链表中查询是否存在关键字为k的元素，最坏情况运行的时间是：

第 18 题 假设A=true, B=false, C=true, D=true, 逻辑运算表达式A∧B∨C∧D的值是：

第 19 题 一个有n个顶点的无向图（无重边边）最多有几条边：

第 20 题 现有4个砝码，重量分別为l克、2克、4克和8。那么可以称出几种不同重量的物体（物体重量必须大于0):

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

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