高中信息科技会考知识梳理

《高中信息科技会考知识梳理》由会员分享，可在线阅读，更多相关《高中信息科技会考知识梳理（36页珍藏版）》请在装配图网上搜索。

1、高中信息科技会考知识梳理2016 版Copyright 上海市徐汇区教师进修学院 高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 1 -目录目录第一单元 信息与信息技术 2第一节 信息的概念与特征 2第二节 数制与数制的转换 3第三节 信息的数字化 8第二单元 计算机系统 13第一节 计算机硬件 13第二节 计算机软件 16第三单元 计算机网络 18第四单元 信息安全和道德规范 23第五单元 算法与程序设计 26第一节 算法基础 26第二节 算法实例 28第三节 程序设计 33高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中

2、信息科技学业水平考试 复习资料之系列五- 2 -高中高中信息科技信息科技会考知识梳理会考知识梳理第一单元第一单元 信息与信息技术信息与信息技术1. 那些值得永远铭记的前辈（1）冯诺依曼：现代电子计算机之父；二进制思想；存储程序思想（2）布尔：Boole 布尔型变量的由来（3）香农：信息论的奠基人；“信息是用来消除随机不定性的东西”（4）图灵：计算机科学之父；人工智能之父；图灵机（自动计算）创始人；图灵奖计算机界的“诺贝尔”奖；2012 年为图灵年（诞辰 100 周年）第一节第一节 信息的概念与特征信息的概念与特征2. 信息：消息中有意义的内容内容3. 人类社会赖以生存和发展的三大资源：信息、物

3、质、能量4. 信息载体：在信息传播中携带信息的媒介媒介，是信息赖以附载的物质基础物质基础5. 信息的主要特征（1）传载性：信息可以传递，并且在传递中必须依附于某种载体（2）共享性：可以广泛地传播和扩散（3）可处理性：信息可以被加工、传输、存储，处理过的信息可能增加使用价值（4）时效性：只有既准确又及时的信息才有价值6. 常见的信息技术：感测技术、通信技术、计算技术、控制技术等举例：我们的生活中应用了很多现代信息技术 微创手术（激光技术、感测技术、计算机技术、电子技术、机械技术等） IP 电话（通信技术、网络技术、计算机技术、压缩技术、编码技术等） 公交车移动电视（电视技术、通信技术、广播技术、

4、信息通道技术、信息抗干扰技术等） GPS 导航（卫星技术、计算机技术、网络技术、信息通道技术、信息抗干扰技术、信息处理技术、感测技术等） 天气预报（感测技术、卫星技术、广播技术、计算机技术、信息处理技术等）7. 信息的一般处理过程：获取、存储、加工、表达返回高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 3 -第二节第二节 数制与数制的转换数制与数制的转换8. 二进制数与十进制相比，二进制有以下特点： 只有“0”和“1”两个数码 运算规则简单：逢二进一 对计算机而言，形象鲜明，易于区别，识别可靠性高“0”和“1”与逻辑命题中的“假”和“真

5、”相对应9. 进位计数制包含一组数码符号和两个基本因素： 数码 基数 位权 ( (S S) )R R数数码码基基数数( (S S) )R R数数码码基基数数10. 数码：一组用来表示某种数制的符号。（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，F11. 基数：数制所使用的数码个数。（1）二进制的基数是：2（2）十进制的基数是：10（3）十六进制的基数是：1612. 位权：数码在不同位置上的倍率值。（1）二进制数的位权从左向右依次是：23，22，21，20（2）十进制数的

6、位权从左向右依次是：103，102，101，100（3）十六进制数的位权从左向右依次是：163，162，161，16013. 数制标识方法：数制二进制八进制十进制十六进制标识法 1( )2( )8( )10( )16标识法 2BO（Q）DH14. 小结进位计数制中数码、基数、位权、标识高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 4 -15. 进位法则：二进制的进位法则是“逢二进一逢二进一” 。16. 数制转换：二进制与十进制之间的转换：“按权相加”和“除 2 倒取余” 。二进制与十六进制之间的转换：8421 法则二进制与八进制之间的转

7、换：421 法则其它进制与十进制之间的转换：“按权相加”即“数码*位权相加”（1）十进制 二进制整数部分：除整数部分：除 2 2 取取 余余 倒倒 序序 排排 列列小数部分：乘小数部分：乘 2 2 取取 整整 顺顺 序序 排列排列（2）二进制 十进制遇遇 1212 n-1n-1 累累 加（加（n n 为为 1 1 所在的位数）所在的位数）十进制数 对应于 二进制数1 12 103 114 1005 101十进制数 对应于 二进制数6 1107 1118 10009 100110 1010高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 5

8、-（3）举一反三任何进制 十进制数码数码位权相加法位权相加法（4）二进制 B 十六进制 H84218421 法则（四位一组）法则（四位一组）（5）十六进制 H 二进制 B84218421 法则法则（6）二进制 B 八进制 Q421421 法则（三位一组）法则（三位一组）高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 6 -（7）八进制 Q二进制 B421421 法则法则【_ 微视频微视频】用手机微信上的“扫一扫”功能，扫描下列的二维码，即可观看相应的教学微视频。第 1 集_十进制转二进制的方法第 2 集二进制转十进制的方法第 3 集二进制

