信息学奥赛初赛题型考试范围与基础知识复习材料Word格式.docx
《信息学奥赛初赛题型考试范围与基础知识复习材料Word格式.docx》由会员分享，可在线阅读，更多相关《信息学奥赛初赛题型考试范围与基础知识复习材料Word格式.docx（32页珍藏版）》请在冰豆网上搜索。
CAI：
ComputerAidedInstruction的缩写，名称为：
计算机辅助教学。
CAT：
即ComputerAidedTesting的缩写，名称为：
计算机辅助测试。
CAE：
即ComputerAidedEngineering的缩写，名称为：
计算机辅助工程。
5、人工智能：
是指用计算机模拟人脑的思维过程，是计算机应用的重要领域。
五、计算机分类：
1、按规模分：
巨型、大型、中型、小型、微型计算机。
我们学校和家庭使用的计算机都微型计算机，简称微机，又称个人计算机，或简称PC机。
2、按用途分：
专业计算机、通用计算机。
3、按原理分：
模拟计算机、数字计算机。
六、微型机的主要技术指标
1、字长：
指计算机能够直接处理的二进制数据的位数。
单位为位（BIT）。
2、主频：
指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。
3、内存容量：
是标志计算机处理信息能力强弱的一向技术指标。
单位为字节（BYTE）。
8BIT=1BYTE1024B=1KB1024KB=1MB
4、外存容量：
一般指软盘、硬盘、光盘。
七、微型计算机时代
1、第一代微型计算机 通常把IBM-PC/XT及其兼容机称为第一代微型计算机。
2、第二代微型计算机 286AT机及其兼容机被称为第二代微型计算机。
3、第三代微型计算机386微机被称为第三代微型计算机。
4、第四代微型计算机 486微机被称为第四代微型计算机。
5、第五代微型计算机1993年Intel公司推出了Pentium芯片。
八、多媒体计算机
什么是多媒体技术？
以前的个人电脑只能处理文字和数字，这就是单媒体。
现在，个人电脑不仅能处理文字和数字，而且还能处理图像，文本，音频，视频等多种媒介，这就是多媒体。
多媒体是将计算机，电视机，录相机和游戏机等技术融为一体，形成电脑与用户之间可以相互交流的操作环境。
它可以接收外部图像，声音，各种媒体信息，经计算机加工处理后以图片，文字，声音，动画等多种方式输出，实现输入输出方式的多元化，计算机只能输入输出文字，数据的局限，计算机开始能说会唱起来。
一台标准多媒体计算机包括主机，带音频视频功能的显示器，声像输入输出装置，通信与控制端口，只光盘驱动器，多媒体操作系统及应用软件。
多媒体计算机与现代通信技术的结合构成了多媒体通信。
二、计算机的诞生与发展
1、诞生：
1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机，名字叫ENIAC（埃尼阿克）。
在宾西法尼亚大学诞生。
2、发展：
第二章 计算机硬件系统
计算机系统由硬件系统和软件系统组成。
硬件是软件赖以生存的驱壳，软件却是硬件的灵魂。
光只有硬件的裸机是无法工作的，而软件则必须存放在硬件中。
图2-1
一、冯·
诺依曼式的计算机体系结构
1、存储程序式计算机：
先将解题步骤用计算机语言写好，存储到计算机的存储器中，然后在控制器的控制下按步骤执行。
2、集中顺序过程控制：
由控制器集中控制，严格按照程序的次序执行。
二、硬件系统
计算机硬件是指有形的物理设备，它是计算机系统中实际物理设备的总称，由各种元器件和电子线路组成。
图2-2 计算机硬件系统主要包括运算器、控制器、存储器（分为主存储器、辅助存储器）、输入设备、输出设备，并且由总线将它们连接在一起。
其中：
1、运算器是对数据进行运算和加工，完成算术和逻辑运算的部件；
2、控制器是计算机的指挥中心，控制各部分协调工作，完成对指令的解释和执行；
运算器和控制器被集成在一起，统称为中央处理器，简称CPU（CentralProcessingUnit），是计算机的“中枢神经”。
中央处理器是计算机的心脏，CPU品质的高低直接决定了计算机系统的档次。
能够处理数据的位数是CPU的一个最重要的品质标志。
人们通常所说的8位机、16位机、32位机即指CPU可同时处理8位、16位、32位的二进制数据。
CPU、主存储器构成了计算机的主机，输入／输出设备和辅助存储器则统称为外部设备，简称外设。
图2-3存储器是记忆部件，用于存放程序和数据。
３、主存储器又称内存或主存，它直接与CPU交换信息，是计算机的工作存储器，即当前正在运行的数据和程序都必须存放在主存内，它的存取速度快但容量较小（容量太大，成本昂贵）。
主存又可分为随机存储器RAM（RandomAccessMemory）和只读存储器ROM（ReadOnlyMemory）两类。
随机存储器RAM中的内容可以进行读写操作，但断电时RAM中的信息会丢失。
ROM的内容只能反复读取，而不能重新写入，因此在ROM中存放固定不变的程序和数据，断电后其内容仍然保留。
４、辅助存储器又称外存，它需要通过内存才能与CPU联系，辅助存储器存取速度慢而容量较大。
硬磁盘（HDD）：
容量大、速度快、价格高。
软磁盘（FDD）：
容量小，速度慢，便于携带、价廉。
光盘（CD）：
容量较大、价格便宜、便于携带。
信息的输入和输出要通过输入／输出设备来完成。
５、输入设备：
键盘、鼠标、扫描仪、数码相机（DC）、数码摄相机（DV）等向计算机输入数据与指令的设备。
1）文字输入设备：
键盘、磁卡阅读机、条形码阅读机、纸带阅读机、卡片阅读机等；
2）图形输入设备：
光笔、鼠标器、数字化仪、触摸屏等；
3）图像输入设备：
扫描仪、数字式照相机、摄像头等；
4）音频处理设备：
声卡。
６、输出设备：
显示器、打印机、音箱等向操作提供输出结果的设备。
1）显示设备：
分辨率：
如800×
600像素（pixel）；
显示适配器（显卡）；
2）打印设备：
击打式：
如点阵（针式）打印机；
非击打式：
如喷墨式打印机、激光打印机；
７、总线是连接计算机中各组成部件的一组物理信号线及相关的控制电路，总线一般都指系统总线。
系统总线上有三类信号：
数据信号、地址信号和控制信号。
负责在部件间传输数据的一组信号线称为数据总线（DB）；
负责指出数据存放的存储位置的一组信号线（也可标识是哪一个I／O设备）称为地址总线（AB）；
在传输与交换数据时起控制作用的一组控制信号线称为控制总线（CB）。
由运算器、存储器、控制器、输入、输出设备五大基本部件组成计算机硬件系统，工作流程如图：
图2-4
三、多级存贮器体系
为提高CPU的处理速度，当今计算机中大都配有高速缓冲存储器（cache），也称缓存，实际上是一种特殊的高速存储器。
缓存的存取速度比内存要快，所以就提高了处理速度。
多数现代计算机都配有两级缓存。
一级缓存也叫做主缓存，或内部缓存，直接设计在CPU芯片内部。
一级缓存容量很小，通常在8KB~64KB之间。
二级缓存也叫外部缓存，不在CPU内部而是独立的SRAM芯片，其速度比一级缓存稍慢，但容量较大，多在64KB~2MB之间。
人们讨论缓存时，通常是指外部缓存。
存贮速度最快的而容量最小的要算CPU内部的寄存器。
当CUP需要指令或数据时，实际检索存储器的顺序是：
首先检索一级缓存，然后二级缓存，再往后是RAM。
即寄存器－一级缓存－主存－二级缓存－辅存。
第三章计算机软件系统
计算机软件又称计算机程序，是控制计算机实现用户需求的计算机操作以及管理计算机自身资源的指令集合，是指在硬件上运行的程序和相关的数据及文档，是计算机系统中不可缺少的主要组成部分，可分成两大部分：
系统软件和应用软件。
一、系统软件：
是计算机最基本的软件，它负责实现操作者对计算最基本的操作，管理计算机的软件与硬件资源，具有通用性，主要由计算机厂家和软件公司开发提供。
主要包括操作系统、语言处理程序、数据库管理系统和服务程序。
①操作系统：
是控制和管理计算机的软硬件资源、合理安排计算机的工作流程以及方便用户的一组软件集合，是用户和计算机的接口。
DOS、Windows、UNIX等是操作系统，Windows是最常用的操作系统。
②语言处理程序：
将用汇编语言和高级语言编写的源程序翻译成机器语言目标程序的程序。
③数据库管理系统：
是对计算机中所存储的大量数据进行组织、管理、查询并提供一定处理功能的大型计算机软件。
④服务程序：
为计算机系统提供各种服务性、辅助性的程序。
二、应用软件：
是为解决实际问题所编写的软件的总称，涉及到计算机应用的各个领域。
绝大多数用户都需要使用应用软件，为自己的工作和生活服务。
如字表处理软件WPSoffice、Word、Excel等。
根据上述软硬件资源的关系，人们通常把一台完整的计算机划分成四个结构层次，称为四个平台。
它们从底层到高层分别为硬件平台、系统平台、应用支持平台和应用平台。
与用户直接相关、打交道最多的是应用平台。
三、几个相关概念
１、指令：
指令就是指挥机器工作的指示和命令，程序就是一系列按一定顺序排列的指令，执行程序的过程就是计算机的工作过程。
一条指令包含操作码和地址码两个部分，操作码指示计算机怎么操作，地址码指定操作对象或操作数据在存贮器中的存放位置。
格式：
操作码
操作数地址
指令：
一组二进制代码，是规定计算机执行程序的一步操作。
程序：
为解决某一问题而设计的一系列指令。
指令系统：
计算机能识别并能执行的全部指令的集合。
２、把一系列的计算机指令组织起来，用来控制计算机完成每一项任务的指令集合，被称为计算机程序。
许多计算机程序，就构成了计算机软件系统。
３、机器语言
机器指令：
能直接被计算机接受并执行的指令。
机器语言：
由全部的机器指令构成的二进制代码语言。
机器语言程序：
用机器语言编制的程序，机器语言程序可以直接在计算机上运行。
缺点：
不便于记忆、阅读和书写。
４、汇编语言
汇编语言：
用助记符号表示二进制代码的语言，是机器语言的符号化。
汇编语言程序：
用汇编语言编制的程序，汇编语言程序不能直接在计算机上运行。
汇编过程：
执行汇编程序，将汇编语言程序翻译成机器语言程序的过程。
特点：
容易记忆、便于阅读和书写，克服了机器语言的缺点。
５.高级语言
高级语言：
是同自然语言和数学语言比较接近的计算机程序设计语言。
同样，用高级语言编制的程序也不能直接在计算机上运行，必须将其翻译成机器语言程序才能为计算机所理解并执行。
如：
PASCAL、BASIC、C语言。
将高级语言编写的程序翻译成机器语言程序，其翻译过程有编译和解释两种方式。
６、编译：
是将用高级语言编写的源程序整个翻译成目标程序，然后将目标程序交给计算机运行，编译过程由计算机执行编译程序自动完成。
解释：
是对用高级语言编写的源程序逐句进行分析，边解释、边执行并立即得到运行结果。
解释过程由计算机执行解释程序自动完成，但不产生目标程序。
高级语言容易被人们掌握，用来描述一个解题过程或某一问题的处理过程十分方便、灵活。
由于它独立于机器，因此具有一定的通用性。
例如，字长16位的双地址指令：
0110000010000100
第15～12位为操作码，0110表示“加”操作；
第11～6位为操作数之一地址码，000010代表示存储器“B”；
第5～0位为目标操作数地址码，000100代表示存储器“A”。
该指令在运行时，执行将存储器A中的内容与存储器B中的内容相加，结果存放在存储器A中。
机器语言形式：
0110000010000100
汇编语言形式：
ADD B，A
高级语言形式：
A=A+B
第四章计算机的配置
1、中央处理器CPU：
CPU的英文全称是"
CentralProcessorUnit"
，翻译成中文就是"
中央处理器单元"
。
它在PC机中的作用可以说相当于大脑在人体中的作用。
所有的电脑程序都是由它来运行的。
CPU是把运算器和控制器都集成在一起的、一块大规模集成电路。
它的体积很小，表面积只有几个平方厘米，但它的金属引脚（金手指）却多达几十到几百根。
选购CPU要确定的是型号和主频，主频是CPU运算速度的标志。
２、主板：
因为在电脑系统中，CPU、RAM、存储设备和显示卡等所有部件都必须通过主板相结合，主板性能和质量的好坏将直接影响整个系统。
３、内存条：
内存条是计算机的主存中的RAM部分，因其形状呈条状而得名。
电脑中可插１－４条，每条的容量通常有16MB、32MB、64MB、128MB、256MB、512MB多种。
4、显示器：
目前主要有阴极射线管（CRT）显示器与液晶（LCD）显示器。
5、显示卡：
又称显示适配器，它插在主板扩展槽内，负责将CPU送来的电信号转化为显示器能显示的可视信号，传给显示器械。
它有自己的数据处理器与显示内存。
通过对显卡的参数调整，可改变显示器的分辨率。
现在一般使用的分辨率是800×
600、1024×
768等。
6、硬盘：
硬盘是计算机主要的外存设备，几乎所有的计算机软件都存贮在硬盘上。
7、软驱：
软驱驱动软盘高速运转，其内部有磁头向软盘读出或写入信息。
目前软驱只有1.44MB一种型号。
8、光驱：
光驱驱动光盘高速运转，其内部有一激光头，可从光盘上读取数据。
其中CD-ROM只能读取信息，不能写入数据。
CD-RW光驱才能既可读，又能向可录写光盘上写入数据。
9、声卡：
它是将计算机内电信号转换为音箱发声电信号的设备。
10、网卡：
网卡，也称做NIC（NetworkInterfaceCard,网络接口卡），作为局域网中最基本的部件之一，是局域网连接的重要部分。
按其传输速度划分，可分为10M网卡，10/100M自适应网卡以及1000M（千兆）网卡这三种。
应用最广泛的应属第二种。
调制解调器（Modem）：
它的作用是对计算机的数字信号与电话线上的模拟信号相互转化，将计算机与互联网相连。
将计算机数字信号转化为电话线上的模拟信号的过程称为调制，反过来的过程称为解调。
人们称这两个过程为模数转换或A/D转换。
11、机箱电源：
12、鼠标、键盘和音箱：
13、打印机：
有点阵打印机、喷墨打印机和激光打印机。
1）点阵打印机 分9针和24针打印机两种，24针打印机比9针打印机打印质量高。
优点：
耗材便宜。
打印速度慢，噪声大，打印质量差。
2）喷墨打印机
设备价格便宜，打印质量高于点阵打印机，可彩色打印，无噪声。
打印速度慢，耗材贵。
3）激光打印机
打印速度快，打印质量最好，无噪声。
设备价格高，耗材贵。
打印成本最高。
第五章数制的转换二进制、八进制、十进制、十六进制
一、十进制数
十进制数是日常生活中使用最广的计数制。
组成十进制数的符号有0，1，2，3，4，5，6，7，8，9等共十个符号，我们称这些符号为数码。
在十进制中，每一位有0～9共十个数码，所以计数的基数为10。
超过9就必须用多位数来表示。
十进制数的运算遵循：
加法时：
“逢十进一”；
减法时：
“借一当十”。
十进制数中，数码的位置不同，所表示的值就不相同。
式中，每个对应的数码有一个系数1000,100,10,1与之相对应，这个系数就叫做权或位权。
十进制数的位权一般表示为：
10n-1
式中，10为十进制的进位基数；
10的i次为第i位的权；
n表示相对于小数点的位置，取整数；
当n位于小数点的左边时，依次取n=1、2、3……n。
位于小数点的右边时，依次取n=-1、-2、-3……因此，634.27可以写为：
634.27=6×
102+3×
101+4×
100+2×
10-1+7×
10-2
在正常书写时，各数码的位权隐含在数位之中，即个位、十位、百位等。
二、二进制
电子计算机处理的信息，都是仅用“0”与“1”两个简单数字表示的信息，或者是用这种数字进行了编码的信息。
这种数制叫做二进制。
要了解计算机，首先要了解计算机中数的表示方法。
为了区别不同数制表示的数，通常用右括另外下标数字或字母表示数制，十进制数用D表示，二进制用B表示，十六进制数用H表示，八进制用O表示。
二进制计算法的特点：
①二进制数只有“0”和“1”两个数码，基数是2，最大的数字是1；
②采用逢二进一的原则。
二进制的位权一般表示为：
2n-1。
各位的权为以2为底的幂。
例如，（01101010）各位的权自至在依次为27、26、25、24、23、22、21、20。
二进制数的算术四则运算规则，除进、借位外与十进制数相同。
■二进制加法规则
0＋0=01＋0=1
0＋1=11＋1=10（红色为进位位）
■二进制减法规则
0-0=00-1=1-借位
1-0=11-1=0
■二进制乘法规则
0×
0=01×
0=0
1=01×
1=1
为了区别于十进制数，在书写时二进制数可以用两种方法表示：
例如：
（1011.01）2或1011.1B。
例如：
写出（1011.01）2的十进制数表达式。
（1011.01）2=1×
23+0×
22+1×
21+1×
20+0×
2-1+1×
2-2=（11.25）10
二进制的优点是：
■二进制只有“0”和“1”两数字，很容易表示。
电压的高和低、晶体管的截止与饱和、磁性材料的磁化方向等都可以表示为“0”和“1”两种状态。
■二进制数的每一位只有0和1两状态,只需要两种设备就能表示,所以二进制数节省设备。
由于状态简单，所以抗干扰力强，可靠性高。
二进制的主要缺点是数位太长，不便阅读和书写，人们也不习惯。
为此常用八进制和十六进制作为二进制的缩写方式。
为了适应人们的习惯，通常在计算机内都采用二进制数，输入和输出采用十进制数，由计算机自己完成二进制与十进制之间的相互转换。
三、十六进制数
二进制数在计算机系统中处理很方便，但当位数较多时，比较难记忆及书写，为了减小位数，通常将二进制数用十六进制表示。
十六进制是计算机系统中除二进制数之外使用较多的进制，其计数法的特点为：
①有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E，F等共十六个数码，其分别对应于十进制数的0～15;
②十六进制数的加减法的进／借位规则为：
借一当十六，逢十六进一。
十六进制数的位权一般表示为：
16n-1。
其中16是十六进制的进位基数，n表示相对小数点的位置。
在书写时，用加注16或H的方式表示十六进制数，例如：
（8FA.5）16或8FA.5H。
例如：
写出（8FA.5）16的十进制数表达式。
（8FA.5）16=8×
162+15×
161+10×
160+5×
16-1=（2298.3125）10
四、八进制数
八进制计数法的特点是：
有八个不同的计算符号0、1、2、3、4、5、6、7，这八个符号称为数码。
采用逢八进一的原则。
对应于十进制数0、1、2、3、4、5、6、7、8，八进制数分别记作0、1、2、3、4、5、6、7、8、10。
下表列出了十进制0～16对应的二进制数和十六进制数。
十进制数
二进制数
十六进制数
0000
1
0001
2
0010
3
0011
4
0100
5
0101
6
0110
7
0111
8
1000
9
1001
10
1010
A
11
1011
B
12
1100
C
13
1101
D
14
1110
E
15
1111
F
16
10000
五、十进制数转化为非十进制数
十进制转换数转换为非十进制数时，可将其分为整数部分和小数部分分别进行转换，最后将结果合并为目的数。
●整数部分的转换
整数部分的转换是采用除基取余法。
所谓除基取余法就是用欲转换的数据的基数去除十进制数的整数部分，第一次除取得的余数为目的数的最低位，把得到的商再除以该基数，所得余数为目的数的次低位，依此类推，继续上面的过程，直到商为0时，所得余数为目的数的最高位。
例 将十进制53D转换为二进制数（5-2）。
53D=110101B
●小数部分的转换
小数部分的转换是采用乘基取整法。
所谓乘基取整法就是用该小数乘上目的数制的基数，第一次乘得结果的整数部分为目的数的小数部分的最高位，其小数部分再乘上基数，所得结果的整数部分为目的数的次高位，依此类推，继续上述的过程，直到小数部分为0或达到要求的精度为止。
例 将十进制数71.34375D转换为十六进制数（5-3）。
例 将十进制数0.736D转换为二进制数（结果最多保留4位小数）。
（5-4）
从上面可以看出该数在转换为二进制时，尽管已经过了解5次相乘，但其小数位还存在，由于题目要求保留小数后4位，故结果为：
0.736D≈0.1011B或0.736D≈0.1100B。
六、非十制数转换成十进制数
由于任一数都可以按权展开，于是很容易将一个非十进制数转换为相应的十进制数。
具体的步骤是：
将一个非十进制按权展开成一个多项式，每项是该位的数码与相应的权之积，把多项式按十进制数的规则进行计算机求和，所得结果即是该数的十进制。
例 将二进制数1011.011B转换为十进制数。
（5-5）
例 将十六进制数4F.3AH转换为十进制数。
（5-6）
七、二进制与十六进制数的相互转换
四位二进制数共有十六种组合，而十六种组合正好与十六进制的十六种组合一致，故每四位二进制数对应于一位十六进制数，因此二进制数与十六进制之间的转换非常简单。
下面通过两个例子来说其转换：
升级会员 