C++信息学奥赛初赛
信息学奥赛,NOIP,CSPJ 信息学奥赛初赛
编程小知识bit
这个作者很懒,什么都没留下…
展开
-
信息学奥赛知识点(十三)----树和二叉树(上)
树是一种非线性结构,栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继) 一、树的定义 一棵树是由n(n>0)个元素组成的有限集合,其中: (1)每个元素称为结点(node) (2)有一个特定的结点,称为根结点或树根(root) (3)除根结点外,其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2…… Tm-1。其中的每个子集又都是一棵树,这些集合称为这颗树的子树。 更多文章内容请点击这里。 ...原创 2021-03-23 22:12:02 · 405 阅读 · 0 评论 -
信息学奥赛知识点(十二)----栈和队列
一、栈 栈是只能在某一端插入和删除的特殊线性表。 用桶堆积物品,先堆进行的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。 栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入操作一般称为PUSH。删除一般称为POP。栈也称先进后出表或后进先出表。 例如: 1.假如有以下数据依次进栈,1, 6, 8,9 。那么出栈顺序是 9,8 ,6 ,1 2.假如有以下数据 进栈顺序是 1 ,6 ,8 , 9 。那么可能的出栈顺序有? 这个只原创 2021-03-23 22:11:20 · 353 阅读 · 0 评论 -
信息学奥赛知识点(十一)----逻辑运算
一、介绍 逻辑运算又称布尔运算。布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律 。 文章更多内容请点击这里 ...原创 2021-03-23 22:10:37 · 313 阅读 · 0 评论 -
信息学奥赛知识点(十)----计算机安全知识
计算机安全是中最重要的是存储数据安全,其面临的主要威胁包括:计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。 计算机病毒是附在计算机软件中的隐蔽的小程序,它和计算机其他程序一样,但会破坏正常的程序和数据文件。恶性病毒可使整个计算机软件系统崩溃,数据全毁。要防止病毒侵袭主要是加强管理,不访问不安全的数据,使用杀毒软件并及时升级更新。 由于计算机硬件本身就是向空间辐射的强大的脉冲源,和一个小电台差不多,频率在十几千周到上百兆,盗窃者可以接收计算机辐射出来的电磁波,进行复原,获取计算机中数据。为此,计算机制造厂原创 2021-03-23 22:09:24 · 185 阅读 · 0 评论 -
信息学奥赛知识点(九)----因特网概述
英特网(Internet),它所采用的网络协议是TCP/IP协议。它是因特网的核心技术。TCP/IP协议,具体地说就是传输控制协议和网际协议。其中,TCP协议用于负责网上信息的正确传输,而IP协议则是负责将信息从一处到零一处。 TCP/IP协议本质上是一种采用分组交换技术的协议。其基本思想是把信息分割成一个个不超过一定大小的信息包来传送。目的是:一方面可以避免单个用户长时间地占用网络线路;另一方面,可以在传输出错时不必重新传送全部信息,只须重传出错的信息包就行了。 TCP/IP 协议组织信息传输的方式是一种原创 2021-03-23 22:08:34 · 387 阅读 · 0 评论 -
信息学奥赛知识点(八)----计算机网络
一、网络的定义 所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来。 计算机网络是现代通信技术与计算机技术相结合的产物。 网络中的计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TCP/IP:用于网络的一组通信协议。包括IP(Internet Protocol)和TCP(Transmission Control Protocol) 二、网络的发展 计算机网络的发展过程大致分为三个阶段: 远程终端联机阶段:主机-终端 计算机网络阶段:1. 计算机-计算机原创 2021-03-23 22:06:54 · 208 阅读 · 0 评论