UGC NET CS 2015 Dec – III

Question 21

The family of context sensitive languages is __________ under union and __________ under reversal.

• closed, not closed
• not closed, not closed
• closed, closed
• not closed, closed

Question 22

Which one of the following non-functional quality attributes is not highly affected by the architecture of the software?

• Performance
• Reliability
• Usability
• Portability

Question 23

The context free grammar given by S → XYX X → aX|bX|λ Y → bbb generates the language which is defined by regular expression:

• (a + b)*bbb
• abbb(a + b)*
• (a + b)*(bbb)(a + b)*
• (a + b)(bbb)(a + b)*

Question 24

Match the following:

• (1)
• (2)
• (3)
• (4)

Question 25

The language of all non-null strings of a’s can be defined by a context free grammar as follow: S → aS|Sa|a The word a³ can be generated by __________ different trees.

• two
• three
• four
• five

Question 26

There are exactly __________ different finite automata with three states x, y and z over the alphabet {a, b} where x is always the start state.

• 64
• 56
• 1024
• 5832

Question 27

Given the following two languages: L₁ = {aⁿbaⁿ|n > 0} L₂ = {aⁿ b aⁿ b^{n + 1}|n > 0} Which of the following is correct ?

• L₁ is context free language and L₂ is not context free language
• L₁ is not context free language and L₂ is context free language
• Both L₁ and L₂ are context free languages
• Both L₁ and L₂ are not context free languages

Question 28

Match the following with reference to object oriented modelling:

• (1)

• (2)

• (3)

• (4)

Question 29

In CRC based design, a CRC Team consists of: 

(a)one or two users representatives 

(b)several programmers 

(c)project co-ordinators 

(d)one or two system analysts Codes:

• (a) and (c)

• (a), (b), (c) and (d)

• (a), (c) and (d)

• (a), (b) and (d)

Question 30

The end points of a given line are (0, 0) and (6, 18). Compute each value of y as x steps from 0 to 3, by using equation of straight line:

• For x = 0, y = 0; x = 1, y = 3; x = 2, y = 6; x = 3, y = 9
• For x = 0, y = 1; x = 1, y = 3; x = 2, y = 4; x = 3, y = 9
• For x = 0, y = 2; x = 1, y = 3; x = 2, y = 6; x = 3, y = 9
• For x = 0, y = 0; x = 1, y = 3; x = 2, y = 4; x = 3, y = 6