P e wre r x RolI No) Exam Roll No este
END TERM EXAMINATION
aper Codet MCA-101 DECEMTBER, 2023 /JANUARY, 2024
Time: 3 Heur Subject: Diserete Structures
Note: Attempt FIVE Maximum Marks: 60
questions in all. Oestion No, 1 is compulsory and
attempt one qoestion Tro
ench unit.
LAnswer all the following
Show that (A-B)- C-A-(B
questions UCbriefly: 21 10-20
(b Show that if any ive
Sum 9, integers from 1 to 8 are chosen. then atleast two of them
wil avc a
(©)Solve mathematical induction 10) + 2(21) +3(31) +
by
(d) In a groupof students, there are 7bovs n(n})(nt)E-1
be selected. Find out how many differentand8 girls. Outtof 15 students, 6 students havec to
least one boy ways the students can be selected such thas a
should be
sclected?
(e)) Show that the 4fourth roots of unity form a group with respect to
() Show that 2 0 I(mod I1l) by multuplicauou
fermett little theorem
Justify by giving example of relation R1.R2.R3 and R4 on
i) RI is A={4,5,6,7,8 ) having propery
reflexive and symmetric but not transitive
iü) R2 is symnetric and
(h) antisymmetric
Consider the Boolean algebra D30. Determine all the Boolean sub-algebra of D30 having
atleast four relelement.
)Show that inverse of an element a in the group is unique.
Prove that complete planar graph K4 is planar
UNIT- I
2. (a)Among the first 500 positive integers
Deternine the integers which are not divisible by 2, nor by 3, nor by 5.
Determine the integers which are exactly divisible by one of them.
(b) Assuming repetitions are not allowed, how many 4 digit numbers can be formed
from digits 1, 2, 3, 5,7,9
How many of these are less than 5000?
How many in part i) are even?
How many in part i) contain both 3and 5?
3. (a) Let A= { 1,2,3,4} and R= (2,1),(2,3),.3,2),(4,3)}. Find the
1 Reflexive closure of R
Symmetric closure of R
Transitive closure ofR using warshal's algo.
(b) Find the particular solution of the difference equation ar:2t art| t a, =r2
UNIT -I
4. (a)Prove the following without truth table
i (p V) >,rVtp -t
p>9, ~9 Vr, -(rA~s), p -s
iii. (q->)A (s >), (u->v) A(w ->x), q V u--rVv
(b) Draw Hasse diagram for D100. Find GLB and LUB for B={10, 20} and C-{5,10,20,25
Is D100 is Finite Boolean albebra. Justify
(a) IfL is adistributive lattice, for any a,b,c ¬L,then show that
avb=a Vcand a AbaAc
Cb) aAb)
Draw Kmap andV(bAc) V (cA a) = (a V b)b=cA(b Vc) A(c Va)
1. +simplify the following Boolean expression
. ABCD AB'C'D +ABCD'+ AB'CD
F(A,B,C,D) =X(0,1,2,3,4,5,6,7,8,9,1)
5
6
(a) Prove that the UNIT - III
group G. order of
cach subgroup of
(b) a finite group G is a
divisor of the order of the
7. (3) | Detert
emine 5
Prove that theged(a,b), Find s and t such that gcd(a,b) s.a +
(b
be a
subgroup isnecessary
a ¬ H. and sufficient condition that a
b¬H’ ab-1 ¬ H
t.b, where a=45 and
non-empty subset H of
b= 120 5
theConsider two distinct prime a Group G 5
public key and private [Link] p 17 and q-19. Apply the RSA
algorithm to find 5
8.
(ayAnWith undirected trec has a lvertex UNIT- IV
degree 3 cach, and n with degree 1, 2
Use Dijksta's vetices with degree n [Link] with degree 2 each, 3 vertices 5
algorithm to find the
shortest path Provea and that no such tree exXStS
between f in the
given grapn.
12
7
D
3
E
10
|9. (a) State and Prove 5 color
(b) Give an example of a theorem.
i. an Eulerian graph which contains 5
ii. an Eulerian circuit and
that is also a
Hamiltonian circuit.
circuit a
Hamiltonian circuit that are distinct.
iii. an Eulerian circuit, not a Hamiltonian circuit
but
iv. a Hamiltonian
circuit, but not an
V
Neither an Eulerian circuit, nor aEulerian circuit
Hamiltonian circuit
Roll No
Bharati Vidyapeeth's
Institute of Computer Applications and Management (BVICAM)
A-4, Paschim Vihar, New Delhi-63
FIRST SEMESTER .MCA] Supplementary Internal Examination, December 2023
Paper Code: MCA-103 Subject: Computer Network
Maximum Marks: 60
Time: 3 Hours
question
Note: Attempt FIVE questions in all. Question No. 1 is compulsory and attempt one
from each unit.
2x 10 = 20
1 Answer all the following questions briefly: - CO1
(a) Describe dynamic web pages. CO2
technology.
(b) Illustrate the working of Bluetooth detection C02
data send from sender side using checksum error
Determine the
bits is: 1010100100111001
technique when the original data of 16 layer CO3
the sliding window used for flowcontrol at data link
(d) List the difference in
and transport layer. CO1
0111, how many bytes of options are included in
HLEN is
(e) In TCP, if the value of
the segment. CO3
() Describe the components of mobile IP. protocol.
CO4
with interior gateway
(g) Compare Exterior gateway protocol packet be less than 5? When is CO4
length field in an IPV4
(h) Can the value of the header
it exactiy 5? CO3
radio stations prefers AM more than FM
FM. Why
Differentiate between AM and connectionless with its advantages CO3
(0) that is
transport layer
) ldentify the protocols of
and applications.
UNIT- I
COI
performed in pulse code modulation 5
Digitization is
2. (a) Describe how samplingand
technique.
lMlustrate the workinge foaguor technique by considering
an 5 CO1
) Analog-to-analog conversion
Explain the
3. (a)
appropriate example. and coaxial cable. Also 5 COI
over twisted pair
advantages of optical fiber fiber.
(b) Discuss
the
purpose of cladding in optical
the
explain its mode and UNIT - II CO2
channel. Each station 5
pure ALOHA
stations share a 56-kbps sec, even if the previous
one
group of N every 100
4. (a) A on average once outgoing frames).
Determine
outputsa 1000-bit frame can buffer
yetbeen sent (e.g., the stations
has not 'N? 5 CO2
maximum number of stations data communication.
the Bluetooth technology in
the working of
(b) Ilustrate Page 1 of 2
R(a) Sketch the Manchester encoding/ NRLZL. NRZ-L and RZ encoding for the bit 5 CO2
stream: 1010110000110100
(b) Explain the purpose and detail working of CSMA/CAprotocol. 5 CO2
Discuss the behavior of the three persistent methods of CSMA.
UNIT- III
6. (a) Elaborate on the purpose of using subnetting 5 CO3
(b) For the following IP addresses find the class, number of addresses in the block, first 5 Cos
address and the last address.
a) 185. 28. 17.9 b) 01110111 ||110011 10000000 11011101
Bellman-Ford 5 CO3
7 (0) Discuss in detail an interior gatewav routing protocol that uses
Algorithm to find the optimal route.
5 CO3
(b) Acompany is granted a site address [Link]. The company needs six subnets.
Design the subnets (Subrnet masks for each subnet, starting and ending address of
each subnet.
UNIT-IV
8. (a) Compare the TCP header and the UDP header. List the fields in the TCP header 5 CO+
that are not part of the UDP header. Give the reason for each missing field.
(b) Discuss different scenarios in which email can be sent from sender to receiver. 5 CO4
9. (a) Explain the three protocol scenarios for establishing a connection using a three- 5 CO4
way handshake.
(b) When web pages are sent out, they are prefixed by MIME headers. Explain the 5 CO4
reason for it.
Page 2of 2
Roll No
Bharati Vidyapeeth's
Institute of Computer Applications and Management (BVICAM),
A4,
Paschim Vihar, New Delhi-63
FIRST SEMESTER [MCA] Supplementary Internal Examination, December 2123
Paper Code: MCA-105
Subject: OperatingSystems with Linux
Time: 0a00 Hes. Maximum Marks 6
Note: Atempt five questions in all, including Q. No. I which is compulsory, Attempt one
question trom each unit.
QI. Answer the following briefly: (2x10= 20)
(a) Discuss various types of kernel in operating system.
(b) List names of 5 internal and externals commands with their use.
(c) llustrate the working of multilevel queue scheduling
(d) Explain dining-philosophers problem with solution using Semaphore
(e) Discuss Peterson's solution to solve critical-section problen.
(9 Explain memory compaction with its need and limitations.
(g) Discuss the necessary conditions for a deadlock situation in computer systerm.
(h) Differentiate between global and local approaches of allocationof frames.
) Explain sequential file organization with its advantages and limitations.
) Compare grouping and counting approaches of free space maniagement in disk.
UNIT -1
Q2. (a) Compare process with program. Describe various types of schedules with their (5
usages.
(b) Explain the following types of operating systems: (a) multi-programmed. (b) (5)
distributed, (c) time-sharing, and (d) real-time embedded systems.
OR
with their (5)
03. (a) Discuss different types of inter-process communication models
advantages and disadvantages.
of (5)
(b) Describe trap with suitable example. Explain interrupt-driven operations
operating system.
UNIT - 2
process- (5)
Q4. (a) Discuss different types of synchronization hardware approaches to solve
synchronization problem.
(b)Explain the producer-consumer problem. Write algorithm (code snippet) to solve the (5)
producer-consumer problem using Semaphore.
OR
approaches to (5)
Q5. (a) Explain the process-synchronization problem. Discuss various
implement process synchronization.
(b) Discuss the maior problem with priority scheduliny with its solution Three (5
processes Pl, P2 and P} arive at time zeo, Their total execution time is 10ms,
15ms, and 20ms, respectively. They spent ist 20% of their exeeution time in doins
IIO, next 609% in CPU processing and the last 205% again doing /O. Using rournd
robin algorithm, detemine the utilization of CPU in
percentage(2)
UNIT-3
Q6. (a) Compare deadlock and starvation. Discuss deadiock prevention and deadlock (5)
avoidance mechanisms.
(5
(b) Explain paging and segmentation approaches of memory management.
OR
Q7. (a) Differentiate between request edge and assignment edge in RAG. Apply RAG (5)
approach to determine whether the system shown in the following graph is
deadlocked or not. Justification your answer.
(5)
Diferentiate between page and frame in memory? Consider the page reference
(b) calculate the number of
4 page frames,
string: 3, 2, 1, 0, 3, 2, 4, 3, 2, 1, 0, 4 with
replacement algorithm.
page faults using LRU and optimal page
UNIT -4
A disk (5)
between the Look and C-Look disk-scheduling algorithms.
Q8. (a) Differentiate cylinders 98, 183, 37. 122, 14, 124, 65, and 67
to blocks on
queue requests for /O movement if the disk head is at 53 and is
C-Look algorithm to find total head
apply
moving to 0.
allocating disk space, with their advantages and (5)
of
(b) Explain various methods
disadvantages.
OR
calls used for file and process (5)
system call. Explain various system
Q9. (a) Describe
management in Linux. (5)
levels of RAID.
stripping in RAID. Explain various
(b)Discuss data
END TERM EXAMINATION
SUPPLEMENTARY EXAM IMCA| DECEMBER,
2023
FIRST SEMESTER Base Management Systems
Subject: Data Maximum Marks: 60
Codes MCA-107
attempt one question from
questions in alt. Ouestion So. Lis compulsory and
Notet Attempt FVE
each unit.
2x 10-20
1 Answor all the followinit questiont briefly:
(at What is relational dat integrity
objcct-oriented database management
systems
yo understand by
tb) Wat do
What is AcoessDBMS or RDBidentifer? What is the role ofa persistent class?
What do you moan by an objcct
nctions in PLSQL
le Howe does an index is creatcd using SQL command
Explain the r of
0 Write A t I I Iransactiot
coRIands in SQ
schema R has one attribute in it, in which nomal form thus
0 Ifhe priary kcy of a relation
schema Rat least will be? Jusufy answer.
iS computed
0 Explain weak entity set. How docs its candidate key
UNTT-I
roles of databuse administrator
2 (a) What arc different database users? Explain threc
tb) Writea short note on
0 Entity-Relationship Diagram
0)npahn Manabemen systeim. Explain in detal
What ane eak entities? And with exatnple show how they are converted into strong
entitiec?
UNIT-II
4 (a Writes hort note on domain and key constraint
(b) Discuss uple relationalcalculus and domain relational caleulus
S. (a Write a shot note on DML, DDL, DCL and TCL.
y Elaborate set operations UNION, INTERSECTION and MINUS while providing suitable
eXamples
UNIT - IH
6 (a) For given relation R A, B, C, D, E) FDs (A--BC, CD-E B--D. E-A) Find
maze t
(b) BC DE F) with following FDs: F= A-BC, C--A, D-E
F+A, E-D) k the decomposition ofR into RiA CD), R2(B C D) and R3(E FD)
Jossless?
(a) State the difference between functions and storcd procedures in PLSQL
(b) Explain with suitable cxamples what are the
desiened database. Explain with suitable example anomalies
that can be found in badly
that BCNF Is stronger than 3NE
Page 1 of2
Write ashort note on log-based recovery and deadlock handling.
(b) Elaborate various ways to test serializability of the schedule.
(a) Discuss serializable schedules? How can we ensure that a given sct
(b) Discuss the database security concepts.
Exam Roll No
(Please write sour Exam Roll Na)
END TERM EXAMINATION
4
EPST SEMESTER MCA/BA(UMC)) DECEMBER, 2023 /JANUARy
Subject: Object Oriented Programming with Java
Paper Code: MCA 109
Maximum Marks: 60
Tine: 3 Hours
fro
Note: Attempt FIVE questions in al. Question No. 1 is compulsory and attempt one question
ench unit.
1Answer all the following questions briefly: 2x 10-20
a Elaborate the significance of Stub and Skeleton in RMl architecture
TrsWrtc code to display a collection of lntegers using for-cach in Java?
TeContrast betweet
ArayList <String>al =new ArrayList<String>0: and
List<String> all new ArrayList<String0:
ODemonstrate the different states a thread can be in during its life cyele.
9classTest( int a; char b; bt32:1
Wni this code comple correctly Give suitable reason
DExplain the usage of this keyword through a suitable example
onste he usage of static modifier in Java
W N e viious types of JDBC drivers
st betweenaSet and Map.
OA Explain the usage ofvolatile modifier in Java.
UNIT-I
2. (Design aclass called Ellipse with following components
Two private instänce variables, radius (or the type double) and color (of the
type String), with default value of L.0 and "rod', respectively
ii Two overloaded constructors a default constructor with ho argument, and
constructor which takes a "double" argument lot radius
Two public methods: getRadius0 und getArea(), which return the radius and arca ot this
instance, respectively Write est program callediestElLipse which uses
the Ellipse class
3.
brWith an appropriate cxample, dentonstrate the different uses of final keyword in Java
a)A class Computer has a nethod void identithy 0 that identifies the type of conputer
Computer is sub-classed into Laptop and Dexktop. Using a single
type.
reference, displuy the
a t e H i n t Crcatc an instahcc of cach
constructors for these three classes. Derive Cube and Sphere claises from it Define
What would be their order of calling?
UNIT-1
4(a)What is synchronization? Through a suitable example demonstrate how methods are
synchronized in Java.
(b) Create your own exception claSs My Ex Class which accepts a string
throws a message, "tring too large ifthe string is larger than 10 chatacler
51 (a) Explain the purpose of InctAddress class and list atlcast its 3 methods with suitable
Cxanple?
(b)Write aclass thatreceives a UbDP datagram on port number 9701 and displays the number
of characters received?
UNIT-II
eate a class to prescnt a pal-down listof7 2olotsof the rainbow and allow the user to
select any onc Print out the index numbet of thie selected choice
b Contrast berween AWT and Swing in Java hrougi suitableeumple
74a) Why do we need LayoutManagers Explan the Grdlayout manager tttough an
appropriate example
b) Explain the usage of adapter elases Write a program o implement the
MouscMotionAdapter
UNTT-IV
8(a) Crete a class that stores a Bank aocount bolder's aocount numbe, ATM card number
account balance and ATM PIN Write a program to write this data for each
account holder onto a disk file?
6)Through asuitable diagrai explain the RMI Architecture
Write a program to set up JDBC connection and execule the followiny SQL statemests ot
a student table witth the felds enrollment no, student name. phone no, course
Query" SELECT fem Student whene enrollment soc120,
b)Experiment1" is a text file Write progran to read "Experimentl and copy ith costents
to another file "Experiment2 Also count the namber of words and lines copied
