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

第 2 题 关于计算机内存，下列说法哪个是正确的：

第 3 题 下列关于BIOS的说法哪个是正确的：

第 4 题 关于CPU下面那个说法是正确的：

第 5 题 关于ASCII，下面哪个说法是正确的：

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

第 7 题 关于互联网，下面的说法哪一个是正确的：

第 8 题 关于HTML语言下面哪种说法是正确的：

第 9 题 关于程序设计语言，下面哪种说法是正确的：

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

第 11 题 十进制小数125.125对应的八进制数是

第 12 题 有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？

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

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

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

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

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

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

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

第 20 题 在参加NOI系列竞赛过程中，下面哪一种行为是 不 被严格禁止的：

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

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