1

GATE CSE 2005

MCQ (Single Correct Answer)

+2

-0.6

A random bit string of length n is constructed by tossing a fair coin n times and setting a bit to 0 or 1 depending on outcomes head and tail, respectively. The probability that two such randomly generated strings are not identical is:

2

GATE CSE 2004

MCQ (Single Correct Answer)

+2

-0.6

A point is randomly selected with uniform probability in the X-Y plane within the rectangle with corners at

(0, 0), (1, 0), (1, 2) and (0, 2). If p is the length of the position vector of the point, the expected value of $${p^2}$$ is

(0, 0), (1, 0), (1, 2) and (0, 2). If p is the length of the position vector of the point, the expected value of $${p^2}$$ is

3

GATE CSE 2004

MCQ (Single Correct Answer)

+2

-0.6

An examination paper has 150 multiple-choice questions of one mark each, with each question having four choices. Each incorrect answer fetches-0.25 mark. Suppose 1000 students choose all their answers randomly with uniform probability. The sum total of the expected marks obtained all these students is

4

GATE CSE 2004

MCQ (Single Correct Answer)

+2

-0.6

Two n bit binary stings, S1 and, are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings different) is equal to d is

Questions Asked from Probability (Marks 2)

Number in Brackets after Paper Indicates No. of Questions

GATE CSE 2021 Set 1 (3)
GATE CSE 2020 (1)
GATE CSE 2019 (1)
GATE CSE 2018 (2)
GATE CSE 2017 Set 2 (3)
GATE CSE 2016 Set 2 (1)
GATE CSE 2016 Set 1 (1)
GATE CSE 2015 Set 3 (1)
GATE CSE 2015 Set 1 (2)
GATE CSE 2014 Set 2 (1)
GATE CSE 2014 Set 3 (1)
GATE CSE 2014 Set 1 (1)
GATE CSE 2012 (1)
GATE CSE 2011 (2)
GATE CSE 2010 (2)
GATE CSE 2009 (1)
GATE CSE 2008 (3)
GATE CSE 2007 (1)
GATE CSE 2006 (1)
GATE CSE 2005 (3)
GATE CSE 2004 (3)
GATE CSE 2002 (1)
GATE CSE 2001 (1)
GATE CSE 2000 (1)
GATE CSE 1999 (2)
GATE CSE 1996 (1)
GATE CSE 1995 (1)

GATE CSE Subjects

Discrete Mathematics

Programming Languages

Theory of Computation

Operating Systems

Computer Organization

Database Management System

Data Structures

Computer Networks

Algorithms

Compiler Design

Software Engineering

Web Technologies

General Aptitude