本文格式为Word版,下载可任意编辑七年级数学思维探究(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的位数,那么十进制数2022是二进制下的( ). 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,其次次输出的结果 …,那么第2022次输出的结果为()为12…. 33A.6 B.3 C.2022 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.写出一个四位数,它的各个数位上的数字都不。