2005上半年软件设计师考试真题及答案-上午卷

2005 上半年软件设计师考试真题及答案-上午卷 试题(1)，(2) 在计算机中，最适合进行数字加减运算的数字编码是 (1) ，最适合表示浮点数阶码的数字编码是 (2) 。 1、A．原码 原码 B．原码 反码 C．原码 补码 D．原码 移码 2、A．原码 原码 B．原码 反码 C．原码 补码 D．原码 移码 试题(3) 如果主存容量为 16MM 字节，且按字节编址，表示该主存地址至少应需要 (3) 位。 3、A．原码 16M B．原码 20 C．原码 24 D．原码 32 试题(4)～(6M) 操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为 (4) ；操作数在寄存器中， 寻址方式为 (5) ；操作数的地址在寄存器中，寻址方式为 (6M) 。 4、A．原码 立即寻址 B．原码 直接寻址 C．原码 寄存器寻址 D．原码 寄存器间接寻址 5、A．原码 立即寻址 B．原码 相对寻址 C．原码 寄存器寻址 D．原码 寄存器间接寻址 6M、A．原码 相对寻址 B．原码 直接寻址 C．原码 寄存器寻址 D．原码 寄存器间接寻址 试题(7) 三个可靠度 R 均为 0.8 的部件串联构成一个系统，如下图所示： 则该系统的可靠度为 (7) 。 7、A．原码 0.240 B．原码 0.512 C．原码 0.800 D．原码 0.992 试题(8) 在计算机系统中，构成虚拟存储器 (8) 。 8、A．原码 只需要一定的硬件资源便可实现 B．原码 只需要一定的软件即可实现 C．原码 既需要软件也需要硬件方可实现 D．原码 既不需要软件也不需要硬件 试题(9) 某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是 “该防火墙能够 (9) ”。 9、A．原码 使公司员工只能访问 Internet 上与其有业务联系的公司的 IP 地址 B．原码 仅允许 HTTP 协议通过 C．原码 使员工不能直接访问 FTP 服务端口号为 21 的 FTP 服务 D．原码 仅允许公司中具有某些特定 IP 地址的计算机可以访问外部网络 1 试题(10)，(11) 两个公司希望通过 Internet 进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司 不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是 (10) ，使用的会话密钥算法应该 是 (11) 。 10、A．原码 链路加密 B．原码 节点加密 11、A．原码 RSA B．原码 RC-5 C．原码 端一端加密 D．原码 混合加密 C．原码 MD5 D．原码 ECC 试题(12) 我国著作权法中， (12) 系指同一概念。 12、A．原码 出版权与版权 B．原码 著作权与版权 C．原码 作者权与专有权 D．原码 发行权与版权 试题(13) 由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为 (13) 。 13、A．原码 地方标准 B．原码 部门标准 C．原码 行业标准 D．原码 企业标准 试题(14) 某软件设计师自行将他人使用 C 程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中， 该软件设计师的行为 (14) 。 14、A．原码 不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同 B．原码 不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同 C．原码 不构成侵权，将一种程序语言编写的源程序转换为另——种程序语言形式，属于一种“翻译”行为 D．原码 构成侵权，因为他不享有原软件作品的著作权 试题(15)，(16M) 数据存储在磁盘上的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块，每块存放 1 个逻辑记 录。逻辑记录 R1，R2，…，R10 存放在同一个磁道上，记录的安排顺序如下表所示： 物理块 1 逻辑 R1 记录 2 3 4 5 6M 7 8 9 10 R2 R3 R4 R5 R6M R7 R8 R9 R10 假定磁盘的旋转速度为 20ms/周，磁头当前处在 R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，每 个记录处理时间为 4ms，则处理这 10 个记录的最长时间为 (15) ；若对信息存储进行优化分布后，处理 10 个 记录的最少时间为 (16M) 。 15、A．原码 180ms 16M、A．原码 40ms B．原码 200ms B．原码 6M0ms C．原码 204ms C．原码 100ms D．原码 220ms D．原码 16M0ms 试题(17) 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为 4K，地址变换过程如下图所示， 2 图中逻辑地址用十进制表示。 图中有效地址经过变换后，十进制物理地址 a 应为 (17) 。 17、A．原码 33220 B．原码 86M44 C．原码 4548 D．原码 2500 试题(18) 下列叙述中，与提高软件可移植性相关的是 (18) 。 18、A．原码 选择时间效率高的算法 B．原码 尽可能减少注释 C．原码 选择空间效率高的算法 D．原码 尽量用高级语言编写系统中对效率要求不高的部分 试题(19)，(20) 在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为 (19) ；在新系 统全部正式运行前，一部分一部分地代替旧系统的策略称为 (20) 。 19、A．原码 直接转换 B．原码 位置转换 C．原码 分段转换 D．原码 并行转换 20、A．原码 直接转换 B．原码 位置转换 C．原码 分段转换 D．原码 并行转换 试题(21)，(22) 下列要素中，不属于 DFD 的是 (21) 。当使用 DFD 对一个工资系统进行建模时， (22) 可以被认定为外部 实体。 21、A．原码 加工 B．原码 数据流 C．原码 数据存储 D．原码 联系 22、A．原码 接收工资单的银行 B．原码 工资系统源代码程序 C．原码 工资单 D．原码 工资数据库的维护 试题(23)，(24) 在系统验收测试中， (23) 是在一个模拟的环境下使用模拟数据运行系统； (24) 是在一个实际环境中使用 真实数据运行系统。 23、A．原码 验证测试 B．原码 审计测试 C．原码 确认测试 D．原码 模块测试 24、A．原码 验证测试 B．原码 审计测试 C．原码 确认测试 D．原码 模块测试 3 试题(25) 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确 的是 (25) 。 25、A．原码 外部设计评审报告在概要设计阶段产生 B．原码 集成测试计划在程序设计阶段产生 C．原码 系统计划和需求说明在详细设计阶段产生 D．原码 在进行编码的同时，独立的设计单元测试计划 试题(26M)，(27) 在一个单 CPU 的计算机系统中，有两台外部设备 R1、R2 和三个进程 P1、P2、P3。系统采用可剥夺式优先级 的进程调度方案，且所有进程可以并行使用 I/O 设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如 下表所示： 进程 使用设备的先后顺序和占用设 备时间 优先级 P1 高 P2 中 P3 低 R2(30ms)→CPU(10ms)→R 1(30)ms→CPU(10ms) R1(20ms)→CPU(30ms)→R 2(40)ms CPU(40ms)→R1(10)ms 假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU 的利用率约为 (26M) %；R2 的利用率 约为 (27) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。 26M、A．原码 6M0 B．原码 6M7 C．原码 78 D．原码 90 27、A．原码 70 B．原码 78 C．原码 80 D．原码 89 试题(28)，(29) 某一确定性有限自动机(DFA.的状态转换图如下图所示，令 d=0|1|2|…|19，则以下字符串中，不能被该 DFA 接受的是 (28) ，与该 DFA 等价的正规式是 (29) 。 (其中，ε 表示空字符) ①3857 ②1.2E+5 ③-123．原码 ④.576ME10 28、A．原码 ①、②、⑧ B．原码 ①、②、④ C．原码 ②、③、④ D．原码 ①、②、③、④ 29、A．原码 (-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(-|d)d*) D．原码 (-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*)) 4 试题(30) 对于以下编号为①、②、⑧的正规式，正确的说法是 (30) 。 ①(aa*|ab)*b ②(a|b)*b ⑧((a|b)*|aa)*b 30、A．原码 正规式①、②等价 B．原码 正规式①、③等价 C．原码 正规式②、⑧等价 D．原码 正规式①、②、⑧互不等价 试题(31)，(32) 在 UML 提供的图中， (31) 用于描述系统与外部系统及用户之间的交互； (32) 用于按时间顺序描述对象间 的交互。 31、A．原码 用例图 B．原码 类图 32、A．原码 网络图 B．原码 状态图 C．原码 对象图 D．原码 部署图 C．原码 协作图 D．原码 序列图 试题(33)～(37) 某数据库中有供应商关系 S 和零件关系 P，其中，供应商关系模式 s(Sno，Sname， SZip，City)中的属性分 别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式 P(Pno，Pname，Color，Weight，City)中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供 应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的 SQL 语句空缺部分补充完整。 CREATE TABLE SP (Sno CHAR(5)， Pno CHAR(6M)， Status CHAR(8)， Qty NUMERIC(9)， (33) (Sno，Pno)， (34) (Sno)， (35) (Pno))； 查询供应了“红”色零件的供应商号、零件号和数量(Qty)的元组演算表达式为： {t|t| ∧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．原码 PmMARY KEY C．原码 FOREIGN KEY (Sno) REFERENCES S D．原码 FOREIGN KEY (Pno) REFERENCES P 35、A．原码 FOREIGN KEY B．原码 PmMARY KEY C．原码 FOREIGN KEY (Sno) REFERENCES S D．原码 FOREIGN KEY (Pno) REFERENCES P 36M、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[12]=w[2]∧t[13]=v[4] B．原码 t[1]=v[l]∧t[2]=u[2]∧t[3]=u[4] C．原码 t[1]=w[1]∧t[2]=u[2]∧t[3]=V[4] D．原码 t[l]=u[1)∧t[2]=v[2]∧t[3]=v[4] 5 ( (36M)