Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Year
Exams
Recent questions tagged #gate
0
votes
0
answers
Geeks for Geeks Topic Test
Which of the following is not true about comparisonbased sorting algorithms. The minimum possible time complexity of a comparisonbased sorting algorithm is O(N log N) for a random input array. Any comparisonbased sorting algorithm can be made stable by using ... . Heap Sort is not a comparisonbased sorting algorithm. Choose the correct option. 1,2. 2,4. 4. 2.
asked
May 16
in
Algorithms
by
ramcharantej_24
(
22
points)

9
views
algorithms
sorting
#gate
0
votes
0
answers
Mealy and moore machine are in syllabus of GATE?
Mealy and moore machine are in syllabus of GATE? Not found in syllabus broucher as well as in previous years questions. If yes, please provide if any question arrived in previous 10 years.
asked
May 15
in
Theory of Computation
by
Cser
(
6
points)

5
views
#update
#toc
#gate
#syllabusdoubt
#2021
0
votes
0
answers
GATE CS 2014 exam, Geeks for Geeks
Consider the following program in C language: #include <stdio.h> main() { int i; int *pi = &i; scanf("%d", pi); printf("%d\n", i+5); } Which one of the following statements is TRUE? (A) Compilation fails. ... is 5 more than the address of variable i. (D) On execution, the value printed is 5 more than the integer value entered.
asked
May 6
in
Programming
by
sristicse
(
6
points)

11
views
#gate
2014
#programming
0
votes
1
answer
Self Doubt C Programming
The site is saying, The output will be : K 75 0.000000 how?
asked
Mar 2
in
Programming
by
shubham02
(
20
points)

22
views
cprogrammingforgate
#cprogramming
#programming
#gatepreparation
#gate
0
votes
0
answers
CN GATE CS 2014 SET 1 PYQ
LET THE SIZE OF CONGESTION WINDOW OF A TCP CONNECTION BE 32 KB WHEN A TIMEOUT OCCURS. THE ROUND TRIP TIME OF THE CONNECTION IS 100 MSEC AND THE MAXIMUM SEGMENT SIZE USED IS 2 KB. THE TIME TAKEN (IN MSEC) BY THE TCP CONNECTION TO GET BACK TO 32 KB CONGESTION WINDOW ... Increment with +2 to complete in 11 RTT's. → ( My Answer ) IT Won't be done or Must happenend in 17 RTT'S
asked
Feb 15
in
Computer Networks
by
bajajshubham
(
7
points)

9
views
#cn
#computernetwork
#computernetworks
#2014
#gate
0
votes
0
answers
Graph Theory ( Discrete mathematics )
Do minimum degree of a vertex and minimum degree of a region mean same thing in Graph Theory?
asked
Jan 14
in
Programming
by
Shubhranshu Maurya
(
8
points)

10
views
#discrete_maths
#graphtheory
#gate
0
votes
0
answers
GATE mock 2020 by IIT Dehli  Q.7
OPTIONS:
asked
Jan 4
in
Numerical Ability
by
gateoverflow_2020
(
6
points)

26
views
#gate
#aptitude
0
votes
1
answer
Is anyone facing problem while downloading GATE 2020 admit card ?
asked
Jan 4
in
GATE
by
Pratyush Priyam Kuan
(
804
points)

32
views
#gate
0
votes
0
answers
Digital Design and Computer Architecture Second Edition by Harris & Harris, Chp. 8.3 "Caches", Pg. 488 Q: 8.12
asked
Dec 17, 2019
in
CO & Architecture
by
Ccavcav
(
6
points)

21
views
#gate
#digital_electronics
#memory
#cachememory
#cache
0
votes
0
answers
GATE GURU TEST : DSA
consider the following infix expression (P+Q*R^S)/(P+Q^S) What is the minimum size of stack required to convert this infix expression to postfix expression?
asked
Nov 19, 2019
in
DS
by
Debapaul
(
699
points)

42
views
#gate
0
votes
1
answer
[GATEBOOK TESTSERIES] which of the following is true?
asked
Aug 27, 2019
in
Theory of Computation
by
ummokkate
(
58
points)

80
views
#toc
#testseries
#gate
0
votes
1
answer
Design Excess 3 to BCD converter using 1:8 demultiplexers
asked
Aug 25, 2019
in
Digital Logic
by
Shekar8149
(
6
points)

40
views
#digital_electronics
#computernetwork
#demux
#gate
0
votes
0
answers
Which chapters should I study from the standard textbooks?
asked
Aug 23, 2019
in
Puzzles
by
akshay7797
(
8
points)

43
views
#exam
#preperation
#books
#gate
+1
vote
1
answer
How atleast become 2^n?
Given An arbitary nondeterministic finite automation with N states,the maximum numer of states in an equivalent minimized DFA is atleast?
asked
Aug 19, 2019
in
Theory of Computation
by
bibin765
(
7
points)

