|
沙发
楼主 |
发表于 2008-11-3 14:25:42
|
只看该作者
|
● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。
图中有效地址经过变换后,十进制物理地址a应为___(18)____。
(18)A.33220 B.8644 C.4548 D.2500
● 下列叙述中,与提高软件可移植性相关的是___(19)____
(19) A.选择时间效率高的算法
B.尽可能减少注释
C.选择空间效率高的算法
D.尽量用高级语言编写系统中对效率要求不高的部分
● 在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为___(20)____;在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为_____(21)_____。
(20)A.直接转换 B.位置转换 C.分段转换 D.并行转换
(21)A.直接转换 B.位置转换 C.分段转换 D.并行转换
● 下列要素中,不属于DFD的是___(22)____。当使用DFD对一个工资系统进行建模时,____(23)_____可以被认定为外部实体。
(22)A.加工 B.数据流
C.数据存储 D.联系
(23)A.接收工资单的银行 B.工资系统源代码程序
C.工资单 D.工资数据库的维护
● 目前比较热门的软件开发工具,如VB、PB、Delphi等都是可视化的。这些工具是一种 (24) 。
(25)A.外部设计评审报告在概要设计阶段产生
B.集成测试计划在程序设计阶段产生
C.系统计划和需求说明在详细设计解答产生
D.在进行编码的同时,独立地设计单元测试计划
● 采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是____(25)_____。
(25)A.外部设计评审报告在概要设计阶段产生
B.集成测试计划在程序设计阶段产生
C.系统计划和需求说明在详细设计阶段产生
D.在进行编码的同时,独立地设计单元测试计划
● 在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:
假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU的利用率约为__(26)__%;R2的利用率约为____(27)____%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
(26)A.60 B.67 C.78 D.90
(27)A.70 B.78 C.80 D.89
● 某数据库中有供应商关系S和零件关系P,其中;供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示:供应商代码、供应商名、邮编、供应商所在城市;零件关系模式P(Pno,Pname,Color,Weight,City)中的属性分别表示:零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件,而一种零件可由多个供应商供应。请将下面的SQL语句空缺部分补充完整。
CREATE TABLE SP(Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
__(28)__(Sno,Pno),
__(29)__(Sno),
__(30)__(Pno));
查询供应了“红”色零件的供应商号、零件号和数量(Qty)的元组演算表达式为:
(28)A.FOREIGN KEY
B.PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno)PEFERENCES P
(29)A.FOREIGN KEY
B.PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno)PEFERENCES P
(30)A.FOREIGN KEY
B.PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno)PEFERENCES P
(1)
(32)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]=u[4]
D.t[1]=u[1]∧t[2]=u[2]∧t[3]=v[4]
● 某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9, 则以下字符串中,不能被该DFA接受的是____(33)____,与该DFA等价的正规式是_(34)___。(其中,ε表示空字符)
① 3857 ② 1.2E+5 ③ -123. ④ .576E10
(33)A. ①、②、③ B. ①、②、④
C. ②、③、④ D. ①、②、③、④
(34)A.(-d|d)d*E(-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(-|d)d*)
D.(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(ε|E(-dd*|dd*)) |
|