Department of Computer Science and Engineering

National Institute of Technology Rourkela

Mid-Semester Examination (Autumn Semester) - 2018
M. Tech (Regular) & PhD Degree
Sub: Advanced Software Engineering (CS6401)
Time – 2 Hours Full Marks – 60

Answer all questions.

[1+2+2+6+4 = 15]
1. Explain the following aspects of rapid application development (RAD) Software Development
Life Cycle model:
(a) What is a time box in a RAD model?
(b) How does RAD facilitate faster development?
(c) Identify the key differences between the RAD model and the prototyping model.
(d) Identify the types of projects for which RAD model is suitable and types for which it is not
suitable? Justify your answer?
(e) Explain the similarities and dissimilarities between RAD and Extreme Programming Model?

[10+2+3=15]
2. Algebraically specify an abstract data type (ADT) STACK supporting the operations create, push,
pop, top, and isempty; where the operations have their usual meaning. Further, explain
completeness of specification using a suitable example?
Using specification you have developed for the ADT STACK , reduce the following expression by
applying the rewrite rules: top(pop(push(pop(push(push(pop(push(push(push(new, x1), x2), x3)),
top(pop(push(push(new, x4), x5)))), x6)), x7))). Show the details of every reduction.
[5+1+5+2+2=15]
3. Consider the following Hotel Automation Software (HAS):
A hotel has a certain number of rooms. Each room can be either single bed or double bed type
and may be AC or Non-AC type. The rooms have different rates depending on whether they are
of single or double, AC or Non-AC types. The room tariff however may vary during different parts
of the year depending upon the occupancy rate. For this, the computer should be able to display
the average occupancy rate for a given month so that the manager can revise the room tariff
either upwards or downwards by a certain percentage.
Guests can reserve rooms in advance or can reserve rooms on the spot depending upon
availability of rooms. The receptionist would enter data pertaining to guests such as their arrival
time, advance paid, approximate duration of stay, and the type of the room required. Depending
on this data and subject to the availability of a suitable room, the computer would allot a room
number to the guest and assign a unique token number to each guest. If the guest cannot be
accommodated, the computer generates an apology message. The hotel catering services
manager would input the quantity and type of food items as and when consumed by the guest,
the token number of the guest, and the corresponding date and time. When a customer prepares
to check-out, the hotel automation software should generate the entire bill for the customer and
also print the balance amount payable by him. Frequent guests should be issued identity numbers
which would help them to get special discounts on their bills.
(a) Identify the functional and non-functional requirements for the above Hotel Automation
Software (HAS).
(b) Draw the context diagram.
(c) Draw the level 1 DFD and level 2 DFD.
 (d) Develop the data dictionary.
(e) Draw the structure chart.
[2+6+7=15]
4. (a) What is function point metric. What are its advantages over KLOC.
(b) Determine the function point measure of the size of the following supermarket software. A
supermarket needs to develop the following software to encourage regular customers. For this,
the customer needs to supply his/her residence address and telephone number. Each customer
who registers for this scheme is assigned a unique customer number (CN) by the computer. Based
on the generated CN, a clerk manually prepares a customer identity card after getting the market
manager’s signature on it. A customer can present his customer identity card to the checkout staff
when he makes any purchase. In this case, the value of his purchase is credited against his CN. At
the end of each year, the supermarket intends to award surprise gifts to 10 customers who make
the highest total purchase over the year. Also, it intends to award a 22 caret gold coin to every
customer whose purchase exceeded Rs. 10, 000. The entries against the CN are reset on the last
day of every year after the prize winners’ lists are generated. Assume that various project
characteristics determining the complexity of software development to be average. Table of
Refinement of Function Point Entities is as follows:
Type Simple Average Complex
Input 3 4 6
Output 4 5 7
Inquiry 3 4 6
Number of files 7 10 15
Number of interfaces 5 7 10

(c) Assume we have the following application that models soccer teams, the games they play,
and the players in each team. In the design, we want to capture the following:
• We have a set of teams, each team has an ID (unique identifier), name, main stadium, and
to which city this team belongs.
• Each team has many players, and each player belongs to one team. Each player has a number
(unique identifier), name, DoB, start year, and shirt number that he uses.
• Teams play matches, in each match there is a host team and a guest team. The match takes
place in the stadium of the host team.
• For each match we need to keep track of the following:
o The date on which the game is played
o The final result of the match
o The players participated in the match. For each player, how many goals he scored,
whether or not he took yellow card, and whether or not he took red card.
o During the match, one player may substitute another player. We want to capture this
substitution and the time at which it took place.
• Each match has exactly three referees. For each referee we have an ID (unique identifier),
name, DoB, years of experience. One referee is the main referee and the other two are
assistant referee.
Design an ER diagram to capture the above requirements. State any assumptions you have
that affects your design. Make sure, cardinalities and primary keys are clearly presented.

________________________________________ X _________________________________________