七年级数学思维探究(4)信息技术中的数学问题(有答案)

4．信息技术中的数学问题 解读课标

伴随着计算机和网络技术的迅猛发展，人类社会已步入信息时代，并将迈人后信息化时代：IT技术、赛伯空间、数字化技术、智能通讯等信息技术彻底改变着我们的生活方式与思维方式．

计算器、计算机正深刻影响着数学学习内容和方式，现代信息技术是学习数学和解决问题的有力工具．近年出现的以信息技术为背景的问题是中考竞赛试卷一道靓丽的风景，这类问题将信息技术与数学知识有机融合和渗透，构思巧妙、立意新颖，其内容涉及计算机常识（数制、字节等）、计算机的数据输出、计算机中的数据处理、计算机运算程序、网络与通讯等．

解决这类问题的关键是找到数学知识与其内在的联系，将其转化为数学问题． 问题解决

例1给出下列程序，且已知当输入的x值为1时，输出值为1；输入的x值为?1时，输出值为?3，则当输入

1的x值为时，输出值为________．

2输入x立方×k+b输出

试一试把程序流程图用代数式表示，由条件先求出k、b的值．

例2计算机利用的是二进制数，它共有两个数码0、1，将一个十进制数转化为二进制数，只需把该数写成

4321若干个2n数的和，依次写出1或0即可，如19(?)?16?2?1?1?2?0?2?0?2?1?2?1?10011?2?． 为二进制下5的位数，则十进制数2004是二进制下的( )． A．10位数 B．11位数 C12位数 D．13位数 试一试本例渗透了计算机的基本知识——“二进制计算”，无论何种进制的数都可表示为与数位上的数字、进制值有关联的和的形式．

例3一条信息可通过如图所示的网络线由上（A点）往下向各站点传送．例如信息到b2点可由经a1的站点送达，也可由经a2的站点送达，共有两条途径传送，那么信息由A点到达d3的不同途径共有多少条． 试一试在阅读理解的基础上，画出路线示意图，穷举得出结论．

Ab1c1d1d2a1c2d3b2a2b3c3d4c4d5

例4你觉得手机很神奇吗？它能在瞬间清晰地传递声音、文字、图像等信号，据说以后还能发送味道、触觉信息呢！这里都有手机中电脑芯片的功劳．其实，这些信号在电脑芯片中都是以二进制数的形式给出的．每个二进制数都由0和1构成，电脑芯片上电子元件的“开”、“关”分别代表“1”和“0”．一组电子元件的“开”“关”状态就表示相应的二进制数，例如“开”“开”“关”表示“110”， 如图，电脑芯片的某段电路上分布着一组电子元件（假设它们首尾不相连），且相邻的两个元件不能同时是关的．（以下各小题要求写出解答过程）

（1）若此电路上有4个元件，则这4个元件所有不同的“开”“关”状态共有多少种？（请一一列出）

（2）若用ak表示电路上k?k≥1?只电子元件所有不同的“开”“关”状态数，试探索ak、ak?1、ak?2之间的关系式（不要求论证）；

（3）试用（2）中探索出的递推关系式，计算a10的值． 试一试对于（l），通过穷举，得出答案值；对于（2），从特例入手，归纳出相应关系式． 例5先阅读下面的材料，再解答后面各题．

现代社会对保密要求越来越高，密码正在成为人们生活的一部分．有一种密码的明文（真实文）按计算机键盘字母排列分解，其中Q、W、E、…、N、M这26个字母依次对应1、2、3、…、25、26这26个正整数（见下表）：

Q W E 3 1 F 14 2 G 15 R 4 J 17 T 5 Y 6 U I 8 O P 10 V 23 7 H 16 K 18 L 19 Z 20 X 21 9 C 22 A 11 B 24 S D 13 12 N 25 M 26 给出一个变换公式： x?x'?,(x是正整数，x是正整数，1≤x≤26,x被3整除?，??3?x?2??17,?x是正整数，1≤x≤26,x被3除余1?， ?x'?3?x?1?x'??8,?x是正整数，1≤x≤26,x被3除余2?.?3?将明文转换成密文，如：

4?24??17?19，即R变为L；

311?111??8?12，即A变为S．

3将密文转换成明文，如：

21?3??21?17? ?2?10，即x变为P；

13?3??13?8? ?1?14，即D变为F． （1）按上述方法将明文NET译为密文；

（2）若按上述方法将明文译成的密文为DWN，请找出它的明文． 试一试对于（1），由明文选择变换公式，求得相应整数，推出密文；对于（2），逆用变换公式，即由x'导出x值，推出明文，解题的关键是确定变换公式中x'的取值范围． 电话号码的破译

