● 假设信源是由q个离散符号S1，S2，…，Si，…，Sq所组成的符号集合，集合中的每个符号是独立的，其中任一个符号Si出现的概率为P(Si)，并满足∑P(Si)=1。那么符号Si含有的信息量I(Si) 等于__(31)__，单位是__(32)__。
　　（31）A．-logqP(Si)　　B．logqP(Si)　　C．-log2P(Si)　　D．log2P(Si)
　　（32）A．比特　　　　　B．信息熵　　　 C．db　　　　　　D．无单位

　　● 某商场的部门、员工和商品三个实体之间的关系如下图所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在这__(33)__的联系。如果用户要求得到表4所示的结果，需要__(34)__，并增加关系模式__(35)__。如果查询某部门负责销售的商品，需要__(36)__。

　　（33）A．1:1和1:1　　　B．1:1和1:n　　　C．1:n和1:1　　　D．1:n和1:n
　　（34）A．修改表1的结构，在表1中增加一个员工号
　　　　　B．修改表2的结构，在表2中增加一个员工号
　　　　　C．修改表2的结构，在表2中增加一个部门号
　　　　　D．修改表3的结构，在表3中增加一个部门号
　　（35）A．Sale_record(员工号，名称，数量)
　　　　　B．Sale_record(员工号，名称，商品号，数量)
　　　　　C．Sale_record(员工号，部门号，数量)
　　　　　D．Sale_record(员工号，部门号，商品号，数量)
　　（36）A．修改表1的结构，在表1中增加一个员工号
　　　　　B．修改表2的结构，在表2中增加一个员工号
　　　　　C．修改表2的结构，在表2中增加一个部门号
　　　　　D．修改表3的结构，在表3中增加一个部门号

　　● 给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A4}，R的候选关键字为__(37)__。
　　（37）A. A1　　　　　　B. A1A3　　　　　C. A1A3A4　　　　D. A1A2A3

　　● 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，"/"表示路径之间的分隔符，"/"在路径之首时表示根目录，".."表示父目录。假设当前目录是D1，"COPY"表示拷贝命令，那么，将文件f2拷贝到根目录中的正确命令是__(38)__；下面对根目录中文件f1和子目录W1中文件f1描述正确的是__(39)__。

　　（38）A．COPY D1/W2/f2/　　　　 B．COPY W2/f2
　　　　　C．COPY /W2/f2..　　　　　D．COPY /W2/f2/
　　（39）A．根目录中文件f1和子目录W1中文件f1是完全相同的
　　　　　B．根目录中文件f1和子目录W1中文件f1是不相同的
　　　　　C．根目录中文件f1和子目录W1中文件f1可能相同也可能不相同
　　　　　D．树型文件系统中不允许出现相同名字的文件

　　● 某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如下图所示。

　　假设系统中P操作表示申请一个资源，当执行P操作时对信号量减1，若信号量S≥0，则执行P操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时对信号量加1，若信号量S>0，则执行V操作的进程继续执行；若信号量S≤0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。
　　为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1，S2和S3，它们的初值分别为n、0和1。图中的a和b应填写__(40)__；图中的e和f应分别填写__(41)__；图中的c、d、g和h应分别填写__(42)__。
　　（40）A．P(S1) 、V(S1)　　　　　　　　　B．P(S1)、V(S2)
　　　　　C．P(S2) 、V(S2)　　　　　　　　　D．P(S2)、V(S1)
　　（41）A．P(S1) 、V(S1)　　　　　　　　　B．P(S1)、V(S2)
　　　　　C．P(S2) 、V(S2)　　　　　　　　　D．P(S2)、V(S1)
　　（42）A． P(S1)、V(S1)、P(S2)、V(S2)　　B．P(S1)、V(S1)、P(S3)、V(S3)
　　　　　C．P(S2)、V(S2) 、P(S3)、V(S3)　　D．P(S3)、V(S3)、P(S3)、V(S3)