《基础noip初赛》由会员分享，可在线阅读，更多相关《基础noip初赛（78页珍藏版）》请在金锄头文库上搜索。
1、信息学奥林匹克 分区联赛的基础知识,初赛试题结构,第一部分 基础知识 第二部分 问题求解 第三部分 阅读程序 第四部分 完善程序,第一部分,一、计算机的发展与应用二、计算机概述三、多媒体技术应用四、计算机网络使用基础,一、计算机的发展与应用,一、计算机的发展与应用,1、下面列出的四项中，不属于计算机病毒特征的是( )A潜伏性 B激发性 C传播性 D免疫性 2、国产银河型数字式电子计算机是属于下列哪种类型计算机( )A微型 B小型 C中型 D巨型 3、计算机病毒是指( )A能传染给用户的磁盘病毒 B已感染病毒的磁盘C具有破坏性的特制程序 D已感染病毒的程序 4、最早的计算机的用途是用于( )A科
2、学计算 B自动控制 C辅助设计 D系统仿真 5、操作系统在第几代计算机开始应用( )A第一代 B第二代 C第三代 D第四代,第二代晶体管计算机(1956-1963) 1948年，晶体管的发明大大促进了计算机的发展，晶体管代替了体积庞大电子管，电子设备的体积不断减小。1956年，晶体管在计算机中使用，晶体管和磁芯存储器导致了第二代计算机的产生。第二代计算机体积小、速度快、功耗低、性能更稳定。首先使用晶体管技术的是早期的超级计算机，主要用于原子科学的大量数据处理，这些机器价格昂贵，生产数量极少。 1960年，出现了一些成功地用在商业领域、大学和政府部门的第二代计算机。第二代计算机用晶体管代替电子管
3、，还有现代计算机的一些部件:打印机、磁带、磁盘、内存、操作系统等。计算机中存储的程序使得计算机有很好的适应性，可以更有效地用于商业用途。在这一时期出现了更高级的COBOL(Common Business-Oriented Language)和FORTRAN(Formula Translator)等语言，以单词、语句和数学公式代替了含混晦涩的二进制机器码，使计算机编程更容易。新的职业(程序员、分析员和计算机系统专家)和整个软件产业由此诞生。,1 什么是CISC机？什么是RISC机？ 2 计算机的发展分为几个阶段？正在研制的新型计算机具有哪些特点？ 3 简述“三金”工程的含义。 4 什么是计算机病
4、毒，它具有哪些特征，如何采取具体的防范措施？,资 料,CISC微处理器是台式计算机系统的中心，这个核心中的核心就是运行指令的电路。指令由完成任务的多个步骤所组成，例如把数值传送进寄存器或进行相加运算，都是需要指令的，这些指令被称为微代码（microcode），不同制造商的微处理器有不同的微代码系统，制造商可按自己的意愿使微代码做得简单或复杂。指令系统越丰富，微处理器编程就越简单，然而，执行速度也相应越慢，而且设计这样的处理器的代价也就越大，但是由于指令系统丰富，对上层的支持就比较好。下面我们来看看两种处理器的比较： 复杂指令系统计算机（CISC）包含一个丰富的微代码系统，简化了处理器上运行程序
5、的编制。 精简指令系统计算机（RISC）有一个精简的指令系统。从而提高了微理器的效率，但需要更复杂的外部程序，也就是把在处理器层没有完成的工作放到了上层进行，而处理器层少的这些成本可以用对物理器件速度的提高上去。RISC方案基于John Cocke在IBM公司的工作，他发现约20的计算机指令完成约80的工作。因此，RISC系统通常比CISC系统要快。他的8020规则促进了RISC体系结构的开发。大多数台式微处理器方案如Intel和Motorola芯片都采用CISC方案；工作站处理器加MIDS芯片DEC Alpha和IBM RS系列芯片均采用RISC体系结构。将来的处理器会在RISC和CISC之
6、间寻找到一条合适的途径来保证处理器的成本较小，而且功能比较合适。,二、计算机概述,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
7、)16,资 料,1 简述冯诺依曼型计算机的组成与工作原理。 2 计算机硬件系统由哪五个基本部分组成？它们各自的功能是什么？ 3 机器指令由哪几部分组成？按其功能分为哪几种指令类型？ 4.在计算机中，带符号数有几种表示方法？它们之间的转换关系是什么？各自有什么用途？ 5 ASCII码由几位二进制数组成？它能表示什么信息？ 6 二进制的计算规则。,三、多媒体技术应用,1彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ ）。A. 红 B. 白 C. 蓝 D. 绿 E. 橙 2下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。A.CPU B. 图形卡（显卡） C. 光驱 D. 主板 E.
8、 内存 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-1,1. 多媒体计算机系统的基本配置包含了哪些设备？ 2 CD-ROM的功能大小取决
9、于哪几个参数？ 3 显示存储空间由哪几个主要的因素决定？ 4 目前国际上有哪几种压缩数据的标准？,资 料,四、计算机网络使用基础,1、Internet的规范译名应为( )A英特尔网 B因特网 C万维网 D以太网 2、下列哪些计算机网络不是按覆盖地域划分的( )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
10、网，他们各自的功能是什么？ 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 输出：
11、,例二,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 p k then begin if in-m+1 then goto 10;i:=0; goto 30;endelse if kmax then begin _(3)_;p1:=I;q1:=j;end;end; For i:=p1 to _(4)_ do Begin for j:=q1 to _(
12、5)_do write(aI,j:3);writeln;end;readln end.,例二,Const maxm=10000; Var I,k,m,n,rest,start,temp:longint;a:array0maxm of longint; Begin write(input m,n:);readln(m,n);for i:=0 to m-1 do ai:=random(100);writeln(before move);for i:=0 to m-1 do write(ai:5);writeln;rest:=m;start:=0;while _(1)_dobegin k:=start; repeat k:=(k+n) mod m until k=start;,
