一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是 (42) ；编号为 n的双亲结点(若存在)的编号是 (43) ；编号为n的结点的第i个孩子结点(若存在)的编号是 (44) ；编号为n的结点有右兄弟的条件是 (45) ，其右兄弟的编号是 (46) 。

（42）处填（）。

单项选择题（11）处填（）。

A．数据耦合
B．控制耦合
C．标记耦合
D．公共耦合

单项选择题（34）处填（）。

A．ADE
B．ABD
C．ABCD
D．ACD

单项选择题以下关于软件质量度量指标的叙述中，说法正确的是（）。

A．正确性就是用每千行代码的故障(faul数来度量
B．软件完整性是指软件功能与需求符合的程度
C．软件维护的工作量比开发阶段的工作量小
D．可用性与用户的操作效率和主观评价有关

单项选择题在极限编程（XP）开发方法中，（）策略有助于避免兼容性和接口问题，建立能及早发现错误的“冒烟测试”环境。

A．持续集成
B．简单设计
C．重构
D．系统隐喻

单项选择题在C语言中，设有数组定义：char array[]=“China”；则数组array所占用的空间为（）。

A．5个字节
B．6个字节
C．10个字节
D．12个字节

单项选择题某指令流水线由5段组成，各段所需要的时间如图3-1所示。连续输入10条指令时的吞吐率为（）。

A．0.1428Δt
B．0.2041Δt
C．0.2857/Δt
D．0.3333/Δt

单项选择题已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.4
B．1.6
C．2.0
D．2.2

单项选择题风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某软件小组计划项目中采用50个可复用的构件，每个构件平均是100LOC，本地每个LOC的成本是13元人民币。以下是该小组定义的一个项目风险。 ①风险识别：预定要复用的软件构件中只有50%将被集成到应用中，剩余功能必须定制开发。 ②风险概率：60%。 ③该项目风险的风险曝光度是（）。

A．10500
B．19500
C．32500
D．65000

单项选择题进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图3-4的进程五态模型，为了确保进程调度的正常工作，（a）、（b）和（c）的状态分别为（）。

A．静止就绪、静止阻塞和活跃阻塞
B．静止就绪、活跃阻塞和静止阻塞
C．活跃阻塞、静止就绪和静止阻塞
D．活跃阻塞、静止阻塞和静止就绪

单项选择题（60）处填（）。

A．0型文法
B．1型文法
C．2型文法
D．3型文法