参考-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. A
    考察排列，先将2个双胞胎当做1个整体与其他3个同学做全排列得到图片说明 ，然后2个双胞胎有图片说明 排列方法，根据乘法原理，总共有图片说明 种排列方法
  11. A
    考察栈的先进后出的特点
  12. D
    考察完全二叉树，注意根的高度记为1，则高度为n的完全二叉树的节点总数最大为图片说明
    n=6时，最大有63个节点，n=5时，最大有31个结点，61位于31，63之间，所以高度n为6
  13. C
    考察求余运算，阅读理解
  14. A
    考察球-盒子问题，对应的是n个相同的小球放到m个不同的盒子里，不允许为空的问题，注意审题，名额是无差别的，所以对应的是相同的小球，班级是具体的班级，是不同的，所以直接使用插板法，10个名额之间9个空，选择6个空插入6块板子即可，图片说明
  15. A
    10只首套，包括5双颜色不同，每双还分左右手，从中抽取6只，恰好有4只配成2双，其余2只不配对，有多少种取法，首先配对的2双，有图片说明 种，然后另2只不配对的，从剩余的6只里面任取2只，只有3种取法是刚好能配成1双，所以不配对的取法是图片说明 种取法，根据乘法原理，总共有10*12=120种取法。

    小结

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