LINCOLN UNIVERSITY COLLEGE

EXAMINATION PAPER

FACULTY: COMPUTER SCIENCE AND MULTIMEDIA

COURSE: MASTER OF COMPUTER SCIENCE

YEAR/ SEMESTER:FIRST YEAR/SEMESTER ONE

MODULE TITLE: OPEN SOURCE TECHNOLOGY

CODE: MCSO 123

TIME ALLOWED:3 HOURS

Instruction to candidates

1. This question paper has THREE (3) Sections.

2. Answer ALL questions in Section A, VSAQ

3. Answer 7 questions out of 9 in Section B, SAQ

4. Answer 2 questions out of 3 in Section C, LAQ

5. No scripts or answer sheets are to be taken out of the Examination Hall.

Do not open this question paper until instructed

(Candidates are required to give their answers in their own words as far as practicable)

SECTION A

Very Short Answer Questions Attempt all questions

7*2=14

1. Define Routing in Packet Switched Network.

 2. Define the term acceptance angle.

3. What are splices connector and coupling in the context of optical fibre communication?

4. How the synchronous and asynchronous transmission work?

 5. What is time switch and space switch?

6. What is signal to noise ratio?

7. How does optical fiber works?

SECTION B

Short Answer Questions

Attempt any seven (7) questions out of nine (9) questions[7×8-56]

1. Why is there a need for unreliable transport layer protocol when TCP already provides guaranteed delivery of packets?

2. What is congestion and flow control? List and explain QOS enhancement method and control over congestion in detail. [3+5]

3. Draw and explain the different components of Shannon’s communication model.

4. Why do Microwaves are used for Satellite Communications? State and explain Kepler’s First law and Second Law. [3+5]

5. What is Radar? Explain the ISDN architecture in detail. [2+6)

6.. Define SIP and explain its role in VoIP communication. [2+6]

7. Discuss with suitable example the need for electro-optic components in the context of optical communication.

8. What is VOIP, how it works? Explain about QPSK. [3+5]

9. Write short notes on: [4+4]

a. GMPS b. Iridium

SECTION C

Long Answer Questions

Attempt any two (2) questions out of three (3) questions[2×15=30] 

1. State the different layers in a TCP/IP communication model. Why is there a need for a layered architecture? Discuss the roles of each layer. [3 +3 +9]

2. ADerive the relation of Critical Angle, Numerical Aperture for optical fiber. [9]

 B. A step index multimode fiber with a numerical aperture of a 0.20 supports approximately 1000 modes at an 850 nm wavelength.

 i. What is the diameter of its core? [2]

ii. How many modes does the fiber support at 1320 nm? [2]

 iii. How many modes does the fiber support at 1550 nm? [2]

3. Briefly discuss the evolution of mobile communication from IG to 5G.

****BEST OF LUCK**

LINCOLN UNIVERSITY COLLEGE

EXAMINATION PAPER

FACULTY: COMPUTER SCIENCE AND MULTIMEDIA

COURSE: MASTER OF COMPUTER SCIENCE

YEAR/ SEMESTER:FIRST YEAR/SEMESTER ONE

MODULE TITLE: OBJECT ORIENTED PROGRAMMING

CODE: MCS 111

TIME ALLOWED:3 HOURS

Instruction to candidates

1. This question paper has THREE (3) Sections.

2. Answer ALL questions in Section A, VSAQ

3. Answer 7 questions out of 9 in Section B, SAQ

4. Answer 2 questions out of 3 in Section C, LAQ

5. No scripts or answer sheets are to be taken out of the Examination Hall.

Do not open this question paper until instructed

(Candidates are required to give their answers in their own words as far as practicable)

SECTION A

Very Short Answer Questions Attempt all questions:

[7×2-14]

1. Which classes are used to read and write data to file? Write a simple code to write a word to a file.

2. How can you use the concept of interface to achieve multiple inheritances?

3. Differentiate between Procedural Oriented Programming and Object

Oriented Programming.

4. Why do we need wrapper class? 

5. What is the purpose of keyword new?

6. What are the design patterns available in Java?

 7. State the advantage of Chain of Responsibilities Pattern and when it is used.

SECTION B

 Short Answer Questions

Attempt any seven (7) questions out of nine (9) questions [7×8-56]

