MCA Sem III

C B 5B B6 1C3 37A 31E EDC 57E EDDD7E 549 90FA 1 3 BB B61 C37 7A3 1EDDC5 57EDDD 7E5 5490 0FA 5DF 7 4 F 5 C A 1 7 B6 61C 3...

0 downloads 95 Views 481KB Size
C B 5B B6 1C3 37A 31E EDC 57E EDDD7E 549 90FA 1 3 BB B61 C37 7A3 1EDDC5 57EDDD 7E5 5490 0FA 5DF 7 4 F 5 C A 1 7 B6 61C 37A 31E EDC C57 ED D7E E54 90F A5DDF3 355B 1C 37A 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED C57 ED D7 E54 90F A5 DF 355 BB 61C E 3 6 C C3 37A 31E EDC 57E EDDD7E 549 90FAA5DDF3 55B BB6 1C3 37A 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 37 31 D 5 ED D7 5 90 A5 F 55 B 1C 37 3 ED 1 4 F 7 A 7A 31E EDC C57 ED D7E E54 90F A5DDF3 355B BB6 61C 37AA31 EDC C57 E D 9 3 E A 31 D 5 D 7 5 0 5 F 55 B 1C 7 3 D 5 ED 31 ED C57 7ED D7 E54 490F FA5 DF 355 BB 61C 37AA31 1ED C57 7ED D7 E E C E C D 3 B 6 1E DC 57E EDDD7E 549 90FAA5D F3 55B B6 1C3 37A 31E EDC 57E EDDD7E 549 5 1 3 5 5 5 0 D 5 B 7 D F D 7 D 7 ED C5 7ED D7 E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7ED D E5 490 0FA C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 37 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 A3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 7A 1E F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7A 31E DC 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A 31 D 57 BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 3 ED C5 E 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 1ED C5 7E DD C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1E C 7E DD 7E 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 DC 57 D 7E 54 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED 57 ED D7 54 90F ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 ED D E5 90 A C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 37 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 A3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 7A 1E F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7A 31E DC 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A 31 D 57 BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 3 ED C5 E 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 1ED C5 7E DD C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1E C 7E DD 7E 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 DC 57 D 7E 54 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED 57 ED D7 54 90F ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 ED D E5 90 A C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 37 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 A3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 7A 1E F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7A 31E DC 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A 31 D 57 BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 3 ED C5 E 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 1ED C5 7E DD C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1E C 7E DD 7E 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 DC 57 D 7E 54 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED 57 ED D7 54 90F ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 ED D E5 90 A C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 E ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 5 54 0F 5 F3 55 B6 1C 7A 31 D 57 90 A5 DF 55 BB 1C 37 3 ED C5 E FA D 35 B 61 3 A3 1E C 7E 5D F3 5B B6 C3 7A 1E DC 57 D

Paper / Subject Code: 56101 / Data Base Management System

(3 Hours)

N.B. (1) (2) (3) (4)

Q.1

Q.2

Q.3

Q.4

Q.5

58300

Total Marks: 100

Question No. 1 is compulsory. Attempt any four questions from Q.2 to Q.7. Answers to questions should be grouped and written together. All questions carry equal marks

(a)

A university registrar’s office maintains data about the following entities: (a)courses, including number, title, credits, syllabus, and prerequisites; (b) course offerings, including course number, year, semester, section number, instructor(s), timings, and classroom; (c) students, including student-id, name, and program;and (d) instructors, including identication number, name, department, and title. Construct an E-R diagram for the registrars office. Document all assumptions that you make about the mapping constraints. 10

(b)

Write the schema definition and normalize all the tables till 3NF 10

(a)

Given the following schema Dept_master(Dept_no, Dept_name) Emp_master(Emp_no, Emp_name, Emp_add, Joining_date, Dept_no, Salary) i) List the Employee name and salary in descending order. ii) List the Employee name whose salary is more than 30,000 and designation is manager iii) List the employee name and Department name for those employees whose earning salary more than 50000 iv) List the Employee name which contains at least 2 occurrences of ‘a’ in their name. v) List the name of employee who earning highest salary. 10

(b)

What is serializability? Explain conflict equivalence and view equivalence

10

(a)

10

(b)

Explain architecture of DBMS. Describe the advantages of DBMS over file systems Define deadlock? Explain deadlock prevention techniques?

(a)

Explain Query optimization process in DBMS

10

(b)

What is Bell la pedula model? Explain in detail

10

(a)

Suppose that we decompose the schema R = (ABCDE) into (ABC),(ADE). Show that this decomposition is a lossless-join decomposition, if the following set F of functional dependency holds: A->BC, CD->E, B->D, E->A Also find out the candidate key.

10

(b)

What is locking protocol? How 2 phase locking protocol is different from strict two phase locking protocol.

10

Page 1 of 2

FA5DF355BB61C37A31EDC57EDD7E5490

10

C B 5B B6 1C3 37A 31E EDC 57E EDDD7E 549 90FA 1 3 BB B61 C37 7A3 1EDDC5 57EDDD 7E5 5490 0FA 5DF 7 4 F 5 C A 1 7 B6 61C 37A 31E EDC C57 ED D7E E54 90F A5DDF3 355B 1C 37A 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED C57 ED D7 E54 90F A5 DF 355 BB 61C E 3 6 C C3 37A 31E EDC 57E EDDD7E 549 90FAA5DDF3 55B BB6 1C3 37A 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 37 31 D 5 ED D7 5 90 A5 F 55 B 1C 37 3 ED 1 4 F 7 A 7A 31E EDC C57 ED D7E E54 90F A5DDF3 355B BB6 61C 37AA31 EDC C57 E D 9 3 E A 31 D 5 D 7 5 0 5 F 55 B 1C 7 3 D 5 ED 31 ED C57 7ED D7 E54 490F FA5 DF 355 BB 61C 37AA31 1ED C57 7ED D7 E E C E C D 3 B 6 1E DC 57E EDDD7E 549 90FAA5D F3 55B B6 1C3 37A 31E EDC 57E EDDD7E 549 5 1 3 5 5 5 0 D 5 B 7 D F D 7 D 7 ED C5 7ED D7 E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7ED D E5 490 0FA C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 37 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 A3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 7A 1E F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7A 31E DC 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A 31 D 57 BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 3 ED C5 E 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 1ED C5 7E DD C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1E C 7E DD 7E 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 DC 57 D 7E 54 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED 57 ED D7 54 90F ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 ED D E5 90 A C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 37 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 A3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 7A 1E F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7A 31E DC 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A 31 D 57 BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 3 ED C5 E 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 1ED C5 7E DD C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1E C 7E DD 7E 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 DC 57 D 7E 54 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED 57 ED D7 54 90F ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 ED D E5 90 A C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 37 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 A3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 7A 1E F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7A 31E DC 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A 31 D 57 BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 3 ED C5 E 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 1ED C5 7E DD C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1E C 7E DD 7E 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 DC 57 D 7E 54 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 ED 57 ED D7 54 90F ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 ED D E5 90 A C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C 7E DD 7E 49 FA 5D F35 DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 57E DD 7E 549 0F 5D F3 5B 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 57E DD 7E 549 0F A5D F3 55B B6 54 0F 5 F3 55 B6 1C 7A 31 D 57 D 7E 54 0F A5 F 55 B 1C 90 A5 DF 55 BB 1C 37 3 ED C5 ED D7 5 90 A DF 35 BB 61 FA D 35 B 61 3 A3 1E C 7E D E 49 FA 5D 35 5B 61 C3 5D F35 5B B6 C3 7A 1E DC 57E DD 7E 549 0FA 5D F3 5B B6 C3 F3 5B B6 1C3 7A 31E DC 57 DD 7E 549 0F 5D F3 55B B6 1C 7 55 B 1C 7A 31 D 57 ED 7 54 0F A5 F 55 B 1C 37A BB 61 37 3 ED C5 ED D E5 90 A DF 35 BB 61 37 61 C37 A3 1ED C5 7E D 7E5 490 FA 5D 35 5BB 61 C37 A3 C3 A 1E C 7E DD 7E 49 FA 5D F3 5B 6 C3 A 1 7A 31E DC 57 D 7E 54 0F 5D F3 55B B6 1C 7A 31 31 D 57 ED D7 54 90F A5 F 55 B 1C 37A 31 E ED C5 ED D7 E5 90 A DF 35 BB 61 37 3 ED C5 7ED D E5 490 FA 5DF 35 5BB 61 C37 A3 1ED 7E D 7E5 49 FA 5D 35 5B 61 C3 A3 1E C DD 7E 49 0F 5D F3 5B B6 C3 7A 1E DC 7E 549 0FAA5D F3 55B B6 1C3 7A 31E DC 5 54 0F 5 F3 55 B6 1C 7A 31 D 57 90 A5 DF 55 BB 1C 37 3 ED C5 E FA D 35 B 61 3 A3 1E C 7E 5D F3 5B B6 C3 7A 1E DC 57 D

