CSIT 5th Semester
Design And Analysis Of Algorithms Board Question Paper 2081

CSC 326-2081 ✡
Tribhuvan University
Institute of Science and Technology
2081
✡
Bachelor Level/Third Year/Fifth Semester/Science
Computer Science Information Technology (CSC 326)
(Design And Analysis Of Algorithms)
(New Course)
Full Marks:60 Pass Marks:24 Time:3 hours

Candidates are required to give their answers in their own words as for as practicable.
The figures in the margin indicate full marks

Section A
Long Answer Questions
Attempt any Two question.
[2x10=20]
1.

Explain prototyping model with a neat diagram. List out its advantages and disadvantages.

2.

Draw reduced decision table for the following scenario:
An applicant has to fill up the form to participate in a music competition. The applicant's age should lie greater than 18 years and nationality has to be Nepalese for being selected for the competition. The applicant will be provided registration number after paying Rs. 5000 as an entry fee. The applicant has to play instrument for three minutes else will be disqualified. The experts will provide points on the basis of some criteria. The applicant having the highest point will be declared winner and will get a cash price of Rs. 1,00,000 and all the qualified applicants will get gift hamper.

3.

Differentiate between black box testing and white box testing. Explain the testing process.

Section B

Attempt any Eight questions

[8x5=40]
4.

Briefly explain different phases of project management.

5.

How can CASE tool help in developing product? Explain with respect to different phases of SDLC.

6.

Draw use case diagram and class diagram for the following scenario:
The admin and user has to login to the patient record system. The user can see details of its records but will not be able to make changes. The changes will be controlled by admin. The admin has authority to generate reports and send it to doctors and users.

7.

How do you think effective interfaces can be designed? Explain.

8.

List the advantages of Normalization. Explain 2NF with an example.

9.

Explain how disruptive technologies can be used in determining requirements.

10.

Differentiate between process modeling and data modeling. How do you think data modeling play an important role?

11.

An initial investment of Rs. 1,00,000 is required to start a company. The cashflow in is Rs. 40,000 per year. Assuming interest rate as 10%, calculate the discounted payback period. (use Net Present Value)

12.

Write short notes on:
a) PERT
b) Deliverables