单选题表达式{{U}} (29) {{/U}}对应的逆波兰式是“ab+-cd-”。
单选题若一棵哈夫曼树有2001个结点，则它共有 (48) 个叶结点。
单选题未经压缩的数字音频数据传输率的计算公式为 （ ） 。
单选题消息摘要算法MD5(Message Digest)是一种常用的 (57) 。MD5算法以一个任意长数据块作为输入，其输出为一个 (58) 比特的消息摘要。
单选题采用McCabe度量法计算下图所示程序的环路复杂性为（）。
单选题
单选题某数据处理流水线如图4-1所示，若每隔3Δt流入一个数据，连续处理4个数据。此数据处理流水线的实际吞吐率为，若不考虑相关问题，则该流水线中瓶颈段S4的时间为{{U}}(5){{/U}}Δt。
单选题在UNIX 操作系统中，若用户键入的命令参数的个数为1 时，执行cat $1 命令；若用户键入的命令参数的个数为2 时，执行cat >> $2 > $2 < $1；；
*) echo ‘default…．’
esac
单选题软件系统设计的主要目的是为系统制定蓝图，（ ）并不是软件设计模型所关注的
单选题海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值 决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而 纠正错误
单选题传输一幅分辨率为640×480像素，6.5万色的照片(图像)，假设采用数据传输速度为56Kbps，大约需要{{U}} (14) {{/U}}秒。
单选题考查文法：G(VT，VN，E，P) 其中，VT=+，*，(，)，i，VN=E，T，F，E为开始符。 P：E→E+T|T T→T*F|P F→(E)|i F*F+T是该文法的一个句型，在此句型中， (27) 是句柄， (28) 是该句型的直接推导， (29) 是该句型的最左推导。
单选题将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为 (8) 。
单选题黑盒测试注重于测试软件的功能性需求，主要用于软件的后期测试。 (20) 不能用黑盒测试检查出来。
单选题利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为 (62) 。 A．Dk(I,j)=Dk-1(I,j)+C(I,j) B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j) C．Dk(I,j)=minDk-1(I,j),Dk-1(I,j)+C(I,j) D．Dk(I,j)=minDk-1(I,j),Dk-1(I,K)+Dk-1(k,j)
单选题某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业T1、T2和T3，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级。若每个作业具有三个程序段：输入Ii、计算Ci和输出Pi(i=1，2，3)，执行顺序为Ii、Ci、Pi，则这三个作业各程序段并发执行的前趋图如下图所示。图中①、②分别为______，③、④分别为______，⑤、⑥分别为______。
单选题若某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc