信息学奥赛初赛全部知识

信息学奥林匹克 分区联赛的基础知识 初赛试题结构第一部分 基础知识 第二部分 问题求解 第三部分 阅读程序 第四部分 完善程序第一部分一、计算机的发展与应用二、计算机概述三、多媒体技术应用四、计算机网络使用基础 一、计算机的发展与应用一、计算机的发展与应用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）二进制运算