GATE CSE
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
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Recent activity by Sanjay Sharma
User Sanjay Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Sanjay Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
UGCNETDec2015III69
Which raster locations would be chosen by Bresenham's algorithm when scan converting a line from (1,1) to (8,5)? x y 1 2 3 4 5 6 7 8 1 2 3 3 4 4 5 6 x y 1 2 3 4 5 6 7 8 1 2 2 3 4 5 6 7 x y 1 2 3 4 5 6 7 8 1 2 2 3 3 4 4 5 x y 1 2 3 4 5 6 7 8 1 2 2 3 5 4 5 5
answer edited
Aug 9
in
Others

395
views
ugcnetdec2015iii
2
answers
2
UGCNETDec2015III13
In a classful addressing the IP address with 0(zero) as network number: refers to the current network refers to broadcast on the local network refers to the broadcast on a distant network refers to loopback testing
answered
Aug 3
in
Computer Networks

396
views
computernetworks
networkaddressing
ugcnetdec2015iii
1
answer
3
switching technique
answer selected
Aug 1
in
Computer Networks

63
views
1
answer
4
Checksum
The check sum of 10010010 and 00111000 (8 bit segment) is ___________ : (1) 00110110 (2) 11001010 (3) 00110101 (4) None of these I am getting the answer as 11001010 , so option should be (2) , but in key the option is 3?
commented
Jul 29
in
Computer Networks

77
views
checksum
2
answers
5
UGCNETJune2016II29
If there are $N$ people in the world and are using secret key encryption and decryption for privacy purpose, then the number of secret keys required will be $N$ $(N1)$ $\frac{N(N1)}{2}$ $\frac{N(N+1)}{2}$
commented
Jul 20
in
Others

235
views
ugcnetjune2016ii
0
answers
6
Data structure algorithm
The recurrence relation T(n)=mT(n/2) plus an^2 is satisfied by..... please provide me solution...
commented
Jul 9
in
Programming

32
views
2
answers
7
Solve the Recurrence using Iteration Method
commented
Jul 5
in
Algorithms

94
views
algorithms
timecomplexity
asymptoticnotations
recurrence
1
answer
8
UGCNETDEC2016II7
ECL is the fastest of all logic families. High Speed in ECL is possible because transistors are used in difference amplifier configuration, in which they are never driven into ________ Race condition Saturation Delay High impedance
commented
Jul 2
in
Others

108
views
ugcnetdec2016ii
0
answers
9
UGC NET Paper1 DEC 14 (average annual growth rate)
edited
Jul 2
in
Numerical Ability

