上海市信息科技会考复习菁华

《上海市信息科技会考复习菁华》由会员分享，可在线阅读，更多相关《上海市信息科技会考复习菁华（52页珍藏版）》请在金锄头文库上搜索。

1、版本 20140609 5 1 0 1 2010microlee 信息科技复习菁华集锦 第 V 版 上海市信息科技会考参考资料 例题为复旦附中训练用 作者 2010microlee 基础知识基础知识 4 信息与信息技术信息与信息技术 4 信息的数字化信息的数字化 4 二进制数字世界 4 R 进制转换成十进制 4 十进制转换成 R 进制 5 二 八 十六进制的相互转换 5 数字间的逻辑运算 5 编码 7 计算机的硬件和软件计算机的硬件和软件 10 网络基础知识网络基础知识 14 网络的由来和发展 14 计算机网络的功能 15 拓扑结构 15 计算机网络组成的三要素 15 计算机网络的协议 15

2、局域网和广域网 16 计算机网络的分类 17 IP 地址 17 URL 17 因特网的接入方式 18 因特网的基本服务 18 因特网的新发展 18 Internet 应知应会 18 信息安全信息安全 20 选考模块 程序设计选考模块 程序设计 20 问题 算法和程序问题 算法和程序 20 版本 20140609 5 1 0 2 2010microlee 什么是问题 problem 21 什么是算法 algOrithm 21 什么是程序 program 22 总结 23 VB 数据类型数据类型 23 基本语句基本语句 25 算法结构算法结构 25 顺序结构 25 分支结构 选择结构 26 循环结

3、构 27 基本算法基本算法 28 实用算法实用算法 28 排序算法 28 算法手册算法手册 39 交换两个变量中的数据交换两个变量中的数据 39 三变量法 39 四则运算法 39 异或运算法 39 从键盘上输入一个三位数 然后将它反向输出从键盘上输入一个三位数 然后将它反向输出 39 比较两数大小比较两数大小 39 一元二次方程的解一元二次方程的解 39 方法 39 方法 40 打擂台打擂台 40 记录数组元素值 40 记录数组元素下标 40 粗略计算粗略计算 PI 40 插线板插线板 40 计算阶乘和计算阶乘和 41 素数的判定 优化算法素数的判定 优化算法 41 输出因子输出因子 41 每

4、行每行 10 个输出个输出 1000 以内素数以内素数 41 一般实现 41 数组实现 41 数组实现 布尔标记位 42 筛法 李理优化法 42 筛法 双 For 循环简化版 42 筛法 双 For 循环优化版 42 学生成绩单学生成绩单 43 PI 的精度 数列 的精度 数列 43 PI 4 数列计算数列计算 43 标记位实现 布尔标记 43 标记位实现 整型数标记 44 常规方法 1 44 常规方法 2 44 版本 20140609 5 1 0 3 2010microlee 通项公式法 44 回文质数回文质数 44 水仙花数水仙花数 44 Fib 数列数列 45 三变量法 45 数组方法

5、45 函数递归方法 45 守型数守型数 45 方法 1 45 方法 2 45 百钱买百鸡问题百钱买百鸡问题 45 解析枚举法 46 纯枚举法 46 Python语言简明版 46 用星号打印菱形用星号打印菱形 46 For 循环对称法 46 绝对值对称法 46 打印九九乘法表打印九九乘法表 46 区间能否合并区间能否合并 46 方法 1 47 方法 2 47 区间的并集区间的并集 47 区间的合并区间的合并 48 牛奶的收购牛奶的收购 48 系绳举物系绳举物 49 奶牛的选举奶牛的选举 49 数组练习数组练习 51 版本 20140609 5 1 0 4 2010microlee 基础知识基础知

