上海高一信息科技学业考复习

上海高一

信息科技学业考复习如图为16色、16×16分辨率的位图，某软件对其进行压缩，方法为：以“行”为单位，用“相同颜色连续出现的次数+颜色名称”来表示。如第5行，可表示成“4白3绿4白3绿2白”。用四位二进制表示某颜色连续出现的次数，每种颜色也用四位二进制表示，则第5行经压缩后占40个二进制位。根据此压缩方法，第1行经压缩后占___个二进制位。复习方法2014年上海市普通高中学业水平考试信息科技学科考试大纲复习依据统一模块：精读教材选学模块：理解思想+熟记编程语法本次复习知识点梳理难点易错点统一模块统一模块内

容要求信息与信息技术信息的基本知识信息的概念和特征

P2-5②常见的信息技术

P14-16①信息的处理过程

P16-18①信息科技的发展及影响P18-21①信息与数字化信息的数字化②数制及数制之间的转换③字符的编码③声音的编码②图像的编码②数据的压缩②①：知道/初步学会②：理解/学会③：掌握/应用信息的基本知识主持人在电视节目中播报城市天气预报时，屏幕上会显示出地图上的城市名，并用气象符号和文字进行标注。

主要体现了信息的（）。A．传载性 B．时效性C．可处理性 D．共享性这里用图文表示信息关于信息的说法，正确的是（）。A.教材是一种信息B.教材中的内容是一种信息C.教材中的文字是一种信息D.教材中的数据是一种信息为防范甲型H1Nl流感大面积传播，市教委要求每个学校做好每日晨检工作。为此校长特意购买了数支红外线测温仪，通过对被测者进行红外探测、分析比较，得到被测者的体温。红外线测温仪使用到了信息技术中的（）。A．感测技术 B．通信技术 C．计算技术 D．控制技术自2014年3月8日马航MH370客机失联以来，中国政府调动了21颗卫星参与搜寻。3月22日，中国卫星在南印度洋发现疑似失联客机大型漂浮物，位置在南印度洋海域(南纬44度57分，东经90度13分)，这一疑似漂浮物长约22米，宽约13米。用卫星拍摄照片进行搜救，在信息处理过程中属于（）。A．信息获取 B．信息存储 C．信息加工 D．信息表达信息与数字化计数制是指用一组固定的符号和规则来表示数值的方法。进位计数制是指按进位的方法进行计数。包括数位、基数和位权三个要素。数位数码在一个数中的位置基数每个位数上所能使用的数码的个数位权在数位上的权重bit：位 Byte：字节 1B=8bb<B<KB<MB<GB<TB信息的数字化是把各种形式的信息转化为二进制数形式的过程。十进制与二进制十进制二进制数码0~9十个符号0、1两个符号进位规则逢十进一逢二进一位权102101100222120555111表示方法（555）10（111）2555D111B基数102八进制与十六进制十进制二进制数码0~9十个符号0、1两个符号进位规则逢十进一逢二进一位权102101100222120555111表示方法（）10（）2555D111B八进制0~7