9、与十六进制间的转换方法第 4 集读心术的秘密17. 二进制的运算：（1）算术运算（+、-、*、/）如：0 1 1高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 7 - 1 1 10 11 1 100 111 1 1000【加法例题 1】11011010 11 11011101【加法例题 2】11011010 1010 11100100【减法例题 1】11010110 - 11 11010011【减法例题 2】11011010 - 1011 11001111（2）关系运算（、=、=、）：结果为逻辑值 T 或 F）【关系运算例题】请写出以下关

10、系运算的结果： 1101 1001 T T 1100 1010 F F 1101 = 1010 F F 1001 1011 T T（3）逻辑运算（NOT、AND、OR）：结果为逻辑值 1 或 0（也可表示为 T 或 F）“与”运算：T and T = T T and F = F F and F = F“或”运算：T or T = T T or F = T F or F = F高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 8 -“非”运算：not T = F not F = T优先级：“算术运算”优于“关系运算”优于“逻辑运算”“NOT”

11、优于“AND”优于“OR”返回第三节第三节 信息的数字化信息的数字化18. 编码：建立数据与代码间的对应关系，需要有统一的规则，这种规则称为“编码” 。（1）信息编码的意义：为了方便信息的存储、检索和使用而规定的符号系统，编码的过程是将信息按照一定的规则进行变换。（2）生活中信息编码的例子：身份证号码、商品的条形码、邮政编码19. B 与 b：一个字节（Byte，简写为 B）由 8 个二进制位（bit，简写为 b）构成。（1）1 B = 8 bit （2）计算机存储器容量的最小单位最小单位是比特（bit）（3）计算机存储器容量的基本单位基本单位是字节（Byte）20. ASCII 码：目前计算

12、机中广泛采用的编码规则是美国信息交换标准代码（A American S Standard 高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 9 -C Code for I Information I Interchange）简称“ASCIIASCII 码码” 。解决了字母、数字、标点等的编码问题。0-48 A-65 a-97（1）最高位为 0，用 7 位二进制代码表示表示，存储存储时占用 1 个字节。（2）共有 27=128 种不同的组合，表示 128 个字符。（3）其中 94 个字符（可打印，包括 10 个数字符号，26 个大写英文字母、

13、26 个小写英文字母、标点符号和其他常用符号）和 34 个控制符（不可打印） 。（4）在 ASCII 码表的排序中，数字数字2626 个大写英文字母个大写英文字母 2626 个英文小写字母个英文小写字母21.你最好记住：20 =121 =222 =423 =824 =1625 =3226 =6427 =12828 =25629 =512210 =102422. 汉字编码：（1）作用：使汉字可以被计算机存储、处理、传输和交换等。（2）种类：输入码、机内码、字形码。 输入码：为了将汉字通过键盘输入计算机而设计的。可以有多种，如拼音码、五笔字型码等。因此一个汉字可以有多个多个不同的输入码。 机内码：

14、供计算机系统内部进行存储、加工、处理、传输等工作时统一使用的代码。因此，对于同一个汉字来说，机内码是唯一唯一的。 字形码：为显示和打印汉字设计的汉字编码。汉字字形点阵有 16*16，24*24和 32*32，其中一个 16*16 点阵的汉字占用 32（16*16/8）个字节，一个 24*24 点阵的汉字占用 72（24*24/8）个字节。一个 32*32 点高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 10 -阵的汉字占用 128（32*32/8）个字节。一个汉字可以有多个多个不同的字形码。（3）存储：一个汉字存储时占用 2 个字节。2

15、3. 模数转换（A/D）：从“模拟量”转换成“数字量” （如：电脑录音过程）数模转换（D/A）：从“数字量”转换成“模拟量” （如：电脑播放 MP3 音乐）模拟信号：是一种随时间变化的连续性的信号，传输和复制时易发生失真现象。不能被计算机处理。数字信号：是一种离散的、非连续性的信号。在传输和复制过程中不失真，声音精度高、质量好、可用计算机方便的进行播放、存储和编辑。24. 声音数字化：基本过程是采样和量化。采样频率：每秒从连续信号中提取的样本个数，它用赫兹（Hz）来表示。 声音文件大小声音文件大小 = MBMB102410248秒数声道数量化位数采样频率25. 图像数字化：基本原理是把一幅图像

16、看作是纵横分割的许多图像元素的组合，对每个图像元素进行采样并量化。26. 图像像素：像素数量就是图像的分辨率，通常以水平方向上的像素数量乘以垂直方向上的像素数量来表示。27. 图像分辨率：像素数量就是图像的分辨率，通常以水平方向上的像素数量乘以垂直方向上的像素数量来表示。 单位面积像素数越多（或分辨率越高）表现出的图像越精细 单位面积像素数越少（或分辨率越低）表现出的图像越粗糙28. 图像文件大小的计算：计算机中的存储单位： 字节（B） 、千字节（KB） 、兆字节（MB） 、吉字节（GB） 、太字节（TB）1B = 8b1KB = 1024B1MB = 1024KB1GB = 1024MB1T

17、B = 1024GB高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 11 -图像总像素每个像素色彩所需位数/8（单位：字节）【例题】（1）一张分辨率为 1024*768 的图像，即 1024*768=786432，约 80 万像素。（2）屏幕分别率为 1920*1080 时，其满屏显示画面为 1920*1080=2073600，约200 万像素。（3） “24 位位图”的一个像素需要 24 位二进制代码（24/8=3 个字节）来表示。（4）某图片的分辨率为 1024*768，32 位真彩，其文件大小为多少 MB？解：该图片的一个像素存储需

