2023年高一信息科技合格考知识点_第1页
2023年高一信息科技合格考知识点_第2页
2023年高一信息科技合格考知识点_第3页
2023年高一信息科技合格考知识点_第4页
2023年高一信息科技合格考知识点_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

信息科技基础一、信息与信息技术㈠、信息的基本知识1、信息的概念:信息用来消除不拟定性的东西。信息是一种资源,可用语言、文字、声音、图像等各种形式表达出来*信息是必须通过载体来呈现,同一信息可以用不同的载体来传送和存储*文字、消息的自身并不是信息,其所蕴含的内容才是信息。科学知识也是信息*数据与信息的关系:数据包含的内容是信息,数据是信息的载体*人类社会生存和发展的三大资源:信息、物质、能量2、信息的特性:传载性、共享性、可解决性、时效性*传载性:信息可以传递,并在传递中必须依附于某种载体。语言、文字、声音、图像等都是信息的载体,用于承载语言、文字、声音、图像的物质也是信息的载体*共享性:信息的共享不会产生损耗,还可广泛传播,使更多的人共享*可解决性:信息可以被加工、传输、存储,特别是通过人的分析、综合和提炼等加工,可以增长它的使用价值*时效性:信息只有准确又及时,才具有价值3、常见的信息技术:感测技术、通信技术、计算技术、控制技术*信息技术(IT):运用计算机技术和现代通信技术,实现获取信息、传递信息、存储信息、解决信息、显示信息、分派信息等的相关技术。计算机和网络是现代信息技术的主体,促进其高速发展*感测技术:获取信息的技术,如指纹辨认系统、OCR字符辨认软件、电子温度计等*通信技术:传递信息的技术,如广播技术*计算技术:解决信息的技术,涉及对信息的编码、运算、判断等*控制技术:对获取的信息进行加工和逻辑判断的基础上作出决策并对操作对象实行控制4、信息的解决过程:信息获取(收集)、信息存储、信息加工、信息表达(发布)5、信息科技的发展及影响*信息技术发展趋势:光学计算机、生物计算机、光传输技术、网络技术、移动通信技术(3G)㈡、信息与数字化1、信息的数字化(信息编码)*计算机内部采用二进制数进行运算和存储,要使用计算机进行信息解决,一方面要把待解决的信息用二进制数来表达。把各种形式的信息转化为二进制数形式的过程就是信息的数字化,或者称信息的编码。数字化是计算机解决信息的基础2、数制及数制之间的转换*计算机内部解决信息采用二进制,其基本单位字节(B),1B=8bit(二进制位)*二进制的特点:物理器件容易实现、运算规则简朴、辨认可靠性高*N位二进制数有2n种二进制编码,N位二进制数的最大值:2n-1⑴进位计数制数制二进制十进制八进制十六进制数码0,10,1…90,1…70,1…9,A,B,C,D,E,F进位规则逢二进一逢十进一逢八进一逢十六进一位权…22,21,20,2-1,2-2,…整数部分第i位的位权:2i-1小数部分第j位的位权:2-j…102,101,100……82,81,80……162,161,160…字母标记BD(默认可省略)QH十进制0123456789101112131415二进制01101110010111011110001001101010111100110111101111210292827262524232221202-12-2102451225612864321684210.50.25⑵二进制与十进制的转换①二进制数转换成十进制数(乘权求和)例:(100101.11)2=(37.75)101*25+0*24+0*23+1*22+0*21+1*20+1*2-1+1*2-2=37.75②十进制数转换成二进制数(整数部分:除2取余,逆序排列)例:(37)10=(100101)2237218……129……024……122……021……00……1③十进制数转换成二进制数(小数部分:乘2取整,顺序排列)例:(0.375)10=(0.011)20.375*2=0.7500.75*2=1.510.5*2=1.01⑶二进制数的运算①算术运算(+、—、*、/、^、DIV或\、MOD)运算规则:0+0=0、0+1=1、1+0=1、1+1=10②关系运算:True、False(>、<、=、>=、<=、<>)③逻辑运算:True、False(NOT、AND、OR)3、字符的编码*英文、数字、符号、汉字、声音、图形等在计算机内按一定编码规则用二进代码表达。*数字与英文字母编码普遍采用字符编码是ASCII码(美国信息互换标准码):用7位二进制数表达一个字符,存储时占用1个字节,ASCII码比较大小:母<母)*由于汉字数量较多,每个汉字至少用两个字节存储*计算机中对汉字进行统一编码,我国对汉字编码采用的是汉字国标码*汉字编码涉及输入码、内码与字形码。常见的输入码:区位码、音码、形码、音形码。同一个汉字相应的输入码不唯一,内码是唯一的*点阵式字形码的编码过程及占用存储空间的计算例:用16×16点阵表达一个汉字的字形码,存储时占16*16/8=32字节4、声音的编码*常用的声音编码方式是脉冲编码调制(PCM),它需要通过采样、量化和编码等环节*计算机中,将模拟声音信号转换成二进制编码即数字信号的部件是声卡*采样频率越高,量化级数越多,存储声音的数据量也就越大例:CD音频格式采用的采样频率为44.1KHZ,量化的值用16位二进制数表达,立体声双声道,每秒数据量的计算公式为:44.1*1000*16*2/8=176400B5、图像的编码*计算机中图像一般分为两大类:矢量图和位图。矢量图:文献较小,无论放大、缩小或旋转都不会失真,缺陷是难以表现色彩层次丰富的逼真图像效果。位图:图像按行列分割成许多的点,称为像素。位图格式一般有BMP、TIF、GIF、JPG等。GIF:压缩比较高,文献较小,用于网页,可制作动态图像。JPG:压缩比很高,失真不明显,彩色静态图像格式。TIF:非失真的压缩格式,通常用于较专业用途*像素的数量就是图像的分辨率,像素越多,图像就越清楚,文献就越大*图像的数字化原理:一幅位图图像可以当作是由许多点(像素)组成的,每个像素有一种颜色,每一种颜色可以用二进制数来表达格式每个像素的二进制位数黑白1bit256色8bit(1B)16位(增强色)16bit(2B)24位24bit(3B)32位(真彩色)32bit(4B)例:一幅分辨率为800×600像素,用24位二进制数表达的彩色图像具有144万个字节(800*600*24/8=1440000B)的数据量6、数据的压缩*数据压缩实质:采用特殊的编码方式来保存数据,去除大量冗余的信息*数据压缩作用:使数据占用的存储空间相对减少,且便于网上传输。*常见的压缩方法:无损压缩和有损压缩。无损压缩:对压缩后的数据进行还原,还原后的数据与本来的数据完全相同。合用于程序数据和文档文献的压缩。常见的无损压缩软件:WinZip、WinRAR。有损压缩:丢掉了一些数据信息,损害了原始质量。广泛应用于动画、声音、图像和视频文献中压缩格式(有损压缩)非压缩格式图像JPEG、JPG静态、GIF动态、TIF非失真BMP音频MP3、WMA、RA、MIDIWAV视频MPEG、WMV、RM、ASF、MID、VCD、DVDAVI二、信息技术工具*计算机系统组成:硬件、软件——缺一不可㈠、计算机硬件系统冯·诺依曼体系及五大逻辑部件⑴冯·诺依曼体系:二进制与“存储程序”的思想。计算机采用二进制运算;程序和数据同样存放在存储器中,由计算机自动控制执行。即计算机硬件不必为某一应用而专门设计,只需改变软件就可使计算机完毕不同应用*1946年,第一台电子计算机诞生于美国,名ENIAC输入设备:键盘、鼠标、扫描仪、触摸屏、话筒、数码相机、摄像头、Modem等输出设备:打印机、显示器、触摸屏、绘图仪、音箱、Modem等外存储器(容量大,速度慢):磁盘<软、硬盘>、U盘、光盘、闪存卡、磁带等⑵硬件五大组成存储器内存储器(容量小,速度快)ROM:只读不写,断电信息不丢失RAM:可读可写,断电信息丢失(占内存大部分)运算器核心部件中央解决器(CPU)控制器*主机*运算器:完毕数据二进制算术运算和逻辑运算*控制器:协调并控制计算机各部件按指令序列执行指定的操作*存储器:存放程序和数据*输入设备:用于将信息转换成二进制码送入计算机*输出设备:用于输出计算机的解决结果转换成各种形式输出*输入设备输入的信息存储在(内)存储中,输出设备输出的信息取自于(内)存储器,运算器解决的信息来自于(内)存储器,运算器解决的结果存储在(内)存储器,控制器每次分析的指令取自于(内)存储器*读盘:从磁盘上取出信息(如从硬盘上把数据传回计算机)*写盘:向磁盘存储信息*外存储器既可作为输入设备,也可作为输出设备:当写盘时作为输出设备,读盘时作为输入设备。读写盘是以内存为参照对象,数据从内存出来传送到外存是输出或叫写盘,数据从外存传送到内存是输入或叫读盘*总线:计算机内部各部件之间信息传输通道,分控制总线(传递控制信号)、数据总线(传递数据信息)与地址总线(传递地址信息)*存储器容量单位及换算:字节(B)是最基本单位,一个字节放一个英文或一个数字,二个字节放一个汉字,也可用KB、MB、GB、TB一级进制1024,二级进制10242,三级进制10243,小单位大单位*多媒体技术:计算机将文字、图像、动画、音频、视频等多种数据融为一体计算机硬件的基本配置*常用的计算机硬件:CPU、内存、键盘、鼠标、主板、显卡、硬盘、U盘等*CPU的重要性能指标:主频(单位通常是Ghz或Mhz)、字长、高速缓存*存储器重要性能指标:存储容量<软盘(1.44MB)、光盘(CD:700MB;DVD:4.3GB)、硬盘(40-320GB)、优盘(32MB—16GB)、内存(256MB、512MB、1GB、2GB)>鼠标接口鼠标接口打印机接口网线接口键盘接口显示器接口USB接口声卡接口㈡、计算机软件系统1、软件的分类系统软件:WINDOWSXP、DOS、UNIX、FOXPRO、高级语言等*软件分类及关系支持应用软件:WORD、WPS2023、EXCEL、IE、AUTOCAD、杀毒软件等*指令:计算机执行一步运算或判断的命令*程序:针对某一实际需要而编写指令序列*软件:程序连同有关文档资料*系统软件:是计算机设计者或生产商提供的使用和管理计算机的软件*操作系统:是控制与管理软、硬件资源、为其他软件提供支持。常见的操作系统:Windows(窗口图形界面OS)、DOS、Unix、Linux、MacOS*应用软件:为完毕某种应用或解决某类问题而编制的专用程序。常见的应用软件:办公软件(WPS、Office);多媒体制作和播放应用软件(图像解决Photoshop、视频编辑Premiere、动画制作Flash、多媒体创作Authorware、Director等、视频播放RealPlayer、Mediaplayer等);网络应用软件(电子邮件客户端OutlookExpress、Foxmail);网页制作FrontPage、Dreamweaver);管理信息系统(MIS);实时控制系统*常用软件:下载工具:NetAnts(网络蚂蚁)、迅雷、Flashget(网际快车)、看图软件:Acdsee、截图软件:SnagIt、光盘刻录软件:Nero-BurningRom、EasyCD*最简朴的全屏截屏:<PrintScreen>键*计算机语言分类:机器语言(通用性差,计算机能直接辨认)、汇编语言(通用性差,计算机不能直接辨认)、高级语言(通用性好,计算机不能直接辨认)如VisualBasic、Pascal、C、C++、Delphi、JAVA等2、常用软件的安装:硬盘分区和格式化、操作系统、驱动程序、应用软件(有选择安装应用软件,先安装杀毒软件、压缩软件、办公软件、其它应用软件)*设备驱动程序的功能:让硬件设备能正常工作的程序。通常硬件设备只有在驱动程序安装后才干使用,但有些硬件设备插上就能正常工作,不是这些设备不用驱动程序而是这些设备的驱动程序已经包含在操作系统中,操作系统会自动安装*软件安装程序通常名为:setup.exe或install.exe*常用安装类型:典型安装、完全安装、最小安装、自定义安装*软件卸载:使用软件自带的卸载功能(Uninstall)、使用控制面板—>添加或删除程序三、网络基础㈠、网络基础知识*计算机网络:运用通信设备和线路,将地理位置分散、功能独立的多个计算机互联起来,遵循某种约定进行通信,实现资源共享和信息传递的系统。计算机网络是计算机技术和通信技术发展结合的产物1、网络的组成要素:计算机设备、通信线路及连接设备、网络协议*计算机设备解决信息,通信线路及连接设备传输信息、网络协议提供对信息准确传输的规范和保障2、网络的功能:数据通信、资源共享(共享硬件、软件和数据资源)、分布式解决3、网络的分类⑴按规模、覆盖范围和通信距离分:局域网(LAN)、城域网(MAN)、广域网(WAN)*广域网经常是一个国家或一个地区,因特网是目前最大的广域网。局域网一般局限在房间、大楼或园区内,特点:距离短、延迟小、数据速率高、传输可靠。校园网属于局域网⑵按拓扑结构分:星型(常用)、环型、总线型、网状型、树型星型环型总线型星型环型总线型⑶按传输介质分:有线、无线4、网络的硬件⑴网络设备及作用*常见的网络设备:网卡(接入计算机网络,计算机必须安装网卡)、调制解调器(Modem电话线连接上网)、集线器(Hub接受数据只有一台计算机,传输效率与安全性低,逐渐淘汰)、互换机(Switch独享带宽,速率提高)、路由器(Router可连接多个网络)是网络中负责数据中转、信号放大以及网络互联的设备⑵网络传输介质*通信线路(传输介质)是网络中传输信息的通道,分为有线的和无线的。有线:双绞线(最常见,传输距离有限)、同轴电缆(传输数字和模拟信号,长距离,比双绞线传输速率更高)和光缆(传输速率更高,抗干扰性更强,更适合远距离传输);无线:电磁波,重要有无线电波、微波和红外线等5、网络协议⑴网络协议:计算机之间进行通信的规则,提供对信息准确传输的规范和保障⑵常用的网络协议①TCP(传输控制协议):为应用程序提供可靠的通信连接,使一台计算机发出的字节流无差错地发往网络上的其他计算机②IP(网际协议):提供网间连接的完善功能,规定了数据传输时的基本规则③HTTP:超文本传输协议④FTP(文献传输协议):用于上传或下载文献⑤TELNET:远程登录协议⑥SMTP(简朴邮件传输协议):邮件发送协议⑦POP3(电子邮局协议):邮件接受协议⑧IPX/SPX、NETBEUI:局域网常用协议㈡、因特网基础知识*因特网(Internet),又称国际互连网,是一个全球性的计算机信息通信网络,是连接全世界成千上万台计算机的网络集合,是当今最大的国际性计算机互联网络。因特网不受任何国家的管理与控制,是独立、自治的,是最大的广域网1、因特网协议*TCP/IP协议:访问因特网必须安装使用TCP/IP协议,TCP/IP是一组网络协议,是因特网核心协议。作用:规范网络上的所有通信设备,特别是一个主机与另一个主机之间的数据往来格式及传送方式2、IP地址和域名⑴Internet地址⑵IP地址的表达:采用IPV4协议,是一个32位二进制数,提成4组,每组8位,书写用十进制数值0-255之间,中间用小数点分隔*IPV6:128位二进制数,新一代IP地址协议,解决IP地址数量不够用问题⑶IP地址涉及:网络地址和主机地址。同一物理网络上所有主机用同一个网络地址,主机地址不同(1-254之间)⑷常用的三类IP地址:A类地址:第1字节是网络地址,后3字节是主机地址;用于规模大的网络(10.0.0.0-10.255.255.255)B类地址:前2字节是网络地址,后2字节是主机地址;用于中档规模的网络(172.16.0.0-172.31.255.255)C类地址:前3字节是网络地址,最后1字节是主机地址;用于规模小的网络(192.168.0.0-192.168.255.255)⑸域名:每个域名由若干个子域组成,子域和子域之间用小数点隔开*每一个域名相应一个IP地址,但并不是每个IP地址都有一个域名与之相相应*常见域名后缀的含义:com商业机构、edu教育机构、gov政府机构、net网络组织或机构、org非赢利组织机构、cn中国、sh上海*DNS(域名服务器):实现域名和IP地址的转换⑹网络故障检测常用命令:ipconfig:显示本机的IP地址ping:获取网络中任何主机的IP地址ping某IP地址或域名:检测网络连通情况(网络通Replayfrom…/网络不通Requesttimedout)tracert:检测路由情况3、因特网的接入方式⑴拨号上网:要有电话线、Modem;特点:数据传输速率较低、接入稳定性较差*拨号上网是直接拨号到因特网服务提供商(ISP),由其负责这个拨号请求⑵ADSL(非对称数字用户线):上行、下行传输速率不同,带宽独享⑶有线通接入(Cable-Modem):运用有线电视网络,无需拨号,开机即在线,带宽共享⑷光纤接入(FTTB+LAN):上网的速率可达10~100Mbps,带宽运用率高,共享式带宽,网速较快⑸无线接入:不受地区约束、环境变化、通信不便利等条件的限制*传输速率:传输数据的速率以每秒钟所传的二进制位数来表达,简写bps1Kbps=1024bps1Mbps=1024Kbps1Gbps=1024Mbps1Tbps=1024Gbps例:下载500MB的文献,下载速度256Kbps,下载需要多少小时(500*1024*8/256/60/60)㈢、因特网应用1、万维网(WWW,简写Web):许多信息资源互相链接成的一个世界范围的信息网,其信息资源以网页的形式供用户访问,采用超文本传输协议。即由因特网上网页所组成的网络*Internet提供服务*HTTP(超文本传输协议):用于WWW服务器传送超文本到地浏览器的传送协议*HTML:超文本标记语言*常用浏览器:IE、NetscapeNavigator、Mozilla、Firefox2、统一资源定位器(除协议、域名外其它可省)3、搜索引擎*运用搜索网站:谷歌google(.cn)、百度baidu(.com)、雅虎yahoo(www.yahoo.cn)可进行不知具体网址信息查阅,搜索时可采用关键字搜索(又称全文搜索)与目录搜索两种方式,列出相匹配网页清单,多个关键字之间必须加空格或连接符号*多关键字搜索中,使用逻辑连接符号:and、+:同时包含两个关键词的信息or、|:包含两个关键词中任意一个或所有的相关信息-、not:不包含连接在后面的关键词的信息双引号:精确查找4、电子邮件:用户名@域名*SMTP(简朴邮件传输协议):功能是把电子邮件先送至发送人的电子邮件服务器中,然后该服务器再将邮件发送至接受人的电子邮件服务器中*POP3(电子邮局协议):功能是帮助接受人将邮件从他的电子邮件服务器接受到自己的计算机中*电子邮件的发送、接受及邮箱的申请必须在连通因特网的前提下才干进行5、文献传输(FTP)⑴文献传输的基本思想:客户机运用类似于远程登录的方法登录到FTP服务器,然后运用该机文献系统的命令进行操作⑵常用的专用FTP软件:CuteFtp、LeafFTP、WS_FTP等⑶从FTP服务器上传下载文献的方法:FTP://文献服务器的IP地址或域名四、信息安全与道德规范㈠、信息安全1、信息安全意识的建立⑴信息安全:重要是保证信息的完整性、保密性、可用性和可控性。⑵影响信息安全的重要因素:自然因素、人为因素;对信息安全危害最大的是计算机病毒和黑客⑶维护信息安全的措施:安装防病毒软件和防火墙、定期升级,及时更新、定期备份重要数据、掌握一定的防病毒和黑客的技能,养成良好的习惯(如设立密码、不泄露个人信息、不运营来历不明的程序或使用盗版软件、不打开来历不明的邮件等)2、计算机病毒及特性:以危害系统为目的的特殊的计算机程序。具有寄生性、隐蔽性、潜伏性、传染性、破坏性3、计算机病毒的防治⑴计算机病毒的传播途径:①存储设备,如软盘、移动硬盘和光盘等②计算机网络传播③点对点通信系统(如QQ、MSN)和无线通信传播⑵感染计算机病毒的重要表现:计算机运营速度明显减慢,出现无意义的画面、无端死机或反复重启、系统内存或硬盘容量大幅减少、磁盘扇区无端增多等等⑶防治计算机病毒的重要策略:“防止为主,防治结合”思想⑷防治计算机病毒的重要措施:手工检测、自动检测①不运营来历不明的程序或使用盗版软件②对外来的存储介质(软、硬盘、优盘等)或软件要进行病毒检测,确认无毒后才可使用③对重要的系统盘、数据盘以及磁盘上的重要信息要经常备份④网络计算机用户要遵守使用规定,不要容易下载和使用网上的软件,也不要打开来历不明的电子邮件,特别是邮件中的附件⑤对操作系统要经常检查系统漏洞,打好补丁并进行相应的安全设立⑥安装并启动防病毒卡或防病毒软件,时刻监视系统的各种异常并及时报警,以防病毒的侵入⑦在网络环境下,应安装防火墙㈡、知识产权1、软件版权的保护:提高知识产权意识,尊重软件著作权,杜绝使用盗版软件*《计算机软件保护条例》规定:开发的软件不管是否发表,不管在何地发表,均享有著作权*引用别人著作应注明出处2、各类侵权行为的辨别和抵制㈢、网络道德*因特网最大的特点:开放性和自主性1、虚假信息和不良信息的辨认2、良好的网络道德的养成*《全国青少年网络文明公约》算法与程序设计一、算法基础㈠、算法的概念和特点1、算法的概念:为解决某一问题而设计的拟定的有限的环节2、算法的重要特性:有穷性、确切性、可行性、有0个或多个输入、有一个或多个输出*有穷性:一个算法必须保证执行有限环节之后结束*确切性:算法的每一环节必须有确切的含义,不能模糊的、模棱两可*可行性:算法的每一环节都能有效地执行,并得到拟定的结果(无二义性)*用计算机解决问题的一般过程:需求分析(做什么)、设计算法(如何做)、编写程序、上机调试与维护㈡、算法的描述方法1、算法的描述方法:自然语言、流程图、程序、伪代码2、算法的流程图表达:直观、规范图形符号符号名称说明起始、终止框表达算法开始或结束,一个算法只有一个开始,至少有一个结束输入、输出框框内标明输入或输出内容解决框表达算法中的赋值、计算等指令判断框框内标明判断条件并在框外标明条件成立和不成立时的两种不同流向,有一个入口和两个出口,但同时只能一个出口起作用流程线表达从某一框到另一框流向㈢、算法描述中的语句构成1、常量、变量和数组⑴常量:指在程序执行过程中事先设立、其值不发生改变的量,即一个具体的数值⑵变量:指在程序运营过程中,取值可以改变的量,一般用字母表达,由变量名、变量值与存储单元三部分组成。在计算机内部一个变量相应了一个相应的存储单元。常用类型:数值型(整型、实型等)、字符型、布尔型(T、F)*变量命名规则:只能由字母、数字和下划线三类字符组成,但第一个字符必须是字母,字母大小写都可以*变量赋值的格式:变量←常量或变量←变量,变量=常量或变量=变量*变量赋值的功能:将赋值号右边常量的值或变量的值存放在左边变量名相应的存储单元中,成为左边变量的值a变量名:存储单元的标记3变量值:存储单元中存放的数据3存储单元*变量的作用:①读取:先通过变量名找到相应的存储单元,再从存储单元中读取数据,读取操作完毕后,变量的值不发生改变②赋值:把一个具体的值存放到指定的存储单元中例:c=c+1一方面从变量c中取出数据,加1,将结果送回到变量c中*变量的特点:①先赋值,后使用②可以反复使用——取之不尽③可以重新赋值,赋值即覆盖*赋值语句:变量=<表达式>或变量←<表达式>或变量:=<表达式>,先运算,后赋值(右边赋值左边,变量必须先赋初值才可用)⑶数组:一种特殊的变量,它在内存中位置是连续的,每一个存储单元相应一个数组元素,用来存储一批类型、作用相同的数据*组成数组的各个变量称为数组的元素,一个数组变量中的各个元素拥有一个共同的数组变量名,通过下标(一个从1开始的整数值)指出数组变量中的各个元素,也指出了该元素在数组变量中的位置。下标可以是常量、变量、表达式,两端用方括号括起来。数组元素可以赋值,也可参与运算。运用数组中各个元素下标连续性特点,采用循环结构对各个元素进行赋值或运算*区分数组变量、数组变量名、数组元素、数组元素名、数组元素下标、数组元素值等概念。运算符、函数和表达式⑴运算符常见类别运算符运算结果优先级算术运算+、-、*、^、/(除)、DIV整除(\)、MOD取余数值①*、^、/(除)、DIV整除(\)、MOD取余②+、-关系运算>、<、=、>=、<=、<>TRUE或FALSE相同逻辑运算AND(与、并且)、OR(或)、NOT(取反)TRUE或FALSE①NOT②AND③OR字符运算+或&依次连接符号左右的字符串运算顺序:算术运算优先级最高,关系运算次之,最后为逻辑运算,括号可以改变顺序(括号内的运算优先级最高),同一优先级按自左向右顺序运算*逻辑运算规则ABAandBAorBTRUEFALSEFALSETRUEFALSETRUEFALSETRUETRUETRUETRUETRUEFALSEFALSEFALSEFALSEAnotATRUEFALSEFALSETRUE⑵函数:ABS(X)绝对值、INT(X)向下舍入取整、SQR(X)算术平方根例:ABS(-16)=16、INT(4.75)=4、INT(-4.75)=-5、SQR(16)=4⑶表达式:指用运算符将常量、变量连接起来故意义的式子*表达式的类型:算术表达式(值是一个具体的数值)、字符表达式、关系表达式(值为TRUE或FALSE)、逻辑表达式(值为TRUE或FALSE)㈣、算法的结构:顺序、分支、循环三种结构,理论已证明任何算法都可以用这三种结构及其嵌套来表达。三种结构都只有一个入口和一个出口*算法解决问题的环节:①分析解决问题所需要的数据(条件)——输入②拟定要计算机解决什么问题,即“做什么”——解决(计算)③明确最后得到的结果——输出1、顺序结构的描述和运用*顺序结构:最简朴的一种结构,严格按先后顺序执行各个环节,不可随意颠倒2、分支结构的描述和运用*分支(条件)结构:根据对某个条件的判断结果选择不同的支路执行,在两个支路中必须且只能选择一条执行。分支结构分为单分支和双分支两种*分支结构流程图特点:必须有判断框和汇聚点,判断框是选择的开始,汇聚点是选择的结束。判断框有一个入口和两个出口,而分支结构只有一个入口,即判断框的入口,一个出口,即汇聚点的出口*分支的嵌套3、循环结构的描述和运用*循环(反复)结构:对某些操作进行反复执行的结构,有当循环和直到循环两种。当循环结构的特点:当条件成立时,反复执行循环体;当条件不成立时,不执行循环体并立即退出循环。直到循环的特点是:反复执行循环体;直到条件成立时退出循环。当循环:先判断循环条件再执行循环体,当循环条件不成立,循环体也许一次也不执行;而直到循环:先执行循环体再判断循环条件,循环体至少被执行一次。*循环结构流程图特点:有判断框,判断框内为循环条件;有返回判断框或循环体的流程线;循环结构只有一个入口,一个出口*循环次数:INT((终值-初值)/步长)+1*循环结构三要素:循环初始状态、循环体(反复执行的环节)和循环条件(判断是否执行循环体的条件),这三个方面互相联系,改变其中一个,将也许引起其他方面的改变*循环问题,分析时要注意:1、拟定循环体,即哪些事情要反复执行2、拟定循环变量,用循环变量来控制循环开始与结束3、循环三要素:①在循环结构前,循环变量设立初值;②条件的表达,在条件表达式(关系表达式或逻辑表达式)中要包含循环变量与循环变量的终值③循环体中包含改变循环变量值的语句(否也许导致死循环)*分析循环结构算法的运营结果:列表法、功能分析法*控制循环的方法:计数法、标志法*循环结构易出现问题:死循环、随意改变循环体中各操作的执行顺序4、计数器、累加器、累乘器⑴计数器:初值一般赋值为0,c=0:c=c+1⑵累加器:初值一般赋值为0,s=0:s=s+i⑶累乘器:初值一般赋值为1,s=1:s=s*i5、三种结构的混合使用⑴分支结构的嵌套⑵循环结构中嵌套分支结构⑶循环结构的嵌套*二重循环:外循环运营一次,内循环执行整个循环。外层循环变量i的变化频率低于内层的循环变量j,且外层进入下一次循环时,内层循环变量j的值恢复到初始状态1。因此在设计算法时,要避免把内层循环变量初值的设定放在外层循环之前*最值问题(在若干数据中寻找最大值或最小值):两数比较法、三数比较法(采用分支结构的嵌套)、擂台法(采用循环结构嵌套分支)*在N个数中寻找最值,只要比较N-1次即可二、算法实例*常用算法:枚举算法、解析算法、递推算法(如数列问题)、排序、查找*数列问题:弄清项、项数、前n项的和;找项与项数的函数关系(如x=3*i-2)、找后项与前项的关系(如x=x+3)㈠、解析法1、解析法的特点2、解

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论