中级软件设计师上午试题-18
(总分75,考试时间90分钟)
一、单项选择题
   在用例建模过程中，若几个用例执行了同样的功能步骤，此时可以把这些公共步骤提取成独立的用例。这种用例称为  (41)  。在UML用例图上，将用例之间的这种关系标记为  (42)  。   
1.
A. 扩展用例        B. 抽象用例
C. 公共用例        D. 参与用例
2.
A. association        B. extends
C. uses        D. inheritances
3. 对OO系统的技术度量的识别特征，Berard定义了导致特殊度量的特征。其中 (32) 抑制程序构件的操作细节，只有对访问构件必须的信息被提供给其他希望访问它的构件。
A. 封装        B. 对象抽象
C. 局部化        D. 信息隐蔽
4. 在软件项目管理中可以使用各种图形工具来辅助决策。图1-2示意的是一张 (35) 。
A. 活动图        B. PERT图
C. Gantt图        D. 因果分析图
5. 以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为 (65) 。
A. O(2n)
B. O(n2)
考上事业编可以干什么
C. O(log
D. O(nlog
6. 对于如图1-4所示的UML类图，正确的描述是 (47) 。 
A. 类O的实例中包含了对类P的实例的引用
B. 类O的实例中包含了对类Q的实例的引用
C. 类P的实例中包含了对类O的实例的引用
D. 类P的实例中包含了对类Q的实例的引用
7. 极限编程(eXtreme Programming)是一种轻量级软件开发方法，它是以 (30) 为规则。
A. 文档驱动        B. 数据驱动
C. 代码驱动        D. 模型驱动
8. 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 (62) 算法策略。
A. 贪心        B. 分治
银行考试试题及答案C. 动态规划        D. 试探+回溯
9. 以下关于浮点加减运算舍入处理的描述中，正确的是 (6) 。
A. “0舍1入”法最大误差是最低位上的-1/2到接近于1/2之间，但实现起来比较复杂
B. “恒置1”法误差范围扩大，且正误差的累积量大于负误差的累积量
C. “0舍1入”法正负误差可以相互抵消，因此易于实现
D. “恒置1”法负误差的累积量大于正误差的累积量，且实现起来比较复杂
10. 在无向图G中，节点间的连通关系是一个二元关系，该关系是 (59) 关系。
A. 偏序        B. 反对称
C. 等价        D. 反传递
西安考试招生网
11. 为使构件系统更切合实际、更有效地被复用，构件应当具备 (18) ，以提高其通用性。
A. 可变性        B. 可继承性
C. 可封装性        D. 可伸缩性
四级考试查询入口
   设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={U}}  (54)  }，关系模式R的候选关键字是  (55)  。   
12.
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
13.
A. {H}、{L}和{IJ}        B. {H}、{K}和{L}
C. {K}、{L}和{IJ}        D. {H}、{K}、{L}和{IJ}
14. 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好
采用 (63) 。
A. 堆排序        B. 希尔排序
C. 快速排序        D. 直接插入排序
15. 以下关于网络结构与拓扑构型设计方法描述中，错误的是 (68) 。
A. 核心层网络用于连接分布在不同位置的子网，实现路由汇聚等功能
B. 汇聚层根据接入层的用户流量，进行本地路由、安全控制、流量整形等处理
C. 接入层网络用于将终端用户计算机接入到网络之中
D. 核心层设备之间、核心层设备与汇聚层设备通常采用冗余链路的光纤连接
16. 下列关于压缩编码方法的描述，错误的是 (14) 。
A. 啥夫曼编码将出现概率大的信源符号用长码表示，出现概率小的信源符号用短码表示
技能考试成绩查询B. 预测编码法、变换编码法和矢量量化编码法均属于源编码，都是有损压缩编码
C. 离散傅里叶变换(DF将时域信号变换到频域上，用较少的数据来表示大量的信息
D. 信息熵编码是一种统计编码，是一种无损压缩编码
17. 在UML类图中，类与类之间存在依赖(Dependency)等关系。依赖关系的标准UML图形表示是 (44) 。
18. 面向对象技术中， (39) 的基本功能是，将一个对象的工作分配到与之相关的更为特殊的对象上。它既可静态定义也可动态定义。
A. 继承        B. 委托
C. 多态        D. 分类
19. 已知x=-109/128，若采用8位机器码表示，则[X]补=  (1)  。
A. 10010011        B. 11010101
C. 11101101        D. 10010010
   设有职工实体Employee(职工号，姓名，性别，年龄，通信地址，家庭成员)，其中通信地址记录了邮编、省、市和街道信息；家庭成员记录了职工亲属的姓名。
   职工实体中的通信地址是一个  (51)  属性；为了将数据库模式设计的更合理，对于家庭成员属性  (52)  。   
20.
A. 简单        B. 复合
C. 多值        D. 派生
21.
A. 可以不做任何处理，直接记录亲属的姓名
B. 只允许记录一个亲属的姓名
C. 需要对职工实体设置若干个亲属姓名字段
D. 应该将职工亲属的姓名加上职工号，设计成为一个独立的实体
22. 若有数组声明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
23. 以下关于面向对象技术的叙述中，说法错误的是 (38) 。
A. 尽量使用已有的类库        B. 尽量针对接口编程，而不要针对实现编程
C. 尽量使用继承而不是聚合        D. 面向对象设计最根本的意图是适应需求变化
24. 循环链表的主要优点是 (64) 。
A. 不再需要头指针        B. 在进行删除操作后，能保证链表不断开
C. 从表中任一节点出发都能遍历整个链表        D. 能很容易到它的直接前驱节点
25. CMM模型将软件过程的成熟度分为5个等级。从 (34) 级别开始，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目的经验来计划与管理新的项目。
A. 优化级        B. 管理级
C. 定义级        D. 可重复级
26. 文档是软件开发、使用和维护的必备资料。以下选项中，我国软件行业首个具有自主知识产权的国际标准是 (11) 。
A. ODF        B. UOF
C. UOML        D. OOXML
27. 关系R(A,B,C,D)和S(B,C,D)进行笛卡儿运算，其结果集为 (53) 元关系。
A. 3        B. 4
C. 6        D. 7
28. 需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。 (16) 并不是需求分析的实现步骤之一。全国导游证报名入口
A. 获得当前系统的物理模型        B. 抽象出当前系统的逻辑模型
C. 建立目标系统的逻辑模型        D. 建立目标系统的物理模型
29. 从表1-2关于操作系统存储管理方案①、方案②和方案③的相关描述可以看出，它们分别对应  (24)  存储管理方案。表1-2几种寻址方式的相关描述及其区别表方案    说明   
①    编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模块可以占用相同的主板区   
②    在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的大小在此后是不可改变的。系统将程序分配在连续的区域中   
③    主存储空间和程序按固定大小单位进行分割，程序可以分配在不连续的区域中。在该方案中，当一个作业的程序地址空间大于主存，可以使用空间是也可以执行   
 
   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.   
30.
A. evolutionary model
B. workflow reference model
C. waterfall model
D. spiral model
31.
A. tasks        B. processes
C. workflow threads        D. workflow engines
32.
A. PERT diagram        B. Network Diagram
C. Petri Net        D. Gantt chart
33.
A. resources        B. places
C. positions        D. conditions