NTA-NET-Computer-Science-Paper-3-June-2015.pdf
- 1. Signature and Name of Invigilator
1. (Signature)
(Name)
2. (Signature)
(Name) PAPER - III
COMPUTER SCIENCE AND
APPLICATIONS
Time : 2½ hours] [Maximum Marks : 150
16 75
Instructions for the Candidates
!
# $
! %
' ( ) !
*
! !
!
' Tally the number of pages and number of questions in
the booklet with the information printed on the cover
page. Faulty booklets due to pages+questions missing
or duplicate or not in serial order or any other
discrepancy should be got replaced immediately by a
correct booklet from the invigilator within the period
of 5 minutes. Afterwards, neither the Question Booklet
will be replaced nor any extra time will be given.
' ) ! ,
-./0 -./0
, ) !
1 2 !' ' '
1'3 !
Example : '
$ 3 OMR
Sheet given inside the Booklet only.# !
-./
0
4 /
5 / ! !
6 # , / , 7 ,
! -./0
8 3 -./0
2 9 3
!
-./0
: Use only Blue+Black Ball point pen.
Use of any calculator or log table etc., is prohibited.
There are no negative marks for incorrect answers.
ÂÚUèÿææçÍüØô¢ ·ð¤ çÜ° çÙÎðüàæ
!#$ #% '(#)*
(+ ,# - % ..(/0(#1 2
% 3 ( /1 .
/!0- / (/1 (#)4
' % % 0( 0/ ((
5 67!%(#%8 2( ( (% ( !
' ·¤ßÚU ÂëDU ÂÚU ÀUÂð çÙÎðüàææÙéâæÚU ÂýàÙ-ÂéçSÌ·¤æ ·ð¤ ÂëDU ÌÍæ ÂýàÙô¢ ·¤è
â¢Øæ ·¤ô ¥‘ÀUè ÌÚUã ¿ñ·¤ ·¤ÚU Üð¢U ç·¤ Øð ÂêÚðU ãñ¢UÐ ÎôáÂê‡æü ÂéçSÌ·¤æ
çÁÙ×ð¢ ÂëDU+ÂýàÙ ·¤× ãô¢ Øæ ÎéÕæÚUæ ¥æ »Øð ãô¢ Øæ âèçÚUØÜU ×ð¢ Ù ãô¢
¥ÍæüÌ ç·¤âè Öè Âý·¤æÚU ·¤è ˜æéçÅUÂê‡æü ÂéçSÌ·¤æ Sßè·¤æÚU Ù ·¤Úð¢U ÌÍæ
©âè â×Ø ©âð ÜUõÅUæ·¤ÚU ©â·ð¤ SÍæÙ ÂÚU ÎêâÚUè âãè ÂýàÙ-ÂéçSÌ·¤æ Üð
Üð¢Ð U §â·ð¤ çÜ° ¥æ·¤ô Âæ¡¿ ç×ÙÅU çÎØð ÁæØð¢»ðÐ ©â·ð¤ ÕæÎ Ù Ìô
¥æ·¤è ÂýàÙ-ÂéçSÌ·¤æ ßæÂâ Üè ÁæØð»è ¥õÚU Ù ãè ¥æ·¤ô ¥çÌçÚUQ¤
â×Ø çÎØæ ÁæØð»æÐ
' /1 . % * -./ ! !
9 -./ * % ! .!
1 : 3$ '' ' '1' .0#)!
#(3$ $ , #)/) (
.0#)
©ÎæãÚU‡æ Ñ / '#(3$ #)
$ * 3$ ·ð¤ßÜ ÂýàÙ ÂéçSÌ·¤æ ·ð¤ ¥‹ÎÚU çÎØð »Øð OMRU ˜淤 ÂÚU ãè
* #)* .-./ .0$ (
; 3$ ;#! #)*-3 '! #(!#0
4 ;. .0 .8! =8 7!
5 ? / !'% ; !
6 .-./ - -
5 8,( @ / (## -*
#)*,.,A 0 #)*- 8;% B
0 #)*-/) * 03$ 25 .#(
. (+ CD A / #)*
8 (+ E# -./ (+ #. 92
#)9 (+ E .3 (+,#
/!#* (+ E % -./
(6%F( 2 / #)*
: ·ð¤ßÜ ÙèÜð+·¤æÜð ÕæÜU Œßæ§ZÅU ÂðÙ ·¤æ ãè §SÌð×æÜ ·¤Úð¢UÐ
ç·¤âè Öè Âý·¤æÚU ·¤æ ⢻‡æ·¤ (·ñ¤Ü·é¤ÜðÅUÚU) UØæ Üæ» ÅðUÕÜ ¥æçÎ ·¤æ
ÂýØô» ßçÁüÌ ãñÐ
»ÜÌ ©žæÚUæð´ ·ð¤ çÜ° ·¤æð§ü Ù·¤æÚUæˆ×·¤ ¥´·¤ Ùãè´ ãñ´Ð
J 1 5
8 7
1 P.T.O.
J-8715 !J-8715-PAPER-III!
Roll No.
# '
RollNo.
# '
OMRSheetNo.:..........................................................
; '
www.examrace.com
- 2. 2
J-8715 !J-8715-PAPER-III! Paper-III
COMPUTER SCIENCE AND APPLICATIONS
PAPER - III
Note : seventy five (75) two (2)
All compulsory
1. !#$$%%%$$% ##$%%%'
# # #%%$%( #
# # )
*%+ %$$%%$$% *,+ $$$%%$$% *-+ $$%%%$$$ *.+ %%$$$%%$
2. / # -,! %0!1 # # 234
5 #
( 1 #
)
*%+ 3%$6 6 *,+ .3%$6 6
*-+ %03%$6 6 *.+ .3%$9 6
3. 7'8 $ 9
*%+ /5::$$%$3 *,+ /5::$$-.3 *-+ /5::$$- 3 *.+ /5::$$-/3
4. 1 # ,99$,80
*%+ 5;; *,+ 5= *-+ 5;= *.+ 5/5
5. / %2? '1 # .
1 5 #6
1 4 @$
/ # ?=# # /
1 # ( 1?=#
#?=# #)
*%+ 9$$A 6 *,+ ,,2 6 *-+ %,9A 6 *.+ ,9$A 6
6. ! ## #!,8,
*%+ *,+ @ *-+ ,8 *.+ %%
7. :1 #2 !7# # 71 #72
1 #271 ! #72 !
71 #72# 3
# 7 2#)
*%+ . *,+ - *-+ , *.+ %
www.examrace.com
- 3. 3 Paper-III
J-8715 !J-8715-PAPER-III!
8. '; #
';* 'B2 ; +
/ # ':':/; ';'B5D2E
; *2 +F':/ *2 + ';?7
;
*%+ 5 2 # #
;
*,+ # #
*-+ # #
*.+ # #
9. 'D E
*%+ : # -
*,+ : # /
*-+ 57 /
*.+ / -
10. 7
G#=#*G G # G +
,
*%+ G ##G
*,+ G ##
*-+ A ##
*.+ A G # ##
11. 71 #72 : # 7 #
* + 71Ç72 *71272+
*+ 71®72
*+ 71Ç72 *72271+
*#+ 72®71Ç72
Codes :
*%+ * + #*+ *,+ * + #*#+
*-+ * + #*+ *.+ *+ #*+
12. ?#1# 1 4 ##
*%+ # #1 # 4 #1
*,+ '4 # 4 5##
*-+ '4 #1
*.+ '4
www.examrace.com
- 4. 4
J-8715 !J-8715-PAPER-III! Paper-III
13. H * + # # #
*%+ =#A *,+ # ? #I
*-+ # ?I #A *.+ =# I #A
14. / # 5*$$+*%%+ #/*9,+ #
.98 *2%2%+( # )
*%+ ( ) ( ) 9
A’ 1, 2 1 B’ 1, 2 2 1 and C’ 3 2 1, 2 1
2
,
5 2 5 2 2 5 2 2
*,+ ( ) ( ) 9
A’ 1, 2 1 B’ 2 2 1 1 and C’ 3 2 1, 2 1
2
, ,
5 2 5 2 2 5 2 2
*-+ ( ) ( ) 9
A’ 1, 2 1 B’ 1, 2 2 1 and C’ 3 2 1, 2 1
2
,
5 2 2 5 2 2 5 2 2
*.+ ( ) ( ) 9
A’ 2 1 1 B’ 1, 2 2 1 and C’ 3 2 1, 2 1
2
, ,
5 2 2 5 2 2 5 2 2
15. ## #
# #
*%+ ' *,+ 5 *-+ /# *.+ 4
16. ( H A' *HA'+)
*%+ =:J:? *,+ =:J;75( *-+ ?::575 *.+ =:J257A7
17. ( * + 6 )
* + 2 !# #
!# #
*+ ! ## !# !# #
#!#
*+ !# # #
# # #!#
*#+ : ! ##!# # # #
# *?1?+ ! #
!# 4##!#
Codes :
*%+ * + *,+ * + #*+ *-+ *+ *.+ *#+
www.examrace.com
- 5. 5 Paper-III
J-8715 !J-8715-PAPER-III!
18. 2
List - I List - II
* + #H *+ 5 # # #
*+ / *+ # #
#
*+ H# *+ ##
*#+ *+ #!# # #
# #/7
*+ ( H' *+ #!# #
# /7
Codes :
(a) (b) (c) (d) (e)
*%+ *+ *+ *+ *+ *+
*,+ *+ *+ *+ *+ *+
*-+ *+ *+ *+ *+ *+
*.+ *+ *+ *+ *+ *+
19. 2 # n
L {0 n 0 , n 4}
≠
5 ? /
*%+ % 9 *,+ . 9
*-+ % 0 *.+ 9 0
20. 1 # :
{ }
*
L {0, 1} ends with 1 and does not contain substring 00
x x
5 e ?
*%+ *%1$%+**%$1$%+ *,+ *%1$%+*$%
*-+ *%1$%+**%1$%+ *.+ *%$1$%+*$%
21. :5K?a*+ #b*+ ##L
d*0 +51 M d*0+52
d*1 +50 M d*1+53
d*2 +53 M d*2+50
d*3 +52 M d*3+51
#
*%+ 0 #0 *,+ 0 #1
*-+ 0 #2 *.+ 0 #3
www.examrace.com
- 6. 6
J-8715 !J-8715-PAPER-III! Paper-III
22. # A B C D
¬ ∨ ¬ ∨ ¬ ∨
*%+ 5Ù Ù /Þ ; *,+ 5Ú Ú /Ú ;Þ
*-+ 5Ù Ù /Ù ;Þ *.+ 5Ù Ù /Ù ;Þ
23. ( 7=:=H)
*%+ 5 7=:=H #
*,+ 7=:=H #
*-+ 7=:=H
*.+ 7=:=H
24. ( )
*%+ 3 3
*,+ 3 3
*-+ ? # H 5 //
!
*.+ ? # H 5 //
25. ( # #
# #)
*%+ # *,+
*-+ *.+ /
26. ( # / # # #
# )
*%+ ? *,+ 7' *-+ 'J *.+ '3
27. ( # ? )
*%+ # *,+ #
*-+ / # *.+ # #
28. 5 N/=2 7(=7AO#* +
N:5J7O#
*%+ /=(27= 7A *,+ 27=A/ 7=(
*-+ =( 7/A27= *.+ A 727==(/
29. ' # 4# ## 4 34 ##
? # *
4+( # # )
*%+ -, *,+ 0. *-+ %, *.+ ,90
www.examrace.com
- 7. 7 Paper-III
J-8715 !J-8715-PAPER-III!
30. 1 # /
*%+ 099-9 *,+ 099%9 *-+ 09.@9 *.+ 09.89
31. 5 ! ! #
*%+ ; E *,+ !#
*-+ A *.+ #!(
32. #
*%+ #
*,+ ! #!#
*-+ 1 # ! #!#
*.+
33. ( )
*%+ * *+ *,+ ** + *-+ *P+ *.+ **P+
34. / # 45%$$ # *+5 **5#%++
( )
5 1
A 0.618033
2
2
5 5 / 5%,-.90 #
*%+ 88 *,+ , *-+ *.+ @
35. : f *+ #g *+ ! (
)
*%+ u * f *+* *++5 *f *+ *++ *,+ u * f *+* *++5 1 *f *+ *++
*-+ u * f *+1 *++5 *f *+ *++ *.+ u * f *+1 *++5 1 *f *+ *++
36. # !
*%+ *,+ 4h *-+ h
n
ceil
z
*.+ h 1
n
ceil
z
1
37. ?I # # #
*%+ *,+ # *-+ *.+ #
38. '7
#
*%+ # *1' + *,+ ## *+
*-+ ' *+ *.+ # /1*' +
www.examrace.com
- 8. 8
J-8715 !J-8715-PAPER-III! Paper-III
39. ( )
*%+ I
*,+ 5
*-+ 5
*.+ 5 ###
40. ?B2:
*%+ 1QP *,+ R* P *-+ 1Q) *.+ 2Q)
41. ?B2:;=/J # #
*%+ ;; *,+ ;#
*-+ ; # *.+ ;
42. 2## # 14 #4 (
)
*%+ ? *,+ *-+ *.+ 5
43. G
*%+
*,+ !5# # )
*-+ 1
*.+ *%+ #*,+
44. (# #
#)
*%+ / *,+ / *-+ *.+ 5
45. 7 #
*%+ 7 # *,+ 7
*-+ # *.+ 7
46. 5#
*%+ # #
*,+ #1
*-+
*.+ *,+ #*-+
www.examrace.com
- 9. 9 Paper-III
J-8715 !J-8715-PAPER-III!
47. 5; 7
*%+ !#
*,+ / 5
*-+
*.+ 5
48. 5 # #
*%+ # #
*,+ # # #
*-+ #
*.+ #
49. 2 #
List - I List - II
* + ' *+ 5 /
4
*+ 2 *+ 5 #
# #
*+ *+ = ?6= #
*#+ ; # *+ 5
Codes :
(a) (b) (c) (d)
*%+ *+ *+ *+ *+
*,+ *+ *+ *+ *+
*-+ *+ *+ *+ *+
*.+ *+ *+ *+ *+
50. ( 2:#
# )
*%+ #
*,+ # #
*-+ #
*.+ # ##
51. ( 22 *22+)
*%+ ? :
*,+ ? #
*-+ ? ## ##
*.+ ? ##
www.examrace.com
- 10. 10
J-8715 !J-8715-PAPER-III! Paper-III
52. ; E
*%+ #! *,+ / ? /
*-+ ' *.+ '4
53. ? # # #
#
*%+ ?#1 *,+ :# *-+ / *.+ 2
54. 51
*%+ 7 *,+ ;
*-+ ; *.+ 5
55. 2
List - I List - II
* + ? *+ /1 #
*+ A# *+ ' #
*+ ? *+ I#
*#+ ; *+ /# # # #
Codes :
(a) (b) (c) (d)
*%+ *+ *+ *+ *+
*,+ *+ *+ *+ *+
*-+ *+ *+ *+ *+
*.+ *+ *+ *+ *+
56. 2 #
List - I List - II
* + *+
#
*+ / ## *+ # #
*+ 5 *+ 7#
##
*#+ ' *+ ' #
Codes :
(a) (b) (c) (d)
*%+ *+ *+ *+ *+
*,+ *+ *+ *+ *+
*-+ *+ *+ *+ *+
*.+ *+ *+ *+ *+
www.examrace.com
- 11. 11 Paper-III
J-8715 !J-8715-PAPER-III!
57. ? « *(S# =+
*%+ ( ) ( )
P Q Q P
∨ ∧ ∨
: : *,+ ( ) ( )
P Q Q P
∨ ∧ ∨
: :
*-+ ( ) ( )
P Q Q P
∨ ∧ ∨ *.+ ( ) ( )
P Q Q P
∨ → ∨
: :
58. ( ! #!# )
*%+ # # #
*,+ = E #
*-+ ; ## ###
*.+ 5
59. 2
List - I List - II
* + ' ! 3/ *+ A
## 1
*+ ! #!# *+ ; * +
*+ / *+ ; # #
*#+ 2 !#! *+ / # #
Codes :
(a) (b) (c) (d)
*%+ *+ *+ *+ *+
*,+ *+ *+ *+ *+
*-+ *+ *+ *+ *+
*.+ *+ *+ *+ *+
60. 2 # 2?'#
List - I List - II
* + I5 ; *I5;+ *+ ; #
# # #
# #
#
*+ /5##' *+ 7
? ##
# #
*+ 5 # *+ ';:/
*#+ / # *+ 5 #
# #
2 # ##
';:/
Codes :
(a) (b) (c) (d)
*%+ *+ *+ *+ *+
*,+ *+ *+ *+ *+
*-+ *+ *+ *+ *+
*.+ *+ *+ *+ *+
www.examrace.com
- 12. 12
J-8715 !J-8715-PAPER-III! Paper-III
61. 51 ( ) ( )
{ }
0 1
L w n w n w
5 ?
*%+ '® $?$'?%'' *,+ '® $'?%'?$''?%''?$?%
*-+ '® $?$'?%''?'%'? ''% *.+ '® $'?%'?$?%
62. H
'1 ? :1 #:2 S, :1È :2 #:1Ç :2
'2
( )
*%+ '1 #'2
*,+ '1 #'2
*-+ '1 #'2
*.+ '1 #'2
63. H
H1 '®5?
5® 5? e
®? e
H2 '®5?
5® 5?
® ?e
( )
*%+ H1 #H2
*,+ H1 #H2
*-+ H1 #H2
*.+ H1 #H2
64. H 5 / ; H # 3
1 1 1 2 3 5 5 12
, , , , , , , and
30 30 30 30 30 30 30 30
3 # 4
*%+
67
30
*,+
70
34
*-+
76
30
*.+
78
30
65. ##
*%+ 1# *,+ 1
*-+ 1 4 *.+ 4
www.examrace.com
- 13. 13 Paper-III
J-8715 !J-8715-PAPER-III!
66. ? 3 /# # #
*%+ ,r2% *,+ ,r22% *-+ ,r21% *.+ ,r12%
67. ?3 #
1 # 4
*%+ *,+ 1
*-+ 1 2 % *.+ 1 1%
68. / #
W1 W2 W3 Supply
F1 16 20 12 200
Factory F2 14 8 18 160
F3 26 24 16 90
Demand 180 120 150
→ Warehouse
↓
G E
51 2#*G52+
W1 W2 W3 Supply
↓ F1 16 (140) 20 12 (60) 200
Factory F2 14 (40) 8 (120) 18 160
F3 26 24 16 (90) 90
Demand 180 120 150
→ Warehouse
*%+ # *,+
*-+ # *.+
www.examrace.com
- 14. 14
J-8715 !J-8715-PAPER-III! Paper-III
69. H
'% # #
', ? # ##
'- ? #
#
( )
*%+ '% #', *,+ '% #'-
*-+ ', #'- *.+ '%', #'-
70. / #
/ /1 T%%9U T%2%9U
/ /2 T2,,9U T2,2,9U
# #
*%+ x11x21%95$ *,+ x11x22%95$
*-+ x11%95$ *.+ x12%95$
71. :5 # 44 # #
55K*%$-+*,$0+*-%+*.$8+*9$,+L
5K*%$$9+*%%%+*%,$9+L
44
mA1B*4+5
x y z
⊕
1 5
*mA*x+ÄmB*++
max
(A B) is __________ . Note :
min
f
⊕ ≡
⊗ ≡
1
*%+ K*%%$ +*%-%+*%9%+L
*,+ K*%%$-+*%,$9+*%-%+*%.%+*%9%+*%0$9+*%8$,+L
*-+ K*%%$-+*%,$9+*%-$0+*%.%+*%9%+*%0$9+*%8$,+L
*.+ K*%%$-+*%,$9+*%-$0+*%.%+*%9$8+*%0$9+*%8$,+L
72. ' # 44 # 2. x
y5*x2-+21,
5#2.5K*,$-+*-$0+*.%+*9$0+*0$-+L f*5#2.+
*%+ K*,$0+*-$-+*0%+*%%$-+L
*,+ K*,$0+*-%+*0%+*%%$-+L
*-+ K*,$0+*-%+*0$0+*%%$-+L
*.+ K*,$0+*-$-+*0$0+*%%$-+L
www.examrace.com
- 15. 15 Paper-III
J-8715 !J-8715-PAPER-III!
73. 2 1
List - I List - II
* + 1 *+ /
*+ *+ ?
1
*+ *+ # 4 #
*#+ *+ 5 4 #
Codes :
(a) (b) (c) (d)
*%+ *+ *+ *+ *+
*,+ *+ *+ *+ *+
*-+ *+ *+ *+ *+
*.+ *+ *+ *+ *+
74. (=(-,
*%+ (-,5 ? # #
*,+ ' #
*-+ A!# (-,5 ?
*.+ ' 1 #%0(# -,!
75. 1 #
V % ,
*%+ # % # % ,
*,+ % # , ## D1E #
*-+ ## DE #
*.+ # % ## ,
!$!
www.examrace.com