The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Answers by Tesla!
User Tesla!
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Tesla!
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+3
votes
1
GATEBOOK2019CN219
Which of the following value can not be a valid value to keep in headerlength(HLEN) field ? $4$ $5$ $10$ $15$
answered
Oct 28
in
Computer Networks

34
views
gb2019cn2
computernetworks
ippacket
+1
vote
2
#Functional Depencency
max number of FD in a relation with 'n' attributes=$2^{2n}$ how this formula is obtained?
answered
Oct 28
in
Databases

57
views
functionaldependencies
databases
databasenormalization
0
votes
3
time complexity
answered
Sep 28
in
Algorithms

119
views
+2
votes
4
MIT ASSIGNMENT
Find the complexity of the following function when called with some integer n: void foo(n) { int i,j,k,x=0; for (i=1 ; i ≤ n ; i++) for (j=1 ; j ≤ i * i ; j++) { for ( k = 1 ; k ≤ j ; k++) { x=x+10; } }
answered
Sep 28
in
Algorithms

123
views
algorithms
timecomplexity
asymptoticnotations
0
votes
5
Made Easy Test Series
Consider the following DFA: The number of distinct sets present in all partitions while converting given DFA into minimal DFA using MyhillNerode theorem is ________.
answered
Sep 27
in
Theory of Computation

55
views
madeeasytestseries
theoryofcomputation
myhillnerode
finiteautomata
0
votes
6
ProbablityGravner58
Let $X$ be a random variable with $P(X=1) =0.2,P(X=2)=0.3$, and $P(X=3)=0.5$. What is the expected value of $X$?
answered
Sep 25
in
Probability

16
views
probability
engineeringmathematics
gravner
randomvariable
0
votes
7
Probability  Gravner67.c
You and your opponent both roll a fair die. If you both roll the same number, the game is repeated, otherwise whoever rolls the larger number wins. Let $N$ be the number of times the two dice have to be rolled before the game is ... dollar for winning in the first round, 1 dollar for winning in any other round, and nothing otherwise.Compute your expected winnings .
answered
Sep 25
in
Probability

12
views
probability
gravner
engineeringmathematics
randomvariable
0
votes
8
Probability  Gravner67.b
You and your opponent both roll a fair die. If you both roll the same number, the game is repeated, otherwise whoever rolls the larger number wins. Let $N$ be the number of times the two dice have to be rolled before the game is decided. (b) Compute Probability you win
answered
Sep 25
in
Probability

8
views
probability
gravner
engineeringmathematics
randomvariable
0
votes
9
Probability  Gravner66
You are dealt one card at random form a full deck and your opponent is dealt $2$ cards (Without any replacement ). If you get an Ace, he pays you $10$ dollar, if you get a King, he pays you $5$ dollar (regardless of his cards). If you have ... red cards, he pays you $1$ dollar. In all other cases you pay him $1$ dollar . Determine your expected earnings . Are they positive?
answered
Sep 25
in
Probability

33
views
probability
gravner
engineeringmathematics
randomvariable
+1
vote
10
Relation
State True or False? Empty set Φ is an equivalence relation.
answered
Sep 22
in
Set Theory & Algebra

94
views
relations
0
votes
11
Identifying self dual function
Given answer: D I am not getting how to approach this question.
answered
Aug 23
in
Digital Logic

1.4k
views
digitallogic
+1
vote
12
Group theory
How to solve it? Better solution
answered
Aug 20
in
Mathematical Logic

32
views
+1
vote
13
Self doubt
Let (g,*) be a group of order p where p is a prime number then number of proper subgroup is? I am getting 1 that is identity element, but somewhere I read, it will be 0. Who is wrong?
answered
Aug 20
in
Set Theory & Algebra

19
views
discretemathematics
0
votes
14
ISI 2016 MMA 24
let $f:\mathbb{R} \rightarrow \mathbb{R}$ be a strictly increasing function. Then which one of the following is always true? A) The limits $\lim_{x\rightarrow a+} f(X)$ and $\lim_{x\rightarrow a} f(X)$ exist for all real number a B) if $f$ ... $x$ D) There cannot not be a real number $L$ such that $f(x) > L$ for all real $x$
answered
Apr 30
in
Calculus

58
views
isi2016
functions
0
votes
15
ISI201602
How many complex numbers $z$ are there such that $\mid z+1 \mid = \mid z+i \mid$ and $\mid z \mid = 5$ ? $0$ $1$ $2$ $3$
answered
Apr 30
in
Mathematical Logic

