七年级数学思维探究（四）信息技术中的数学问题（含答案）

4 信息技术中的数学问题 解读课标 伴随着计算机和网络技术的迅猛发展，人类社会已步入信息时代，并将迈人后信息化时代： 术、赛伯空间、数字化技术、智能通讯等信息技术彻底改变着我们的生活方式与思维方式 计算器、计算机正深刻影响着数学学习内容和方式，现代信息技术是学习数学和解决问题的有力工具 近年出现的以信息技术为背景的问题是中考竞赛试卷一道靓丽的风景，这类问题将信息技术与数学知识有机融合和渗透，构思巧妙、立意新颖，其内容涉及计算机常识（数制、字节等）、计算机的数据输出、计算机中的数据处理、计算机运算程序、网络与通讯等 解决这类问题的关键是找到数学知识与其内在的联系，将其转化为数学问题 问题解决 例 1给出下列程序，且已知当输入的 x 值为 1 时，输出值为 1 ；输入的 x 值为 1 时，输出值为 3 ，则当输入的 x 值为 12时，输出值为 _ 试一试把程序流程图用代数式表示，由条件先求出 k 、 b 的值 例 2计算机利用的是二进制数，它共有两个数码 0 、 1 ，将一个十进制数转化为二进制数，只需把该数写成若干个 2n 数的和，依次写出 1 或 0 即可，如 4 3 2 1() 21 9 1 6 2 1 1 2 0 2 0 2 1 2 1 1 0 0 1 1 为 二进制下 5 的位数，则十进制数 2004是二进制下的 ( ) A 10位数 B 11位数 D 13位数 试一试本例渗透了计算机的基本知识 “二进制计算”，无论何种进制的数都可表示为与数位上的数字、进制值有关联的和的形式 例 3一 条信息可通过如图所示的网络线由上 （ A 点 ） 往下向各站点传送 例如信息到 2b 点可由经 1a 的站点送达，也可由经 2a 的站点送达，共有两条途径传送，那么信息由 A 点到达 3d 的不同途径共有多少条 试一试在阅读理解的基础上，画出路线示意图，穷举得出结论 例 4你觉得手机很神奇吗？它能在瞬间清晰地传递声音、文字、图像等信号，据说以后还能发送味道、触觉信息呢！这里都有手机中电脑芯片的功劳 其实，这些信号在电脑芯片中都是以二进制数的形式给出的 每个二进制数都由 0 和 1 构成，电脑芯片上电子元件的“开”、“关”分别代表“ 1 ”和“ 0 ” 一组电子元 件 的“开”“关”状态就表示相应的二进制数，例如“开”“开”“关”表示“ 110”， 如图，电脑芯片的某段电路上分布着一组电子元件（假设它们首尾不相连），且相邻的两个元件不能同时是关的 （以下各小题要求写出解答过程） （ 1）若 此电路上有 4 个元件，则这 4 个元件所有不同的“开 ”“ 关 ” 状态共有多少种？（请一一列出） （ 2）若 用 示电路上 1只电子元件所有不同的“开”“关”状态数，试探索 1、 2之间的关系式（不要求论证）； （ 3） 试用 （ 2） 中探索出的递推关系式，计算 10a 的值 试一试对于 （ l） ，通过穷举，得出答案值；对于 （ 2） ，从特例入 手，归纳出相应关系式 例 5先阅读下面的材料，再解答后面各题 现代社会对保密要求越来越高，密码正在成为人们生活的一部分 有一种密码的明文（真实文）按计+ b k 输出立方输入 c 2b 2d 5d 4c 4b 3d 3d 2d 1b 1c 1a 2中 Q 、 W 、 E 、 、 N 、 M 这 26个字母依次对应 1 、 2 、 3 、 、 25 、 26这 26个正整数（见下表）： Q W E R T Y U I O P A S D 1 2 3 4 5 6 7 8 9 10 11 12 13 F G H J K L Z X C V B N M 14 15 16 17 18 19 20 21 22 23 24 25 26 给出一个变换公式： , ( 1 2 6 , 332 1 7 , 2 6 , 3 131 8 , 1 2 6 , 3 2 x x x x x x x x 是 正 整 数 ， 是 正 整 数 ， 被 整 除 ，是 正 整 数 ， 1 被 除 余 ，是 正 整 数 ， 被 除 余将明文转换成密文，如： 424 1 7 1 93 ，即 R 变为 L ； 1 1 11 1 8 1 23 ， 即 A 变为 S 将密文转换成明文，如： 2 1 3 2 1 1 7 2 1 0 ，即 x 变为 P ； 1 3 3 1 3 8 1 1 4 ， 即 D 变为 F （ 1） 按上述方法将明文 为密文； （ 2） 若按上述方法将明文译成的密文为 请找出它的明文 试一试对于 （ 1） ，由明文选择变换公式，求得相应整数，推出密文；对于 （ 2） ，逆用变换公式，即由 x 值，推出明文，解题的关键是确定变换公式中 x 的取值范 围 电话号码的破译 例 6同学们看电影、看电视时，经常遇到破译密码的故事情节，在军事上、商业上，为了保密，都采用密码 破译密码需要有解密的“钥匙”，下面我们也来破译一个电话号码：一名间谍在他所追踪的人拨打电话时（话机是拨盘式的，如图，话机上的数字排列顺序是 1 ， 2 ， 3 ， 4 ， 5 ， 6 ， 7 ， 8 ， 9 ，10，图中画出了拨数字 5 时相应的小孔转过的路线），随着拨号盘转回的声音，用铅笔以同样的速度在纸上画线，他画出的 6 条线如下： 他很快就知道了那人拨的电话号码，这个号码是多少？ 分析与解从电话拨盘上可以看出，拨 1 时，画出的线段最短，拨 0 时，画出的线段最长，由于画线速度相同，所以，每个数字所对应的线段应比它下一个数所对应的线段增加一个固定的长度 间谍所画下的这 6 条线段的长度互不相等，所表示的 6 个数字当然也不一样，在 09 这 10个数字的 6 个数字中至少有 2 个数字是相邻的（想一想为什么），因此，长度最接近的两条线段的长度差，就一定是上面所谈到的那个固定长度 通过对这 6 条线段进行度量，可以发现第一条线段与第二条线段最为接近，它们相差 米（相当于1 个格子的宽度） 由于最长的线段与最短的线段相差 米（相当于 9 个格子的宽 度），因此可以断定最长的线段代表数字 0 ，而最短的线段则代表 1 第一条线段比第三条线段长 3 厘米，因此第一条线段代表 1 5 6 ，同样可推知第六条线段代表 3 ，第四条线段代表 8 ，第二条线段代表 5 ，所以这个电话号码是 651803 数学冲浪 知识技 能广场 864 633 .6 c 二进制数为法国数学家莱布尼兹所创，例如二进制数 1101表示十进制数 23 11 2 012 21 ，即相当于十进制数 13，试将二进制数 1011化为十进制数 _ 二进制数是现代计算机理论的基础 2 如图，是一个简单的数值运算程序，当输入 x 的值为 1 时，则输出的数值为 _ 3 老师设计了一个计算程序，输入和输出的数据如下表： 输入数据 1 2 3 4 5 6 输出数据 12 27 314 423 534 647 那么，当输入数据是 7 时，输出的数据是 _ 4 在计算器上按照下面的程序进行操作： 下表中的 x 与 y 分别是输入的 6 个数及相应的计算结果： x 2 1 0 1 2 3 y 5 2 1 4 7 10 上面操作程序中所按的第三个键和第四个键应是 5 在计算机程序中，二叉树是一种表示数据结构的方法 如图，一层二叉树的结点总数为 1 ，二层二叉树的结点总数为 3 ，三层二叉树的结点总数为 7 照此规 律，七 层 二叉树 的结点 总数 为 （ ） A 63 B 64 C 127 D 128 6 如图所示的运算程序中，若开始输入的 x 值为 48，我们发现第一次输出的结果为 24 ，第二次输出的结果为 12 ，则第 2010次输出的结果为（ ） A 6 B 3 C200632D1003327 计算机是将信息换成二进制数进行处理的，二进制即“逢 2 进 1 ”，如 21101表示二进制数，将它转换成十进制形式是 3 2 11 2 1 2 0 2 1 1 3 ，那么将二进制数 21111 转换成十进制形式是数 （ ） A 8 B 15 C 20 D 30 8 按下列程序计算，把答案写在表格内： （ 1）填写表格： 输入 x 出 (y（ 计算结果 ）=3 显示 按键输入 x一层二叉树 三层三叉树二层二叉树x 为奇数x 为偶数 123输入 方 +n 3 12 2 3 输出答案 1 1 （ 2）请将题中计算程序用代数式表达出来，并给予化简 9 密码在通信安全技术、国防军事中扮演着重要角色，下面 6 道算式，乍看真是莫名其妙！ 8 7 62 ； 5 3 5 ； 12 8 23 ； 50 9 54 ； 11 1 55 ； 0 9 1 当你知道这只是密码 算式，各个 密码数字各自 对应另 二个不同数字时，算式就合理了 请根据算式，写出表中密码所对应的数字 密码 0 1 2 4 5 6 7 8 9 对应数字 10 为确保信息安全，信息需加密传输，发送方由明文 密文（加密），接收方由密文 明文 （解密），已知有一种密码，将英文 26个小写字母 a ， b ， c ， ， z 依次对应 0 ， 1 ， 2 ， 3 ， ， 25 这 26个自然数（见表格） 当明文中的字母对应的序号 为 时，将 10 除以 26 后所得的余数作为密文中的字母对应的序号，例如明文 s 对应密 文 c 字母 a b c d e f g h i j k 1 m 序号 0 1 2 3 4 5 6 7 8 9 10 11 12 字母 n o p q r s t u v w x y z 序号 13 14 15 16 17 18 19 20 21 22 23 24 25 按 上述规定，将明文“ 译成密文 思维方法天 地 11 我们知道在十进制加法中，逢十进一，如 9 8 17 ，也可写成 1 0 1 0 1 09 8 1 7；在四进制加法中，逢四进一，如 4 4 43 7 1 1，那么在 n 进制中有等式 5 5 4 3 1 4 2n n n，则 n _ 12 某综合性大学拟建校园局域网络，将大学本部 A 和所属专业学院 B 、 C 、 D 、 E 、 F 、 G 之间用网线连接起来 经过测算，网线费用如图所示（单位：万元），每个数字表示对应网线（线段）的费用，实际建网时，部分网线可以省略不建，但本部 及所属专业学院之间可以传递信息，那么建网所需的最少网线费用为 _万元 13 计算机中的堆栈是一些连续的存储单元，在每个堆栈中数据的存入、取出，按照“先进后出”的原则如图堆栈 （ l） 的 2 个连续存储单元已依次存人数据 b ， a ，取出数据的顺序是 a ， b ；堆栈 （ 2）的 3 个连续存储单元已依次存人数据 e ， d ， c ，取出数据的顺序则是 c ， d ， e 现在要从这两个堆栈中取出这 5 个数据（每次取 出 1 个数据），则不同顺序 的取法的种数有 （ ） A 5 种 B 6 种 C 10种 D 12种 14 如图，小圆圈表示网络的结点，结点之间的连线表示它们之间有网线相连，连线标注的数字表示该网线 单位时间内可以通过的 最大信息量现从结点 A 向结点 B 传递 信息，信息可以 分开沿不同的路线 同时传 递，由单位时间内传递的 最大信息量为（ ） A 19 B 20 C 24 D 26 15 写出一个四位数，它的各个数位上的数字都不相等（如 6847），用这个四位数各个数位上的数字1234 3312 4321)27861253用最大数减去最小数，得到一个新的四位数，对于新得到的四位数，重复上面过程，又得到一个新的四位数，一直重复下去，你发现了什么？请你用计算器，帮助你 进行探索 16 某人租用一辆汽车由 A 城前往 B 城，沿途可能经过的城币以及通过网城 市之 间所需的时间（单位：小时）如图所示若汽车行驶的平均速度为 80 千米时，而汽车每行驶 1 千米需要的平均费用为 ，试指出此人从 A 城出发到 B 城的最短路线，并求出所需费用最少为多少元？ 17 按下面的程序计算 ， 若开始输入的值为正数 x ，最后输出的结果为 656，那么满 足 条件的 x 的不同值最多有多少个？ 18 在密码学中，你直接可以看到的内容为明码，对明码进行某种处理后得到的内容为密码，对于英文，人们将 26个字母按顺序分别 为 对应整数 0 到 25，现有 4 个字母构成的密码单词，记 4 个字母对应的数字分别为 1x ， 2x ， 3x ， 4x ，已知整数 122， 23x ， 342， 43x ，除以 26 的余数分别是 9 ， 16，23， 12，请 你通过推理计算破译此密码，写出这个单词，并写出此单词的汉语词意 O 10111314157 91812176 C 出结果输入 x 计算 5 x +1 5 0 04信息技术的数学问题 问题解决 例 1由条件得 13 得 2k ， 1b 故当 12x时 33 132124k x b 例 2 B 102 0 0 4 1 0 2 4 9 8 0 1 2 9 8 0 例 3画出路线图： 故有 6 条不同途径 例 4（ 1）“ 1 ”表示开，“ 0 ”表示关，则所有不同的“开”“关”的状态可表示为： 1111 （全开） 1110， 1101， 1011， 0111 （三开一关） 1010， 0101， 0110 （两开两关） 共有 8 种 （ 2）由 1 2a ， 2 3a ， 3 5a ， 4 8a 归纳出 21k k ka a a （ 3） 5 4 3a a a 85 13 6 5 4a a a 13 8 21 7 6 5a a a 21 13 34 8 7 6a a a 34 21 55 9 8 7a a a 55 34 89 10 9 8a a a 89 55 144 例 5（ 1）将明文 2 5 2N 2 5 1 73 26 M 3 1Q d 3d 3d 3d 3d 3c 2c 3c 3c 2b 2d 3c 3c 2b 3b 2b 1a 2a 1 83 10 P 即 文为 （ 2）将密文 换成明文 D 1 3 3 1 3 8 1 14 F W 2 3 2 6Y N 2 5 3 2 5 1 7 2 22 C 即密文 学冲浪 1 11 2 1 3 7624 “ ”、“ 1 ” 5 C 72 1 127 6 B 经若干次输出后结果反复循环 7 B 8 （ 1）略；（ 2） 1 9 密码 0 1 2 3 4 5 6 7 8 9 原数 5 3 4 0 7 9 1 8 6 2 10 2， 12 10 22 除以 26 的余数仍然是 22 ，因此对应的