第 1 题 在8位进制补码中，10101011表示的数是十进制下的( )。

第 2 题 计算机存储数据为基本单位是( )。

第 3 题 下列协议中与电子邮件无关的是( )。

第 4 题 分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。

第 5 题 计算机应用的最早域是( )。

第 6 题 下列不属丁面向对象程序设计语言的是( )。

第 7 题 NOI的中文意思是( )。

第 8 题 2017年10月1日是星期日，1999年10月1日是( )。

第 9 题 甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3 门，则不同的选修方案共有( )种。

第 10 题 设G是有n个结点m条边(n≤m) 为连通图，必项删去G的( )条边，才能使得G 变成一棵树。

第 11 题 对于给定的字列{ak}，我们把(i,j) 称为逆序对当且仅当iaj 。那么序列1,7,2,3,5,4的逆序对数为( )个。

第 12 题 表达式a*(b+c)*d的后缀形式是( )。

第 13 题 向个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

第 14 题 若串s="copyright"，其子串的个数是( )。

第 15 题 十进制小数13.375对应的二进制数是( )。

第 16 题 对于入栈顺序为a,b,e,d,e.f,g的序列，下列( )不可能是合法的出栈序列。

第 17 题 设A 和B 是两个长为n的有序数组，现在需要将A和B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( ) 次比较。

第 18 题 一家四口人，至少两个人生日属于同一月份的概率是( )。 (假定每个人生日属于每个月份的概率相同且不同人之间相互独立)。

第 19 题 以下和计算机领域密切相关的奖项是 ( )。

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

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