CSP初赛知识点讲解（七）

最新推荐文章于 2024-09-11 00:16:09 发布
最新推荐文章于 2024-09-11 00:16:09 发布
阅读量458 收藏 6
点赞数 4
分类专栏： CSP初赛知识点 文章标签： NOI 动态规划 图论 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CylMK/article/details/141071100
版权

CSP初赛知识点讲解（七）

计算机网络

网络分为个域网，局域网，城域网，广域网。

个域网PAN（ Personal Area Network ）

  • 能在便携式消费电器与通信设备之间进行短距离通信的网络
  • 覆盖范围一般在10米半径以内，如蓝牙耳机等

局域网LAN（Local Area Network）

  • 局部地区形成的区域网络，如企业网络
  • 分布地区范围有限，可大可小，大到一栋建筑、小到办公室内的组网
  • 电脑WLAN接入，打印机共享等等

城域网MAN（Metropolitan Area Network ）

  • 范围覆盖一个城市的网络

广域网WAN（Wide Area Network）

  • 覆盖很大地理区域，乃至覆盖地区和国家

注：因作者能力有限，上述内容转载自枕石 入梦老师的文章

TCP/IP协议是一种4层的协议方式，从上到下分为应用层，传输层，网络层，网络接口层。其中TCP属于传输层，IP属于网 络层。

IP地址：

IPV4是32位二进制数，4个十进制数，每个十进制数的范围是0-255(2^8-1) 每个数之间用小数点隔开

例题训练（九)

  • 【NOIP2001提高组】TCP/IP协议共有（）层协议

    A．3 B．4 C．5　 D．6

    答案：B

    题解：基础知识的考查

  • 【NOIP2002普及组】IP v4地址是由（）位二进制数码表示的。

    A．16 B．32 C．24 D．8

    答案：B

    题解：基础知识的考查

  • 下列IP地址中错误的是（）。

    A.202.300.12.4 B.192.168.0.3 C.100.128.35.91 D.19.255.0.1

    答案：A

    题解：IP地址为四个十进制数组成，每一个数的范围是0~255，300超过了这个范围