Paper / Subject Code: 56101 / Data Base Management System

Q.6

Q.7

(a)

Differentiate between i) Generalization and Specialization ii) Physical Data Independence and Logical Data Independence

10

(b)

Explain timestamp based protocol and how it is used to control concurrency 10

Write a short note on the following(any four): i) Candidate Key, Super Key and Primary key ii) MVD iii) Natural Join iv) ACID properties of transaction. v) Lossless and dependency preserving decomposition 20

_______________

58300

Page 2 of 2

FA5DF355BB61C37A31EDC57EDD7E5490

CAAE7 382 3A 2A9 FE 2C2 E7 C15 08E E06 C 6 2 3 3 2 AE E73 823 A2AA9F FE2 C2E E7C 150 08E0 0663 32D C 8 1 A 8 6 E 7 E7 7382 23A 2A9 9FE 2C2 2E7 C15 508E E06 6632 2D6 CA 38 3A 2A FE 2C E7 C1 08 06 63 D6 CA E7 38 23A 2A 9FE 2C 2E7 C1 508 E06 63 2D6 CA E7 382 3 3 2 2 82 3A2 2A9 9FE 2C2 2E7C C15 508E E066 632 D6C CAE E73 823 A2A 3A A FE 2C E7 1 08 06 32 D6 A 73 82 A2 9 23 2A 9F 2 2E C 50 E0 63 D C E7 8 3A A FE A 9 E C2 7 15 8 6 2 6 A 3 23 2 9F 2 A2 2A9 FE2 2C2 E7C C15 08E E066 632DD6C CAE E738 823 A2AA9F E2C C2E A 0 0 3 E E 7 A F 7 2A 9FE E2C C2E 7C1 1508 8E0 663 2D6 6CAAE7 382 23A 2A9 9FE 2C2 2E7 C15 2 7 C 6 2 3 2 3 5 9 F 2 E E E C A9 FE 2C2 E7 C15 08E 06 632 D6C AE 73 823 A2 A9F E2 C2E 7C 150 08E 6 D C 8 A A 1 8 0 F 2 E C 0 9F E2C C2E 7C 150 8E0 0663 32D 6CAAE7 7382 23A 2A 9FE E2C 2E7 7C1 508 E06 6632 E2 2E 7C 150 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 508 E0 63 D C2 7C 15 8E 06 32 6C AE 73 23 2A 9F E2 2E 7C 50 E0 66 2D 6C E7 15 08 06 632 D6 A 73 823 A2 9 E2 C2 7C 15 8E 66 32D 6C AE C1 08 E0 63 D6 CA E7 82 A A9 FE C2 E7 15 08E 06 32 6C AE 73 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 C1 08 06 632 D6 A 73 823 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 50 E0 63 D CA E7 82 A 06 32 6 A 73 23 2 9F E2 2E 7C 50 8E 66 2D 6C E 38 3A 2A 63 D6 CA E7 82 A A9 E C2 7 15 8E 06 32 6C AE 73 23 2 9F 2D C E 38 3A 2A FE 2C E7 C1 08 06 63 D6 A 7 82 A2 A9 E2 6C AE 738 23A 2A 9F 2C 2E C1 508 E0 63 2D CA E7 382 3A A9 FE C2 AE 73 23 2A 9F E2 2E 7C 50 E0 663 2D 6C E7 38 3A 2A FE 2C E7 73 823 A2 9F E2 C2E 7C 150 8E0 66 2D 6C AE 38 23A 2A 9FE 2C 2E7 C1 82 A2 A9 E C2 7C 15 8E 66 32 6C AE 73 23 2A 9F 2 2E C 50 3A A FE 2C E7 1 08 06 32 D6 A 73 82 A2 9 E2 C2 7C 15 8E 2A 9FE 2C 2E C1 508 E0 63 D6 CA E7 82 3A A9 FE C2 E7 15 08E 06 9F 2C 2E 7C 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 C1 08 06 632 E2 2E 7C 150 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 508 E0 63 D C2 7C 15 8E 06 32 6C AE 73 23 2A 9F E2 2E 7C 50 E0 66 2D 6C E7 15 08 06 632 D6 A 73 823 A2 9 E2 C2 7C 15 8E 66 32D 6C AE C1 08 E0 63 D6 CA E7 82 A A9 FE C2 E7 15 08E 06 32 6C AE 73 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 C1 08 06 632 D6 A 73 823 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 50 E0 63 D CA E7 82 A 06 32 6 A 73 23 2 9F E2 2E 7C 50 8E 66 2D 6C E 38 3A 2A 63 D6 CA E7 82 A A9 E C2 7 15 8E 06 32 6C AE 73 23 2 9F 2D C E 38 3A 2A FE 2C E7 C1 08 06 63 D6 A 7 82 A2 A9 E2 6C AE 738 23A 2A 9F 2C 2E C1 508 E0 63 2D CA E7 382 3A A9 FE C2 AE 73 23 2A 9F E2 2E 7C 50 E0 663 2D 6C E7 38 3A 2A FE 2C E7 73 823 A2 9F E2 C2E 7C 150 8E0 66 2D 6C AE 38 23A 2A 9FE 2C 2E7 C1 82 A2 A9 E C2 7C 15 8E 66 32 6C AE 73 23 2A 9F 2 2E C 50 3A A FE 2C E7 1 08 06 32 D6 A 73 82 A2 9 E2 C2 7C 15 8E 2A 9FE 2C 2E C1 508 E0 63 D6 CA E7 82 3A A9 FE C2 E7 15 08E 06 9F 2C 2E 7C 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 C1 08 06 632 E2 2E 7C 150 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 508 E0 63 D C2 7C 15 8E 06 32 6C AE 73 23 2A 9F E2 2E 7C 50 E0 66 2D 6C E7 15 08 06 632 D6 A 73 823 A2 9 E2 C2 7C 15 8E 66 32D 6C AE C1 08 E0 63 D6 CA E7 82 A A9 FE C2 E7 15 08E 06 32 6C AE 73 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 C1 08 06 632 D6 A 73 823 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 50 E0 63 D CA E7 82 A 06 32 6 A 73 23 2 9F E2 2E 7C 50 8E 66 2D 6C E 38 3A 2A 63 D6 CA E7 82 A A9 E C2 7 15 8E 06 32 6C AE 73 23 2 9F 2D C E 38 3A 2A FE 2C E7 C1 08 06 63 D6 A 7 82 A2 A9 E2 6C AE 738 23A 2A 9F 2C 2E C1 508 E0 63 2D CA E7 382 3A A9 FE C2 AE 73 23 2A 9F E2 2E 7C 50 E0 663 2D 6C E7 38 3A 2A FE 2C E7 73 823 A2 9F E2 C2E 7C 150 8E0 66 2D 6C AE 38 23A 2A 9FE 2C 2E7 C1 82 A2 A9 E C2 7C 15 8E 66 32 6C AE 73 23 2A 9F 2 2E C 50 3A A FE 2C E7 1 08 06 32 D6 A 73 82 A2 9 E2 C2 7C 15 8E 2A 9FE 2C 2E C1 508 E0 63 D6 CA E7 82 3A A9 FE C2 E7 15 08E 06 9F 2C 2E 7C 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 C1 08 06 632 E2 2E 7C 150 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 508 E0 63 D C2 7C 15 8E 06 32 6C AE 73 23 2A 9F E2 2E 7C 50 E0 66 2D 6C E7 15 08 06 632 D6 A 73 823 A2 9 E2 C2 7C 15 8E 66 32D 6C AE C1 08 E0 63 D6 CA E7 82 A A9 FE C2 E7 15 08E 06 32 6C AE 73 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 C1 08 06 632 D6 A 73 823 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 50 E0 63 D CA E7 82 A 06 32 6 A 73 23 2 9F E2 2E 7C 50 8E 66 2D 6C E 38 3A 2A 63 D6 CA E7 82 A A9 E C2 7 15 8E 06 32 6C AE 73 23 2 2D C E 38 3A 2A FE 2C E7 C1 08 06 63 D6 A 7 82 A2 A9 6C AE 738 23A 2A 9F 2C 2E C1 508 E0 63 2D CA E7 382 3A A9 AE 73 23 2A 9F E2 2E 7C 50 E0 663 2D 6C E7 38 3A 2A F 73 823 A2 9F E2 C2E 7C 150 8E0 66 2D 6C AE 38 23A 2A 9FE 82 A2 A9 E C2 7C 15 8E 66 32 6C AE 73 23 2A 9F 3A A FE 2C E7 1 08 06 32 D6 A 73 82 A2 9 E2 2A 9FE 2C 2E C1 508 E0 63 D6 CA E7 82 3A A9 FE C 9F 2C 2E 7C 50 E0 663 2D CA E7 382 3A 2A FE 2C E2 2E 7C 150 8E 66 2D 6C E 38 3A 2A 9F 2C 2 C2 7C 15 8E 06 32 6C AE 73 23 2A 9F E2 2E E7 15 08 06 632 D6 A 73 823 A2 9 E2 C2 C1 08 E0 63 D6 CA E7 82 A A9 FE C2 E7 50 E0 663 2D CA E7 382 3A 2A FE 2C E7 8E 66 2D 6C E 38 3A 2A 9F 2C 2E C1 06 32 6 A 73 23 2 9F E2 2E 7C 63 D6 CA E7 82 A A9 E C2 7 15 2D C E 38 3A 2A FE 2C E7 C1 6C AE 738 23A 2A 9F 2C 2E C1 508 A 7 2 5 9 E 2 7

