Deck 20: Patterns and Uml

Question 1

A pattern is a design principle that solves a problem that occurs over and over.

Answer 1

True

Question 2

UML was designed by Grady Booch,Ivar Jacobson,and James Rumbaugh,based on Simula 68,SmallTalk,C++ and Java.

Answer 2

False

Question 3

Describe the sorting pattern.Discuss the Selection sort routines in terms of this pattern.

Answer 3

Sort array
1)Get split point and Split two parts
2)Sort first part(recursive)
3)Sort second part (recursive)
4)Join sorted parts.

Question 4

Patterns can help organize the presentation and understanding of ideas about software.

Question 5

Design patterns are restricted to particular programming languages,of which C++ is one.

Question 6

UML is a standard that is maintained by the Object Management Group,a nonprofit organization that promotes the use of object-oriented techniques.

Question 7

The UML class diagram is a rectangle that has three sections.Fill in the members with necessary symbols for public,protected and private members.
class Square
{
public:
// unlisted members
void resize(double newSide);
void move(Pair point);
protected:
void erase();
// other members
private:
double side;
Pair topRtCorner;
};
Put your answer here:

Question 8

UML class diagrams by themselves are not of much utility.

Question 9

Describe the sorting pattern.Discuss the Merge sort routines in terms of this pattern.

Question 10

If what you need is not in UML,you can add features to UML.

Question 11

UML has annotations for inheritance and data flow.

Question 12

Patterns are so general they need not make assumptions about the application to which it is being applied.

Question 13

UML provides no facility for describing libraries.

Question 14

The Adaptor pattern transforms a class by layering a new interface over the class.

Question 15

UML requires that the programmer understand every detail and dark corner of C++ to be useful.

Question 16

Describe the sort pattern.Discuss the quick sort routines in terms of this pattern.

Question 17

Give at least two STL containers that fit the Adapter Pattern as described in the text.

Question 18

Given the class definition,give the class diagram.
class Pair
{
public:
Pair();
Pair(double,double);
void setFirst(double);
void setSecond(double);
double getFirst();
double getSecond();
protected:
double first;
double second;
};
Put your answer here:

Question 19

The Adaptor pattern changes the class it modifies when it layers a new interface over the class.

Question 20

UML is graphical language for designing programs.

Question 21

Describe a GUI file manager in a windowing system in terms of the Model-View-Controller model.A file manager might be the Windows Explorer under MS Windows.

Question 22

Describe the queue in terms of the Model-View-Controller pattern.