软件设计师_典型题型.pdfVIP

典型真题 « 机器字长为n位的二进制数可以用补码来表示 （）个不同的有符 定点小数。 【答题分析】A 取值范围[-2n- 1,2n- 1-1] (2n- 1-1)+(-2n- 1 )+1 = 2n- 1 *21 = 2n-1+1 = 2n « 总线宽度为32bit ，时钟频率为200MHz ，若总线上每5个时钟周期传送一个32bit的字 ，则该总线的带宽为 （）MB/S。 A. 40 B. 80 C. 160 D. 200 【答题分析】C * 1 MHz = 1 M/S 1 B(字节) = 8 bit(比特) 带宽=时钟频率×(位宽÷8)。 结果为 200×(32÷8) ÷5 = 160 MB/S « 某进程有4个页面 ，页 为0-3 ，页面变换表及状态位、访问位和修改位的含义如下图所示 ，若系统给该进程分配了3个存储块 ，当访 问的页面1不在内存时 ，淘汰表中页 为 （）的页面代价最小。 A. 0 B. 1 C. 2 D. 3 【答题分析】D 不考虑1 ，在0、2、3中选择0最少的 ； « 采用McCabe度量法计算下列程序图的环路复杂性为 （） A. 2 B. 3 C. 4 D. 5 【答题分析】C McCabe ：V （G ）= 边的数量 - 结点的数量 + 2 « 若关系R （H,L,M,P ）的主键为全码 （All-key ）则关系R的主键应 （）。 A. 为HLMP B. 在集合{H,L,M,P}中任选一个 C. 在集合{HL,HM,HP,LM,LP,MP}中任选一个 D. 在集合{HLM,HLP,HMP,LMP}中任选一个 【答题分析】A « 给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3-A2,A2-A3}。若将R分解为P={(A1,A2),(A1,A3)},则该分解是 （）的。 A. 无损联接且不保持函数依赖 B. 无损联接且保持函数依赖 C. 有损联接且保持函数依赖 D. 有损联接且不保持函数依赖 【答题分析】D P中没有A4 ，所以是有损联接 ； P中不存在函数依赖F的关系 ，所以不能保持函数依赖 ； A1A3-A2 ==》(A1,A2,A3) A2-A3 ==》(A2,A3) « 设某循环队列Q的定义中有front和rear两个域变量 ，其中 ，front指示队头元素的位置 ，rear指示队尾元素之后的位置 ，如下图所示。 若该队列的容量为M ，则其长度为 （）。 A. （Q.rear-Q.front+1 ） B. （Q.rear-Q.front+M ） C. （Q.rear-Q.front+1 ）%M D. （Q.rear-Q.front+M ）%M 【答题分析】D « 设栈S和队列Q的初始状态为空 ，元素a b c d e f g依次进入栈S ，要求每个元素出栈后立即进入队列Q ，若7个元素出队的顺序是b d f e c a g ，则栈S的容量至少应该是 （） A. 5 B. 4 C. 3 D. 2 【答题分析】B 进出顺序 ： 1、ab - b 2、acd - d 3、acef - feca 4、g - g « 某二叉树的先序遍历序列为c a b f e d g ，中序遍历序列为a b c d e f g ，则该二叉树是 （）。 A. 完全二叉树 B. 最优二叉树 C. 平衡二叉树 D. 满二叉树 【答题分析】C 二叉树的遍历 ： 二叉树的分类 ： 前序遍历 ：根结点--左子树结点--右子树 满二叉树 ：整棵树没有什么缺失的结点 ；每个结点要么有两个子结点 ， 结点 ； 要么是叶子结点 ；