《信息学竞赛辅导资料》由会员分享，可在线阅读，更多相关《信息学竞赛辅导资料（13页珍藏版）》请在金锄头文库上搜索。
1、信息学竞赛辅导资料基础知识1.发展史（1）计算机发展代别划分：代别 *年代 逻辑元件第一代 19461958 电子管第二代 19591964 晶体管第三代 19651970 集成电路第四代 1971？ 大规模集成电路（2）1946 年 2 月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（ Electronic Numerical Integrator And Computer），这台计算机占地 170 平方米，重 30 吨，用了 18000 多个电子管，每秒能进行 5000 次加法运算。（3）冯诺依曼理论1944 年，美籍匈牙利数学家 冯 诺依曼 提出计算机基本结构和工作方式的
2、设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯诺依曼架构。其理论要点如下：计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备 5 部分组成。存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。（4）我国的计算机发展情况我国从 1956 年开始计算机的科研和教学工作；1960 年我国第一台自行设计的通用电子计算机 107 机诞生；1964 年我国研制成大型通用电子计算机 119 机；1983 年每秒运行一亿次的
3、银河巨型计算机在国防科技大学诞生；1992 年研制成功每秒运行 10 亿次的“银河”巨型计算机；1997 年又研制成功每秒运行 130 亿次的“银河” 巨型计算机；我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；（5）微机发展：1982 年 Intel 公司发布 80286 个人计算机微处理器芯片；1985 年803861989 年804861993 年，Pentium ，主频 6066 MHz；1997 年，Pentium ，主频 233 MHz；1999 年，Pentium ，主频 450MHz 以上；2000 年，P4，主频 1.4G 以上； 2.计算机的特点：运算速度快，
4、运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机的应用：科学计算、自动控制、信息处理、辅助设计（教学、制造）等；3.分类巨型机大型机小型机微型机单片机2 计算机系统的基本组成计算机系统由硬件和软件两部分组成。（一）计算机硬件计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。1.中央处理器（CPUCentral Processing Unit）由运算器、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU 的主要性能指标是主频和字长。2.存储器（1）内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存
5、储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。（2）外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。硬盘（Hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；* 温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加
6、电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。软盘（Floppy Disk）：目前常见的是 3.5 英寸，1.44 MB 的软盘。光盘存储器（CD-ROM）：普通的 CD-ROM，只能读，不能写； CD 盘片的存储量大约是 650 MB。* 可读写光驱：能读又能写。3.输入设备键盘（Keyboard）：目前大多使用 104 或 107 键盘鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种手写笔触摸屏麦克风扫描仪（Scanner）视频输入设备条形码扫描器4.输出设备显示器（Monitor）：目前主要有 CRT（阴极射线管）显示器和 LCD 液晶显示器。打印机（Print
7、er）：主要有针式打印机、喷墨打印机、激光打印机。绘图仪音箱（二）计算机软件计算机软件可分为系统软件和应用软件两大类。系统软件：用来支持应用软件的开发和运行的，主要是操作系统软件，如：DOS、Windows 95/98/2000、Unix、Linux、WindowsNT；应用软件：为了某个应用目的而编写的软件，主要有文字处理软件、电子表格软件、数据库管理软件等。3 信息数字化（一）、数制转换：1二进制与十进制的转换（ 1）二进制转十进制方法：“按权展开求和”例： （1011.01） 2 （12 302 212 112 002 1 12 2 ） 10（802100.25） 10（11.25 ）
8、10（2）十进制转二进制 十进制整数转二进制数：“除以 2 取余，逆序输出” （三）汉字信息编码1. 汉字输入码汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。 区位码：优点是无重码或重码率低，缺点是难于记忆； 音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度； 形码：根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；重码率低 音形码：将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度；2汉字交换码汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准 GB231280 公布以来，
9、我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。GB231280 标准包括了 6763 个汉字，按其使用频度分为一级汉字 3755 个和二级汉字3008 个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号 682 个。区位码的区码和位码均采用从 01 到 94 的十进制，国标码采用十六进制的 21H 到73H（数字后加 H 表示其为十六进制数）。区位码和国标码的换算关系是：区码和位码分别加上十进制数 32。如“国”字在表中的 25 行 90 列，其区位码为 2590，国标码是397AH。* 由于 GB231280 是 80 年代制定
10、的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的 GB18030 信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决间 GB 码与 BIG5 码间的字码转换不便的问题。3字形存储码字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。一般的点阵规模有 1616， 2424，6464 等，每一个点在存储器中用一个二进制位（bit）存储。例如，在 1616 的点阵中，需 832 bit 的存储空间，每 8 bit 为 1 字节，所以，需 32 字节的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。
11、为了节省存储空间，普遍采用了字形数据压缩技术。所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。（四）其它信息的数字化1. 图像信息的数字化一幅图像可以看作是由一个个像素点构成，图像的信息化，就是对每个像素用若干个二进制数码进行编码。图像信息化后，往往还要进行压缩。图像文件的后缀名有：bmp、gif、jpg 等；1. 声音信息的数字化自然界的声音是一种连续变化的模拟信息，可以采用 A/D 转换器对声音信息进行数字化。声音文件的后缀名有：wav、mp3 等； 1. 视频信息的数字化视频信息可以看成连续变换的多幅图像构成，播放视频信息，每秒需传输和处理 25 幅以上的
12、图像。视频信息数字化后的存储量相当大，所以需要进行压缩处理。视频文件后缀名有：avi、mpg 等；4 操作系统（OSOperating System）操作系统是控制与管理计算机系统资源的软件，是硬件的第一层扩充，任何应用软件的运行都必须依靠操作系统的支持。1. 微机的 OS2.Windows 系列操作系统Windows 是 Microsoft 公司开发的图形化界面的操作系统。基本概念：图标、任务栏、标题栏、菜单栏、滚动条、工具栏、对话框、开始菜单基本操作：（ 1）鼠标单击、双击、拖动，左键、右键功能；（ 2）窗口操作：最大（小）化、大小调整、拖动、关闭、排列、切换；（ 3）菜单操作：激活、选择
13、； 命令项的约定正常显示和灰色显示；命令后带“”：执行命令则弹出对话框；带快捷键：某些菜单命令的后面标有对应的键盘命令，称为该命令的快捷键或热键；选中标志：某些命令选项的左侧有用打勾表示的选中标志，说明此命令功能正在起作用；命令后带“”：级联：此命令后会有下一级的子命令菜单弹出供用户作进一步选择； 快捷菜单当鼠标位于某个对象上，单击鼠标右键，可打开有关对象的快捷菜单；（ 4）剪贴板：复制（ CtrlC）、粘贴（Ctrl V）、剪切（CtrlX ）复制屏幕图像：可将当前屏幕图形以 BMP 格式传送到剪贴板（ 5）其它：查找、运行、切换 Windows、进入 DOS 环境、文件夹选项输入法切换，中
14、、英文切换，半角/全角切换软键盘：是在屏幕上显示的一个键盘图形，用户可用鼠标点击其中某个键以替代实际的按键；各种文件的后缀名：com、exe、sys、tmp、zip 、doc、xls、txt、htm、 bmp、gif、jpg、psd、wav、avi 、mp3、swf（三）DOS （Disk Operating System）操作系统由美国 Microsoft 公司发行的 DOS 称为 MSDOS ，主要由IO.sys、MSDOS.sys、COMMAND.sys 三个基本文件和几十个内、外部命令文件组成。* 主要命令： DIR显示磁盘文件目录 CD改变当前目录 MD建立目录 RD删除目录内部命令
15、 DATE显示和设置系统日期 TIME显示和设置系统时间 COPY复制文件 DEL删除文件 REN文件重命名 TYPE显示文本文件内容外部命令 FORMAT磁盘格式化 DISKCOPY全盘复制 BACKUP文件备份 CHKDSK检查磁盘5 网 络1网络的定义：所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TCP/IP：用于网络的一组通讯协议。包括 IP(Internet Protocol)和 TCP(Transmission Control Protocol)2网络的发展计算机网络的发展过程大致可以分为三个阶段：远程终端联机阶段：主机 终端计算机网络阶段：计算机 计算机Internet 阶段： Internet3网络的主要功能：（1）资源共享（2）信息传输（3）分布处理 （4）综合信息服务4网络的分类按覆盖地域分：局域网、城域网、广域网、Internet按拓扑结构分： （网络拓扑结构是指网络中节点间的物理连接方式）总线形、环形、星形（树形）、混合形：5网络的体系结构OSI 的七层体系结构：应用层表
