2018 first half (soft division) PM answer and analysis

2018 first half (soft division) PM answer and analysis

Question One,

Question 1:
E1: Customer E2: Doctor E3: Executive question 2:
D1: General Information table
D2: Reservation Form
D3: Doctor's Watch
D4: Schedule of Visits
D5: Drug Stock List Question 3:

Data Flow name start end
Delete the dismissal of the doctor's appointment P2 D4
Check related drug stock information P4 D2
Update the treatment information in the reservation form D5 P4
Updated doctor on call time P3 D4

Appointment processing is divided into: Arrange a call, create an appointment, submit a reservation request, send a reservation notice.
That is, the balance between the parent and the child is maintained: the input and output stream of a processing in the parent graph must be the same as the number and name of the input and output data stream of its sub-graph. One of the input (or output) streams of the parent graph corresponds to several input (or output) streams in the sub-graph, and the data items of those data streams that are composed in the sub-graph are all exactly the same data stream in the parent graph.

Question Two,

Question 1:

Question 2:
(a) Commodity barcode, customer number
(b) Order ID, Commodity barcode
Question 3:

Add a weak entity customer address, add a contact customer delivery address, connected customer entity and customer address type is 1:*; weak entities with a double-moment
Shipping relationship Mode increase the order receipt address

Question three,

Question 1:
A1:central System or Central systems
A2:driver or driver
A3:regional Center or regional system
A4:traffic Advice Center or traffic radio

where A3 and A4 can be exchanged
Question 2:
U1:underpaid transaction U2:record illegal use u3:create transaction U4:record traffic event U5:charge Card
Where U1 and U2 are interchangeable, the use case name must be English, because the Chinese characters in the table are descriptions of the use cases. Question 3:
C1:center system c2:traffic Events C3:toll Gantry C4:radar Sensor C5:radio transceiver C6:digital Camera
Where C4, C5, C6 can be interchanged

Resolution
Question 1: First identify the participant, the person or organization. The participants in the problem are: drivers, regional systems, central systems, transport radio stations. The A1 is derived from question 2 as the central system.
Question 2: Fill in the use case, must first find the breach, the topic has two breach, one is U1, U2 is the extension of U3, and the given use case name, only record overdraft account transaction information and record the failure of transaction information, is the expansion of record fee transactions. Two there is an isolated use case, from the dry to record traffic events, coupled with the participants in question 1, you can launch a complete use case diagram.

Question 3: First, a multi-combination relationship from C4, C5, C6 and C3. In the dry, only the gantry is composed of three parts.
The correspondence between C1 and regional Center is that 1 objects correspond to multiple objects, and C1 can only be a central system. Then the dry (5) gets all the records of the gantry called traffic events. And a regional Center has multiple C2 objects corresponding to them.
Question Four,

Issue 1: (1): I<=n (2): I<=j
(3): temp = (temp>=r[i]+r[j-i])? Temp: (R[i] + r[j-i])
(4): r[j] = (Temp>p[j])? Temp:p[j];
Question 2:
(5) Dynamic programming method
(6) O (2n)
(7) O (N2)

"Parsing" Issue 2:
The problem is mentioned in considering all possible I, the way to get the maximum benefit, while the bottom-up algorithm is implemented, the optimal solution is recorded using the array. Is the dynamic programming method.

Question Five,

(1) virtual void Buildparta () = 0

(2) Virtual Product * GetResult () = 0

(3) Product->setparta

(4) PRODUCT->SETPARTB

(5) Builder->buildparta ();

BUILDER->BUILDPARTB ();

product* p = builder->getresult ();
"Parsing" The 5th empty, because the following code is omitted, so the above three can be.

Question Six,

(1) virtual void Buildparta ()

(2) virtual Product GetResult ()

(3) Product.setparta

(4) PRODUCT.SETPARTB

(5) Builder.buildparta ();

BUILDER.BUILDPARTB ();

Product p = builder.getresult ();
"Parsing" The 5th empty, because the following code is omitted, so the above three can be.

2018 first half (soft division) PM answer and analysis