Recent questions tagged selfdoubt - GATE CSE Doubts

0 votes

0 answers

applied gate test series : finding number of prime implicants in presence of don't cares

asked 1 day ago in Digital Logic by ayush.5 (71 points) | 15 views

0 votes

0 answers

GATE2005-IT Qstn no 53
In the expression count[b[j++]]−− two post operations are present ,In which order will they be evaluated? [Ignore any array out of bound errors and count is an array of integers]

asked 2 days ago in Programming by deCiFer598 (5 points) | 13 views

0 votes

1 answer

First order logic
Is this first order logic Valid ? [ β→ ∃ₓ α(x) ]→ [ ∀ₓ(β→α(x)) ]

asked 3 days ago in Mathematical Logic by Sinchit (15 points) | 24 views

0 votes

0 answers

Recurrence Relation
In a second degree non homogenous recurrence Relation let it be (an) -4(an-1)+4(an-2)= 2 • b^n Let m1 and m2 are the roots of the characteristic equation that is m1 = m2 =2. What will be the particular solution ? 1. ( A n^2 b^n )where A is an arbitrary constant. 2. ( A b^n ) where A is an arbitrary constant 3. None of the above.

asked 4 days ago in Mathematical Logic by Sinchit (15 points) | 16 views

0 votes

0 answers

Self doubt related IIB PhD exam date
IIT Bombay upload prepostponed written test scheduled for Springer PhD admission. But SCIENTIST B exam date and written test PhD are conflict that is 22 NOV. What we should do now. I think They know about exam going to held on 22 Nov. because they have updated written exam date yesterday earlier was 7 Dec.

asked 4 days ago in Written Exam by VIDYADHAR SHELKE 1 (5 points) | 9 views

0 votes

1 answer

self doubt araised from previous years question
if sql query does not have any tuple to return then what will it return?either null or zero

asked 5 days ago in Databases by Salla shivateja (5 points) | 28 views

0 votes

2 answers

Self Doubt: Topic Name- Decidability
L = { <M>| L(M) Contains at least 21 members} Where M = Turing machine Is this language Undecidable and if so how?

asked Oct 21 in Theory of Computation by Shu_b_ham007 (5 points) | 25 views

0 votes

0 answers

Self Doubt Algorithms
what is time complexity to insert a node based on key in a priority queue? O(nlogn) O(logn) O(n) (n2) i am unable to get the meaning of the question . is it a simple insertion in the priority queue?? . what is the meaning of “based on key”.Please explain this….

asked Oct 20 in Programming by manal jain (5 points) | 15 views

0 votes

2 answers

online search
There are 10 pairs of shoes in a cupboard, from which 4 shoes are picked at random, then find the probability of at least one pair.

asked Oct 20 in Probability by ajay05908 (5 points) | 30 views

0 votes

0 answers

Self Doubt in Theory of Computation, Regular Language

asked Oct 19 in Theory of Computation by nvs16 (9 points) | 46 views

+1 vote

2 answers

Self Doubt Algorithms
I was having a doubt that should we consider = or I am finding different answers on the internet.

asked Oct 17 in Algorithms by satvik (11 points) | 41 views

0 votes

0 answers

Self Doubt (Call-by-Need)
https://gateoverflow.in/960/gate2003-73 In this question it is said that Call-by-Need works the same way as Call-by-Name with the difference that the evaluation of the parameter reference is done the first time it is encountered in the called function. global int ... will be calculated and saved as 3 and rest of the time x = 3 will only be used producing the output 31 3?

asked Oct 12 in Programming by Mellophi (333 points) | 16 views

0 votes

0 answers

Serialisability in Blind write
I read one Gate question and in Korth's book that if a schedule contains blind write then it is not conflict serialisable. I am not able to understand the reason. This is the gate question – https://gateoverflow.in/302837/gate2019-11 I also read that timestamp protocol allows conflict serializable schedules.

