标签：10 12 真题 CSP2020 J1 考察 取法 配对 二叉树
一、选择题
- A
考察信息学基础知识,内存地址。 - B
考察编程语言基础知识，编译器的概念。 - D
考察逻辑运算，快速排除法即可得到D，因为z是false，false与任意值做与运算都是false，故可直接排除ABC,选D。 - C
考察信息学基础，存储单位，容量计算，bit位和字节byte(B)的关系
1B=8bits, 1KB=1025B, 1MB=1024B, 1GB=1024MB
2048×1024像素的32位，2048×1024×32bits=8MB - C
题目问最少的比较次数，显然当序列本身已经是有序的时候，首次进入while循环，FLAG置为1， k=n-1，第5行的for循环执行n-1次，每次比较判断L(j)>L(j+1)，均不成立，故不执行交换和更新FLAG，FLAG始终为1，下一轮while循环条件不成立，程序结束。 - B
考察对递归程序的阅读理解，观察后3行代码，比较后返回较小的值，故程序是求数组的最小值 - A
考察链表的特点，随机访问任意元素是数组的特点，BCD均是链表的特点 - A
考察连通图，n个顶点的无向连通图至少需要n-1条边 - A
考察进制转换 - B
考察排列组合，先将2个双胞胎同学组成一个整体，与其他3位同学一起进行全排列有
A 4 4 = 24 A_4^4=24 A44=24
种，然后2个双胞胎有2种排列，所以总共有48种排列方法 - A
考察栈的先进后出的特点 - 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 ⌈log2n⌉
n=61时，高度为6 - C
考察求余运算，阅读理解 - A
考察球-盒子问题，对应的是n个相同的小球放到m个不同的盒子里，不允许为空的问题，注意审题，名额是无差别的，所以对应的是相同的小球，班级是具体的班级，是不同的，所以直接使用插板法，10个名额之间9个空，选择6个空插入6块板子即可，总共是
C 9 6 = 84 C_9^6=84 C96=84 - 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题组合数学题，占比较高，数学知识大家需要加强重视，特别是组合数学，初等数论等相关知识。
标签：10,12,真题,CSP2020,J1,考察,取法,配对,二叉树 来源： https://blog.csdn.net/weixin_46966772/article/details/117901658
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。