中级软件设计师上午试题-51_真题-无答案

中级软件设计师上午试题-51

(总分75,考试时间90分钟)

一、单项选择题

1. 黑盒测试注重于测试软件的功能性需求，主要用于软件的后期测试。 (20) 不能用黑盒测试检查出来。

A. 功能不对或遗漏错误 B. 界面错误

C. 外部数据库访问错误 D. 程序控制结构错误

2. 若某计算机系统是由500个相同失效率的元器件构成串联系统，该计算机系统的MTBF为2×104小时，在不考虑其他因素对可靠性影响时，该计算机系统的每个元器件的失效率为 (3) 。

A. 2×10-3/h

B. 5×10-5/h

C. 10-6/h

D. 10-7/h

3. 对于如图1-4所示的UML类图，正确的描述是 (47) 。

4. 计算机感染特洛伊木马后的典型现象是 (7) 。

A. 程序异常退出 B. 有未知程序试图建立网络连接

C. 邮箱被垃圾邮件填满 D. Windows系统黑屏

5. 某条C语句如下。

structexint x；float y；char z；)example；

则以下叙述中不正确的是 (29) 。

A. struct结构体类型的关键字 B. x,y,z都是结构体成员名

C. struct ex是结构体类型 D. example是结构体类型名

在用例建模过程中，若几个用例执行了同样的功能步骤，此时可以把这些公共步骤提取成独立的用例。这种用例称为 (41) 。在UML用例图上，将用例之间的这种关系标记为 (42) 。

6.

A. 扩展用例 B. 抽象用例

C. 公共用例 D. 参与用例

7.

A. association B. extends

C. uses D. inheritances

8. 下列关于压缩编码方法的描述，错误的是 (14) 。

A. 啥夫曼编码将出现概率大的信源符号用长码表示，出现概率小的信源符号用短码表示

B. 预测编码法、变换编码法和矢量量化编码法均属于源编码，都是有损压缩编码

C. 离散傅里叶变换(DFT)将时域信号变换到频域上，用较少的数据来表示大量的信息

D. 信息熵编码是一种统计编码，是一种无损压缩编码

9. 统一过程(United Process)是一种用例驱动的、以 (31) 为核心、迭代和增量的软件过程框架。

A. 构件库 B. 核心资源

C. 用户需求 D. 体系结构

10. 极限编程(eXtreme Programming)是一种轻量级软件开发方法，它是以 (30) 为规则。

A. 文档驱动 B. 数据驱动

C. 代码驱动 D. 模型驱动

11. 循环链表的主要优点是 (64) 。

A. 不再需要头指针 B. 在进行删除操作后，能保证链表不断开

C. 从表中任一节点出发都能遍历整个链表 D. 能很容易找到它的直接前驱节点

12. 已知x=-109/128，若采用8位机器码表示，则[X]补= (1) 。

A. 10010011 B. 11010101

C. 11101101 D. 10010010

13. 某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，在客户机与FTP服务器之间采用 (9) 协议，可方便地实现在网络层对数据进行加

密。

A. L2TP B. PPTP

C. IPSec D. TLS

设关系模式R＜U,F＞，其中UH,I,J,K,L，若F=H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin= (54) ，关系模式R的候选关键字是 (55) 。

14.

A. H→I,H→J,J→K,IJK→L,L→H

B. H→I,H→J,J→K,IJ→L,L→H

C. H→I,H→J,J→K,IJ→L,J→K

D. H→I,J→K,IJ→L,L→H,L→K

15.

A.

B. {H}、{L}和{IJ}

C. {H}、{K}和{L}

D. {K}、{L}和{IJ}

