2016年软件设计师考试模拟试题加答案(五)

2016年软件设计师考试模拟试题加答案〔五〕软件设计师考试作为软考中级资格中的一大热门，2016年上半年和下半年都开考。上半年软考已经结束，打算参加下半年考试的你，已经开始备考了吗？多做试题是非常好的一种备考方式，下面希赛软考学院为大家整理了几套软件设计师考试试题，供你参考学习。72、某数据库中有：职工关系E〔职工编号，，部门〕产品关系P〔产品编号，产品名称，型号，尺寸，颜色〕；仓库关系W〔仓库编号，仓库名称，地址，负责人编号〕；库存关系I〔仓库编号，产品编号和产品数量〕假设要求仓库关系的负责人引用职工关系的职工编号，职工关系E的职工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是〔〕。A.实体完整性、参照完整性、用户定义完整性B.参照完整性、实体完整性、用户定义完整性C.用户定义完整性、实体完整性、参照完整性D.实体完整性、用户定义完整性、参照完整性73、在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的〔〕语言来实现。A.数据定义B.数据操作C.数据查询D.数据控制某数据库中有供给商关系S和零件关系P，其中；供给商关系模式S〔Sno，Sname，Szip，City〕零件关系模式P〔Pno，Pname，Color，Weight，City〕要求一个供给商可以供给多种零件，而一种零件可由多个供给商供给。请将下面的SQL语句空缺部分补充完整。CREATETABLESP〔SnoCHAR(5)，PnoCHAR(6)，StatusCHAR(8)，QtyNUMERIC(9)，__74__(Sno，Pno)，__75__(Sno)，__76__(Pno))；(74)-(76)A.FOREIGNKEYB.PRIMARYKEYC.FOREIGNKEY〔Sno〕REFERENCESSD.FOREIGNKEY〔Pno〕PEFERENCESP参考答案：72B73A74A75C76D77、建立一个供给商、零件数据库。其中“供给商”表S〔Sno，Sname，Zip，City〕分别表示：供给商代码、供给商名、供给商、供给商所在城市，其函数依赖为：Sno-〔Sname,Zip,City〕，Zip-City。“供给商”表S属于〔B〕A.1NFB.2NFC.3NFD.BCNF关系模式R〔U,F〕，其中U={W,X,Y,Z},F={WX-Y,WX,X-Z,Y-W}。关系模式R的候选建是〔78〕、〔79〕是无损连接并保持函数依赖的分解。78〕A.W和YB.WYC.WXD.WZ79〕A.p={R1(WY),R2(XZ)}B.p={R1(WZ),R2(XY)}C.p={R1(WXY),R2(XZ)}D.p={R1(WX),R2(YZ)}参考答案：77.B78.A79.CU={W,X,Y,Z},F={WX-、W-X,X-Z,Y-W}求属性集U关于函数依赖F的属性闭包U+。设W+=W找到左边被W包含的函数依赖关系：WfX,将W+=WUX=WX同理：找到左边被WX包含的函数依赖关系：WX-Y,X-Z将W+=WXUYUZ=WXYZ所以W+=WXYZ，即W能决定多有的属性，W为候选键U={W,X,Y,Z},F={WX->Y,W->X,X-Z,Y-W}假设有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：①w=P1的数量-P2的数量②-i<w<k（i、k为正整数）假设用PV操作实现P1和P2产品的入库过程，至少需〔80〕个同步信号量及〔81〕个互斥信号量，其中，同步信号量的初值分别为〔82〕，互斥信号量的初值分别为〔83〕。80：A．0123：．01C．2D．382：A．0B．i,k,0C．i,kD．i-1,k-183：A．1B．1,1C．1,1,1D．i,k参考答案：80C81B82.D83.A在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下列图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__84_,图中的bl、b2应分别填写__85__，图中的c1、c2应分别填写__86__。最大需求量已分配资源数RI艮2R4R3RIR2期R4Pl12351124P21122G122PS1―21111-1.0P41r2311I1系统可用资源数为：3L68己分配资源数为।346T系统剩余资源数为；0101尚需资源已分配贯源数RIMR5RI艮2R3K4Pl0121124P210.；000122P31010i1110P40pH12111184:A.P(S1)P(S2)P(Sn)P(Sn)、P(S1)85:P(Sn)、V(S2)P(Sn)、V(S1)P(S2)、V(S1)V(S1)、P(S2)86:A．P(S1)、V(S2)B．P(Sn)、V(S1)C．P(S2)、V(S1)D．V(S1)、P(S2)参考答案：84C85D86A某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为__87__。如果从T0时刻开始进程按__88_顺序逐个调度执行，那么系统状态是安全的。系统剩余资源数为：0101TOC\o"1-5"\h\zP3，P3满足后归还资源，系统剩余资源数为1211P2，P2满足后归还资源，系统剩余资源数为1333P1，P1满足后归还资源，系统剩余资源数为2457P1，P1满足后归还资源，系统剩余资源数为3568A