18、要 32 个位，共 1024768 个像素（已知） 该图片的大小为 32（1024768）位（bit） 1 字节=8 位 该图片的大小为 32（1024768）8B 1KB=1024B 该图片的大小为 32（1024768）81024KB 1MB=1024KB 该图片的大小为 32（1024768）810241024MB=3MB（5）计算机中的三原色指红、蓝、绿，如果每种原色从浅到深分为 256 个等级，一个原色要用 8 个二进制位，即 1 个字节表示。因为：1 个二进制位可以表示 0，1 共 2 种不同信息（21）2 个二进制位可以表示 00，11，01，10 共 4 种不同信息（22）3

19、个二进制位可表示 000，111，001，010，100，011，101，110 共 8 种不同信息（23）4 个二进制位可以表示 16 种不同信息（24）5 个二进制位可以表示 32 种不同信息（25）6 个二进制位可以表示 64 种不同信息（26）7 个二进制位可以表示 128 种不同信息（27）8 个二进制位可以表示 256 种不同信息（28）（6）一张 3*5 英寸的图片，如果以 72dpi 分辨率、24 位色彩扫描，获得的图片文件大小 3*72*5*72*24/（8*1024）=227.8125KB，约 230KB。高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科

20、技学业水平考试 复习资料之系列五- 12 -29. 数据压缩：是一种编码方式。常见的图像、音频和视频格式软件都是用了压缩技术。VCD、DVD、IP 电话等都用到了数据压缩技术。（1）有损压缩：适用于图像、音频和视频格式的文件。 （图像有损压缩的原理是保持颜色的逐渐变化，删除图像中颜色的突然变化。生物学中的大量实验证明，人类大脑会利用与附近最接近的颜色来填补所丢失的颜色。 ）（2）无损压缩：利用数据的统计冗余进行压缩，还原后可完全回复原始数据。适用于程序、文档数据等。（3）压缩软件：有 WinZip，WinRAR 等（均属于无损压缩软件） 。30. 常见的几类文件格式：（1）图像文件格式：如未压

21、缩的 bmp；有损压缩的 tif，gif，png，jpg 等。其中的 tif 可以是静态图也可以是动态图，gif 是动态图，png 和 jpg 是静态图。（2）声音文件格式：如未压缩的 wav；有损压缩的 mp3，wma，ra 等。（3）视频文件格式：大多为经过有损压缩的如 mpeg，wmv，asf，rm 等。返回高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 13 -第二单元第二单元 计算机系统计算机系统【计算机系统硬件系统软件系统】第一节第一节 计算机硬件计算机硬件31. 计算机系统：硬件系统和软件系统32. “计算机之父”冯诺依曼体

22、系结构：（1） “二进制思想”：采用二进制作为数字计算机的数值基础。（2） “存储程序原理”：把预先编制的程序存储在计算机的存储器存储器中，让计算机自动执行。33. 计算机五大部件处理信息的过程（以编辑并输出文档为例）34. 冯诺依曼体系计算机的工作原理高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 14 -35. 计算机硬件构成：运算器、控制器、存储器、输入设备、输出设备五部分组成。36. 中央处理器：简称 CPU，由控制器和运算器组成。主频是衡量 CPU 处理速度的一个重要的技术指标。通常所说的多少 Hz 就是“CPU 的主频” 。3

23、7. 存储器：分为内存储器和外存储器，简称为内存和外存。（1）内存储器又称为主存储器，包括 RAM（随机访问存储器）和 ROM（只读存储器） 。一旦断电，RAM 中的数据就会全部丢失。我们平时说的内存就是 RAM。指挥计算机开机的程序等被固化在 ROM 中，不可以被更改，断电也不会丢失。（2）存储器的主要性能指标：存储容量。存储容量的基本单位是“字节（B） ” ，存储容量的单位分别为 B、KB、MB、GB、TB 五个等级。关系如下：1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB（3）外存储器包括软盘、硬盘、光盘、U 盘等。控制器（计算机控制中心）和运算器（

24、完成算术运算和逻辑判断）组成中央处理器，简称 CPU。重要技术指标：主频（运算速度 GHz）字长（运算精度）ROM（只读存储器）断电也不会丢失数据RAM（随机访问存储器）一旦断电数据全部丢失高速缓冲存储器，CPU 对它的读写速度最快键盘、鼠标、扫描仪、话筒等显示器、打印机、音响、绘图仪等CPU 读写速度：CacheRAM硬盘其他外存高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 15 -38. 输入设备：键盘、鼠标、扫描仪、话筒等。39. 输出设备：显示器、打印机、音响、绘图仪等。40. 显示器：主要有 CRT 和 LCD 两种。显示器主

25、要技术指标包括尺寸、分辨率。如分辨率为 1024*768 的显示器，行像素点为 1024 个，列象素点为 768 个。分辨率越高，显示器的清晰度就越好。41. 正确的装机顺序安装主板上各种插件封装主机箱连接外部设备42. 计算机硬件外部设备的连接43. 计算机硬件系统的总线：可分为控制总线、数据总线、地址总线。（1）控制总线传输控制指令（2）数据总线传输数据（3）地址总线帮助控制器找到数据存放的存储单元。44. 计算机发展的主要历史阶段： 世界上第一台电子计算器：ENIAC 诞生于 1946 年 2 月 15 日的美国宾夕法尼亚大学第一代：电子管计算机 (1946-1957)第二代：晶体管计算

