GATE CSE 2015 Set 1 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2015 Set 1

Numerical

-0

$$\sum\limits_{x = 1}^{99} {{1 \over {x\left( {x + 1} \right)}}} $$ = _____________.

Your input ____

GATE CSE 2015 Set 1

Numerical

-0

Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is ___________.

Your input ____

GATE CSE 2015 Set 1

MCQ (Single Correct Answer)

-0.6

Let $${a_n}$$ represent the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for $${a_n}$$?

$$a_{n - 2} + a_{n - 1} + 2^{n - 2}$$

$$a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$

$$2a_{n - 2} + a_{n - 1} + 2^{n - 2}$$

$$2a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$

GATE CSE 2015 Set 1

Numerical

-0

Consider a system with byte-addressable memory, 32-bit logical addresses, 4 kilobyte page size and page table entries of 4 bytes each. The size of the page table in the system in megabytes is ________.