79
views
engineeringmathematics
complexnumber
0
votes
16
CMI2016B3
An undirected graph canbe converted into a directed graph by choosing a direction for every edge. Here is an example: Show that for every undirected graph, there is a way of choosing directions for its edges so that the resulting directed graph has no directed cycles.
answered
Apr 28
in
Others

110
views
cmi2016
descriptive
0
votes
17
CMI2016B6
An automatic spelling checker works as follows. Given a word $w$, first check if $w$ is found in the dictionary. If $w$ is not in the dictionary, compute a dictionary entry that is close to $w$. For instance if the user types $\mathsf{ocurrance}$, the spelling checker ... alignments of $x$ and $y$. What is the running time of your algorithm (in terms of the lengths of $x$ and $y$)?
answered
Apr 28
in
Others

46
views
cmi2016
descriptive
0
votes
18
CMI2016B5
For a string $x=a_0a_1 \ cdots a_{n1}$ over the alphabet $\{0, 1, 2\}$, define $val(x)$ to be the value of $x$ interpreted as a ternary number, where $a_0$ is the most significant digit. More formally, $val(x)$ ... $ x \in \{0, 1, 2\}^*$ such that $val(x)$ is divisible by 4.
answered
Apr 28
in
Others

53
views
cmi2016
descriptive
+2
votes
19
ISI2017MMA27
A box contains $5$ fair and $5$ biased coins. Each biased coin has a probability of head $\frac{4}{5}$. A coin is drawn at random from the box and tossed. Then the second coin is drawn at random from the box ( without replacing the first one). Given that the first coin has ... probability that the second coin is fair, is $\frac{20}{39}$ $\frac{20}{37}$ $\frac{1}{2}$ $\frac{7}{13}$
answered
Apr 25
in
Probability

184
views
isi2017mma
probability
+10
votes
20
ISI201729
Suppose the rank of the matrix $\begin{pmatrix}1&1&2&2\\1&1&1&3\\a&b&b&1\end{pmatrix}$ is $2$ for some real numbers $a$ and $b$. Then $b$ equals $1$ $3$ $1/2$ $1/3$
answered
Apr 24
in
Linear Algebra

260
views
isi2017
engineeringmathematics
matrices
rankofmatrix
0
votes
21
ISI201719
If $\alpha, \beta$ and $\gamma$ are the roots of $x^3  px +q = 0$, then the value of the determinant $\begin{vmatrix}\alpha & \beta & \gamma\\\beta & \gamma & \alpha\\\gamma & \alpha & \beta\end{vmatrix}$ is $p$ $p^2$ $0$ $p^2+6q$
answered
Apr 24
in
Mathematical Logic

159
views
isi2017
matrices
determinant
+2
votes
22
ISI 2017 MMA 1
The area lying in the first quadrant and bounded by the circle $x^{2}+y^{2}=4$ and the lines $x= 0$ and $x=1$ is given by $\frac{\pi}{3}+\frac{\sqrt{3}}{2}$ $\frac{\pi}{6}+\frac{\sqrt{3}}{4}$ $\frac{\pi}{3}\frac{\sqrt{3}}{2}$ $\frac{\pi}{6}+\frac{\sqrt{3}}{2}$
answered
Apr 23
in
Calculus

183
views
isi2017
calculus
areaundercurve
0
votes
23
Maths: Probability Distribution
Suppose X is a uniform random variable between 0.50 and 1.00. What is the probability that a randomly selected value of X is between 0.55 and 0.60 or between 0.75 and 0.85? A. 0.00 B. 0.15 C. 0.60 D. 0.30
answered
Apr 22
in
Probability

129
views
engineeringmathematics
probability
randomvariable
+1
vote
24
PGEE 2018
let 5,8,11,14,17,20.. be series then 320 will be which term of this series A) 104 B) 106 C) 962 D) 87
answered
Apr 22
in
Set Theory & Algebra

137
views
iiithpgee
0
votes
25
Data Transfer
I have a normal Doubt Consider a Scenario: 1. Total number of block are = K Total number of records per block = P Size of record = B bytes And we need to transfer all the blocks in memory. Avg rotation latency = R Seek time = S Block transfer rate ... rotation latency and transfer time for every block rt? else in one access i can transfer everything??? Plz correct me if i am wrong?
answered
Apr 14
in
Operating System

