Roll No.............................

TMC-501
M. C. A. (FIFTH SEMESTER)

END SEMESTER EXAMINATION, Nov.-Dec., 2021

DESIGN AND ANALYSIS OF ALGORITHM

Time : Three Hours

Maximum Marks : 100

Note : (i) All questions are compulsory.

(ii) Answer any two sub-questions among (a), (b) and (c) in each main

question.

(iii) Total marks in each main question are twenty.

(iv) Each question carries 10 marks.

1. (a) Prove that if (ri) e O(gj («)) and t2 (n) e O(g2 («)), then show that:
(CO1)
(A («) + *2 («)) G 0 max {tel («)> (#2 («)}

(b) Give the algorithm to solve 8 queen problem with backtracking. (CO3)
(c) Solve the recurrence relation : (CO 1)
T(») = 3T (n/4) + cn,T(l) = A,

with recursion tree method.

P. T. O.
 (2) TMC-501

2. (a) Solve the given Assignment problem with Branch and Bound
technique: (CO4)

2 3 4 5

3 4 5 1

4 5 4 9

3 7 10 5

(b) Show all step to sort the given array using Heap sort algorithms : (CO3)

8 4 11 3 9 14

(c) Discuss the breadth first search technique. Explain with the help of an
example. (CO5)
3. (a) What are approximation algorithms ? Give an approximation algorithm
for vertex cover problem. (CO5)
(b) Give the Dijkstra’s algorithm for single source shortest path. (CO5)
(c) Give the Prim’s algorithm to find minimal spanning tree in given
connected weighted graph. (CO5)
4. (a) What is Binomial Heap ? Write a procedure to decrease a key in
binomial heap. (CO3)
(b) Define 0/1 knapsack problem. Solve the given instance using the
dynamic programming approach, where the capacity of the knapsack
is 7 : (CO4)
Item Weight Value
1 1 60
2 3 100
3 5 120
 (3)

(c) (i) What is min cut ? Give Ford-Fulkerson algorithm to maximize the
flow in flow network. (CO4)
(ii) Show that amortized cost of a sequence of n operation on a stack is
O (n). (CO2)

5. (a) Prove that a red-black tree with n internal nodes has height at most
2 log (w +1). (CO5)

(b) If n > 1, then for any n key B tree T of height h and minimum degree
t>2 h<logt(n + l/2). (CO4)

(c) What is clique and k-clique problem ? Given a non-deterministic

algorithm for clique decision problem. (CO5)

50
TMC-501
 2 7 - 11 -

Roll No..................................

TMC-502
M. C. A. (FIFTH SEMESTER)
END SEMESTER EXAMINATION, Nov.-Dec., 2021
ENTERPRISE ARCHITECTURE USING C#(.NET)

Time : Three Hours

Maximum Marks : 100

Note : (i) All questions are compulsory.

(ii) Answer any two sub-questions among (a), (b) and (c) in each main
question.

(iii) Total marks in each main question are twenty.

(iv) Each question carries 10 marks.

1. (a) What is .NET ? Explain the components of.NET framework. (CO1)

(b) What is assembly ? What is GAC and how to install assembly in Global
Assembly Cache ? (CO1)

(c) Write short notes on any three of the following : (CO 1)

(i) Garbage Collector

(ii) Managed and Unmanaged code

(iii) DLL Hell

(iv) NameSpaces

P. T. O.
 (2) TMC-502

2. (a) Explain boxing and unboxing in C# with the help of its code. (CO2)

(b) Explain the difference between for loop and for each loop. (CO2)

(c) What are the two ways for writing into console ? What is the difference

between Console.Reacl ), Console.ReadLine( ), Console.ReadKey().

(CO2)

3. (a) What is class and what is the purpose of class constructor ? Explain f

static class member by calculating area of circle. (CO3)

(b) What are properties ? Write a program in C# which is having get and set

accessor with the following business rule : (CO3)

• ID should always be non-negative numbers

• Name cannot be set to null

• If student name is missing “No name should be returned”

• Passmarks should be read only

(c) What is inheritance ? Explain with example. (CO3) •

4. (a) What is Unit Testing ? How to automate testing with visual studio ?

Explain the process with example. (CO4)

(b) Why do we use validation controls ? Explain different types of

validation controls in ASP.NET. (CO4)

(c) What is Master Page and Content Page ? Explain steps for creating

master page. (CO4)

 (3)

5. (a) What is ASP.NET MVC ? Explain Model, View and Controller.

(CO5, CO6)

(b) What is ADO.NET ? Explain all the important classes (Connection,

Command, DataReader, DataAdaptor, DataSet) us.^d in ADO.NET in
brief. (CO5, C06)

(c) Write a program to retrieve data in Grid View with ADO.NET.

(CO5, C06)

50
TMC-502
 Roll No...........................

TMC-503
M. C. A. (FIFTH SEMESTER)
END SEMESTER EXAMINATION, Nov.-Dec., 2021
BUSINESS INTELLIGENCE AND ENTERPRISE RESOURCE
PLANNING SYSTEMS

Time : Three Hours

Maximum Marks : 100

Note : Attempt all questions. Attempt any two parts of each question. Each part
is of 10 marks.

1. (a) Describe ERP and its characteristics. Comment on ERP enhances

competitive environment between enterprises. (CO1)

(b) Describe functional sub-systems of ERP. Explain financial accounting

sub-system of ERP with major inputs, processes and outputs. (CO1)

(c) Describe the business expert system and its components. How does
expert system support business process ? (CO 1)

2. (a) Describe tangible and intangible benefits of ERP. Explain with suitable
examples. (CO2)

(b) Explain, why CRM is the need of global business and how it is essential
to gain direct benefits in customer satisfaction and gain edge over
competitors ? Explain with example. (CO2)
 (2)

(c) Describe Simon’s decision-making model. How does decision support

systems support decision-making under uncertainty ? (CO2)

3. (a) Describe the ERP implementation life cycle model. (CO3)

(b) Explain different ERP Implementation strategies. Describe Big-Bang
Implementation in detail with its advantages and disadvantages. (CO3)
(c) Describe the selection criteria of an ERP package. Explain the factors
considered while selection of the ERP package. (CO3)

4. (a) Describe Supply Chain Management (SCM) system/process, its role in

present business applications and contribution in success of ERP. (CO4)
(b) Describe the hidden costs of ERP Vendors and how they impact on ERP
package selection. (CO4)
(c) Describe the data warehousing and data mining process and its
relevance with the ERP systems. Describe the steps followed in data
mining process. (CO4)

5. (a) Describe the e-Commerce-its importance, different types and major

challenges in present business scenario. (CO5)
(b) Describe the role of decision support system in business enterprise, its
components and characteristics. Illustrate any example of what..............
If........... analysis ? (CO5)
(c) Describe the role of business intelligence and its applications in present
business enterprises. (CO5)

TMC-503
 Roll No...................................

TMC-504
M. C. A. (FIFTH SEMESTER)
END SEMESTER EXAMINATION, Nov.-Dec., 2021
MOBILE APPLICATION DESIGN AND DEVELOPMENT

Time : Three Hours

Maximum Marks : 100

Note : (i) All questions are compulsory.

(ii) Answer any two sub-questions among (a), (b) and (c) in each main
question.
(iii) Total marks in each main question are twenty.
(iv) Each question carries 10 marks.

1. (a) Explain GUI architecture of Android. Explain in detail. (CO1)

(b) Explain Android activity life cycle methods. (CO1)
(c) What is fragment in Android and why do we need Fragments in
Android ? What are the lifecycle methods of fragment lifecycle ? (CO2)

2. (a) Write down the difference between List View and Grid View ? (CO3)
(b) What are the States of Activity ? Explain with example. (CO1)
(c) Design an app to show Login page with the help of layouts and call
Home Page when user entered correct credentials. Write code for both
coding and designing. (CO2)
 (2)

3. (a) What is Intent ? Where can we use Intent ? How can we implement
Intent ? (CO2)

(b) What is Adapter and how an Adapter is differing than Adapter View ?

(CO3)
(c) What is the use of resource folder in Android ? Explain any two XML
file which we can use in this folder. (CO2)

4. (a) What is abstract class ? How can we achieve complete abstraction ?

(CO2)
(b) Why do we need Rjava file in Android ? What is the importance of
R.java file in Android ? (CO1)

(c) What do you understand by the term Web Services ? Why are Web
Services used ? (CO5)

5. (a) How can you store data in Android ? Explain with example. (CO4)

(b) Describe the process of Publishing apps on Google Play Store. (CO6)

(c) What is Service ? Why is service an important component of Android ?

How is Service differing than Content Provider ? (CO5)

TMC-504
 Roll No.

TMC-505 !TGs-
M. C. A. (FIFTH SEMESTER)
END SEMESTER EXAMINATION, Nov.-Dec., 2021
CRYPTOGRAPHY AND NETWORK SECURITY

Time : Three Hours

Maximum Marks : 100

Note : (i) All questions are compulsory.

(ii) Answer any two sub-questions among (a), (b) and (c) in each main
question.

(iii) Total marks in each main question are twenty.

(iv) Each question carries 10 marks.

1. (a) What are confusion and diffusion properties of Modem Ciphers ?

(CO1)

(b) Enumerate the security mechanisms defined by X.800. Explain each of

them. (CO2)

(c) Discuss any three substitution techniques and list their merits and
demerits. (CO4)

2. (a) Briefly define the monoalphabetic cipher. What is the difference

between a monoalphabetic cipher and a polyalphabetic cipher ? (CO2)

P. T. O.
 (2)

(b) Construct a Playfair matrix with the key largest. Encrypt this message :
MEET ME AT THE TOGA PARTY (CO5)
(c) Briefly explain Diffie-Hellman key exchange with an example. (CO4)

3. (a) What are the environmental shortcomings of Kerberos 4 ? How does

Kerberos 5 address them ? (CO3)
(b) Using RSA algorithm, find n, d if/? = 11, q = 7, e = 5. Encrypt ‘Hello’
Message. (CO6)
(c) What is the role of Key Distribution Centre ? Design the session key
distribution using Key Distribution Centre. (CO5)

4. (a) What is the role of Key Distribution Centre ? Design the public key
distribution using Key Distribution Centre. (CO3)
(b) Give the structure of SHA-1 compression function. Explain the structure
of each round. Is man in the middle attack possible on SHA-1 ? (CO4)
(c) Explain about IPSec architecture and Security associations. Describe,
how tunneling is beneficial for security architecture. (CO5)

5. (a) How does PGP provide confidentiality and authentication service of e-

mail and file storage applications ? Draw the block diagram and explain
its components. (CO3)

(b) What protocols comprise SSL ? What is the difference between an SSL
connection and an SSL session ? (CO4)
(c) Tn S/MIME, how does a receiver, find out what cryptographic
algorithms the sender has used when receives an S/MIME message ?
(CO5)

TMC-505 50