精选幻灯片信息学奥赛初赛全部知识.ppt

完善含有子程序的程序 例、 输入任意一个正整数 n ，输出组成 n 的互不相同 的菲波那契数。 Var n:integer; first:boolean; Function find(n:integer):integer; Var a,b,c:integer; Begin a:=1;b:=1; repeat c:=___(1)_____;a:=b;b:=c; until b=n; if b=n then find:=__(2)__ else find:=__(3)__ End; 31 例（续） Procedure p(n:integer); Var a:integer; begin a:=find(n); if first then begin write(a:4);first:=false;end else write(‘+,a:4); if an then p___(4)____; End; begin readln(n);first:=true;write(n:5,=‘);p(n);writeln; readln end. 32 1 . 1 CISC 与 RISC ? CISC 即 Complex Instruction Set Computer 。在 最初，人们采用的优化方法是增强计算机指令系 统功能的方法，就是设置一些功能复杂的指令， 把一些原来由软件实现的，常用的功能改用硬件 的指令系统实现，以提高计算机的执行速度，这 种计算机系统就被称为复杂指令系统计算机。 ? RISC 即 Reduced Instruction Set Computer 。是 在 80 年代才发展起来的，其基本思想是尽量简化 计算机指令功能，只保留那些功能简单、能在一 个节拍内执行完成的指令，而把较复杂的功能用 一段子程序来实现，这种计算机系统就被称为精 简指令系统计算机。 33 1 . 2 计算机发展的阶段 第一代 第二代 第三代 第四代 1946-1958 1958-1964 1964-1975 1975- 现在 主机电子 器件 电子管 晶体管 中小规模集 成电路 大规模 / 超大规模 集成电路 内存 汞延迟线 磁芯存储器 半导体存储 器 半导体存储器 外存储器 穿孔卡片， 纸带 磁带 磁带，磁盘 磁盘、光盘等大 容量存储器 处理速度 ( 指令 数 / 秒 ) 几千条 几百万条 几千万条 数亿条以上 34 1 . 2 研制中的第五代计算机 1 、创建非冯 ? 诺伊曼式语言 LISP, PROLOG 2 、创建以人脑神经系统处理信息的原理 为基础的非冯 ? 诺伊曼式的计算机模型 生物计算机 光子计算机 量子计算机 35 1 . 3 三金工程 “ 金桥”工程又称经济信息通信网工程，它是建设国家 公用经济信息通信网、实现国民经济信息化的基础设 施。这项工程的建设，对于提高我国宏观经济调控和 决策水平以及信息资源共享、推动信息服务业的发 展，都具有十分重要的意义。 “金关”工程又称为海关联网工程，其目标是推广电 子 数据交换（ EDI ）技术，以实现货物通关自动化、国 际贸易无纸化。 “金卡”工程又称电子货币工程，它是借以实现金融 电子化和商业流通现代化的必要手段。 36 1 . 4 计算机病毒 ? 计算机病毒是一种功能特殊的计算机程 序，它一旦运行，便取得系统控制权 , 同 时把自己复制到媒体中去。 ? 计算机病毒的特征： 1 、能够自身复制到其他程序中。 2 、不独立以文件形式存在，仅附加在别 的程序上。当调用该程序运行时，此病 毒则首先运行。 37 2 . 1 冯 ? 诺伊曼型计算机 输 入 设 备 运算器 CPU 存储器 控制器 cpu 输 出 设 备 输入 输出 第一台具有存储功能的计算机 EDVAC 逻辑功能图 38 2 . 2 计算机硬件系统 39 1) 输入设备 若要计算机按我们的要求进行工作，计算机 必须接受外部的信息。使计算机从外部获得 信息的设备，称为输入设备 (input device) 。 常用的输入设备包括键盘、光笔、鼠标器、 扫描仪、话筒