(Please write yyour Exam Roll No.) Exam Roll No.

END TERM EXAMINATION

FIRST SEMESTER [BCA] JANUARY-FEBRUARY 2023
Paper Code: BCA101 Subject:Discrete Mathematics
Time: 3 Hours Maximum Marks: 75
Note: Attempt five questions in all including Q. No. 1which is
compulsory.
Select one question from each unit.

Q1 Attempt any five of the following: (5x5-25)

a) Let R be the relation in the natural number N defined by the open
"(x-y) is divisible by 5°, prove that R is an equivalence relation.
b) Write the truth table for the formula
(pA ) v (panq)
c) Consider (A, 2) where A = {1,}, (2}, {3}, {4}, {1,2}, {1, 3} , {1,4} , (2,3},
{2, 4}, {3,4}. Draw the hasse diagram of A.
d) Draw the complete bipartite graph of K24 and K33.
e) Define tautology and contradiction.
f) In a survey of 200 musicians, it was found that 40 wore gloves on the
left hand and 39 wore gloves on the right hand. If 160 wore no gloves
at all, how many wore a glove on () only the right hand? (ii) Only the
right hand? (ii) On both hands
UNIT-I

Q2 a) Prove that (A -B) U(B - A) = (A UB) - (AN B) (6.5)

b) Let U = (a, b, c, d, e} A={a, b, d; and B (b, d, e}
Find (1) AUB (2) Bn A (3) B- A (4) Ac nB (5) B°- A(6)

Q3 a) Write the contrapositive, converse, and inverse of the conditional

statement
"The Indian Cricket wins when Sachin Tendulkar Scores 100 (6.5)
b) Obtain PCNF of ( p r) A(q» p) and hence obtain its PDNE. (6)
UNIT-II

Q4 a) Prove that every chain isa distributive lattice. (6)

b) Draw a Hasse diagram of (X, s) where X = (1,2,3,4,6,8, 12,24} and R be
a division relation. Find the Hasse diagram of the poset (6.5)

P.T.0

BCA-\o|
 on (6) the (6.5)
ordering
Find
partially by (6) (6.5)
waysor the (6) each be be balls all (6) (6.5)
every that a the G,
divisor15, male
(6.5) is (6) (6.5)
divisible of ballsmust Draw graph
and of all where green such G all
15 number if that
be only
be 10 and partial cB. this answer. must 10ball E.
of non-directed
are can =2. balls, 3 3,
R of b, can redleast D, prove degrees
relation 10
they S(0) and
GLB fa, of that thethey C, n
of your ways 1 with
the = elements with greenleast at selected. B, if then
theLUB S 250 Find If (3)
and graph maximum
the where Justify (1) A, vertices a
2. 4. representing females 5(3n) and many at ,
and room.
if blue, vertices for
Let room If is least
least = blue (2) vertices.
Euler that
and Lattice? 1 n-1) how ball n
P(S) between a tWo 2 and
in the restriction.
least withat show
[:2-] 30} 15.15 set and UNIT-IIIand7.womenand -3S( In
red, red with
UNIT-IV is
is
and 4 G minimum
15, and from ****k*****
diagramcomplemented balls.at 1
identical graph
G
Diagram. power K5
with graph Then
10 greatest integers S(n) most in
10, 10 drawnmen red, degree.
5, five no graphK5 vertex
simple
of
6, of bounds
bounds the 3, be relation 10 least1
is
at
of connected respectively.
5, HasseHasseminimal, 2, and of least If denotes
of be must files there(4) subgroups
complete even every
(G).
3, on integers
number connected
it mencan SA
2, the
upper B} Is two
recurrence
threeat at selected of Hamilton
cycle.
(1, lower the set. sixpersons
If If
(1)(3) of (G)
|V|
Draw B)/AS (2)
contains a is G
= D30.
Find maximal, the
the
are are selected? thatG
thecomplete degree A of 2|E|
D30 All all Draw ordered
b)
same
sex. selected.
be of a
of female, (G)vertices
1. 3. 5. Find any Therefour Solve There must Draw Provevertexis
Let {(A, file G the s
Let (G)
If
a) a) b) a) b) a) b) a) b)
Q5 Q6 Q7 Q8 Q9
 Language
