GATE-CS-2017 (Set 2)

Question 11

Let p, q, r denote the statement "It is raining", "It is cold", and "It is pleasant", respectively. Then the statement "It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold" is represented by:

• (¬ p ∧ r) ∧ ((¬ r → (p ∧ q))

• (¬ p ∧ r) ∧ ((p ∧ q) → ¬ r)

• (¬ p ∧ r) ∨ ((p ∧ q) → ¬ r)

• (¬ p ∧ r) ∨ ((r → (p ∧ q))

Question 12

Match the following according to input(from the left column) to the compiler phase(in the right column) that process it:

• P -> (ii), Q -> (iii), R -> (iv), S -> (i)
• P -> (ii), Q -> (i), R -> (iii), S -> (iv)
• P -> (iii), Q -> (iv), R -> (i), S -> (ii)
• P -> (i), Q -> (iv), R -> (ii), S -> (iii)

Question 13

In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?

I. Contiguous
II. Linked
III. Indexed

• I and III only
• II only
• III only
• II and III only

Question 14

Note: This question appeared as Numerical Answer Question in GATE.

• 1
• 2
• 3
• 4

Question 15

The representation of the value of a 16-bit unsigned integer X in a hexadecimal number system is BCA9. The representation of the value of X in octal number system is:

• 571244
• 736251
• 571247
• 136251

Question 16

An ER model of a database consists of entity types A and B. These are connected by a relationship R which does not have its own attribute. Under which of the following conditions, can the relational table for R be merged with that of A?

(A) Relation R is one-to-many and the participation of A in R is total.
(B) Relation R is one-to-many and the participation of A in R is partial.
(C) Relation R is many-to-one and the participation of A in R is total.
(D) Relation R is many-to-one and the participation of A in R is partial.

• A
• B
• C
• D

Question 17

Match the algorithms with their time complexities:

• P-> (iii), Q -> (iv), R -> (i), S -> (ii)
• P-> (iv), Q -> (iii), R -> (i), S -> (ii)
• P-> (iii), Q -> (iv), R -> (ii), S -> (i)
• P-> (iv), Q -> (iii), R -> (ii), S -> (i)

Question 18

Consider the following statements about the routing protocols, Routing Information Protocol(RIP) and Open Shortest Path First(OSPF) in an IPv4 network.

I. RIP uses distance vector routing
II. RIP packets are sent using UDP
III. OSPF packets are sent using TCP
IV. OSPF operation is based on link-state routing
Which of the following above are CORRECT?

• I and IV only
• I, II and III only
• I, II and IV only
• II, III and IV only

Question 19

• A
• B
• C
• D

Question 20

The maximum number of IPv4 router address addresses that can be listed in the record route (RR) option field of an IPv4 header is ____.
Note: This question appeared as Numerical Answer Type.

• 8
• 9
• 10
• 11