例6同学们看电影、看电视时，经常遇到破译密码的故事情节，在军事上、商业上，为了保密，都采用密码．破译密码需要有解密的“钥匙”，下面我们也来破译一个电话号码：一名间谍在他所追踪的人拨打电话时（话机是拨盘式的，如图，话机上的数字排列顺序是1，2，3，4，5，6，7，8，9，10，图中画出了拨数字5时相应的小孔转过的路线），随着拨号盘转回的声音，用铅笔以同样的速度在纸上画线，他画出的6条线如下：

②①④③⑤⑥⑦⑧⑨⑩3.6cm3cm0.6cm4.8cm1.8cm6cm

他很快就知道了那人拨的电话号码，这个号码是多少？ 分析与解从电话拨盘上可以看出，拨1时，画出的线段最短，拨0时，画出的线段最长，由于画线速度相同，所以，每个数字所对应的线段应比它下一个数所对应的线段增加一个固定的长度．间谍所画下的这6条线段的长度互不相等，所表示的6个数字当然也不一样，在0~9这10个数字的6个数字中至少有2个数字是相邻的（想一想为什么），因此，长度最接近的两条线段的长度差，就一定是上面所谈到的那个固定长度． 通过对这6条线段进行度量，可以发现第一条线段与第二条线段最为接近，它们相差0.6厘米（相当于1个格子的宽度）．由于最长的线段与最短的线段相差5.4厘米（相当于9个格子的宽度），因此可以断定最长的线段代表数字0，而最短的线段则代表1．

第一条线段比第三条线段长3厘米，因此第一条线段代表1?5?6，同样可推知第六条线段代表3，第四条线段代表8，第二条线段代表5，所以这个电话号码是651803． 数学冲浪 知识技能广场

1．二进制数为法国数学家莱布尼兹所创，例如二进制数1101表示十进制数1?23?1?22 ?0?21?1，即相当于十进制数13，试将二进制数1011化为十进制数_________．二进制数是现代计算机理论的基础． 2．如图，是一个简单的数值运算程序，当输入x的值为?1时，则输出的数值为_______．

输入x×(-3)-2输出

3．老师设计了一个计算程序，输入和输出的数据如下表：

输入数据 1 2 3 4 5 6 … … 23456输出数据 1 2714233447那么，当输入数据是7时，输出的数据是________． 4．在计算器上按照下面的程序进行操作：

输入x按键×3=显示 y （计算结果）

下表中的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，第二次输出的结果

…，则第2010次输出的结果为（）为12…．

33A．6 B．3 C．2006 D．1003

22x为偶数12x输出输入xx+3x为奇数

7．计算机是将信息换成二进制数进行处理的，二进制即“逢2进1”，如1101?2?表示二进制数，将它转换成十进制形式是1?23?1?22?0?21?1?13，那么将二进制数1111?2?转换成十进制形式是数（）．

A．8 B．15 C．20 D．30 8．按下列程序计算，把答案写在表格内：

n平方+n÷n-n答案

（1）填写表格： 3 1输入n ?2 ?3 … 2 输出答案 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．为确保信息安全，信息需加密传输，发送方由明文?密文（加密），接收方由密文?明文（解密），已

…，z依次对应0，1，2，3，……，25这26个自然知有一种密码，将英文26个小写字母a，b，c，…数（见表格）．当明文中的字母对应的序号为?时，将??10除以26后所得的余数作为密文中的字母对应的序号，例如明文s对应密文c． j k 1 m f g h i 字母 a b c d e 序号 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 按上述规定，将明文“maths”译成密文． 思维方法天地

11．我们知道在十进制加法中，逢十进一，如9?8?17，也可写成9?10??8?10??17?10?；在四进制加法中，逢四进一，如3?4??7?4??11?4?，那么在n进制中有等式55?n??43?n??142?n?，则n?______．

12．某综合性大学拟建校园局域网络，将大学本部A和所属专业学院B、C、D、E、F、G之间用网线连接起来．经过测算，网线费用如图所示（单位：万元），每个数字表示对应网线（线段）的费用，实际建网时，部分网线可以省略不建，但本部

及所属专业学院之间可以传递信息，那么建网所需的最少网线费用为_______万元．

2D2C31E343B13AG241F

13．计算机中的堆栈是一些连续的存储单元，在每个堆栈中数据的存入、取出，按照“先进后出”的原则．如图堆栈（l）的2个连续存储单元已依次存人数据b，a，取出数据的顺序是a，b；堆栈（2）的3个连续存储单元已依次存人数据e，d，c，取出数据的顺序则是c，d，e．现在要从这两个堆栈中取出这5个数据（每次取出1个数据），则不同顺序的取法的种数有（）．

