1.内存按字节编址，从A1000H到B13FFH的区域的存储容量为（）KB。
答案：65
2.用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书包含（），可以利用（）验证该证书的真伪，然后利用（）验证M的真实性。
答案：
A的公钥、CA的公钥、A的公钥
解释：
数字证书是网络世界中的身份证。可以为互不见面的用户建立安全可靠的信任关系，这种信任关系的建立则源于PKI/CA认证中心。
如果用户想得到一份属于自己的证书，他应先向CA提出申请。在CA判明申请者的身份后，便为他分配一个公钥，并且CA将该公钥与申请者的身份信息绑在一起，并为之签字后，便形成证书发给申请者。如果一个用户想鉴别另一个证书的真伪，他就用CA的公钥对那个证书上的签字进行验证，一旦验证通过，该证书就被认为是有效的。
数字签名是用发送者私钥加密的过程，数字签名验证是用发送者公钥解密的过程。
3、将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令，需要的时间为（）At。
解释：
Nt + (k-1) t = （4+2+3） + 4 * （100-1） = 9+396 = 405
4、在采用CRC校验时，若生成多项式为G（X）=X5+X2+X+1，传输数据为1011 1100 10101时，生成的帧检验序列为（）。
5、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（）天。活动BC和BF最多可以晚开始（）天而不会影响整个项目的进度。
解答：
6、某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若计算机系统的字长为32位，磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小需要（）个字。
解答：
(300*1024)/(4*32) = 2400
7、某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有（）个R，才能保证系统不会发生死锁。
解析：
系统保证不发生死锁的资源数为：并发进程数 *（进程需要资源数-1）+ 1
答案：
3 *（5-1）+ 1 = 13
8、进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）；c和d处应分别填写（）；e和f处应分别填写（）。
分析：执行之前要先P操作，执行之后V操作。
答案：
P(S1)和V(S2)V(S3)
P(S2)和V(S4)
P(S4)和V(S5)
9、下面的箭线图中（活动的时间单位：周），活动G最多可以推延（）周而不会影响项目的完工日期。
分析：
不会影响项目的完工日期，就是求总时差
答案：
10、对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要（）个测试用例。采用McCabe度量法计算其环路复杂度为（）
优质方案：
计算封闭空间数量+1
3+1 = 4
分析：
语句覆盖测试：要覆盖所有的语句
路径覆盖测试：所有的路径都要覆盖
McCabe度量法：V(G) = E-N+2
E:流图中边的数量
N:流图中结点的数量
答案：
2和3；
流程图转控制流图，在选择或者多分支中，分支的汇聚处也应该有个结点，即
16-14+2 = 4
11、某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，D、E是终态），则该DFA能识别（）。
A、00110
B、10101
C、11100
D、11001
分析：
结束的时候必须在终态D、E，否则错误。
答案：C
12、假设关系R<U，F>，U={A1，A2，A3}，F={A1A3->A2，A1A2->A3}，则关系R的各候选关键字中必定含有属性（）。
解析：
如果一个超关键字去掉其中任何一个字段后不再能唯一地确定记录，则称它为“候选关键字"（Candidate Key）。候选关键字既能唯一地确定记录，它包含的字段又是最精炼的。也就是说候选关键字是最简单的超关键字。
答案：
A1A3->A2
A1A2->A3
前面条件中，都有A1，即答案为A1
13、某二又树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（）。
解析：
先序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后续遍历：左子树->右子树->根节点
答案：
14、设16位浮点数，其中阶符1位、阶码值6位、数符1位，尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）。
分析：
尾数的位数越多，精度越高；
阶码的位数越多，表示的数据范围越大；
还需要记一个公式：
答案：
15、给定关系模式R<U，F>，U={A，B，C，D，E}，F={B ->A，D->A，A->E，AC->B}，则R的候选关键字为（），分解p={R1（ABCE），R2（CD）}（）。
A、CD
B、ABD
C、ACD
D、ADE
分析：
CD，C无法决定任何数据，再看D，D可以决定A
CDA，A又可以决定E
CDAE，AC又可以决定B
CDAEB，即CD是R的候选关键字。
判断是否是无损连接，将R1和R2相交，求出交际C，然后再从C出发看是否能走遍集合U,若能走遍，则其具有无损连接性。
判断是否保持函数依赖，判断函数依赖集F是不是在每一个分解的关系上包含。如果是则保持了函数依赖。
答案：A、D