八个符号十六进制0~9，A~F十六个符号逢八进一逢十六进一828180162161160（555）8（111）16555O111H二进制数码在不同的数位上，对应不同的权值。二进制数(11011)2，其中线框中的“1”对应的权值为（）。A．21 B．22 C．23 D．20二进制、十进制和其他进制右图是一个汉字的16×16点阵。若白色记作“1”，黑色记作“0”，则可得到第五行的二进制编码为:（注意：白是1，黑是0）1111011111101111，其十六进制编码为F7EF。请写出第六行的十六进制编码：_________。某小学有5个年级，每个年级都组织了个计算机兴趣小组。现在用形式为英文字符C加7位二进制数(C口口口口口口口)，对参加计算机兴趣小组的同学进行编码(从1开始编号)。要求用二进制代码分别表示年级编和学生编号，现以3个二进制位表示年级编，则每个计算机兴趣小组最多允许人数为________。A．31人 B．15人 C．7人 D．3人编码字符编码汉字编码声音编码图像编码ASCII码128个字符，7位二进制，一个字节，最高位0，表的特点，字符的计算输入码内码字形码采样×量化位数×声道数矢量图位图（BMP）分辨率压缩MP3，声音信息压缩格式；JPG，静态图像信息压缩格式；MPEG，视频信息压缩格式。已知字符“U”的ASCII码的二进制值是1010101，如果某字符的ASCII码的十进制值为84，则该字符是________。A．v B．t C．V D．T英文字母“a”的ASCII码为二进制数1100001，英文字母“G”的ASCII码为二进制数1000111，数字字符“7”的ASCII码为二进制数0110111，则它们之间的大小关系满足________。A．”a”>”G”>”7” B．”G”>”a”>”7”C．”7”>”G”>”a” D．”a”>”7”>”G”关于汉字机内码和字形码，以下表述正确的是___。A．汉字机内码只需一个字节的存储空间B．汉字的机内码与对应的字形码存储空间相同C．汉字字形点阵越精细，其字形码需要的存储空间就越小。D．汉字的字形点阵为24×24时，需要的存储空间为72个字节。有一段文本，用WinHex打开后，其所有字符编码如下图所示。可以看出这段文本包含的汉字共有（）个。A.2 B.4 C.6 D.8如图所示为16色、1024×1024像素的位图，这幅图片的数据量至少为（）。A．8MB B．0.125MBC．0.5MB D．2MB我国电视每秒钟播放25帧，若每帧画面的分辨率为800×600，每个像素用3个字节来表示颜色信息，那么录制20分钟这样的电视节目，其数据量为______GB。（四舍五入保留整数）信息压缩数据压缩是一种以减少数据存储空间为目标的特殊编码技术。采用数据压缩的方法对以下4个大小相同的文件进行压缩操作，压缩后最小的文件是（）。A．xxkj.jpg B．xxkj.aviC．xxkj.mp3 D．xxkj.mpeg统一模块信息技术工具计算机硬件系统冯·诺依曼体系及五大逻辑部件②计算机硬件的基本配置③计算机软件系统软件的分类①常用软件的安装与卸载②信息安全与道德规范信息安全信息安全意识的建立②计算机病毒及特征①计算机病毒的防治②知识产权软件版权的保护①各类侵权行为的辨别和抵制①网络道德虚假信息和不良信息的识别①良好的网络道德的养成②信息技术工具冯·诺依曼对计算机设计制造的两点建议冯·诺依曼体系结构计算机的五大逻辑部件指令、程序、软件的辨析（P26）CUP、内存条、硬盘等硬件设备的性能指标、接口方式硬件软件软件的分类计算机软件的安装顺序如图，冯·诺依曼计算机由五大逻辑部件组成，请将其补充完整。CPU输入设备存储器输出设备数据信息流控制信息流小明将音像书店买来的光盘放入电脑的CD-ROM中，双击该光盘中的一个bmp图像文件，电脑便自动调用软件并在其中打开了这张图，以下说法错误的是（

）。①打开该图的软件肯定是应用软件②Photoshop是编辑该类图片的驱动程序③小红可以观看、修改这张图片但无法按原路径原文件名保存④若电脑中没有安装Acdsee，小红就无法看到此图片的内容A．② B．③④ C．②④ D．①③第一台电子计算机：ENIAC第一个计算机网络：ARPACPU：中央处理器ROM：只读存储器 RAM：随机存取存储器网络基础网络基础知识网络的组成要素①网络的功能①网络的分类与互联②网络的硬件①网络协议①网络基础知识因特网协议①IP地址和域名③因特网的接入方式①因特网应用万维网①统一资源定位器②搜索引擎②电子邮件②文件传输①IP地址采用IPv4协议，占用32个二进制位，即四个字节。例：00000101000001110000001100000001书写时采用圆点分割的十进制数字表示法。例：0~255IP地址IP地址由两部分组成，网络地址和主机地址。32Bit网络地址主机地址IP地址的组成与分类IP地址共分5类：A类、B类、C类、D类、E类，常用的IP地址是前三类。32Bit网络地址主机地址xxxxxxxxxxxxxxxxxxxxxxxx

xxxxxxxxA类xxxxxxxx

xxxxxxxxxxxxxxxxxxxxxxxxB类xxxxxxxx

xxxxxxxxxxxxxxxxxxxxxxxxC类0xxxxxxx10xxxxxx

xxxxxxxx110xxxxx

xxxxxxxxxxxxxxxx0~127128~191192~2231126注意：实际分配的IP地址中，网络地址和主机地址部分都不会是全0或全1，且网络地址不会以127开头。IP地址的组成与分类地址分类网络地址第一字节的取值最大主机数常规应用A类地址第一字节1~126224-2大型网络B类地址前两个字节128~191216-2各地区网管中心等中型网络C类地址前三个字节192~22328-2校园网等小型网络

