Recent activity by Pranavpurkar / GATE Overflow for GATE CSE

6 answers

1

GATE IT 2007 | Question: 81
Let $P_1, P_2,\dots , P_n $be $n$ points in the $xy$-plane such that no three of them are collinear. For every pair of points $P_i$ and $P_j$, let $L_{ij}$ be the line passing through them. Let $L_{ab}$ ... $\Theta\left(n\right)$ $\Theta\left(n\log n\right)$ $\Theta\left(n\log^2 n\right)$ $\Theta\left(n^2\right)$

Let $P_1, P_2,\dots , P_n $be $n$ points in the $xy$-plane such that no three of them are collinear. For every pair of points $P_i$ and $P_j$, let $L_{ij}$ be the line pa...

6.3k views

answer edited Dec 29, 2023

5 answers

2

GATE CSE 1991 | Question: 01-iii
Consider the number given by the decimal expression: $16^3*9 + 16^2*7 + 16*5+3$ The number of $1’s$ in the unsigned binary representation of the number is ______

Consider the number given by the decimal expression:$$16^3*9 + 16^2*7 + 16*5+3$$The number of $1’s$ in the unsigned binary representation of the number is ______

8.3k views

answer edited Oct 6, 2023

6 answers

3

GATE CSE 2019 | Question: 23
Consider three concurrent processes $P_1, P_2$ and $P_3$ as shown below, which access a shared variable $D$ that has been initialized to $100.$ ... values of $D$ after the three processes have completed execution are $X$ and $Y$ respectively, then the value of $Y-X$ is ______

Consider three concurrent processes $P_1, P_2$ and $P_3$ as shown below, which access a shared variable $D$ that has been initialized to $100.$ $$\begin{array}{|c|c|c|} \...

17.1k views

commented Sep 23, 2023

3 answers

4

GATE CSE 2005 | Question: 24
The address resolution protocol (ARP) is used for: Finding the IP address from the DNS Finding the IP address of the default gateway Finding the IP address that corresponds to a MAC address Finding the MAC address that corresponds to an IP address

The address resolution protocol (ARP) is used for:Finding the IP address from the DNSFinding the IP address of the default gatewayFinding the IP address that corresponds ...

8.1k views

answer edited Sep 15, 2023

7 answers

5

GATE CSE 2016 Set 2 | Question: 24
In an Ethernet local area network, which one of the following statements is TRUE? A station stops to sense the channel once it starts transmitting a frame. The purpose of the jamming signal is to pad the frames that are ... the packet even after the collision is detected. The exponential back off mechanism reduces the probability of collision on retransmissions.

In an Ethernet local area network, which one of the following statements is TRUE?A station stops to sense the channel once it starts transmitting a frame.The purpose of t...

11.2k views

answer edited Sep 14, 2023

3 answers

6

GATE CSE 2011 | Question: 4
Consider the different activities related to email. $\text{m1}:$ Send an email from mail client to mail server $\text{m2}:$ Download an email from mailbox server to a mail client $\text{m3}:$ Checking email in a web browser Which is the application level protocol used in ... $\text{m1}: \textsf{POP}\;\; \text{m2}: \textsf{SMTP}\;\; \text{m3}: \textsf{IMAP}$

Consider the different activities related to email.$\text{m1}:$ Send an email from mail client to mail server$\text{m2}:$ Download an email from mailbox server to a mail ...

9.8k views

answer edited Sep 14, 2023

3 answers

7

GATE CSE 2023 | GA Question: 2
Kind : _______ : : Often : Frequently (By word meaning) Mean Type Cruel Kindly

Kind : _______ : : Often : Frequently (By word meaning)MeanTypeCruelKindly

11.2k views

commented Feb 7, 2023

4 answers

8

GATE CSE 2014 Set 2 | Question: 25
In the diagram shown below, $L1$ is an Ethernet LAN and $L2$ is a Token-Ring LAN. An $IP$ packet originates from sender $S$ and traverses to $R$, as shown. The links within each $\text{ISP}$ and across the two $\text{ISP}$s, are all ... $\text{TTL}$ field is $32$. The maximum possible value of the $\text{TTL}$ field when $R$ receives the datagram is _______.

In the diagram shown below, $L1$ is an Ethernet LAN and $L2$ is a Token-Ring LAN. An $IP$ packet originates from sender $S$ and traverses to $R$, as shown. The links with...

18.1k views

answer edited Feb 3, 2023

3 answers

9

GATE CSE 2016 Set 2 | Question: 54
For the $\text{IEEE 802.11 MAC}$ protocol for wireless communication, which of the following statements is/are TRUE? At least three non-overlapping channels are available for transmissions. The RTS-CTS mechanism is used for collision detection. Unicast frames are ACKed. All I, II, and III I and III only II and III only II only

For the $\text{IEEE 802.11 MAC}$ protocol for wireless communication, which of the following statements is/are TRUE?At least three non-overlapping channels are available ...

