● 下列要素中,不属于DFD的是_____(21)_____。当使用DFD对一个工资系统进行建模时,_____(22)_____可以被认定为外部实体。
(21)A.加工 B.数据流 C.数据存储 D.联系
(22)A.接收工资单的银行 B.工资系统源代码程序 C.工资单 D.工资数据库的维护。
● 在系统验收测试中,_____(23)____是在一个模拟的环境下使用模拟数据运行系统;_____(24)____是在一个实际环境中使用真实数据运行系统。
(23)A.验证测试 B.审计测试 C.确认测试 D.模块测试
(24)A.验证测试 B.审计测试 C.确认测试 D.模块测试
● 采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是_____(25)____。
(25)A.外部设计评审报告在概要设计阶段产生
B.集成测评计划在程序设计阶段产生
C.系统计划和需求说明在详细设计阶段产生
D.在进行编码的同时,独立的设计单元测试计划
● 在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示:
进程 | 优先级 | 使用设备的先后顺序和占用设备时间 |
P1 | 高 | R2(30ms)→CPU(10ms) → R1(30ms) →CPU(10ms) |
P2 | 中 | R1(20ms)→CPU(30ms) →R2(40ms) |
P3 | 低 | CPU (40ms)→R1(10ms) |
假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU的利用率约为_____(26)____% ;R2的利用率约为_____(27)____% (设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
(26)A.60 B.67 C.78 D.90
(27)A.70 B.78 C.80 D.89
● 某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是_____(28)____,与该DFA等价的正规式是_____(29)____。(其中,ε表示空字符)
① 3875 ② 1.2E+5 ③ -123. ④ .576E10
(28)A.①、②、③ B. ①、②、④ C. ②、③、④ D. ①、②、③、④
(29)A.(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B.-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C.(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D.(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
● 对于以下编号为①、②、③的正规式,正确的说法是_____(30)____。
①(aa*|ab)*b ②(a|b)*b ③((a|b)* |aa)*b
(30) A.正规式①、②等价 B.正规式①、③等价
C. 正规式②、③等价 D.正规式①、②、③互不等价
● 在UML提供的图中,_____(31)____用于描述系统与外部系统及用户之间的交互;_____(32)____用于按时间顺序描述对象间的交互。
(31) A.用例图 B.类图 C.对象图 D.部署图
(32) A.网络图 B.状态图 C.协作图 D.序列图
● 某数据库中有供应商关系S和零件关系P,其中:供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示:供应商代码、供应商名、邮编、供应商所在城市;零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件,而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。
CREATE TABLE SP(Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
_____(33)____ (Sno,Pno),
_____(34)____ (Sno),
_____(35)____ (Pno);
查询供应了"红"色零件的供应商号、零件号和数量(Qty)的元组演算表达式为:
{t|(u)(v)(w)(_____(36)____∧u[1]=v[1]∧v[2] =w[1]∧w[3]='红'∧_____(37)____)}
(33)A.FOREIGN KEY B.PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P
(34)A.FOREIGN KEY B. PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P
(35)A.FOREIGN KEY B. PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P
(36)A.S(u)∧SP(v)∧P(w) B. SP(u)∧S(v)∧P(w)
C. P(u)∧SP(v)∧S(w) D. S(u)∧P(v)∧SP(w)
(37)A.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4] B. t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
C. t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4] D. t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]
● 循环链表的主要优点是_____(38)____。
(38)A.不再需要头指针了
B. 已知某个结点的位置后,能很容易找到它的直接前驱结点
C.在进行删除操作后,能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
● 表达式a*(b+c)-d的后缀表达形式为_____(39)____。
(39)A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd
● 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为_____(40)____。
(40)A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
● 无向图中一个顶点的度是指图中_____(41)____。
(41)A.通过该顶点的简单路径数 B.通过该顶点的回路数
C.与该顶点相邻接的顶点数 D.与该顶点连通的顶点数
● 利用逐点插入建立序列(50,72,43,,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行_____(42)____次元素间的比较。
(42)A. 4 B.5 C. 6 D.7
责任编辑:小草