第 1 题 关于图灵机下面的说法哪个是正确的：

第 2 题 关于BIOS下面的说法哪个是正确的：

第 3 题 已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：

第 4 题 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：

第 5 题 一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：

第 6 题 表达式a*(b+c)-d的后缀表达式是：

第 7 题 最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码：

第 8 题 快速排序平均情况和最坏情况下的算法时间复杂度分别为：

第 9 题 左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为：

第 10 题 全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：

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

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