信息学奥赛初赛全部知识PPT课件

.1，信息学奥林匹克联盟的基础，2，初战考试问题结构，第一部分基础知识第二部分问题解决第三部分阅读计划第四部分完整计划，第3，1部分，第1部分，计算机开发和应用2，计算机概述3，多媒体技术应用4，计算机网络使用基础，4，1，计算机开发和应用，1，计算机开发和应用，5，1，下面列出的4种中，不是计算机病毒的特性，是()a .潜伏b .发生c .传播d .免疫2，国内银河数字电子计算机属于以下哪种计算机()a 第一台计算机的用途是()a .科学计算b .自动控制c .辅助设计d .系统模拟5 .操作系统开始在几代计算机上应用()a .第一代b .第二代c .第三代d .第四代。6，第二代晶体管计算机(1956-1963)1948年，晶体管的发明极大地促进了计算机的发展，晶体管取代了笨重的管子，电子设备的体积继续减少。1956年，晶体管被用于计算机，晶体管和核心内存产生了第二代计算机。第二代计算机体积小、速度快、功耗低、性能稳定。最先使用晶体管技术的是早期超级计算机，主要用于价格昂贵、产量极低的原子科学的大容量数据处理。1960年，事业领域、大学、政府部门成功使用的几种第二代计算机出现了。第二代计算机使用晶体管代替管子，现代计算机的部分部件：打印机、磁带、磁盘、内存、操作系统等。存储在计算机上的程序提供了更有效地将计算机用于商业用途的适应性。在这个时期，出现了cobol(通用业务定向语言)和formula translator(fortran)等语言，用单词、语句和数学公式取代模糊的二进制机器代码，从而进一步简化了计算机编程。新的职业(程序员、分析师、计算机系统专家)和整个软件产业诞生了。什么是7，1 CISC机器？什么是RISC机器？2计算机开发分为几个阶段？正在开发的新计算机的特点是什么？3简述“三金”项目的含义。4什么是计算机病毒？它有什么特性？怎样采取具体的预防措施？数据，8，CISC微处理器是台式计算机系统的中心，它是执行命令的电路。命令包含执行操作的几个步骤，例如将数值传递给寄存器或添加运算。这些指令称为微码(microcode)，不同的制造商拥有不同的微处理器微代码系统，制造商可以根据需要使微代码变得简单或复杂。指令系统越丰富，微处理器编程越简单，但相应地执行速度慢，设计这种处理器的成本也越高，但是由于指令系统丰富，所以对上层的支持更好。现在，我们来看两种处理器的比较。复杂命令系统计算机(CISC)包含丰富的微码系统，使程序在处理器上轻松运行。精简命令系统计算机(RISC)具有精简命令系统。因此，微处理器的效率提高了，但需要更复杂的外部程序。这意味着您可以将未完成的任务放在处理器层的较高层，以处理器层的较小成本加快物理设备的速度。RISC方案基于JohnCocke的工作，IBM发现大约20%的计算机命令完成了大约80%的工作。因此，RISC系统通常比CISC系统快。他的80/20规则促进了RISC体系结构的开发。大多数桌面微处理器方案(如英特尔和Motorola芯片)使用CISC程序。工作站处理器和MIDS芯片DECAlpha和IBMRS系列芯片使用RISC体系结构。未来的处理器将在RISC和CISC之间找到降低处理器成本和确保适当功能的适当方法。9，2，计算机概述，10，1。世界上最先实施存储程序的电子数字计算机是()。A. eniacb、UNIVACC、EDVACD、EDSAC2、可直接在计算机上执行的命令()a .源操作数和目标操作数B. opcode和操作数C. ascii代码和汉字代码d .数字和字母3，对计算机操作的影响()a .灰尘(37) 8c。(75) 10d。(a7) 16。11，资料，1简要说明了基于冯诺依曼的计算机的配置和工作原理。2计算机硬件系统由哪五个基本组件组成？各自的功能是什么？3机器命令由几部分组成？哪些命令类型按功能区分？4.电脑上显示了多少有符号的数字？它们之间的转换关系是什么？各有什么用？5ASCII代码由多少个二进制数组成？可以表示什么信息？6二进制计算规则。12，3，多媒体技术应用程序，13，1。彩色显示屏上显示的彩色混合了哪些三种颜色()。a .红色b .白色c .蓝色d .绿色e .橙色2 .以下部件不是PC正常运行所必需的():A.CPUB .图形卡(图形卡)c .光驱d .主板e .内存3。以下哪个组件不是PC的硬件组件():a .主机板b .虚拟记忆体c .电源d .硬碟e .汇流排4。一个文本屏幕包含25列和80行，屏幕左上角显示为(1，1)，右下角显示为(80，25)。也就是说，屏幕上的每个字符占据两个字节(byte)，整个屏幕在计算机的存储中线性存储，从屏幕左上角开始，以位移为零的下一列为单位存储。屏幕(x，y)上第一个字节的位移为()a. (y * 80 x) * 2-1b。(y-1) * 80 x-1) * 2c。(y * 80 x-1) * 2d。(y-1) * 80 x) * 2-1，14，1。多媒体计算机系统的基本配置包括哪些设备？2CD-ROM的功能大小取决于哪些参数？3存储空间的主要决定因素是什么？4目前国际上有哪些压缩数据标准？数据，15，4，使用计算机网络的基础，16，1，网际网路规格翻译名称为()a . Intel net b . internet c . world wide web d . Ethernet 2，下列电脑网路中，没有根据服务区域区分的(d)a . LAN b . city b . wan d . stand错误是()a .编译器b .电子邮件发送c .查询信息d .数据库搜索4，计算机网络最显着的优点是()a .传输速率高的b .共享资源c .大内存容量d .交互效果好的5，TCP/IP协议公共()层协议A.3B.4C.5D.6，什么是17，1 WAN网络？什么是局域网网络，它们的功能是什么？2计算机网络的拓扑是什么？有几种常见的拓扑结构？什么是计算机网络协议？请说出OSI的7层协议的名称。4.IP地址和域名在internet上的作用是什么？他们之间的相似之处和不同之处是什么？数据，18、第二部分、数学知识组合、排序、集合等数据结构、树等。19，第三部分阅读程序，直接推理的流程图推理算法，自上而下动态模拟分析，20，示例1，Varm，n，i:integerT:extendedBeginread(n，m)；t :=1；fori :=1 Tom dot :=t *(n-I 1)/I；writeln(t :0:0)；End .输入：105输出：-10-45-120-210-252-，21，示例2，Label10，20，30；Vars，p:stringI、k、n、j、m:integerbegin readlin(s)；N:=长度(s)；readln(p)；M:=长度(p)；I :=0；103360 I :=I 1；j :=I；k :=1；22，范例2(续)，2033 360 I fsjpkthen beginifi=0时，X反转=X=0时，符号位元为1，其馀为1。特征：1。与反码相同和反码2。两个0=00.0-0=11.13.如果由于向上舍入而失去舍入(即2)，请在最低位中添加1(循环舍入)以表示范围。-127 - .127，51，原始代码，反代码和补充代码之间的转换，X反符号位不变(符号位为0)，符号位为1。0，1 x真值 x 原始值位不变数字位不变(符号位为0)变量加1(符号位为1)符号位不变9，X为正数时，52，2.5ASCII码是目前世界上最受欢迎的字符信息编码系统。其中包括95种可打印字符和33种控制字符，例如数字0到9、大小写、专用符号等。字符ASCII代码通常表示由7位二进制编码组成的一个字节，ASCII代码最多可以表示128个不同的符号。字节的最大位在许多系统中用作奇偶校验代码，以提高字符信息传输的可靠性。53，2.12汉字信息编码，3，汉字交换代码(1)区域代码：GB2312-80 用于信息交换的汉字编码字符集，构成94*94矩阵。每行称为“区域”，每列称为“位”。一个汉字的区号和位号结合起来，成为“地区代码”(2)汉字交换代码(国家代码，GB2312-80):国家代码进口6763个汉字，其中1级汉字(使用最多的)3755个(拼音排序)，2级汉字3008个位置代码(十进制)的两个字节分别转换为十六进制，然后添加20H以转换为国际代码。4.汉字编码：是计算机系统中对汉字的一种执行代码，系统内部的存储、传输都是对机器内部编码的。与汉字也有一对一的对应关系。内部代码还占用两个字节，最大位为1。相同的汉字，在相同的汉字操作系统中，内部代码相同。汉字符号内码在汉字交换码2字节的最高位上各粘贴“1”，汉字交换码2字节各80H是贴上的。或者，将位置代号(十进制)的两个字节分别转换为十六进制后加A0H。54，GB2312-80是80年代开发的标准，在实际应用中经常存在不足，因此处理字符信息的产品建议使用新发布的GB18030信息交换用汉字编码字符集。此标准繁杂和简略均可在同一平台上解决两岸GB代码和BIG5代码之间的代码转换不便。字形存储代码是计算机输出(显示或打印)汉字时使用的二进制信息，也称为字符。通常使用数字光栅模型(1616、2424、6464等)，每个点在内存中以一个二进制位(bit)存储。例如，1616点阵需要832位元的储存空间，每个8位元需要1位元组，因此需要32位元组的储存空间。在同一光栅中，每个汉字所占用的字节数是相同的，无论笔划的复杂性如何。55，2.6二进制，采用二进制的优点：(1)简单物理实现(2)二进制运算简单(3)机器可靠性高(4)通用性高，乘法除整数转换小数转换，0=00 1=11 0=11=，56，数字的定点表示法和浮点表示法(1)定点格式m位的所有小数都是n=Ns.n-1n-2.n-m(其中Ns是符号位，其值表示的范围|N|=1-2-m)(2)定点整数格式N位符号的所有整数为n=nsnn-1nn-2.可以用n0表示。其中，ns是符号位，其值表示的范围| n |=2n-1 (3)中的浮点数字表示数据的小数位置，N表示可以写为浮点。n=MRE其中m表示浮点数的末端数，e表示浮点数的指数或顺序代码，r表示此指数以下的基数。浮点数通常使用以下格式表示：1位m位n位m:浮点数字的结尾，表示为固定小数，小数点在最大小数位数之前默认。结尾数用于表示浮点数的有效位，其中相应数字n的大小反映了此浮点数的精度。e:浮点数字顺序代码，表示为定点整数。Ms:浮点数的符号位，即尾数的符号位，通常是整个浮点数的最高位。57，在正在计算的信息的存储地址中，所有存储单位按顺序，在计算机上按1字节处理，因此在计算机上对每个存储单位进行编号。这