Recent questions tagged selfdoubt - GATE CSE Doubts

0 votes

0 answers

Computer network (self doubt)
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 by Kishore7 (5 points) | 10 views

0 votes

0 answers

General query on Gate preparation
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 by sheikh haji (5 points) | 22 views

0 votes

0 answers

AVL PREVIOUS YEAR DATA STRUCTURE SELF DOUBT
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 by eyeamgj (29 points) | 9 views

0 votes

0 answers

tifr previous year self doubt loop invariant
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 ... *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 by eyeamgj (29 points) | 18 views

0 votes

0 answers

OS doubt:TestBook test
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 by srestha (1k points) | 62 views

+1 vote

1 answer

Gate Academy
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 ... 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 by Enolx.21 (45 points) | 32 views

0 votes

0 answers

Self doubt on decidability of turing machine and dfa

asked Jan 5 in Theory of Computation by meivinay (5 points) | 58 views

+2 votes

0 answers

https://gateoverflow.in/204076 gate 2008 question on structure

asked Jan 4 in Programming by jainanmol123 (13 points) | 26 views

0 votes

1 answer

Gate previous year question
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 ... 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 by Enolx.21 (45 points) | 22 views

0 votes

1 answer

The Gate Academy Material
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 ... 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 by Enolx.21 (45 points) | 16 views

0 votes

0 answers

Intermediate 3 address code generation doubt related to unary operators in an arithmetic expression

asked Dec 30, 2020 in Compiler Design by rish-18 (9 points) | 60 views

0 votes

0 answers

Made easy: IP data field can contain which of these?

asked Dec 29, 2020 in Computer Networks by ytheuyr (2 points) | 16 views

0 votes

1 answer

Number system,Gate-2021, previous year Gate questions

asked Dec 29, 2020 in Compiler Design by Km. Shweta Bhardwaj (5 points) | 28 views

0 votes

0 answers

PREVIOUS YEAR MATHS SELF DOUBT
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 by eyeamgj (29 points) | 13 views

0 votes

0 answers

Algorithm:Doubt
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 by val_pro20 (2 points) | 19 views

0 votes

1 answer

self doubt ambiguous to unambiguous
https://gateoverflow.in/141809/ambiguous-to-unambiguous what will be the unambiguous grammar …...

asked Dec 28, 2020 in Compiler Design by eyeamgj (29 points) | 15 views

0 votes

0 answers

Self doubt from graph coloring
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 by Vaishali Trivedi (5 points) | 23 views

0 votes

2 answers

TOC- closure properties of RL
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 by Updesh Singh (5 points) | 48 views

0 votes

0 answers

Pre increment and post increment
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 by Manasi_123 (5 points) | 11 views

0 votes

0 answers

GATE YEAR 2013
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 by phanendra kumar (5 points) | 11 views

0 votes

0 answers

Is one year enough to crack gate 2022 ?

asked Dec 23, 2020 in GATE by Akshay0798 (7 points) | 13 views

0 votes

1 answer

#selfdoubt #regular_toc_languages

asked Dec 21, 2020 in Theory of Computation by gajendercse (41 points) | 26 views

0 votes

1 answer

Self doubt - digital logic
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 by Abhishek pratap Sing (5 points) | 20 views

0 votes

1 answer

PYQ Doubt. source: https://gateoverflow.in/863/gate2002-10

asked Dec 16, 2020 in CO & Architecture by Abhilash Behera (5 points) | 26 views

0 votes

1 answer

Is it possible to score 50+ in GATE CSE 2021 in less than 2 Months of preparations?

asked Dec 16, 2020 in Revision by Sayan Kumar Khan (5 points) | 56 views

+1 vote

1 answer