6、识 信息与信息技术信息与信息技术 1 信息 信息是以适合于通信 存储或处理的形式来表示的知识或消息 2 信息的特性 传载性 信息的传载性是信息的本质特征 共享性 可处理性 时效性 信息技术 信息技术 Information Technology IT 是主要用于管理和处理信息所采用的各种技 术的总称 主要指应用计算机科学和通信技术来设计 开发 安装和实施信息系统及应用软件 信息的数字化信息的数字化 二进制数字世界二进制数字世界 人们在日常生活中最熟悉的是十进制数 计算机进行数据处理时 数据在计算机内部都是以二进 制代码形式流通与处理的 处理结束后 处理结果仍将以人们熟悉的形式输出 在与计算机打

7、交道时 不仅会接触到二进制 而且还会接触八进制 十六进制等 但无论哪种数制 其共同之处都是进位计 数制 二进制数由 0 和 1 两个数码组成 每位计满 2 就向高位进 1 即逢二进一 十进制数 2 用 二进制数表示为 10 为了表示区别 二进制数常用下标 2 或在数字的后面加上一个英文字母 B 来表示 如 102或 10B R 进制转换成十进制进制转换成十进制 十进制展开方法 以 256 47 为例 256 4710 2 102 5 101 6 100 4 10 1 7 10 2 二进制数若转换成十进制数 可以参考十进制数的展开 从小数点向左依次为1 20 2 21 4 22 8 23 16

8、24 32 25 从小数点向右依次为0 5 2 1 0 25 2 2 0 125 2 3 例如 1010 112 1 23 1 101 1 10 1 1 10 2 如果数制只采用 R 个基本符号 则成为基 R 进制 R 称为数制的基数 而数制中每一个固定位置 对应的单位值为权 又称 位权 如十进制的基数 R 等于 10 而100 101 102 103 就是十 进制的权 同样二进制的基数 R 等于 2 而20 21 22 23 就是二进制的权 基数为 R 的数字 只要将各位数字与它的权相乘 其积相加 和数就是十进制数 从上面几个例子可以看出 当从 R 进制转换到十进制时 可以把小数点作为起点

9、分别向左 右 两边进行 即对其整数部分和小数部分分别转换 对于二进制来说 只要把数位是 1 的那些位的权值 相加 其和就是等效的十进制数 因此 二 十转换是最简便的 也是最常用的一种 版本 20140609 5 1 0 5 2010microlee 十进制转换成十进制转换成 R 进制进制 将十进制数转换为基数为 R 的等效表示时 可将此数分成整数与小数两部分分别转换 然后再 拼接起来即可实现 十进制整数转换成 R 进制的整数 可用十进制数连续地除以 R 其余数即为 R 进制的各位系数 此方法称之除 R 取余法 例如 将5710转换为二进制数 57 2 28 1 28 2 14 0 14 2 7

10、 0 7 2 3 1 3 2 1 1 1 2 0 1 最后得到的余数 1 是最高位 最早得到的余数是整数最低位 所以5710 1110012 十进 制小数转换成 R 进制时 可连续地乘以 R 直到小数部分为 0 或达到所要求的精度为止 小数部分 可能永不为零 得到的整数即组成 R 进制的小数部分 此法称为 乘 R 取整 例如 将0 312510转换成二进制数 0 3125 2 0 625 整数部分为 0 0 625 2 1 25 整数部分为 1 0 25 2 0 5 整数部分为 0 0 5 2 1 整数部分为 1 第一次得到的整数部分数值是小数点后第一位 后面得到的依次往后排 所以0 3125

11、10 0 01012 要注意的是 十进制小数常常不能准确地换算为等值的二进制小数 或其他 R 进制数 有换算 误差存在 二 八 十六进制的相互转换二 八 十六进制的相互转换 十六进制数是以 16 为基数的计数制 数码有 0 1 2 9 A B C D E F 共 16 个 这里 A B C D E F 分别对应于十进制数中的 10 11 12 13 14 15 十六进制数在运算 时是 逢十六进一 借一当十六 十六进制数的各位值转换成十进制数时 基数 R 为 16 即1 160 16 161 256 162 4096 23 为了表示区别 十六进制数常用下标 Hex 或在数字的前面加上 符号 0

