GATE CSE year:2020 PYQs & Answers — Page 7

Home
GATE
Computer Science and Information Technology
Topics
year:2020

Questions 61–65 of 65. Imported answers require independent review unless marked reviewed.

Topic practice 65 questionsPage 7 of 7

Consider the following language.

The minimum number of states in a DFA that accepts

is ______.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Graph

is obtained by adding vertex

and making

adjacent to every vertex of

. The minimum number of colours required to edge-colour

is ______.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a page system that uses 1-level page table residing in main memory and a TLB for address translation. Each main memory access takes 100 ns and TLB lookup takes 20 ns. Each page transfer to/from the disk takes 500 ns. Assume that the TLB hit ratio is 95%, page fault rate is 10%. Assume that for 20% of the total page faults, a dirty page has to be written back to disk before the required page is read in from disk. TLB update time is negligible. The average memory access time in ns (round off to 1 decimal places) is ______.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a database implemented using B+ tree for file indexing and installed on a disk drive with block size of 4 KB. The size of search key is 12 bytes and the size of tree/disk pointer is 8 bytes. Assume that the database has one million records. Also assume that no node of the B+ tree and no records are present initially in main memory. Consider that each record fits into one disk block. The minimum number of disk accesses required to retrieve any record in the database is ______.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a TCP connection between a client and a server with the following specifications: the round trip time is 6 ms, the size of the receiver advertised window is 50 KB, slow-start threshold at the client is 32 KB, and the maximum segment size is 2 KB. The connection is established at

. Assume that there are no timeouts and errors during transmission. Then the size of the congestion window (in KB) at time

ms after all acknowledgments are processed is ______.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE year:2020 PYQs

Question 51

Question 52

Question 53

Question 54

Question 55