self doubt(first and follow/left recursion)
(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 by vrajdobariya (9 points) | 26 views

0 votes

1 answer

theory of computation
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 by vrajdobariya (9 points) | 23 views

0 votes

1 answer

#Self_Doubt #Turing_Machine
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 by Vishal_kumar98 (37 points) | 14 views

0 votes

0 answers

Explain Cycle Stealing in DMA?
Can you give me any sources that explain what cycle stealing is? Or explain it?

asked Dec 9, 2020 in CO & Architecture by siddharths067 (10 points) | 11 views

0 votes

0 answers

Regarding Direct PhD Admission IIT-Hyderabad CSE
I got the offer from IIT-Hyderabad Direct PhD after Btech in CSE Department (MHRD) in Systems area. I have a deadline to accept/Decline the offer on or before 10 Dec 2020. I also applied for Mtech (RA) program which is (Project ... I do know. if any one is doing PhD from CSE kindly suggest me what to do now? your suggestion is highly appreciated

asked Dec 9, 2020 in IIITs by Sgr007 (21 points) | 16 views

0 votes

0 answers

https://www.gatevidyalay.com/go-back-n-practice-problems/

asked Dec 9, 2020 in Computer Networks by bj293 (5 points) | 11 views

0 votes

0 answers

https://www.coursera.org/
1.Suppose the size of an uncompressed text file is 1 megabyte a.How long does it take to download the file over a 32 kilobit/second modem? b.How long does it take to take to download the file over a 1 megabit/second modem? c. Suppose ... generator polynomial bits string is 10111. What is bits string will be transmitted on the medium. Show your all steps to have result.

asked Dec 9, 2020 in Computer Networks by st.skiller (5 points) | 25 views

0 votes

0 answers

Gate- 2012, CSE, Computer Networks , TCP
Q:- Consider an instance of TCP's Additive Increase Multiplicative Decrease (AIMD) algorithm where the windows size at the start of the slow start phase is 2 MSS and the threshold at the start of the first transmission is 8 MSS. Assume that a time-out occurs during ... at the end of the tenth transmission. (a) 8MSS (b) 14 MSS (c) 7 MSS (d) 12 MSS (Gate-2012)

asked Dec 7, 2020 in Computer Networks by Abhishek Kumar Verma (5 points) | 16 views

0 votes

0 answers

#Threads Who sets the thread priority?
Who is responsible for setting thread priority? Is it the user, and what if priority is not set explicitly, does the compiler give the priority?

asked Dec 6, 2020 in Operating System by sakharam (29 points) | 16 views

0 votes

0 answers

Self Doubt - Probabilty
If the probability of getting a head is P then what is the number of times we need to toss the coin to get a head.

asked Dec 4, 2020 in Mathematical Logic by Mellophi (363 points) | 16 views

0 votes

1 answer

GATE2002-16 https://gateoverflow.in/869/gate2002-16

asked Dec 3, 2020 in Databases by Abhilash Behera (5 points) | 19 views

0 votes

2 answers

max-heap test
what is the level order traversal for an array of elements 20,15,21,31,16,18,19,40 .These elements are inserted into an empty max heap.

asked Dec 3, 2020 in Algorithms by val_pro20 (2 points) | 57 views

0 votes

1 answer

sorting -algorithms
Best and worst Time complexity for number of inversion using merge sort VS number of inversion using insertion sort

asked Dec 2, 2020 in Algorithms by val_pro20 (2 points) | 19 views

0 votes

1 answer

Self Study Doubt
Lex File %{ #include "y.tab.h" %} %% [a-zA-Z_][a-zA-Z_0-9]* return letter; [0-9] return digit; . return yytext[0]; \n return 0; %% int yywrap() { return 1; } YACC PART: %{ #include<stdio.h> int v=1; %} %token ... the YACC C. Lex return two tokens to the YACC D. RECOGNIZE A VALID VARIABLE WHICH STARTS WITH A LETTER FOLLOWED BY ANY NUMBER OF LETTERS OR DIGITS Fe

asked Nov 29, 2020 in Compiler Design by shwetag (5 points) | 24 views

+1 vote

1 answer

Probability ncert doubt
Find the probability that at most 2 heads and at most 2 tails occur when 4 coins are tossed simultaneously?

asked Nov 29, 2020 in Probability by Dheera (-22 points) | 43 views

Page:

« prev
1
2
3
4
5
...
7
next »

9,092 questions

3,152 answers

14,579 comments

95,935 users