单选题
对于给定的一组权值(2，3，4，11)，用其构造Huffman树，则其WPL为{{U}}
(52) {{/U}}，根节点的权值为{{U}} (53) {{/U}}。
单选题在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有 (50) 个度为0的结点。
单选题逻辑表达式求值时常采用短路计算方式。“&&"、“||”、“！”分别表示逻辑与、或、非运算，“&&”、“||”为左结合，“！”为右结合，优先级从高到低为 “！”、“&&”、“||”。对逻辑表达式“x&&（y II!z）”进行短路计算方式求值时，（ ）。
单选题减少指令执行周期数是RISC计算机性能提高的基础，它是通过 (46) 、指令控制部件 (47) 微代码和 (48) 等来实现的。
单选题具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。
单选题Theo Mandel在其关于界面设计所提出的三条黄金准则中，不包括（ ）
单选题当存储器采用段页式管理时，主存被划分为定长的 (36) ，程序按逻辑模块分成 (37) 。在某机器的多道程序环境下，每道程序还需要一个 (38) 作为有用户标志号，每道程序都有对应 (39) 。一个逻辑地址包括 (38) ，x、段号s、页号p和页内地址d等4个部分。 设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示。 21 20 19 14 13 11 10 0 x S p d 其转换后的地址为 (40) 。
单选题在堆栈操作中，保持不变的是{{U}} (57) {{/U}}。
单选题在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表8-2所示。 表8-2 进程的优先级、使用设备的先后顺序和占用设备时间表 进程 优先级 使用设备、CPU的先后顺序和占用时间 P1 高 R1(20ms)→CPU(20ms)→R3(20ms) P2 中 R3(40ms)→CPU(30ms)→R2(20ms) P3 低 CPU(30ms)→R2(20ms)→CPU(20ms) 假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为______%；R3的利用率约为______%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
单选题某商场的部门、员工和商品3个实体之间的关系如图3-7所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(51)的联系。
单选题以下关于防火墙技术的功能描述中，说法错误的是{{U}} (8) {{/U}}。
单选题
单选题“通过指明一系列可执行的运算及运算的次序来描述计算过程”是 (29) 语言的特点。
单选题
单选题在cache的地址映射中，凡主存中的任意一块均可映射到cache内的任意一块的位置上，这种方法称为______。 A．全相联映射 B．直接映射 C．组相联映射 D．混合映射
单选题已知一个盘组有3个盘片，共有4个数据记录面，每面的内磁道直径为10cm，外磁道直径为30cm，最大位密度为250位/毫米，道密度为8道/毫米，每磁道分成16个扇区，每个扇区存储512B，磁盘转速为7200转/分。则该磁盘非格式化容量为______，格式化容量为______，数据传输率约为______。
单选题
单选题若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（）遍历序列。例如，下图（a）所示的有序树转化为二叉树后如图（b）所示。
单选题需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的 (16) 、指明软件和其他系统元素的接口、并建立软件必须满足的约束。