将两台计算机通过集线器或交换机连接在一起后，如果要使这两台计算机之间能够互相通信，它们的IP地址可以设置为______。

A.0和0B.0和0C.10.272.1.10和10.272.1.20D.218.34.10和218.34.20小明为了让家里的几台电脑能同时上网，购买了一台家用宽带路由器。他阅读说明书，知道该路由器的IP地址为：，说明书中还规定，该IP地址中前三个十进制数表示网络地址，最后一个表示主机地址。根据这样的规则，小明家其中一台电脑的IP地址可以设置为_______。A．B．

C．8D．55网络传输单位（bps）：位每秒李明同学需要上传一份2MB的作业，如果上传速度为100Kbps，理想状态下（不考虑网络中断或上传速度变化），上传该作业需要________秒。A．2/100 B．2*1024/100 C．2*1024/100/60D．2*1024*8/100LAN：局域网 MAN：城域网 WAN：广域网WLAN：无线局域网Hub：集线器 Switch：交换器Router：路由器 Modem：调制解调器三个命令：Ipconfig、ping、tracertDNS：域名解析系统ISP：因特网服务提供商 ADSL：非对称数字用户线WWW（web）：万维网 HTML：超文本标记语言URL：统一资源定位器 Email：电子邮件TCP：传输控制协议 IP：网际协议HTTP：超文本传输协议SMTP/POP3：发送/接收电子邮件协议FTP：文件传输协议 Telnet：远程登录选学模块变量表达式函数算法的三种模式（结构）算法实例变量是指在程序运行期间其值可以发生变化的量。程序中的变量和数学公式中的变量是有区别的，程序中的变量是计算过程中要用的数据的存储单元。一旦把数据存储到某个变量，它将永久保存，直到有新的数据存储进去。“取之不尽，赋值即覆盖”。变量变量的命名通常以字母开头，由字母、数字或下划线组成字母大小写都可以，变量名长度适当变量名与实际意义不要与已有的关键字同名赋值的方法：变量名←表达式赋值号：←含义：将赋值号右边的表达式的值赋给赋值号左边的变量。作为特例，表达式可以是一个常量也可以是一个变量。给变量赋值长整型（Long）实数型（Double）字符串型（String）逻辑型（Boolean）……变量的定义Dim<变量名>

As<变量类型>变量的类型注意被赋值的变量名必须放在左边，且在赋值号的左边只能出现一个变量名。一个变量可以被多次赋值，每次赋值后，变量中保留的是最后一次赋值的结果。变量的值可以通过表达式的形式赋值得到，也可以通过键盘输入的方法获取。在使用一个变量（如变量a）给另外一个变量（如变量b）赋值时，第一个变量（变量a）必须已经被赋过值。表达式表达式由若干个的数据（变量或常量）、基本运算符及圆括号构成的。常见的运算符算术运算符关系运算符逻辑运算符字符串运算符运算符优先级算术运算符^（幂）①*

/②\（整除）③mod（取余）④＋－⑤关系运算符>、<、>=、<=、=、<>⑥逻辑运算符not⑦and⑧or⑨

注意1.运算符不能相邻。例：a+-b是错误的。2.乘号不能省略。例：x乘以y应写成x*y3.括号必须成对出现，均使用圆括号,没有中括号，一律小括号。4.表达式从左到右在同一基准并排书写，不能出现上下标。5.要注意各种运算符的优先级别，为保持运算顺序，在写表达式时需要适当添加括号（）。：弹出一个允许用户输入数据的对话框，输入的数据以字符类型返回例如：a=Inputbox（”请输入长方形的长”）：将字符型数字转化为数值型数字例如：val（“1”）+val（“2“）=3Inputbox(

)Val()函数：向下取整：算术平方根例如：Sqr（4）=2：绝对值例如：Abs（-1）=1例如：Int（2.5）=2Int（-2.5）=-3Sqr（）Abs（）Int（）下列变量命名中，合法的变量名是____。A.7a B.cj_sumC.dim D.8888F1E.a7c F.a-3G.hello.Kitty H.abc=9练习逻辑表达式“F”>“M”ora”<>“A”的值是_____。A.D>C B.A<BC.True D.False练习设a=2，b=5，c=-8，则表达式a-c/a*b的值是_______。执行结果：___________________________StartEnda←"12",b←"34"c←a+b输出a,b,c,d,ed←"a"+"b"e←"a+b"12341234aba+b练习将下列式子写成VB程序可直接计算的表达式(a+b)/(a–b)v0*t+1/2*a*t^2(-b+sqr(b^2–4*a*c))/(2*a)练习已知x为一个三位数（100*a+10*b+c），根据x分别求出a、b、c的值，表达式为：a：____________________________b：____________________________c：____________________________x\100或Int(x/100)x\10mod10或(xmod100)\10xmod10练习算法的表示方法

