CSP2020-J1-真题解析-选择题

传送门-CSP2020-J1真题试卷

一、选择题

  1. A
    考察信息学基础知识,内存地址。
  2. B
    考察编程语言基础知识,编译器的概念。
  3. D
    考察逻辑运算,快速排除法即可得到D,因为z是false,false与任意值做与运算都是false,故可直接排除ABC,选D。
  4. C
    考察信息学基础,存储单位,容量计算,bit位和字节byte(B)的关系
    1B=8bits, 1KB=1025B, 1MB=1024B, 1GB=1024MB
    2048×1024像素的32位,2048×1024×32bits=8MB
  5. C
    题目问最少的比较次数,显然当序列本身已经是有序的时候,首次进入while循环,FLAG置为1, k=n-1,第5行的for循环执行n-1次,每次比较判断L(j)>L(j+1),均不成立,故不执行交换和更新FLAG,FLAG始终为1,下一轮while循环条件不成立,程序结束。
  6. B
    考察对递归程序的阅读理解,观察后3行代码,比较后返回较小的值,故程序是求数组的最小值
  7. A
    考察链表的特点,随机访问任意元素是数组的特点,BCD均是链表的特点
  8. A
    考察连通图,n个顶点的无向连通图至少需要n-1条边
  9. A
    考察进制转换
  10. B
    考察排列组合,先将2个双胞胎同学组成一个整体,与其他3位同学一起进行全排列有
    A 4 4 = 24 A_4^4=24 A44​=24
    种,然后2个双胞胎有2种排列,所以总共有48种排列方法
  11. A
    考察栈的先进后出的特点
  12. A
    考察完全二叉树的特点,注意根的高度记为1,则高度为h的完全二叉树的节点总数最大为
    1 + 2 1 + 2 2 + . . . + 2 h − 1 = 2 h − 1 1+2^1+2^2+...+2^{h-1}=2^h-1 1+21+22+...+2h−1=2h−1
    结点数为n的完全二叉树的高度为
    ⌈ log ⁡ 2 n ⌉ \left \lceil \log_{2} n\right \rceil ⌈log2​n⌉
    n=61时,高度为6
  13. C
    考察求余运算,阅读理解
  14. A
    考察球-盒子问题,对应的是n个相同的小球放到m个不同的盒子里,不允许为空的问题,注意审题,名额是无差别的,所以对应的是相同的小球,班级是具体的班级,是不同的,所以直接使用插板法,10个名额之间9个空,选择6个空插入6块板子即可,总共是
    C 9 6 = 84 C_9^6=84 C96​=84
  15. A
    10只首套,包括5双颜色不同,每双还分左右手,从中抽取6只,恰好有4只配成2双,其余2只不配对,有多少种取法,首先配对的2双,有
    C 5 2 = 10 C_5^2=10 C52​=10
    种,然后另2只不配对的,从剩余的6只里面任取2只,只有3种取法是刚好能配成1双,所以不配对的取法是
    C 6 2 − 3 = 12 C_6^2-3=12 C62​−3=12
    种,根据乘法原理,总共有10*12=120种取法

小结

1-15 选择题整体比较简单,属于容易拿分的题目,考察的都是基础的知识点,本次有3题组合数学题,占比较高,数学知识大家需要加强重视,特别是组合数学,初等数论等相关知识。

上一篇:CSP2020-J1-真题解析-完善程序


下一篇:多级反馈队列调度算法事例