39
views
disks
0
votes
26
self  doubt
Physical memory are divide into frame. The frame of each size are equal. Is the word size in each frame same or it may possible to different in size ? (I am taking about word size in two different frame in main memory. )
answered
Apr 14
in
Operating System

36
views
operatingsystem
memorymanagement
+4
votes
27
Introduction to Computer Theory
Give CFG for the following language L =$ {(a^{m})(b^{m+n})(c^{n})  m,n= 0,1,2,.....}$
answered
Apr 12
in
Theory of Computation

59
views
theoryofcomputation
contextfreelanguage
0
votes
28
ISI201411
Let $X_1,X_2,X_3,X_4$ be i.i.d. random variables each assuming the value $1$ and $1$ with probability $\dfrac{1}{2}$ each. Then, the probability that the matrix $\begin{pmatrix}X_1 &X_2\\ X_3 &X_4\end{pmatrix}$ is nonsingular equals $1/2$ $3/8$ $5/8$ $1/4$
answered
Apr 11
in
Mathematical Logic

139
views
isi2014
probability
+1
vote
29
ISI2015CS6b
Consider scheduling $n$ processes $P_1, P_2, \dots, P_n$ which are created in this order at almost the same instant. Assume that all processes have exactly one CPU burst of duration $D$ units (and no I/O bursts). Compute the average waiting time and ... to switch from one running process to another and $\Delta$ units of time to switch from a terminated process to a running process.
answered
Apr 11
in
Operating System

601
views
descriptive
isi2015
operatingsystem
processschedule
+3
votes
30
Probability Practice
Six balls are to be randomly chosen from an urn containing 8 red, 10 green, and 12 blue balls. What is the probability at least one red ball, one blue and one green ball is chosen?
answered
Apr 10
in
Probability

432
views
probability
+4
votes
31
ISI201721
There are four machines and it is known that exactly two of them are faulty. They are tested one by one in a random order till both the faulty machines are identified. The probability that only two tests are required is $\left(\dfrac{1}{2}\right)$ $\left(\dfrac{1}{3}\right)$ $\left(\dfrac{1}{4}\right)$ $\left(\dfrac{1}{6}\right)$
answered
Apr 6
in
Probability

323
views
engineeringmathematics
isi2017
probability
0
votes
32
ISI20178
answered
Apr 6
in
Mathematical Logic

51
views
+1
vote
33
Permutations
answered
Apr 6
in
Combinatory

101
views
permutationsandcombinations
isisamplepapers
+1
vote
34
Self Doubt
Q1. Find 1's and 2's complement of decimal number of 15 Q2. Find 1's and 2's complement of decimal number of 15 Answer with Explanation will be welcomed. :)
answered
Apr 4
in
Digital Logic

142
views
digitallogic
+1
vote
35
ISI sample paper
answered
Apr 4
in
Operating System

84
views
isisamplepapers
0
votes
36
Boolean lattice
If X and Y are distributive lattice then show that X×Y are also distributive lattice ?
answered
Mar 27
in
Mathematical Logic

131
views
booleanalgebra
0
votes
37
largest number
I take an integer $n$ .If $n$ is even, I divide it by $2$, if it is odd, I multiple $n$ by $3$ and add one to the product.I keep doing this till the number reduces to $1$.If I start with $5$ for example,I reach $1$ in $5$ ... . $7$ takes $16$ steps to reach $1$. The number between $1$ and $2000000000$ that requires the largest number of steps to reach $1$ this way is?
answered
Mar 22
in
Numerical Ability

112
views
numericalability
+2
votes
38
Fork System Call
#include<stdio.h> #include<stdlib.h> void main() { int a =100; if(fork()==0) { a=a+5; printf("%d %d \n",a,&a ); } } How many parent and child process will be created?
answered
Mar 9
in
Operating System

396
views
operatingsystem
fork
+1
vote
39
Rosen (Graphs)
How much storage is needed to represent a simple graph with n vertices and m edges using. a) adjacency lists? b) an adjacency matrix? c) an incidence matrix?
answered
Mar 1
in
Graph Theory

122
views
graphtheory
kennethrosen
0
votes
40
Memory managment
Difference between static memory allocation and dynamic memory allocation.(Need concept clearing explanation)
answered
Mar 1
in
Programming

53
views
memory
memoryallocation
programminginc
Page:
1
2
3
4
5
6
7
next »
44,072
questions
49,594
answers
162,955
comments
65,788
users