一、单项选择题
1.在8位二进制补码中，10101011表示的数是十进制下的（ ）
A．43
B. -85
C. -43
D. -84
选B。
反码+1——>补码，第一位是0则表示正数，1表示负数
得出补码的反码：10101011 - 1 = 10101010
对应负数的绝对值的原码则为1 + 0 + 4 + 0 + 16 + 0 + 64 = 85
因为是负数，所以是-85。
2.计算机存储数据的基本单位是（ ）
A. bit
B. Byte
C. GB
D. KB
选B。在计算机中，数据存储的基本单位是字节（Byte）。一个字节由8个二进制位（Bit）组成，每一位可以表示0或1两种状态。因为计算机是以二进制来处理和存储数据的，所以需要将这些数据以字节为单位进行存储。
而KB、MB、GB等都是衡量数据量的单位，它们分别等于1024字节、1024KB、1024MB。例如，1MB等于1024KB，1KB等于1024字节。这些都是以2的幂次方来定义的，反映了计算机硬件系统的特点。
3.下列协议中与电子邮件无关的是（ ）
A. POP3
B. SMTP
C WTO
D IMAP
选C。
WTO:世界贸易组织World Trade Organization。
POP3:是Post Office Protocol 3的简称，即邮件协议的第3个版本。
SMTP:全称是“Simple Mail Transfer Protocol”，即简单邮件传输协议。
IMAP:全称是Internet Mail Access Protocol,即交互式邮件存取协议。
4.分辨率为800*600、16位色的位图，存储图像信息所需的空间为（ ）
A. 937.5KB
B. 4218.75KB
C. 4320KB
D. 2880KB
选A。
16位色图的意思是用2的16次方表示一个颜色。用2个byte表示1个点，共有800*600个点。
- 600*800 = 480000。
- 2个byte表示1个点 –> 960000。
- 除以1024,单位是KB –> 937.5。
5.计算机应用的最早领域是（ ）
A. 数值计算
B. 人工智能
C. 机器人
D. 过程控制
选A。计算机是为了计算的需要而发明的，第一代电子计算机也是为计算弹道和射击表而设计的，所以，计算机最早的应用领域就应该是数值计算。
6.下列不属于面向对象程序设计语言的是（ ）
A. C
B. C++
C. Java
D. C#
选A。
解析：面向对象程序设计语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。语言中提供了类、继承等成分，有识认性、多态性、类别性和继承性四个主要特点。
7.NOI的中文意思是（ ）
A. 中国信息学联赛
B. 全国青少年信息学奥林匹克竞赛
C. 中国青少年信息学奥林匹克竞赛
D. 中国计算机学会
选B。NOl：全称National Olympiad Informatics,意思是全国青少年信息学奥林匹克竞赛。
8.2017年10月1日是星期日，1999年10月1日是（ ）
A. 星期三
B.星期日
C. 星期五
D.星期二
选C。
十月一日周日，十月八日也是周日。
1999——>2017共18年，平年每年365天，闰年每年366天。
1999—―>2017年一共5个闰年ト，分别是2000、2004、2008、2012、2016。
（18*365+5）/7=939…2，往回推两天，比如2017年9月29日，也是余2天，是周五。
9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（ ）
A. 36
B. 48
C. 96
D. 192
选C。
分步
- 甲：$C_4^2$
- 乙：$C_4^3$
- 丙：$C_4^3$
共 6 * 4 * 4 = 96。
10.设G是有n个结点、m条边（n≤m）的连通图，必须删去G的（ ）条边，才能使得G变成一棵树。
A. m-n+1
B. m-n
C. m+n+1
D. n-m+1
选A。若结点为n，树有n - 1条边。把这个图变成树，即变成n - 1条边，需要删掉
m - (n - 1) = m - n + 1条边。
11.对于给定的序列｛$a_k$｝,我们把（i , j）称为逆序对当且仅当 i < j且 $a_i$ > $a_j$ .那么序列1，7，2，3，5，4的逆序对数为（ ）个
A. 4
B. 5
C. 6
D. 7
选B。逐个枚举。
- 1：后面没有比1小的。
- 7：后面都比7小，有4个逆序对。
- 2：没有。
- 3：没有。
- 5：后面的4比5小，有1个逆序对。
逆序对共5对。
12.表达式a*(b+c)*d的后缀形式是（ ）
A. abcd*+*
B. abc+*d*
C. a*bc+*d
D. b+c*a*d
选B。
1 | # 先算括号里的 |
13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行（ ）
A. hs->next =s ;
B. s->next=hs; hs=s ;
C. s->next=hs->next;hs->next=s;
D. s->next=hs; hs=hs->next;
选B。s插入成为栈顶，栈顶指针再指向s。
14.若串S=“copyright”，其子串的个数是（ ）
A. 72 B. 45 C. 46 D. 36
15.十进制小数13.375对应的二进制数是（ ）
A. 1101.011 B. 10111.011 C. 1101.101 D. 1010.01
16.对于入栈顺序为a,b,c,d,e,f,g的序列，下列（ ）不可能是合法的出栈序列
A. a,b,c,d,e,f,g B. a,d,c,b,e,g,f C. a,d,b,c,g,f,e D. g,f,e,d,c,b,a
17.设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较
A. n2 B. n log n C. 2n D. 2n-1
18.从（ ）年开始，NOIP竞赛将不再支持Pascal语言
A. 2020 B. 2021 C. 2022 D. 2023
19.一家四口人，至少两个人生日属于同一月份的概率是（ )
(假定每个人生日属于每个月份的概率相同且不同人之间相互独立)
A. 1/12 B. 1/144 C. 41/96 D. 3/4
20.以下和计算机领域密切相关的奖项是（ ）
A． 奥斯卡奖 B. 图灵奖 C. 诺贝尔奖 D. 普利策奖
参考