12、x 来表示 如 0 x3AB 或3 16 例如 3 16 3 162 10 161 11 101 93910 八 十六进制的相互转换在应用中占有重要的地位 由于这三种数制的权之间有内在的联系 即 23 8 24 16 因而它们之间的转换比较容易 即每位八进制数相当于三位二进制数 每位十六进 制数相当于四位二进制数 在转换时 分组划分是以小数点为中心向左 右两边延伸 中间的 0 不能 省略 两头不够时可以补 0 数字间的逻辑运算数字间的逻辑运算 二进制数的逻辑运算按位进行 逻辑加法 即 或 运算 Or 通常用符号 或 表示 规则为0 0 0 0 1 1 1 0 1 1 1 1 当逻辑变量有一个为

13、 1 或两个都为 1 其逻辑 加的结果为 1 只有逻辑变量同时为 0 时 结果才为 0 版本 20140609 5 1 0 6 2010microlee 逻辑乘法 即 与 运算 And 通常用符号 或 表示 规则为0 0 0 1 0 0 0 1 0 1 1 1 逻辑乘法有 与 的意义 它表示仅当 A 和 B 同时为 1 时 其逻辑乘积才为 1 其他情况都为 0 逻辑非运算 即 Not 通常用符号 表示 它是单目运算符 只对一个数值进行求反操作 比如 0 1 1 0 进位计数制进位计数制 进位计数制 简称进位制 是按进位方式实现计数的一种规则 数码 一组用来表示某种数制的符号 基数 数制所使用的

14、数码个数 位权 数码在不同位置上的倍率值 进制的标识 用数值后面加上特定的字母来区分 B 二进制 D 十进制 D 可以省略 H 十六进制 二进制数二进制数 1 二进制数的特点 只有 0 和 1 两个数码组成 运算规则 逢二进一 由于计算机电路的硬 件结构只适合呈现两种状态 如电压的高和低 磁极的正和反 电路的通和断等 这就决定了计算机 一般采用二进制作为信息编码 2 计算机内部处理的信息都是二进制形式 其基本单位是字节 Byte 简称 B 一个字节有八个二 进制位 bit 组成 因此八个二进制位就可以组合出 256 28 种状态 范围在 0 255 之间 数制转换数制转换 1 十进制和二进制对

15、照表 十进制 二进制 表示 365 28 10 或 365 28D 1001 01 2 或 1001 01B 数码 0 1 2 9 0 1 基数 10 2 位 权 整数部分 从右至左第 i 位的位权 10 i 1 从右至左第 i 位的位权 2 i 1 小数部分 第 j 位的位权 10 j 第 j 位的位权 2 j 进位规则 逢十进一 逢二进一 2 十进制转换成二进制 除二取余 逆序排列 如 37 10 100101 2 3 二进制转换成十进制 按权展开 逐项求和 D B H D B H 0 0 0 8 1000 8 1 1 1 9 1001 9 2 10 2 10 1010 A 3 11 3

16、11 1011 B 4 100 4 12 1100 C 5 101 5 13 1101 D 6 110 6 14 1110 E 7 111 7 15 1111 F 版本 20140609 5 1 0 7 2010microlee 如 1101 11 2 1x23 1x22 1x20 1x2 1 1x2 2 8 4 1 0 5 0 25 13 75 4 十六进制和八进制 由于二进制位数较多 不便交流和记忆 因此为了书写方便还采用了十六进制和八进制的形式 十六进制数用 A B C D E F 分别对应十进制数的 10 11 12 13 14 15 5 各种数制的相互转换 十进制转其他进制 除以 2 8 16 取余数 其他进制转十进制 将各位的数值与其对应的位权相乘后再求和 二进制转十六进制 四合一 从右至左 四位分隔 不足高位补零 二进制转八进制 一分四 一位变四位 不足四位高位补零 十六进制转二进制 每一位用 4 位二进制数表示 八进制转二进制 每一位用 3 位二进制数表示 在二进制与十六进制 八进制的转换过程中 可以采用 凑数法 即每 4 位二进制数从右至左分别 对应 8 4 2 1