16.9k views

answer edited Feb 3, 2023

2 answers

10

GATE2018 ME-1: GA-7
Given that $a$ and $b$ are integers and $a+a^2 b^3$ is odd, which of the following statements is correct? $a$ and $b$ are both odd $a$ and $b$ are both even $a$ is even and $b$ is odd $a$ is odd and $b$ is even

Given that $a$ and $b$ are integers and $a+a^2 b^3$ is odd, which of the following statements is correct?$a$ and $b$ are both odd$a$ and $b$ are both even$a$ is even and ...

1.3k views

answer edited Feb 2, 2023

1 answer

11

#madeeasy
is it ok to mark both and at least option in the case of MSQ, on my view in this question first option will always be true so marking the second is correct?

is it ok to mark both and at least option in the case of MSQ, on my view in this question first option will always be true so marking the second is correct?

401 views

answered Feb 1, 2023

1 answer

12

GATE CSE 2021 Set 1 | GA Question: 8
There are five bags each containing identical sets of ten distinct chocolates. One chocolate is picked from each bag. The probability that at least two chocolates are identical is __________ $0.3024$ $0.4235$ $0.6976$ $0.8125$

There are five bags each containing identical sets of ten distinct chocolates. One chocolate is picked from each bag.The probability that at least two chocolates are iden...

10.8k views

commented Jan 31, 2023

1 answer

13

TCP question
Consider the slow start phase for a congestion control in a TCP connection. Initially, the window size is 4 MSS and the threshold is 36 MSS. After which transmission window size reached the threshold limit? 3 4 5 7

Consider the slow start phase for a congestion control in a TCP connection. Initially, the window size is 4 MSS and the threshold is 36 MSS. After which transmission wind...

502 views

answered Jan 31, 2023

1 answer

14

Computer Organization and Architecture
Consider two cache organization which are byte addressable.In both cache organization cache size is 64 KB with 32-byte block.The first cache organization is direct mapped while the other is 4-way set associative.Physical address is of size ... latency of OR gate is 1 is.Find sum the latency of the direct mapped organization and set associative organization?

Consider two cache organization which are byte addressable.In both cache organization cache size is 64 KB with 32-byte block.The first cache organization is direct mapped...

279 views

answered Jan 31, 2023

1 answer

15

TestBook testseries linkedList question
What does the following routine do on doubly linked list. M is some middle node address and N is a newly inserted node address. N → lptr = M ; N → rtptr = M → rptr ; N → lptr → rptr = N ; N → rptr → lptr = N ; Inserts a node to Right of M Left of M Right Most Left Most

What does the following routine do on doubly linked list. M is some middle node address and N is a newly inserted node address.N → lptr = M ;N → rtptr = M → rptr ;N...

854 views

answered Jan 31, 2023

6 answers

16

GATE CSE 2014 Set 2 | Question: 54
SQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below: select * from R where a in (select S.a from S) select R. ... a from S) as S1 where R.a=S1.a select R.* from R,S where R.a=S.a and is unique R

SQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives t...

19.5k views

commented Jan 31, 2023

1 answer

17

An Introduction to Formal Languages and Automata,6th edition,Exercise 2.3 Q2.
Convert the nfa in Exercise 13, Section 2.2, into an equivalent dfa.

Convert the nfa in Exercise 13, Section 2.2, into an equivalent dfa.

691 views

answered Jan 30, 2023

4 answers

18

GATE CSE 2021 Set 2 | Question: 53
Consider a pipelined processor with $5$ stages, $\text{Instruction Fetch} (\textsf{IF})$, $\text{Instruction Decode} \textsf{(ID)}$, $\text{Execute } \textsf{(EX)}$, $\text{Memory Access } \textsf{(MEM)}$ ... $\textit{Speedup} $ achieved in executing the given instruction sequence on the pipelined processor (rounded to $2$ decimal places) is _____________

Consider a pipelined processor with $5$ stages, $\text{Instruction Fetch} (\textsf{IF})$, $\text{Instruction Decode} \textsf{(ID)}$, $\text{Execute } \textsf{(EX)}$, $\te...

15.4k views

commented Jan 30, 2023

3 answers

19

GATE CSE 2022 | Question: 53
Consider two files systems $\text{A}$ and $\text{B}$, that use contiguous allocation and linked allocation, respectively. A file of size $100$ blocks is already stored in $\text{A}$ and also in $\text{B}$. Now, consider inserting a new block in the middle of ... $\text{B}$ are $n_{A}$ and $n_{B}$, respectively, then the value of $n_{A} + n_{B}$ is__________________.

Consider two files systems $\text{A}$ and $\text{B}$, that use contiguous allocation and linked allocation, respectively. A file of size $100$ blocks is already stored in...

9.8k views

commented Jan 30, 2023

1 answer

20

#selfdoubt
how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11

how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11

432 views

