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

致了第二代计算机的产生。第二代计算机体积小、速度快、
功耗低、性能更稳定。首先使用晶体管技术的是早期的超
级计算机，主要用于原子科学的大量数据处理，这些机器
价格昂贵，生产数量极少。
•
1960年，出现了一些成功地用在商业领域、大学和政
府部门的第二代计算机。第二代计算机用晶体管代替电子
管，还有现代计算机的一些部件:打印机、磁带、磁盘、
信息学奥赛初赛全部知识汇总
初赛试题结构
第一部分 基础知识 第二部分 问题求解 第三部分 阅读程序 第四部分 完善程序
第一部分
一、计算机的发展与应用 二、计算机概述 三、多媒体技术应用 四、计算机网络使用基础
一、计算机的发展与应用
• 一、计算机的发展与应用
1、下面列出的四项中，不属于计算机病毒特征的是( ) 分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.
即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.
t+:e,–x←te→n5d0e,d1、; 操↓ 作系统在第几代计算机开始应用( )
“金卡”工程又称电子货币工程，它是借以实现金融电子化和商业流通现代化的必要手段。
A．第一代 B．第二代 C．第三代 D．第四代 For i:=0 to m-1 do write(a[i]:5);Writeln
• 主程序和子程序关系方面的填空（值参、 变参、调用格式）
• 输入输出方面的填空
不含子程序
例一、求元素之和 最大的子方阵： 在m4*n5的正整 数数字方阵中， 找出一个p3*q3的 子阵，使得其元 素之和最大。
3 8 4 22 11 1 7 9 5 21 6 2 10 3 8 9 2 7 12 3
结论5 排异法:有些问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中排除.
• 第二代晶体管计算机(1956-1963)
•
1948年，晶体管的发明大大促进了计算机的发展，晶
体管代替了体积庞大电子管，电子设备的体积不断减小。
1956年，晶体管在计算机中使用，晶体管和磁芯存储器导
1+0=1 1+1=10
A．潜伏性 B．激发性 C．传播性 D．免疫性 else write(‘+’,a:4);
例如：n=3时,原来位置为1 2 3,放回去时只能为： 3 1 2 或 2 3 1 这两种。
例一、求元素之和最大的子方阵：在m4*n5的正整数数字方阵中，找出一个p3*q3的子阵，使得其元素之和最大。
• 数据结构 图、树等
第三部分 阅读程序
• 直接推理 • 有流程图推断算法 • 动态模拟 • 由底向上阅读分析
例一
Var
m,n,i:integer; t:extended;
输入：
Begin
10 5
read(n,m);
输出：
t:=1; for i:=1
to
m
do
t:=t*(n-i+1)/i;
—10—45—120—2
• RISC方案基于John Cocke在IBM公司的工作，他发现约20％的计算机指令完 成约80％的工作。因此，RISC系统通常比CISC系统要快。他的80／20规则 促进了RISC体系结构的开发。大多数台式微处理器方案如Intel和Motorola芯 片都采用CISC方案；工作站处理器加MIDS芯片DEC Alpha和IBM RS系列芯 片均采用RISC体系结构。将来的处理器会在RISC和CISC之间寻找到一条合 适的途径来保证处理器的成本较小，而且功能比较合适。
30:writeln(i);
End.
例三
Var i,j:integer; a:array[1..3,1..3] of integer;
Begin for i:=1 to 3 do begin for j:=1 to 3 do begin if i=3 then a[i,j]:=a[i-1,a[i-1,j]]]+1 else a[i,j]:=j; write(a[i.j]); end; Writeln End Readln
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-1
• 复杂指令系统计算机（CISC）包含一个丰富的微代码系统，简化了处理器上 运行程序的编制。
• 精简指令系统计算机（RISC）有一个精简的指令系统。从而提高了微理器的 效率，但需要更复杂的外部程序，也就是把在处理器层没有完成的工作放到 了上层进行，而处理器层少的这些成本可以用对物理器件速度的提高上去。
end;
writeln(‘…’);d[i+1]:=d[i]+I;a[1]:=d[i+1];
end;
End.
输出：_____________
第四部分 完善程序
• 变量方面的填空（定义类型、设定初值、 变量赋值等）
• 循环方面的填空（定义变量、设定循环的 初值和终值、在循环中如何引用）
• 分支转移方面的填空（定义布尔表达式、 确定程序的走向）
writeln(t:0:0);
End.
例二
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;
二、计算机概述
1. 世界上首先实现存储程序的电子数字计算机是 （ ）。
A．ENIAC B、UNIVAC
C、EDVAC D、EDSAC
2、计算机能直接执行的指令包括两部分，它们是 ()
A．源操作数与目标操作数 B．操作码与操作数
C．ASCII码与汉字代码
D．数字与字符
3、下列诸因素中，对微机工作影响最小的是( )
(d )
A．局域网 B．都市网
C．广域网 D．星型网
3、以下列举Internet的各种功能中，错误的是( )
Fra Baidu bibliotek
A．编译程序
B．传送电子邮件
C．查询信息
D．数据库检索
4、计算机网络最突出的优点是( )
A．传送信息速度高 B．共享资源
C．内存容量大
D．交互性好
5、TCP／IP协议共有( )层协议
A.3 B.4 C.5 D.6
[X]补=X，
当 X>=0;
Var i,j:integer;
C．具有破坏性的特制程序 1、Internet的规范译名应为( )
end
D．已感染病毒的程序
4、最早的计算机的用途是用于( ) for i:=1 to m do
2．(第七届)已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA，则该二叉 树的先序遍历的顺序为：_________。
内存、操作系统等。计算机中存储的程序使得计算机有很
好的适应性，可以更有效地用于商业用途。在这一时期出
现了更高级的COBOL(Common Business-Oriented
Language)和FORTRAN(Formula Translator)等语言，以
单词、语句和数学公式代替了含混晦涩的二进制机器码，
A．科学计算 B．自动控制 RISC方案基于John Cocke在IBM公司的工作，他发现约20％的计算机指令完成约80％的工作。
(第六届)已知，按中序遍历二叉树的结果为：abc
问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。
C．辅助设计 D．系统仿真 [Y]补→[-Y]补: 符号位连同数值位一起取反加1
例二（续）
20: If s[ j ]<>p[ k ]
then begin
if i<n-m+1 then goto 10; i:=0; goto 30; end else if k<m
输入
asabcdffdin fdi 输出_________
then begin j:=j+1;k:=k+1;goto 20; end;
资料
1 什么是WAN网？什么是LAN网，他们各自的 功能是什么？
2 什么是计算机网络的拓扑结构？常见的拓扑 结构有几种？
3. 什么是计算机网络协议？说出OSI 的七层协 议的名称。
4. 在Internet中，IP地址和域名的作用是什么？ 它们之间有什么异同？
第二部分
• 数学知识 组合、排列、集合等
资料
1. 多媒体计算机系统的基本配置包含 了哪些设备？
2 CD-ROM的功能大小取决于哪几个 参数？
3 显示存储空间由哪几个主要的因素 决定？
4 目前国际上有哪几种压缩数据的标 准？
四、计算机网络使用基础
1、Internet的规范译名应为( )
A．英特尔网 B．因特网
C．万维网 D．以太网
2、下列哪些计算机网络不是按覆盖地域划分的
A．微型 B．小型 每一行称为一个"区"，每一列称为一个"位"。
if first then begin write(a:4);first:=false;end For i:=1 to m-p+1 do
C．中型 D．巨型
3、计算机病毒是指( ) A．7
B．8
C．12
四、计算机网络使用基础
D．16
A．能传染给用户的磁盘病毒 B．已感染病毒的磁盘 RISC即Reduced Instruction Set Computer。
End.
例四
Var a,d:array[1..100] of integer;
N,I,j,k,x,s:integer;
Begin
n:=5;a[1]:=1;d[1]:=1;
for i:=1 to n do
begin
s:=i+1;x:=0;
for j:=1 to n+1-I do
begin
k:=s+x; x:=x+1; a[j+1]:=a[j]+k; write(a[j],’ ’);
们各自的功能是什么？ 3 机器指令由哪几部分组成？按其功能分为哪几
种指令类型？ 4.在计算机中，带符号数有几种表示方法？它们
之间的转换关系是什么？各自有什么用途？ 5 ASCII码由几位二进制数组成？它能表示什么
信息？ 6 二进制的计算规则。
三、多媒体技术应用
1．彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合 而成的（ ）。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙
A．尘土 B．噪声 C．温度 D．湿度
4、在计算机中，ASCII码是几位二进制代码( )
A．7
B．8
C．12 D．16
5、下面四个不同进制的数，最小的一个数是( )
A．(11011001)2
B．(37)8
C．(75)10
D．(A7)16
资料
1 简述冯•诺依曼型计算机的组成与工作原理。 2 计算机硬件系统由哪五个基本部分组成？它
使计算机编程更容易。新的职业(程序员、分析员和计算
机系统专家)和整个软件产业由此诞生。
资料
1 什么是CISC机？什么是RISC机？ 2 计算机的发展分为几个阶段？正在
研制的新型计算机具有哪些特点？
3 简述“三金”工程的含义。 4 什么是计算机病毒，它具有哪些特
征，如何采取具体的防范措施？
• CISC微处理器是台式计算机系统的中心，这个核心中的核心就是运行指令的 电路。指令由完成任务的多个步骤所组成，例如把数值传送进寄存器或进行 相加运算，都是需要指令的，这些指令被称为微代码（microcode），不同制 造商的微处理器有不同的微代码系统，制造商可按自己的意愿使微代码做得 简单或复杂。指令系统越丰富，微处理器编程就越简单，然而，执行速度也 相应越慢，而且设计这样的处理器的代价也就越大，但是由于指令系统丰富， 对上层的支持就比较好。下面我们来看看两种处理器的比较：
2、国产银河型数字式电子计算机是属于下列哪种类 后序：左子树-右子树-根 (bdca)
A．微型
B．小型 C．中型 D．巨型
型计算机( ) (4) 数据缓冲区(Buffer)，数据缓冲区是光驱内部的存储区。
3．(第七届)平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。