二进制模拟题.docVIP

例一某计算机程序每运行一次都随机出现一个五位的二进制数A=，其中A的各位数中，a1=1，ak（k=2，3，4，5）出现0的概率为，出现1的概率为．记X=a2+a3+a4+a5，当程序运行一次时，X的数学期望Eξ=（　　） 　 A． B． C． D． 考点： 离散型随机变量的期望与方差．1676013 专题： 计算题． 分析： 由题意知X的可能取值是0，1，2，3，4，结合变量对应的事件和独立重复试验公式做出概率，（以X=3为例，当X=3时，表示四个数字中恰好出现了3个1）算出期望． 解答： 解：由题意知X的可能取值是0，1，2，3，4， 当X=0时，表示这四个数字都是0，P（X=0）==， 当X=1时，表示四个数字中有一个1，P（X=1）== P（X=2）== P（X=3）== P（X=4）=C44= ∴EX===， 故选C． 点评： 本题考查离散型随机变量的分布列和期望，考查二进位制，考查独立重复试验的概率公式，是一个综合题，解题的关键是读懂题意．如图是把二进制数11111（2）化为十进制数的一个程序框图，判断框内应填入的条件是　i＞4或i≥5　． 考点： 循环结构．1676013 专题： 规律型． 分析： 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是将二进制转换为十进制，根据转换的方法和步骤，结合流程图可知，判断框内填入的应是进行循环的条件． 解答： 解：在将二进制数11111化为十进制数的程序中 循环次数有循环变量i决定 ∵11111共有5位，因此要循环4次才能完成整个转换过程 ∴进入循环的条件应设为i＞4或i≥5． 故答案为：i＞4或i≥5． 点评： 算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误．你觉得手机很神奇吗？它能在瞬间清晰地传递声音、文字、图象等信息，据说以后还能发送味道、触觉信息呢！这里都有手机中电脑芯片的功劳．其实，这些信号在电脑芯片中都是以二进制数的形式给出的．每个二进制数都由0和1构成，电脑芯片上电子元件的“开”、“关”分别代表“1”和“0”．一组电子元件的“开”“关”状态就表示相应的二进制数．例如“开”“开”“关”表示“110”． 如图，电脑芯片的某段电路上分布着一组电子元件（假设它们首尾不相连），且相邻的两个元件不能同时是关的．（以下各小题要求写出解答过程） （1）若此电路上有4个元件，则这4个元件所有不同的“开”“关”状态共有多少种？（请一一列出）； （2）若用ak表示电路上k（k≥1）只电子元件所有不同的“开”“关”状态数，试探索ak，ak+1，ak+2之间的关系（不要求论证）； （3）试用（2）中探索出的递推关系式，计算a10的值． 考点： 推理与论证．1676013 分析： （1）电路中一个电路元件2种状态，电路上有4个元件，则这四个元件有16种状态，又知相邻的两个元件不能同时是关的，于是可以推断出4个元件所有不同的“开”“关”状态共有8种，并写出8种状态， （2）当电路有两个元件时，有不同状态3种，当电路有三个元件时，有不同状态5种，当电路有四个元件时，有不同状态8种，当电路有五个元件时，有不同状态16种，于是推出ak+2 =ak+ak+1， （3）根据递推关系式分别求出a6，a7，a8，a9的值，进而求出a10的值． 解答： 解：（1）电路中一个电路元件2种状态，电路上有4个元件，则这四个元件有16种状态，又知相邻的两个元件不能同时是关的， 故可知4个元件所有不同的“开”“关”状态共有8种， 这8种状态分别为1111；1110；1101；1011；1010；0111；0110；0101； （2）当电路有两个元件时，有不同状态3种， 当电路有三个元件时，有不同状态5种， 当电路有四个元件时，有不同状态8种， 当电路有五个元件时，有不同状态13种， 于是推理可知ak+2 =ak+ak+1； （3）根据递推关系式可知 a6=a5+a4=21，a7=a6+a5=34，a8=a7+a6=55， a9=a8+a7=89，a10=a9+a8=144． 点评： 本题主要考查推理与论证的知识点，解答本题的关键是根据电路中不同数量的元件能组成的状态种数，然后运用推理论证的知识证出一般递推式，此题有一定的难度． （1）我们平常用的数是十进制数，如2639=2×103+6×102+3×10+9，表示十进制的数要用10个数的数码（又叫数字）：0，1，2，3，…9，在电子计算机中用的是二进制，只要两个数码0和1，如二进制中101=1×22+0×21+1等于十进