GATE CSE Doubts

0 votes

0 answers

Applied gate test
Suppose we have B-tree nodes with room for three keys and four-pointers. Suppose also that when we split a leaf, we divide the pointers 2 and 2, while when we split an interior node, the first 3 pointers go with the first (left) node, and the last 2 pointers ... in order, records with keys 4, 5, 6, and so on. At the insertion of what key will the B-tree first reach four levels?

asked 9 hours ago in Databases by Raj_81 (5 points) | 6 views

0 votes

0 answers

database management systems
hi guys, if a lossless, dependency preserving relation is there, then it can be decomposed into 3NF if a lossless, dependency preserving relation is there, then it can be decomposed into bcnf which one is correct? and why?

asked 21 hours ago in Databases by rish1602 (7 points) | 5 views

0 votes

2 answers

Madeeasy Testseries question
III only IV only I, II, III only I, II, IV only Clearly IV is wrong and III is right. I feel I and II need not be true. Anyone please clarify.

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

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

2 answers

View serialisability
While checking whether a schedule is view serialisable or not. I read that if there is no blind write then schedule is not view serialisable. I am not able to figure out reason behind this.

answered 1 day ago in Databases by Shashank Rustagi (513 points) | 34 views

0 votes

0 answers

self doubt on DAG
When we talk of Minimum nodes in a DAG, can we use code optimisation suppose TAC looks like a=a+b b=a-b c=b+c d=c-b What will be minimum number of nodes in the DAG? Should we optimize it like a=a+b b=a c=b+c d=c and then proceed?

asked 1 day ago in Compiler Design by Shashank Rustagi (513 points) | 3 views

0 votes

2 answers

theory of computation
hi guys, I have a doubt- if two DFA accept the same set of language then are they equal? why or why not? answer really appreciated

answered 1 day ago in Theory of Computation by shweta._.5 (71 points) | 36 views

0 votes

1 answer

compiler design , syntax analysis.
IS IT THE FUNCTION OF SYNTAX ANALYSIS TO BUILD A UNIFORM SYMBOL TABLE ?AND IN WHICH PHASE WE BUILD A SYMBOL TABLE??

answered 1 day ago in Compiler Design by vizzard110 (85 points) | 9 views

0 votes

1 answer

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

answered 2 days ago in Mathematical Logic by gatecse (173 points) | 24 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

Applied Gate test Series - Digital Logic - JK Flip Flop

answered 2 days ago in Digital Logic by deCiFer598 (5 points) | 19 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

0 answers

Gate Applied Test
Give the solution in a detailed manner for clearer photo of the ques see this link:https://drive.google.com/file/d/1u7M2dlAzxFIuRKlRadhsSFtf0hAVOKRi/view?usp=sharing

asked 5 days ago in Computer Networks by Ashutosh777 (67 points) | 29 views

0 votes

0 answers

Applied Course Test
Consider the effect of using slow start phase with 12ms round trip time, the size of the congestion window is set to 40kB the sender side threshold is set to 20kB. after the seventh transmission ,Timeout occurs after Timeout the time taken to send the first full window of 20 KB in millisecond (assume size at the start of the slow start phase is to 2KB ,MSS is 2KB)

asked 5 days ago in Computer Networks by Ashutosh777 (67 points) | 19 views

0 votes

0 answers

os timothy williams memory protection
Memory protection is normally done by A. the processor and the associated hardware B. the operating system C. the compiler D. the user program answer is given as A is it not B?

asked 5 days ago in Operating System by eyeamgj (21 points) | 8 views

0 votes

0 answers

os disk timothy willliams
A certain moving arm disk storage, with one head, has the following specifications: Number of tracks/recording surface =200=200 Disk rotation speed =2400=2400 rpm Track storage capacity =62,500=62,500 bits the average latency time(assume that the head can move from one track ... entire track) is answer given as 2.5 sec is it correct ? i am getting 12.5 ms please see .

asked 5 days ago in Operating System by eyeamgj (21 points) | 7 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

answered 5 days ago in Databases by Shashank Rustagi (513 points) | 28 views

0 votes

0 answers

Array using function
Write a program to count multiple of 3 and 7 among n values using array using function

asked 5 days ago in Others by rakhi thakur (5 points) | 15 views

0 votes

1 answer

Made easy workbook ,Data link layer
Which of the following is a product of LLC sublayer? A. 802.3 frame B. 802.5 frame C. PDU(Protocol Data Unit) D. Preamble Please explain the reason also.

answered 5 days ago in Computer Networks by avi_nex (5 points) | 41 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.

answered 6 days ago in Algorithms by Ashutosh777 (67 points) | 41 views

0 votes

0 answers

Made Easy Test series
I am not getting the same answer. Is the given solution correct?

