2021CSP-S第一轮赛前复习

虽然觉得初赛应该问题不大，但还是稍微做点准备，万一最后一年因为初赛退役，那就闹大笑话了。

2019

9.一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是 9,9颠倒过来看还是6,其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901 。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？

解：因为这个五位数颠倒后大小不变，也就是说当1,3位数字确定后，4,5位数字也随之确定下来。所以，其实我们只需要考虑前三位数字的填法即可。只考虑1,2位的话，共有5*5=25方案。而第三个数字，为了满足颠倒后仍是原数，所以只能填0,1,8。此时还剩最后一个条件，我们构造出的数需是3的倍数，也就是各位数之和模3余0。考虑0,1,8对3的同余，我们会发现这三个数模3的余数分别是0,1,2，恰好构成一个3的完系。所以不管另四位数字之和是多少，第三位数字都有且只有一种情况与之对应，使各位数之和是3的倍数。所以共有25种方案。

6.由数字1, 1, 2, 4, 8, 8所组成的不同的4位数的个数是（）。

解：暴力枚举（划掉）
先考虑各位都不相同，全排列有24种方案；
有两位相同，则四位数字组成有{1,1,2,4}，{1,1,2,8}，{1,1,4,8}，(再将1换成8)六种情况，经过手动模拟共有6*12=72种方案；
最后一种组成{1,1,8,8}，手算一下，有6种方案。
所以共有24+72+6=102种方案。
 
5.

设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）

x= (x*100+0. 5)/100. 0;  x=(int) (x*100+0. 5)/100. 0;  x=(x/100+0. 5）*100. 0;  x=x*100+0. 5/100. 0;

解：语言常识题。(int)x*100是为了取出前两位小数，+0.5是因为c++中强制进制转换时是向零取整，所以+0.5使其变为四舍五入取整。答案是B。

2018

2.解释执行语言：Python

编译执行：除了Py......

（java貌似有点争议）

 

3.ccf基本知识整理（误）：

  • NOIP（National Olympiad in Informatics in Provinces），全国青少年信息学奥林匹克联赛（省级），开办于 1995 年，截止 2018 已举办 24 届，2019 年暂停，2020 年恢复。

  • 复赛使用 C、C++、Pascal，2022 年后只能使用 C++。

  • 复赛使用 NOI Linux 评测。

  • NOI（National Olympiad in Informatics）：全国青少年计算机程序设计竞赛，开办于 1984 年，现更名全国青少年信息学奥林匹克竞赛。

  • NOIP（National Olympiad in Informatics in Provinces）：全国青少年信息学奥林匹克联赛， 自 1995 年至 2018 年已举办 24 次。复赛可使用 C、C++、Pascal 语言，2022 年后只能使用 C++。 2019 年，由于某种原因， NOIP 暂停 ，在 2020 年恢复。

 

7.在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。

不想打公式了，贴个别人的解法。解释下，从[a,b]中任取一点到a的期望距离=(b-a)/2,。所以，我们在[0,1]中任取一点x，再在[0,x],[x,1]中分别取一点，算出即可。

 

 

 8.卡特兰数 Cn = (2n)! / (n + 1)! / n！：
1.表示有n个结点的不同形态的二叉树的个数
2.表示含n对括号的合法括号序列的个数
3.表示长度为n的入栈序列对应的合法出栈序列个数
4.表示通过连接顶点而将n+2边的凸多边形分成三角形的方法个数
5.从(0,0)走到(n,n)，且中途不经过直线y=x的方案数
 
12.

2-3 树是一种特殊的树，它满足两个条件：

  1. 每个内部结点有两个或三个子结点；
  2. 所有的叶结点到根的路径长度相同。

如果一棵2-3 树有10 个叶结点，那么它可能有（ ）个非叶结点。

解：待补

 

各种缩写：

 

  • 局域网：LAN（Local Area Network），小范围的网络，1km1km 以内传输效率极高，结构简单。

  • 城域网：MAN（Metropolitan Area Network），数千米至数十千米内。

  • 广域网：WAN（Wide Area Network），数十千米至数千千米以上。

  • 随机存储器：RAM（Random Access Memory）。

  • 只读存储器：ROM（Read Only Memory）。

  • 万维网：WWW（World Wide Web）。

  • 文件传输协议：FTP（File Transfer Protocol）。

  • 超文本传输协议：HTTP（S）（Hyper Text Transfer Prtcl（over Securesocket ayer）），带 “S”的为增加了传输加密和身份认证。

排序算法整理（直接用别人的了）：

图片基础知识：

 视频再乘个帧数就行了。

排列组合问题技巧：

 

不写了，明天就考试了，rp++;

 

posted @ 2021-09-17 22:22  残碑小筑  阅读(374)  评论(0)    收藏  举报
faults = { minSize : 10, maxSize : 20, newOn : 1000, flakeColor : "#FFFFFF" /* 此处可以定义雪花颜色，若要白色可以改为#FFFFFF */ }, options = $.extend({}, defaults, options); var interval= setInterval( function(){ var startPositionLeft = Math.random() * documentWidth - 100, startOpacity = 0.5 + Math.random(), sizeFlake = options.minSize + Math.random() * options.maxSize, endPositionTop = documentHeight - 200, endPositionLeft = startPositionLeft - 500 + Math.random() * 500, durationFall = documentHeight * 10 + Math.random() * 5000; $flake.clone().appendTo('body').css({ left: startPositionLeft, opacity: startOpacity, 'font-size': sizeFlake, color: options.flakeColor }).animate({ top: endPositionTop, left: endPositionLeft, opacity: 0.2 },durationFall,'linear',function(){ $(this).remove() }); }, options.newOn); }; })(jQuery); $(function(){ $.fn.snow({ minSize: 5, /* 定义雪花最小尺寸 */ maxSize: 80,/* 定义雪花最大尺寸 */ newOn: 200 /* 定义密集程度，数字越小越密集 */ }); });