上海高中信息科技复习资料 42页

信息科技专题复习第1章信息与信息技术信息（p2）：消息中有意义的内容称为信息。信息论的创始人1.香农认为“信息是能够用来消除不确定性的东西”。人类社会赖以生存和发展的三大资源：信息、物质、能源。（维2.纳）3.信息的特征传载性信息可以传载，并且必须依附于某种载体共享性可处理性获取，表达，加工，传播，储存，转换和使用技术时效性控制信3.信息非数字信息（声音、图片、视息频、文字）数据信息数字信息（二、八、十4.信息与数字化(p6)利用仪器设备把非数字化资料采集为声光电等物理信号（模拟信号），再经过采样量化和数字编码，转换成用二进制数字表示的数字信息（数字信号），最后进入计算机存储保存。\n计算机只能识别二进制。数字化的过程也就是把非数字信息转为数字类的信息。必须将各种信息进行数字化后，才便于计算机进行传送、存储和处理。5.数字信息之间的相互转化数码：一组用来表示某种数制的符号。（1）二进制的数码是：0，1（2）十进制的数码是：0，1，2，3，4，5，6，7，8，9（3）十六进制的数码是：0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F基数：数制所使用的数码个数。（1）二进制的基数是：2（2）十进制的基数是：10（3）十六进制的基数是：16位权：数码在不同位置上的倍率值。（1）二进制数的位权从左向右依次是：……23，22，21，20（2）十进制数的位权从左向右依次是：……103，102，101，100（3）十六进制数的位权从左向右依次是：……163，162，161，160进位法则：二进制的进位原则是“逢二进一”。6.1其他进制转为十进制把各非十进制数按权展开求和按权相加法\n(1011)2转为十进制(1011)2=1×20+1×21+0×22+1×236.2十进制转为其他进制除基取余逆序排列（75）10=10010116.3八进制和十六进制的转换八进制转为二进制所占位数最大数码7所占房间78=1112十六进制转为二进制所占位数最大数码F所占房间（4位）F16=11112位是计算机的最小存储单位一位相当于一个房间。字节是计算机的基本存储单位。18一个字节相当于八个房间。7.非数字类信息的信息编码7.1文字编码西文字符码文字中文汉字码字符采用码：（1）由7位二进制代码表示，存0*******储时占用1个字节。\n（2）共有27=128种不同的组合，表示128个字符。（3）其中94个字符（可打印，包括10个数字符号，26个大写英文字母、26个小写英文字母、标点符号和其他常用符号）和34个控制符（不可打印）。（4）在码表的排序中，数字＜26个大写英文字母＜26个英文小写字母汉字采用码编码的种类：输入码、内码、字形码。键盘输入编码存储、显示与输出（1）输入码：为了将汉字通过键盘输入计算机而设计的。可以有多种，如拼音码、五笔字型码等。因此一个汉字可以有多个不同的输入码。（2）内码：供计算机系统内部进行存储、加工、处理、传输等工作时统一使用的代码。因此，对于同一个汉字来说，机内码是唯一的。1*******1*******（3）字形码：为显示和打印汉字设计的汉字编码。第2字节第1一个字节32*32点阵的汉字占用128（32*32/8）个字节。汉字的存储：一个汉字存储时占用2个字节（内码）7.2声音编码（以样本为单位采集）公式：采样频率*量化位数*声道数*时间7.3图片编码（以像素为单位采集）\n公式：分辨率*量化位数单色图片的1个像素在计算机中占几位？1位16色图片的1个像素在计算机中占几位？4位256色图片的1个像素在计算机中占几位？8位24位图片的1个像素在计算机中占几位？24位例1：一副分辨率为800*600的图像，用（24位）格式保存需要（字节）答案：800*600*24/8例2：一张分辨率为1024*768的图像，即1024*768=786432，约80万像素。例3：“24位位图”的一个像素需要24位二进制代码（24/8=3个字节）来表示。例4：某图片的分辨率为1024*768，32位真彩，其文件大小为（1024*768*32）/（8*1024*1024）=3。例5：计算机中的三原色指红、绿、蓝，如果每种原色从浅到深分为256个等级，一个原色要用8个二进制位，即1个字节表示7.4视频编码（以帧数为单位采集）帧数：每秒钟视频中的图片数目公式：帧数*分辨率*量化位数*时间8.信息的压缩（p11）图形和图像数字化后存在大量的冗余信息，所以需要对信息\n进行压缩。无损压缩应用于程序和文档无损的图片是,无损的音频是.有损压损应用于声音、图像、视频。常用的压缩方法有无损压缩和有损压缩。无损压缩是对压缩后的数据进行还原，还原后的数据与原来的数据完全相同。常用的无损压缩软件有和。有损压缩是对压缩后的数据进行还原，还原后的数据与原来的数据相比减少了。9.信息技术分类（p14）感测技术:获取信息的技术比如人脸或指纹识别、电子血压仪、电子温度计通信技术：传递信息的技术比如广播技术计算技术：处理信息的技术比如数码相/摄像机、扫描仪、打印机控制技术：对获取的信息进行加工日本馆的智能机器人、自动和逻辑判断的基础上做出决策并对操作对象实施控制技术信息的处理：获取，加工，表达，传播，储存，转换和使用等。第2章信息技术工具-计算机\n1.计算机硬件系统（1）计算机应采用二进制（2）程序可以像数据那样存放在存储器中，由计算机自动控制执行。完整的计算机系统：硬件系统和软件系统。.计算机硬件构成（五大逻辑部件）：运算器、控制器、存储器、输入设备、输出设备五部分组成。运算器：负责对数据进行加工处理，完后各种算术和逻辑运算控制器：协调并控制计算机的各部件按指令序列执行指定的操作。运算器和控制器合称中央处理器：简称，由控制器和运算器组成。主频是衡量处理速度的一个重要的技术指标。通常所说的多少就是“的主频”。电脑方案中“奔腾2.8/2/1607200转/秒/50Ｘ/17＇”，请按序号写出①②③④⑤分别写出硬件名称（次序不能颠倒）；其中表示主频的是哪个参数？①............................................................................................................................................②内存_③硬盘④光驱⑤_显示器内存（内存条）随机存取存储器，断只读存储器断电不存储器外存消失硬盘>U盘>光盘>软盘高速缓存\n输入设备负责信息输入，输出设备用于输出运算结果。输入和输出设备又称设备。常见的输入设备有：键盘、鼠标、扫描仪、摄像头、数码相机。常见的输出设备有：显示器、打印机、音响、绘图机。存储系统容量>>>>B>b基本单位：（字节）最小单位：（位）11024B110241102411024性能指标：主频（），字长（），高速缓存2.计算机软件系统（1）指令：计算机执行一步运算或判断的命令。（2）程序：指令的有序集合。（3）软件：除了程序以外还包括与程序有关的各种文档。（4）计算机软件组成：系统软件和应用软件。(5)系统软件组成：操作系统、程序设计语言处理程序、数据库管理系统操作软件：对计算机全部软件、硬件资源进行控制和管理。语言处理程序：作用和是把源码程序翻译成二进制代码表\n示的机器语言，是计算机能够识别和执行。数据库管理系统：用于建立，使用和维护数据库的软件。(6)常见的高级程序设计语言：、C、、、程序设计语言分类及其特点语言类型语言特点计算机能否识别执行速度机器语言0,1（二进制）能最快汇编语言助记符不能需要通过编译软件进行解释高级语言接近人类语言或数学语言不能(7)应用软件的安装源名称：和(8)应用软件的卸载源名称：(9)正确的装机顺序：操作系统→驱动程序→应用软件第3章信息安全与道德规范1.信息的安全①信息的完整性：信息的保密性，信息的可用性，信息的可控性②信息安全体系：一是威严的法律；二是先进的技术；三是严格的管理2.计算机病毒特性(p48)①寄生性②隐蔽性③潜伏性④传染性⑤破坏性⑥不可预见性②计算机病毒是一种程序。\n③计算机病毒的三中传播路径：一是储存设备（U盘），二是计算机网络，三是通过点对点通信系统（）第4章计算机网络与因特网基础1.计算机网络的概念(p58)把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个系统，从而使众多的计算机可以方便地互相传递信息，共享资源。2.计算机网络的功能（1）数据通信：是计算机网络最基本的功能，是实现其他功能的基础。如发送邮件、传输文本、图像、声音等。（2）资源共享：是计算机网络中最具吸引力的的功能，节省投资、避免重复存储。（3）分布式处理：把大型的、复杂的问题分解为若干个较简单的子问题。例如：火车票、飞机票代售点。3.计算机网络三要素（1）计算机设备（即主体）：不同位置的具有独立功能的计算机。（2）通信线路及连接设备：用于传输信息有线传输介质（双绞线、同轴电缆、光纤）通信线路无线传输介质（无线电波、微波、红外线）集线器（,采用广播的形式对数据对信号进行转发，不安全，容易造成网络堵塞。一般用于家庭或小型局\n域网。）连接设备交换机（根据目的地地址信息自动查找对应端口，避免冲突，安全，不堵塞网络。一般用于计算机数量较多，传输数据量很大。)路由器（连接不同类型的网络，如：和因特网连接）（3）网络协议：计算机之间通信的规则（、）。4.计算机网络的分类局域网（覆盖范围一般在房间，大楼或园区内。）按照分布距离城域网（介于广域网与局域网之间）广域网（覆盖范围一般是一个国家,因特网是最大的广域网。总线型（由一条总线连接所有节点）按照拓扑结构星型（由中央节点与各个节点连接，如现在多用交换机连接各节点）环型（所有计算机连接在一个封闭的环路中）有线方式（需通过网线，电缆等传输介质连接）按照传输介质无线方式（无需线缆，布线容易，组网灵活，节省成本）双绞线有效传输举力一般不超过100米，故经常使用的是同轴电缆和光纤。要把一台计算机接入计算机网络中，应该先在计算机中安装网卡。网络传输速率，又称带宽，是衡量网络性能优劣的重要指标，它是指网络传输信号的速度，其单位是“位/秒（）11024\n1102411024110245.计算机网络协议传输控制和网际协议（核心协议）局域网协议（超文本传输协议）（文件传输协议）（因特网服务器提供商）(电子邮件发送协议)3（电子邮件接受协议）6.因特网（p67）因特网，又称国际互联网，是一个全球性的计算机信息通信网络，是连接全世界成千上万台计算机的网络集合，是当今最大的国际性互联网络。在20世纪60年代，世界上第一台计算机网络-阿帕网（）在美国诞生。这是因特网的雏形。6.1因特网传输协议（1）：因特网最核心的协议（2）：应用于局域网协议的作用（1）协议（传输控制协议）：负责数据传输（2）协议（网际网协议）：负责寻址、路由选择最佳路径。6.2因特网的地址和域名（1）因特网的地址地址有两部分组成，一部分为网络地址，另一部分为主机地址。\n地址分为A、B、C三类。当前的地址采用国际统一标准的4协议，是一个32位的二进制数。总共4个字节地址构成：网络地主机地地址类别首字节取值范围网络地址字节数主机数适用范围A类1-1261网3主224大B类128-1912网2主216中C类192-2233网1主28小其中A类地址用于规模大的网络，这类地址可以有16777214台主机，C类地址用于规模小的网络，这类网络最多只能有254台主机。检查地址以及网络连通情况⑴显示本机地址以及协议设置的相关信息⑵①获取网络中任何主机的地址（目的主机名）②测试网络中两台主机或其他设备之间连通情况（其地址或域名）⑶①检查数据分组从一台网络设备到另一套网络设备所经过的路径②了解访问各个网站所经过的路由情况判断在检查过程中是否有路由器等网络设备发生故障注127.0.0.1（本机循环地址）用于检查工作是否正常（2）域名\n域名格式：计算机名.网络名.机构名.最高层域名常见的域名：商业机购中国教育机构政府机构军事机构非盈利组织机域名解析构系统域名地址是统一资源定位符。的常见的形式协议名：【用户名：口令@】域名【:端口】/路径/文件说明6.3因特网的接入方式现在计算机接入因特网方式有许多，目前常见的方式有:拨号上网、（非对称数字用户线）接入、有线通接入、光纤接入、无线接入。服务商：（p80）也称因特网服务提供商。是因特网的接入点，是用户进入因特网世界的桥梁。它的主要工作就是配置用户和因特网相连的设备，并建立通信连接，为用户提供信息服务目前国内的服务商有:中国电信、中国联通、中国移动、中国教育和科研信息网、中国金桥信息网。服务商提供的接入因特网的方式如下：（1）拨号上网网电话电话0因特计算线数字信模拟信号\n条件：电话线、、计算机注意：（调制解调器），是计算机与电话线之间进行信号转换的装置，由调制器和解调器组成。调制器可把计算机的数字信号转化为电话线传输的模拟信号；解调器可把电话线上的模拟信号转化为计算机能接收的数字信号。数字信号模拟信号（2）接入出现原因：普通拨号上网方式是通话、上网共用一根电话线，如果通话时就不能上网，上网时就不能通电话。低频（用于语音传输）利用分离器将电话线分为高频（用于网络传输）条件：分离器、、电话线、网卡（3）有线通接入有线通接入也称接入（电缆调制解调器接入）。它是利用现有的有线电视网络，并稍加改造，有线利用有线电视的一个频道进行数电视网线因特据传送，并不影响原有的有线电视信号传送。电缆计算模拟信数字信号号\n条件：有线电视电缆、、网卡（4）光纤接入光因特计算纤条件：光纤、网卡（5）无线接入条件：无线网卡无线路因特带无线网卡的第五章因特网应用5.1电子邮件1.因特网的功能：（1）电子邮件（2）文件传输（3）万维网服务（服务）（4）远程登录（5）电子公告牌2.电子邮件的格式：用户名@域名3.电子邮件传送格式：协议3协议发送方接收方接收发送\n“发送成功”协议：简单邮件传输协议它的功能是把电子邮件先发送到发送方的电子邮件服务器中。3协议：电子邮局第三版它的功能是把接收方邮件服务器的电子邮件发到接收方中5.2万维网（P87）万维网英语原文是(缩写为,简称),意思是世界范围内的网。万维网是因特网的服务之一。超文本传输协议（）是用于万维网（）服务的协议。该协议的主要功能是传送浏览器的网页请求和服务器返回的网页。所谓的网上冲浪主要是浏览万维网中的网页，可以说万维网是因特网上网页的集合。万维网上的资源如同浩瀚的信息海洋，搜索引擎犹如一根绳子，可以帮助我们找到信息海洋中的东西。搜索引擎分类：1全文搜索2分类目录搜索\n算法和程序设计第1章计算机和算法1.算法的概念（P6）算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。算法的特点：有穷性，确定性，可行性，有0个或多个输入，有一个或多个输出2.算法的表示方法自然语言，流程图，伪代码。其中，流程图是最常用的方法。流程图所使用的符号：处理框进行计算输入、输出框数据输入和输出判断框表示条件判断连接框连接画不下而断开的流程线流程线指出流程控制方向开始、结束框表示算法的开始或结束常量和变量：(1)常量：封口容器（从一而终）a1313(1把数据13放入封口容器a中)(2)变量：开口容器（喜新厌旧）bb10(10把数据10放入开口容器15b中)15(把数据15放入开口容器b中)\n(3)变量的三种特殊类型计数器：在算法执行过程中，用来记录某种事件发生次数的变量。c在算法执行的准备阶段，应预置初值01在算法执行过程中，每当指定事件发生时，1累加器：在算法执行过程中，用来生成并存储数据i累加和的变量。s0在算法执行的准备阶段，应预置初值0在算法执行过程中，每当指定事件发生时，累乘器：在算法执行过程中，用来生成并存储数据i累乘的变量。s在算法执行的准备阶段，应预置初值11在算法执行过程中，每当指定事件发生时，*i3.算法的执行流程（1）顺序模式1.输入一个圆的半径，求圆的周长和面积，并输出结果。代码：开始r输入半径R((“输入半径R:”))C2*3.14*RS3.14*R^22*3.14*R2.输入一个两位数，交换个位和十位数的值，并输出结果。开始代码：输入一个两位x数x(10)a(10)\n3.输入两个变量的值，将两个变量的值进行交换，并输出结果代码：开始输入((“第一个数”))c((“第一个数”))a（2）选择模式1.输入两个数，比较大小并且输出较大数。代码：开始输入两个数((“请输入：”))如果a>b((“请输入：”))那么a>b2.输入一个数，求它的绝对值，并输出结果。开始代码：输入aa如果a<0((“请输入：”))（3）重复模式a<0当型循环一般直到型循环一形式般格式循环变量=初值步长\n输出5个*2.1.输出1,2,3,4,5代码：代码：ann1n<5151a<=53.求1+2+3+4+5+…的和，其中k值由键盘输入。((“请输入k：”))01k4.求1+2+3+4+5+…加到第n项，，和不超过65（<=65）,求n值。0s<=651第2章基本算法实例常用的算法：枚举算法，解析算法，排序，查找和递推法排序方法：冒泡排序查找方法：顺序查找，对分查找对象的三个要素：属性，方法，事件\n1.数据类型整型（）2B长整型（）4B单精度（）4B双精度（）8B字符串（）(1)B布尔型（）2B日期型（）8B2.运算符优先级(p59)算术运算符>关系运算符>逻辑运算符算术运算符关系运算符优先级运算符符号逻辑运算符7>大于7>=大于等于优先级运算符符号7<小于优先级运算符符号1乘幂^7<=小于等于2取负(-)7等于8非3乘除*、/7<>不等于9和4整除\10或5取余6加减+、-3.基本函数(p85)序号函数名函数功能举例1(x)求x的绝对值(-6.8)=6.82(x)求小于等于x的最大整数(9.8)=9(-9.8)103(x)求x的算术平方根(144)=124(x)计算字符串的长度(“675”)=65()取字符串x中第N个字符长(“”,4,4)=””度为k的字符串6(x)截取x的整数部分(-8.8)87(x)把字符串x变为整数(“”)8(x)把数值x变为字符串(123)=”123”4.解析算法(p18):有明确的数学公式或物理公式的程序，采用解析算法。例1：计算并联电阻值（p72）\n控件：1代码：()r变量：0r电阻((“输入电阻值（0结束）：”))总阻值r>01((“输入电阻值（0结束）：”))1”并联的阻值为：”（1）5.枚举算法:采用盲目的搜索方法，在搜索过程中，把各种可能情况都考虑到，并对结果一一进行判断。（一一列举、逐一检验）用枚举算法编程的关键：确定枚举范围（1）明确数据符合条件（2）逐一检验例2代码：（3）1()例2找出1000以内的所有素数的枚举算法f（p80），代码右图所示。210006.排序-冒泡排序21I0(1)数组（2）冒泡排序j1((i))i\n数组变量：相当于多个容器的组合定义数组：把待排序的数据看d(18)成是垂直放置的一1列数据，从最下面的18例3数组a中数据如下，请自右向左升序排列。12345167180176168189冒泡排序过程：116116116116116721807777317641682162162162165189原值第一次冒泡第二次冒泡第三次冒泡第四次冒泡总结：1.数组有n个元素，将进行1次冒泡。2.第i次冒泡。进行次比较。(2交换数组元素d[i]和d[j]中的数据，可以通过下面一系列运作完成：[i][i][j][j]代码：d(1200)(3冒泡排序算法代码（p87）n1()i,j,ti=1n-11j=ni+1-1d(j)01="是闰年"\n1="不是闰年"2.在窗体中显示从9号字型到16号字型。代码如下：()i'使输出可见1="新宋体"i=91611=ii;"号字型"i3.输入某学生成绩（百分制），若是100≥成绩≥90输出优秀；若是90＞成绩≥80输出良好；若是80＞成绩≥70输出中等；若是70＞成绩≥60输出及格；若是60＞成绩≥0，输出不及格；若是其他数则输出信息。代码如下：1()x\nx=(1)x>100x<02=""x<602="不及格"x<702="及格"x<802="中等"x<902="良好"2="优秀"循环1.找出所有的水仙花数。水仙花数是个三位数，它的各位数字的立方和等于这个三位数本身。例如371＝33+73+13，则371是水仙花数。代码：()i,j,k,\ni=19j=09k=09=i*100+j*10+k=i^3+j^3+k^3;"是水仙花数"kji2.计算1+1/2+1/3+1/4+1/5+……+1/49的值代码：1()I004921i””\n《基本运算和语句》专题测试班级:学号：姓名：一、选择题（每题3分）1、下列不属于基本运算的是（）A.函数运算B.算术运算C.关系运算D.逻辑运算\n2、在中，下列优先级最高的运算符是()A.*B.\C.<3、6.0中编程时，当双击窗体上的某个控件时，所打开的窗口是()A.工程资源管理器窗口B.代码窗口C.工具箱窗口D.属性窗口4、下列正确的注释语句是()A.a(10)定义一个数组B.a(10)“定义一个数组C.a(10)‘定义一个数组D.a(10)“定义一个数组”5、数学关系式3≤x<10表示成正确的表达式为()A.3<<10B.3<<10C.x>=3x<10D.3cc<>d的值为()A.B.C.D.10.为了给三个变量赋初值1，下面正确的赋值语句是()A.1B.111C.1D.1∶1∶111、如果变量2345，表达式a>bd<>c的值是()A.B.C.1D.012、表达式(198.555*100+0.5)/100的值为()A.198.56B.199.6C.198D.20013、函数("123456789",3,4)的值是()A."456"B."3456"C.3456D.45614、以下程序代码能执行的是()\nA.100B.1:0:0:0C.a=1D.a=1b=0b=0c=0c=0d=0d=015、下列程序段的循环结构执行后，i的值和y的值是()y,iy=0i=1102y=y+iiA.10、25B.10、36C.11、16D.11、2516、（浙江高考·2009）将数学表达式lnx写成表达式，正确的ab是()A．(x)/()B．(x)C．(x)/()D．(x)17、（浙江高考·2009）有如下程序段：11000(*100+1)(*100+1)(x)(y)第17\ni调试时出现如第17题图所示的错误提示，产生此错误的语句是()A．(y)B．C．(x)D．18、（浙江高考·2009）在窗体中有一个对象．该对象的属性窗口如图所示。下列说法中不正确的是()A．1680为属性值B．根据“1”可判断窗体名为C．该对象的名称为1D．为属性名第1819、在条件语句12中，下列说法正确是()A.1和2均为赋值语句B.1和2均为关系表达式C.1为关系表达式，2为赋值语句D.1为赋值语句，2为关系表达式20、下列程序中s=s+j语句共执行了多少次，最终s的值为多少？()s，i,ji=1102j=152\ns=s+jjiA.12、36B.12、20C.10、20D.15、45二、综台题：21、（浙江高考·2009）（每空2分）下列程序运行时，在文本框1中输人数据6，在文本框2中输入数据9，单击命令按钮1后，文本框1中显示的内容是，文本框2中显示的内容是。11(),b(1)(2)*b::1(a)2(b)22、填写下面各程序段执行之后对应变量的值（涉及的变量均已定义）（每空3分）s＝55i＝35i=11021X=X+i\51I\nx(3,5)13="A"15=(()+1)x()7575A>60i=1A>90A>70i=2i=1A>80i=2A>70a=100b=20a=a+b\n23、（本题3分）阅读下面的程序段(程x=6序涉及的变量均已定义)y=3x>yt=xx=yy=t该程序的实现的功能是：24、下面窗体模块（如图所示）的功能是：用随机函数产生50个不大于1000的整数存入一维数组a中，并找出这组数中最大数和最小数，分别存储在变量和中。在横线上填上适当内容。（每空4分）1()i,,n=50\na(1n)'定义数组a,大小为50个元素i=1na(i)=(*1000+1)'随机产生整数，并赋给数组a(i)i=a(1)=a(1)i=2n=a(i)=a(i)i1=()2=第24基本运算和语句专题测试参考答案一、选择题（每题3分）题号12345678910答案AABCDAABCD题号11121314151617181920答案AABCDAABCD二、综台题：\n21、9、6（每空2分）22、①7、②8、③"B"、④7、⑤2、⑥100、⑦3（每空3分）23、若x大于y的值，则交换x和y的值。（3分）24、a(i)>a(i)<()（每空4分）