● 程序设计语言中 （50） 。

试卷相关题目

• 1● 表达式"(a+b)* (c-d)"的后缀表示为 （48） 。

  A.ab+cd-*

  B.abcd+ -*

  C.ab+*cd-

  D.abcd*+ -

  开始考试点击查看答案
• 2● 当采用标准UML构建系统类模型（Class Model）时，若类B除具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有（46）关系；若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B具有（47）关系。

  A.聚合

  B.泛化

  C.传递

  D.迭代

  开始考试点击查看答案
• 3● 在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（45）关系。

  A.包含（include）

  B.递归（Recursive）

  C.关联（Association）

  D.组合（Composite）

  开始考试点击查看答案
• 4● 下面给出了4种设计模式的作用。外观（Facade）：为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用；装饰（Decorate）：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能；单件（Singleton）：保证一个类仅有一个实例，并提供一个访问它的全局访问点；模板方法（Template Method）：在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用 （42） 设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统（Oracle、SQL Server、DB2 UDB等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询， （43） 设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，（44）设计模式可以实现该目的。

  A.外观

  B.装饰

  C.单件

  D.模板方法

  开始考试点击查看答案
• 5● 在进行面向对象设计时，采用设计模式能够（41）。

  A.复用相似问题的相同解决方案

  B.改善代码的平台可移植性

  C.改善代码的可理解性

  D.增强软件的易安装性

  开始考试点击查看答案
• 6● 在数据库管理系统中， （52） 不属于安全性控制机制。

  A.完整性约束

  B.视图

  C.密码验证

  D.用户授权

  开始考试点击查看答案
• 7● 设关系模式R（A, B, C），传递依赖指的是 （55） ；下列结论错误的是 （56） 。

  A.若A→B，B→C，则A→C

  B.若A→B，A→C，则A→BC

  C.若A→C，则AB→C

  D.若A→BC，则A→B，A→C

  开始考试点击查看答案
• 8● 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列 （57） 。

  A.2、8、1、4

  B.1、4、8、2

  C.4、2、1、8

  D.2、1、4、8

  开始考试点击查看答案
• 9● 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （58） 。

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 10● 设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（62） 策略。

  A.分治

  B.贪心

  C.动态规划

  D.回溯

  开始考试点击查看答案