answered Jan 30, 2023

1 answer

21

TestBook testseries question to find max weight of MST
A complete graph G with 5 nodes has positive weight edges, each node has a distinct weight with an integer value and maximum weight is equal to number of edges in G. What can be the maximum weight of minimum spanning tree for graph G?

A complete graph G with 5 nodes has positive weight edges, each node has a distinct weight with an integer value and maximum weight is equal to number of edges in G.What ...

420 views

answered Jan 30, 2023

3 answers

22

gate academy, all india mock test 2019

692 views

answer edited Jan 29, 2023

10 answers

23

GATE IT 2006 | Question: 85
Consider a database with three relation instances shown below. The primary keys for the Drivers and Cars relation are did and cid respectively and the records are stored in ascending order of these primary keys as given in the tables. No indexing is available in the database. ... key, then $n$ lies in the range: $36 - 40$ $44 - 48$ $60 - 64$ $100 - 104$

Consider a database with three relation instances shown below. The primary keys for the Drivers and Cars relation are did and cid respectively and the records are stored ...

22.4k views

commented Jan 28, 2023

8 answers

24

GATE CSE 2008 | Question: 14, ISRO2016-74
What is the maximum size of data that the application layer can pass on to the TCP layer below? Any size $2^{16}$ bytes - size of TCP header $2^{16}$ bytes $1500$ bytes

What is the maximum size of data that the application layer can pass on to the TCP layer below?Any size$2^{16}$ bytes - size of TCP header$2^{16}$ bytes$1500$ bytes

17.8k views

answer edited Jan 28, 2023

4 answers

25

GATE CSE 2022 | Question: 25
Consider the resolution of the domain name $\textsf{www.gate.org.in}$ by a $\text{DNS}$ resolver. Assume that no resource records are cached anywhere across the $\text{DNS}$ servers and that iterative query mechanism is used in the resolution. The number of $\text{DNS}$ query-response pairs involved in completely resolving the domain name is ________________.

Consider the resolution of the domain name $\textsf{www.gate.org.in}$ by a $\text{DNS}$ resolver. Assume that no resource records are cached anywhere across the $\text{DN...

11.3k views

commented Jan 28, 2023

2 answers

26

GATE Chemical 2020 | GA Question: 9
For a matrix $M=[m_{ij}]; \: i,j=1,2,3,4$, the diagonal elements are all zero and $m_{ij}=-m_{ji}$. The minimum number of elements required to fully specify the matrix is ________ $0$ $6$ $12$ $16$

For a matrix $M=[m_{ij}]; \: i,j=1,2,3,4$, the diagonal elements are all zero and $m_{ij}=-m_{ji}$. The minimum number of elements required to fully specify the matrix is...

3.7k views

commented Jan 27, 2023

1 answer

27

GATE Overflow Test Series | Mock GATE | Test 1 | Question: 14
What is the minimum number of colors required to color the below graph? $2$ $3$ $4$ $5$

What is the minimum number of colors required to color the below graph?$2$$3$$4$$5$

831 views

commented Jan 27, 2023

3 answers

28

GATE CSE 2022 | Question: 50
Consider the data transfer using $\text{TCP}$ over a $1 \; \text{Gbps}$ link. Assuming that the maximum segment lifetime $\text{(MSL)}$ is set to $60 \; \text{seconds},$ the minimum number of bits required for the sequence number field of the $\text{TCP}$ header, to prevent the sequence number space from wrapping around during the $\text{MSL}$ is ________________.

Consider the data transfer using $\text{TCP}$ over a $1 \; \text{Gbps}$ link. Assuming that the maximum segment lifetime $\text{(MSL)}$ is set to $60 \; \text{seconds},$ ...

7.5k views

commented Jan 25, 2023

5 answers

29

GATE CSE 2012 | Question: 3
What will be the output of the following C program segment? char inChar = 'A'; switch ( inChar ) { case 'A' : printf ("Choice A \ n"); case 'B' : case 'C' : printf ("Choice B"); case ... : printf ("No Choice"); } No Choice Choice A Choice A Choice B No Choice Program gives no output as it is erroneous

What will be the output of the following C program segment?char inChar = 'A'; switch ( inChar ) { case 'A' : printf ("Choice A \ n"); case 'B' : case 'C' : printf ("Choic...

10.9k views

commented Jan 24, 2023

2 answers

30

GATE CSE 2016 Set 1 | Question: 12
Consider the following "C" program. void f(int, short); void main() { int i = 100; short s = 12; short *p = &s; ____________; // call to f() } Which one of the following expressions , when placed in the blank above, will NOT result in a type checking error? $f(s, *s)$ $i = f(i,s)$ $f(i, *s)$ $f(i, *p)$

Consider the following "C" program.void f(int, short); void main() { int i = 100; short s = 12; short *p = &s; ____________; // call to f() } Which one of the following e...

12.7k views

commented Jan 24, 2023

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