用自然语言描述算法。用流程图描述算法。用伪代码或直接用计算机程序来描

述算法。常用的算法描述方法：

符号作用示例流程线表示程序的流向开始、结束符表示算法的开始或结束startend输入、输出框表示数据的输入，或计算结果的输出输入b输出“大”判断框用于表示分支情况，框内书写判断条件a<bYN连接框用于连接因写不下而断开的流程线11处理框指出要处理的内容a←3step1step2顺序模式step1Step2YNe选择模式YstepeN重复模式共同点：一个入口，一个出口三种模式的比较YstepeN顺序结构分支结构循环结构当型循环直到型循环一、标志法事先不知道准确的循环次数时用。由专门的标记变量控制循环是否继续进行。当标记变量的值达到指定的标志值时，循环终止，继续执行循环结构后的语句。循环控制两种常用方式二、计数法事先能够准确知道循环次数时用。用专门的循环控制变量来计算循环的次数，循环控制变量的值在每次执行完循环体各语句后递增，达到预定循环次数时则终止循环，继续执行循环结构后的语句。Y循环体Ni←初始值

i≤终值i←i+步长step1step2YN条件eVB代码

If

条件eThenstep1Elsestep2Endif选择模式当型循环Ystep条件eNDowhile条件estepLoopVB代码直到型循环DostepLoopwhile条件eYstep条件eNVB代码Y循环体Ni←初始值

i≤终值i←i+步长Fori=初值To

终值[step

步长]

循环体Nexti当步长为1时，可省略开始i≤10x←0,i←1NY结束输入a输出xx←x+a，i←i+1x=0Fori=1

To10

step1a=Inputbox(“”)x=x+aNexti

通过键盘输入一个整数x，判断其奇偶性，若是偶数则输出“偶数”，否则输出“奇数”。用流程图描述该算法时，包括的基本结构____________。A．有顺序结构和分支结构B．有顺序结构和循环结构C．只有循环结构D．只有分支结构A4.以下流程图的运行结果是_______。206.若运行时依次输入：9、-8、5、3，以下流程图的运行结果是_____________。9x=5s=0i=1Dos=s+xi=i+1LoopWhilei>4Prints

运行结果是___________。5数组通常数组变量用来存储一批类型、作用相同的数据。规模为n的数组变量是由n个普通的变量组成的，为区别起见，通常我们把组成数组的变量称为数组的元素，一个数组变量中的所有元素拥有一个共同的名称，通过下标（一个从1到n范围内的整数值）指出数组变量中的特定元素。数组a5094161234a[1]a[2]a[3]a[4]数组名下标规模为4的数组变量a数组元素数组元素的值算法实例解析算法枚举算法排序算法

查找算法顺序查找对分查找算法实例解析算法：用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。关键点：找出已知条件和结果之间关系的数学表达式例如：求一元二次方程的根；求并联电阻的值；……枚举算法：有一类问题可以采用一种盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做枚举算法。关键点：注意点：既不能遗漏、也不应该重复例如：找出所有25的倍数的3位数；找出三位数中所有的水仙花数；一一列举逐一检验枚举算法的结构列举:检验:用重复模式实现用选择模式实现重复模式嵌套选择模式结构：YN列举条件Y检验条件Nstep冒泡排序把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将数值较小的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。当第一遍加工完成时，最小的数据已经上升到第一个元素的位置。然后对余下的n-1个元素重复上述处理过程，直至最后进行余下两个数据的比较和交换。由于每一遍加工都是将本遍最小的元素像气泡一样上浮至本遍的顶端位置，故称为冒泡排序。963d12347交换1693d123472不交换693d123473第一遍加工697d12343交换查找是指在批量的数据中找到所需的对象（批量的数据存储于数组变量中）。取数组元素的值和所要查找的数据进行比较，若相等表示找到，输出该元素的下标；若所有的数组元素的值和所要查找的数据都不相等，则输出找不到。目标是能