E. D．{H}、{K}、{L}和{IJ

16. 某大型软件公司早期开发的字处理应用软件已被广泛使用。该公司为了获得更多的利益，已对外公布近期将有新版本上市。面对这紧迫的开发期限，适合选择开放式团队结构和 (15) 开发模型。

A. 瀑布 B. 快速原型

C. 螺旋 D. 增量过程

17. UML用例图展示了各类actor与系统所提供的用例之间的连接。在银行储蓄管理信息系统中，不属于外部actor的是 (45) 。

A. 存折和存取款单 B. 银行工作人员

C. 储蓄客户 D. 储蓄机

18. 以下关于汇编语言叙述中，正确的是 (28) 。

A. 汇编语言程序可以直接在计算机上运行

B. 汇编控制伪指令用于控制汇编程序的执行流程

C. 在汇编语言中，不能定义符号常量

D. 伪指令语句所指示的操作是在程序运行时完成的

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

作流程如图1-1所示。

为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1、S2和S3，它们的初值分别为n、0和1。图1-1中的a、b、e和f应分别填写 (25) ；图1-1中的c、d、g和h应分别填写 (26) 。

19.

20.

The (71) is a general description of the architecture of a workflow management system used

by the WFMC, in which the **ponents and the associated interfaces are summarized. The

workflow enactment service is the heart of a workflow system which consists of several (72) .

In a workflow system, a process is specified using the process definition tool. Usually, processes

are defined in terms of a (73) , which consists of (74) indicated using a circle,

and (75) shown as a rectangle. These **ponents can be linked by means of a directed arc.

21.

A. evolutionary model

B. workflow reference model

C. waterfall model

D. spiral model

22.

A. tasks B. processes

C. workflow threads D. workflow engines

23.

A. PERT diagram B. Network Diagram

C. Petri Net D. Gantt chart

24.

A. resources B. places

C. positions D. conditions

25.

A. transmitters B. transitive

C. transitions D. transformations

26. Cache用于存放主存数据的部分拷贝。主存与Cache之间的数据传送是以 (4) 为单位的。

A. 比特 B. 字节

C. 字 D. 数据块

27. 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 (62) 算法策略。

A. 贪心 B. 分治

C. 动态规划 D. 试探+回溯

28. 若有数组声明a[0..3,0..2,1..4]，设编译时为a分配的存储空间首地址为base_a。且每个数组元素占据一个存储单元。当元素以行为序存放(即按a(0，0，1)，a[0，0，2]，a[0，0，3]，a[0，0，4]，a[0，1， 1)，a[0，1，2]，……，a[3，2，4]顺序存储)，则数组元素a[3，1，3]在其存储空间中相对base_a的偏移量是 (60) 。

A. 23 B. 24

C. 42 D. 43

29. 对OO系统的技术度量的识别特征，Berard定义了导致特殊度量的特征。其中 (32) 抑制程序构件的操作细节，只有对访问构件必须的信息被提供给其他希望访问它的构件。

A. 封装 B. 对象抽象

C. 局部化 D. 信息隐蔽

30. 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 (17) 。

A. 模块间的组成关系 B. 模块的具体功能

C. 模块间的操作细节 D. 模块间的相似性

31. 在软件项目管理中可以使用各种图形工具来辅助决策。图1-2示意的是一张 (35) 。

32. 在无向图G中，节点间的连通关系是一个二元关系，该关系是 (59) 关系。

A. 偏序 B. 反对称

C. 等价 D. 反传递

33. 甲公司将其开发的商业软件著作权经约定合法转让给乙公司，随后甲公司自行对原软件进行改进，形成新版本后销售。那么，甲公司的行为 (10) 。

A. 不构成侵权，因为对原软件改进后形成了新版本

B. 不构成侵权，因为甲公司享有原软件的使用权

C. 不构成侵权，因为对原软件增加了新的功能

D. 构成侵权，因为甲公司不再享有原软件的使用权

34. 某DNS服务器在没有设定转发器和禁用递归的情况下，如果本地查找某域名失败，则会将查询转至 (67) 继续搜索。

A. 辅助域名服务器 B. 转发域名服务器

C. 根域名服务器 D. 子域名服务器

35. 当屏幕分辨率为1024×768，某幅图像的分辨率为800×600时， (13) 。

A. 图像只占屏幕的一部分 B. 屏幕上显示该幅图像的66%左右

C. 图像正好占满屏幕 D. 屏幕上显示该幅图像的83%左右

36. 需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。 (16) 并不是需求分析的实现步骤之一。

A. 获得当前系统的物理模型 B. 抽象出当前系统的逻辑模型

C. 建立目标系统的逻辑模型 D. 建立目标系统的物理模型

37. 关系R(A,B,C,D)和S(B,C,D)进行笛卡儿运算，其结果集为 (53) 元关系。

A. 3 B. 4

C. 6 D. 7

38. 如图1-6所示的某IP网络连接拓扑图中，共有 (66) 。

39. 对于以下的文法G[S]， (27) 是其句子(从S出发开始推导)。

G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z

A. (abc) B. ((a,f))

C. (c,(da)) D. ((fac,bb),g)

40. 面向对象技术中， (39) 的基本功能是，将一个对象的工作分配到与之相关的更为特殊的对象上。它既可静态定义也可动态定义。

A. 继承 B. 委托

C. 多态 D. 分类

41. 若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为 (61) 。

A. QBCDA B. DACBQ

C. ABDCQ D. ABQDC

42. 以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为 (65) 。

A. O(2n)

B. O(n2)

C. O(logn)

D. O(nlogn)

43. 按照国际电话电报咨询委员会CCITT的定义， (12) 属于表现媒体。

A. 图像 B. 编码

C. 硬盘 D. 扫描仪

44. CMM模型将软件过程的成熟度分为5个等级。从 (34) 级别开始，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目的经验来计划与管理新的项目。

A. 优化级 B. 管理级

C. 定义级 D. 可重复级

45. 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (63) 。

A. 堆排序 B. 希尔排序

C. 快速排序 D. 直接插入排序

46. 以下计算机存储部件中，存取速度最快的器件是 (2) 。

A. Cache B. 2GB内存

C. CPU内部寄存器 D. 500GB硬盘

设有职工实体Employee(职工号，姓名，性别，年龄，通信地址，家庭成员)，其中通信地址记录了邮编、省、市和街道信息；家庭成员记录了职工亲属的姓名。

职工实体中的通信地址是一个 (51) 属性；为了将数据库模式设计的更合理，对于家庭成员属性 (52) 。

47.

A. 简单 B. 复合

C. 多值 D. 派生

48.

A. 可以不做任何处理，直接记录亲属的姓名

B. 只允许记录一个亲属的姓名

C. 需要对职工实体设置若干个亲属姓名字段

D. 应该将职工亲属的姓名加上职工号，设计成为一个独立的实体

49. 以下关于算法与数据结构关系的描述中，说法正确的是 (57) 。

A. 算法的实现依赖于数据结构的设计 B. 算法的效率与数据结构无关

C. 数据结构越复杂，算法的效率越高 D. 数据结构越简单，算法的效率越高

50. 在文件系统中，设立关闭文件(close)系统功能调用的基本操作是 (21) 。

A. 把文件的最新信息从内存写入磁盘

B. 把文件当前的控制管理信息从内存写入磁盘

C. 把位示图从内存写入磁盘

D. 把超级块的当前信息从内存写回磁盘

51. 如图1-3所示的某工程项目活动图中，决定整个项目完成的最早时间的路径是 (36) 。

52. 某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID,name,department)中的属性为：员工编号，姓名和部门；产品关系P(productID,name,model,size,color)中的属性为：产品编号，产品名称，型号，尺寸和颜色；仓库关系W(warehouseID,name,address,employeeID)中的属性为：仓库编号，仓库名称，地址和负责人编号；库存关系I(warehouseID,productID,quantity)中的属性为仓库编号，产品编号和产品数量。

