电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本
换一换
首页 金锄头文库 > 资源分类 > PPT文档下载
分享到微信 分享到微博 分享到QQ空间

信息学奥赛初赛全部知识

  • 资源ID:49865411       资源大小:598KB        全文页数:80页
  • 资源格式: PPT        下载积分:10金贝
快捷下载 游客一键下载
账号登录下载
微信登录下载
三方登录下载: 微信开放平台登录   支付宝登录   QQ登录  
二维码
微信扫一扫登录
下载资源需要10金贝
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

 
账号:
密码:
验证码:   换一换
  忘记密码?
    
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
下载须知 | 常见问题汇总

信息学奥赛初赛全部知识

信息学奥林匹克 分区联赛的基础知识 初赛试题结构第一部分 基础知识 第二部分 问题求解 第三部分 阅读程序 第四部分 完善程序第一部分一、计算机的发展与应用二、计算机概述三、多媒体技术应用四、计算机网络使用基础 一、计算机的发展与应用一、计算机的发展与应用1、下面列出的四项中,不属于计算机病毒特征的是( )A潜伏性 B激发性 C传播性 D免疫性 2、国产银河型数字式电子计算机是属于下列哪种类 型计算机( )A微型 B小型 C中型 D巨型 3、计算机病毒是指( )A能传染给用户的磁盘病毒 B已感染病毒的磁盘C具有破坏性的特制程序 D已感染病毒的程序 4、最早的计算机的用途是用于( )A科学计算 B自动控制 C辅助设计 D系统仿真 5、操作系统在第几代计算机开始应用( )A第一代 B第二代 C第三代 D第四代第二代晶体管计算机(1956-1963) 1948年,晶体管的发明大大促进了计算机的发展,晶 体管代替了体积庞大电子管,电子设备的体积不断减小。 1956年,晶体管在计算机中使用,晶体管和磁芯存储器导 致了第二代计算机的产生。第二代计算机体积小、速度快 、功耗低、性能更稳定。首先使用晶体管技术的是早期的 超级计算机,主要用于原子科学的大量数据处理,这些机 器价格昂贵,生产数量极少。 1960年,出现了一些成功地用在商业领域、大学和政 府部门的第二代计算机。第二代计算机用晶体管代替电子 管,还有现代计算机的一些部件:打印机、磁带、磁盘、 内存、操作系统等。计算机中存储的程序使得计算机有很 好的适应性,可以更有效地用于商业用途。在这一时期出 现了更高级的COBOL(Common Business-Oriented Language)和FORTRAN(Formula Translator)等语言,以 单词、语句和数学公式代替了含混晦涩的二进制机器码, 使计算机编程更容易。新的职业(程序员、分析员和计算 机系统专家)和整个软件产业由此诞生。 1 什么是CISC机?什么是RISC机? 2 计算机的发展分为几个阶段?正在 研制的新型计算机具有哪些特点? 3 简述“三金”工程的含义。 4 什么是计算机病毒,它具有哪些特 征,如何采取具体的防范措施?资 料CISC微处理器是台式计算机系统的中心,这个核心中的核心就是运行指令的 电路。指令由完成任务的多个步骤所组成,例如把数值传送进寄存器或进行 相加运算,都是需要指令的,这些指令被称为微代码(microcode),不同制 造商的微处理器有不同的微代码系统,制造商可按自己的意愿使微代码做得 简单或复杂。指令系统越丰富,微处理器编程就越简单,然而,执行速度也 相应越慢,而且设计这样的处理器的代价也就越大,但是由于指令系统丰富 ,对上层的支持就比较好。下面我们来看看两种处理器的比较: 复杂指令系统计算机(CISC)包含一个丰富的微代码系统,简化了处理器上 运行程序的编制。 精简指令系统计算机(RISC)有一个精简的指令系统。从而提高了微理器的 效率,但需要更复杂的外部程序,也就是把在处理器层没有完成的工作放到 了上层进行,而处理器层少的这些成本可以用对物理器件速度的提高上去。RISC方案基于John Cocke在IBM公司的工作,他发现约20的计算机指令完 成约80的工作。因此,RISC系统通常比CISC系统要快。他的8020规则 促进了RISC体系结构的开发。大多数台式微处理器方案如Intel和Motorola芯 片都采用CISC方案;工作站处理器加MIDS芯片DEC Alpha和IBM RS系列芯 片均采用RISC体系结构。将来的处理器会在RISC和CISC之间寻找到一条合 适的途径来保证处理器的成本较小,而且功能比较合适。二、计算机概述1. 世界上首先实现存储程序的电子数字计算机是( )。AENIAC B、UNIVAC C、EDVAC D、EDSAC 2、计算机能直接执行的指令包括两部分,它们是( )A源操作数与目标操作数 B操作码与操作数 CASCII码与汉字代码 D数字与字符 3、下列诸因素中,对微机工作影响最小的是( )A尘土 B噪声 C温度 D湿度 4、在计算机中,ASCII码是几位二进制代码( )A7 B8 C12 D16 5、下面四个不同进制的数,最小的一个数是( ) A(11011001)2 B(37)8 C(75)10 D(A7)16资 料1 简述冯诺依曼型计算机的组成与工作原理。 2 计算机硬件系统由哪五个基本部分组成?它 们各自的功能是什么? 3 机器指令由哪几部分组成?按其功能分为哪几 种指令类型? 4.在计算机中,带符号数有几种表示方法?它们 之间的转换关系是什么?各自有什么用途? 5 ASCII码由几位二进制数组成?它能表示什么 信息? 6 二进制的计算规则。三、多媒体技术应用1彩色显示器所显示的五彩斑斓的色彩,是由哪三色混合 而成的( )。A. 红 B. 白 C. 蓝 D. 绿 E. 橙 2下面哪个部件对于个人桌面电脑的正常运行不是必需的 ( )。A.CPU B. 图形卡(显卡) C. 光驱 D. 主板 E. 内存 3.下列哪个(些)不是个人计算机的硬件组成部分( ) 。 A.主板 B.虚拟内存 C.电源 D.硬盘 E.总线 4.一个文本屏幕有25列及80行,屏幕的左上角以(1,1) 表示,而右下角则以(80,25)表示,屏幕上每一个字 符占用两字节(byte),整个屏幕则以线性方式存储在 电脑的存储器内,屏幕左上角开始,位移为0,然后逐列 逐列存储。求位于屏幕(X,Y)的第一个字节的位移是 ( ) A.(Y*80+X)*2-1 B.(Y-1)*80+X-1)*2 C.(Y*80+X-1)*2 D.(Y-1)*80+X)*2-11. 多媒体计算机系统的基本配置包含 了哪些设备? 2 CD-ROM的功能大小取决于哪几个 参数? 3 显示存储空间由哪几个主要的因素 决定? 4 目前国际上有哪几种压缩数据的标 准?资 料四、计算机网络使用基础1、Internet的规范译名应为( )A英特尔网 B因特网 C万维网 D以太网 2、下列哪些计算机网络不是按覆盖地域划分的( d )A局域网 B都市网 C广域网 D星型网 3、以下列举Internet的各种功能中,错误的是( )A编译程序 B传送电子邮件 C查询信息 D数据库检索 4、计算机网络最突出的优点是( )A传送信息速度高 B共享资源 C内存容量大 D交互性好 5、TCPIP协议共有( )层协议A.3 B.4 C.5 D.6 1 什么是WAN网?什么是LAN网,他们各自的 功能是什么? 2 什么是计算机网络的拓扑结构?常见的拓扑 结构有几种? 3. 什么是计算机网络协议?说出OSI 的七层协 议的名称。 4. 在Internet中,IP地址和域名的作用是什么? 它们之间有什么异同?资 料第二部分 数学知识组合、排列、集合等 数据结构图、树等第三部分 阅读程序 直接推理 有流程图推断算法 动态模拟 由底向上阅读分析例一Varm,n,i:integer;t:extended; Begin read(n,m);t:=1;for i:=1 to m do t:=t*(n-i+1)/i;writeln(t:0:0); End.输入: 10 5 输出: 1045120210252例二Label 10,20,30; Var s,p:string;I,k,n,j,m:integer; Begin readln(s);n:=length(s);readln(p);m:=length(p);i:=0; 10: i:=i+1;j:=I;k:=1;例二(续)20: If s j =0时,X反=X当X<=0时,符号位为1,其余各 位取反。 特点: 1.反码的和等于和的反码2.有二个零 +0=000 -0=1113.当最高位有进位而丢掉进位(即2)时,要 在最低位加1(循环进位)表示范围:-127-+127原码,反码和补码之间的转换X反符号位不变数值位 不变(符号位为0)变反(符号位为1)+,0,1 X真值 X原数值位不变 数值位不变(符号位为0)变反加1(符号位为1) 符号位不变 X补当X为正数,X反=X原=X补=X,当X为负数时,X补=X反+1,X补=X原2 . 5 ASCII码 ASCII码是美国信息交换标准代码的缩略语 。是目前国际上最为流行的字符信息编码 方案。它包括数字09、大小写字母和专用 符号等95种可打印字符,还有33种控制字 符。 一个字符ASCII码通常占一个字节,用七位 二进制编码组成,ASCII码最多可表示128 个不同的符号。字节的最高位被很多系统 用做校验码,以便提高字符信息传输的可 靠性。2 . 12 汉字信息编码 3、汉字交换码 (1)区位码:GB2312-80“信息交换用汉字编码字符集“, 组成一个94*94的矩阵。每一行称为一个“区“,每一列称为 一个“位“。一个汉字的区号和位号合在一起构成“区位码“ (2)汉字交换码(国标码,GB2312-80 ):国标码收入 6763个汉字,其中一级汉字(最常用)3755个(按拼音排序 ),二级汉字3008个(按部首排序),另外还包括682个西文字 符、图符。区位码(十进制)的两个字节分别转换为十六 进制后加20H 转换成国际码。 4、汉字机内码:是计算机系统中对汉字的一种运行代码, 系统内部的存储、传输都是对机内码进行的。它也和汉字 存在着一一对应的关系。机内码也占两个字节,且最高位 为1。同一个汉字,在同一种汉字操作系统中,内码是相同 的。 汉字机内码是汉字交换码两个字节的最高位分别加“1“,即 汉字交换码的两个字节分别加80H;或区位码(十进制)的 两个字节分别转换为十六进制后加A0H。 由于GB231280是80年代制定的标准,在实际应用时常 常感到不够,所以,建议处理文字信息的产品采用新颁布 的GB18030信息交换用汉字编码字符集,这个标准繁、 简字均处同一平台,可解决间GB码与BIG5码间 的字码转换不便的问题。 字形存储码是指供计算机输出汉字(显示或打印)用的二 进制信息,也称字模。通常,采用的是数字化点阵字模, 有16×16,24×24,64×64等,每一个点在存储器中用一 个二进制位(bit)存储。例如,在16×16的点阵中,需 8×32 bit 的存储空间,每8 bit为1字节,所以,需32字节 的存储空间。在相同点阵中,不管其笔划繁简,每个汉字 所占的字节数相等。2 . 6 二进制 采用二进制,优点: (1)易于物理实现 (2)二进制运算

注意事项

本文(信息学奥赛初赛全部知识)为本站会员(第***)主动上传,金锄头文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即阅读金锄头文库的“版权提示”【网址:https://www.jinchutou.com/h-59.html】,按提示上传提交保证函及证明材料,经审查核实后我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.