CSP-J 初赛模拟题附答案.docx

2019 CSP-J 初赛[复制] 选手注意： 试题满分100分。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。线上考试不得借助网络搜索或编译器。 考生信息：[矩阵文本题] * 姓名： ________________________ 学号： ________________________ 一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项） 1.中国的国家顶级域名是？ [单选题] * .cn(正确答案) .ch .chn .china 2. 二进制数11 1011 1001 0111和01 0110 1110 1011 进行逻辑与运算的结果是? [单选题] * 01 0010 1000 1011 01 0010 1001 0011 01 0010 1000 0001 01 0010 1000 0011(正确答案) 3. 一个32位整型变量占用的字节数是？ [单选题] * 32 128 4(正确答案) 8 4. 若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)：s=a;for(b=1;b<=c;b++) s=s-1;则与上述程序段功能等价的赋值语句是? [单选题] * s=a-c;(正确答案) s=a-b; s=s-c; s=b-c; 5.?设有100个已排好序的数据元素，采用折半查找时，最大比较次数为？ [单选题] * 7(正确答案) 10 6 8 6. 链表不具有的特点是？ [单选题] * 插入删除不需要移动元素 不必事先估计存储空间 所需空间与线性表长度成正比 可随机访问任一元素(正确答案) 7.?把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法（如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法)? [单选题] * 22 24 18(正确答案) 20 8. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的最大下标至少为？[单选题] * 6 10 15(正确答案) 12 9.?100以内最大的素数是？ [单选题] * 88 97(正确答案) 91 93 10. 319和377的最大公约数是？ [单选题] * 27 33 29(正确答案) 31 11. 新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。方案一:每次连续跑3公里可以消耗300千卡(耗时半小时) ;方案二:每次连续跑5公里可以消耗600千卡(耗时1小时)。小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡? [单选题] * 3000 2500 2400(正确答案) 2520 12.一副纸牌除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张牌中随机抽取13张纸牌，则花色一致的牌数至少是？ [单选题] * 4(正确答案) 2 3 5 13.一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只由5位数字组成，每一位都可以取0到9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌? [单选题] * 60 125 75(正确答案) 100 14.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为DBGEHJACIF,则其前序遍历序列为？ [单选题] * ABCDEFGHIJ ABDEGHJCFI(正确答案) ABDEGJHCFI ABDEGHJFIC 15.以下哪个奖项是计算机科学领域的最高奖? [单选题] * 图灵奖(正确答案) 鲁班奖 诺贝尔奖 普利策奖 二、阅读程序（程序输入不超过数组或字符串定义的范围;判断题正确填√，错误填×;除特殊说明外，判断题1.5分，选择题3分，共计40分） 1.1.1 输入的字符串只能由小写字母或大写字母组成。 [单选题] * 对 错(正确答案) 1.2?若将第8行的“i = 1”改为“i = 0”，程序运行时会发生错误。 [判断题] * 对(正确答案) 错 1.3?若将第8行的“i <= n”改为“i * i <= n”，程序运行结果不会改变。 [判断题] * 对 错(正确答案) 1.4 若输入的字符串全部由大写字母组成，那么输出的字符串就跟输入的字符串一样。 [判断题] * 对(正确答案) 错 1.5?若