精品解析：浙江省舟山市南海实验高中2021—2022学年上学期高一信息技术期末考试

绝密★启用前 2021学年第一学期南海实验高中期末考试 高一信息技术 本试题卷分选择题和非选择题两部分，共8页，满分100分，考试时间50分钟。 考生注意： 1. 答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔分别填写在试题卷和答题纸规定的位置上。 2. 答题时，请按照答题纸上“注意事项”的要求，在答题纸相应的位置上规范作答，在本试题卷上的作答一律无效。 3. 考试时不得作弊。不得使用任何带有储存功能的电子设备。 一、选择题（本题共21小题，每小题4分，每小题列出的四个备选项中只有一个是符合题目要求的，不选，多选，错选均不得分） 1. #include<bits/stdc++.h> int main（） { printf（"科学命题 由易至难"）；return 0； } 请问这段程序使用的是什么语言（ ） A. C B. C++ C. Python D. Go 【答案】B 【解析】 【详解】本题考查的是程序语言。由#include<bits/stdc++.h>可知，这是C++语言。故本题应选B。 2. #include<bits/stdc++.h> using namespace std； int main（） { int a,b,c； cin>>a>>b； c=a+b；cout<<c； return 0； } 当输入为“1 2”时，输出为（ ） A. 1 B. 2 C. 3 D. 4 【答案】C 【解析】 【详解】本题考查的是C++语言。当输入为“1 2”时，即1和2分别a和b，执行c=a+b=3，最后输出c的值为3，故本题应选C。 3. ASCII码的含义是（ ） A. 二进制与十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制编码 D. 计算机可处理字符的唯一编码 【答案】B 【解析】 【详解】本题主要考查ASCII码的描述。ASCII（American Standard Code for Information Interchange，美国信息互换标准代码）是一套基于拉丁字母的字符编码，共收录了 128 个字符，用一个字节就可以存储，它等同于国际标准 ISO/IEC 646。故本题选B选项。 4. 定义： a[1]，a[2]，……，a[n]为1，2，……，n的一个排列，若p>q，且a[p]<a[q]，则称p，q为a[1]，a[2]，……，a[n]的一个逆序。排列a[1]，a[2]，……，a[n]的个数极为该排列的逆序数。例如：2，1，5，3，4为一个排列，由于1<2，并且1排在2的前面，所以1，2为该排序的一个逆序。同理，5，3和5，4均为该排序的一个逆序。所以该排序的逆序数为3。现在有一个对1，2，……，n的排列，其逆序数为20。那么，用冒泡排序将其排为一个 从小到大递增的序列，则共进行交换的次数（ ） A. 20 B. 25 C. 10 D. 40 【答案】A 【解析】 【详解】本题考查冒泡排序相关内容。n个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换，然后继续比较；依次类推，直到比较n-1与n；这是第一趟冒泡排序。然后进行第二趟，对前n-1个遍历排序，最多进行n-1趟。优化：若某趟没有进行元素交换，则可以直接结束排序。由题意知，用冒泡排序将逆序数为20的序列排为一个从小到大递增的序列，需要消除逆序数，可通过数据交换实现，每趟排序可以消除部分逆序数，总交换次数与逆序数数量有关，共交换20次才可以完成。故本题答案是A选项。 5. 某算法的部分流程图如图所示。执行这部分流程后，“x←x-2”被执行的次数为 A. 0次 B. 1次 C. 2次 D. 3次 【答案】C 【解析】 【详解】本题考查的知识点是流程图算法及算法的实现。如图所示，初始化x=3，程序执行过程如下： 第一次：x=3，x>0成立，执行x=x-2，执行后，x=1； 第二次：x=1，x>0成立，执行x=x-2，执行后，x=-1； 第三次：x=-1，x>0不成立，程序向下运行；所以“x←x-2”被执行了2次。故正确答案为C选项。 6. 某算法的部分流程图如下图所示，执行这部分流程后，变量x的值是（ ） A. 0 B. 1 C. 2 D. 3 【答案】B 【解析】 【详解】本题考查算法流程图相关内容。初始状态：x=3，y=0，满足x>y，第一次循环，执行x=x-1=2，y=y+1=1；满足x>y，执行第二次循环，x=x-1=1，y=y+1=2，不满足循环条件，循环结束，变量x的值是1。故本题答案是B选项。 7. 某算法的部分流程图如图所示。执行这部分流程，依次输入3,4,-1，则输出s的值是 A. -2 B. -1 C. 0 D. 1 【答案】B 【解析】 【分析】按照流程，将每一步执行的结果确定下来，就可以得出最终结论。 【详解】 故选B。 8. 王老师、岳老师、刘老师、游老师四人在考虑周末要不要外出郊游。已知如果周末下雨，并且岳老师不去，则王老师一定不去；如果岳老师去，则游老师一定去；如果刘老师去，则游老师一定不去；如果游老师不去，而且王老师不去，则刘老师一定不去。如果周末刘老师去了，则岳老师__________。周末__________。（ ） A. 去了 下雨 B. 去了 没下雨 C. 没去 下雨 D. 没去 没下雨 【答案】D 【解析】 【详解】本题考查逻辑推理算法知识。题目中给出“如果周末刘老师去了”，这是我们的起点。根据条件3，如果刘老师去，则游老师一定不去。根据条件2，如果岳老师去，则游老师一定去。结合上面的推理，游老师不去，所以岳老师也不去。根据条件1，如果周末下雨并且岳老师不去，则王老师一定不去。现在我们知道岳老师不去，但题目没有直接给出是否下雨，所以我们不能确定王老师是否去。但由于岳老师不去，如果下雨，王老师也不会去。根据条件4，如果游老师不去，而且王老师不去，则刘老师一定不去。但我们已经知道刘老师去了，所以这种情况不可能发生。这意味着王老师必须去（因为游老师不去）。接下来，我们考虑周末是否下雨。由于王老师去了，根据条件1，如果下雨且岳老师不去，王老师不去。由于王老师去了，我们可以推断出周末没有下雨，否则这个条件会被违反。综上所述，如果周末刘老师去了，则岳老师没去，并且周末没下雨。故答案为D选项。 9. 二进制数00100100和00010101的和是（ ） A. 00101000 B. 001010100 C. 01000101 D. 00111001 【答案】D 【解析】 【详解】本题考查二进制相关内容。二进制的加法：0+0=0，0+1=1，1+0=1，1+1=10（向高位进位）。两个相加的二进制位仅一位为1时，相加的结果为1；如果两个二进制位全是0，相加的结果仍为0；而如果两个相加的二进制位均为1，则结果为10（相当于十进制中的2），也就是“逢2进1”规则。00100100+00010101=00111001。故本题答案是D选项。 10. 在二进制下，1011001+__________=1100110。（ ） A. 1011 B. 1101 C. 1010 D. 1111 【答案】B 【解析】 【详解】本题考查二进制相关内容。二进制减法：数位对齐，从低位到高位依次运算，相同数位上的数不够减时，向高一位借，但“借一当二”。1100110-1011001=1101。故本题答案是B选项。 11. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ） A. （269）16 B. （617）10 C. （1151）8 D. （1001101011）2 【答案】D 【解析】 【详解】本题考查数制转换相关内容。二进制、八进制、十六进制均可以通过“按权展开、逐项相加”的方法转换为十进制数。（269）16-->（617）10。（1151）8-->（617）10。（1001101011）2-->（619）10。故本题答案是D选项。 12. 2017年10月1日是星期日，1949年10月1日是（ ） A. 星期三 B. 星期日 C. 星期六 D. 星期二 【答案】C 【解析】 【详解】本题考查数据计算相关内容。2017-1949=68，68*365=24820，这68年间有17个闰年，闰年有366天，则两个年份之间相差的实际天数是24820+17=24837，一周7天，则24836%7=1。由于余数是1，向前推1，星期日往前推1天就是星期六。故本题答案是C选项。 13. 假设一台抽奖机中有红、蓝两色球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（ ） A 1：2 B. 2：1 C. 1：3 D. 1：1 【答案】D 【解析】 【详解】本题考查计算机解决问题相关内容。一个人在第i轮可以得到的红球期望数量为:，而=1，所以每个人得到红球期望数量为1，而得到蓝球数量必定为1，所以为1:1。故本题答案是D选项。 14. 现有三个数据大小在1-1000的整型数组，三个数组大小分别为10，100，1000。应用桶排序，插入排序、冒泡排序和选择排序对三个数组进行排序，那么相同排序对不同数组的处理时间变化幅度的大小从小到大的顺序为：（ ） A. 桶排序<插入排序<冒泡排序<选择排序 B. 桶排序<插入排序<选择排序<冒泡排序 C. 桶排序<选择排序<插入排序<冒泡排序 D. 插入排序<桶排序<冒泡排序<选择排序 【答案】C 【解析】 【详解】本题考查排序算法相关内容。桶排序的基本思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序，其平均间复杂度为O(n)，其中n为排序的元素个数。插入排序的基本思想是每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上，直到对象全部插入为止，其平均时间复杂度为O(n2)。冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来，其平均时间复杂度为O(n2)。选择排序的基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，其平均时间复杂度为O(n2)。桶排序在处理大数据集时，由于其分布式的特性，通常会比其他几种O(n^2)复杂度的排序算法表现更好。插入排序在数据规模较小时表现良好，但随着数据量的增加，性能下降幅度会增大，故其时间变化幅度增大。选择排序的排序模式稳定，在数据规模增加时，性能下降幅度较小。由于插入排序受到数据是否有序所影响，而选择排序不受数据是否有序影响，所以排序时间比较稳定。故选择排序的时间变化幅度要小于插入排序。排除选项A、B、D。故正确答案为：选项C。 15. 若有定义：int a=7；float x=2.5，y=4.7：则表达式 x+a%3*（int）（x+y）%2的值是（ ） A. 0.000000 B. 2.750000 C. 2.500000 D. 3.500000 【答案】D 【解析】 【详解】本题考查Python表达式相关内容。 x+a%3*（int）（x+y）%2--> 2.5+7%3*（int）（2.5+4.7）%2-->2.5+7%3*7%2-->2.5+1-->3.5。故本题答案是D选项。 16. 小明想通过走楼梯来锻炼身体，假设从第1层走到第2层消耗10卡热量，接着从第2层走到第3层消耗20卡热量，再从第3层走到第4层消耗30卡热量，依此类推，从第k层走到第 k+1 层消耗10k 卡热量（k>1）？如果小明想从1层开始、通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（ ） A. 14 B. 16 C. 15 D. 13 【答案】C 【解析】 【详解】本题考查计算机解决问题相关内容。本题涉及到等差数列相关知识。题目内容可以描述为：首项为10，公差为10，计算超过1000的最少项数。等差数列求和公式Sn=n*al+n*(n-1)*d/2，依题意，即n*10+n*(n-1)*10/2>=1000，整理后即n2+n>=200，n=13不符合题意，n=14则满足该不等式，即从第14层走向第15层后，消耗的热量超过了1000。故本题答案是C选项。 17. 一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（ ） A. 40 B. 25 C. 30 D. 20 【答案】B 【解析】 【详解】本题考查计算机解决问题相关内容。枚举每位数字可能性。颠倒后还得是个数字，因此前两位有0、1、8、6、9五种选择，第3位只能放0、1、8，后两位由前两位决定。而0、1、8模3正好余0、1、2，所以给定其他4位，第3位有且仅有1种选择，总数=5*5*1*1*1=25。故本题答案是B选项。 18. 一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数n在以下哪个区间？已知n<60。（ ） A. 30<n<40 B. 40<n<50 C. 50<n<60 D. 20<n<30 【答案】C 【解析】 【详解】本题考查计算机解决问题相关内容。题目描述可以理解为：一个整数除以3余2，除以5余3，除以7余4。没有同余的情况，采用逐步满足法，就是从除7余4的数，例如4，11，18，25等等，这些数字中找出符合除以5余3的数值，就是在4上一直加7，直到数值除5余3，得出该数为18。接下来只要在18上一直加7和5的最小公倍数35，例如53，88，123等等，这些数值中找出满足除以3余2的数值，符合所有条件的最小数字为53，已知n<60，则学生人数满足：50<n<60。故本题答案是C选项。 19. Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是： 如果某人A向他（她）的朋友B分享了某张照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非A也向他（她）分享了该照片）。现在Lucia已经上传了一张照片，但是她不想让Jacob看见这张照片，那么她可以向朋友_________分享该照片（ ） A. Dana, Michael, Eve B. Dana, Eve, Monica C. Michael, Eve, Jacob D. Michael, Peter, Monica 【答案】A 【解析】 【详解】本题考查是解决问题的方法。依据题干规则，如果Lucia不想让Jacob看见这张照片，只能向朋友不含Jacob的朋友发送照片。选项BD中Monica的朋友含有Jacob不符合题意；选项C中直接分享给Jacob更不可行。故本题应选A。 20. 一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（ ） A. 23 B. 21 C. 20 D. 22 【答案】A 【解析】 【详解】本题考查数据计算相关内容。至少有一门得满分的人数：15+12−4=23。故本题答案是A选项。 21. 有五副不同颜色的手套（共 10 只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有__________种。（ ） A 120 B. 180 C. 150 D. 30 【答案】A 【解析】 【详解】本题考查是解决问题的方法。先从5双手套中任选两双，有C25种取法；再从其余手套中任选2只，有C26种，其中选到一双同色手套的选法为3种。 故总的选法数为C25(C26-3)=120种。故选A。 二、读程题（判断题每小题2分，选择题每小题4分、共16分，判断题正确填 A，错误填B） 22. #include <cstdlib> #include <iostream> using namespace std; char encoder[26]={'C','s','P',0}; char decoder[26]; string st; int main(){ int k=0; for(int i=0;i<26;++i) if(encoder[i]!=0)++k; for(char x ='A';x<='Z';++x){ bool flag= true; for(int i=0;i<26;++i) if(encoder[i]==x){ flag = false; break; } if(flag){ encoder[k]= x; ++k; } } for (int i=0;i<26; ++i) decoder[encoder[i]-'A']=i+'A'; cin >> st; for(int i=0;i<st.length();++i) st[i]= decoder[st[i]-'A']; cout<< st; return 0; } 判断题 （1）输入的字符串应当只由大写字母组成，否则在访问数组时可能越界。（ ） （2）若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样。（ ） （3）将第12行的i<26改为i<16，程序运行结果不会改变。（ ） （4）将第26行的i<26改为i<16，程序运行结果不会改变。（ ） 选择题 （5）若输出的字符串为“ABCABCABCA”，则下列说法正确的是（ ） A. 输入的字符串中既有S又有P B. 输入的字符串中既有S又有B C. 输入的字符串中既有A又有P D. 输入的字符串中既有A又有B （6）若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是（ ） A.输入的字符串中既有P又有K B.输入的字符串中既有J又有R C.输入的字符串中既有J又有K D.输入的字符串中既有P又有R 【答案】 ①. 正确 ②. 错误 ③. 正确 ④. 错误 ⑤. A ⑥. D 【解析】 【详解】本题考查C++程序设计相关内容。此程序实现的一个加密解密的功能；它使用一个26个元素的数组encoder和一个26个元素的数组decoder，分别用于加密和解密。 程序首先初始化encoder数组为{'C'，'s'，'P'，0}，然后通过遍历数组找到不为零的元素个数，并输出这些元素。接着，程序谝历从A到Z的所有字母，检查它们是否已经在encoder数组中出现过，如果未出现过，则将该字母添加到encoder数组中，程序也会相应地更新decoder数组，以便进行解密。然后，程序从用户获取一个字符串，并将该字符串中的每个字符用相应的解码方式进行解密。最后，程序输出解密后的字符串。 总之，这段程序实现了一个简单的加密和解密功能，其中加密方式是将大写的C、S、P三个字母替换为大写的A、B、C三个字母，具体加密前字母和加密后字母如下： 加密前：ABCDEFGHJKLMNOPQRSTUVXYZ；加密后：DEAFGHIJKLMNOPQCRSBTUVWXYZ。 （1）由程序分析，从程序分析可以得出输入的只能是26个大写字母：decoder的范围是0-26，30行是st[i]-'A'。故本题答案是：正确。 （2）由上文结论“ 加密前：ABCDEFGHJKLMNOPQRSTUVXYZ；加密后：DEAFGHIJKLMNOPQCRSBTUVWXYZ”可知，从T以后加密和解密都是该字母本身，若输入的字符串不是空串，则输入的字符串与输出的字符串有可能一样。故本题答案是：错误。 （3）第12行的作用是读取encoder数组里面的个数，目的是求出k=3，改为i<16后，k还是等于3，所以结果不变。故本题答案是：正确。 （4）分析程序段，可以发现：如果只求前16个，那后10的decoder的值就会发生变化。故本题答案是：错误。 （5）由上文结论“ 加密前：ABCDEFGHJKLMNOPQRSTUVXYZ；加密后：DEAFGHIJKLMNOPQCRSBTUVWXYZ”可知，encoder[A]=C，encoder[B]=S，encoder[C]=P；decoder[C]=A，decoder[S]=B，decoder[P]=C。若输出的字符串为“ABCABCABCA”，输出的结果中有B和C，则输入的字符串既有S又有P 。故本题答案是：A。 （6）由上文结论“加密前：ABCDEFGHJKLMNOPQRSTUVXYZ；加密后：DEAFGHIJKLMNOPQCRSBTUVWXYZ”可知，encoder[C]=P，encoder[S]=R，encoder[P]=N；decoder[P]=C，decoder[R]=S，decoder[N]=P，若输出的字符串为“CSPCSPCSPCSP”，输入的字符串中既有P又有R。故本题答案是：D。 第1页/共1页 学科网（北京）股份有限公司 $ 绝密★启用前 2021学年第一学期南海实验高中期末考试 高一信息技术 本试题卷分选择题和非选择题两部分，共8页，满分100分，考试时间50分钟。 考生注意： 1. 答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔分别填写在试题卷和答题纸规定的位置上。 2. 答题时，请按照答题纸上“注意事项”的要求，在答题纸相应的位置上规范作答，在本试题卷上的作答一律无效。 3. 考试时不得作弊。不得使用任何带有储存功能的电子设备。 一、选择题（本题共21小题，每小题4分，每小题列出的四个备选项中只有一个是符合题目要求的，不选，多选，错选均不得分） 1. #include<bits/stdc++.h> int main（） { printf（"科学命题 由易至难"）；return 0； } 请问这段程序使用的是什么语言（ ） A. C B. C++ C. Python D. Go 2. #include<bits/stdc++.h> using namespace std； int main（） { int a,b,c； cin>>a>>b； c=a+b；cout<<c； return 0； } 当输入为“1 2”时，输出为（ ） A. 1 B. 2 C. 3 D. 4 3. ASCII码的含义是（ ） A. 二进制与十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制编码 D. 计算机可处理字符的唯一编码 4. 定义： a[1]，a[2]，……，a[n]为1，2，……，n的一个排列，若p>q，且a[p]<a[q]，则称p，q为a[1]，a[2]，……，a[n]的一个逆序。排列a[1]，a[2]，……，a[n]的个数极为该排列的逆序数。例如：2，1，5，3，4为一个排列，由于1<2，并且1排在2的前面，所以1，2为该排序的一个逆序。同理，5，3和5，4均为该排序的一个逆序。所以该排序的逆序数为3。现在有一个对1，2，……，n的排列，其逆序数为20。那么，用冒泡排序将其排为一个 从小到大递增的序列，则共进行交换的次数（ ） A. 20 B. 25 C. 10 D. 40 5. 某算法的部分流程图如图所示。执行这部分流程后，“x←x-2”被执行的次数为 A. 0次 B. 1次 C. 2次 D. 3次 6. 某算法的部分流程图如下图所示，执行这部分流程后，变量x的值是（ ） A. 0 B. 1 C. 2 D. 3 7. 某算法的部分流程图如图所示。执行这部分流程，依次输入3,4,-1，则输出s的值是 A. -2 B. -1 C. 0 D. 1 8. 王老师、岳老师、刘老师、游老师四人考虑周末要不要外出郊游。已知如果周末下雨，并且岳老师不去，则王老师一定不去；如果岳老师去，则游老师一定去；如果刘老师去，则游老师一定不去；如果游老师不去，而且王老师不去，则刘老师一定不去。如果周末刘老师去了，则岳老师__________。周末__________。（ ） A 去了 下雨 B. 去了 没下雨 C. 没去 下雨 D. 没去 没下雨 9. 二进制数00100100和00010101和是（ ） A. 00101000 B. 001010100 C. 01000101 D. 00111001 10. 在二进制下，1011001+__________=1100110。（ ） A. 1011 B. 1101 C. 1010 D. 1111 11. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ） A. （269）16 B. （617）10 C. （1151）8 D. （1001101011）2 12. 2017年10月1日是星期日，1949年10月1日是（ ） A. 星期三 B. 星期日 C. 星期六 D. 星期二 13. 假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（ ） A. 1：2 B. 2：1 C. 1：3 D. 1：1 14. 现有三个数据大小在1-1000的整型数组，三个数组大小分别为10，100，1000。应用桶排序，插入排序、冒泡排序和选择排序对三个数组进行排序，那么相同排序对不同数组的处理时间变化幅度的大小从小到大的顺序为：（ ） A. 桶排序<插入排序<冒泡排序<选择排序 B. 桶排序<插入排序<选择排序<冒泡排序 C. 桶排序<选择排序<插入排序<冒泡排序 D. 插入排序<桶排序<冒泡排序<选择排序 15. 若有定义：int a=7；float x=2.5，y=4.7：则表达式 x+a%3*（int）（x+y）%2的值是（ ） A. 0.000000 B. 2.750000 C. 2.500000 D. 3.500000 16. 小明想通过走楼梯来锻炼身体，假设从第1层走到第2层消耗10卡热量，接着从第2层走到第3层消耗20卡热量，再从第3层走到第4层消耗30卡热量，依此类推，从第k层走到第 k+1 层消耗10k 卡热量（k>1）？如果小明想从1层开始、通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（ ） A. 14 B. 16 C. 15 D. 13 17. 一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（ ） A. 40 B. 25 C. 30 D. 20 18. 一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数n在以下哪个区间？已知n<60。（ ） A 30<n<40 B. 40<n<50 C. 50<n<60 D. 20<n<30 19. Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是： 如果某人A向他（她）的朋友B分享了某张照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非A也向他（她）分享了该照片）。现在Lucia已经上传了一张照片，但是她不想让Jacob看见这张照片，那么她可以向朋友_________分享该照片（ ） A. Dana, Michael, Eve B. Dana, Eve, Monica C. Michael, Eve, Jacob D. Michael, Peter, Monica 20. 一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（ ） A. 23 B. 21 C. 20 D. 22 21. 有五副不同颜色手套（共 10 只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有__________种。（ ） A. 120 B. 180 C. 150 D. 30 二、读程题（判断题每小题2分，选择题每小题4分、共16分，判断题正确填 A，错误填B） 22. #include <cstdlib> #include <iostream> using namespace std; char encoder[26]={'C','s','P',0}; char decoder[26]; string st; int main(){ int k=0; for(int i=0;i<26;++i) if(encoder[i]!=0)++k; for(char x ='A';x<='Z';++x){ bool flag= true; for(int i=0;i<26;++i) if(encoder[i]==x){ flag = false; break; } if(flag){ encoder[k]= x; ++k; } } for (int i=0;i<26; ++i) decoder[encoder[i]-'A']=i+'A'; cin >> st; for(int i=0;i<st.length();++i) st[i]= decoder[st[i]-'A']; cout<< st; return 0; } 判断题 （1）输入的字符串应当只由大写字母组成，否则在访问数组时可能越界。（ ） （2）若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样。（ ） （3）将第12行的i<26改为i<16，程序运行结果不会改变。（ ） （4）将第26行的i<26改为i<16，程序运行结果不会改变。（ ） 选择题 （5）若输出的字符串为“ABCABCABCA”，则下列说法正确的是（ ） A. 输入的字符串中既有S又有P B. 输入的字符串中既有S又有B C. 输入的字符串中既有A又有P D. 输入的字符串中既有A又有B （6）若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是（ ） A.输入的字符串中既有P又有K B.输入的字符串中既有J又有R C.输入的字符串中既有J又有K D.输入的字符串中既有P又有R 第1页/共1页 学科网（北京）股份有限公司 $