50
views
2
answers
10
UGCNETJune2013III36
The grammar with production rules $S \rightarrow aSb \mid SS \mid \lambda$ generates language $L$ given by: $L = \{ w \in \{a, b\}* \mid n_a(w) = n_b(w) \text{ and } n_a(v) \geq n_b(v) \text{ where v is any prefix of w} \}$ $L = \{ w \in \{a ... {a, b\}* \mid n_a(w) \neq n_b(w) \text{ and } n_a(v) \leq n_b(v) \text{ where v is any prefix of w} \}$
answer selected
Jun 30
in
Theory of Computation

74
views
ugcnetjune2013iii
theoryofcomputation
0
answers
11
coreman ex double hashing
Exercise 11.4.1 Consider inserting the keys 10,22,31,4,15,28,17,88,59 into a hash table of length m=11 using open addressing with the auxiliary hash function h′(k)=k. Illustrate the result of inserting these keys using linear probing, using quadratic probing with c1=1 and c2=3, and using double hashing h1(k)=k and h2(k)=1+(kmod(m+1)).
asked
Jun 30
in
Algorithms

37
views
1
answer
12
UGCNETDEC2016III12
If following sequence of keys are inserted in a B+ tree with K(=3) pointers: 8, 5, 1, 7, 3, 12, 9, 6 Which of the following shall be correct B+ tree?
answer edited
Jun 27
in
Others

410
views
ugcnetdec2016iii
1
answer
13
DRAW BTREE AND B+ TREE WITH VALUES 1,2,3,4,5,6,7 WITH ORDER 4
commented
Jun 26
in
Programming

54
views
1
answer
14
UGCNETDec2015III70
Consider a unit square centered at origin. The coordinates at the square are translated by a factor $\biggr( \frac{1}{2}, 1 \biggl)$ and rotated by an angle of 90$^o$. What shall be the coordinates of the new square? $\biggr(\frac{1}{2},0 \biggl), \biggr( ... ( \frac{1}{2},1 \biggl),\biggr( \frac{3}{2},1 \biggl), \biggr( \frac{3}{2},0 \biggl)$
commented
Jun 23
in
Linear Algebra

735
views
ugcnetdec2015iii
1
answer
15
GATE 2015 Aptitude Set 4 Q10
A coin is tossed thrice. Let X be the event that head occurs in each of the first two tosses. Let Y be the event that a tail occurs on the third toss. Let Z be the event that two tails occur in three tosses. Based on the above ... and Y are not independent (B) Y and Z are dependent (C) Y and Z are independent (D) X and Z are independent
answer edited
Jun 19
in
Numerical Ability

291
views
gate2015aptiset4
conditionalprobability
probability
numericalability
3
answers
16
GATE20171GA10
A contour line joins locations having the same height above the mean sea level. The following is a contour plot of a geographical region. Contour lines are shown at 25 m intervals in this plot. If in a flood, the water level rises to 525 m, which of the villages P, Q, R, S, T get submerged? (A) P, Q (B) P, Q, T (C) R, S, T (D) Q, R, S
commented
Jun 19
in
Numerical Ability

985
views
gate20171
numericalability
datainterpretation
normal
1
answer
17
UGCNETJune2015III70
Consider the two class classification task that consists of the following points: Class $C_1$ : [1 1.5] [1 1.5] Class $C_2$ : [2 2.5] [2 2.5] The decision boundary between the two classes using single perceptron is given by: $x_1+x_2+1.5=0$ $x_1+x_21.5=0$ $x_1+1.5=0$ $x_11.5=0$
answered
Jun 14
in
Others

318
views
ugcnetjune2015iii
1
answer
18
Galvin Excercise Demand paging
asked
Jun 7
in
Operating System

38
views
0
answers
19
Galvin Ex . 9.16
asked
Jun 7
in
Operating System

15
views
0
answers
20
galvin excercise 9.16 page fault
asked
Jun 7
in
Operating System

22
views
0
answers
21
which register is fastest (data, program counter...)
asked
Jun 2
in
CO & Architecture

36
views
1
answer
22
FCFS priority scheduling numerical
asked
Jun 2
in
Operating System

60
views
2
answers
23
THE NUMBER OF COLUMNS IN A STATE TABLE FOR A SEQUENTIAL CIRCUIT WITH M FLIP FLOPS AND N INPUT IS
answer selected
May 28
in
Digital Logic

131
views
1
answer
24
what is the difference between command and instruction
asked
May 28
in
Programming

187
views
2
answers
25
OUTPUT OF PROGRAM
answer selected
May 28
in
Programming

68
views
1
answer
26
Increasing the RAM improves performance because
answer selected
May 28
in
Operating System

50
views
2
answers
27
series question
answer selected
May 28
in
Numerical Ability

49
views
4
answers
28
ISRO201463
Consider the following table The table is in which normal form? First Normal Form Second Normal Form Third Normal Form but not BCNF Third Normal Form and BCNF
commented
May 26
in
Databases

862
views
isro2014
databases
databasenormalization
2
answers
29
What is the difference between order and degree of a Btree
asked
May 17
in
Programming

78
views
1
answer
30
jan 17 paper 3 q 9
asked
May 12
in
CBSE/UGC NET

50
views
0
answers
31
jan 17 paper3 q 39
asked
May 12
in
CBSE/UGC NET

53
views
1
answer
32
jan 17 paper3 q 33
edited
May 12
in
CBSE/UGC NET

37
views
0
answers
33
paper3 q 31
asked
May 12
in
CBSE/UGC NET

49
views
1
answer
34
UGCNETJune2013III73
A fuzzy set A on R is ______ iff $A(\lambda x_1 + (1 \lambda)x_2) \geq min [A(x_1), A(x_2)]$ for all $x_1, x_2 \in R$ and all $\lambda \in [0,1]$ where minimum denotes the minimum operator. Support $\alpha$  cut Convex Concave
answered
May 10
in
Others

113
views
ugcnetjune2013iii
0
answers
35
minor issue in asked question settings
asked
May 4
in
Others

44
views
1
answer
36
operating systems
A total of 1000 processes (with all having different burst time) are already in the ready queue and it is already known that no upcoming processes will ever enter the ready queue.If SJF scheduling algorithm is used to schedule the processes to execute.Then the system A) is starvation free B) suffers from starvation
commented
May 2
in
Operating System

56
views
operatingsystem
0
answers
37
peter linz
A leaf labelled (epsilon) has no siblings , i.e. a vertex with a child labelled (epsilon) can have no other children.. please help, unable to get it fully
commented
Apr 30
in
Theory of Computation

21
views
1
answer
38
# DBMS #Normalization
IF a relation R(A,B,C,D,E) where AB is the key and ADE>C so is this in 2NF or not? Do Partial dependency exist??? because C is derived from ADE (A is part of key AB)
commented
Apr 28
in
Databases

113
views
databases
databasenormalization
2
answers
39
DBMS Normalisation
Consider a schema R(A, B, C, D) and functional dependencies {AB → C, C → D, D→ A}. Then the decomposition of R into R1 (CD), R2 (AC) and R3 (BC) is in a. 1NF but not 2NF b. 2NF but not 3NF c. 3NF but not BCNF d. BCNF
commented
Apr 26
in
Databases

86
views
databases
decomposition
databasenormalization
1
answer
40
# gate cse 1998 2 marks
Plz explain the answer of ques no. 4 a) 2NF b) 3NF
answer selected
Apr 26
in
Databases

72
views
databases
databasenormalization
24,796
questions
31,868
answers
73,708
comments
30,011
users