26、机 (1957-1964)第三代：集成电路计算机 (1964-1972)第四代：大规模集成电路计算机 (1972-现在)发展趋势：第五代计算机-具有人工智能的计算机。45.关于硬件的性能指标：Intel Core2 E5400 2.7GHz/1TB/2GB DDR3/50X/21 英寸 CPU 描述 硬盘 内存 光驱 显示器 返回高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 16 -第二节第二节 计算机软件计算机软件46. 计算机软件组成：系统软件和应用软件。47. 系统软件组成：操作系统、程序设计语言处理程序、数据库管理系统。 48.

27、 常见的操作系统：Dos、Windows、Unix、Linux。49. 操作系统的功能：（1）管理计算机系统的全部硬件、资源；（2）控制程序运行；（3）改善人机界面；（4）为其他应用软件提供支持。50. 正确的软件装机顺序硬盘分区与格式化操作系统驱动程序应用软件安装程序可能的文件名是“setup.exe”或“install.exe” ；自动为用户安装最常用的选项是“典型安装” 。操作系统功能：处理器管理存储器管理文件管理设备管理SQLSQL ServerServer高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 17 -51. 常见的高级

28、程序设计语言：Pascal、C、C+、VB、Java、JC、Delphi。三种程序设计语言的比较语言类型机器语言汇编语言高级语言语言特点0，1助记符接近人类语言或数学语言计算机能否识别能不能不能计算机型号改变程序是否相同不同不同相同执行速度最快需要通过编译软件进行解释和翻译52. 应用软件的功能：针对某种需求开发的软件。53. 软件的卸载：首先退出该软件，然后可用以下两种方法卸载软件。（1）利用软件卸载程序卸载软件现在很多软件自带了卸载程序，在【开始】菜单中找到该软件的卸载程序，就可以很方便地将其卸载，具体操作如下：1）单击 按钮，选择【所有程序】选项，找到该软件的程序组，在其子菜单中选择卸载

29、软件的命令项。2）系统将打开询问对话框，询问是否真的删除软件，单击 按钮即可删除该软件。（2）利用控制面板卸载软件 如果软件没有自带卸载程序，可以使用“控制面板”来卸载该软件，具体操作如下：1）选择【开始】【控制面板】命令，打开【控制面板】窗口。2）在【控制面板】窗口中双击【添加/删除程序】图标，在【当前安装的程序】列表框中显示了计算机中安装的所有软件。3）用鼠标左键单击需要删除的软件，然后在其右下角单击 按钮。4）系统打开提示对话框，询问是否卸载程序，单击 按钮或 按钮确认卸载。54. 指令：计算机执行一步运算或判断的命令。55. 程序：为了解决某个问题而组织起来的一系列的有序指令集合。56

30、. 软件：程序和有关文档资料。高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 18 -返回第三单元第三单元 计算机网络计算机网络57. 计算机网络的概念：把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个系统，从而使众多的计算机可以方便地互相传递信息，共享资源。58. 计算机网络的功能（1）数据通信：是计算机网络最基本的功能，是实现其他功能的基础。如发送邮件、传输文本、图像、声音等。（2）资源共享：节省投资、避免重复存储。（3）分布式处理：火车票、飞机票代售点。59. 计算机网络组成的要素（1）计算机设备（即主体）：不同位置

31、的具有独立功能的计算机。（2）通信线路及连接设备：用于传输信息 有线传输介质（双绞线、同轴电缆、光纤）通信线路无线传输介质（无线电波、微波、红外线）集线器（采用广播的形式对数据对信号进行转发，不安全，容易造成 网络堵塞。一般用于家庭或小型局域网。 ）连接设备 交换机（根据目的地地址信息自动查找对应端口，避免冲突，安全， 不堵塞网络。一般用于计算机数量较多，传输数据量很大。)路由器（连接不同类型的网络，如：和因特网连接）（3）网络协议：计算机之间通信的规则60. 计算机网络的分类 局域网 LAN（覆盖范围一般在房间，大楼或园区内。 ） 按照分布距离 广域网 WAN（覆盖范围一般是一个国家或一个地

32、区。 ） 总线型（由一条总线连接所有节点） 按照局域网的 星 型（由中央节点与各个节点连接）HubHubSwitchSwitchRouterRouter高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 19 -拓扑结构 环 型（所有计算机连接在一个封闭的环路中） 有线方式（需通过网线，电缆等传输介质连接） 按照传输介质 无线方式（无需线缆，布线容易，组网灵活，节省成本） 因特网是目前最大的广域网。61. 常用的网络命令：（1）IpconfigIpconfig：了解计算机当前的 IP 地址、子网掩码、网关等信息。（2）PingPing + +

33、 域名或域名或 IPIP：用于确定本地主机是否能与另一台主机交换（发送与接收）数据包，同时也可获知所 Ping 主机的 IP 地址。（3）tracert：从一台网络设备到另一台路径追踪，约等于 ping62. 常见的网络协议 TCP：传输控制协议 IP：网际协议 HTTP：超文本传输协议 FTP：文件传输协议 SMTP：简单邮件传输协议 POP3：邮局协议的第 3 个版本,它是规定个人计算机如何连接到互联网上的邮件服务器进行收发邮件的协议。Internet晓明：王月：hotmail 邮件服务器sina 邮件服务器SMTPSMTP 协议协议( (发发) )SMTPSMTP 协议协议POP3POP

