第 1 题 Facebook是美国的一个社交网络服务网站，它的创始人是( )

第 2 题 以下列扩展名结尾的文件，是图片文件的是( )。

第 3 题 进制数11011011的十进制值是( )

第 4 题 机存储容量的基本单位是( )

第 5 题 缀表达式(A+B)*(C*(D+E)+F)的后缀表达式是( )

第 6 题 以下不能用程序设计解决的问题是( )

第 7 题 下列排序算法中，哪个排序是稳定的( )

第 8 题 家里刚安装了50M宽带，极限下载速度大概有6M每秒，现在考虑全程满速度下载，一个1.5G的文件大概要花费( )时间

第 9 题 ∧表示与，∨表示或，ac为 true，bd为false，下列( )选项逻辑运算结果是false

第 10 题 如果一棵二叉树的中序遍历是 ACDB，先序遍历是ABCD，那么它的后序遍历是( )

第 11 题 1963年( )发明了首款头戴式图形显示器，如今的 OculusRift虚拟现实眼罩就采用了这种模式，他也被后人誉为人工智能之父

第 12 题 一体机和普通台式机相比，试分析以下结论不确切的是( )

第 13 题 192.168.1.3这种 ip地址的写法是以下明哪种形式( )

第 14 题 试计算如下二进制表示的和101+10101= ( )

第 15 题 如下图描述，符合以下哪种数据结构( )

第 16 题 根据入栈序列54321，判断以下哪种不可能是出栈序列

第 17 题 如果约定二叉树根结点是第一层，那么以下哪项不能成为完全二叉树

第 18 题 某火车运输公司有一个中央仓库和 n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点 i和 j之间运输货物存在费用cij。为求解旅行费用总和最小的运输路径，设计如下算法:首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库 。请问该算法的类型( )

第 19 题 羽毛球比赛采取21分制，决胜盘要胜出两分才算赢，否则即使到21分也不能胜出，当然先拿到30分者获胜，给你一个比分，试判断是否是正常结束的比分，解决这个问题，从原理上分析，最少需要用到程序设计中的( )

第 20 题 你觉得如下做法较合理的是( )

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

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