《信息学竞赛辅导资料·基础知识》由会员分享，可在线阅读，更多相关《信息学竞赛辅导资料·基础知识（27页珍藏版）》请在金锄头文库上搜索。
1、信息学竞赛辅导资料信息学竞赛辅导资料基础知识基础知识1 发展史 （1）计算机发展代别划分：代别 *年代 逻辑元 第一代1946198电子管第二代1991964晶体管第三代1961970集成电路第四代1971？大规模集成电路（2）1946 年 2 月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机 ENIA（Eletrni Nuerial Integratr And puter） ，这台计算机占地 170 平方米，重 30 吨，用了 18000 多个电子管，每秒能进行000 次加法运算。（3）冯诺依曼理论1944 年，美籍匈牙利数学家 冯诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞
2、生和发展提供了理论基础。时至今日，尽管计算机软硬技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯诺依曼架构。其理论要点如下：计算机硬设备由存储器、运算器、控制器、输入设备和输出设备部分组成。存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。（4）我国的计算机发展情况我国从 196 年开始计算机的科研和教学工作；1960 年我国第一台自行设计的通用电子计算机 107 机诞生；1964 年我国研制成大型通用电子计算机 119 机；1983 年每秒运行一亿次的银河巨型计算机在国防科技大学诞
3、生；1992 年研制成功每秒运行 10 亿次的“银河”巨型计算机；1997 年又研制成功每秒运行 130 亿次的“银河”巨型计算机；我国较有名的微型计算机品牌有：“联想”、 “长城”、 “方正”等；（）微机发展：1982 年 Intel 公司发布 80286 个人计算机微处理器芯片；198 年803861989 年804861993 年，Pentiu，主频 6066 Hz；1997 年，Pentiu，主频 233 Hz；1999 年，Pentiu ，主频 40Hz 以上；2000 年，P4，主频 14G 以上；2 计算机的特点： 运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动
4、控制能力；计算机的应用： 科学计算、自动控制、信息处理、辅助设计（教学、制造）等；3 分类 巨型机大型机小型机微型机单片机2 计算机系统的基本组成计算机系统由硬和软两部分组成。（一）计算机硬计算机硬由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。1 中央处理器（PUentral Pressing Unit）由运算器、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；PU 的主要性能指标是主频和字长。2 存储器 （1）内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外
5、部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（R）和随机存储器（RA）两种。（2）外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。硬盘（Hard dis）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；* 温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起，悬浮在磁盘表面，进行读写） 。软盘
6、（Flpp Dis）：目前常见的是 3 英寸，144 B 的软盘。光盘存储器（D-R）：普通的 D-R，只能读，不能写； D 盘片的存储量大约是 60 B。* 可读写光驱：能读又能写。3 输入设备 键盘（ebard）：目前大多使用 104 或 107 键盘鼠标（use）：主要有机械型鼠标和光电型鼠标两种手写笔触摸屏麦克风扫描仪（Sanner）视频输入设备条形码扫描器4 输出设备 显示器（nitr）：目前主要有 RT（阴极射线管）显示器和 LD 液晶显示器。打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。绘图仪音箱（二）计算机软计算机软可分为系统软和应用软两大类。系统软：用支
7、持应用软的开发和运行的，主要是操作系统软，如：DS、inds9/98/2000、Unix、Linux、indsNT；应用软：为了某个应用目的而编写的软，主要有字处理软、电子表格软、数据库管理软等。3 信息数字化（一） 、数制转换：1二进制与十进制的转换（1）二进制转十进制方法：“按权展开求和”例： （101101）2 （123022121120021122 ）10（8021002）10（112）10（2）十进制转二进制 十进制整数转二进制数：“除以 2 取余，逆序输出”（三）汉字信息编码汉字输入码 汉字输入方法大体可分为：区位码（数字码） 、音码、形码、音形码。 区位码：优点是无重码或重码率低
8、，缺点是难于记忆； 音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度； 形码：根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；重码率低 音形码：将音码和形码结合起，输入汉字，减少重码率，提高汉字输入速度；2汉字交换码汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准 GB231280 公布以，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。GB231280 标准包括了 6763 个汉字，按其使用频度分为一级汉字 37 个和二级汉字 3008 个。一级汉字按拼音排序，二级汉字按部首排序。此外
9、，该标准还包括标点符号、数种西字母、图形、数码等符号 682 个。区位码的区码和位码均采用从 01 到 94 的十进制，国标码采用十六进制的 21H 到 73H（数字后加 H 表示其为十六进制数） 。区位码和国标码的换算关系是：区码和位码分别加上十进制数 32。如“国”字在表中的 2 行 90 列，其区位码为 290，国标码是 397AH。* 由于 GB231280 是 80 年代制定的标准，在实际应用时常常感到不够，所以，建议处理字信息的产品采用新颁布的 GB18030 信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决间 GB 码与 BIG 码间的字码转换不便的问题。3字形存储
10、码字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。一般的点阵规模有 1616，2424，6464 等，每一个点在存储器中用一个二进制位（bit）存储。例如，在 1616 的点阵中，需 832 bit 的存储空间，每 8 bit 为 1 字节，所以，需 32 字节的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。为了节省存储空间，普遍采用了字形数据压缩技术。所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。（四）其它信息的数字化图像信息的数字化 一幅图像可以看作是由一个个像素点构成，图像的信息化，
11、就是对每个像素用若干个二进制数码进行编码。图像信息化后，往往还要进行压缩。图像的后缀名有：bp、gif、pg 等；声音信息的数字化 自然界的声音是一种连续变化的模拟信息，可以采用 A/D 转换器对声音信息进行数字化。声音的后缀名有：av、p3 等；视频信息的数字化 视频信息可以看成连续变换的多幅图像构成，播放视频信息，每秒需传输和处理 2 幅以上的图像。视频信息数字化后的存储量相当大，所以需要进行压缩处理。视频后缀名有：avi、pg 等；4 操作系统（Sperating Sste）操作系统是控制与管理计算机系统资的软，是硬的第一层扩充，任何应用软的运行都必须依靠操作系统的支持。微机的 S 2i
12、nds 系列操作系统inds 是 irsft 公司开发的图形化界面的操作系统。基本概念：图标、任务栏、标题栏、菜单栏、滚动条、工具栏、对话框、开始菜单基本操作：（1）鼠标单击、双击、拖动，左键、右键功能；（2）窗口操作：最大（小）化、大小调整、拖动、关闭、排列、切换；（3）菜单操作：激活、选择； 命令项的约定正常显示和灰色显示；命令后带“”：执行命令则弹出对话框；带快捷键：某些菜单命令的后面标有对应的键盘命令，称为该命令的快捷键或热键；选中标志：某些命令选项的左侧有用打勾表示的选中标志，说明此命令功能正在起作用；命令后带“”：级联：此命令后会有下一级的子命令菜单弹出供用户作进一步选择； 快捷菜
13、单当鼠标位于某个对象上，单击鼠标右键，可打开有关对象的快捷菜单；（4）剪贴板：复制（trl） 、粘贴（trlV） 、剪切（trlX）复制屏幕图像：可将当前屏幕图形以 BP 格式传送到剪贴板（）其它：查找、运行、切换 inds、进入 DS 环境、夹选项输入法切换，中、英切换，半角/全角切换软键盘：是在屏幕上显示的一个键盘图形，用户可用鼠标点击其中某个键以替代实际的按键；各种的后缀名：、exe、ss、tp、zip、d、xls、txt、ht、bp、gif、pg、psd、av、avi、p3、sf（三）DS（Dis perating Sste）操作系统由美国 irsft 公司发行的 DS 称为 SDS，
14、主要由Iss、SDSss、ANDss 三个基本和几十个内、外部命令组成。* 主要命令： DIR显示磁盘目录 D改变当前目录 D建立目录 RD删除目录内部命令 DATE显示和设置系统日期 TIE显示和设置系统时间 P复制 DEL删除 REN重命名 TPE显示本内容外部命令 FRAT磁盘格式化 DISP全盘复制 BAUP备份 HDS检查磁盘 网 络1网络的定义：所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TP/IP：用于网络的一组通讯协议
15、。包括 IP(Internet Prtl)和TP(Transissin ntrl Prtl)2网络的发展计算机网络的发展过程大致可以分为三个阶段：远程终端联机阶段：主机终端计算机网络阶段：计算机计算机Internet 阶段： Internet3网络的主要功能：（1）资共享（2）信息传输（3）分布处理（4）综合信息服务4网络的分类按覆盖地域分：局域网、城域网、广域网、Internet按拓扑结构分： （网络拓扑结构是指网络中节点间的物理连接方式）总线形、环形、星形（树形） 、混合形：网络的体系结构SI 的七层体系结构：应用层表示层会话层运输层网络层数据链路层物理层6局域网的工作方式通常有两种：客户
16、机/服务器(lient/Server):提供资并管理资的计算机称为服务器；使用共享资的计算机称客户机；对等(Peer-t-Peer):不使用服务器管理网络共享资，所以的计算机处于平等的地位。7Internet 的形成与发展又称国际互联网，规范的译名是“因特网”，指当前各国、各地区众多开发的网络连接在一起而形成的全球性网络。 我国 Internet 的发展情况：八十年代末，九十年代初才起步。1989 年我国第一个公用分组交换网 NPA 建成运行。 我国已陆续建成与 Internet 互联的四个全国范围的公用网络：中国公用计算机互联网（HINANET） 、中国金桥信息网（HINAGBN）中国教育和科研计算机网（ERNET） 、中国科学技
