一、单项选择题

1. 在8位二进制补码中，10101011 表示的数是十进制下的（ ）。

2. 计算机存储数据的基本单位是（ ）。

3. 下列协议中与电子邮件无关的是（ ）。

4. 分辨率为800*600、16位色的位图，存储图像信息所需的空间为（ ）。

5. 计算机应用的最早领域是（ ）。

6. 下列不属于面向对象程序设计语言的是（ ）。

7. NOI 的中文意思是（ ）。

$8.\; 2017$年10月1日是星期日，1999年$10$月$1$日是（ ）。

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

10. 设 G 是有 n 个结点、m 条边（$\le m$）的连接图，必须删去 G 的（    ）条边，才能使得$G$ 变成一棵树。

11、对于给定的序列 ​，我们把 (i,j) 称为逆序对当且仅当 i < j且  > ​。那么序列1，7，2，3，5，4 的逆序对数为（ ）个。

12. 表达式 a*(b+c)*d 的后缀形式是（ ）。

13.  向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。

14. 若串 S="copyright"，其子串的个数是（ ）

15. 十进制小数 13.375对应的二进制数是（ ）。

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

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

19. 一家四口人，至少两个人生日属于同一月份的概率是（ ）。（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。

20. 以下和计算机领域密切相关的奖项是（ ）。