试题详情

程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的 while 语句和先执行循环体再判断循环条件的 do-while 语句。关于这两种循环语句，在不改变循环体的条件下，  （ ）  是正确的。
A、while 语句的功能可由 do-while 语句实现
B、do-while 语句的功能可由 while 语句实现
C、若已知循环体的次数，则只能使用 while 语句
D、循环条件相同时，do-while 语句的执行效率更高

“X = (A + B ) × ( C - D / E )”的后缀式表示为 （ ） 。
A、XAB+CDE/-×=
B、XAB+C-DE /×=
C、XAB+CDE-/×=
D、XAB+CD-E/×=

关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是（1），（2）是无损连接并保持函数依赖的分解。
（1）A、W和Y
B、WY
C、WX
D、WZ
（2）A、ρ={R1(WY)，R2(XZ)}
B、ρ={R1(WZ)，R2(XY)}
C、ρ={R1(WXY)，R2(XZ)}
D、ρ={R1(WX)，R2(YZ)}

统一过程（UP）的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。UP 将一个周期的开发过程划分为 4 个阶段，其中 （ ） 的提交结果包含了系统 架构。
A、先启阶段
B、精化阶段
C、构建阶段
D、提交阶段

对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序， 最好采用 （1） ，使用分治（Divide and Conquer）策略的是 （2） 算法。
（1）A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序