34、3 协议协议( (收收) )用户名网站主机域名高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 20 -63. 局域网与广域网：局域网广域网结构有一定的拓扑结构没有固定的拓扑结构传输方式广播式点对点式连接设备多为集线器、交换机路由器传输协议不一定非要使用 TCP/IP 协议普遍采用 TCP/IP 协议64. TCP/IP 协议的作用（1）TCP 协议（传输控制协议）：能为应用程序提供可靠的通信连接，确保传输的数据是准确的。如果数据丢失或未收到接受方的确认信息，可要求重发；全部收到后，再重新整合成原始数据（可靠协议） 。（2）IP 协议（网际

35、协议）：是支持网间互联的数据包协议，负责按照地址在计算机间传递信息，根据各个计算机的 IP 地址来确定收发信息计算机的地址（不可靠协议）。65. IP 地址：每一台连接入因特网上的计算机都会事先分配一个地址，这就是 IP 地址。（1）IP 地址相当于计算机的标识，是唯一的（相当于身份证号码） 。（2）IP 地址由 32 位二进制数组成。（3）为了记忆方便，人们把 IP 地址分成 4 4 段段，每段 8 位，用用“ ”分隔分隔，每段用十进制数表示，且每段地址的范围在 0 0255255 之间之间。（4）IP 地址有两部分组成，一部分为网络地址，另一部分为主机地址。IP 地址分为 A、B、C、D、

36、E 五类。常用的是 B 和 C 两类。高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 21 -66. 域名：由于 IP 地址难以记忆，因此人们用域名来标识计算机，IP 地址和域名的转换，由专门的域名服务器（DNS）来完成。同一台计算机的 IP 地址是唯一的，域名可以不唯一。 （无 www）67. URL（1）在因特网上查找信息时采用的一种准确定位机制，被称为统一资源定位器（Uniform Resource Locator，URL）（2）URL 的格式： 传输协议：/ 所访问的主机域名 / 路径和文件名 如访问到的某个网页： http: /

37、 www.ssnz.org / jL / index.htmL（3）常见的传输协议：协议书写协议名称含义http超文本传输协议ftp文件传输协议telnet远程登录协议mailtoE-mail 服务（SMTP 协议：发送邮件协议；POP3：接受邮件协议）file存取硬盘文件（4）常见域名的后缀及含义：机构域地理域域名类型域名类型com商业机构cn中 国edu教育机构或设施uk英 国gov非军事性的政府机构hk中国香港高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 22 -int国际性机构tw中国台湾mil军事机构或设施bj北京市net网络

38、组织或机构sh上海市org非盈利性组织机构js江苏省68. 网络服务（1）网络提供的基本服务：电子邮件服务、远程登录服务、文件传输服务。（2）网络提供的扩展服务：万维网浏览（WWW） 、即时通信服务、电子公告牌等。69. 阿帕网与万维网 阿帕网：1968 年开始组建的美国国防部高级研究计划局的计算机网。阿帕网开始时只有 4 个节点，1971 年扩充到 15 个节点。经过几年成功的运行后，已发展成为连接许多大学、研究所和公司的遍及美国领土的计算机网。 万维网： World Wide Web，缩写为 WWW，也可以简称为 Web，中文名字为“万维网” ，是一个资料空间。万维网常被当成因特网的同义词

39、，其实万维网是靠着因特网运行的一项服务。70. 因特网的接入方式接入方式传输介质需要设备特点拨号方式电话线路需要普通 Modem，不需网卡上网和打电话不能同时进行；传输速率低光纤接入光纤接入小区不需 Modem，需网卡上下行速率相同；共享宽带，受用户数限制ADSL电话线路加装 ADSL-Modem，需网卡上下行速率不同；上网和打电话不影响；传输速率高无线接入红外或无线电波无线路由器、无线网卡不受线缆限制，灵活移动等有线通接入有线电视线缆Cabel-Modem 网卡人多网速下降ADSL：中文名称是“非对称数字用户线环路” ，其主要特点在于上、下行速率是非对称的，下行速率远高于上行速率非常适于浏览

