第 1 题 1MB等于（ ）。

第 2 题 在PC机中，PENTIUM、奔腾、酷睿、赛扬等是指（ ）。

第 3 题 操作系统的作用是（ ）。

第 4 题 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。

第 5 题 下列说法正确的是（ ）。

第 6 题 二进制数00100100和00010100的和是（ ）。

第 7 题 与二进制小数0.1相等的十六进制数是（ ）。

第 8 题 所谓的“中断”是指（ ）。

第 9 题 计算机病毒是（ ）。

第 10 题 FTP可以用于（ ）。

第 11 题 下面哪种软件不属于即时通信软件（ ）。

第 12 题 6个顶点的连通图的最小生成树，其边数为（ ）。

第 13 题 链表不具备的特点是（ ）。

第 14 题 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。

第 15 题 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（ ）

第 16 题 前序遍历序列与中序遍历序列相同的二叉树为（ ）。

第 17 题 如果根的高度为1，具有61个结点的完全二叉树的高度为（ ）。

第 18 题 下列选项中不属于视频文件格式的是（ ）。

第 19 题 设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n （n为正整数）及T(0) = 1，则该算法的时间复杂度为（ ）。

第 20 题 在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是（ ）。

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

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