Questions by Pratik Gawali - GATE Overflow

0 votes

1 answer

1

Self Doubt
What does 256 M×4−bit DRAM chips means?

asked Jan 23, 2019 in CO and Architecture | 29 views

0 votes

0 answers

2

Self Doubt
3NF Decomposition for the relation R(A,B,C): A $\rightarrow$ BC B $\rightarrow$ C such that it is lossless and dependency preserving. [It is said that 3NF decomposition is possible for any relation but I couldn't find decomposition for the above]

asked Jan 20, 2019 in Databases | 44 views

0 votes

0 answers

3

MadeEasy Subject Test 2019: Algorithms - Time Complexity

asked Jan 15, 2019 in Algorithms | 162 views

0 votes

0 answers

4

Self Doubt: What is the strategy to color a graph with minimum colors?
I know the fact that if a graph has a complete subgraph, say Kn, at least n will be the chromatic number. But what is the strategy for coloring vertices of a graph so that we need minimum colors? Many times it has happened that the order in which I color leads to more number of colors.

asked Jan 6, 2019 in Graph Theory | 17 views

0 votes

1 answer

5

MadeEasy Test Series Mathematical Logic - Propositional Logic
Consider two well-formed formula in proposition logic: Which of the following is correct? F1 is satisfiable, F2 is valid F1 is unsatisfiable, F1 is satisfiable F1 is unsatisfiable, F2 is valid F1 and F2 both are unsatisfiable

asked Jan 5, 2019 in Mathematical Logic | 126 views

0 votes

0 answers

6

Does each ACK packet also include window size in TCP connection?
While solving a question I ran through the following statement: RcvWindow is the part of the receiver's buffer that's changing all the time depending on the processing capability at the receiver's side and the network traffic ... window size is also conveyed with ACK? If not then how does sender knows about the changed window size?

asked Dec 28, 2018 in Computer Networks | 108 views

0 votes

0 answers

7

Why 1Kbps bandwidth is 1000 bits per sec and not 1024 bits per sec?
While solving numerical problems of computer networks, I saw bandwidth of 1Kbps was taken as 1000bps. I was getting wrong answers as I was calculating using 1024bps. What is reason for taking K as 1000 and not 1024 in bandwidth?

asked Dec 26, 2018 in Computer Networks | 148 views

+4 votes

0 answers

8

Does page fault service time include memory access time as well?
In some questions solution includes, EMAT = (1-p)(memory access time) + p* page fault service time while in others, EMAT = (1-p) (memory access time) + p*( memory access time + page fault service time) I am very confused if the page fault service time includes memory access time when the page is loaded from the disk.

asked Dec 9, 2018 in Operating System | 260 views

+1 vote

2 answers

9

Made Easy Test Series
What is worst case time complexity to delete middle element from the min heap of n distinct elements? O(logn) O(n) O(nlogn) O($n^{2}$)

asked Dec 3, 2018 in Algorithms | 437 views

52,345 questions

60,513 answers

201,931 comments

95,361 users