《2022年高一信息科技合格考知识点 .docx》由会员分享，可在线阅读，更多相关《2022年高一信息科技合格考知识点 .docx（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品_精品资料_信息科技基础一、信息与信息技术、信息的基本学问1、信息的概念：信息用来排除不确定性的东西.信息是一种资源,可用语言、文字、声音、图像等各种形式表达出来* 信息是必需通过载体来出现,同一信息可以用不同的载体来传送和储备* 文字、消息的本身并不是信息,其所包蕴的内容才是信息.科学学问也是信息* 数据与信息的关系：数据包含的内容是信息,数据是信息的载体* 人类社会生存和进展的 三大资源：信息、物质、能量2、信息的特点：传载性、共享性、可处理性、时效性* 传载性 : 信息可以传递,并在传递中必需依附于某种载体.语言、文字、声音、图像等都是信息的载体,用于承载语言、文字、声音、图像的物质
2、也是信息的载体* 共享性 : 信息的共享不会产生损耗,仍可广泛传播,使更多的人共享* 可处理性 : 信息可以被加工、传输、储备,特殊是经过人的分析、综合和提炼等加工,可以增加它的使用价值* 时效性 : 信息只有精确又准时,才具有价值3、常见的信息技术：感测技术、通信技术、运算技术、掌握技术* 信息技术 IT ：利用 电脑技术和现代通信技术,实现猎取信息、传递信息、储备信息、处理信息、显示信息、安排信息等的相关技术.电脑和网络是现代信息技术的主体,促进其高速进展* 感测技术：猎取信息的技术,如指纹识别系统、OCR 字符识别软件、电子温度计等* 通信技术：传递信息的技术,如广播技术* 运算技术：处
3、理信息的技术,包括对信息的编码、运算、判定等* 掌握技术：对猎取的信息进行加工和规律判定的基础上作出决策并对操作对象实施掌握4、信息的处理过程：信息猎取 收集 、信息储备、信息加工、信息表达 发布5、信息科技的进展及影响* 信息技术进展趋势：光学电脑、生物电脑、光传输技术、网络技术、移动通信技术3G、信息与数字化1、信息的数字化 信息编码 * 电脑内部采纳二进制数进行运算和储备,要使用电脑进行信息处理,第一要把待处理的信息用二进制数来表示. 把各种形式的信息转化为二进制数形式的过程就是信息的数字化,或者称信息的编码.数字化是电脑处理信息的基础2、数制及数制之间的转换* 电脑内部处理信息采纳二进
4、制,其基本单位字节B , 1B=8bit 二进制位 * 二进制的特点：物理器件简洁实现、运算规章简洁、识别牢靠性高可编辑资料 - - - 欢迎下载精品_精品资料_n* N 位二进制数有 2位权整数部分第小数部分第,i 位的位权： 2j 位的位权： 2Bi-1010 , 10 , 102188 ,8210,210 16 , 16 , 16-j字母标识D默认可省略 QH210292827262524232221202-12-2102451225612864321684210 50 25 进位计数制n种二进制编码 , N 位二进制数的最大值：2 -1可编辑资料 - - - 欢迎下载精品_精品资料_数
5、制二进制十进制八进制十六进制数码0, 10, 1 90, 1 70,1 9,A,B,C,D,E,F进位规章逢二进一210-1 2 ,2 ,2 ,2,2-2逢十进一逢八进一逢十六进一十进制0123456789101112131415二进制01101110010111011110001001101010111100110111101111 二进制与十进制的转换 二进制数转换成十进制数乘权求和 可编辑资料 - - - 欢迎下载精品_精品资料_101.112=37.751025 + 0*24 + 0 *23 + 1*22 + 0*21 + 1*20例： 1001 * 十进制数转换成二进制数 整数部分：
6、除 2 取余 ,逆序排列 0101 2237218292422例： 37 10=10-1-2+ 1 *2+ 1 *2可编辑资料 - - - 欢迎下载精品_精品资料_101021001 十进制数转换成二进制数 小数部分：乘 2 取整 ,次序排列 例： 0.37510=0.01120.375*2=0.7500.75*2=1.510.5*2=1.01 二进制数的运算 算术运算 +、 * 、/、 DIV 或 、 MOD 运算规章： 0 0=0、0 1=1、1 0=1、11=10 关系运算： True、False 、=、= 、 规律运算： True、False NOT 、AND 、OR3、字符的编码*
7、英文、数字、符号、汉字、声音、图形等在电脑内按肯定编码规章用二进代码表示.* 数字与英文字母编码普遍采纳字符编码是ASCII 码 美国信息交换标准码 ：用 7 位二进制数表示一个字符,储备时占用 1 个字节,最多表示 128 个字符ASCII 码比较大小：数字 大写英文字母 小写英文字母* 由于汉字数量较多,每个汉字至少用两个字节储备* 电脑中对汉字进行统一编码,我国对汉字编码采纳的是汉字国标码* 汉字编码包括输入码、内码与字形码.常见的输入码：区位码、音码、形码、音形码.同一个汉字对应的输入码不唯独,内码是唯独的* 点阵式字形码的编码过程及占用储备空间的运算例：用 16 16 点阵表示一个汉
8、字的字形码,储备时占16*16/8=32字节4、声音的编码* 常用的声音编码方式是脉冲编码调制PCM,它需要经过 采样 、量化 和编码等步骤* 电脑中,将模拟声音信号转换成二进制编码即数字信号的部件是声卡* 采样频率越高,量化级数越多,储备声音的数据量也就越大例： CD音频格式采纳的采样频率为44.1KHZ,量化的值用 16 位二进制数表示,立体声双声道,每秒数据量的运算公式为：44.1*1000*16*2/8=176400B5、图像的编码* 电脑中图像一般分为两大类：矢量图和位图. 矢量图： 文件较小, 无论放大、 缩小或旋转都不会失真, 缺点是难以表现颜色层次丰富的逼真图像成效.位图：图像
9、按行列分割成很多的点,称为像素.位图格式一般有 BMP、TIF 、GIF、JPG等.GIF：压缩比较高, 文件较小, 用于网页, 可制作动态图像. JPG：压缩比很高,失真不明显,彩色静态图像格式.TIF ：非失真的压缩格式,通常用于较专业用途* 像素的数量就是图像的辨论率,像素越多,图像就越清楚,文件就越大* 图像的数字化原理：一幅位图图像可以看成是由很多点 像素 组成的,每个像素有一种颜色,每一种颜色可以用二进制数来表示格式每个像素的二进制位数黑白1 bit256 色8 bit 1B16 位增强色16 bit 2B24 位24 bit 3B32 位真彩色32bit 4B可编辑资料 - -
10、- 欢迎下载精品_精品资料_例 ： 一 幅 分 辨 率 为 800600像 素 , 用 24位 二 进 制 数 表 示 的 彩 色 图 像 具 有 144万 个 字 节800*600*24/8=1440000B的数据量6、数据的压缩* 数据压缩实质：采纳 特殊的编码 方式来储存数据,去除大量冗余的信息* 数据压缩作用：使数据占用的储备空间相对削减,且便于网上传输.* 常见的压缩方法：无损压缩和有损压缩.无损压缩：对压缩后的数据进行复原,复原后的数据与原先的数据完全相同. 适用于程序数据和文档文件的压缩.常见的无损压缩软件：WinZip 、WinRAR.有损压缩：丢掉了一些数据信息,损害了原始质
11、量.广泛应用于动画、声音、图像和视频文件中压缩格式有损压缩非压缩格式图像JPEG、JPG静态、 GIF 动态、TIF 非失真BMP音频MP3、WM、A RA、MIDIWAV可编辑资料 - - - 欢迎下载精品_精品资料_二、信息技术工具视频MPEG、WM、VRM、ASF、 MID、VCD、DVDAVI可编辑资料 - - - 欢迎下载精品_精品资料_* 电脑系统组成： 硬件、软件缺一不行、电脑硬件系统1、 冯诺依曼体系及五大规律部件 冯诺依曼体系： 二进制与“储备程序”的思想.电脑采纳二进制运算.程序和数据一样存放在储备器中,由电脑自动掌握执行.即电脑硬件不必为某一应用而特的设计,只需转变软 件
12、就可使电脑完成不同应用* 1946 年,第一台电子电脑产生于美国,名ENIAC输入设备：键盘、鼠标、扫描仪、触摸屏、话筒、数码相机、摄像头、Modem 等输出设备：打印机、显示器、触摸屏、绘图仪、音箱、Modem 等外储备器 容量大 ,速度慢 ：磁盘 、U 盘、光盘、闪存卡、磁带等可编辑资料 - - - 欢迎下载精品_精品资料_ 硬件五大组成储备器运算器内储备器 容量小,速度快 ROM ：只读不写,断电信息不丢失RAM ：可读可写,断电信息丢失占内存大部分 可编辑资料 - - - 欢迎下载精品_精品资料_掌握器核心部件 中心处理器 CPU可编辑资料 - - - 欢迎下载精品_精品资料_可编辑资
13、料 - - - 欢迎下载精品_精品资料_* 主机中心处理器内储备器运算器掌握器可编辑资料 - - - 欢迎下载精品_精品资料_* 运算器：完成数据二进制算术运算和规律运算* 掌握器：和谐并掌握电脑各部件按指令序列执行指定的操作* 储备器：存放程序和数据* 输入设备：用于将信息转换成二进制码送入电脑* 输出设备：用于输出电脑的处理结果转换成各种形式输出* 输入设备输入的信息储备在 内 储备中,输出设备输出的信息取自于 内 储备器,运算器处理的信息来自于 内 储备器,运算器处理的结果储备在 内 储备器,掌握器每次分析的指令取自于 内 储备器* 读盘：从磁盘上取出信息如从硬盘上把数据传回电脑可编辑资
14、料 - - - 欢迎下载精品_精品资料_* 写盘：向磁盘储备信息* 外储备器既可作为输入设备,也可作为输出设备：当写盘时作为输出设备, 读盘时作为输入设备.读写盘是以内存为参照对象,数据从内存出来传送到外存是输出或叫写盘,数据从外存传送到内存是输入或叫读盘* 总线： 电脑内部各部件之间信息传输通道,分掌握总线 传递掌握信号 、数据总线 传递数据信息 与的址总线 传递的址信息 * 储备器容量单位及换算：字节B 是最基本单位,一个字节放一个英文或一个数字,二个字节放一个汉字,也可用 KB 、 MB 、 GB、TB可编辑资料 - - - 欢迎下载精品_精品资料_1024BKB10241024MB10
15、241024GB10241024TB1024可编辑资料 - - - 欢迎下载精品_精品资料_键盘接口、电脑软件系统1、软件的分类显示器接口USB接口声卡接口系统软件： WINDOWS XP 、DOS、UNIX 、FOXPRO 、高级语言等*软件分类及关系支持应用软件： WORD 、WPS2022 、EXCEL 、IE、AUTOCAD 、杀毒软件等一级进制 1024,二级进制 10242,三级进制 10243,小单位大单位* 多媒体技术：电脑将文字、图像、动画、音频、视频等多种数据融为一体2、 电脑硬件的基本配置* 常用的电脑硬件：CPU、内存、键盘、鼠标、主板、显卡、硬盘、U 盘等* CPU
16、的主要性能指标：主频 单位通常是 Ghz或 Mhz 、字长、高速缓存* 储备器主要性能指标：储备容量* 显示器的基本性能指标：屏幕尺寸、辨论率鼠标接 口打印机接口网线接口* 指令：电脑执行一步运算或判定的命令* 程序：针对某一实际需要而编写指令序列* 软件：程序连同有关文档资料* 系统软件：是电脑设计者或生产商供应的使用和治理电脑的软件* 操作系统：是掌握与治理软、硬件资源、为其他软件供应支持.常见的操作系统:Windows 窗口图形界面 OS、DOS、Unix 、Linux 、Mac OS* 应用软件：为完成某种应用或解决某类问题而编制的专用程序.常见的应用软件：办公软件WPS、 Offic
17、e.多媒体制作和播放应用软件图像处理Photoshop 、视频编辑 Premiere 、动画制作 Flash 、多媒体创作 Authorware 、Director等、视频播放 Real Player 、Mediaplayer等. 网络应用软件 电子邮件客户端Outlook Express、 Foxmail.网页制作FrontPage 、Dreamweaver .治理信息系统 MIS .实时掌握系统* 常用软件：下载工具： NetAnts 网络蚂蚁 、迅雷 、Flashget网际快车 、看图软件： Acdsee、截图软件：SnagIt、光盘刻录软件：Nero-Burning Rom 、Easy
18、 CD* 最简洁的全屏截屏： 键* 电脑语言分类： 机器语言 通用性差 , 电脑能直接识别 、汇编语言 通用性差 , 电脑不能直接识别 、高级语言 通用性好 , 电脑不能直接识别 如 VisualBasic 、Pascal 、C、C+、Delphi 、JAVA等可编辑资料 - - - 欢迎下载精品_精品资料_2 、常用软件的安装：硬盘分区和格式化、操作系统、驱动程序、应用软件 有挑选安装应用软件,先安装杀毒软件、压缩软件、办公软件、其它应用软件* 设备驱动程序的功能： 让硬件设备能正常工作的程序.通常硬件设备只有在驱动程序安装后才能使用, 但有些硬件设备插上就能正常工作,不是这些设备不用驱动程
19、序而是这些设备的驱动程序已经包含在操作系统中,操作系统会自动安装* 软件* 常用安装类型 :典型安装、完全安装、最小安装、自定义安装* 软件卸载：使用软件自带的卸载功能Uninstall、使用掌握面板添加或删除程序三、网络基础、网络基础学问* 电脑网络：利用通信设备和线路,将的理位置分散、功能独立的多个电脑互联起来,遵循某种商定进行通信,实现资源共享和信息传递的系统.电脑网络是电脑技术和通信技术进展结合的产物1、网络的组成要素：电脑设备、通信线路及连接设备、网络协议* 电脑设备处理信息,通信线路及连接设备传输信息、网络协议供应对信息精确传输的标准和保证2、网络的功能：数据通信、资源共享 共享硬
20、件、软件和数据资源、分布式处理3、网络的分类 按规模、掩盖范畴和通信距离分：局域网 LAN 、城域网 MAN 、广域网 WAN * 广域网常常是一个国家或一个的区,因特网是目前最大的广域网.局域网一般局限在房间、大楼或园区内,特点：距离短、推迟小、数据速率高、传输牢靠.校内网属于局域网星型环型总线型 按拓扑结构分： 星型 常用 、环型、总线型 、网状型、树型 按传输介质分：有线、无线4、网络的硬件 网络设备及作用* 常见的网络设备：网卡 接入电脑网络,电脑必需安装网卡 、调制解调器 Modem线连接上网 、集线器 Hub 接收数据只有一台电脑,传输效率与安全性低,逐步剔除 、交换机 Switc
21、h独享带宽,速率提高 、路由器 Router可连接多个网络 是网络中负责数据中转、信号放大以及网络互联的设备 网络传输介质* 通信线路 传输介质 是网络中传输信息的通道,分为有线的和无线的.有线：双绞线 最常见,传输距离有限 、同轴电缆 传输数字和模拟信号, 长距离, 比双绞线传输速率更高 和光缆 传输速率更高,抗干扰性更强,更适合远距离传输 .无线：电磁波,主要有无线电波、微波和红外线等5、网络协议 网络协议：电脑之间进行通信的规章,供应对信息精确传输的标准和保证 常用的网络协议 TCP 传输掌握协议 ：为应用程序供应牢靠的通信连接,使一台电脑发出的字节流无过失的发往网络上的其他电脑 IP网
22、际协议 ：供应网间连接的完善功能,规定了数据传输时的基本规章 HTTP ：超文本传输协议 FTP 文件传输协议 ：用于上传或下载文件 TELNET ：远程登录协议 SMTP 简洁邮件传输协议 ：邮件发送协议 POP3电子邮局协议 ：邮件接受协议 IPX/SPX 、NETBEUI ：局域网常用协议、因特网基础学问* 因特网 Internet,又称国际互连网,是一个全球性的电脑信息通信网络,是连接全世界成千上万台电脑的网络集合,是当今最大的国际性电脑互联网络.因特网不受任何国家的治理与掌握,是独立、 自治的,是最大的广域网1、因特网协议可编辑资料 - - - 欢迎下载精品_精品资料_* TCP/I
23、P 协议：拜访因特网必需安装使用TCP/IP 协议, TCP/IP 是一组网络协议,是因特网核心协议.作用：标准网络上的全部通信设备,特殊是一个主机与另一个主机之间的数据往来格式及传送方式2、IP 的址和域名可编辑资料 - - - 欢迎下载精品_精品资料_ Internet 的址IP的址数字格式 ：因特网上运算机的唯 一标识可编辑资料 - - - 欢迎下载精品_精品资料_域名文字格式 ：运算机名 .网络名 . 机构名 .最高层域名 IP 的址的表示：采纳IPV4 协议,是一个 32 位二进制数,分成4 组,每组 8 位,书写用十进制数值0-255 之间,中间用小数点分隔* IPV6： 128
24、位二进制数,新一代IP 的址协议,解决 IP 的址数量不够用问题 IP 的址包括： 网络的址和主机的址. 同一物理网络上全部主机用同一个网络的址,主机的址不同 1- 254之间 常用的三类 IP 的址： A 类的址：第 1 字节是网络的址,后3 字节是主机的址.用于规模大的网络.0-10.255.255.255B 类的址：前 2 字节是网络的址,后2 字节是主机的址. 用于中等规模的网络172.16.0.0-172.31.255.255C 类的址：前 3 字节是网络的址,最终1 字节是主机的址.用于规模小的网络192.168.0.0-192.168.255.255域名：每个域名由假设干个子域组
25、成,子域和子域之间用小数点隔开* 每一个域名对应一个IP 的址,但并不是每个IP 的址都有一个域名与之相对应* 常见域名后缀的含义： com商业机构、 edu 训练机构、 gov 政府机构、 net 网络组织或机构、 org 非赢利组织机构、 cn 中国、 sh 上海* DNS 域名服务器 ：实现域名和 IP 的址的转换网络故障检测常用命令：ipconfig ：显示本机的IP 的址ping ：猎取网络中任何主机的IP 的址ping 某 IP 的址或域名： 检测网络连通情形网络通 Replay from / 网络不通 Request timed outtracert：检测路由情形3、因特网的接入
26、方式 拨号上网：要有线、 Modem .特点：数据传输速率较低、接入稳固性较差* 拨号上网是直接拨号到 因特网服务供应商 ISP ,由其负责这个拨号恳求 ADSL 非对称数字用户线 ：上行、下行传输速率不同,带宽独享 有线通接入 Cable- Modem ：利用有线电视网络,无需拨号,开机即在线,带宽共享 光纤接入 FTTB+LAN：上网的速率可达10100Mbps ,带宽利用率高,共享式带宽,网速较快 无线接入：不受的域约束、环境变化、通信不便利等条件的限制* 传输速率：传输数据的速率以每秒钟所传的二进制位数来表示,简写bps 1Kbps=1024bps1Mbps=1024Kbps 1Gbp
27、s=1024Mbps 1Tbps=1024Gbps例：下载 500MB 的文件,下载速度 256Kbps,下载需要多少小时 500*1024*8/256/60/60、因特网应用1、万维网 WWW ,简写 Web：很多信息资源相互链接成的一个世界范畴的信息网,其信息资源以网页的形式供用户拜访,采纳超文本传输协议.即由因特网上网页所组成的网络Email可编辑资料 - - - 欢迎下载精品_精品资料_* Internet 供应服务基本服务文件传输 FTP远程登录 Teln et信息浏览：万维网WWW可编辑资料 - - - 欢迎下载精品_精品资料_扩充服务即时通信服务 ：MSN、QQ 等可编辑资料 -
28、 - - 欢迎下载精品_精品资料_电子公告牌系统网络会议服务BBS可编辑资料 - - - 欢迎下载精品_精品资料_* HTTP 超文本传输协议 ：用于 WWW 服务器传送超文本到的浏览器的传送协议* HTML ：超文本标记语言* 常用浏览器： IE、Netscape Navigator 、Mozilla 、Firefox 2、统一资源定位器可编辑资料 - - - 欢迎下载精品_精品资料_* 网址统一资源定位器URL组成：协议、域名、路 径、文件名除协议、域名外其它可省可编辑资料 - - - 欢迎下载精品_精品资料_3、搜寻引擎书写：协议：/ 域名路径文件名可编辑资料 - - - 欢迎下载精品_
29、精品资料_* 利用搜寻网站： 谷歌 google google 、百度 baidu baidu、雅虎 yahoo yahoo 可进行不知详细网址信息查阅,搜寻时可采纳关键字搜寻又称全文搜寻 与目录搜寻两种方式,列出相匹配网页清单,多个关键字之间必需加空格或连接符号* 多关键字搜寻中,使用规律连接符号：and、+：同时包含两个关键词的信息or、| ：包含两个关键词中任意一个或全部的相关信息- 、not ：不包含连接在后面的关键词的信息双引号：精确查找4、电子邮件：用户名 域名* SMTP 简洁邮件传输协议 ：功能是把电子邮件先送至发送人的电子邮件服务器中,然后该服务器再将邮件发送至接收人的电子邮
30、件服务器中* POP3电子邮局协议 ：功能是帮忙接收人将邮件从他的电子邮件服务器接收到自己的电脑中* 电子邮件的发送、接收及邮箱的申请必需在连通因特网的前提下才能进行5、文件传输 FTP 文件传输的基本思想： 客户机利用类似于远程登录的方法登录到FTP 服务器, 然后利用该机文件系统的命令进行操作 常用的专用 FTP 软件： CuteFtp、 LeafFTP 、WS_FTP 等 从 FTP 服务器上传下载文件的方法：FTP： /文件服务器的 IP 的址或域名四、信息安全与道德标准、信息安全1、信息安全意识的建立 信息安全：主要是确保信息的完整性、保密性、可用性和可控性. 影响信息安全的主要因素
31、：自然因素、人为因素.对信息安全危害最大的是电脑病毒和黑客 爱护信息安全的措施： 安装防病毒软件和防火墙、定期升级,准时更新、定期备份重要数据、把握一定的防病毒和黑客的技能,养成良好的习惯 如设置密码、不泄露个人信息、不运行来历不明的程序或使用盗版软件、不打开来历不明的邮件等2、电脑病毒及特点： 以危害系统为目的的特殊的电脑程序.具有寄生性、隐藏性、埋伏性、传染性、破坏性3、电脑病毒的防治 电脑病毒的传播途径：储备设备, 如软盘、 移动硬盘和光盘等电脑网络传播点对点通信系统 如QQ、MSN和无线通信传播 感染电脑病毒的主要表现：电脑运行速度明显减慢,显现无意义的画面、无故死机或反复重启、系统内
32、存或硬盘容量大幅削减、磁盘扇区无故增多等等 防治电脑病毒的主要策略： “预防为主,防治结合”思想 防治电脑病毒的主要措施：手工检测、自动检测 不运行来历不明的程序或使用盗版软件 对外来的储备介质软、硬盘、优盘等 或软件要进行病毒检测,确认无毒后才可使用 对重要的系统盘、数据盘以及磁盘上的重要信息要常常备份 网络电脑用户要遵守使用规定,不要轻易下载和使用网上的软件,也不要打开来历不明的电子邮件, 特殊是邮件中的附件 对操作系统要常常检查系统漏洞,打好补丁并进行相应的安全设置 安装并启动防病毒卡或防病毒软件,时刻监视系统的各种反常并准时报警,以防病毒的侵入 在网络环境下,应安装防火墙、学问产权1、
33、软件版权的爱护：提高学问产权意识,敬重软件著作权,杜绝使用盗版软件* 电脑软件爱护条例规定：开发的软件不管是否发表,不管在何的发表,均享有著作权* 引用他人著作应注明出处可编辑资料 - - - 欢迎下载精品_精品资料_2、各类侵权行为的区分和抗击、网络道德* 因特网最大的特点: 开放性和自主性1、虚假信息和不良信息的识别2、良好的网络道德的养成* 全国青少年网络文明公约一、算法基础、算法的概念和特点算法与程序设计可编辑资料 - - - 欢迎下载精品_精品资料_1、算法的概念： 为解决某一问题而设计的确定的有限的步骤2、算法的主要特点： 有穷性、准确性、可行性、有0 个或多个输入、有一个或多个输
34、出* 有穷性：一个算法必需保证执行有限步骤之后终止* 准确性：算法的每一步骤必需有准确的含义,不能模糊的、模棱两可* 可行性：算法的每一步骤都能有效的执行,并得到确定的结果无二义性 * 用电脑解决问题的一般过程：需求分析 做什么 、设运算法 怎样做 、编写程序、上机调试与爱护、算法的描述方法1、算法的描述方法： 自然语言、流程图、程序、伪代码2、算法的流程图表示：直观、标准图形符号符号名称说明起始、终止框表示算法开头或终止,一个算法只有一个开头,至少有一个终止输入、输出框框内标明输入或输出内容处理框表示算法中的赋值、运算等指令框内标明判定条件并在框外标明条件成立和不成立时的两种不同流向,可编辑
35、资料 - - - 欢迎下载精品_精品资料_判定框有一个入口和两个出口, 但同时只能一个出口起作用可编辑资料 - - - 欢迎下载精品_精品资料_流程线表示从某一框到另一框流向、算法描述中的语句构成1、常量、变量和数组 常量：指在程序执行过程中事先设置、其值不发生转变的量,即一个详细的数值 变量：指在程序运行过程中,取值可以转变的量,一般用字母表示,由变量名、变量值与储备单元三部分组成.在电脑内部一个变量对应了一个相应的储备单元.常用类型：数值型整型、实型等、字符型、布尔型T、F* 变量命名规章： 只能由字母、数字和下划线三类字符组成,但第一个字符必需是字母,字母大小写都可以* 变量赋值的格式：
36、变量常量或变量变量,变量=常量或变量 =变量* 变量赋值的功能：将赋值号右边常量的值或变量的值存放在左边变量名对应的储备单元中,成为左边变量的值a变量名：储备单元的标记3变量值：储备单元中存放的数据储备单元* 变量的作用：读取：先通过变量名找到相应的储备单元,再从储备单元中读取数据,读取操作完成后,变量的值不发生转变赋值：把一个详细的值存放到指定的储备单元中例： c=c+1 第一从变量 c 中取出数据,加 1,将结果送回到变量c 中* 变量的特点：先赋值,后使用可以反复使用取之不尽可以重新赋值,赋值即掩盖* 赋值语句： 变量 =或变量 或变量 :=,先运算,后赋值 右边赋值左边 , 变量必需先
37、赋初值才可用 数组：一种特殊的变量,它在内存中位置是连续的,每一个储备单元对应一个数组元素,用来储备一批类型、作用相同的数据可编辑资料 - - - 欢迎下载精品_精品资料_* 组成数组的各个变量称为数组的元素,一个数组变量中的各个元素拥有一个共同的数组变量名,通过 下标 一个从 1 开头的整数值 指出数组变量中的各个元素,也指出了该元素在数组变量中的位置.下标可以是常量、变量、表达式,两端用方括号括起来.数组元素可以赋值,也可参加运算.利用数组 中各个元素下标连续性特点,采纳循环结构对各个元素进行赋值或运算* 区分数组变量、数组变量名、数组元素、数组元素名、数组元素下标、数组元素值等概念.2、
38、 运算符、函数和表达式 运算符常见类别运算符运算结果优先级 、 、 /除 、DIV可编辑资料 - - - 欢迎下载精品_精品资料_算术运算+、- 、 、 / 除 、数值DIV 整除 、MOD取余整除 、MOD取余 +、-可编辑资料 - - - 欢迎下载精品_精品资料_关系运算、=、=、TRUE或 FALSE相同 NOT可编辑资料 - - - 欢迎下载精品_精品资料_规律运算AND与、并且 、OR或 、NOT取反 TRUE或 FALSE AND OR可编辑资料 - - - 欢迎下载精品_精品资料_字符运算+或&依次连接符号左右的字符串运算次序：算术运算优先级最高,关系运算次之,最终为规律运算,括
39、号可以转变次序括号内的运算优先级最高 ,同一优先级按自左向右次序运算* 规律运算规章ABA and BA or B TRUEFALSEFALSETRUE FALSETRUEFALSETRUE TRUETRUETRUETRUE FALSEFALSEFALSEFALSEAnot A TRUEFALSE FALSETRUE 函数： ABSX肯定值、 INTX 向下舍入取整、 SQRX算术平方根例： ABS-16=16 、INT=4 、INT=-5、SQR16=4 表达式：指用运算符将常量、变量连接起来有意义的式子* 表达式的类型：算术表达式值是一个详细的数值 、字符表达式、关系表达式值为 TRUE或
40、 FALSE、规律表达式 值为 TRUE或 FALSE、算法的结构： 次序、分支、循环三种结构,理论已证明任何算法都可以用这三种结构及其嵌套来表示.三种结构都只有一个入口和一个出口* 算法解决问题的环节：分析解决问题所需要的数据条件输入确定要电脑解决什么问题,即“做什么”处理运算 明确最终得到的结果输出1、次序结构的描述和运用* 次序结构：最简洁的一种结构,严格按先后次序执行各个步骤,不行随便颠倒可编辑资料 - - - 欢迎下载精品_精品资料_2、分支结构的描述和运用* 分支 条件 结构：依据对某个条件的判定结果挑选不同的支路执行,在两个支路中必需且只能挑选一条执行.分支结构分为单分支和双分支
41、两种* 分支结构流程图特点：必需有判定框和汇聚点,判定框是挑选的开头,汇聚点是挑选的终止.判定框口,即汇聚点的出口有一个入口和两个出口,而分支结构只有一个入口,即判定框的入口,一个出* 分支的嵌套3、循环结构的描述和运用* 循环 重复 结构：对某些操作进行重复执行的结构,有当循环和直到循环两种.当循环结构的特点： 当条件成立时,重复执行循环体.当条件不成立时,不执行循环体并立刻退出循环.直到循环的特点是：重复执行循环体.直到条件成立时退出循环.当循环：先判定 循环条件再执行循环体,当循环条件不成立,循环体可能一次也不执行.而直到循 环：先执行循环体再判定循环条件,循环体至少被执行一次.* 循环结构流程图特点：有判定框,判定框内为循环条件.有返回判定框或循环