asked Oct 12 in Databases by vizzard110 (85 points) | 10 views

0 votes

1 answer

Deletion in heap
How to delete the last node in a max-heap or min-heap? Do we delete it directly or like in normal case- replace it with itself then call max heapify on it and then finally decrease heap size?

asked Oct 11 in Algorithms by RasMalai (27 points) | 34 views

0 votes

1 answer

doubt from compiler
in gate if asked float a=10; is a semantic error or not? we know implicit conversation is done by compiler automatically..i am doubtful if it's a semantic error or not

asked Oct 10 in Compiler Design by Sneha negi (5 points) | 26 views

0 votes

1 answer

static variable #self doubt
What will be the output of following program:void Fun(void); main() { static int a=1; Fun(); a+=1; Fun(); printf(" %d \n",a); } void Fun() { static int a=2; int b=1; a+=++b; }

asked Oct 9 in Programming by Shubham Aggarwal (5 points) | 24 views

0 votes

0 answers

Self Doubt (PYQ)
https://gateoverflow.in/538/gate1991-11-a In this question is bounded waiting satisfied? According to me it should not be satisfied as if turn = k and i wants to enter then it will be stuck in the “while turn != i do skip;” and j can keep on entering and leaving the CS infinite times.

asked Oct 9 in Operating System by Mellophi (333 points) | 14 views

0 votes

0 answers

Self Doubt in Sorting Algorithm
If there is a question on bubble sort and nothing about the type (with a boolean flag which terminates if there is no swap in a pass or without flag) of bubble sort is mentioned. which one should we use?

asked Oct 9 in Algorithms by badman (5 points) | 11 views

0 votes

1 answer

self doubt toc
(0+1)*01(0+1)* + 1*0* = (0+1)* How is this regular expression equivalent to expression at rhs ? As ,at rhs we can get epsilon but in lhs we cant get epsilon ...

asked Oct 6 in Theory of Computation by nitin21038 (9 points) | 39 views

0 votes

0 answers

self doubt on pipelining
In the questions of pipelining if question doesn’t mention anything about using operator forwarding then in that case what we should do means whether we have to solve the question by considering operator forwarding or without operator forwarding?

asked Oct 4 in CO & Architecture by 404 found (11 points) | 17 views

0 votes

1 answer

How to solve this recurrence relation using back substitution?

asked Oct 2 in Algorithms by neel19 (7 points) | 55 views

0 votes

0 answers

#TOC SELF DOUBT ISI 2014
L IS SUBSET OF {A,B}* AND If L* is regular, then is L regular? JUSTIFY YOUR ANSWER.

asked Oct 2 in Theory of Computation by iarnav (231 points) | 8 views

0 votes

0 answers

Self DOubt on CSMA/CD
https://gateoverflow.in/1397/gate2005-74 Why in this question is the collision noise not enough to detect the collision? Why is the sender waiting for the jamming signal to reach it? If the collision happened at midway it wouldn't wait for the jamming signal. Why are we considering jamming signal transmission time?

asked Sep 30 in Computer Networks by nvs16 (9 points) | 13 views

0 votes

0 answers

Self Doubt (PYQ)
https://gateoverflow.in/2716/gate1996-1-12 In this question it is said that linked list is more efficient that array for basic operations. If I consider the operations Insert, Delete (pointer given), Find the time complexities are as follows – Insert – LL → O(1), Array → O(n) Delete – LL → O(n), Array → O(1) Find – LL → O(n), Array → O(n). How is linked list more efficient.

asked Sep 24 in DS by Mellophi (333 points) | 31 views

0 votes

1 answer

Self Doubt (PYQ)
https://gateoverflow.in/549/gate1992-01-ix In this question the time complexity is given as O((n+m)$\alpha$(n)). In Horowitz it is said that on average it is O(1) for find, then shouldn’t it be O(n+m).

asked Sep 22 in Algorithms by Mellophi (333 points) | 17 views

0 votes

0 answers