1. Demonstrate the three ways to initialize the object.

2. Describe Java Collections Framework and list out some benefits of Collections framework.

3. State about IO stream in Java. Write the input stream and output stream class hierarchy. Explain with suitable program. [2+6]

4. Explain the uses of abstract methods.

5. Define Singleton, factory, abstract factory with suitable example.

6. Discuss the purpose of using Buffered Input Stream and Buffered Output Stream classes. Give example of its use.

7. Explain OOP with its four pillars.

8. Write a simple Java program that reads data from one file and writes the data to another file.

9. Show the difference between Polymorphism and Inheritance in Java.

SECTION C

Long Answer Questions

Attempt any two (2) questions out of three (3)questions [2×15=30] 

1. Provide a brief description on exception handling. Discuss the use of each keyword (try, catch, throw, throws and finally) with suitable Java program. [3+12]

2. Explain encapsulation. Demonstrate the use of the getter and setter methods. [5+10]

3. Draw an inheritance hierarchy for students at a university. Student as the superclass of the hierarchy, then extend Student with classes Under-graduate Student and Graduate Student. Continue to extend the hierarchy as deep (i.e., as many lev-els) as possible. Demonstrate this with example. [7+8]

****BEST OF LUCK****

LINCOLN UNIVERSITY COLLEGE

EXAMINATION PAPER

FACULTY: COMPUTER SCIENCE AND MULTIMEDIA

COURSE: MASTER OF COMPUTER SCIENCE

YEAR/ SEMESTER:FIRST YEAR/SEMESTER ONE

MODULE TITLE: DESIGN & ANALYSIS OF ALGORITHM

CODE: MCS 112

TIME ALLOWED:3 HOURS

Instruction to candidates

1. This question paper has THREE (3) Sections.

2. Answer ALL questions in Section A, VSAQ

3. Answer 7 questions out of 9 in Section B, SAQ

4. Answer 2 questions out of 3 in Section C, LAQ

5. No scripts or answer sheets are to be taken out of the Examination Hall.

Do not open this question paper until instructed

(Candidates are required to give their answers in their own words as far as practicable)

---

SECTION A

Very Short Answer Questions Attempt all questions

7*2=14

1. State how algorithms performance is analyzed.

2. Distinguish between syntax and semantics of programming language. 

3. Write down the advantage of divide and conquer paradigm. 

4. Compare NP-hard and NP-complete.

5. List any two problems of backtracking algorithm. 

6. Prove 5*n²+2*n-3-O(n³).

7. Can greedy always give the optimal solution?

---

SECTION B

Short Answer Questions

Attempt any seven (7) questions out of nine (9) questions [7×8-56]

1. Write the recursive algorithm for computing Fibonacci numbers and solve its recurrence relation.

2. How do you compute lowest common ancestor using parallel graph

algorithm? Illustrate with an example.

3. How many page faults will occur for the page reference 1, 2, 3, 4, 2, 1, 5, 6, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 using LRU approach? Assume the number of page frame is 3.

4.For the given set of items and knapsack capacity 5 kg, find the optimal solution for the 0/1 knapsack problem making use of dynamic programming approach.

5. Write recursive program for binary search.

6. Find the max and min elements in the array (23, 67, 8, 90, 45, 43, 33, 22, 6, 78.99, 102, 40, 76, 89) using divide and conquer approach.

7.ind the longest common subsequence between the string PARAMETER and PARIWAR

8. Construct and AVL tree by inserting the following keys in the order given below: 2, 3, 5, 6, 9, 8, 7, 4, 1 following all the rules of AVL..

9.Find the cost for travelling salesman problem starting from node A.

---

SECTION C

Long Answer Questions

Attempt any two (2) questions out of three (3) questions[2×15=30]

1. Write recursive algorithm for Quick sort and solve its recurrence relation. [7+8] 

2. Distinguish between recursion and backtracking. Trace the dynamic algorithm to parenthesize the chain for multiplying the following matrices.[5+10] 

A(4, 10), B(10, 3), C(3. 12), D(12, 20), E(20, 7)

3. Given the following graph find the minimum spanning tree using Prim’s and Kruskal’s algorithm. [7.5+ 7.5 ]

****BEST OF LUCK****