13
views
#toc
#dfa
nfa
#gate2001
#gate
0
votes
0
answers
Combinatorics
What is the logic to solve this?
asked
Aug 9, 2019
in
Combinatory
by
Jean
(
8
points)

21
views
permutationandcombination
#gate
0
votes
1
answer
Computer Network  traffic shaping
Computer A has 19.5 MB to send on a network and transmits the data in burst 6 Mbps. The maximum transmission rate across router in the network is 4Mbps. If Computer A transmission is shaped using a leaky bucket, how much capacity(Mb) must the queue in the bucket hold not to discard any data?
asked
Aug 7, 2019
in
Computer Networks
by
sagar2405
(
149
points)

67
views
tcp
#computernetwork
#gate
#protocols
computer_network
0
votes
0
answers
Computer network tcp
Consider a tcp connection is established between from host A to host B between processes P1 abnd P2 running. MSS = 800 bytes. Consider an instant when threshold at P1 is 8000 bytes. Then, P1 receives an ACK. After reception and processing of this ACK, the ... . What was the congestion window at time, i.e. before the ACK was processed? 6400 bytes 7200 bytes 8000 bytes 8800 bytes
asked
Aug 6, 2019
in
Computer Networks
by
sagar2405
(
149
points)

6
views
tcp
#computernetwork
#protocols
#gate
computer_network
0
votes
1
answer
Made easssy test series
The number of distinct BFS and DFS traversal possible on complete graph of n vertices is?
asked
Aug 6, 2019
in
Algorithms
by
dheerwani
(
7
points)

25
views
#testseries
#algorithms
#gatepreparation
#gate
0
votes
0
answers
STANDARD BOOKS FOR GATE
What standard book should I follow for DBMS (specially for the concept of relational algebra) and for COMPUTER NETWORKS?
asked
Jul 31, 2019
in
GATE
by
Ritabrata Dey
(
119
points)

22
views
#gate
0
votes
1
answer
Computer network  TCP
Suppose you wanted to implement a transaction from a remote client to server in TCP, what is the minimum delay to complete one transaction? 1RTT 2RTT 2.5RTT 3RTT
asked
Jul 30, 2019
in
Computer Networks
by
sagar2405
(
149
points)

25
views
#computernetwork
tcp
#protocols
computer_network
#gate
0
votes
3
answers
Ravindrababu ravula programming and data structure
asked
Jul 30, 2019
in
Programming
by
shivam001
(
13
points)

57
views
data_structure
#gate
cprogrammingforgate
programming
0
votes
1
answer
Is it too late to do an MTech at the age of 30?
I have completed MCA in the year 2012 and I worked as an online tutor for USA students for 2 years.Is it too late to do an MTech at the age of 30? Do I get a good job if I do mtech now?
asked
Jul 24, 2019
in
Others
by
anithalgowda89
(
6
points)

55
views
#gate
+1
vote
1
answer
RBR Practice Question
What is the time complexity of the following recursive function? int Dosomething (int n) { if(n≤2) return 1; else return (Dosomething (floor(sqrt(n))) + n); } Can someone please solve the question by using the recurrence relation.?
asked
Jul 23, 2019
in
Algorithms
by
Rudr Pawan
(
778
points)

30
views
#timecomplexity
#gate
0
votes
0
answers
A complete guide to the gate by Pearson, computer network excercise 3 question no. 4
asked
Jul 22, 2019
in
Computer Networks
by
karanvashisht1026
(
8
points)

53
views
#computernetwork
#gate
0
votes
0
answers
Am I eligible for GATE/PSUs?
I am Binayak G Shankar, I have done BCA and MSc IT (6.71 CPI). Am I eligible for GATE/PSUs? I am from General Category, Will I get PSUs?
asked
Jul 19, 2019
in
GATE
by
BinayakGS
(
10
points)

19
views
#gate
#psu
0
votes
0
answers
The value of k for the closed loop poles to lie left side of s=1 for the gain k/s(s+1)+s is
asked
Jul 17, 2019
in
Others
by
Arya sankar nair
(
6
points)

11
views
#gate
+1
vote
1
answer
Regular expression
Which of the following regular expression over {0,1} denotes the set of all strings not containing 100 as sub string A. 0* (1*0)* B. 0* 10 10* C. 0* 1* 01* D. 0* (10 + 1)*
asked
Jul 16, 2019
in
Theory of Computation
by
kshubham538
(
5
points)

