CSP初赛知识点
文章平均质量分 88
无双worker
这个作者很懒,什么都没留下…
展开
-
CSP初赛知识点讲解(八)
那么就分情况讨论: 3条边:共有C(6,3)种,但是三条边构成三角形这种是 错误的,这种情况有4种 4条边:共有C(6,4)种,都满足条件 5条边:共C(6,5)种,都满足条件 6条边:共C(6,6)种,都满足条件 所以共20-4+15+6+1=38种。7人排队,甲在乙前面的排法有几种: 先不考虑限制条件,有A(7,7)种可能,而甲乙之间的排法 有A(2,2)种,甲在乙前面的排法只有一种复合条件,所以直 接用A(7,7)/A(2,2)就可以了。比如7 个人,第一排3人,第二排4人,问有多少种不同的排法。原创 2024-08-10 18:42:15 · 242 阅读 · 0 评论 -
CSP初赛知识点讲解(七)
IPV4是32位二进制数,4个十进制数,每个十进制数的范围是0-255(2^8-1) 每个数之间用小数点隔开。题解:IP地址为四个十进制数组成,每一个数的范围是0~255,300超过了这个范围。【NOIP2002普及组】IP v4地址是由()位二进制数码表示的。【NOIP2001提高组】TCP/IP协议共有()层协议。网络分为个域网,局域网,城域网,广域网。注:因作者能力有限,上述内容转载自。下列IP地址中错误的是()。的协议方式,从上到下分为。题解:基础知识的考查。题解:基础知识的考查。原创 2024-08-09 21:14:53 · 359 阅读 · 0 评论 -
CSP初赛知识点讲解(六)
运算表达式有三种,前缀表达式,中缀表达式,后缀表达式,我们常用的是中缀表达式,即符号在数字之间, 运算符有优先级,人肉眼看着很方便,计算也比较方便。如果优先级大于栈顶元素,入栈(乘除的优先级>加减), 如果优先级小于等于栈顶元素,出栈,直到栈顶元素优先级小于 当前字符优先级的时候。如果栈为空或者栈顶元素为左括 号,入栈,否则出栈(因为加减的优先级最低,无论栈顶是什么 运算符,优先级都大于等于他,都要出栈),当前字符入栈。当前元素:+,从栈中弹出9和6,计算9+6=15,将结果15压入栈中。原创 2024-08-09 21:03:13 · 460 阅读 · 0 评论 -
CSP初赛知识点讲解(五)
题解:简单的说,5个数的全排列,共有5*4*3*2*1=120种,而每次比较能 得到或大或小两种情况,n次比较可得到2^n种情况,所以要想区分出这120种 情况,至少要n=7,即有2^7=128>=120。【NOIP2001】在顺序表(2,5,7,10,14,15,18,23,35,41,52)中, 用二分法查找12,所需的关键码比较的次数为( )。排序的稳定性是指原序列中相同元素的相对位置与排好序的新序列中相同元素的相对位置是否相同, 若相同,则为稳定排序,否则为不稳定排序。原创 2024-08-08 20:40:25 · 572 阅读 · 0 评论 -
CSP初赛知识点讲解(三)
至于为什么有原码,反码,补码,仅作了解,反正也不考,大概就是计算机只能做 加法,并且可以直接算上符号位做加法,所以原码有 问题,就有了反码,反码0有两种形式,就有了补码。A. [x]补=01010011 B. [x]补=10001001 C. [x]补=11111111 D. [x]补=11000000B。机器数:一个数在计算机中的二进制表示形式,叫做这个数的机器数,机器数是带符号的,在计算机用一个数的 最高位存放符号,补码:正数的补码是其。原创 2024-08-07 21:58:41 · 712 阅读 · 0 评论 -
CSP初赛知识点讲解(四)
二进制运算符主要包括: 与运算(&)、或运算(|)、非运算(~)、异或运算(^)、左移运算符()以及复 合运算符(a&=b表示a=a&b,其余的类似)注意闰年366天,平年365天,如果不是整百,不但要能整除4,还要整除400,非整百年只要 能整除4就可以了。分辨率为1600$\times$900,16位色的位图,存储图像信息所 需要的空间为( )。二进制相同位上,都是1则为1, 否则为0。二进制相同位上,都是0则为0, 否则为1。二进制相同位上,相同为0,不同为1,原创 2024-08-07 21:58:19 · 622 阅读 · 0 评论 -
CSP初赛知识点讲解(二)
十进制:逢十进一(包含数字0~9)365103×1026×1015×100365103×1026×1015×100二进制:逢二进一(包含数字0~1)101121×230×221×211×20101121×230×221×211×20。原创 2024-08-06 21:28:58 · 1307 阅读 · 0 评论 -
CSP初赛知识点讲解(一)
通过这种方式构造的树,离根节点越近的边是被访问频率越高的 点,离根节点远的点是访问频率低的点,这也是电脑上的压缩软 件的压缩原理。题解:历史上的第一个支持面向对象的计算机语言是Simula,他是在20世纪60年代末由挪威的Ole-Johan Dahl和Kristen Nygaard开发的,而C++是在20世纪80年代初由Bjarne Stroustrup在贝尔实验室开发的。比如C++,C#,JAVA,python,VB是面向对象语言,面向过程的语言比较少,常见的就是C语言,Pascal。原创 2024-08-05 20:49:47 · 1223 阅读 · 0 评论