40、因特网。71. 传输速率的单位 bps（可读作每秒比特）：每秒钟传送的二进制位（bit,比特） 。b-bit；p-percent；s-second。如 ADSL 的高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 23 -下行速率为 1.5M-9Mbps，上行速率为 16K-1Mbps。【例】若下载速度为 128Kbps，从网上下载一个 960KB 的文件，耗时约： =60 秒=1 分钟128)Kb(8*960化成KB72. 互联网的新发展：（1）IPv6：目前所采用的 32 位二进制地址长度称为 IPv4 协议。地址容量大约为40 多亿个

41、，但已经不能满足日益发展的互联网。随之产生了 IPv6 协议，采用 128 位二进制地址长度。（2）Web2.0：Web1.0 的主要特点是用户通过浏览器获取信息；Web2.0 则更注重用户的交互作用，称为第二代互联网技术。Web2.0 的技术包括：博客 blog、聚合内容RRS、百科全书 WiKi、社会网络 SNS、对等联网 P2P、即时通信 IM 等。 返回第四单元第四单元 信息安全和道德规范信息安全和道德规范73. 对信息安全危害最大的是计算机病毒和黑客。74. 威胁信息安全的因素除了计算机病毒、黑客入侵等人为破坏因素外，还有不可抗拒的自然因素，如地震、火灾、电磁干扰、设备使用寿命等，也

42、有政治、经济、军事等方面的因素。75. 计算机病毒：人为编制的、可能对计算机及其存储的信息造成危害的计算机程序。76. 计算机病毒特性：破坏性、隐蔽性、传染性、潜伏性。77. 计算机病毒的来源：（1）出于政治、商业目的故意制造病毒；（2）为渲泄私愤而编制破坏性程序；（3）恶作剧；（4）黑客编制的游戏程序。78. 计算机病毒的传播途径：（1）通过存储设备传播，如软盘、光盘、U 盘、移动硬盘（2）通过网络传播（3）通过电子邮件传播（4）通过互联网上即时通讯软件和点对点软件等常用工具传播，如 QQ 或 MSN 等（5）通过操作系统漏洞传播高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中

43、信息科技学业水平考试 复习资料之系列五- 24 -79. 病毒列举，如：特洛伊木马、冲击波、欢乐时光等80. 计算机感染病毒的迹象列举，如：运行缓慢、自动重启、蓝屏等81. 预防计算机病毒的措施：（1）安装正版杀毒软件，开启杀毒软件实时监控功能，定期升级。安装防火墙。（2）使用别人的软盘、光盘、U 盘、移动硬盘时最好先进行病毒扫描。（3）不浏览不良网站，不随意下载安装可疑插件；一定要从正规网站下载软件。（4）不要打开来历不明的邮件，尤其是附件。（5）不要点击 QQ、MSN 中有诱惑性的链接，不接收别人传来的可疑文件。（6）经常对操作系统进行漏洞扫描，及时安装操作系统的最新补丁程序。（7）经常对

44、重要数据进行备份。82. 常用的计算机杀毒软件：瑞星、金山毒霸、江民、诺顿、卡巴斯基、McAfee。83. 黑客是网络的非法入侵者。84. 黑客程序也具有传染性、隐蔽性和破坏性等，与病毒的主要区别在于黑客程序的目的是窥视用户的隐私、窃取用户信息、对计算机资源实行远程控制。85. 防范黑客攻击的措施：（1）安装防火墙，对网络与外界的信息进行过滤，实时监控网络中的信息；（2）不随便打开别人发来的电子邮件附件；（3）不主动下载不可靠站点的程序；（4）在网站注册时不轻易填写个人信息；（5）用户密码避免使用自己名字的拼音、生日的数字、电话号码等，并经常更换。86. 防火墙：在网络中，所谓“防火墙” ，是

45、指一种将内部网和公众访问网(如Internet)分开的方法，它实际上是一种隔离技术，由软件和硬件设备组合而成。防火墙是在两个网络通讯时执行的一种访问控制尺度，它能允许你“同意”的人和数据进入你的网络，同时将你“不同意”的人和数据拒之门外，最大限度地阻止网络中的黑客来访问你的网络。换句话说，如果不通过防火墙，公司内部的人就无法访问 Internet，Internet 上的人也无法和公司内部的人进行通信。87. 恶意软件：介于病毒和正规软件之间的一种软件。这种软件采用特殊手段在用户上网时频繁弹出广告窗口，危及用户隐私，大量占用系统资源，严重干扰用户的日常工作、数据安全和个人隐私。恶意软件主要有：广

46、告软件、间谍软件、浏览器劫持、高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 25 -行为记录软件、恶意共享软件。88. 知识产权：指“权利人对其所创作的智力劳动成果所享有的专有权利” ，一般只在有限时间期内有效。各种智力创造比如发明、文学和艺术作品，以及在商业中使用的标志、名称、图像以及外观设计，都可被认为是某一个人或组织所拥有的知识产权。从法律上讲，知识产权具有 3 种特征。（1）地域性，即除签有国际公约或双边、多边协定外，依某国法律取得的权利只能在该国境内有效，受该国法律保护；（2）独占性或专有性，即只有权利人才能享有，他人不经权利

47、人许可不得行使其权利；（3）时间性，各国法律对知识产权分别规定了一定期限，期满后则权利自动终止。如：我国发明专利的保护期为 20 年，实用新型专利权和外观设计专利权的期限为 10年，均自专利申请日起计算。89. 版权：又称著作权，是知识产权的一种类型，它是由自然科学、社会科学以及文学、音乐、戏剧、绘画、雕塑、摄影和电影摄影等方面的作品组成版权。我国公民的作品著作权的保护期为作者终生及其死亡后 50 年。这两个权利期限届满后，该发明和作品即成为公有领域财产。90. 商标权：商标权是商标专用权的简称，是指商标主管机关依法授予商标所有人对其注册商标受国家法律保护的专有权。我国商标权的保护期限自核准注

48、册之日起 10年，但可以在期限届满前 6 个月内申请续展注册，每次续展注册的有效期 10 年，续展的次数不限，由此可见，商标权的期限有其特殊性，可以根据其所有人的需要无限地续展权利期限。返回高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 26 -第五单元第五单元 算法与程序设计算法与程序设计第一节第一节 算法基础算法基础91. 用计算机解决问题的一般过程：需求分析设计算法编写程序运行调试92. 算法：为解决某一问题设计的确定的有限的步骤。93. 算法的主要特征：有穷性、确定性、可行性、有 0 个或多个输入、一个或多个输出。94. 算法的描

49、述方法：自然语言，流程图，伪代码。95. 流程图符号：起止框 输入输出框 处理框 判断框 流程线96. 常量：在程序执行过程中事先设置、其值不发生改变的量。97. 变量：在程序执行过程中，取值可以改变的量，对应计算机内部的存储单元。（1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则个不相同。在 VB 中，可用作变量名的字符有字母、数字、下划线，且首字符必须为字母。（2）从变量中读取数据后，变量的值不发生改变。（3）变量的赋值：a = 2 或 a 2（4）变量赋值的特点之一：取之不尽（5）变量赋值的特点之二：赋值即覆盖98. 运算符类别运算符运算结果优先级优先级算术运算符、*

50、、/、mod、+ 、-数值 * / mod + -一入或一出一入或一出 一入一出一入一出 一入一出一入一出 一入二出一入二出高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 27 -关系运算符、=、=、=、True 或 False相同逻辑运算符not、and、orTrue 或 FalseNotandor99. 三类运算符的优先级：算术运算符关系运算符逻辑运算符100.常用数学函数：取整函数 Int（） 求算术平方根函数 Sqr（） 求绝对值函数 Abs（）例：Int（123.56）= 123 Int（-3.4）= -4 Sqr（64）= 8

51、 Abs（-34.6）= 34.6101.常用类型转换函数：Val（x）字符串转数字 Str（x）数字转字符串 Asc（x）字符转 ASCII 码的十进制数 Chr（x）ASCII 码的十进制数转字符例：Val(-1234) = -1234 Str(-1234) = -1234 Asc(a) = 97 Chr(100) = d102.算法的三种结构：顺序结构、分支结构、循环结构。顺序结构开开始始语语句句1 1语语句句2 2语语句句n n结结束束循循环环体体循循环环条条件件T TF F当型循环结构循环体可能执行 0 次循循环环体体循循环环条条件件T TF F直到型循环结构循环体至少执行 1 次条

52、条件件语语句句组组A A语语句句组组B BT TF F双分支结构条条件件语语句句组组T TF F单分支结构高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 28 -103.分支结构的语句代码 If 条件 Then 语句组 A Else 语句组 B End If104.循环结构的两种语句代码 Do While 循环条件 循环体 Loop =For 循环变量=初值 to 终值 Step 步长 循环体 Next 循环变量 =105.循环结构中要注意：循环初始状态、循环体、循环条件。106.计数器：在算法执行过程中，用来记录某种事件发生次数的变量。

53、（1）计数器的初值通常为 0（2）在循环体中的计数语句 i = i + 1107.累加器：在算法执行过程中，用来生成并存储数据累加和的变量。（1）累加器的初值通常为 0（2）在循环体中的累加语句 s = s + a108.累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。（1）累乘器的初值通常为 1（2）在循环体中的累乘语句 s = s * a返回第二节第二节 算法实例算法实例109.解析算法：用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。【解析算法实例】输入已知三角形三条边的长 a、b、c，利用海伦公式求三角形面积。开开始始输输入入三

54、三角角形形三三条条边边长长a a b b c cs s( (a a+ +b b+ +c c) )/ /2 2输输出出x x结结束束x xs sq qr r( (s s* *( (s s- -a a) )* *( (s s- -b b) )* *( (s s- -c c) ) )Dim a As SingleDim b As SingleDim c As SingleDim s As SingleDim x As Single a =InputBox(a:) b = InputBox(b:) c = InputBox(c:) s = (a + b + c) / 2 x = Sqr(s * (s

55、- a) * (s - b) * (s - c) Print x高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 29 -110.枚举算法：列出各种可能的情况并逐一进行检验，根据检验的结果执行相应的操作。 “枚”就是一个一个；“举”就是列举。核心：不遗漏不重复。枚举算法充分利用了计算机“运行速度快、不知疲倦”的优势。（1）结构特点：循环中嵌套分支结构循环中嵌套分支结构 列举由循环结构实现 检验由分支结构实现（2）设计步骤1）确定列举的范围：不能随意扩大和缩小范围，否则会造成重复或漏解2）明确检验的条件：根据检验的对象来设定条件，以及检验后所

56、执行的相关操作。3）确定循环控制的方式和列举的方式：借助循环变量的变化来列举，或通过输入。【枚举算法实例】若一个三位数 x，满足 a3+b3+c3=x（a 为 x 中的百位数，b为十位数，c 为个位数） ，则 x 称为水仙花数。找出三位数中所有的水仙花数。x x = =9 99 99 9开开始始结结束束T TF Fx x= =x x+ +1 1x x= =1 10 00 0输输出出x xa a 3 3+ +b b 3 3+ +c c 3 3= =x xT TF Fa a= =i in nt t( (x x/ /1 10 00 0) )b b= =i in nt t( ( (x x mmo od

57、 d 1 10 00 0) )/ /1 10 0) )c c= =x x mmo od d 1 10 0Dim x As IntegerDim a As IntegerDim b As IntegerDim c As Integer x = 100 Do While x = 999 a = Int(x / 100) b = Int(x Mod 100) / 10) c = x Mod 10 If a 3 + b 3 + c 3 = x Then Print x End If x = x + 1Loop高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之

58、系列五- 30 -111.数组：一种特殊的变量，在内存中的位置是连续的，用于存储一批类型、作用相同的数据。关于数组的相关概念： 数组 数组名 数组元素 数组元素名 数组元素下标 数组元素值112.冒泡排序的算法思想（1）从最下面一个元素起，自下而上地比较相邻两个元素中的数据，将较小的数值交换到上面一个元素。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。此时，最小的数据已经上升到第一个元素的位置。（2）然后对余下的 i-1 个元素重复上述过程。（3）由于每一遍加工都是将最小的元素像气泡一样浮至顶端，故称为冒泡排序。【例题】有一组数据 89、15、24、61、23，问第二轮冒泡的第一

59、次交换后数据排序的结果如何？冒泡过程：原始数据R(1)=89R(2)=15R(3)=24R(4)=61R(5)=23比较次数有无交换2361第 1 次232461第 2 次第一轮冒泡（比较 4 次，交换 3 次）15232461第 3 次高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 31 -1589232461第 4 次2461第 1 次232461第 2 次第二轮冒泡（比较 3 次，交换 1 次）1523892461第 3 次2461第 1 次第三轮冒泡（比较 2 次，交换 1 次）1523248961第 2 次第四轮冒泡(比 1 次

60、换 1 次)15232461891 次答：第二轮冒泡的第一次交换后数据排序结果为 15、23、89、24、61113.选择排序的算法思想（找最值擂台法）（1）从第一个元素起，自上而下找出最小数，并记录下它的位置，将最小数交换到第一个元素中。完成第一遍加工。（2）然后对余下的 i-1 个元素重复上述过程。（3）在每一遍加工中，只需交换一次位置即可上例中的这组数据 89、15、24、61、23，用选择排序的过程如下：原始数据8915246123是否交换数据第一遍加工1589246123第二遍加工1523246189第三遍加工1523246189第四遍加工1523246189冒泡排序与选择排序的比较

61、选择排序实际上是一种优化了的排序方法，它和冒泡排序的区别在于减少了交换的次数，在每一遍的加工过程中，选择排序采用的方法是通过遍历，记录下最值的位置，最后再将最值所在位置的数据与待排元素所在的位置进行交换，因此每一遍加工只需交换依次位置。大大减少了算法的复杂度。114.擂台法实例：已知数组 d 中已经存放了 10 个数，输出其中的最大值（1）先假设 d(1)中的数值是最大值，令 k d(1) 。（2）用 d(2)与 k 比较，若 d(2)大，则令 k d(2)，否则继续比较，直至 d(10)i i k kT TF FK Kd d（i i）输输出出k kK Kd d（i i）Dim d(1 To

62、10) As SingleDim i As IntegerDim k As Singlei = 1k = d(i)Do While i k Then k = d(i) End If i = i + 1LoopPrint k高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 32 -115.顺序查找的算法思想：按照数组元素的先后次序，从第一个元素开始遍历，逐个检验是否和查找的数据相等。【例】在包含 10 个数字的数组中顺序查找一个符合要求的数116.对分查找的算法思想：先取数组中间的元素和关键字比较，若不相等则缩小近一半的查找范围，在剩下的元素

63、中继续查找。由于对分查找每查找一次，查找范围就缩小一半，因此对分查找的效率要远高于顺序查找，但它的前提是：待查数据必须有序。【例】在包含 8 个数字的数组中用对分法查找一个符合要求的数“24” 。源数据：开开始始结结束束T TF Fi i1 1T TF F输输入入n nd d i i = =n ni ii i+ +1 1输输出出i ii i = =1 10 0Dim d(1 To 10) As SingleDim i As IntegerDim n As Singlen = InputBox(请输入要查找的数字：) For i = 1 To 10 If d(i) = n Then Print

64、i End If Next i高中信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 33 -d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)345782412899058第一步 排序：d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)512243458788990第二步 在 8 个数组元素中找出中间数与“24”比较：中间数组元素下标Int（最小数组元素下标最大数组元素下标）2）中间数组元素下标Int（18）2）4d(4)34 3424 从 d(4)开始向后的数据都可以舍弃，要找的“24”必定不在其中。第三步 在剩下