asked 6 days ago in Compiler Design by CSHuB (13 points) | 16 views

0 votes

0 answers

Made Easy Test series
Is the given answer correct? How to solve this one?

asked 6 days ago in Databases by CSHuB (13 points) | 18 views

0 votes

0 answers

telegram internet

asked 6 days ago in CO & Architecture by Love Barot (7 points) | 19 views

0 votes

0 answers

Self Doubts..
What would be the minimum number of states in a DFA on {a,b} where number of a's is divisible by 2 OR number of b's divisible by 3?

asked 6 days ago in Theory of Computation by Sinchit (15 points) | 38 views

0 votes

0 answers

Self doubt - lexical analysis
Macros & preprocessor are independent of lexical analysis or included in lexical analysis??

asked 6 days ago in Compiler Design by G Shaheena (5 points) | 19 views

0 votes

0 answers

Testbook.com Test Series
Let L, M be any two Context Free Languages and X be a Regular Language. Which of the following statements given below are always correct ? A.) M – X is Context Free. B.) L $\cap$ M is Regular Language. C.) L $\cup$ M is Context Free. D.) M – X is Context Sensitive Language.

asked 6 days ago in Theory of Computation by Rishav Chetan (5 points) | 14 views

0 votes

1 answer

Made Easy Test Series
Please help me! BCD number here given are positive(0 -9) and we know that the 9’s complement of a positive number is that number itself. Then why they have subtracted each BCD number from 9? And suppose if I take the 9’s complement of a number for instance “7” that would be 2. Doesn't it means that 2 represent a negative number that is -7?

answered 6 days ago in Digital Logic by kalin (5 points) | 19 views

0 votes

1 answer

Deriving FD's from given FD set
Suppose two FD’s are given W ->X and W->Y can we derive by replacing left hand side attribute? Are X->Y and Y->X are also valid?

answered 6 days ago in Databases by ayush.5 (71 points) | 10 views

0 votes

0 answers

Interrupt Service
In which cases does the CPU halts the currenty executing instruction and service the interrupt? and in which case does it first finishes the execution of the current instruction and then service the interrupt.

asked 6 days ago in CO & Architecture by learner 2102 (5 points) | 8 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?

answered 6 days ago in Theory of Computation by spike500 (17 points) | 25 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.

answered 6 days ago in Probability by ayush.5 (71 points) | 30 views

0 votes

0 answers

made easy test series
How to solve this?

asked Oct 22 in Digital Logic by Sinchit (15 points) | 19 views

0 votes

1 answer

APTITUDE QUESTION TIMJE AND WORK
A is 30% more efficient than B and together they can complete a work in 30 days .in how many days A alone can complete the work? what is the correct answer ..? i am getting 51 days but answer given is 53.07...

answered Oct 22 in Others by vizzard110 (85 points) | 15 views

0 votes

0 answers

Gate Overflow Test
gate-overflow-test:Deterministic-Pushdown-Automata accepting by empty stack accepts all Deterministic-Context-Free-Languages having prefix property. Regular languages having prefix property is a subset of Deterministic-Context-Free-Languages having prefix property. can anyone explain what actually that means.

asked Oct 22 in Theory of Computation by Vaibhav98 (5 points) | 19 views

0 votes

1 answer

Unacademy Computer networks test
I am unable to understand, how did they solve this Can anyone explain this to me. 600 B message Network 1 MTU : 200B Network 2 MTU: 110 B IP overhead: 20 B what is the fragment offset for 4th packet?

answered Oct 22 in Computer Networks by vizzard110 (85 points) | 14 views

0 votes

0 answers

Probability # Self doubt # GO test
How to solve this calculation step by step ? Ans is 99.56%.

asked Oct 22 in Mathematical Logic by Sharma9999999 (5 points) | 16 views

0 votes

0 answers

made-easy relational-algebra
consider the relation R(A, B, C, D). Which relational algebra expression to return the lowest value of A?

asked Oct 21 in Databases by kalin (5 points) | 18 views

0 votes

0 answers

Applied gate mock 1
Whether the given schedule is serializable or not? The given schedule is clearly not conflict serializable as precedence graph contains cycle.. But will it be view serializable or not?? I used For View Equivalence: (1) If transaction Ti reads initial value of any ... satisfied.. (if you got any violation then let me know) But the given answer says it is not view serializable..

asked Oct 21 in Databases by Verma Ashish (697 points) | 19 views

0 votes

0 answers

Database Systems by Elmasri and Navathe(4th edition)

asked Oct 21 in Databases by ayush.5 (71 points) | 11 views

To see more, click for the full list of questions or popular tags.

Recent questions and answers

8,430 questions

2,707 answers

13,232 comments

95,452 users