Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(Name)
Roll No.
2. (Signature) (In words)
(Name)
Test Booklet No.
D—8 7 0 6 PAPER—III
COMPUTER SCIENCE
Time : 2½ hours] AND APPLICATIONS [Maximum Marks : 200
Number of Pages in this Booklet : 40 Number of Questions in this Booklet : 26
Instructions for the Candidates ÂÚUèÿææçÍüØô¢ ·ð¤ çÜU° çÙÎðüàæ
1. Write your roll number in the space provided on 1. ÂãÜðU ÂëDU ·ð¤ ª¤ÂÚU çÙØÌ SÍæÙ ÂÚU ¥ÂÙæ ÚUôÜU Ù•ÕÚU çÜUç¹°Ð
the top of this page.
2. ÜUƒæé ÂýàÙ ÌÍæ çÙÕ¢Ï Âý·¤æÚU ·ð¤ ÂýàÙô¢ ·ð¤ ©•æÚU, ÂýˆØð·¤ ÂýàÙ ·ð¤ Ùè¿ð Øæ
2. Answers to short answer/essay type questions are
to be given in the space provided below each question ÂýàÙô¢ ·ð¤ ÕæÎ ×ð¢ çÎØð ãéØð çÚU•Ì SÍæÙ ÂÚU ãè çÜUç¹ØðÐ
or after the questions in the Test Booklet itself. §â·ð¤ çÜ° ·¤ô§ü ¥çÌçÚU•Ì ·¤æ»Á ·¤æ ©ÂØô» Ùãè¢ ·¤ÚUÙæ ãñÐ
No Additional Sheets are to be used.
3. ÂÚUèÿææ ÂýæÚ•UÖ ãôÙð ÂÚU, ÂýàÙ-ÂéçSÌ·¤æ ¥æ·¤ô Îð Îè ÁæØð»èÐ ÂãÜðU
3. At the commencement of examination, the question ÂUæ¡¿ ç×ÙÅU ¥æ·¤ô ÂýàÙ-ÂéçSÌ·¤æ ¹ôÜÙð ÌÍæ ©â·¤è çÙ•ÙçÜç¹Ì
booklet will be given to you. In the first 5 minutes,
you are requested to open the booklet and Áæ¡¿ ·ð¤ çÜU° çÎØð ÁæØð¢»ð çÁâ·¤è Áæ¡¿ ¥æ·¤ô ¥ßàØ ·¤ÚUÙè ãñ Ñ
compulsorily examine it as below : (i) ÂýàÙ-ÂéçSÌ·¤æ ¹ôÜÙð ·ð¤ çÜU° ©â·ð¤ ·¤ßÚU ÂðÁ¤ÂÚU ÜU»è âèÜU
(i) To have access to the Test Booklet, tear off the ·¤ô ȤæǸU Üð¢UÐ ¹éÜè ãé§ü Øæ çÕÙæ SÅUè·¤ÚU-âèÜU ·¤è ÂéçSÌ·¤æ
paper seal on the edge of this cover page. Do not Sßè·¤æÚU Ù ·¤Úð¢UÐ
accept a booklet without sticker-seal and do not
accept an open booklet. (ii) ·¤ßÚU ÂëDU ÂÚU ÀUÂð çÙÎðüàææÙéâæÚU ÂýàÙ-ÂéçSÌ·¤æ ·ð¤ ÂëDU ÌÍæ
(ii) Tally the number of pages and number of ÂýàÙô¢ ·¤è ⢕Øæ ·¤ô ¥‘ÀUè ÌÚUã ¿ñ·¤ ·¤ÚU Üð¢U ç·¤ Øð ÂêÚðU ãñ¢UÐ
questions in the booklet with the information ÎôáÂê‡æü ÂéçSÌ·¤æ çÁÙ×ð¢ ÂëDU / ÂýàÙ ·¤× ãô¢ Øæ ÎéÕæÚUæ ¥æ »Øð
printed on the cover page. Faulty booklets due ãô¢ Øæ âèçÚUØÜU ×ð¢ Ù ãô¢ ¥ÍæüÌ ç·¤âè Öè Âý·¤æÚU ·¤è ˜æéçÅUÂê‡æü
to pages/questions missing or duplicate or not ÂéçSÌ·¤æ Sßè·¤æÚU Ù ·¤Úð¢U ÌÍæ ©âè â×Ø ©âð ÜUõÅUæ·¤ÚU ©â·ð¤
in serial order or any other discrepancy should
be got replaced immediately by a correct booklet SÍæÙ ÂÚU ÎêâÚUè âãè ÂýàÙ-ÂéçSÌ·¤æ Üð ÜðÐ U §â·ð¤ çÜ°
from the invigilator within the period of 5 ¥æ·¤ô Âæ¡¿ ç×ÙÅU çÎØð ÁæØð¢»ðÐ ©â·ð¤ ÕæÎ Ù Ìô ¥æ·¤è
minutes. Afterwards, neither the question ÂýàÙ-ÂéçSÌ·¤æ ßæÂâ Üè ÁæØð»è ¥õÚU Ù ãè ¥æ·¤ô ¥çÌçÚUQ¤
booklet will be replaced nor any extra time will â×Ø çÎØæ ÁæØð»æÐ
be given.
4. ¥‹ÎÚU çÎØð »Øð çÙÎðüàæô¢ ·¤ô ŠØæÙÂêßü·¤ Âɸð¢UÐ
4. Read instructions given inside carefully.
5. One page is attached for Rough Work at the end of 5. ©U•æÚU-ÂéçSÌ·¤æ ·ð¤ ¥‹Ì ×𢠷¤“ææ ·¤æ× (Rough Work) ·¤ÚUÙð ·ð¤
the booklet before the Evaluation Sheet. çÜ° ×êËØ梷¤Ù àæèÅU âð ÂãÜð °·¤ ÂëDU çÎØæ ãé¥æ ãñÐ
6. If you write your name or put any mark on any part 6. ØçÎ ¥æ ©•æÚU-ÂéçSÌ·¤æ ÂÚU ¥ÂÙæ Ùæ× Øæ °ðâæ ·¤ô§ü Öè çÙàææÙ
of the Answer Sheet, except for the space allotted for çÁââð ¥æ·¤è Âã¿æÙ ãô â·ð¤, ¤ç·¤âè Öè Öæ» ÂÚU ÎàææüÌð Øæ ¥¢ç·¤Ì
the relevant entries, which may disclose your
identity, you will render yourself liable to ·¤ÚUÌð ãñ¢ Ìô ÂÚUèÿææ ·ð¤ çÜØð ¥Øô‚Ø ƒæôçáÌ ·¤ÚU çÎØð ÁæØð¢»ðÐ
disqualification. 7. ¥æ·¤ô ÂÚUèÿææ â×æ# ãôÙð ¤ÂÚU ©•æÚU-ÂéçSÌ·¤æ çÙÚUèÿæ·¤ ×ãôÎØ ·¤ô
7. You have to return the Test booklet to the ÜUõÅUæÙæ ¥æßàØ·¤ ãñ ¥õÚU §âð ÂÚUèÿææ â×æç# ·ð¤ ÕæÎ ¥ÂÙð âæÍ
invigilators at the end of the examination ÂÚUèÿææ ÖßÙ âð ÕæãÚU Ù Üð·¤ÚU ÁUæØð¢Ð
compulsorily and must not carry it with you outside
the Examination Hall. 8. ·ð¤ßÜ ÙèÜð / ·¤æÜð ÕæÜU Œßæ§ZÅU ÂñÙ ·¤æ ãè §SÌð×æÜ ·¤Úð¢UÐ
8. Use only Blue/Black Ball point pen. 9. ç·¤âè Öè Âý·¤æÚU ·¤æ ⢻‡æ·¤ (·ñ¤Ü·é¤ÜðÅUÚU) UØæ Üæ» ÅðUÕÜ
9. Use of any calculator or log table etc. is prohibited. ¥æçÎ ·¤æ ÂýØô» ßçÁüÌ ãñÐ
10. There is NO negative marking. 10. »ÜÌ ©•æÚU ·ð¤ çÜ° ¥¢·¤ Ùãè¢ ·¤æÅðU ÁæØð¢»ðÐ
D—8706 1 P.T.O.
COMPUTER SCIENCE AND APPLICATIONS
PAPER—III
NOTE : This paper is of two hundred (200) marks containing four (4) sections.
Candidates are required to attempt the questions contained in these sections
according to the detailed instructions given therein.
D—8706 2
SECTION - I
Note : This section contains five (5) questions based on the following
paragraph. Each question should be answered in about thirty (30)
words and each carries five (5) marks.
(5x5=25 marks)
D—8706 3 P.T.O.
2. E-R Diagram.
D—8706 4
4. Design database.
D—8706 5 P.T.O.
SECTION - II
D—8706 6
7. State the advantages of 16 bit microprocessor over 8 bit microprocessor.
8. Given that two different raster systems with resolutions of 640×480 and 1280×1024.
What size frame buffer is needed for each of these systems to store 12 bits per pixel ?
How much storage is required for each system if 12 bits per pixel are needed to be
stored.
D—8706 7 P.T.O.
9. A polygon consists of three vertices A (2, 3), B (0, 10) and C (5, 10). If the polygon is
moved such that A is at the new location (10, 10), find the new vertices of the polygon.
10. Why fragmentation and data replication are useful in Distributed DBMS ?
D—8706 8
11. What are basic differences between optimistic concurrency control techniques and other
concurrency control techniques ?
D—8706 9 P.T.O.
13. What different types of Messages SNMP protocol can handle ?
14. What is Clipping in applet ? What is the relationship between clipping and
repainting ?
D—8706 10
15. What are three ways in which a thread can enter the waiting state ?
D—8706 11 P.T.O.
17. Explain the concept of recovery from deadlock.
D—8706 12
19. The cost estimation models are judged using both subjective and objective criteria -
Justify.
20. Draw all the possible non-similar tree T, where T is a binary tree with 3 nodes.
D—8706 13 P.T.O.
SECTION - III
Note : This section contains five (5) Electives. The candidate has to choose
one Elective and has to answer all the five questions from that Elective.
Each question carries twelve (12) marks and is to be answered in about
two hundred (200) words.
(12x5=60 marks)
Elective - I
22. {
Construct Turing machine to accept L= 0 n / n n ≥ 0 . }
23. Explain context free grammar and regular grammar with example.
24. Prove that the following language is not regular using Pumping Lemma L= iz
0 /i ≥ 0 .
25. Let A={a, b}. Construct an automaton M such that L (M) will consist of those words
W which begin with a and end in b.
OR
Elective - II
1 0 1 0 0
G=1 0 0 1 1
0 1 0 1 0
D—8706 14
22. Find the capacity of the channel of the following graph.
23. (a) Consider a discrete Memoryless Source with source probabilities {0.30, 0.25, 0.20,
0.15, 0.10}. Find the source entropy, H (X).
(b) Show that C={0000, 1100, 0011, 1111} is a linear code. What is its minimum
distance ?
OR
Elective - III
(Operations Research)
D—8706 15 P.T.O.
23. (a) Show that for any network, the maximal flow value from source to sink is equal
to the minimal cut capacity of all cuts, separating source and sink.
24. (a) Prove that a collection of all feasible solutions of a linear Programming Problem
Maximize CTX
Subject to AX≤b
X0
(b) Use Vogal’s Approximation Methods to Obtain an initial basic feasible solution
of following Transportation problem, then find the optimal solution.
To
D E F G Availability
A 11 13 17 14 250
From B 16 18 14 10 300
C 21 24 13 10 400
Demand 200 225 275 250
Minimization
Subject to AX=b
X0
T
Then X Θ C X Θ is a monotonically increasing function of .
D—8706 16
(b) Let f (x) be a function of X En, which is differentiable with continuous partial
derivatives and let the gradient vector in X be denoted by g (X). Show that the
following are equivalent.
(i) f (X) is convex
(ii) f (X2) − f (X1) gT(X1) (X2−X1) for any two vectors X1, X2 En
OR
Elective - IV
g T (X+∧ S).S
23. Distinguish between supervised and unsupervised learning with suitable example.
25. What do you mean by defuzzification ? Explain any two methods of defuzzification.
OR
Elective - V
21. Explain the significance of the repeat factor used in more. How do you search for the
pattern include in a file and repeat the search ? What is the difference between this
repeat command and the dot command ?
22. What types of variables are PATH and HOME ? Why are they called variables ? In
what ways are they used ? What is sed ?
D—8706 17 P.T.O.
23. How is a client-server environment created in X ? What is xterm ?
D—8706 18
D—8706 19 P.T.O.
D—8706 20
D—8706 21 P.T.O.
D—8706 22
D—8706 23 P.T.O.
D—8706 24
D—8706 25 P.T.O.
D—8706 26
D—8706 27 P.T.O.
D—8706 28
D—8706 29 P.T.O.
SECTION - IV
26. (a) Write the conceptual dependency diagram for following sentence.
You are given two jugs, a 4 liter one and a 3 liter one. Neither has any measuring
marks on it. There is a pump that can be used to fill jug with petrol. How can
you get exactly 2 liter of petrol in to 4 liter jug ?
OR
(b) A binary tree is stored in memory. Write a recursive procedure which finds the
number of nodes in the binary tree.
OR
E → E+ T, E → T
T → T ∗ F, T→F
F → id
S → AA
A bA/d
D—8706 30
D—8706 31 P.T.O.
D—8706 32
D—8706 33 P.T.O.
D—8706 34
D—8706 35 P.T.O.
D—8706 36
D—8706 37 P.T.O.
D—8706 38
D—8706 39 P.T.O.
Total Marks Obtained (in words) .....................................
D—8706 40