信息学奥赛知识点(十二)----栈和队列
一、栈栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进行的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。栈就是一种类似桶堆积物品的数据结...
信息学奥赛知识点(十一)----逻辑运算
一、介绍逻辑运算又称布尔运算。布尔用数学方法研究逻辑问题，成功地建立了逻辑演算。他用等式表示判断，把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释，只依赖于符号的组合规律 。二、...
信息学奥赛知识点(十)----计算机安全知识
计算机安全是中最重要的是存储数据安全，其面临的主要威胁包括：计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。计算机病毒是附在计算机软件中的隐蔽的小程序，它和计算机其他程序一样，但会破坏正常的程序和数...
信息学奥赛知识点(九)----因特网概述
英特网(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个数字符号组成。相同数字符...
信息学奥赛知识点(四)----计算机语言
程序是一系列的操作步骤，计算机程序就是由人事先规定的计算机完成某项工作的操作步骤，每一个步骤具体内容由计算机能够理解的指令来描述，这些指令告诉计算机“做什么”和“怎么做” &nb...
信息学奥赛知识点(三)----计算机软件系统
软件是计算机的灵魂，硬件为软件提供了运行平台，软件和硬件相互关联，两者之间相互转换，相互补充。计算机的软件系统分成系统软件和应用软件两大类。一、系统软件常见的操作系统：分为桌面操作系统、服务器操作系统...