2019CSP/NOIP初赛普及组解析
2019CSP/NOIP初赛普及组解析（一）
一、单项选择题
1.中国的国家顶级域名是（ ）
A．.cn B. .ch C．.chn D. .china
解析:A。信息网络常识
2.二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是（ ）
A．01 0010 1000 1011 B. 01 0010 1001 0011 C．01 0010 1000 0001 D. 01 0010 1000 0011
解析:D。逻辑位运算基本知识，当且仅当两位上均为1的时候结果才为1。0&0=0；1&0=0；0&1=0；1&1=1
3.一个32位整型变量占用（ ）个字节。
A．32 B. 128 C．4 D. 8
解析:C。常识，一个字节是8位，32/8=4。
4.若有如下程序段，其中s、a、b、c均已定义为整形变量，且a、c均已赋值（c大于0） s = a; for (b=1;b<=c;b++) s = s – 1 则与上诉程序段功能等价的赋值语句是（ ） A．s = a – c; B. s = a – b; C．s = s – c; D. s = b – c;
解析:A。s初始化为a，for循环执行了c次-1，所以s = a-c
5.有100个已经排好序的数据元素，采用折半查找时，最大的比较次数为（ ）
A．7 B. 10 C．6 D. 8
解析:A。即二分法，每次比较可以缩减一半的范围，2^6<100<2^7,所以查找7次。
6.链表不具有的特点是（ ）
A．插入删除不需要移动元素 B. 不必事先估计存储空间 C．所需要的空间与线性表长度成正比 D. 可随机访问任何一元素
解析:D。链表只能从有标记的头尾指针依次访问元素，无法随机访问。
7.把8个同样的球放在5个同样的袋子里，允许有空袋子，总共有多少种分法？（ ）
A．22 B. 24 C．18 D. 20
解析:C。因为球和袋子一样，即求把8拆分成1到5个数有多少种方法。按个数枚举得1个数到5个数分别有1、4、5、5、3种，总共18种。
解析:C。最大下标是最深最右侧的点为((1*2+1)*2+1)*2+1=15
9.100以内最大的素数是（ ）
A．89 B. 97 C．91 D. 93
解析:B。从最大选项开始判断，易得97
10.319与377的最大公约数是（ ）
A．27 B. 33 C．29 D. 31
解析:C。使用辗转相除法可得29，由于是选择题也可以一一代入测试。
11.小胖想减肥，教练给他制定了两套方案。方案一：每次连续跑3公里可以消耗300千卡（耗时半小时）；方案二：每次连续跑5公里可以消耗600千卡（耗时一小时）。小胖每周周一到周四可以抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。请问小胖每周最多通过跑步消耗多少千卡？（ ）
A．3000 B. 2500 C．2400 D. 2520
解析:C。简单计算一下可知两者消耗一样千卡所用的时间一样，方案二的时间更少，如果条件允许尽可能多选方案二。那最后贪心可知周五到周日都选方案二，其他时间选方案一。3*600+400*2=2400。
12.一副纸牌中除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张牌中随机选择13张，则至少（ ）张牌花色一样。
A．4 B. 2 C．3 D. 5
解析:A。抽屉原理，13张牌最坏情况是平均分到每个花色，14/4=3……1，至少（3+1）=4种。
13.一些数字可以颠倒过来看，例如0、1、8颠倒过来还是其本身，6颠倒过来是9,9颠倒过来是6，其他数字颠倒过来则构不成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。加入某个城市的车牌是由5位数字组成，每一位可以渠0到9，问这个城市最多几个车牌颠倒过来恰好是他本身？（ ）
A．60 B. 125 C．75 D. 100
解析:C。第1、2位有（0、1、8、6、9）五个数字，第3位有（0、1、8）三个数字，第4、5位由第1、2位决定，所以有5*5*3=75种。
14.假设一颗二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其后序遍历序列为（ ）。
A．ABCDEFGHIJ B. ABDEGHJCFI C．ABDEGJHCFI D. ABDEGHJFIC
解析:B。后序遍历最后面是A，说明根节点是A。中序遍历中A左边的DBGEHJ是左子树，右边的CIF是右子树。同理退出整棵树的图形，再求出答案B，
15.以下哪个奖项是计算机科学科学领域的最高奖项？（ ）。
A．图灵奖 B. 鲁班奖 C．诺贝尔奖 D. 普利策奖
解析:A。常识题，关于图灵推荐大家去看电影《模仿游戏》，超好看！鲁班奖是建筑设计类的，普利策是新闻类的。
NOIP信息学视频地址
视频地址
链接：https://pan.baidu.com/s/1tHo1DFMaDuMZAemNH60dmw
提取码：7jgr
