UKPSC Computer Science and Computer Application
UKPSC Computer Science and Computer Application
: F15Tv7 200
Time allowed: Three HoursJ [Maximum Marks: 200
Note: (i) This question paper has two sections 'A' and 'B'. Every section has four
questions, attempt any five questions, at least two questions should be from
every section.
- '
SECTION - 'A'
FCA-D 1 [P.T.O.
(i) A can hit a target 4 times in 5 shots, B three times in 4 shots and C twice in 3
shots. A, B and C fire once simultaneously to hit their respective target. What is
the probability that two shots hit their targets?
1 37
(ii) Given A = 425
_7 2 1
Verify whether A is an Idempotent matrix?
X2 tan 1x
(iv) Evaluate Z
J +x2
2. (i) 10
(b) (11O1OOl)2 = Io
(ii) ? 10
(ii) 'ilItI~.ei 13I I'R 4—f? i-tl lkFki cti 1 iiilcl .i.iiH *iIc4
1H$1I$ I 20
(i) What is duality theorem ? Write Boolean laws and their duality.
(ii) Explain with logic diagram of a 4-bit binary ripple counter using positive edge
trigger.
FCA-D 2
4. (i) rfiii TC++ct fI'4HIT ? I 10
(iii) ? qrui ii I 10
(i) What are the scope rules in C++ programming language ? Explain:
(ii) Explain Quick Sort algorithm with example.
(iii) What is a function overloading ? Explain with example.
(iv) Write a program in programming language C++ to find the transpose of a given
matrix.
— '.'
SECTION — 'B'
(i) Explain the difference between relational and network database models.
(ii) Describe Banker's algorithm.
7. (i) CSMA/CD I 20
(ii) 331T 1ç 20
(i) Explain the CSMAICD algorithm of Ethernet.
(ii) Describe the OSI layers with their functions.
FCA-D 3 [P.T.O.
8. (i) k.l .r1w1 5T 11T c~El 1kcI.11N sIiIH T T ' ? 3çIUI ' T1%1
iH5I I 20
FCA-D 4