The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook 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
Recent activity by Hitesh
User Hitesh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Hitesh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
First Order Logic
Please explain the Question number 33 and 34. What is significance of word "only" ?
commented
Jul 13, 2018
in
Mathematical Logic

40
views
2
answers
2
Quick Sort Time Complexity
Quick sort gives O(nlogn) worst case performance if the pivot is selected as: a) First element of the array b) Median of first, last and middle elements c) Arithmetic mean of the elements d) None of these Now, the answer is given as Option (b). But, ... order of elements and not on pivot element. So, answer should be option (d) i.e None of these Correct me if I am wrong
commented
Jul 3, 2018
in
Algorithms

496
views
quicksort
sorting
timecomplexity
1
answer
3
Made easy operating system
Assume that 2 processes P0 and P1 share one global boolean array flag[] and integer variable 'turn'. Initially flag[0] and flag[1] are zero.Consider the following code executed by processes Pi where i=0 or 1: while(true) { flag[i]=true ... Mutual exclusion, progress and bounded waiting d None of these The answer key says c but please explain how is there bounded waiting.
answered
Jul 1, 2018
in
Operating System

95
views
1
answer
4
You want to check whether a given set of items is sorted or not
.You want to check whether a given set of items is sorted or not.Which of the following sorting methods will be the most efficient if it is already in sorted order? a. Bubble sort b. Selection sort c. Insertion sort d.Merge sort
commented
Jun 23, 2018
in
Algorithms

210
views
2
answers
5
GATE syllabus computer networks
Is ATM in GATE 2019 syllabus ?
answered
Jun 17, 2018
in
Computer Networks

167
views
syllabus
computernetworks
2
answers
6
self doubt
What is the English of both statement ∀x((x!=0)→∃y(xy=100)) ∀x∃y((x!=0)→(xy=100))
answered
Jun 16, 2018
in
Mathematical Logic

41
views
1
answer
7
discrete mathematics
learning discrete mathematics from the youtube (sanchit jain) is covers the syllabus ?????
answered
Jun 16, 2018
in
Study Resources

142
views
discretemathematics
1
answer
8
doubt
Can anyone derive efficiency formula of CSMA/CD please?
answered
Jun 10, 2018
in
Computer Networks

60
views
computernetworks
1
answer
9
KLP MISHRA
Given {L: every 'a' is followed by "bb"} Design a DFA for LATE(L) and TRUNCATE(L) LATE(L) is obtained by removing the first symbol from L and TRUNCATE(L) is obtained by removing the last symbol from L Eg: If L is 00(0+1)*01 then LATE(L) will be 0(0+1)*01 and TRUNCATE(L) would be 00(0+1)*0
answered
Jun 9, 2018
in
Theory of Computation

90
views
theoryofcomputation
finiteautomata
1
answer
10
SELF_DOUBT(MST)
What important point we keep in mind while finding the #(number) of spanning tree ?? from the given graph
answered
Apr 29, 2018
in
Algorithms

70
views
algorithms
mst
graphconnectivity
1
answer
11
BCNF_lossless and dependency preserving
Consider the relation $R(ABCDE)$ and functional dependency $F=\{AB \rightarrow C, C \rightarrow D,D \rightarrow E, E \rightarrow A \}.$ If we convert given relation in Boyce Codd Normal Form ( BCNF ) then In BCNF ... is not preserved In BCNF it is lossy decomposition but dependency is preserved In BCNF it is lossy decomposition but dependency not preserved
answered
Apr 29, 2018
in
Databases

100
views
databases
databasenormalization
7
answers
12
TIFR2015B5
Suppose $\begin{pmatrix} 0&1 &0&0&0&1 \\ 1&0&1&0&0&0 \\ 0&1&0&1&0&1 \\ 0&0&1&0&1&0 \\ 0&0&0&1&0&1 \\ 1&0&1&0&1&0 \end{pmatrix}$ is the adjacency matrix of an ... below has the above adjacency matrix? Only $(i)$ Only $(ii)$ Only $(iii)$ Only $(iv)$ $(i)$ and $(ii)$
answered
Apr 15, 2018
in
Graph Theory

930
views
tifr2015
graphconnectivity
graphtheory
2
answers
13
Show that the two graphs are isomorphic (Narsingh Deo)
Show that the two graphs are isomorphic
answered
Apr 15, 2018
in
Graph Theory

302
views
graphtheory
narsingh
deo
graphisomorphism
2
answers
14
Construct a DFA
Construct a DFA that accepts a language generated by a grammar S>abA A>baB B>aAbb Find tha DFA and regular expression
commented
Apr 15, 2018
in
Theory of Computation

317
views
1
answer
15
STANFORD CS103 ASSIGNMENT
For the alphabet Σ = {0, 1}, construct a DFA for the language L = { w ∈ Σ*  w contains the same number of instances of the substring 01 and the substring 10 }. Note that substrings are allowed to overlap, so 010 ∈ L and 10101 ∈ L.
answer edited
Apr 11, 2018
in
Theory of Computation

118
views
1
answer
16
#COAP #IIT
I have registered on COAP and all IITs. Now how do i link coap to iits. Now whats the procedure. I dont know. Someone please help. Thank you.
commented
Apr 9, 2018
in
Written Exam

224
views
0
answers
17
ISISAMPLE201419
commented
Apr 7, 2018
in
Calculus

85
views
1
answer
18
Made easy booklet  Memory management
Given following data, find average access time. Please explain the solution.
answered
Apr 7, 2018
in
Operating System

268
views
operatingsystem
memorymanagement
1
answer
19
Kenneth Rosen Edition 6th Exercise 8.7 Question 25 (Page No. 610)
How to Find Whether Given Graph is NonPlanar using Kuratwoski's Theorem ?
answered
Apr 6, 2018
in
Graph Theory

94
views
kennethrosen
discretemathematics
graphtheory
5
answers
20
ISI 2004 MIII
In how many ways can three person, each throwing a single die once, make a score of $11$ $22$ $27$ $24$ $38$
answered
Apr 1, 2018
in
Combinatory

1k
views
permutationandcombination
isi2004
1
answer
21
GATE200210
In a C program, an array is declared as $\text{float} \ A[2048]$. Each array element is $4 \ \text{Bytes}$ in size, and the starting address of the array is $0x00000000$. This program is run on a computer that has a direct mapped ... occur? Justify your answer briefly. Assume that the data cache is initially empty and that no other data or instruction accesses are to be considered.
commented
Mar 25, 2018
in
CO and Architecture

1.6k
views
gate2002
coandarchitecture
cachememory
normal
descriptive
2
answers
22
GATE199626
A computer system has a threelevel memory hierarchy, with access time and hit ratios as shown below: $\overset{ \text {Level $1$ (Cache memory)} \\ \text{Access time = $ ... time of less than $100 nsec$? What is the average access time achieved using the chosen sizes of level $1$ and level $2$ memories?
commented
Mar 24, 2018
in
CO and Architecture

3.5k
views
gate1996
coandarchitecture
cachememory
normal
4
answers
23
GATE201121
Consider a hypothetical processor with an instruction of type $\text{LW R1, 20(R2)}$, which during execution reads a $32bit$ word from memory and stores it in a $32bit$ register $\text{R1}$. The effective ... addressing mode implemented by this instruction for the operand in memory? Immediate addressing Register addressing Register Indirect Scaled Addressing Base Indexed Addressing
answered
Mar 22, 2018
in
CO and Architecture

5.2k
views
gate2011
coandarchitecture
addressingmodes
easy
3
answers
24
DCFL not closed under
DCFLs are not closed under ________ a. Complement operation b. Inverse homomorphism operation c. Reversal operation d. Prefix operation
commented
Jul 21, 2017
in
Theory of Computation

2k
views
theoryofcomputation
dcfl
2
answers
25
GATE19942.3
Amongst the properties $\left\{\text{reflexivity, symmetry, antisymmetry, transitivity}\right\}$ the relation $R=\{(x, y) \in N^2x \neq y\}$ satisfies _________
commented
Jun 12, 2017
in
Set Theory & Algebra

814
views
gate1994
settheory&algebra
normal
relations
descriptive
2
answers
26
Probability puzzles
A grasshopper is sitting on a little stone, which we'll call stone zero. Ahead of him, arranged in a line, are stones one, two, three, et cetera, all the way up to nine. The grasshopper would like to reach that ninth stone, for reasons unknown ... two: he could take one big jump, or two little ones. How many different paths can the grasshopper take to reach his destination?
commented
May 23, 2017
in
Probability

333
views
probability
engineeringmathematics
conditionalprobability
50,644
questions
56,531
answers
195,622
comments
101,338
users