设 n 位二进制数（从 00&hellip0 到11&hellip1）中不含连续三位数字相同的数共有 F(n)..

第63题

知识点：实例

关键词：二进制数实例二进制章/节：数学应用

设 n 位二进制数（从 00…0 到11…1）中不含连续三位数字相同的数共有 F(n)个，显然 F(1)=2， F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是（63）。

A. F(n)=2n (n≥1)

B. F(n)=n²-n+2 (n≥1)

C. F(n)=F(n-1)+4n-6 (n≥2)

D. F(n)=F(n-1)+F(n-2) (n≥3)

相关试题：数学应用

更多>

第64题 2010年下半年

58%

第64题 2020年下半年

38%

第64题 2016年上半年

49%

实例

某考务处理系统有如下功能：

（1）对考生送来的报名单进行检查。

（2）对合格的报名单进行检查。

（3）对阅卷站送来的成绩清单进行检查，并根据考试中心指定的合格标准审定合格者。

（4）制作考生通知单（内含成绩合格／不合格标志）送给考生。

（5）按地区、年龄、文化程度、职业和考试级别等进行成绩分类统计和试题难度分析，产生统计分析表。

该考务处理系统的分层数据流图如下图所示。

考务处理系统分层数据流图

题号导航 2014年上半年程序员上午试卷综合知识