Paper / Subject Code: 56102 / Data Communication Networks

(Time: 3 Hours)

N.B. :

Q7.

(a) (b) (c) (d) (e)

57723

32D6CAE73823A2A9FE2C2E7C1508E066

Total Marks: 100

1) Question No.1 is compulsory. 2) Attempt any four from the remaining six questions. 3) Figures to the right indicate full marks.

Q1. (a) Explain OSI Model with the functionalities of each layer in detail with [10] neat diagram. (b) Explain CSMA, CSMA/CD and CSMA/CA in detail. [10]

Q2. (a) (i) Show how an error is detected using hamming code with example. [05] (ii) Construct the cyclic redundancy code for the frame sequence [05] 1101011011 and the generator is 10011. (b) Explain the stop- and-wait protocol in detail. [10]

Q3. (a) What is asymmetric key encryption? Explain RSA crypto system with [10] suitable example. (b) Define Congestion. Explain different methods of handling congestion. [10]

Q4. (a) Discuss Ethernet standards in detail. [10] (b) What is optimality principle? Explain shortest path routing with [10] example.

Q5. (a) What is ARP? Explain how the host get its physical address using ARP with a suitable example. (b) Discuss IPV4 frame format in detail. [10]

Q6. (a) Explain TCP connection establishment and termination in detail. (b) Discuss the IPV4 addresses with formats and special addresses

[10] [10]

Write Short notes on any four of the following: ASK,FSK and PSK HTTP LEO, MEO, GEO Pure Aloha Wired media

_______________________________

[10]

[20]