若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为：

数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如表1-1所示。 表1-1 逻辑记录在磁盘中的安排顺序 物理块 1 2 3 4 5 6 7 8 9 10

逻辑记录 R1 R2 R3 R4

R5 R6 R7 R8 R9 R10

假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为 (22) ；若对信息存储进行优化分布后，处理10个记录的最少时间为 (23) 。

53.

A. 180ms B. 200ms

C. 204ms D. 220ms

54.

A. 40ms B. 60ms

C. 100ms D. 160ms

55. 以下关于浮点加减运算舍入处理的描述中，正确的是 (6) 。

A. “0舍1入”法最大误差是最低位上的-1/2到接近于1/2之间，但实现起来比较复杂

B. “恒置1”法误差范围扩大，且正误差的累积量大于负误差的累积量

C. “0舍1入”法正负误差可以相互抵消，因此易于实现

D. “恒置1”法负误差的累积量大于正误差的累积量，且实现起来比较复杂

56. 以下不属于ISO/IEC9126软件质量模型第一层特性的是 (19) 。

A. 可使用性 B. 功能性

C. 安全性 D. 效率

57. 文档是软件开发、使用和维护的必备资料。以下选项中，我国软件行业首个具有自主知识产权的国际标准是 (11) 。

A. ODF B. UOF

C. UOML D. OOXML

58. 以下关于面向对象技术的叙述中，说法错误的是 (38) 。

A. 尽量使用已有的类库 B. 尽量针对接口编程，而不要针对实现编程

C. 尽量使用继承而不是聚合 D. 面向对象设计最根本的意图是适应需求变化

59. 在UML中， (46) 把活动图中的活动划分为若干组，并将划分的组指定给对象，这些对象必须履行该组所包括的活动，它能够明确地表示哪些活动是由哪些对象完成的。

