search
Log In
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.

Recent questions tagged self-doubt

0 votes
1 answer 87 views
Que Consider a circular queue which is of capacity 100 elements and is implemented on an array a[0...99], at a particular instant the front pointer is pointing to index 20 and the rear is pointing at index 10 the number of elements present in the queue is. 10 90 91 None
asked Jan 16 in DS _tourist_ 5 points 87 views
0 votes
0 answers 19 views
How to calculate memory reference taken by any instruction in the "instruction decode(ID) phase??
asked Jan 16 in CO & Architecture Kavya sharma 11 points 19 views
0 votes
0 answers 17 views
Can anyone provide me good reference for solving Directed Acyclic Graphs(DAG) problems?
asked Jan 15 in Compiler Design nikhil856 13 points 17 views
1 vote
0 answers 29 views
These are what i ended up with while solving a couple of recurrance relation can anyone help to solve further. $(n^2) log(n/2^{k-1}) + 2(n^2) log(n/2^{k-2}) + 3(n^2) log(n/2^{k-3}) + ...+ (n^2) log(n)$ $2. lg n + lg (n / 2) + lg (n / 4) + ... + lg (n / 2^{lg n})$ Note: Assume base 2 for log terms.
asked Jan 14 in Mathematical Logic donniedarko 39 points 29 views
0 votes
0 answers 32 views
Bag contains 5 black, 2 red and 3 white marbles. Three marbles are drawn simultaneously. Find probability that they're of different colour
asked Jan 14 in Probability farazbukhari0 5 points 32 views
0 votes
0 answers 22 views
when solving questions of disks 10KB is 1024*10B or 1000*10B? different sources are telling different things,even same sources are telling different things at different time.
asked Jan 14 in Operating System Nitinkumar.097 13 points 22 views
0 votes
1 answer 26 views
Can Someone help me understand the time-complexity of dependent loops? for example, Q1> int i,j; for(i=1;i<n;i=i++) { for(j=1;j<=i;j=j*2) } Q2> int i,j; for(i=1;i<=n/2;i=i++) { for(j=1;j<=i;j++) }
asked Jan 13 in Algorithms donniedarko 39 points 26 views
1 vote
1 answer 19 views
asked Jan 12 in Digital Logic Enolx.21 53 points 19 views
0 votes
0 answers 22 views
MSQ Type question.
asked Jan 11 in Digital Logic Enolx.21 53 points 22 views
0 votes
0 answers 16 views
If a schedule is given and it is asked whether the given schedule is serializable or not, is it asking about conflict serializability or view serializability? And when it is asked about the precedence graph, is it about the precedence graph that we draw to check conflict serializability or the one for view serializability?
asked Jan 10 in Databases Abhilash Behera 5 points 16 views
0 votes
0 answers 13 views
In datagrams fragmentation occurs at routers. What about in virtual circuits? As CPU bandwidth and buffers are reserved, is there a chance for fragmentation to occur in router?
asked Jan 9 in Computer Networks Kishore7 5 points 13 views
0 votes
0 answers 24 views
How to start preparing for Gate 2022, I am second year engineeering Student ? i know this is a basic question , but whenever take those big books of dbms of sudharson,ds of kenneth rosen , i don’t thinks i cannot cover them,even when i start reading i cannot understand much , how ,where should i start preparing?
asked Jan 9 in Others sheikh haji 5 points 24 views
0 votes
0 answers 11 views
https://gateoverflow.in/86224/gate1990-13a for tym complexity ..is it like …..n times we need to search position so O(nlogn) n insertion so O(n) and only two rotation so O(logn)...because i m not rotating for each iteration just doing at last so overall O(nlogn)...please look...
asked Jan 8 in DS eyeamgj 29 points 11 views
0 votes
0 answers 20 views
https://gateoverflow.in/19251/tifr2010-b-37 by counter example like for a= 2 and b =1 the loop does not terminate thus remaining options are A and D. But I'm having problem getting D as answer my answer is A as at any random example say a = 4 and b =2 we get final ... evidently z != a*b , so I go with Option A. considering this comment of the.brahmin.guy how it is not terminating using a=2 nd b
asked Jan 8 in Programming eyeamgj 29 points 20 views
0 votes
0 answers 70 views
A virtual memory with 64 bit virtual address, a 43 bit physical address, a page size 32 KB. TLB with 32 entries. Each TLB entries has TLB tag, physical frame number +3 protection bits. Assume that TLB tag doesnot store any process id. How many bits required for the TLB if TLB is 4 way set associative? Ans given 2464 bits. Is it correct?
asked Jan 6 in Operating System srestha 1k points 70 views
1 vote
1 answer 45 views
Q.Considerhe following program segment hypothetical CPU have three resistors r1 r2 and r3 | Instruction operation Instruction size (in word) Mov r1,5000 r1<- memory [5000] 2 Mov r2(r3) r2<- memory [r1] 1 Add r2 r3 r2<- r2+r3 1 Mov 6000 r2 momory[6000] ... 1 clock cycle per word Instruction fetch and decode: 2 clock cyxle per word The total number of clock cycle required to execute the program is?
asked Jan 6 in CO & Architecture Enolx.21 53 points 45 views
0 votes
0 answers 64 views
Why on even in dfa there are loops present we consider it as decidable where in turing machie are undecidable?
asked Jan 5 in Theory of Computation meivinay 5 points 64 views
2 votes
0 answers 41 views
#include<stdio.h> struct Ournode{ char x, y, z; }; int main() { struct Ournode p={'1', '0', 'a'+2}; struct Ournode *q=&p; printf("%c, %c", *((char*)q+1), *((char*)q+2)); return 0; } In this question the size of p is 3 byte and q is pointing to p so when we are doig to q+1 why it is not pointing to location p+3
asked Jan 4 in Programming jainanmol123 13 points 41 views
0 votes
0 answers 15 views
Why functional dependencies of the from Non-Prime → Prime, are not allowed, I had encountered this logic in Made Easy Test Series and was unable to imagine a contradiction for this statement. Explanation with example would be appreciated.
asked Jan 1 in Databases ronak.ladhar 5 points 15 views
0 votes
1 answer 41 views
Q. Let Q denote a queue containing 16 numbers and S be an empty stack. Head(Q) returns the element at the head of queue Q without removing it from Q. similarly Top(S) returns the element at the top of S without removing it from S. consider the algorithm given below ... ,x); else x:=Pop(S); Enqueue(Q,x); end end The maximum possible number of iteration of the while loop in the algorithm is_________
asked Jan 1 in DS Enolx.21 53 points 41 views
0 votes
1 answer 18 views
Q. What does the following program do when the input is unsigned 16-bit integer? #include<stdio.h> main() { unsigned int num; int i; scanf("%u",&num); for(i=0;i<16;i++) { printf("%d.",(num << i&1 <<15)?1:0); } } (A) it prints all even bits from num (B) it prints all odd bits from num (C) it prints binary equivalent of num (D) none of the above
asked Dec 30, 2020 in Programming Enolx.21 53 points 18 views
0 votes
0 answers 82 views
The question on madeasy test: find out number of temp variables in the 3AC generated for this expression x = (-b + sqrt(b^2 - 4*a*c)) / (2*a) The answer on madeasy makes sense (screenshot below), but in this nptel video - (1 min 30th second) https://www.youtube.com/watch?v ... ) or the 2nd (nptel and wikipedia method): 1. ** 2. **where Tn-1 is √(b^2 - 4ac), and Tn is the nth temporary variable
asked Dec 30, 2020 in Compiler Design rish-18 9 points 82 views
0 votes
0 answers 18 views
The data field can carry which of the following? 1) TCP segment 2) UDP segment 3) ICMP messages 4) None of these Correct Answer: ICMP messages But data field can carry TCP segments and UDP segments as well. Why is ICMP the answer? It should be A,B,C.
asked Dec 29, 2020 in Computer Networks ytheuyr 2 points 18 views
0 votes
1 answer 31 views
The number of 1's in the binary representation of (3*4046+15*256+5*16+3) is
asked Dec 29, 2020 in Compiler Design Km. Shweta Bhardwaj 5 points 31 views
0 votes
0 answers 16 views
https://gateoverflow.in/1925/gate2014-1-47 WHY THE B CANT BE ANSWER IF WE DO THE SAME WAY WE DID FOR A AND D? PLEASE SEE...
asked Dec 29, 2020 in Calculus eyeamgj 29 points 16 views
0 votes
0 answers 23 views
Which of the following sorting algorithm gives the same number of swaps as that of the total inversion count in the array? Quick sort Selection sort Merge Sort Bubble Sort
asked Dec 28, 2020 in Algorithms val_pro20 2 points 23 views
0 votes
1 answer 18 views
https://gateoverflow.in/141809/ambiguous-to-unambiguous what will be the unambiguous grammar …...
asked Dec 28, 2020 in Compiler Design eyeamgj 29 points 18 views
0 votes
0 answers 25 views
A graph which not having even length cycle then 3 color are sufficient to color vertices of graph such that no two adjacent vertex having same color?
asked Dec 27, 2020 in Graph Theory Vaishali Trivedi 5 points 25 views
0 votes
2 answers 53 views
let L1=a^n (which is a regular language) and L2=b^n (which is also a regular language) L1.L2 is also regular.. how?? as (a^nb^n) is not a regular language
asked Dec 26, 2020 in Theory of Computation Updesh Singh 9 points 53 views
0 votes
0 answers 19 views
int main() { int x=8,y=1; while(x>=y) { x=--x-x--; y=--y-y++; } printf("%d %d",y,x); what is the output?? please give detail solution.
asked Dec 26, 2020 in Programming Manasi_123 5 points 19 views
0 votes
0 answers 12 views
A long thin walled cylindrical shell, closed at both the ends, is subjected to an internal pressure. The ratio of the hoop stress (circumferential stress) to longitudinal stress developed in the shell is
asked Dec 24, 2020 in GATE phanendra kumar 5 points 12 views
0 votes
0 answers 18 views
asked Dec 23, 2020 in GATE Akshay0798 7 points 18 views
0 votes
1 answer 30 views
0 votes
1 answer 23 views
K-map 0 1 0 0 0 1 X 0 0 X X 0 0 0 0 0 X= don’t care Derive the minimum Sum-of-Product form for this.
asked Dec 17, 2020 in Digital Logic Abhishek pratap Sing 5 points 23 views
0 votes
1 answer 36 views
So, all the array elements has its own cache block and there is no collision. In this question, https://gateoverflow.in/863/gate2002-10, the quoted text is from the Arjun sir’s best answer. Since the array occupies continuous space, there should be 4 elements in a single block. How is the above-quoted sentence justified??
asked Dec 16, 2020 in CO & Architecture Abhilash Behera 5 points 36 views
0 votes
1 answer 74 views
Is it possible to score 50+ in GATE CSE 2021 in less than 2 Months of preparations?
asked Dec 16, 2020 in Revision Sayan Kumar Khan 5 points 74 views
1 vote
1 answer 31 views
(1)S->AA/ab A->Bd/null B->SB/d (2) S->AB/a A->SA/null B->AB/d doubt 1--->i can’t able to remove indirect left recursion from both the questions,what is grammar after removing left recursion?? doubt 2--->what is the FIRST and FOLLOW ?
asked Dec 15, 2020 in Compiler Design vrajdobariya 9 points 31 views
0 votes
1 answer 26 views
Can some one identify what is the language&PDA for this CFG & is it DCFL / NCFL ? E->E+E E->E*E E->id
asked Dec 14, 2020 in Theory of Computation vrajdobariya 9 points 26 views
0 votes
1 answer 17 views
Let's Suppose we have L such that there exists a Turing Machine that enumerates the elements of L in proper order. If this is the case, can we say that it means L is recursive?
asked Dec 13, 2020 in Theory of Computation Vishal_kumar98 37 points 17 views
0 votes
0 answers 14 views
Can you give me any sources that explain what cycle stealing is? Or explain it?
asked Dec 9, 2020 in CO & Architecture siddharths067 10 points 14 views
...