D A 05 AD BE 1B DA 8A FA 63B B73 33F 165 AD BE 1B DA 8A FA 63 7 3F 16 52 AD BE 1B DA 8A FA 63 B7 33F 16 552 CD 5 C B 3 DB BE1 1BD DA8 8AF FA6 63B 733 3F1 1655 52C D5 5ED 6 7 3 2 D E C B A F A A E BE 1B DA 8A FA 63 B73 33F 165 552 CD 5E DC 05A B C 1 5 D 0 D 6 F 5 1 3 8 E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C05 5AD DB E 6 E 7 C D 3 2 B A F A A 1B DA 8A FA 63 B73 33F 165 552 CD 5E DC 05A AD BE 1BD DA 8A FA 63 B7 3F 16 52 CD 5E DC 05 D BE 1B A DA 8A FA 63 B7 33F 16 552 CD 5E DC 05 AD BE 1B DA 8A D 0 A B 1 D 8 F B 3 1 5 C A8 8AF FA6 63B 733 3F1 655 52C D5 5ED C0 5A DB E1B BD A8A AFA A63 A 6 2 D E C 5 D E 3 7 B 8A AFA A63 B73 33F F165 552 CD 5E DC 05A AD BE1 1BD DA 8AF FA6 63B 73 3 B 8 D B C 0 1 5 7 6 F 3 5 3 B A A D A 5 AF A6 3B 733 F1 655 2C D5 ED C0 A B E1B D 8 FA 63 B7 33 F16 F A D A 5 E A6 3B 733 F1 655 2C D5 ED C0 A B 1 D 8 F 63 B7 33 16 552 3B 73 F1 65 2C D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 CD 73 3F1 65 52C D5 ED C0 5A DB E1 BD A8 AF A6 3B 33 F16 55 2C 5E 3F 65 52 D E C 5A D E1 BD A AF A6 3B 73 F1 55 2C D5 D 16 52 CD 5E DC 05 D BE B A 8A A 3B 73 3F 65 2C D ED C0 55 C 5E D 05 AD BE 1B DA 8A FA 63 7 3F 16 52 D 5E C 5A 2C D5 D C0 A B 1 D 8 F 63 B7 33 16 55 CD 5E DC 05 D D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 2C 5E DC 05 AD BE ED C0 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D 05 AD BE 1B C0 5A DB E1 BD A8 AF A6 3B7 733 F16 655 2C D5E ED C05 AD BE 1B DA 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D C0 AD B 1B DA 8A DB E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 5A B E1B D 8A FA E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C05 5AD DB E1B DA A8A FA 63 BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 A B E1 D 8 F 63 B7 A8 AF A6 3B 733 F1 655 2C D5 ED C0 5A DB E1B BD A8A AFA A63 B7 33F AF A6 3B 733 F1 655 2C D5 ED C0 5A DB E1B D A8 FA 63 B7 33 16 A6 3B 733 F1 655 2C D5 ED C0 5A DB E1 D A8 AF 63 B7 33 F16 552 3B 73 F1 65 2C D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 CD 73 3F1 65 52C D5 ED C0 5A DB E1 BD A8 AF A6 3B 33 F16 55 2C 5E 3F 65 52 D E C 5A D E1 BD A AF A6 3B 73 F1 55 2C D5 D 16 52 CD 5E DC 05 D BE B A 8A A 3B 73 3F 65 2C D ED C0 55 C 5E D 05 AD BE 1B DA 8A FA 63 7 3F 16 52 D 5E C 5A 2C D5 D C0 A B 1 D 8 F 63 B7 33 16 55 CD 5E DC 05 D D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 2C 5E DC 05 AD BE ED C0 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D 05 AD BE 1B C0 5A DB E1 BD A8 AF A6 3B7 733 F16 655 2C D5E ED C05 AD BE 1B DA 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D C0 AD B 1B DA 8A DB E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 5A B E1B D 8A FA E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C05 5AD DB E1B DA A8A FA 63 BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 A B E1 D 8 F 63 B7 A8 AF A6 3B 733 F1 655 2C D5 ED C0 5A DB E1B BD A8A AFA A63 B7 33F AF A6 3B 733 F1 655 2C D5 ED C0 5A DB E1B D A8 FA 63 B7 33 16 A6 3B 733 F1 655 2C D5 ED C0 5A DB E1 D A8 AF 63 B7 33 F16 552 3B 73 F1 65 2C D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 CD 73 3F1 65 52C D5 ED C0 5A DB E1 BD A8 AF A6 3B 33 F16 55 2C 5E 3F 65 52 D E C 5A D E1 BD A AF A6 3B 73 F1 55 2C D5 D 16 52 CD 5E DC 05 D BE B A 8A A 3B 73 3F 65 2C D ED C0 55 C 5E D 05 AD BE 1B DA 8A FA 63 7 3F 16 52 D 5E C 5A 2C D5 D C0 A B 1 D 8 F 63 B7 33 16 55 CD 5E DC 05 D D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 2C 5E DC 05 AD BE ED C0 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D 05 AD BE 1B C0 5A DB E1 BD A8 AF A6 3B7 733 F16 655 2C D5E ED C05 AD BE 1B DA 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D C0 AD B 1B DA 8A DB E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 5A B E1B D 8A FA E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C05 5AD DB E1B DA A8A FA 63 BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 A B E1 D 8 F 63 B7 A8 AF A6 3B 733 F1 655 2C D5 ED C0 5A DB E1B BD A8A AFA A63 B7 33F AF A6 3B 733 F1 655 2C D5 ED C0 5A DB E1B D A8 FA 63 B7 33 16 A6 3B 733 F1 655 2C D5 ED C0 5A DB E1 D A8 AF 63 B7 33 F16 552 3B 73 F1 65 2C D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 C 73 3F1 65 52C D5 ED C0 5A DB E1 BD A8 AF A6 3B 33 F16 55 2C 3F 65 52 D E C 5A D E1 BD A AF A6 3B 73 F1 55 2C D5 16 52 CD 5E DC 05 D BE B A 8A A 3B 73 3F 65 2C D 55 C 5E D 05 AD BE 1B DA 8A FA 63 7 3F 16 52 D 5E 2C D5 D C0 A B 1 D 8 F 63 B7 33 16 55 CD 5E D5 ED C0 5A DB E1 BD A8 AF A6 B7 33 F16 55 2C 5E D ED C0 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D C0 5A DB E1 BD A8 AF A6 3B7 733 F16 655 2C D5E ED C0 5A DB E1 BD A8 AF A6 3B 33 F1 55 2C D5 D C0 DB E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 5 E1 BD A8 AF A6 3B 733 F1 655 2C D5 ED C05 5A BD A8 AF A6 3B 733 F1 655 2C D5 ED C0 A A8 AF A6 3B 733 F1 655 2C D5 ED C0 5A D AF A6 3B 733 F1 655 2C D5 ED C0 5A DB A6 3B 733 F1 655 2C D5 ED C0 5A DB 3B 73 F1 65 2C D5 ED C0 5A DB E1 73 3F1 65 52C D5 ED C0 5A DB E1 3F 65 52 D E C 5A D E1 B B D 0 C

Paper / Subject Code: 56103 / Object Oriented Programming with C++

(3 hours)

Q.1(a)

(b)

Q.2(a)

(b)

Q.3(a)

(b)

Q.4(a)

(b)

Q.5(a)

(b)

Q.6(a)

(b)

Q.7

**************

Page 1 of 1

58808

F16552CD5EDC05ADBE1BDA8AFA63B733

Total marks: 100

Note:

1. Q1 is compulsory 2. Attempt any Four from remaining Six questions Define constructor and destructor. Explain all types of constructor with suitable example. Write a program which accepts 5 strings and sort them in ascending order. 10

Define Inheritance .Explain all types of inheritance with suitable example. 10

Differentiate function overloading and function overriding .Explain with suitable example. Explain different components of Standard Template Library. 10

Explain file handling mechanism. Write a program which copy content from one file into another. Define Operator overloading. Write a program which overload unary ‘--‘and ‘++’ operator. Define and explain Function template and class template with suitable example. 10

Explain in C++ how we can handle Exception handling.

10

Define and explain constant variable and constant function with suitable example. 10

What is dynamic Binding? Demonstrate the use of New and Delete operator with suitable example. Write a program which accepts a string from the user and find out number of words from that string. 10

Write a short note on any four of the following 1. Inline Function 2. Recursive function. 3. Friend function 4. Default argument. 5. Static variable and static function.

20

10

10

10

10

10

88 175 571AADAA78 069 931AAD4 43FAABAA8A 1 0 81 757 71A DA 780 693 31A D43 3FA BA 8AB BC7 75 1A DA 78 69 1A D4 FA BA 8A C E 75 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 3 1 0 3 7 57 1ADDA7 780 693 1ADD43 3FA BA 8AB BC7 7E3 881 757 1A A 80 69 1A 4 FA BA 8A C E3 88 75 1A 71 D 78 6 31 D 3F B 8 B 7E 8 17 71 D A A 0 93 A 43 A A A C 3 81 57 A A ADDA7 7806 693 1ADD43 FA BA 8AB BC7 7E38 881 757 1ADDA7 780 7 1 6 1 F B 8 E 8 DAA78 069 931AAD4 43F ABAA8AABC C7E 388 8175 571AADAA78 8069 931A 06 31 D 3F AB 8 B 7E 38 17 71 D 7 06 31 D 7 A7 806 93 AD 43 A A8 AB C7 38 817 57 AD A7 80 93 AD 43 6 1 1 1 F B F E 8 78 069 931AAD4 43FAABAA8AABC C7E 388 8175 571AADAA78 8069 931AAD4 43F AB 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AB A8 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 43 A A A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 7 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71 BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 8 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 69 1A D4 FA BA 8A C E 88 75 1A DA 78 6 31 D 3F B 8 B 7E 38 17 71 D 7 06 AD 43 A A AB C7 38 81 57 AD A7 80 9 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 FA A A C E3 81 57 1A A 80 93 BA 8A BC 7E3 88 75 1A DA 78 69 1 8A BC 7E3 88 175 71A DA 78 069 31A BC 7E 88 175 71 D 78 069 31

Paper / Subject Code: 56104 / Operation Research

Duration 3 hours

N.B:

Nutrient Constituents 1 2 3

59166

Total 100 marks

(1) Question No. 1 is compulsory. (2) Attempt any four out of remaining six questions. (3) Assume any necessary data but justify the same. (4) Figures to the right indicate marks. (5) Use of scientific calculator is allowed.

1 a) XYZ farm is engaged in breeding cows. The cows are fed on various products grown on the farm. Because of the need to ensure certain nutrient constituents, it is necessary to buy additional one or two products, which we shall call A and B. The nutrient constituents (vitamins and proteins) in each unit of product are given below. Nutrient Constituents A B 36 6 3 12 20 10

Activity

Minimum requirements of nutrient constituents 108 36 100

Product A costs Rs. 20 per unit and product B costs Rs 40 per unit. Determine how much of products A and B must be purchased so as to provide the cow nutrients not less than the minimum required, at the lowest cost. Solve the LP problem graphically. [10]

b) The following is the activity list of a project with time estimates

