试题1

查看答案

试题2

查看答案

试题3

下图所示UML图为（ ），用于展示系统中（ ）。

查看答案

试题4

查看答案

试题5

查看答案

试题6

假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为 （）。
A．-2～n
B．-(n-1)～1
C．-(n-1)～2
D．-(n-2)～2 

查看答案

试题7

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

查看答案

试题8

若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（ ）种。
A．4
B．5
C．6
D．24

查看答案

试题9

查看答案

试题10

（ ）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A、二叉排序树 
B、大顶堆 
C、小顶堆 
D、平衡二叉树 

查看答案