A. 组合活动 B. 同步条

C. 行为 D. 泳道

60. 对于n个元素的关键字序列k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且

Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中， (58) 不符合堆的定义。

A. (5,10,15,76,39,27,18)

B. (5,10,18,76,39,27,15)

C. (59,27,36,15,8,25,9)

D. (59,36,27,15,8,25,9)

61. 2009年春季，华为技术有限公司和国内运营商共同署名的RFC标准——RFC5316和RFC5392被IETF标准组织作为最高级别的推荐性标准发布。这是我国在 (69) 领域首发的RFC标准。

A. IP交换 B. IP路由

C. MPLS交换 D. MPLS路由

62. 某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均用6位二进制表示，该指令系统共有m条(m＜16)双操作数指令。若采用扩展操作码技术，那么最多还可设计出 (5) 条单操作数指令。

A. (26-m)×24

B. (26-m)×(24-1)

C. (24-m)×26

D. (24-m)×(26-1)

63. SOA(Service Oriented Architecture)是一种设计和实现信息应用系统的架构模型，它的基本单元是 (37) 。

A. 接口 B. 服务

C. 协议 D. 对象

64. 以下关于网络结构与拓扑构型设计方法描述中，错误的是 (68) 。

A. 核心层网络用于连接分布在不同位置的子网，实现路由汇聚等功能

B. 汇聚层根据接入层的用户流量，进行本地路由、安全控制、流量整形等处理

C. 接入层网络用于将终端用户计算机接入到网络之中

D. 核心层设备之间、核心层设备与汇聚层设备通常采用冗余链路的光纤连接

65. (8) 主要包括网络模拟攻击、报告服务进程、漏洞检测、提取对象信息，以及评测风险、提供安全建议和改进措施等功能。

A. 访问控制技术 B. 防火墙技术

C. 入侵检测技术 D. 漏洞扫描技术

66. 在UML类图中，类与类之间存在依赖(Dependency)等关系。依赖关系的标准UML图形

表示是 (44) 。

67. (33) 以静态或动态的连接方式，为应用程序提供一组可使用的类。

A. 类属 B. 类库

C. 函数库 D. 框架

68. 为使构件系统更切合实际、更有效地被复用，构件应当具备 (18) ，以提高其通用性。

A. 可变性 B. 可继承性

C. 可封装性 D. 可伸缩性

69. 从表1-2关于操作系统存储管理方案①、方案②和方案③的相关描述可以看出，它们分别对应 (24) 存储管理方案。 表1-2几种寻址方式的相关描述及其区别表 方案 说明

① 编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模块可以占用相同的主板区

② 在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的大小在此后是不可改变的。系统将程序分配在连续的区域中

③ 主存储空间和程序按固定大小单位进行分割，程序可以分配在不连续的区域中。在该方案中，当一个作业的程序地址空间大于主存，可以使用空间是也可以执行

A. 固定分区、请求分页和覆盖 B. 覆盖、固定分区和请求分页

C. 固定分区、覆盖和请求分页 D. 请求分页、覆盖和固定分区

70. 在MVC(模型/视图/控制器)模式中，控制器部分描述的是 (48) 。

A. 应用问题域中包含的抽象领域知识

B. 用户界面对用户输入的响应方式

C. 应用问题域中所包含的抽象类

D. 将应用问题域中包含的抽象领域知识呈现给用户的方式

71. 设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述，错误的是 (50) 。

A. 模块应对扩展开放，而对修改关闭

B. 优先使用继承，而不是组合

C. 要针对接口编程，而不是针对实现编程

D. 抽象不应该依赖于细节，细节应当依赖于抽象

72. 图1-5UML类图所示意的设计模式的意图是 (49) 。

73. 某小型企业网的地址块是192.168.162.0/26。其中，子网192.168.162.64/26可分配的主机地址数为 (70) 个。

A. 62 B. 64

C. 124 D. 128

74. UML中关联的多重度是指 (40) 。

A. 一个关联类有多少个方法被另一个类调用

B. 一个关联类有多少个属性被另一个类调用

C. 一个关联类的某个方法被另一个类调用的次数

D. 一个关联的实例中有多少个相互连接的对象

75. 类的实例化过程不仅仅是根据单个类进行的空间分配、初始化和绑定，它是一种实例的合成过程。指导编译程序进行这种合成的是 (43) 。

A. 每个实例的初始状态 B. 实例的个数

C. 类层次结构 D. 多态的种类