tdusucad

dataJhutue

CMR UNIVERSITY

MASTER OF COMPUTER APPLICATION

PG SEMESTER END EXAMINATION JUN 2023
I SEMESTER (2021/2022 BATCH)
OuSGC6191 - ADVANCED DATASTRUCTURE USING C
Duration: 3 Hours Marks: 100
PART-A
TAnswer any FIVE of the
(Each question carries FIVEfollowing,
marks) (5x5-25)
M.EXplain various data structure operations performed on non
primitive data structures.
2.Explain Binary Search algorithm with a suitable example.
3.Compare and contrast Singly linked lists and doubly linked lists.
4.Write algorithms for PUSH and POP operations on Stack.
5.Define Binary Tree. List its properties.
6.Define Adjacency matrix. Construct Adjacency matrix for the graph
below:

7.Explain the Division method of choosing a good hash function.

Page 1 of 3
 PART-B

FIVE ofthe following.

AnsWer any carries FIFTEEN marks)
I|
(Each
question (5x15=75)
8
Quicksort algorithm and apply it to the list:
a.Discuss
48,23,89,55,78,34. (10)
matriX represented in memory? Give one
b.Howis a sparse
example. (5)

element in a sorted
a Write an algorithm to search tor a given
linked list. (8)
of nodes in a linked list (z
b Write a Cprogram to Count the number
10.
and display the node
a.Write a C program to create a linked list
contents. (6)
the end of linked list (E)
b.Write an algorithm to delete a node from
linked list. (4)
c.Compare singly linked list and doubly
conditions. How do vou
a.Explain Stack overflow and underflow (8)
determine whether stack is full or empty?
expression. llustrate the
b Arite an algorithm to evaluate postfix
same with an example. (7)

12
a. Explain various types of queues. (9) circular queue. (6)
b. Write algorithm for insetion and deletion in
13
«.Explain various tree terminologies. (10)
D.Differentiate between General Tree and Binary Tree. ()
Page 2 of 3
 4

inorder and
performpreorder,
aCreate Binary Search Tree and
C program (9)
postorder traversals using Binary
on Threaded Tree. (6)
D. Write a note
with a
15
resolutiontechnique
collision
a.Explain Linear probing hash the graph
suitable example. (7) same for
algorithm. Applythe
b.EExplain Depth First Search
given below

(B

****k*********

Page 3 of 3
 CMRUNIVERSITY
MASTER OF COMPUTER APPLICATIONS
PG SEMESTER END EXAMINATION JUN 2023
ISEMESTER (2022 BATCH)
8CSGC5181 - Relational Database Management Systenms
Duration: 3 Hours Marks: 100

PART-A
TAnswer any FIVE of the following.
(Each question carries FIVE marks) (5x5=25)

1.Explain about the SQL views with Creation insertion, deletion,

updation.
2:Write a short note on database authentication.
L8Explain about cloud based services.
AAfite short otes un deating with skew in partitioning.
L5Explain states of transaction with a neat diagram.
6Briefly explain about shadow paging in concurrency control.
Compare the popular NoSql databases.
PART-B
IlAnswer any FIVE of the following,
(Each question carries FIFTEEN marks) (5x15-75)
8
(a) Discuss about joined relations in SQL with its types. (8)
(b)llustrate SQL aggregate functions with sample queries. (7)

Page 1 of 2
 (a)Demonstrate 2NF,3NF,BNF with asample table. (6)
(b)Elaborate the concept of encryption in the database. (9)
10: Elaborate server system architecture with its types of servers.

11.)(aBDiscuss centralized database systems. (8)

(b)Explain in detail about l/O parallelism in parallel systems. (7)

12.Elaborate on types of schedules in DBMS.

13.Discuss about concurrency control protocols.

14)fa)Explain in detail about MongoDB CRUD operations with

examples. (7)
(byWrite short notes on any 4 MongoDB Aggregations with
examples. (8)

a) Discuss about indexing in MongoDB. (8)

(b)Discuss about sharding and replication in MongoDB. (7)
 CMRUNIVERSITY
22
COMPUTER APPLICATIONS
MASTER OF
JUN 2023
SEMESTER END EXAMINATION
Po
BATCH)
ISEMESTER (2021/2022 DATA MINING
AND
8CSGC6201 - DATA WAREHOUSING Marks: 100
Duration: 3 Hours
PART-A

TAnswer any FIVE of the following, (5x5=25)

(Each question carries FIVE marks)
1Differentiate OLTP and OLAP.
2.Write short notes on Non-linear regression.
and Informational data stores.
about Operational
3Briefly explain data that can be mined.
Explainabout various types of
with example.
5.Write short notes on Tree Pruning
its types with example.
6.What is an Outlier? Write about Write about Frequent patterns
What is Market basket analysis?
and association rule.

PART-B
following,
I|Answer any FIVE of the
FIFTEEN marks) (5x15=75)
(Each question carries
8
Data Warehouse witha neat
a) Discuss the architecture of
diagram. (10)
OLAP. (5)
b)Describe the guidelines to be followed for