Page 1 of 3

8ABC7E38817571ADA7806931AD43FABA

[10]

Time(days)

Optimistic

Most likely

Pessimistic

1-2 (A)

6

6

24

1-3 (B)

6

12

18

1-4 (C)

12

12

30

2-5 (D)

6

6

6

3-5 (E)

12

30

48

4-6 (F)

12

30

42

5-6 (G)

18

30

54

Draw a network. Find expected duration and variance for each activity

What is the probability of the project is not being completed in 80 days?

[Given, for SNV, Z=0.69, area between mean and value of Z is 0.2549]. 2 a) Solve the following LPP by simplex method. Maximize: Z= 10x1+6x2+4x3 Subject to: x1+x2+x3  100 10x1+4x2+5x3  600 2x1+2x2+6x3  300 x1, x2,x3  0

[10]

88 175 571AADAA78 069 931AAD4 43FAABAA8A 1 0 81 757 71A DA 780 693 31A D43 3FA BA 8AB BC7 75 1A DA 78 69 1A D4 FA BA 8A C E 75 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 3 1 0 3 7 57 1ADDA7 780 693 1ADD43 3FA BA 8AB BC7 7E3 881 757 1A A 80 69 1A 4 FA BA 8A C E3 88 75 1A 71 D 78 6 31 D 3F B 8 B 7E 8 17 71 D A A 0 93 A 43 A A A C 3 81 57 A A ADDA7 7806 693 1ADD43 FA BA 8AB BC7 7E38 881 757 1ADDA7 780 7 1 6 1 F B 8 E 8 DAA78 069 931AAD4 43F ABAA8AABC C7E 388 8175 571AADAA78 8069 931A 06 31 D 3F AB 8 B 7E 38 17 71 D 7 06 31 D 7 A7 806 93 AD 43 A A8 AB C7 38 817 57 AD A7 80 93 AD 43 6 1 1 1 F B F E 8 78 069 931AAD4 43FAABAA8AABC C7E 388 8175 571AADAA78 8069 931AAD4 43F AB 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AB A8 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 43 A A A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 7 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71 BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 8 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 69 1A D4 FA BA 8A C E 88 75 1A DA 78 6 31 D 3F B 8 B 7E 38 17 71 D 7 06 AD 43 A A AB C7 38 81 57 AD A7 80 9 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 FA A A C E3 81 57 1A A 80 93 BA 8A BC 7E3 88 75 1A DA 78 69 1 8A BC 7E3 88 175 71A DA 78 069 31A BC 7E 88 175 71 D 78 069 31

Paper / Subject Code: 56104 / Operation Research

b) Find the initial basic feasible solution of the following Transportation Problem by Least Cost Method. [10] To

From

Demand

Maximize Subject to the constraints

P Q R S T

59166

2

7

4

5

Supply

3

3

1

8

5

4

7

7

1

6

2

14

7

9

18

3 a) Solve the following using big M method.

Batsman

I 40 42 50 20 58

II 40 30 48 19 60

[10]

Z = 3x1-x2 2x1+x2  2 x1+3x2  3 x2  4 x1, x2 0

(b) The captain of a cricket team has to allot the five middle bating positions to five batsmen. The average runs scored by each batsman at these positions are as follows. [10] Batting Position III 35 16 40 20 59

IV 25 25 60 18 55

4 a) Solve the LPP by Dual Simplex Method. Minimize Z = 2x2+5x3 Subject to x1+x2 2 2x1+x2+6x3  10 x1-x2+x3  4 x1, x2 ,x3 0

Page 2 of 3

8ABC7E38817571ADA7806931AD43FABA

V 50 27 50 25 53

Find the assignment of batsmen to positions which will give the maximum number of runs.

[10]

b) Six jobs have to be processed at three machines A, B, C in order ACB. The time(in hrs) taken by each job on each machine is indicated below. [10] Jobs I II III IV V VI M/C A 12 8 7 11 10 5 M/C B 7 10 9 6 10 5 M/C C 3 4 2 5 5 4 Determine the sequence for the jobs so as to minimize the processing time. Determine the total elapsed and idle time of each machine.

88 175 571AADAA78 069 931AAD4 43FAABAA8A 1 0 81 757 71A DA 780 693 31A D43 3FA BA 8AB BC7 75 1A DA 78 69 1A D4 FA BA 8A C E 75 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 3 1 0 3 7 57 1ADDA7 780 693 1ADD43 3FA BA 8AB BC7 7E3 881 757 1A A 80 69 1A 4 FA BA 8A C E3 88 75 1A 71 D 78 6 31 D 3F B 8 B 7E 8 17 71 D A A 0 93 A 43 A A A C 3 81 57 A A ADDA7 7806 693 1ADD43 FA BA 8AB BC7 7E38 881 757 1ADDA7 780 7 1 6 1 F B 8 E 8 DAA78 069 931AAD4 43F ABAA8AABC C7E 388 8175 571AADAA78 8069 931A 06 31 D 3F AB 8 B 7E 38 17 71 D 7 06 31 D 7 A7 806 93 AD 43 A A8 AB C7 38 817 57 AD A7 80 93 AD 43 6 1 1 1 F B F E 8 78 069 931AAD4 43FAABAA8AABC C7E 388 8175 571AADAA78 8069 931AAD4 43F AB 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AB A8 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 43 A A A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 71A 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71A DA BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A D 78 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 D A78 069 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD A7 06 31 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A A 80 93 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 80 693 1AD 43 FA BA 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 693 1A 43 FA BA 8A 69 1A D4 FA BA 8A C E 88 75 1A DA 78 69 1A D4 FA BA 8A BC 31 D 3F B 8 B 7E 38 17 71 D 7 06 31 D 3F B 8 B 7E AD 43 A A AB C7 38 81 57 AD A7 80 93 AD 43 A A AB C7 38 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 1AD 43 FA BA 8AB C7 E38 81 FA A A C E3 81 57 1A A 80 93 1A 4 FA BA 8A C E3 81 75 BA 8A BC 7E3 88 75 1A DA 78 69 1A D4 3FA BA 8A BC 7E 88 75 7 8A BC 7E3 88 175 71A DA 78 069 31A D4 3FA BA 8A BC 7E 388 175 71 BC 7E 88 175 71A DA 78 069 31A D4 3F B 8A BC 7E 388 175 71A 7E 388 175 71 D 78 069 31 D 3F AB A8A BC 7E 388 175 71 38 17 71 AD A7 06 31 AD 43F AB A8 B 7E 38 17 71 AD 81 57 A A 80 93 A 43 A A AB C7 3 81 57 A 75 1A DA 78 69 1A D4 FA BA 8A C E 88 75 1A DA 71 D 78 06 31 D 3F B 8 B 7E 38 17 71 D 7 AD A7 06 93 AD 43 A A AB C7 38 81 57 AD A7 A7 806 93 1AD 43 FA BA8 8AB C7 E38 817 757 1AD A7 8 80 93 1A 43 FA BA AB C7 E3 81 57 1A A 80 69 1A D4 FA BA 8A C E 88 75 1A DA 78 6 31 D 3F B 8 B 7E 38 17 71 D 7 06 AD 43 A A AB C7 38 81 57 AD A7 80 9 43 FAB BA8 8AB C7 E38 817 757 1AD A7 806 693 FA A A C E3 81 57 1A A 80 93 BA 8A BC 7E3 88 75 1A DA 78 69 1 8A BC 7E3 88 175 71A DA 78 069 31A BC 7E 88 175 71 D 78 069 31

Paper / Subject Code: 56104 / Operation Research

5 a) Write short notes on the following. (i) Different costs associated with inventory problem. (ii) Dual of a primal in LPP.

Week % failing at the end of the week

Player A

59166

1 2 3 4 5

I 4 4 4 4 4

II 2 3 3 3 3

1 5

