信息学奥赛初赛知识复习1006

信息学奥林匹克分区联赛的基础知识初赛试题结构第一部分基础知识第二部分问题求解第三部分阅读程序第四部分完善程序第一部分基础知识一、计算机的产生与发展二、计算机的系统组成三、计算机的特点及应用四、计算机中有关数及编码知识五、计算机网络基础知识六、计算机信息安全知识一、计算机的产生与发展计算机的产生是20世纪最重要的科学技术大事件之一。世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：①第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；②第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；③第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；④第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。我国的计算机发展情况1.我国从1956年开始计算机的科研和教学工作；2.1960年我国第一台自行设计的通用电子计算机107机诞生；3.1964年我国研制成大型通用电子计算机119机；4.1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；5.1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；6.1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；7.·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；1、国产银河型数字式电子计算机是属于下列哪种类型计算机()A．微型B．小型C．中型D．巨型2、最早的计算机的用途是用于()A．科学计算B．自动控制C．辅助设计D．系统仿真3、微型计算机的问世是由于(C)的出现。A.中小规模集成电路B.晶体管电路C.超大规模集成电路D.电子管电路4、在下列关于图灵奖的说法中，不正确的是（）。A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称C.迄今为止，还没有华裔计算机科学家获此殊荣。D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵5、关于图灵机下面的说法哪个是正确的：A.图灵机是世界上最早的电子计算机。B.由于大量使用磁带操作，图灵机运行速度很慢。C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D.图灵机只是一个理论上的计算模型。5、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：A))))二、计算机的系统组成计算机系统由硬件和软件两部分组成。（1）计算机的主要硬件：输入设备、输出设备、中央处理器（CPU）：包括控制器和运算器运算器、存储器（内存和外存）。（2）计算机的软件主要分为系统软件和应用软件两类。（3）总线是一组为系统部件之间数据传送的公用信号线，一般按信号类型将总线分为三组，其中AB（AddressBus）为地址总线；DB(DataBus)为数据总线；CB（ControlBus）控制总线。微型机的主要技术指标：1．字长2．运算速度3．时钟频率（主频）4．存取速度5．存储容量二、计算机的系统组成微型机的主要技术指标：1．字长字长是指计算机能直接处理的二进制信息的位数。字长是由CPU内部的寄存器、加法器和数据总线的位数决定的。字长标志着计算机处理信息的精度。字长越长，精度越高，速度越快，但价格也越高。当前普通微机字长有16位，32位，高档微机的字长是64位。2．运算速度运算速度是指计算机每秒钟能执行的指令条数。单位是次每秒或百万次每秒。百万次每秒（1秒内可以执行100万条指令）又称为MIPS。微型机的主要技术指标：3．时钟频率（主频）时钟频率是指CPU在单位时间（秒）内发出的脉冲数。它在很大程度上决定了计算机的运算速度。时钟频率越快，计算机的运算速度也越快。主频的单位是兆赫兹（MHz）。如80486为25～100MHz，80586为75～266MHz。微型机的主要技术指标：4．存取速度存储器完成一次读／写操作所需的时间称为存储器的存取时间或访问时间。存储器连续进行读／写操作所允许的最短时间间隔，称为存取周期。存取周期越短，则存取速度越快，它是反映存储器性能的一个重要参数。通常，存取速度的快慢决定了运算速度的快慢。半导体存储器的存取周期约在几十到几百微秒之间。微型机的主要技术指标：5．存储容量⑴内存容量。指内存储器能够存储信息的总字节数。内存容量的大小反映了计算机存储程序和处理数据能力的大小，容量越大，运行速度越快。⑵外存容量。指外存储器所能容纳的总字节数。微型机的主要技术指标：1、中央处理器(CPU)能访问的最大存储器容量取决于(A)。A)地址总线B)数据总线C)控制总线D)实际内存容量2、微型计算机中，(C)的存取速度最快。A)高速缓存B)外存储器C)寄存器D)内存储器3、计算机硬件系统中，cache是(D)存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲4、若我们说一个微机的CPU是用的PII300，此处的300确切指的是(A)。A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量5、计算机主机是由CPU与（D）构成的。A.控制器B.输入、输出设备C.运算器D.内存储器6、计算机系统总线上传送的信号有（B）。A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号7、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）。A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存8、微机内存储器的地址是按（C）编址的。A.二进制位B.字长C.字节D.微处理器的型号三、计算机的特点及应用1、计算机特点运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；2、计算机应用1）数值计算：弹道轨迹、天气预报、高能物理等2）信息管理：企业管理、物资管理、电算化等3）过程控制：工业自动化控制，卫星飞行方向控制。4）辅助工程：CAD、CAM、CAT、CAI等四、计算机中有关数和编码知识1.计算机是智能化的电器设备计算机就其本身来说是一个电器设备，为了能够快速存储、处理、传递信息，其内部采用了大量的电子元件，在这些电子元件中，电路的通和断、电压高低，这两种状态最容易实现，也最稳定、也最容易实现对电路本身的控制。我们将计算机所能表示这样的状态，用0，1来表示、即用二进制数表示计算机内部的所有运算和操作。四、计算机中有关数和编码知识2.二进制数的运算法则二进制数运算非常简单，计算机很容易实现，其主要法则是：0+0=00+1=11+0=11+1=00*0=00*1=01*0=01*1=1由于运算简单，电器元件容易实现，所以计算机内部都用二进制编码进行数据的传送和计算。四、计算机中有关数和编码知识3、十进制与二进制、八进制、十六进制数之间的相互转换例如:(2008)10分别转化为二进制、八进制、十六进制。1什么是CISC机？什么是RISC机？2计算机的发展分为几个阶段？正在研制的新型计算机具有哪些特点？3简述“三金”工程的含义。4什么是计算机病毒，它具有哪些特征，如何采取具体的防范措施？资料•CISC微处理器是台式计算机系统的中心，这个核心中的核心就是运行指令的电路。指令由完成任务的多个步骤所组成，例如把数值传送进寄存器或进行相加运算，都是需要指令的，这些指令被称为微代码（microcode），不同制造商的微处理器有不同的微代码系统，制造商可按自己的意愿使微代码做得简单或复杂。指令系统越丰富，微处理器编程就越简单，然而，执行速度也相应越慢，而且设计这样的处理器的代价也就越大，但是由于指令系统丰富，对上层的支持就比较好。下面我们来看看两种处理器的比较：•复杂指令系统计算机（CISC）包含一个丰富的微代码系统，简化了处理器上运行程序的编制。•精简指令系统计算机（RISC）有一个精简的指令系统。从而提高了微理器的效率，但需要更复杂的外部程序，也就是把在处理器层没有完成的工作放到了上层进行，而处理器层少的这些成本可以用对物理器件速度的提高上去。•RISC方案基于JohnCocke在IBM公司的工作，他发现约20％的计算机指令完成约80％的工作。因此，RISC系统通常比CISC系统要快。他的80／20规则促进了RISC体系结构的开发。大多数台式微处理器方案如Intel和Motorola芯片都采用CISC方案；工作站处理器加MIDS芯片DECAlpha和IBMRS系列芯片均采用RISC体系结构。将来的处理器会在RISC和CISC之间寻找到一条合适的途径来保证处理器的成本较小，而且功能比较合适。二、计算机概述1.世界上首先实现存储程序的电子数字计算机是（）。A．ENIACB、UNIVACC、EDVACD、EDSAC2、计算机能直接执行的指令包括两部分，它们是()A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符3、下列诸因素中，对微机工作影响最小的是()A．尘土B．噪声C．温度D．湿度4、在计算机中，ASCII码是几位二进制代码()A．7B．8C．12D．165、下面四个不同进制的数，最小的一个数是()A．(11011001)2B．(37)8C．(75)10D．(A7)16资料1简述冯•诺依曼型计算机的组成与工作原理。2计算机硬件系统由哪五个基本部分组成？它们各自的功能是什么？3机器指令由哪几部分组成？按其功能分为哪几种指令类型？4.在计算机中，带符号数有几种表示方法？它们之间的转换关系是什么？各自有什么用途？5ASCII码由几位二进制数组成？它能表示什么信息？6二进制的计算规则。三、多媒体技术应用1．彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。A.红B.白C.蓝D.绿E.橙2．下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。A.CPUB.图形卡（显卡）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-1B.（（Y-1）*80+X-1）*2C.（Y*80+X-1）*2D.（（Y-1）*80+X）*2-11.多媒体计算机系统的基本配置包含了哪些设备？2CD-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、TCP／IP协议共有()层协议A.3B.4C.5D.61什么是WAN网？什么是LAN网，他们各自的功能是什么？2什么是计算机网络的拓扑结构？常见的拓扑结构有几种？3.什么是计算机网络协议？说出OSI的七层协议的名称。4.在Internet中，IP地址和域名的作用是什么？它们之间有什么异同？资料第二部分•数学知