Page 1 of 3
 9 a) Describe Challernges/lssues in Data
b)Why Normalization is needed? Explain Mining. (8)
10
for normalizing data with example. (7) dif erent techniques
a) Discuss about various schemas used for
Databases with example (8)
b)Elaborate on types of OLAP servers with
11. Discuss in detail about Histogram and
Multididimagrenasm.ional
neat (7)
with example. Sampling techniques
12
a) llustrate Apriori algorithm and
generate frequent
the transaction database given below.
[Assume miittemsets for
nsup=31 (8)
I

TID
Items
1 A, B, C, D
2 A. B, C, D, E, G
3
A,C, G, H, K
B,C, D, E,K
5
D, E, F, H, L
A, B, C, D, L
7 B,I, E, K, L
A,B, D, E, K
A, E, E, H, L
10
8,C, D, F

b)Write short notes on Max and

for each. (7) Closed patterns. Give exampie

Page 2 of 3
 13.

a)What is Regression analysis? Explain Linear regression and s

types. (8)
b)Describe Decision tree induction algorithm. ()

14.

a)Elaborate on Hierarchical clustering and its types. (8)

b)Discuss the algorithm for K-Means and K-Medoids clustering
techniques. (7)
15.
a) Explain Rule-Based classification. Extract rules from the tree
given below: (8)

IWeather

Sunny Coudy Rainy

llunidity Yes Wind

Nonmal Strong Weak

Ves No Tes

b) Discuss Naive Bayes classifier with example. (7)

Page 3 of 3
 CMRUNIVERSITY |226 MMAos

MASTER OF COMPUTER APPLICATIONS

PG SEMESTER END EXAMINATION JUN 2025
I SEMESTER(2021/2022 BATCH)
CPSAL1011 -ORAL AND WRITTEN COMMUNICATION
Marks: 100
Duration: 3 Hours
PART-A
IAnswer any FOUR of the following.
(Each question carries THREE marks) (4x3=12)

Define the term Greeting and the types of Greetings witn

examples.
2.What is listening and write the types of listening.
3.List the types of Leave Applications.
4Define the term Report and the objectives for writing a report.
5State the difference between Synopsis and Dissertation.
PART-B
|| Answer any THREE of the following,
(Each question carries FIFTEEN marks) (3x6=18)
6.Define Business Letter, its purpose and types in detail.
Name the formats of a report and state its difference in writing.
8.What is Article Writing and define its objectives?
O.Create a mini saga on the anecdote "The Baker and The Farmer"
10.Write a letter to the Chairman of the National Library to open a
furnished library in your locality.

Page 1 of 2
 PART-C
