当前位置:首页
> 第49页
CSPJ2019普及组T1 数字游戏
【题目描述】小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“1...
信息学奥赛知识点(十三)----树和二叉树(上)
树是一种非线性结构,栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)一、树的定义一棵树是由n(n>0)个元素组成的有限集合,其中:(1)每个元素称为结点(node)(2...
信息学奥赛知识点(十二)----栈和队列
一、栈栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进行的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。栈就是一种类似桶堆积物品的数据结...
信息学奥赛知识点(十一)----逻辑运算
一、介绍逻辑运算又称布尔运算。布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律 。二、...
信息学奥赛知识点(十)----计算机安全知识
计算机安全是中最重要的是存储数据安全,其面临的主要威胁包括:计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。计算机病毒是附在计算机软件中的隐蔽的小程序,它和计算机其他程序一样,但会破坏正常的程序和数...
信息学奥赛知识点(九)----因特网概述
英特网(Internet),它所采用的网络协议是TCP/IP协议。它是因特网的核心技术。TCP/IP协议,具体地说就是传输控制协议和网际协议。其中,TCP协议用于负责网上信息的正确传输,而IP协议则是...
信息学奥赛知识点(八)----计算机网络
一、网络的定义所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中的计算机与计算机之间的通信依靠协议进行。协议是...
信息学奥赛知识点(七)----原码补码反码
一、数的原码、补码和反码1.机器数与真值在计算机中,表示数值的数字符号只有0和1两个数码,我们规定最高位为符号位,并用0表示正数符号,用1表示负数符号。这样,机器中的数值和符号全“数码化”了。为了简化...
信息学奥赛知识点(六)----信息编码
一、基本概念1.编码计算机要处理的数据除了数值数据以外,还有各类符号、图形、图像和声音等非数值数据。而计算机只能识别两个数字。要使计算机能处理这些信息,首先必须将各类信息转换成0和1表示的代码,这一过...
信息学奥赛知识点(五)----进制转换
一、进位计数制的基本概念将数字符号按排列成数位,并遵照某种由低到高的进位方式计数表述数值的方法,称为计数制。1.十进制十进制计数由0,1,2,3,4,5,6,7,8,9共10个数字符号组成。相同数字符...