ba(1)ed(2)c

A．5种 B．6种 C．10种 D．12种

14．如图，小圆圈表示网络的结点，结点之间的连线表示它们之间有网线相连，连线标注的数字表示该网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，由单位时间内传递的最大信息量为（）

3B7651268A12

A．19 B．20C．24 D．26 15．写出一个四位数，它的各个数位上的数字都不相等（如6847），用这个四位数各个数位上的数字组成一个最大的数和一个最小的数，并用最大数减去最小数，得到一个新的四位数，对于新得到的四位数，重复上面过程，又得到一个新的四位数，一直重复下去，你发现了什么？请你用计算器，帮助你进行探索． 16．某人租用一辆汽车由A城前往B城，沿途可能经过的城币以及通过网城市之间所需的时间（单位：小时）如图所示．若汽车行驶的平均速度为80千米／时，而汽车每行驶1千米需要的平均费用为1.2元，试指出此人从A城出发到B城的最短路线，并求出所需费用最少为多少元？

D17E6C121413OB10A111815HF7G9

17．按下面的程序计算，若开始输入的值为正数x，最后输出的结果为656，那么满足条件的x的不同值最多有多少个？

输入x计算5x+1>500否是输出结果

18．在密码学中，你直接可以看到的内容为明码，对明码进行某种处理后得到的内容为密码，对于英文，人们将26个字母按顺序分别为对应整数0到25，现有4个字母构成的密码单词，记4个字母对应的数字分别为x1，x2，x3，x4，已知整数x1?2x2，3x2，x3?2x4，3x4，除以26的余数分别是9，16，23，12，请你通过推理计算破译此密码，写出这个单词，并写出此单词的汉语词意．

4信息技术的数学问题 问题解决

?k?b?11 例由条件得??k?b??3?得k?2，b??1 1故当x?时

23?1?kx3?b?2??????1???

4?2?例2 B2004?1024?980?1?210?980 例3画出路线图：

b1b2a2b2b3c2c2c3c2c3c3d3d3d3d3d3d33a1A

故有6条不同途径． 例4（1）“1”表示开，“0”表示关，则所有不同的“开”“关”的状态可表示为： 1111（全开）

1110，1101，1011，0111（三开一关） 1010，0101，0110（两开两关） 共有8种

（2）由a1?2，a2?3，a3?5，a4?8 归纳出ak?2?ak?1?ak （3）a5?a4?a3 ?8?5 ?13

a6?a5?a4 ?13?8 21

a7?a6?a5 ?21?13 ?34

a8?a7?a6 ?34?21 ?55

a9?a8?a7 ?55?34 ?89

a10?a9?a8 ?89?55 ?144

例5（1）将明文NET转换成密文

25?2N?25??17?26?M

33E?3??1?Q

35?1T?5??8?10?P

3即NET密文为MQP

（2）将密文DWN转换成明文 D?13?3??13?8??1?14?F W?2?3?2?6?Y

N?25?3??25?17??2?22?C

即密文DWN的明文为FYC 数学冲浪

71．11 2．1 3． 4．“?”、“1”

625．C27?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．m对应的数学是12，12?10?22 除以26的余数仍然是22，因此对应的字母是w；

a对应的数字是0，0?10?10，除以26的余数仍然是10，因此对应的字母是k； t对应的数字是19，19?10?29，除以26的余数是3，因此对应的字母是d； ??所以maths译成密文后是wkdrc． 11．6

EDC12．最省路线图AFGB

故最少网线费用为1?2?2?2?1?1?9（万元） 13．C 14．B

15．最终总能出现6174这个四位数

16．从A城出发到B城的路线有如下两类：（1）从A城出发到达B城，经过O城，因从A城到O城所需最短时间为26小时，从O城到B城所需最短时间为22小时，故此类路线所需最短时间为26?22?48小时； （2）从A城出发到达B城，不经过O城，这时从A城到B城，必定经过C、D、E城或F、G、H城，所需时间至少为49小时．

综上，从A城到达B城所需的最短时间为48小时，所走的路线为A?F?O?E?B，所需的费用最少为80?48?1.2?4608（元） 17．由5x?1?656得x?131 由5x?1?131，得x?26； 由5x?1?26，得x?5． 故x的不同值最多有3个．

18．在0~25的整数中，只有14满足3?14?42?26?16

得x?14，又x1?2?14除以26的余数为9，而28除以26余数为23，

而8除以26的余数为8，得x3?15，对应7，14，15，4的字母分别是h，o，p，e，故密码单词为hope（希望）．

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库七年级数学思维探究(4)信息技术中的数学问题(有答案)在线全文阅读。