14
views
theoryofcomputation
#gate
madeeasyworkbook
#regularlanguage
#regularexpression
0
votes
1
answer
Crack the gate (2019) pearson
If ‘a’ is a terminal and S,A,B are 3 nonterminals, then which of the following is a regular grammar. A→ aB / aA A→ Ba / Baa A→ aB , B→ bA S→ eps., A→ aS/b Ans given is D but aren’t all the options in the form of type3 grammar A→ B where A ( Nonterminal and B ( (NT)(T)*/ T* or (T)*NT/(T)*
asked
Jul 16, 2019
in
Theory of Computation
by
ksvk
(
10
points)

19
views
#gate
theoryofcomputation
#regularlanguage
0
votes
1
answer
ALU DATA PATH and FLOATING NUMBERS
Should I consider to put more efforts on ALU DATA PATH and FLOATING NUMBERS from COA in GATE 2020 as I am not getting those topics and not feeling so confident in these topics?
asked
Jul 15, 2019
in
CO & Architecture
by
kaival
(
6
points)

20
views
#gate
coandarchitecture
0
votes
1
answer
Closure properties of Regular Language
If L1 is regular and L2 ⊆ L1, then which of the following has to be regular? A. L2 B. L1 ∩ L2 C. L2^n D. L1^n
asked
Jul 15, 2019
in
Theory of Computation
by
kshubham538
(
5
points)

45
views
theoryofcomputation
#gate
madeeasyworkbook
#regularlanguage
#closureproperties
0
votes
1
answer
Regular expression and regular language
R1=11(0+1)* R2=(0+1)* 11 R2=11(0+1)* 11 + 111 + 11 Which is true? A. L(R1)=L(R2)=L(R3) B. L(R1) ∪ L(R2)=L(R3) C. L(R1) ⊆ L(R3) D. L(R1) ∩ L(R2)=L(R3) Please answer with proper explanation.
asked
Jul 15, 2019
in
Theory of Computation
by
kshubham538
(
5
points)

13
views
theoryofcomputation
#regularlanguage
#gate
madeeasyworkbook
+1
vote
0
answers
if x and y are boolean variables which of the following is the equivalent of x xor y xor xy
asked
Jul 15, 2019
in
Digital Logic
by
shabanam
(
7
points)

61
views
#gate
madeeasyworkbook
0
votes
1
answer
Ace academy booklet question
S1: If a graph has a closed eulerian walk, then it has an even number of edges. S2: If G be a simple graph on 9 vertices, and the sum of all degrees in G is at least 27, then G has a vertex of degree at least four. Which of the following is true? I) Only S1 true. 2) Only S2 true. 3) Both S1 and S2 are false. 4) Both S1 and s2 true.
asked
Jul 13, 2019
in
Graph Theory
by
`JEET
(
179
points)

20
views
#gate
graph
0
votes
0
answers
Zeal Test Operation System
Consider the following scheduling policies: (1) FirstComeFirstServe (2) Shortest Remaining Time First (3) NonPreemptive Priority Based (4) Round Robin (5) MultiLevelfeedback Queue How many of the above schedule is/are not suffer from priority inversion?
asked
Jul 10, 2019
in
Operating System
by
sid816
(
6
points)

23
views
#gate
#operating_system
#priority
0
votes
1
answer
Expanding Opcode
In a 16 bit computer instruction format, the size of address field is 5 bits. The computer uses expanding opcode technique. It has two 2address instructions 1024 one address instruction. How many zeroaddress instructions can be formulated? A).28720 B).3004 C).30720 D).32704
asked
Jul 5, 2019
in
CO & Architecture
by
pass_i0n
(
15
points)

32
views
#gate
0
votes
2
answers
Theory of computation
Hello everyone, I have a doubt as there is a procedure for minimizing the cfg grammar. Can we minimize regular grammar as well. If we can then what's the way?
asked
Jun 29, 2019
in
Theory of Computation
by
Ekta07_GATE
(
24
points)

26
views
#regularlanguage
#minimization
#gate
0
votes
1
answer
Which of the following is the dual of ~(~p)$\equiv$p?
asked
Jun 25, 2019
in
Mathematical Logic
by
Aditya Patel
(
46
points)

33
views
madeeasyworkbook
#gate
#discrete_maths
0
votes
0
answers
Study Notes of MADE EASY
Can anybody provide the Notes from Made Easy for GATE CSE
asked
Jun 25, 2019
in
Study Resources
by
Nishi Agarwal
(
17
points)

14
views
#gate
0
votes
2
answers
Ace academy study material
Suppose we want to arrange the n numbers stored in an array such that all negative value occurs before all positives ones, the maximum number of exchanges required by using best algo is n – 1 $n^2$ n n(n+1)/2
asked
Jun 23, 2019
in
Algorithms
by
`JEET
(
179
points)

30
views
#gate
algorithum
0
votes
0
answers
i got this self doubt
what is the difference between transition function (delta) and extended transition function (delta cap ) in finite automata ?
asked
Jun 22, 2019
in
Theory of Computation
by
googlegoku
(
9
points)

13
views
theoryofcomputation
#gate
gate
Page:
1
2
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Jun 2020
ummokkate
8 Points
nehaPal13
7 Points
Taraka
6 Points
pratyush12
6 Points
Radheram
6 Points
vps123
4 Points
reboot
2 Points
Chinmay Agnihotri
2 Points
Shubham Aggarwal
2 Points
Musa
1 Points
7,410
questions
1,744
answers
10,718
comments
90,372
users