I|Answer any TWO of the followina.
(Each question carries TEN marks)
11 Create a bar graph tor the given (2x10=20)
questions given under the table. intormation and answer the
1998 199 201 C002
Qaty 00 600 900 L200
Information: The Number of bicycles produced at a
1998 to 2002 are: factory from
(a)ln which year the
greatest number of bicycles produced?
(b)ln which year the least
(c )State the number of bicycles produced?
to 2001.
difference increased
of
production between 1999
124Vrite short notes on the following.
(a)Expository writing
(b)Persuasive writing
(c)Narrative writing
(d)Descriptive
Vr3.Define writing
briefly the elements of Synopsis.
*k***kkt

Page 2 of 2
 CMRUNIVERSITY
MASTER OF COMPUTER APPLICATIONS
PG SEMESTER END EXAMINATION JUN 2023
TSEMESTER (2021/2022 BATCH)
8STAT5041- PROBABILITY AND STATISTICS
Duration: 3 Hours Marks: 100
PART-A
IAnswer any FIVE of the following,
(Each question carries FIVE marks) (5x5=25)
Represent the following data by a suitable bar diagram shoWing
the difference between
Proceeds and Costs.
Year 1999 2000 2001 2002 203 2004
Total proceeds 22 283 292 30.3 3 333
Total Cost 20 30 26 27 35

2.Calculate Mean, Median and Mode for the following data.

Number of 0-10 10-20| 20-30 |30-40 40-50
Patients S0-60
Number of days 6 9
Tisiting the
hospital

Page 1 of 5
 Deviation and its
Calculate Quartile Co-efficient for
3 the
data. fol owing
30 40 50 60
20
Agen 80
Tears
3 61 132 153 140
Number S1
of
membersS

4Define the following terms

J /Event
ii. Null event
ii.Mutually Exclusive Events
iv.Exhaustive Events
v.Equally Likely Events
GsTen:students got the following marks in Mathematics and Physics
Mathematcs 8 36 9825 75 82 926265 35
43 2
Phrsics(Y) 84 51 91 6068 62 86 5835 49
4 5 2

Find the Spearmans Rank Correlation Coefficient and Intrepret

the result.
FDiscus the various Components of Time Series.
SDiscuss the steps involved in Hypothesis testing.

Page 2 of 5
 PART-B (5x15=75)
IIAnswer any FIVE of the following,
(Each question carries FIFTEEN marks)

in several innings.
runs
- Two cricketers scored the following |32
40
64 45
83 59 76
Player 42 17
A 108 8 14
95
Player 28 70 31
B cornsistent
-getter and who is more
Find who is the better run-
player(10)
(5)
b.Write short notes on Skewness

co-efficient of Skewness for the data given

Compute Karl Pearsons
below.

30-4040-50 50-60 60-7070-80

0-10 10-20 20-30
Wages 160 3070 35
20 45 85
No. of
Workers
Sampling methods.
H0.Analyse the various types of

Page 3 of 5
 Correlation. Discuss the
a. Define
b.Find the Coefficient of Correlationvarious types of
brothers and sisters
result obtained. (10).
betwdata
from the following een theand heights of (5)
corinterpretrelation.
the
Heipet of 65 66 67 68
brothers
Herght of sasters 67 68 66 69
(12An urn contains 25 balls numbered 1 through
drawn from the urn with 25. Two balls are
replacement. Find the
selecting probability of
a.Both odd numbers
b.One odd and one even number
c.At least one odd number
d.No odd number
e.Both even number

13.From the data fit a s straight-line trend by the

method of least
squares and compute the trend values. Also, predict the sales for
1986. Represent the trend line graphically

Page 4 of 5
 3 61 S6 19

14.Find the two lines of Rearession from the following data. AISO
Estimate the age of husband when age of wife is 17 yearS.

5 22 28 263520 22 402018
Hsband
Aeef Wife 18 1S 20 17 22 416 21 4

15
a. Afood services manager fora baseball park wants to know if
there isa relationship between gender (male or female) and the
preferred condiment on a hot dog.
The following table summarizes the results.
Test the hypothesis with a significance level of 10%. (10)
Condiment

Ketchup Mustard Relish Total

Male 15 23 48
Gender
Fenale 7 19 8 52

[otal 100

bEzamine the types of hypothelical errors. (5)

I'age 5 of 5