Self Doubt (Operating System)
If a process is running in the CPU and a new process arrives in the ready queue, is the working of the current process stopped (context switched) then compared and then again rescheduled in the CPU or no context switching happens?

asked Sep 22 in Operating System by Mellophi (333 points) | 41 views

0 votes

0 answers

Self doubt on number of data dependencies
What is the answer for this question - https://gateoverflow.in/29896/number-of-war-dependencies 9 or 11?

asked Sep 20 in CO & Architecture by nvs16 (9 points) | 12 views

0 votes

0 answers

Self Doubt on pipelining and flow dependency
Does true/flow dependency always produce one or more stalls in the pipeline?

asked Sep 20 in CO & Architecture by nvs16 (9 points) | 10 views

0 votes

0 answers

COUNTERS STUDY MATERIAL
I am so weak at solving counters and sequencial circuits problems Can anyone guide me from where I should study so that I get the concept straight in my mind. PLease help

asked Sep 16 in Digital Logic by Shashank Rustagi (513 points) | 33 views

0 votes

1 answer

#General Query #GATE Calculator #Determinant
How to find determinant value using GATE calculator in GATE exam?

asked Sep 15 in GATE by ATHY02 (5 points) | 37 views

0 votes

0 answers

Self Doubt (OS)
https://gateoverflow.in/74241/two-process-critical-section-software-solution In this question people are saying bounded waiting is satisfied. But in parbegin there are only 2 processes and once a process is complete it will not be scheduled again as parbegin statement is not inside any loop. So how can bounded waiting be not satisfied?

asked Sep 14 in Operating System by Mellophi (333 points) | 35 views

0 votes

1 answer

Made easy theory book, Self doubt in pointers.
Here in this question answer is option a. But I think it would be option c please clear my doubt with proper explanation.

asked Sep 12 in Programming by sarthakdarji (9 points) | 32 views

0 votes

0 answers

#Selfdoubt #networks Data link layer
This is the analogy used by Forouzan for making us understand the data link layer of the source host needs only to encapsulate, the data link layer of the destination host needs to decapsulate, but each intermediate nodes needs to both ... and decapsulate. Anyone help me understanding how this analogy is relevant with the given statement. Thanks in advance.

asked Sep 12 in Computer Networks by Vishal_kumar98 (7 points) | 15 views

0 votes

0 answers

#toc #grammars #computersciencejunction #question7

asked Sep 11 in Theory of Computation by Rsharma29 (7 points) | 14 views

0 votes

0 answers

Self doubt in programming, made easy theory book

asked Sep 11 in Programming by sarthakdarji (9 points) | 25 views

0 votes

0 answers

#selfdoubt #CO
What is the difference between Micro Program Counter and Control Address Register?

asked Sep 10 in CO & Architecture by Dheeraj Varma (13 points) | 9 views

0 votes

1 answer

Self Doubt - Pointers
Is occurrence of segmentation fault in case of uninitialized pointers compiler dependent ?

asked Sep 9 in Programming by simi2426 (5 points) | 34 views

0 votes

0 answers

Self Doubt (PYQs)
https://gateoverflow.in/978/gate2006-17 If this question was MSQ type then will C and D be possible solutions also?

asked Sep 9 in Algorithms by Mellophi (333 points) | 45 views

0 votes

0 answers

Self Doubt (PYQs)
https://gateoverflow.in/2503/gate1994-7 In this question can someone explain how the condition j!= n+i-K is obtained?

asked Sep 9 in Algorithms by Mellophi (333 points) | 13 views

0 votes

0 answers

Self Doubt (PYQs)
https://gateoverflow.in/84033/gate1990-2-ix In this question the answer says that Abelian Groups are matched with Push Down Automata. Can someone explain why is it so?

asked Sep 9 in Compiler Design by Mellophi (333 points) | 9 views

Page:

1
2
3
4
next »

8,430 questions

2,707 answers

13,232 comments

95,451 users