耦合关系从强到弱顺序_金蝶面试题 -

第四部分 数据结构与算法

一、选择题(单选)(6题共6分) 1、链表不具有的特点是() A.可随机访问任一元素 B.插入删除不需要移动元素 C.不必事先估计存储空间

D.所需空间与线性表长度成正比

2、链式栈与顺序栈相比，一个比较明显的优点是() A.插入操作更加方便

B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便

3、具有一个结点的完全二叉树的高度为1，那么具有65个结点的完全二叉树的高度为() A.8 B.7 C.6 D.5

4、对有18个元素的有序表做对折查找，则查找A[3]的比较序列的下标依次为() A.1-2-3 B.9-5-2-3 C.9-5-3 D.9-4-2-3

5、设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是() A.A、B、C、D B.D、C、B、A C.A、C、D、B D.D、A、B、C

5、对于Java容器类ArrayList,下列描述正确的是() A.ArrayList内部为链表结构

B.ArrayList的数据访问接口没有考虑线程同步

C.ArrayList具有容量自动扩展能力，所以不需要设置ArrayList的初始容量 D.ArrayList访问元素接口get(i)和原始数组[i]访问具有同样的效率

二、问答题(1题共4分)

1、给定一个单向链表，请设计算法测试此链表是否形成闭环(即链表尾部节点又指向链表中 ，要求高效及内存耗费)(4分)

第五部分 系统设计

一、选择题(单选)(4题共8分)

1、使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用___是最适合的 A.协作图(Collaboration Diagram) B.序列图(Sequence Diagram) C.活动图(Activity Diagram) D.状态图(Statechart Diagram)

2、UML中，一个用例和它的时序图之间是()的关系;在学校，一个学生可以选择多门课程，一门课程可以由多个学生

选修，那么学生和课程之间是()关系；类A的一个操作调用类B的一个操作，且这两个类之间不存在其他关系，那么类A和类B

之间是()关系；森林和树木之间是()关系(4个单选) A.关联 B.聚合 C.泛化 D.实现 E.依赖

3、合成/聚合复用原则讲的是()

A.要尽量使用合成/聚合，尽量不要使用继承 B.要尽量使用继承，尽量不要使用合成/聚合 C.要使用关联，不要使用聚合 D.要使用合成，不要使用关联

4、一个应用程序使用了大量的对象，造成了很大的存储开销，并且对象的大多数状态都可变为外部状态，

这种情况下，选择以下哪种模式比较合适 A.Proxy(代理) B.Composite(组成) C.Flyweight(享元) D.Facade(外观)

二、问答题(1题共2分)

1、写一个Singleton(单态模式)类

第六部分 软件工程

一、选择题(单选)(7题共7分) 1、程序的三种基本控制结构是 A.过程、子程序和分程序 B.顺序、选择和重复 C.递归、堆栈和队列 D.调用、返回和转移

2、耦合关系从强到弱的顺序依次为 A.组合、泛化、依赖、聚合 B.泛化、组合、聚合、依赖 C.依赖、泛化、组合、聚合 D.聚合、组合、泛化、依赖

3、具有风险分析的软件生存周期模型是 A.瀑布模型 B.喷泉模型 C.螺旋模型 D.增量模型

4、原型化方法是用户和设计者之间执行的一种交互构成，尤其适用于 A.需求不确定性高的系统 B.需求确定的系统 C.管理信息系统 D.实时系统

5、模块内聚度越高，说明模块内各成分彼此结合的程度越 A.松散 B.紧密 C.相等

D.无法判断

6、软件测试方法中，黑盒、白盒测试是常用的方法，其中白盒测试主要用于测试 A.结果合理性 B.软件外部功能 C.程序正确性 D.程序内部逻辑

7、瀑布模型是以文档为驱动，适合___的软件项目的模型 A.需求较明确的软件项目 B.已有产品的升级 C.需求模型的软件项目 D.陌生领域的软件项目

二、问答题(请从以下2题中任选一题作答，共3分)

1、在软件开发过程中，有什么措施和方法可以提高和确保软件产品的质量？你之间参与的具体哪个项目用了

以上的一种或者多种措施或方法？最终达到的效果如何？

2、有以下几种常见的开发模型：瀑布模型(Waterfall Model)、快速原型模型(Rapid Prototype Model),

螺旋模型(Spiral Model)、迭代开发模型(RUP),请选取以上的一种开发模型描述他们的特点和优点和缺点。 你之前参加的项目中采用的是哪种开发模型，请从项目的实际情况分析一下，为什么要选用这种开发模型？

第七部分 数据库

一、选择题(单选)(9题共18分) 1、以下哪些不属于约束 A、主键 B、.外键 C、.索引

D、.唯一索引 E、NOT NULL

2、以下应用程序的实现原则，哪条是错误的

A、数据库的链接，游标是重要的共享资源，需要谨慎地节约使用，尽量晚点获取，尽量

点释放是通常情况下需要遵循的原则

B、事务尽可能的短，尽量巧妙地设计应用使得锁定的资源越少越好

C、SQL语句是越动态越好，越是动态的SQL,则数据库中通常会存在SQL语句的缓存和

执行计划的存在

D、不要什么事情都交给数据库做，缓存是必要的

3、有一下两个表X和Ｙ Ｘ(Ｆ1,F2为字段名) F1 Ａ Ｂ

F2 Ａ Ｂ Ｙ(Ｆ1,F3为字段名) Ｆ1 Ａ Ｃ Ｄ Ｆ3 Ａ Ｃ Ｄ

要求写一条SQL语句，返回结果如下，正确的是 Ｆ１ Ａ Ｆ２ Ａ Ｆ３ Ａ

Ａ、SELECT X.F1,X..F2,Y.F4 FROM X INNER JOIN Y ON X.F1=Y.F1

B、SELECT X.F1,X..F2,Y.F4 FROM X LEFT OUT JOIN Y ON X.F1=Y.F1\\ C、SELECT X.F1,X..F2,Y.F4 FROM X ,Y WHERE X.F1<>Y.F1

D、SELECT X.F1,X..F2,Y.F4 FROM X RIGHT OUT JOIN Y ON X.F1=Y.F1