(MCA20112) M.e.A DgCREE EXAMINATION, APRIL 2017.
(Supplementary)
(Examination at the end of Second Semester)
Paper I - OPERATING SYSTEMS
(Regulation 2012-13)
Time: Three hours
Maximum: 70 marks
Answer ALL questions.
All questions carry equal marks. (5 x 14 == 70)
1.
(a)
Explain the operating system operations. Describe P2P system.
(b)
Discuss the system calls provided by an operating system. Or
2.
(a)
What is a virtual machine? What are its advantages? Describe the functions of SYSGEN program.
(b)
Explain operations on processes with special reference to windows systems.
:3.
(a) (b)
Explain the techniques of creating threads. How threads are implements in windowsXP? Explain (i)
the
8.
(a)
Discuss the general issues in file sharing.
(b)
Describe the management.
(a)
Describe disk scheduling algorithms.
(b)
Describe the subsystem.
priority scheduling and
approaches
to
free-space
(ii) round-robin scheduling algorithms.
s. Or 4.
5.
(a)
Describe the approaches processor scheduling.
(b)
Explain Peterson's solution to the critical section problem.
to
multiple
services
of
Kernel
110
Or
(a)
Discuss the deadlock prevention algorithms.
(b)
Explain contiguous strategies.
memory
allocation
] O.
(a)
Discuss the aspects of disk management.
(b)
Describe STREAMS mechanism of an UNIX system. Explain the role of 110 in system performance.
Or fj.
7.
(a)
Describe the techniques for structuring the page table.
(b)
Explain thrashing and its causes. Explain working-set model.
(a)
Describe the most common schemes for directory structure.
(b)
Explain the three major allocation methods. What are their advantages and disadvantages? Or 2
(MCA20112)
3
(MCA20112)
(MCA20212) M.e.A. DEGREE EXAMINATION, APRIL 2017.
(Supplementary)
(Examination at the end of Second Semester)
Paper 11- DATA COMM~NICATIONS
(Regulation 2012-2013) Time: Three hours
Maximum: 70 marks
Answer ALL questions. All questions carry equal marks. (5 1.
x 14 =
70)
(a) Describe the attributes of a net work. Describe the network topologies. (b) Explain the OSI model. Describe the functions of each of its layers. Or
2.
(a) What is a protocol? What are its key elements? Describe the standards organizations. (b) Describe the (i) periodic analog signals and (ii) non-periodic digital signals.
L
(a) Explain the techniques to convert analog signal to digital signal with suitable examples. (b) Describe the guided transmission media and their advantages and disadvantages. Or
4.
and
other
9.
three
different .switching
Or
(a) Describe the basic multiplexing techniques.
(a) Discuss the network.
(a) Describe the techniques.
(b) Discuss the operation of LAN bridge explain the concept of shortest path with a suitahle example.
interface
(b) Explain the approaches: (i) linear block codes and (ii) cyclic codes for error detection and correction with suitable examples. Or 6.
(a) Discuss m~:I~ 802 standards for ethernet. Explain FDDI. (b) Explain Distributed dual bus. Descrihe the features of SMDS.
(a) Explain the techniques to convert digital signal to analog signal with suitable examples. (b) Explain DTE-DCE standards.
5.
8.
10.
(a) Describe ISDN interface. Explain B-ISDN and its service. (b) Describe the functions of repeaters. Explain distance vector routing and its draw-backs.
basic structure of telephone
(b) Describe the protocols for error. Creating channels in data line layer with suitable examples. 7.
(a) Explain (i) byte stuffing and (ii) protocols with suitable examples.
HDLC
(b) Discuss IEEE standard 802 for LANs. Or
2
(MCA20212)
3
(MCA20212)
(c)
(d)
Explain the linked representation of graphs. Write the algorithms for insertion and deletion operations on matrix representations of graphs. Describe any four suitable examples.
hash
functions
(MCA20312) M.e.A. DEGREE EXAMINATION, APRIL 2017. (Supplementary)
with
(Examination at the end of Second Semester) Paper III
DATA STRUCTURES
(Regulation 2012-13) Time: Three hours
Maximum: 70 marks
Answer ALL questions. All questions carry equal marks. (5 x lt1
1.
(a)
(b)
Explain (i)
Data type and
(ii)
Data structure and data structure operations with suitable examples.
Explain: (i)
Control structures and
(ii)
Sub-algorithms with suitable examples.
Or 4
(MCA20312)
= 70)
(c)
2.
Explain the criteria (i)
Computing time and
(ii)
Storage requirements of algorithms for judging programs.
(d)
Explain data structure operations. Analyse the computing time of binary search algorithm.
(a)
Explain string-oriented s';itable examples.
operations
1.
(c)
Explain the insertion and deletion operations on a linked list and write the algorithms.
(d)
What is a queue? I~xplain the representation of various queue structures.
(a)
Explain the recursive implementation of traversals on a binary tree and write the algorithms.
(b)
Explain height balanced binary trees. Explain insertion operations on them and write the algorithm.
with
(b) : 'Discuss the two pattern matching algorithms and their complexity.
Or
Or (c)
(d) ~~ .
(a) (b)
(c)
Define m-way search tree. Explain deletion operation on a B-tree of order 3 and write the algorithm.
(d)
Explain the problem of finding a binary tree with minimum weighted external path length and write the algorithm.
(a)
Explain the matrix representation of graphs. Write the Warshall's algorithm.
(h)
Explain K-way merging. Write 2-way merge sorting algorithm.
Explain: (i)
traversing linear arrays and
(ii)
Inserting and deleting operations on a linear array and white the algorithms.
Explain linear search and its complexity. Describe the operations on sparse matrices. Explain the garbage collection process and write the algorithms. Explain the tower of Hanoi problem and write the algorithm for its implementation.
5.
Or
Or 2
(MCA20312)
:~
(MCA20312)
(MCA20412)
3.
(a) What are subsystems? Give examples to support your answer.
M.C.A. DEGREE EXAMINATION, APRIL 2017.
Or (Examination at the end of Second Semester)
Paper IV - MANAGEMENT INFORMATION
SYSTEMS
(b) Examine the purposes of an organisation to operate different systems in the organisation. 1.
(Regulation 2012-2013)
'rime: Three hours
Maximum: 70 marks
All questions carry equal marks. (5 (a)
involved
In
Or (b) Is evaluation of MIS compulsory? What process is involved in it?
Answer ALL questions.
1.
(a) Discuss the procedure implementation of MIS.
x
14 == 70)
What do you understand by MIS? Critically examine the role of MIS in a large scale organisation. Or
5.
(a) Briefly explain development?
about
pitfalls
in
MIS
Or (b) What is E-commerce? Describe the challenges
of E-commerce.
(b) What is an information system? Discuss the impact of information system on the smooth running of organisations. 2.
(a)
How do We determine information needs of an organisation? Explain in detail. Or
(b) Discuss about 'Data warehouses' and 'Data mining'. 2
(MCA20412)
(MCA20512) M.C.A. DEGREE EXAMINATION, APRIL 2017. (Supplementary) (Examination at the end of Second Semester) Paper V -
PROBABILITY AND STATISTICS (Regulation 2012-13)
Time: Three hours
Maximum: 70 marks Answer ALL questions.
All questions carry equal marks. 1.
(a)
Give the axiomatic definition of probability. State and prove Bayes theorem.
(b)
Obtain the moment generating function of binomial distribution and hence find its mean and variance. Or
2.
3.
(a)
State and prove addition theorem of probability. From a bag containing 4 white and 6 red balls, three balls and drawn at random. If each white ball drawn carries a reward of Rs. 4 and each red ball Rs. 6, find the expected reward of the draw.
(b)
A distributor of bean seeds determines from extensive tests that 5% of large batch of seeds will not germinate. He sells the seeds in packets of 200 and guarantees 90% germination. Determine the probability that a particular packet violates the guarantees.
(a)
Define Weibull distribution. Find its mean.
(b)
Find mean and standard deviation if a score of 51 is 2 standard deviation above mean and a score of 42 is 1 standard below mean. Assume that the scores are normally distributed. Or
4.
(a)
Define exponential distribution and find its mean and variance.
(by State central limit theorem. Find the probability that the value of an item drawn at random from a normal distribution with mean 20 and standard deviation 10 will be between (i) 10 and 15 (ii) -5 and 10 and (iii) greater than 25.
5.
(a)
A random sample of 10 tins of oil filled in by an automatic machine gave the following weights in kg : 2.05, 2.01, 2.04, 1.91, 1.96, 2.01, 1.97, 1.99, 2.04, 2.02. Can we accept at 5% level of significance, the claim that the average weight of the tin is less than 2 kg?
(b)
A machine produced 35 defective articles in a batch of 400. After overhauling if produced 10 defectives in a batch of 300. Has the machine improved? Or
6.
7.
(a)
Heights in ems. of 10 students are: 60, 65, 62, 66, 68, 70, 65, 64, 68, 72. Can we say that variance of the distribution of heights of all the students from which the sample was drawn is greater than 50?
(b)
A whole sales in apples claims that only 4% of the apples supplied by him are defective. A random sample of 600 apples contained 36 defective apples. Test the claim of the wholesaler. Construct a 95% confidence interval for the population parameter.
A randomised block design with 4 treatments and 3 blocks gave the following yields of a crop. Bleak
Treatment
I
II
III
A
38
40
45
B
40
42
38
C
41
49
42
D
39
36
42
Is the significant difference of (a) treatments and (b) blocks?
Or
8.
(a)
An LQ test was administered to 5 persons before and after they are trained. The results are given below. I
II
III
IV
V
LQ. Before training:
110
120
122
129
130
LQ. After training:
120
118
121
138
125
Candidate:
Test whether there is any change in IQ. after the training programme. (b)
Three samples have been drawn from the normal population with equal variances. The results are as follows. Sample I:
18
20
17
24
9
Sample II:
17
15
22
9
13
Sample III :
12
9
13
12
14
Is there a significant difference in the means of the samples?
9.
(a)
Explain multiple linear regression model. Obtain the least squares estimator of the parametric vector.
(b)
Find the two lines of regression from the following data.
X:
56
55
58
57
56
60
64
69
Y:
68
67
70
65
68
70
68
66
Hence obtain the correlation coefficient.
Or 2
(MCA20512)
10.
(a)
Explain the least squares method of fitting a regression line.
(b)
Find the multiple regression equation of Xl on X 2 and X 3 from the following data:
x..
4
6
7
9
13
15
X2:
15
12
8
6
4
3
X3:
30
24
20
14
10
4
3
(MCA20512)
(MCA20116) M.e.A. DEGREE EXAMINATION, APRIL 2017.
(Exam ination at the end of Second Semester)
Computer Science
Paper I - OPERATING SYSTEMS
(Regulation 2016-17)
Time: Three hours
Maximum: 70 marks
Answer ALL questions.
Each questions carries 14 marks.
(5 x 14 = 70) 1.
(a)
What are the various components of operating - system structure explain the simple and layered approach of operating system in details.
(b)
In some situations a change in the state of one process may cause a change in the state of another process. Describe all such situations. Or
(c)
Explain detail.
Interprocess
communication
(d)
State and explain different categories of system programs.
In
2.
(a)
Consider the following four processes, with tho length of the CPU burst given in milliseconds. .Process
Arrival time
Burst time
PI
o
8
P2
1
4
P3
2
9
P4
3
5
4.
Calculate the average waiting time for (i) Preemptive STF schedule (ii) Non preemptive STF schedule. (b)
(d)
~~.
(a)
(b)
Illustrate Banker's algorithm with proper example.
(d)
What is demand paging and how is it implemented?
(a)
Explain sequential and indexed file access methods.
(b)
Explain in detail the four approaches to free space management.
Or (c)
State and explain the various fields of a process control block.
Or (c)
(c)
What are the three requirements that a solution to the critical section problem must satisfy? Describe briefly a classic software-based solution and a hardware based solution to the critical-section problem. Explain the resource-allocation graph algorithm for deadlock detection with relevant diagram.
5.
Write short notes on : (i)
File sharing
(ii)
Protection.
(d)
Explain the indexed allocation method with neat diagram.
(a)
Explain the RAID level 1 through 6.
(b)
What are the various layers at which RAID can be implemented?
Or (c)
Write short notes on STREAMS.
(d)
Explain the applications of I/O interface.
State and explain thrashing.
Or
2
(MCA20116)
3
(MCA20116)
(MCA20216) M.C.A. DEGlU~E EXAMINATION, APRIL 2017.
(Supplementary)
(Examination at the end of Second Semester)
Paper II - OBJECT ORIENTED PROGRAMMING
SYSTEMS (Regulation 2016-17) Time: Three hours
Maximum: 70 marks
Answer ALL questions. Each question carries 14 marks. (5 x 14
1.
= 70)
(a)
What is the need of OOP and explain its characteristics.
(b)
What are the features of Java? Explain. Or
(c)
Explain in detail about Class, Objects and Methods with an example.
(d)
What are the differences between OOP and Procedure Oriented Programming'?
2.
(a)
Write short notes on Operators in Java.
(b)
Discuss all control statements available ,JAVA with examples.
1').
(a)
Define Servlet. Explain the life cycle of the servlct.
(b)
How to implement interface? Explain.
In
remote
class
and
Explain the applications of Multitier
USIng
Or (c) (d)
:3.
Explain in detail about Modifiers, Packages and Interfaces with proper examples. Write short notes on Arrays, Strings and String buffer class.
(a)
What do you mean by exception? How are they handled in Java? Explain try-catch finally block with an example.
(b)
Explain thread life cycle in detail.
Or (c)
,lDBC from a servlet. (d)
Explain RMI architecture in detail.
Or
'1.
(c)
Write an example program to demonstrate Thread concept.
(d)
Define an interface in java. How interfaces are implemented? How they can be accessed?
(a)
Explain J/O streams used for file operations.
(b)
Explain the ,JD Be archi tccturc in detail. Or
(c)
Write a note on HTML Applet Tag.
(d)
Explain applet life cycle with neat diagram. 2
(MCA20216)
3
(MCA20216)
(MCA20316) M.e.A. EGREE EXAMINATION,
APRIL 2017.
Second Semester
Computer Science
Paper III -
DATA STRUCTURES
(Regulation 2016·17)
Time: Three hours
Maximum: 70 marks
Answer ALL questions.
UNIT I 1.
(a)
Explain about organization.
the
elementary
data
(b)
Discuss about the data structure operations. Or
(c)
Explain space and time analysis of algorithm with an example.
(d)
Define local and global variables.
--
UNIT II (a)
2.
UNIT IV
What is string processing? Discuss about the
4.
(a)
Define binary tree and write recursive algorithm for in order traversal of a binary tree.
(b)
Discuss about the insertion and deletion in m-way search tree.
storing strings. (b)
Discuss
about
the
pattern
matching
algorithms.
Or
Or (c)
Explain about binary search process with an
(c)
Discuss about the traversing binary trees.
(d)
Discuss about the Huffman's algorithm in detail.
example. (d)
What
is
an
array?
Explain
about
the
multidimensional arrays and point arrays.
:3.
(a)
(a)
Explain the graph traversal techniques.
(b)
Discuss about the linked representation of graphs.
What is linked list? Write algorithms to perform operations on linked list.
Or (b)
Explain in detail polish notation and quick
and
UNIT V 5.
UNIT III
representing
Or (c)
Write an algorithm for merge' sort and give an example.
(d)
Discuss about the topological sorting.
sort. (c)
Explain about the header linked lists and two way lists.
i!: 2
(MCA20316)
3
(MCA20316)
(MCA20416) M.e.A. DEGREE EXAMINATION, APRIL 2017.
Second Semester
Computer Science
Paper IV -
COMPUTER NETWORKS
(Regulation 2016-17)
Maximum: 70 marks
Time: Three hours
Answer ALL questions. UNIT I 1.
(a)
Explain
different
types
of
transmission
media. (b)
Write about data link layer design issues. Or
(c)
List all the issues of DDI design.
(d)
Explain who's who in the internet standards world.
UNIT IV
UNIT II 2.
(a)
(b)
Explain the following: (i)
Blue tooth,
(ii)
Routers and Gateways,
(iii)
Switches
(iv)
Bridges.
1.
(a)
Explain T detail about UDP.
(b)
Explain Modeling management.
(c)
Discuss about the elements of Transport protocol.
(d)
Explain the
Write about Bluetooth Applications.
What is Ethernet? Explain various IEEE 802.] 1 MAC sub layer protocol.
(d)
Discuss error detection and error correction.
UNIT III
(b)
Write' in detail about following algorithms. (i) Flooding, (ii) Link state routing, (iii) Optimality Principle.
protocol
UNIT V 5.
(a)
Explain and draw the Architecture of the world wide web.
(b)
Draw the architecture and discuss services of thee mail.
routing
Discuss various authentication protocols. Or
(c)
Explain the public key algorithms.
(d)
Explain bow privacy is achieved in e-mail system? 2
internet Transport
UDP.
.(c)
(a)
connection
Or
Or
3.
TCP
(MCA20416)
Or (c)
Explain about: (i)
Video compression
(ii)
Internet Radio
(iii)
Static web documents.
3
(MCA20416)
(d)
Do the data indicate that the price in the three cities are significantly different?
(MCA20516)
Explain in detail Two - Wa,y classification to test equality of population means.
M.e.A. DEGREE EXAMINATION, APRIL 2017.
Second Semester
UNIT V Paper I 5.
(a)
Fit a power curve is of the form y the following data.
(b)
X:
1
2
3
4
5
Y:
8
15
30
60
125
=0
Time: Three hours
75
30
60
80
53
35
15
40
38
48
y:
85
45
54
91
58
63
35
43
45
44
UNIT I
1.
(a)
State and prove multiplication theorem on probability events.
(b)
The chances that doctor A diagnoses and disease x correctly is 60%. The chances that the patient dies by his treatment after correct diagnosis is 40% and the chances of death by wrong diagnosis is 70%. A patient of doctor A, who has disease x died. What is the chance that his disease was diagnosed correctly.
Or
(d)
Fit a linear regression equation of y on x to the following data: 5
8
7
6
4
y:
3
4
5
2
1
Explain the working procedure of methods of least square.
4
Maxim urn : 70 marks
Answer ALL questions.
The marks obtained by 10 students in Mathematics(x) and Statistics(y) are given below: Find the coefficient of correlation coefficient between x and y,
x:
PROBABILlTY AND STATISTICS
(Regulation 2016-17)
x:
(c)
~
ab" to
(MCA20516)
Or (c)
Define Binomial distribution of a discrete random variable and find its mean and variance.
(d)
Define independent events. If A and Bare independent then ahow that (i) if and B (ii) A and B are also independent.
(c)
Describe the large sample test for testing the difference between means of two populations.
(d)
A random sample of 500 apples was taken from a large consignment and 60 were found
-
UNIT II 2.
(a)
(b)
Prove Mean
that in the Normal = Median = Mode.
to be bad. Obtain 98% confidence limits for the percentage of bad apples in consignment.
distribution
If oX follows a Rectangular distribution with mean 1 and variance 4/3, then find p(x < 0).
UNIT IV 4.
(a)
A certain stimulus administered to each of the 12 patients resulted the following increments of blood pressure: 6, 2, 8, -1 8, 0, -2, 1, 9, 0, 5, 7 can it be concluded, that the stimulus has significant effect in increasing the blood pressure.
(b)
Describe the F - test for equality of variances of the two populations.
Or (c)
Explain Normal distribution and give the importance of Normal distribution.
(d)
State and prove central limit theorem.
UNIT III
Or
:3.
(a) (b)
Describe the method of Maximum likelihood estimation. Before an increase in excise duty on tea, 800 persons out of a sample of 1,000 persons were found to be tea drinkers. After an increase in excise duty, 800 persons were tea drinkers in a sample of 1,200 persons. State whether there is a significant decrease in consumption of tea after the increase in excise duty? (Test at 5% level of significance).
To test the significance of variation in the retail prices of a commodity in three principal cities, Mumbai, Kolkata and Delhi, four shops were chosen at random in each city and the prices who lack confidence in their mathematical ability observed in rupees were as follows Mumbai:
16
8
12
14
Kolkata:
14
10
10
6
4
10
8
8
Delhi:
Or 2
(c)
(MCA20516)
3
(MCA20516)