75 compulsory.
Marks:
Maximum labelled
(5x5-25] [6.5]
[12.5][6]suitable an [6.5]
[6] C? [6.5]
with(6] [3x3=9] [6] [6.5]
[3.5]
output
an
of in
help function with
EXAMINATION
TERM
END &
C. of
functions and example. P.T.0.
comparison
C' in help the programs?
continue input
program
No.
Roll
Exam in is array.
C.
example? with to
Using which
2023 in
the allocation
pointers unformatted
an
two-dimensional
variable
function with
unit. brcak, with example your
FEBRUARY-MARCH
Programming
I at+? a
Q.No. with of Explain
each helpC menory
preprocessor? and of Justify
labelledGlobal in gets()
C with
including in the statements array and functions
from ++ta function?
used and C structures.
andbetween
with UNIT-II dynamnic UNIT-III
formatted
declare UNIT-I in Explain
Subject:question break, types
operators
of Explain scanf()
classes
(BCA] #define Local structure
and
Union
to
all looping
examplc. atoi()
structure
file
access
modes
SEMESTERin of to between
difference between various on:
between and
one statements?
COntinue
code storage pointer?
No.)
questions of usage recursion? suitable
example. notes of
use
SelectAnswer various an usearrays
the
following: example the passing
Roll
thethe
Differentiate
the the witha
Differentiate Differentiate
short the
FIRST
|Paper
Code:
BCA103 Explain
various example. example? are functions? example.
Compare
Exam
is Explain
is
ExplainExplain is
five is Explain is
What What What Write What
What Write What
your Attempt
Time:
3Hours
i) ii)
write
a) b) d) e) a) b) a) b) a) b) a) b) a) b)
(Please Note:
Q1 Q2 Q3 Q4 Q5 Q6 Q7
 a [5] [2.5x3=7.5]
suitable
[7.5] a [5]
in is
word time.h
iii) word
with
smallest input
functions
the
and
string whether
largest
inbuilt
the files:stdlib.h
ii) check
-2-] UNIT-IV
of identifyheaderto BCA
usage
C
****
& to following
in
syntax
the program palindrome
ornot?
program
Math.h
example? the
a
Explain a
Explain
Writestring. Write
1)
a) b) a) b)
Q8 Q9
 (6.5)