2 15

Player B III IV 0 2 1 3 7 -5 4 -1 3 -2

[10]

b) Solve using Gomory’s cutting plane method. Maximize z=x1+2x2 Subject to: 3x1+2x2  5 x2  2 x1, x2 0 and integer. [10]

6 a) Explain the following. (i) Branch and bound method of solving Traveling Salesman Problem. (ii) Pure and mixed strategies in Game Theory. [10]

b) The following mortality rates have been observed for a certain type of fuse. There are 1000 fuses in use, and it costs Rs 5 to replace an individual fuse. If all fuses were replaced simultaneously it would cost Rs 1.25 per fuse. It is proposed to replace all fuses at fixed interval of time, whether or not they have burnt out, and to continue replacing out fuses as and when they fail. At what interval the group replacement should be made? Also prove that this optimum policy is superior to the straightforward policy of replacing each fuse only when it fails. [10] 3 35

4 75

V 1 2 1 2 2

______________________

Page 3 of 3

8ABC7E38817571ADA7806931AD43FABA

5 100

7 a) A small assembly plant assembles PCs through 9 interlinked activities. The time duration for which is given below. Activity 1-2 1-3 1-4 2-5 3-6 3-7 4-6 5-8 6-9 7-8 8-9 Duration 2 2 1 4 8 5 3 1 5 4 3 Draw a network for it. Tabulate total float, free float and independent float. [10]

b) Solve the following game by using the principle of dominance.

[10]

VI 1 2 2 2 2

9 D E 09 975C C09 9AE EED 1E 67A A5B B18 8A9 0E3 0 6 97 75C 09A AEE ED1 1E6 7A 5B1 18A A90 E3A AFB 5 09 E D E 7A 5B 8 9 E F C 5C C09 AE ED 1E6 67A 5B 18A A90 0E3 3AF BC 113 A E 1 B A 1 0 5 E 7 C0 9A EE D1 E67 A5 B1 8A 90E 3A FB C1 1130 097 5 1 8 9 E D E 09 9AE ED 1E 67A A5B B18 A9 0E3 3AF FBC C11 309 975C C09 AE ED 1E 67 5 18 A9 0E A BC 11 30 75 0 A AE ED 1E 67 A5 B18 A9 0E 3A FBC 11 30 975 C0 9A EED 3 9 C 9 E 6 A B A 0 3 F EE ED1 1E6 7A 5B1 18A 90 E3A AFB BC1 113 097 75C 09A AEE ED1 1E6 5 E 0 7 0 E ED D1E 67 A5B B18 8A9 90E 3A FBC C11 130 975 5C0 9A EED D1E E67 7A5 F 9 E A 3 9 C 0 3 6 A 1 7 5 1 E A B 1 0 7 0 A E 1 6 A5 B1 1E E67A A5B B18 8A9 90E 3AF FBC C11 1309 975 5C0 9AE EED D1E E67 7A5 B18 8A9 3 9 B E6 67A 5B 18A A90 0E3 AF BC 113 3097 75C C09 AE ED 1E6 67A A5B 18A A90 0E3 7A 5B 18A 90 E3 AF BC 113 09 5C 09 AE ED 1E 7A 5B 18 9 E3 AF 5B 18 90 E3 AF BC 11 09 75C 09 AE ED 1E 67A 5B 18 A9 0E3 AF BC 18 A9 E3 AF BC 11 309 75 09 AE ED 1E 67 5B 18 A9 0E A BC 11 A9 0E A B 11 30 75 C0 A E 1 67 A5 1 A 0E 3A FB 1 30 0E 3A FB C1 30 975 C0 9A EE D1 E67 A5 B1 8A 90E 3A FB C1 130 97 3A FB C1 130 97 C0 9A EE D1 E6 A B1 8A 90 3A FB C1 13 97 5C FB C1 130 97 5C 9A EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 5C 09A C1 13 97 5C 09A EE D1 E6 7A 5B 8A 90 E3A FB C 13 097 5C 09 E 13 097 5C 09A E D E6 7A 5B 18A 90 E3 F C 113 09 5C 09 AE ED 09 5C 09 E ED 1E 7A 5B 18 9 E3 AF BC 11 09 75 09 AE ED 1E 75 0 AE ED 1E 67 5 18 A9 0E A B 11 30 75 C0 A E 1E 67 C0 9A E 1 67 A5 B1 A 0E 3A FB C1 30 97 C 9A EE D1 6 A 9A EE D1 E6 A B1 8A 90 3A FB C1 13 97 5C 09A EE D1 E6 7A 5B EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 5C 09A EE D1 E6 7A 5B 18A D1 E6 7A 5B 8A 90 E3A FB C1 13 097 5C 09A E D E6 7A 5B 18A 90 E6 7A 5B 18A 90 E3 F C 13 097 5C 09 E ED 1E6 7A 5B 18A 90 E3 7A 5B 18A 90 E3 AF BC 113 09 5C 09 AE ED 1E 7A 5B 18 9 E3 AF 5B 18 90 E3 AF BC 11 09 75C 09 AE ED 1E 67A 5B 18 A9 0E3 AF BC 18 A9 E3 AF BC 11 309 75 09 AE ED 1E 67 5B 18 A9 0E A BC 11 A9 0E A B 11 30 75 C0 A E 1 67 A5 1 A 0E 3A FB 1 30 0E 3A FB C1 30 975 C0 9A EE D1 E67 A5 B1 8A 90E 3A FB C1 130 97 3A FB C1 130 97 C0 9A EE D1 E6 A B1 8A 90 3A FB C1 13 97 5C FB C1 130 97 5C 9A EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 5C 09A C1 13 97 5C 09A EE D1 E6 7A 5B 8A 90 E3A FB C 13 097 5C 09 E 13 097 5C 09A E D E6 7A 5B 18A 90 E3 F C 113 09 5C 09 AE ED 09 5C 09 E ED 1E 7A 5B 18 9 E3 AF BC 11 09 75 09 AE ED 1E 75 0 AE ED 1E 67 5 18 A9 0E A B 11 30 75 C0 A E 1E 67 C0 9A E 1 67 A5 B1 A 0E 3A FB C1 30 97 C 9A EE D1 6 A 9A EE D1 E6 A B1 8A 90 3A FB C1 13 97 5C 09A EE D1 E6 7A 5B EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 5C 09A EE D1 E6 7A 5B 18A D1 E6 7A 5B 8A 90 E3A FB C1 13 097 5C 09A E D E6 7A 5B 18A 90 E6 7A 5B 18A 90 E3 F C 13 097 5C 09 E ED 1E6 7A 5B 18A 90 E3 7A 5B 18A 90 E3 AF BC 113 09 5C 09 AE ED 1E 7A 5B 18 9 E3 AF 5B 18 90 E3 AF BC 11 09 75C 09 AE ED 1E 67A 5B 18 A9 0E3 AF BC 18 A9 E3 AF BC 11 309 75 09 AE ED 1E 67 5B 18 A9 0E A BC 11 A9 0E A B 11 30 75 C0 A E 1 67 A5 1 A 0E 3A FB 1 30 0E 3A FB C1 30 975 C0 9A EE D1 E67 A5 B1 8A 90E 3A FB C1 130 97 3A FB C1 130 97 C0 9A EE D1 E6 A B1 8A 90 3A FB C1 13 97 5C FB C1 130 97 5C 9A EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 5C 09A C1 13 97 5C 09A EE D1 E6 7A 5B 8A 90 E3A FB C 13 097 5C 09 E 13 097 5C 09A E D E6 7A 5B 18A 90 E3 F C 113 09 5C 09 AE ED 09 5C 09 E ED 1E 7A 5B 18 9 E3 AF BC 11 09 75 09 AE ED 1E 75 0 AE ED 1E 67 5 18 A9 0E A B 11 30 75 C0 A E 1E 67 C0 9A E 1 67 A5 B1 A 0E 3A FB C1 30 97 C 9A EE D1 6 A 9A EE D1 E6 A B1 8A 90 3A FB C1 13 97 5C 09A EE D1 E6 7A 5B EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 5C 09A EE D1 E6 7A 5B 18A D1 E6 7A 5B 8A 90 E3A FB C1 13 097 5C 09A E D E6 7A 5B 18A 90 E6 7A 5B 18A 90 E3 F C 13 097 5C 09 E ED 1E6 7A 5B 18A 90 E3 7A 5B 18A 90 E3 AF BC 113 09 5C 09 AE ED 1E 7A 5B 18 9 E3 AF 5B 18 90 E3 AF BC 11 09 75C 09 AE ED 1E 67A 5B 18 A9 0E3 AF BC 18 A9 E3 AF BC 11 309 75 09 AE ED 1E 67 5B 18 A9 0E A BC 11 A9 0E A B 11 30 75 C0 A E 1 67 A5 1 A 0E 3A FB 1 30 0E 3A FB C1 30 975 C0 9A EE D1 E67 A5 B1 8A 90E 3A FB C1 130 3A FB C1 130 97 C0 9A EE D1 E6 A B1 8A 90 3A FB C1 13 9 FB C1 130 97 5C 9A EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 C1 13 97 5C 09A EE D1 E6 7A 5B 8A 90 E3A FB C 13 097 5 13 097 5C 09A E D E6 7A 5B 18A 90 E3 F C 113 09 5C 09 5C 09 E ED 1E 7A 5B 18 9 E3 AF BC 11 09 75 75 0 AE ED 1E 67 5 18 A9 0E A B 11 30 75 C0 C0 9A E 1 67 A5 B1 A 0E 3A FB C1 30 97 C 9A EE D1 E6 A B1 8A 90 3A FB C1 13 97 5C 09A EE D1 E6 7A 5B1 8A 90 E3A FB C1 13 097 5C 09A D1 E6 7A 5B 8A 90 E3A FB C1 13 097 5C 09A E E6 7A 5B 18A 90 E3 F C 13 097 5C 09 E 7A 5B 18A 90 E3 AF BC 113 09 5C 09 AE E 5B 18 90 E3 AF BC 11 09 75C 09 AE ED 18 A9 E3 AF BC 11 309 75 09 AE ED A9 0E A B 11 30 75 C0 A E 1 0E 3A FB C1 30 975 C0 9A EE D1 E 3A FB C1 130 97 C0 9A EE D1 E6 D E F C 1 9 5

