信息学竞赛计算机基础知识讲义范奂垒

初试：初试全部为笔试，满分100分。试题由四部分组成：1、选择题：共20题题1．5分共0分。每题有5个备选案前10题一个正答案后0有1至5本、息的。2、问题求解题：共2题，每题5共0分，考，则得分；否则不得分。3、程序阅读理解题：共4题，题8共2程会给出程序的输符案则不。4、程序完善题：共2题，题14共8一出序出否。内容与要求：1、计算机的基本常识●会(化)●信息理换式)●理(件U、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)●信(储理)●信息识(、互联网络P／P、TPB应用的主要方式和特点)●(息径(作)●。2、计算机的基本操作IOS和识●识览查等)●用(辑等)3、程序设计的基本知识数结构：●(数点)●较●一组(串性表●记型)型)程设计：●念●力●力●力●程述(NS其他)●程言／CC+，)本法理：●初法(等)●排法(序)●找(法)●法计算机基础知识一、计算机的诞生与发展第一台电子计算机的诞生：1946年世界上第一台数字式电子计算机是由美国宾夕法尼亚大学的物理学家约翰·莫克普特取为ENIAC—子电线因功在确出拔例，以秒内行50次加减法，3机器中有1880只，10，700只重30吨，占地170平运储0为0排自算。计算机发展的四个阶段与计算机相关的几个重要人物：艾伦·图灵（n）英科学家他是计机人工能技的鼻祖。7年他出了思考计算机—图机的念，推进了计算机理论的发展是型一个理论模型。10，伦灵题《机考》文计著图测解如何智。曼（nn）5年他了篇为《于散量自电计机草案的文第次提了数计算内的储存程的。成有代算基理，为冯依结如，式各样的电脑无论看起多。.硬设成.入中已数出果.制高登（Gone）过18个一界是摩。168创“，当今世尔。法国人卡于17加手，之技计。英国儿AdaLovelce达)AaLovelace被为世界”程界件。董铁宝是“中国第一个程序员。董铁宝1945一代电子计算机伊利亚克机的设计、编程和使用。董铁宝于1956算专的。展势二、计算机的应用、数值计算：主要应用于弹道轨迹、高能物理等、数据和信息处理：其特点是数据量大，但计算相对简单。其中数据泛指计算机能处理的各种数字、图形、文管、资理等、过程控制：是生产自动化的重要技术内容和手段，是由计算机对所采集到的数据按一定方法经过计算，然后输出到指定执行机构去动。、计算机辅助系统：是指利用计算机帮助人们完成各种任务，包括：C计算机辅助设计；C计算机辅助制造；C计算机辅助教学；C计算机辅助测试；C计算机辅助工程；C算机集成制造系统、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领域。三、计算机分类和性能指标按型、大型、中型型计算机。我们学用的计算机都微称，又称个人计算机，或简称P机。、按用途分：专业计算机、通用计算机。、按原理分：模拟计算机、数字计算机。、字长：指计算机能够直接处理的二进制数据的位数。单位为位（B。、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE8BIT=1BYTE1024B=1KB1024KB=1MB、外存容量：一般指软盘、硬盘、光盘。四、计算机系统组成1.算机硬件系统系系统硬以机的在有为”是备种件线算机硬件系统主要包括运算器、控制器、存储器分为主存储器、辅助存储器、输入设备、输出设备，并且由总线：数工工作完成对指令的解释和执行运算器和控制器被集成在一起统称为中央处理器简称C（CentrrocessingUn是计算机的“中枢神经”中央处理器是计算机的心脏C质的高低直接决定了计算机系统的档次。能够处理数据的位数是C一个最重要的品质标志。人们通常所说的8位机、1位机、3位机即指C同时处理8位1位3位的二进制数据。如：计算机的配置：“Intel奔腾IV28GHz/512M/80GB/50X”每秒运算次数是：2.8*210*210*210C主存储器构成了计算机的主机，输入／输出设备和辅助存储器则统称为外部设备，简称外设。用。主存储器又称内存或主存它直接与C换信息是计算机的工作存储器即当前正在运行的数据和程序都必须存放在主存内，它的存取速度快但容量较小容量太大，成本昂贵。主存又可分为随机存储器RAM(RandomAccessMemory)器ROM(ReadOnlyMe储器RM的内容可以进行读写操作，但断电时RM的信息会丢失。RM内容只能反复读取，而不能重新写入，因此在RM存放固定不变的程序和数电然。辅助存储器又称外存，它需要通过内存才能与C系，辅助存储器存取速度慢而容量较大。硬磁盘（HDD：容量大、速度快、价格高。软磁盘（F：容量小，速度慢，便于携带、价廉。光盘（C）：容量较大、价格携。信息的输入和／。计件线线指三类信号：数据信号、地址信号和控制信号。负责在部件间传输数据的一组信号线称为数据总线（D出数据存放的存储位置的一组信号线也可标识是哪一个I／设备称为地址总线（AB；在传输与交换数据时起控制作用的一组控制信号线称为控制总线（CB。、程：级贮体系为提高C处理速度，当今计算机中大都配有高速缓冲存储器（cae也称缓存，实际上是一种特殊器内了。。一级缓存也叫做主缓存，或内部缓存，直接设计在C片内部。一级缓存容量很小，通常在8K64间。二级缓存也叫外部缓存，不在C部而是独立的SR片，其速度比一级缓存稍慢，但容量较大，多在64KB~2B。。存贮速度最快的而容量最小的要算C部的寄存器当C要指令或数据时实际检索存储器的顺序是：首先检索一级缓存，然后二级缓存，再往后是RM即寄存器－一级缓存－主存－二级缓存－辅存。2.算机软件系统集算：系统软件和应用软件。件系和务序。工组，是用户和计算机的接口。DWin是操作系统，Win用的操作系统。。计算软。。需要使用应用软件，为自己的工作和生活服务。如字表处理软件WPSodxl底。念程计作。操算存器放。：码 操数地址。。。许成。言。。算。。言汇编语言：用助记符号表示二进制代码的语言。算。汇编过程。。５.高级语言数言能直接在计算机上运行，必须将其翻译成机器语言程序才能为计算机所理解并执行。如：PASCAL语言。释。程行成。算生。独机具的。例如，字长1位的双地址指令：0110000010000100第1