IT 75
Marks:
Maximum(5x5-25) CPU(6) with(6.5)
MICR. computer (6) (12.5)
respect (8) (4.5) (2.5x5=12.5) and(10) (6)(6.5)
(2.5)
generation. Loader
& indicated. System advantages
Computers (e) (v)
FORTRAN ROM
byte. with and
system. various
Computer system Linker
No.
Roll
ExamEXAMINATION
TERM
END is
choice
computer. and
Multiprogramming.
each
(iv)
their
of computer
bit (d) Explain
of RAM (iii)
operating
Fundamentals
2023 a BASIC computers with
Transmission.
between (iii) in compiler
Internal a Memory
FEBRUARY of a
(c) terminology?
Information along
characteristics
by CUI an
difference of and
performed (b) characteristics
of of 8. topologies
media.
irected. Memory role base Analog
and
WAN. GUI UNIT-I type Interpreter
BCA]Subject: UNIT-II UNIT-III 10.+{18).UNIT-IV
Explain. **k******
10.
Multitasking
the (a) Computer(ii) ORdifferent Following: the OR 8. to base ORtransnmission
and
MAN,
functions
important following:- Data Dynamic Explain base2 base
SEMESTER is base to (12) Network
as (ii) Network? Digital
What
LAN, (i)
withkey EEPROM Terms: to to 16 of
guestions
-questions: Explain interpretation
Command
(e) Loader base10
between: from
8 addition
in following:- the System? Multiprogramming basebase
Memory
Auxillary
(vi) and
No.) Basicbetween
five between
byte.
the generation on
diagram. Management
(a)
Process
(b)
Mermory
management
Management
(c)
Device following (iii) (iv)
Multiprocessing 1010110l1
Multithreading various data
between
Roll FIRST along Memory Function: and following:
Convert
the fromfrom Computer
explain Term
five of Memory?notes AND (ii)
Multitasking from (e)
Perform
binary various
Code:
Paper
BCA-105 form Operating Difference disadvantages.
Exam all five Differentiate Assembler 234E16 the Differentiate
the Distinguish generationsthe of
theshort
help EPROM the 23
Attempt
any thefull Static Security
and Explain is Explain following Convert Convert
Convert
Convert is Discuss Discuss
your Time:
3Hours Define Define Define What
Attempt Write What Write Give
List Define (i)
wrlte (i) (ii) (i)
Note: (a)(b)(c) (d)(e) () (a) (b) (a) (b) to (d) (a) (b) (a)(b)(c)(d) (a) (b) (a) (b)
(Please
Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8
 Technologies
Subject:Web
75
Marks:
Maximum
compulsory.
(5x5-25) the(6) of (6.5)html
and(6.5)
(6) (6)
considering form
(6.5) style
(6.5) (6) & (6)a (6.5) P.T.0.
all components user giving
using of in
Bootstrap? typesapply Bootstrap the by
No.
Roll
Exam
ts by and from Script
END
TERM
ExAMINATION 1.whlch by choice different key
attributes: image
unit. diagram. link no.
Java
FEBRUARY
2023 in hotspot the
container to a not.
No. each your Explainbackground receives
how
Explain in
Q.
including
from JavaScript
Name.
term
method. of with their
Model. type
architecture
of
topic Sheets?
Explain
or
Objects
Armstrong Bco-i6
with Design? that
SEMESTER
FIRST
[BCA] XML UNIT-III
questionstags. POST UNIT-Idifferent UNIT-II a in
theDomain Structure tags any containing System. Script
example.
& styling
attributes.
background is built
all & structure Style
Java by HTML
following: & choice.
HTML to Web no.
in GET
understand Explain
client-server Javagiven each.
& Document related of Grid various
No.) questions
one between WWWbetween Cascading
between following webpage
help Responsive in of
Roll Select Document
of
your
hotspot? Bootstrap the
Quiz program example
explain
on <audio> the
Exam BCA-107 fiveDifferentiate
Paper
Code: younote
Differentiate of <style>
<video> whether
the
Differences mapthe the<link> <img>
five any arewiththe Bootstrap?
document.
do <a> a elements. is
your Explain Explain is (b)Explain (b)Explain (b) suitable
Briefly
Time:
3Hours
AttemptAttempt Whata
Write image Explain Create What Create
sheets
(a)What
a check
(a)Write
(a)What
wrtte
(a) (b)(c) (d)(e) () (g) (a) (b) (a) (b)
(Please Note:
Q1. Q2. Q3. Q4. Q5. Q6.
 the(6) (6.5)
Script. of (6) (6) (6.5)
(6.5)
components.
role
with
Java the
Script
in Explain
Java available &
types
Tools.
in
eventsdatatypes hosting
XML.
development.
Design
various different of detail.
blocks
differentUNIT-IVWYSIWYG
Ph
BcA-o
[21
in
the Explain Website
building
parsers
showExplain
by
hosting?in
to mean XML
Tool different
Variable?
program
youWeaver various
code. web the
is do
a of
helpWhat is (b)Explain
Dream(alExplain
(a)Write What What
(b) (a) (b)
Q7. 08. Q9.
 75
Maxinum
Marks:
Subject:- (5x5-25) be group
compulsory.
Communication
Technical (6.0)
of (12.5)(6.5) (12.5)considered
oral (12.5) (12.5)(6.5)
the(6.0) (6.0) (12.5)
(6.5)
to
Technical appealing
things
importance effective
in English.
conducting join
Exam
Roll
No. letter.
the be report to
is the in
END
TERM
EXAMINATION1.which of are them?
of
communication. to
principles
interest
application misappropriation
for and factors quality
2023 unit. one what techniques yourcompany.
develop
any need language.
FEBRUARYNo. each individual,advantages.
communication. essential a
Q. Explain the make anshowing
five): writing
including
from you the technical XYZ
BCAJ (any
questions Communication.
an
the
State
do
itsHow
UNIT-I
State
of out
characteristics
UNIT-II
list most
to
UNIT-III
how for
letter UNIT
IV
in associate
and
Elaborate.
errors
Proxemics.
P
following to state and
computer-aided interview. show involved
SEMESTERall discussion?
skill?
the application
of yourself communication? communication common
in features and state and
one
questions Communication
Skills. Paralanguage?
No.) the interpersonal stepsmarketing and
Making various an writing
Roll FIRST Select of Technical introducing and
the
for sample Kinesics
Paper
Code:
BCA-109 notes the in group
kept
mind? interview
skim.various
Examn on
communication preparing
Communication. of
five down Note
discussions. the report
Elaborate of some
short is oral to a positionis (b)Explain
your Define is
Define (a)Explain Clarify
Attempt
Time:
3
Hours While
Write What What 1s easy
Explain Write
Define Define (a)Whatout
wrlte Write What when
and List
(a) (b)(c) (d) (e) () (b) (a)(b)
(Please Note:
Q1. Q2. Q3. Q4. Q5. Q6. Q7. Q8. Q9.