Paper / Subject Code: 56105 / Software Engineering

(3 Hours)

Q1.

Q4.

Q5.

Q6.

Q7.

Page 1 of 1

57894

E3AFBC1130975C09AEED1E67A5B18A90

[Total Marks : 100 Marks]

Please check whether you have got the right question paper

Note: 1) Q1. is compulsory 2) Attempt any Four Questions from remaining six questions.

A) Explain the term Software Requirement Specification. Explain the features of good SRS. B) Consider the database application with following information: 1) It has 5 screens with 5 views, 6 data tables for 3 servers and 4 clients; 2) It may generate 2 reports of 5 sections from 6 data tables for 2 servers and 3 clients. 3) There is 10% reuse of object points. Developers experience and capability is low. Calculate object point count and new object point count and efforts to develop such a project. 10

Q2.

A) Define SQA and explain Mc Call’s software quality model in details. B) Define module coupling and module cohesion. Also explain different types of coupling in detail. 10 10

Q3.

A) Define staffing level estimation. Explain Rayleigh curve. Also state effect of schedule change on cost. B) What are size metric? How function point metric is advantageous over LOC metric? Explain. 10

A) What is software engineering? Explain the role of management in software development. B) Explain Degree of Rigor, Task set selector and Task network 10

A) Define software reliability. Explain different reliability metrics. Explain one reliability growth model. B) Discuss various types of COCOMO . Explain phase wise distribution of effort. 10

A) Define proactive risk strategy. Explain how risk projection activity is performed.

10

B)

What do you mean by system testing? List and explain different kinds of system testing.

10

Write Short notes on (any Four) (a) Software Configuration Management (b) Software reengineering (c) DFD (d) Art of debugging (e) Make buy decision ______________________

20

10

10

10

10

