Discussion Forum

Interative Forum for discussing any query literally to UGC-NET Computer Science, GATE Computer Science and Computer Sciene and Technology in general.

ugc_net image

UGC-NET Computer Science

Correspondence Courses and Test Series to prepare for UGC-NET computer science and applications

GATE image


MCQs, Lecture Notes, Ebooks for GATE preparation

freestuff image
jobs image

Jobs Newsfeed

Timely information of various Recruitments.


Solved Questions Paper-2 UGC-NET Computer Science June 2014

1.Infrared signals can be used for short-range communication in a closed area using ________ propagation
View/Hide Ans
2.A bridge has access to the ______ address of a station on the same network.
View/Hide Ans
3.The minimum frame length for 10 mbps ethernet is _____ bytes and maximum is _____ bytes.
A.64 & 128
B.128 & 1518
C.1518 & 3036
D.64 & 1518
View/Hide Ans
4.The bit rate of a signal is 3000 bps. If each signal unit carries 6 bits, the baud rate of the signal is ...............
A.500 baud/sec
B.1000 baud/sec
C.3000 baud/sec
D.18000 baud/sec
View/Hide Ans
5.Match the following:
List I            List - II
a. Physical Layer     i. Allow resources to network access
b. Datalink Layer     ii. Move packets from one destination to other
c. Network Layer     iii. Process to process message delivery
d. Transport Layer    iv. Transmission of bit stream
e. Application Layer   v. Formation of frames
a b c d e
A.iv v ii iii i
B.v iv i ii iii
C.i iii ii v iv
D.i ii iv iii v
View/Hide Ans
6.A grammar G is LL(1) if and only if the following conditions hold for two distinct productions A → α | β
I. First (α) ∩ First (β) ≠ {a} where a is some terminal symbol of the grammar.
II. First (α) ∩ First (β) ≠ λ
III. First (α) ∩ Follow(A) = φ if λ ∈ First (β)
A.I and II
B.I and III
C.II and III
D.I, II and III
View/Hide Ans
7.Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar ?
A.Removing left recursion alone.
B.Removing the grammar alone
C.Removing left recursion and factoring the grammar
D.None of the above
View/Hide Ans
8.A shift reduce parser suffers from
A.shift reduce conflict only
B.reduce reduce conflict only
C.both shift reduce conflict and reduce reduce conflict
D.shift handle and reduce handle conflicts
View/Hide Ans
9.The context free grammar for language L = {anbmck | k = |n - m|, n≥0,m≥0,k≥0} is
A.S→S1S3, S1→aS1c |S2|λ, S2→aS2b|λ, S3?aS3b|S4| λ, S4→bS4c|λ
B.S→S1S3, S1→aS1S2c |λ, S2→aS2b|λ, S3→aS3b|S4| λ, S4→bS4c|λ
C.S→S1|S2, S1→aS1S2c|λ, S2→aS2b|λ, S3→aS3b|S4| λ, S4→bS4c|λ
D.S→S1|S3, S1→aS1c |S2|λ, S2→aS2b|λ, S3?aS3b|S4| λ, S4→bS4c|λ
View/Hide Ans
10.The regular grammar for the language L = {w |na(w) and nb(w) are both even, w ε {a, b}*} is given by :
(Assume, p, q, r and s are states)
A.p→aq |br|λ, q→bs|ap r→as|bp, s→ar|bq,
p and s are initial and final states.
B.p→aq|br, q→bs|ap r→as|bp, s→ar|bq,
p and s are initial and final states
C.p→aq|br|λ, q→bs|ap r→as|bp, s→ar|bq,
p is both initial and final states
D.p→aq|br, q→bs|ap r→as|bp, s→ar|bq,
p is both initial and final states.
View/Hide Ans

Author Does Not claim of any answer these answers are as per expert opinion

Pages: 1 2 3 4 5