正确答案: D

2k+1-1

题目：设根结点的层次为0，则高度为k的二叉树的最大结点数为

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]下列哪项不属于程序语言翻译软件

编辑程序

解析：解释程序：所谓解释程序是高级语言翻译程序的一种，它将源语言（如BASIC）书写的源程序作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。就像外语翻译中的“口译”一样，说一句翻一句，不产生全文的翻译文本。这种工作方式非常适合于人通过终端设备与计算机会话，如在终端上打一条命令或语句，解释程序就立即将此语句解释成一条或几条指令并提交硬件立即执行且将执行结果反映到终端，从终端把命令打入后，就能立即得到计算结果。这的确是很方便的，很适合于一些小型机的计算问题。但解释程序执行速度很慢，例如源程序中出现循环，则解释程序也重复地解释并提交执行这一组语句，这就造成很大浪费。ASP、PHP、BASIC等都是解释程序。

[单选题]面向数据流的软件设计方法，一般是把数据流划分为两种流，再将数据流图映射为软件结构。这两种流分别是 （ ）。

变换流与事务流

解析：

一般把数据流分为两种：变换流，指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统：事务流，当信息沿输入通路到达一个处理，这个处理根据输入数据的类型从若干个动作序列中选出一个朱执行。