05 5B4 49C 170 0179 90A 081 14FB BC5 5B3 F91 F 7 0 5 1 55 B49 9C1 701 1790 0A0 814 4FB C5B B3F 917 D97 B4 C 70 79 A 81 FB C5 3F 91 D9 05 B4 9C 170 179 0A 081 4FB C5 B3F 91 7D9 705 5B 7 B 4 9 1 1 0 0 4 49 C17 7017 790 A08 814F FBC C5B 3F9 917DD97 7055 5B4 9C1 C1 01 90 A0 14 B 5B 3F 17 9 05 B4 9C 70 9C 70 79 A 81 F C5 3 91 D 70 5B 9 17 17 B C 9 F C1 1701 1790 0A0 0814 4FB C5B B3F 917 7D9 705 55B4 49C 170 0179 90A 7 C 5 1 9 8 70 7 A 1 F 7 17 0 08 5 3 1 D 0 B 9 70 179 90A 081 4FB BC5 B3F F91 7D9 9705 55B 49C C17 017 90AA08 14F 0 4 1 B 0 9 7 1 B 01 790 0A0 814 FBC C5B 3F9 917 D97 7055 5B4 49C1 170 179 0A0 081 4FB C5 79 A0 81 FB 5 3F 17 D9 05 B 9C 70 17 0A 81 4F C B3 17 0A 8 4F C B3 91 D 70 5B 49 17 1 90 08 4 BC 5B F9 90 0 14 B 5B F 7 9 5 4 C 0 79 A 1 FB 5 3 1 90 A08 814 FBC C5B 3F9 917DD97 7055 5B4 9C1 1701 179 0A0 0814 4FB C5 B3F F917 7D9 A0 14 FB 5 3F 17 9 05 B 9C 70 79 0A 81 F C5 B3 91 D 70 81 FB C5 B3F 91 D9 705 5B 49C 17 17 0A 08 4F BC B3 F9 7D 970 55B 4F C B3 9 7D 70 5B 49 17 01 90 08 14 BC 5B F9 17 97 55 4 BC 5B F9 17D 97 55 4 C1 01 79 A0 14 FB 5B 3F 17 D9 05 B 9C 5B 3F9 17 97 055 B4 9C1 70 79 0A0 814 FB C5 3F 917 D9 705 5B 49C 170 3F 17 D9 05 B4 9C 70 179 0A 81 FB C5 B3 91 D 70 5B 49C 17 17 91 D9 70 5B 9C 17 17 0A 08 4F C B3 F9 7D 970 55 49 1 01 90 7D 70 55 49 1 01 90 0 14 BC 5B F9 17 97 55 B4 C1 70 79 A0 97 55 B49 C1 701 790 A0 814 FB 5B 3F 17 D9 05 B4 9C 70 179 0A 81 05 B4 C 70 79 A 81 FB C5 3 91 D9 70 5B 9C 17 17 0A 08 4F 5B 9C 17 17 0A 08 4F C B3 F9 7D 70 55 49 1 01 90 0 14 BC 49 17 017 90 08 14F BC 5B F9 17D 97 55 B4 C1 701 790 A0 814 FB 5B C1 01 90 A0 14 B 5B 3F 17 9 05 B4 9C 70 79 A 81 FB C5 3 70 79 A 81 FB C5 3F 91 D9 705 5B 9C 17 17 0A 08 4F C B3 F91 17 0A 08 4F C B3 91 7D 70 5B 49 17 01 90 08 14 BC 5B F9 7D 90 08 14 BC 5B F9 7D 97 55 4 C1 01 79 A0 14 FB 5 3F 17 9 A0 14 FB 5 3F 17 9 05 B 9C 70 79 0A 81 F C5 B3 91 D 70 81 FB C5 B3F 91 D9 705 5B 49C 17 17 0A 08 4F BC B3 F9 7D 970 55B 4F C B3 9 7D 70 5B 49 17 01 90 08 14 BC 5B F9 17 97 55 4 BC 5B F9 17D 97 55 4 C1 01 79 A0 14 FB 5B 3F 17 D9 05 B 9C 5B 3F9 17 97 055 B4 9C1 70 79 0A0 814 FB C5 3F 917 D9 705 5B 49C 170 3F 17 D9 05 B4 9C 70 179 0A 81 FB C5 B3 91 D 70 5B 49C 17 17 91 D9 70 5B 9C 17 17 0A 08 4F C B3 F9 7D 970 55 49 1 01 90 7D 70 55 49 1 01 90 0 14 BC 5B F9 17 97 55 B4 C1 70 79 A0 97 55 B49 C1 701 790 A0 814 FB 5B 3F 17 D9 05 B4 9C 70 179 0A 81 05 B4 C 70 79 A 81 FB C5 3 91 D9 70 5B 9C 17 17 0A 08 4F 5B 9C 17 17 0A 08 4F C B3 F9 7D 70 55 49 1 01 90 0 14 BC 49 17 017 90 08 14F BC 5B F9 17D 97 55 B4 C1 701 790 A0 814 FB 5B C1 01 90 A0 14 B 5B 3F 17 9 05 B4 9C 70 79 A 81 FB C5 3 70 79 A 81 FB C5 3F 91 D9 705 5B 9C 17 17 0A 08 4F C B3 F91 17 0A 08 4F C B3 91 7D 70 5B 49 17 01 90 08 14 BC 5B F9 7D 90 08 14 BC 5B F9 7D 97 55 4 C1 01 79 A0 14 FB 5 3F 17 9 A0 14 FB 5 3F 17 9 05 B 9C 70 79 0A 81 F C5 B3 91 D 70 81 FB C5 B3F 91 D9 705 5B 49C 17 17 0A 08 4F BC B3 F9 7D 970 55B 4F C B3 9 7D 70 5B 49 17 01 90 08 14 BC 5B F9 17 97 55 4 BC 5B F9 17D 97 55 4 C1 01 79 A0 14 FB 5B 3F 17 D9 05 B 9C 5B 3F9 17 97 055 B4 9C1 70 79 0A0 814 FB C5 3F 917 D9 705 5B 49C 170 3F 17 D9 05 B4 9C 70 179 0A 81 FB C5 B3 91 D 70 5B 49C 17 17 91 D9 70 5B 9C 17 17 0A 08 4F C B3 F9 7D 970 55 49 1 01 90 7D 70 55 49 1 01 90 0 14 BC 5B F9 17 97 55 B4 C1 70 79 A0 97 55 B49 C1 701 790 A0 814 FB 5B 3F 17 D9 05 B4 9C 70 179 0A 81 05 B4 C 70 79 A 81 FB C5 3 91 D9 70 5B 9C 17 17 0A 08 4F 5B 9C 17 17 0A 08 4F C B3 F9 7D 70 55 49 1 01 90 0 14 BC 49 17 017 90 08 14F BC 5B F9 17D 97 55 B4 C1 701 790 A0 814 FB 5B C1 01 90 A0 14 B 5B 3F 17 9 05 B4 9C 70 79 A 81 FB C5 3 70 79 A 81 FB C5 3F 91 D9 705 5B 9C 17 17 0A 08 4F C B3 F91 17 0A 08 4F C B3 91 7D 70 5B 49 17 01 90 08 14 BC 5B F9 7D 90 08 14 BC 5B F9 7D 97 55 4 C1 01 79 A0 14 FB 5 3F 17 9 A0 14 FB 5 3F 17 9 05 B 9C 70 79 0A 81 F C5 B3 91 D 70 81 FB C5 B3F 91 D9 705 5B 49C 17 17 0A 08 4F BC B3 F9 7D 970 55B 4F C B3 9 7D 70 5B 49 17 01 90 08 14 BC 5B F9 17 97 55 4 BC 5B F9 17D 97 55 4 C1 01 79 A0 14 FB 5B 3F 17 D9 05 B 9C 5B 3F9 17 97 055 B4 9C1 70 79 0A0 814 FB C5 3F 917 D9 705 5B 49C 170 3F 17 D9 05 B4 9C 70 179 0A 81 FB C5 B3 91 D 70 5B 49C 17 17 91 D9 70 5B 9C 17 17 0A 08 4F C B3 F9 7D 970 55 49 1 01 90 7D 70 55 49 1 01 90 0 14 BC 5B F9 17 97 55 B4 C1 70 79 A0 97 55 B49 C1 701 790 A0 814 FB 5B 3F 17 D9 05 B4 9C 70 179 0A 05 B4 C 70 79 A 81 FB C5 3 91 D9 70 5B 9C 17 17 0A 08 5B 9C 17 17 0A 08 4F C B3 F9 7D 70 55 49 1 01 90 0 49 17 017 90 08 14F BC 5B F9 17D 97 55 B4 C1 701 790 A0 814 C1 01 90 A0 14 B 5B 3F 17 9 05 B4 9C 70 79 A 81 70 79 A 81 FB C5 3F 91 D9 705 5B 9C 17 17 0A 08 4F 17 0A 08 4F C B3 91 7D 70 5B 49 17 01 90 08 14 90 08 14 BC 5B F9 7D 97 55 4 C1 01 79 A0 14 FB A0 14 FB 5 3F 17 9 05 B 9C 70 79 0A 81 F 81 FB C5 B3F 91 D9 705 5B 49C 17 17 0A 08 4F BC 4F C B3 9 7D 70 5B 49 17 01 90 08 14 BC BC 5B F9 17D 97 55 4 C1 01 79 A0 14 FB 5 5B 3F9 17 97 055 B4 9C1 70 79 0A0 814 FB C5 3F 17 D9 05 B4 9C 70 179 0A 81 FB C5 B3 91 D9 70 5B 9C 17 17 0A 08 4F C B3 7D 70 55 49 1 01 90 0 14 BC 5B F 97 55 B49 C1 701 790 A0 814 FB 5B 3F 05 B4 C 70 79 A 81 FB C5 3 9 5B 9C 17 17 0A 08 4F C B3 F9 49 17 017 90 08 14F BC 5B F9 17

Paper / Subject Code: 56106 / Management Information System

Time: 3 Hours

NOTE:

7. Write Short Note

(A) Strategic Planning

(B) Value Chain

(C) CRM

(D) Porter’s Competitive Forces Model

__________________________

72307

Page 1 of 1

97055B49C1701790A0814FBC5B3F917D

Total Marks: 100

I. Question No. 1 is Compulsory. II. Attempt any four out of remaining six questions. III. All questions carry equal marks.

1. (A) Describe MIS. Explain its importance in detail. (B) What is DSS? Explain various components of DSS?

2. (A) What are the different sources of an information collection in MIS System? (B) Discuss the challenges in implementing ERP systems.

functional perspective?

(B) Explain using Levitt’s model with the help of an example?

requirements at various level of management? Explain.

(B) Explain the basic factors of organization behavioral.

5.(A) What are the principles of organization structure? Explain in detail. 10 Marks

10 Marks

10 Marks

10 Marks

3. (A) What is Business process? Explain types of Business Information systems from a 10 Marks

10 Marks

4. (A) What problems does the System Analyst face in ascertaining the information 10 Marks

10 Marks

10 Marks

(B What is an expert system? Explain knowledge based Expert systems with an example?

10 Marks

6. (A) Explain waterfall model for development of MIS.

10 Marks

(B) What is the role of MIS in Procurement? Explain?

10 Marks

20 Marks