无双worker
关注
专栏目录
CSP初赛直播讲解一回放.zip
09-04
【CSP初赛直播讲解一回放.zip】这个压缩包文件包含了第一部分的CSP（中国计算机学会认证软件能力）初赛的直播讲解回放，主要针对的是参赛者准备过程中的重要知识点。会议录像文件"meeting_01.mp4"很可能是对CSP初赛...
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（S）-2023.09.21-1000页.pdf
09-21
【CSP初赛高频考点解析】和【CSP-J/S 2022 初赛讲评】提供了历年来比赛的重点和难点分析，帮助考生针对性地进行复习和训练。视频课程如“CSP-J初赛练习”和“决战选择题 CSP-J 2022 选择题解析”提供了实际的题目...
CSP初赛知识点讲解（十）
CylMK的博客
08-13 959
a[i]-a[i-1]=公差d已知第i项为a[i]，公差为d，求第k项：a[k]=a[i]+(k−i)×d。a[k]=a[i]+(k-i)\times d。a[k]=a[i]+(k−i)×d。已知首项a[1]，公差d，求和a[n]=a[1]+(n−1)×da[n]=a[1]+(n-1)\times da[n]=a[1]+(n−1)×dS[n]=(a[1]+a[n])×n÷2S[n]=(a[1]+a[n])\times n\div2S[n]=(a[1]+a[n])×n÷2a[i]=a[i−1]×qa[i]=a
CSP初赛知识点讲解（一）
CylMK的博客
08-05 1559
通过这种方式构造的树，离根节点越近的边是被访问频率越高的 点，离根节点远的点是访问频率低的点，这也是电脑上的压缩软 件的压缩原理。题解：历史上的第一个支持面向对象的计算机语言是Simula，他是在20世纪60年代末由挪威的Ole-Johan Dahl和Kristen Nygaard开发的，而C++是在20世纪80年代初由Bjarne Stroustrup在贝尔实验室开发的。比如C++，C#，JAVA，python，VB是面向对象语言，面向过程的语言比较少，常见的就是C语言，Pascal。
CSP初赛知识点讲解（四)
CylMK的博客
08-07 699
二进制运算符主要包括： 与运算(&)、或运算(|)、非运算(~)、异或运算(^)、左移运算符()以及复 合运算符（a&=b表示a=a&b，其余的类似）注意闰年366天，平年365天，如果不是整百，不但要能整除4，还要整除400，非整百年只要 能整除4就可以了。分辨率为1600$\times$900,16位色的位图，存储图像信息所 需要的空间为( )。二进制相同位上，都是1则为1， 否则为0。二进制相同位上，都是0则为0， 否则为1。二进制相同位上，相同为0，不同为1，
CSP初赛知识点讲解（五)
CylMK的博客
08-08 816
题解：简单的说，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，所需的关键码比较的次数为（ ）。排序的稳定性是指原序列中相同元素的相对位置与排好序的新序列中相同元素的相对位置是否相同， 若相同，则为稳定排序，否则为不稳定排序。
CSP初赛知识点讲解（六）
CylMK的博客
08-09 766
运算表达式有三种，前缀表达式，中缀表达式，后缀表达式，我们常用的是中缀表达式，即符号在数字之间， 运算符有优先级，人肉眼看着很方便，计算也比较方便。如果优先级大于栈顶元素，入栈(乘除的优先级>加减), 如果优先级小于等于栈顶元素，出栈，直到栈顶元素优先级小于 当前字符优先级的时候。如果栈为空或者栈顶元素为左括 号，入栈，否则出栈（因为加减的优先级最低，无论栈顶是什么 运算符，优先级都大于等于他，都要出栈），当前字符入栈。当前元素：+，从栈中弹出9和6，计算9+6=15，将结果15压入栈中。
CSP初赛知识点讲解（二）
CylMK的博客
08-06 1395
十进制：逢十进一(包含数字0~9)365103×1026×1015×10036510​3×1026×1015×100二进制：逢二进一(包含数字0~1)101121×230×221×211×2010112​1×230×221×211×20。
CSP初赛知识点讲解（三）
CylMK的博客
08-07 765
至于为什么有原码，反码，补码，仅作了解，反正也不考，大概就是计算机只能做 加法，并且可以直接算上符号位做加法，所以原码有 问题，就有了反码，反码0有两种形式，就有了补码。A. [x]补=01010011 B. [x]补=10001001 C. [x]补=11111111 D. [x]补=11000000B。机器数：一个数在计算机中的二进制表示形式，叫做这个数的机器数，机器数是带符号的，在计算机用一个数的 最高位存放符号，补码：正数的补码是其。
CSP初赛知识点讲解（十一）
CylMK的博客
09-04 653
假设此时第k个数已经入栈了，那么还剩下(n-k)个数， 那么剩下(n-k)个数的入出栈方案数很简单就是h[n-k],那么 已经入栈的k个数的方案数呢？肯定不是，h[k]表示的 是前k个数出入栈种树，但是这里已经入栈的k个元素，有没 有必要先出栈，再让k+1这个元素进来，所以，明显有问题。那么我们思考一下，最开始只有一个结点，就是叶子结点，然后再添加一个结点，此时x=y,那么为了满足x=y+1，又的让叶子结点+1。(1)给出一个n，要求一个长度为2n的01序列，使得序列的任意前缀中的1的个数不少于0的个数。
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（C).pdf
07-02
以下是该资源中的一些重要知识点： 1. 代数知识：包括线性代数、群论、环论、域论等方面的知识，涵盖了向量空间、矩阵、行列式、群、环、域等概念。 2. 几何知识：包括点、线、面、体的知识，涵盖了距离、角度、...
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（I）-2023.08.13.pdf
08-13
本资源摘要信息涵盖了NOIP CSP-J CSP-S 初赛学习资料集（I），包括计算机结构与组成、计算机科学速成课、CSP 初赛高频考点解析、信息学奥赛链表专题、信息学奥赛之初赛讲解等多个方面的知识点。 计算机结构与组成是...
P2858 [USACO06FEB] Treats for the Cows G/S 题解
lhschris的博客
09-07 415
那么我们可以从当前状态出发计算下一个状态的值。这个状态为起点的最大值。根据搜索的代码，答案就是。每天把最左或者最右的东西卖掉，第。，我们可以发现对于状态。
dp算法练习【7】
MADAO的博客
09-08 1428
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1118
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
洛谷刷题之B2089 数组逆序重存放
resco的博客
09-07 1207
洛谷刷题之B2089 数组逆序重存放
算法练习题22——解码
最新发布
hello77的blogggg 祝你得偿所愿
09-11 351
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
代码随想录算法训练营day18|二叉树06
gyuhyhui的博客
09-10 747
示例 2: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出: 5 解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。那么我们来说一说，如果 root == q，或者 root == p，说明找到 q p ，则将其返回，这个返回值，后面在中节点的处理过程中会用到，那么中节点的处理逻辑，下面讲解。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]
NOIP初赛CSP常考知识点汇总：图树组合+常识题
最近五年NOIP初赛CSP第一轮比赛常考知识点讲义涵盖了丰富的主题，主要集中在计算机科学的基础理论和编程技能上。以下是部分关键知识点的详细讲解： 1. **图论**： - 图的基本概念：在2016年普及组的单选题中，介绍...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值