Answers by Mahanth Yalla / GATE Overflow for GATE CSE

3 votes

1

Memory Based GATE DA 2024 | Question: 13
A fair six-sided die is thrown repeatedly. Find the expected number of throws until two consecutive throws show even numbers.

A fair six-sided die is thrown repeatedly. Find the expected number of throws until two consecutive throws show even numbers.

850 views

answered Feb 5

5 votes

2

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...

10.3k views

answered Feb 2

1 votes

3

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 59
For the circuit in the figure below, if the current state $\text{Q}_3\text{Q}_2\text{Q}_1\text{Q}_0$ is $6$ (in decimal) i.e. $\text{Q}_3\text{Q}_2\text{Q}_1\text{Q}_0=0110,$ then after the next positive edge of the clock signal the new state will be (in decimal)? (the flip-flops are positive edge triggered)

For the circuit in the figure below, if the current state $\text{Q}_3\text{Q}_2\text{Q}_1\text{Q}_0$ is $6$ (in decimal) i.e. $\text{Q}_3\text{Q}_2\text{Q}_1\text{Q}_0=01...

606 views

answered Jan 30

8 votes

4

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 52
Consider a sliding window protocol with a window size of $5$ using cumulative ACKs (and ACK is being sent for each segment). Retransmissions: retransmissions occur under two conditions: Reception of three duplicate ACKs (that is, three identical ... first retransmitted (expressed in terms of msec after $t=0 )?$ $23$ $42$ $43$ $102$

Consider a sliding window protocol with a window size of $5$ using cumulative ACKs (and ACK is being sent for each segment).Retransmissions: retransmissions occur under t...

983 views

answered Jan 29

14 votes

5

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 60
You are asked to implement the following four functions with half-adders: ... of half-adders required to implement all four functions simultaneously? (You are not allowed to use any other logic element but half-adder)

You are asked to implement the following four functions with half-adders:$$\begin{aligned}& \mathrm{f}_1=A \oplus B \oplus C \\& \mathrm{f}_2=A^{\prime} B C+A B^{\prime} ...

564 views

answered Jan 29

6 votes

6

GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 39
The circuit shown below is designed using two multiplexers. This circuit is equivalent to: a positive edge triggered $\mathrm{T}$ flip flop a negative edge triggered $\mathrm{T}$ flip flop a negative edge triggered $\text{D}$ flip flop a positive edge triggered $\mathrm{D}$ flip flop

The circuit shown below is designed using two multiplexers.This circuit is equivalent to:a positive edge triggered $\mathrm{T}$ flip flopa negative edge triggered $\mathr...

938 views

answered Jan 16

4 votes

7

GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 56
Host A has to inject' $30$ Mbits of data into a network via a token bucket regulator. The token bucket has a capacity of $15$ Mbits and is filled with tokens at the rate of $5$ Mbps. Data is buffered if it arrives ... enter the network, assuming that the host sends at a peak rate of $20$ Mbps and the token bucket is initially full?

Host A has to ‘inject’ $30$ Mbits of data into a network via a token bucket regulator. The token bucket has a capacity of $15$ Mbits and is filled with tokens at the ...

668 views

answered Jan 14

10 votes

8

GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 57
You are given a table named Alums that contains the names and personal information of all graduates of the college that you work for. It includes name and age attributes, and a state attribute specifying the state in which a person ... of the youngest graduate living in California (CA)? only II only III only I and II only II and III

You are given a table named Alums that contains the names and personal information of all graduates of the college that you work for. It includes name and age attributes,...

936 views

answered Jan 14

2 votes

9

GATE CSE 2017 Set 1 | Question: 52
Consider the expression $(a-1) * (((b+c)/3)+d)$. Let $X$ be the minimum number of registers required by an optimal code generation (without any register spill) algorithm for a load/store architecture, in which only load and store ... memory operands and arithmetic instructions can have only register or immediate operands. The value of $X$ is _____________ .

Consider the expression $(a-1) * (((b+c)/3)+d)$. Let $X$ be the minimum number of registers required by an optimal code generation (without any register spill) algorithm ...

19.5k views

answered Jan 9

1 votes

10

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 38
Given a matrix $\mathbf{A}_{\mathrm{mxn}}$. The following statements are made regarding the matrix $\text{A}$. $\mathrm{P}$. The column space is orthogonal to the row space $\mathrm{Q}$. The column space is orthogonal to the left null ... $\text{R}$ $\text{Q}$ and $\text{R}$ $\text{P}$ and $\text{T}$

Given a matrix $\mathbf{A}_{\mathrm{mxn}}$. The following statements are made regarding the matrix $\text{A}$.$\mathrm{P}$. The column space is orthogonal to the row spac...

1.5k views

answered Dec 24, 2023

2 votes

11

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 10
$\mathrm{X}$ is a uniform distribution random variable with support in $[-2,2] \mathrm{U}[99.5$, $100.5]$. The mean of $\mathrm{X}$ is __________.

$\mathrm{X}$ is a uniform distribution random variable with support in $[-2,2] \mathrm{U}[99.5$, $100.5]$. The mean of $\mathrm{X}$ is __________.

3.3k views

answered Dec 21, 2023

2 votes

12

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 24
Consider the following $\mathrm{C}$ program int func(int A[], int n, int m ) { int s= A[0]; for(int i = 1 ; i<= n - 1 ; i ++) total = m * s+ A[i]; return m; } Let $\text{Z}$ be an array of $10$ ... $\text{i}$ such that $0<=i<=9$; The value returned by func $(\text{Z}, 10,2)$ is __________.

Consider the following $\mathrm{C}$ programint func(int A[], int n, int m ) { int s= A[0]; for(int i = 1 ; i<= n – 1 ; i ++) total = m * s+ A[i]; return m; }Let $\text{...

1.3k views

answered Dec 12, 2023

0 votes

13

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 9
For two events $\text{A}$ and $\text{B}$, $\text{B}$ $\subset$ $\text{A}$ Which of the following statement is correct? $P(B \mid A) \geq P(B)$ $P(B \mid A) \leq P(B)$ $P(A \mid B)<1$ $P(A \mid B)=0$

For two events $\text{A}$ and $\text{B}$, $\text{B}$ $\subset$ $\text{A}$ Which of the following statement is correct?$P(B \mid A) \geq P(B)$ $P(B \mid A) \leq P(B)$$P(A ...

1.5k views

answered Dec 12, 2023

1 votes

14

Peter Linz Edition 4 Exercise 4.3 Question 1 (Page No. 122)
Prove the following version of the pumping lemma. If $L$ is regular, then there is an $m$ such that, every $w ∈ L$ of length greater than $m$ can be decomposed as $w = xyz,$ with $|yz| ≤ m$ and $|y| ≥ 1,$ such that $xy^iz$ is in $L$ for all $i$.

Prove the following version of the pumping lemma. If $L$ is regular, then there is an $m$ such that,every $w ∈ L$ of length greater than $m$ can be decomposed as $w = x...

278 views

answered Oct 12, 2023

1 votes

15

Generating function
Find $\large\color{maroon}{a^n}$ for the following generating function, $\color{green}{\begin{align*} \frac{1}{1-2x^2} \end{align*}}$ $\large\color{maroon}{a^n}$ = closed form of the $nth$ term in the corresponding sequence.

Find $\large\color{maroon}{a^n}$ for the following generating function,$$\color{green}{\begin{align*} \frac{1}{1-2x^2} \end{align*}}$$$\large\color{maroon}{a^n}$ = closed...

1.9k views

answered Aug 8, 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