65、的 d(1)到 d(3) 间继续找“24”：中间数组元素下标Int（13）2）2d(2)12 1224 从 d(2)开始向前的数据都可以舍弃，要找的“24”必定不在其中。第四步 在剩下的 d(3)到 d(3) 间继续找“24”：中间数组元素下标Int（33）2）3d(3)24 2424 找到所需数据在数组中的位置为 d(3)返回第三节第三节 程序设计程序设计116.程序设计的基本语句（VB 程序设计语言）（1）输入语句：变量名 = InputBox()输入并赋值（2）输出语句：Print（3）赋值语句：变量名 = （常量、变量或表达式）（4）变量声明语句：Dim 变量名 1 As 变量类型高中

66、信息科技会考知识梳理 供徐汇区各高中学校复习参考上海市高中信息科技学业水平考试 复习资料之系列五- 34 - Dim 变量名 2 As 变量类型（5）数组变量声明语句：Dim 数组名（1 To n） As 变量类型变量类型名说明Integer整数（-3276832767）Long长整数（-21474836482147483647）Single单精度实数（67 位）Double双精度实数（1415 位）String字符串Boolean逻辑型Date日期型（6）注释语句：以单引号开头，对语句进行解释或说明，在 VB 中显示为绿色。 如： 以下为第一轮冒泡的过程以下为第一轮冒泡的过程117.VB 随机函数 Rnd（）：函数随机产生一个大于等于 0 但小于 1 的 Single 类型的单精度实数。为了生成某个范围内的随机整数，可使用以下公式：Int(upperbound - lowerbound + 1) * Rnd（） + lowerbound) 这里，upperbound 是随机数范围的上限，lowerbound 是随机数范围的下限。【例】要求产生 100-500 间的随机整数 Int(5