Recent activity by `JEET / GATE Overflow for GATE CSE

4 answers

1

ISRO2020-65
Of the following sort algorithms, which has execution time that is least dependant on initial ordering of the input? Insertion sort Quick sort Merge sort Selection sort

Of the following sort algorithms, which has execution time that is least dependant on initial ordering of the input?Insertion sortQuick sortMerge sortSelection sort

3.4k views

commented Dec 12, 2023

6 answers

2

GATE CSE 2022 | Question: 41
Consider the following recurrence: $\begin{array}{} f(1) & = & 1; \\ f(2n) & = & 2f(n) - 1, & \; \text{for}\; n \geq 1; \\ f(2n+1) & = & 2f(n) + 1, & \; \text{for}\; n \geq 1. \end{array}$ Then, which of the following statements is/are $\text{TRUE}?$ ... $f(2^{n}) = 1$ $f(5 \cdot 2^{n}) = 2^{n+1} + 1$ $f(2^{n} + 1) = 2^{n} + 1$

Consider the following recurrence:$$\begin{array}{} f(1) & = & 1; \\ f(2n) & = & 2f(n) – 1, & \; \text{for}\; n \geq 1; \\ f(2n+1) & = & 2f(n) + 1, & \; \text...

7.8k views

answer edited Aug 12, 2023

3 answers

3

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

answer edited Aug 12, 2023

3 answers

4

ISRO2020-36
What is the complexity of the following code? sum=0; for(i=1;i<=n;i*=2) for(j=1;j<=n;j++) sum++; Which of the following is not a valid string? $O(n^2)$ $O(n\log\ n)$ $O(n)$ $O(n\log\ n\log\ n)$

What is the complexity of the following code?sum=0; for(i=1;i<=n;i*=2) for(j=1;j<=n;j++) sum++;Which of the following is not a valid string?$O(n^2)$$O(n\log\ n)$$O(n)$$O(...

8.9k views

answer edited Sep 28, 2022

5 answers

5

GATE CSE 2015 Set 1 | Question: 38
Consider a non-pipelined processor with a clock rate of $2.5$ gigahertz and average cycles per instruction of four. The same processor is upgraded to a pipelined processor with five stages; but due to the internal pipeline delay, ... $2$ gigahertz. Assume that there are no stalls in the pipeline. The speedup achieved in this pipelined processor is_______________.

Consider a non-pipelined processor with a clock rate of $2.5$ gigahertz and average cycles per instruction of four. The same processor is upgraded to a pipelined processo...

30.1k views

answer edited Sep 21, 2022

3 answers

6

GATE CSE 2004 | Question: 56
Consider three IP networks $A, B$ and $C$. Host $H_A$ in network $A$ sends messages each containing $180$ bytes of application data to a host $H_C$ in network $C$. The $\text{TCP}$ layer prefixes $20$ byte header to the message. This passes ... $200$ $220$ $240$ $260$

Consider three IP networks $A, B$ and $C$. Host $H_A$ in network $A$ sends messages each containing $180$ bytes of application data to a host $H_C$ in network $C$. The $\...

23.2k views

commented Sep 15, 2022

7 answers

7

GATE CSE 2006 | Question: 11
Consider a weighted complete graph $G$ on the vertex set $\{v_1,v_2,.....v_n\}$ such that the weight of the edge $(v_i, v_j)$ is $2|i-j|$. The weight of a minimum spanning tree of $G$ is: $n-1$ $2n-2$ $\begin{pmatrix} n \\ 2 \end{pmatrix}$ $n^2$

Consider a weighted complete graph $G$ on the vertex set $\{v_1,v_2,.....v_n\}$ such that the weight of the edge $(v_i, v_j)$ is $2|i-j|$. The weight of a minimum spanni...

14.9k views

commented Sep 15, 2022

6 answers

8

GATE CSE 2008 | Question: 79
Let $x_n$ denote the number of binary strings of length $n$ that contain no consecutive $0$s. The value of $x_5$ is $5$ $7$ $8$ $16$

Let $x_n$ denote the number of binary strings of length $n$ that contain no consecutive $0$s.The value of $x_5$ is $5$$7$$8$$16$

5.3k views

answer edited Sep 10, 2022

5 answers

9

ISRO2020-33
If an array $A$ contains the items $10,4,7,23,67,12$ and $5$ in that order, what will be the resultant array $A$ after third pass of insertion sort? $67,12,10,5,4,7,23$ $4,7,10,23,67,12,5$ $4,5,7,67,10,12,23$ $10,7,4,67,23,12,5$

If an array $A$ contains the items $10,4,7,23,67,12$ and $5$ in that order, what will be the resultant array $A$ after third pass of insertion sort?$67,12,10,5,4,7,23$$4,...

7.9k views

answer edited Mar 7, 2022

2 answers

10

GATE CSE 2022 | Question: 23
A cache memory that has a hit rate of $0.8$ has an access latency $10 \; \text{ns}$ and miss penalty $100 \; \text{ns}.$ An optimization is done on the cache to reduce the miss rate. However, the optimization results ... (rounded off to two decimal places) needed after the optimization such that it should not increase the average memory access time is _______________.

A cache memory that has a hit rate of $0.8$ has an access latency $10 \; \text{ns}$ and miss penalty $100 \; \text{ns}.$ An optimization is done on the cache to reduce th...

9.1k views

commented Feb 27, 2022

3 answers

11

GATE CSE 2021 Set 1 | Question: 12
Let $\langle M \rangle$ denote an encoding of an automaton $M$. Suppose that $\Sigma = \{0,1\}$. Which of the following languages is/are $\text{NOT}$ recursive? $L= \{ \langle M \rangle \mid M$ is a $\text{DFA}$ such that $L(M)=\emptyset \}$ ... that $L(M)=\emptyset \}$ $L= \{ \langle M \rangle \mid M$ is a $\text{PDA}$ such that $L(M)=\Sigma ^* \}$

Let $\langle M \rangle$ denote an encoding of an automaton $M$. Suppose that $\Sigma = \{0,1\}$. Which of the following languages is/are $\text{NOT}$ recursive?$L= \{ \la...

7.3k views

commented Feb 27, 2022

6 answers

12

GATE CSE 2003 | Question: 82, ISRO2009-1
The subnet mask for a particular network is $255.255.31.0.$ Which of the following pairs of $\text{IP}$ addresses could belong to this network? $172.57.88.62$ and $172.56.87.23$ $10.35.28.2$ and $10.35.29.4$ $191.203.31.87$ and $191.234.31.88$ $128.8.129.43$ and $128.8.161.55$

The subnet mask for a particular network is $255.255.31.0.$ Which of the following pairs of $\text{IP}$ addresses could belong to this network?$172.57.88.62$ and $172.56....

29.3k views

commented Feb 27, 2022

4 answers

13

GATE CSE 1994 | Question: 12
Assume that a CPU has only two registers $R_1$ and $R_2$ and that only the following instruction is available $XOR \: R_i, R_j;\{R_j \leftarrow R_i \oplus R_j, \text{ for } i, j =1, 2\}$ Using this XOR instruction, find an instruction sequence in ... and $R_2$ The line p of the circuit shown in figure has stuck at $1$ fault. Determine an input test to detect the fault.

Assume that a CPU has only two registers $R_1$ and $R_2$ and that only the following instruction is available $XOR \: R_i, R_j;\{R_j \leftarrow R_i \oplus R_j, \text{ for...

3.8k views

commented Feb 27, 2022

1 answer

14

GATE CSE 1995 | Question: 1.14
A linker is given object modules for a set of programs that were compiled separately. What information need to be included in an object module? Object code Relocation bits Names and locations of all external symbols defined in the object module Absolute addresses of internal symbols

A linker is given object modules for a set of programs that were compiled separately. What information need to be included in an object module?Object codeRelocation bitsN...

16.8k views

commented Feb 27, 2022

1 answer

15

GATE2018 EE: GA-6
An e-mail password must contain three characters. The password has to contain one numeral from $0 \text{ to } 9$, one upper case and one lower case character from the English alphabet. How many distinct passwords are possible? $6,760$ $13,520$ $40,560$ $1,05,456$

An e-mail password must contain three characters. The password has to contain one numeral from $0 \text{ to } 9$, one upper case and one lower case character from the Eng...

6.4k views

commented Feb 27, 2022

1 answer

16

GATE2018 CH: GA-8
To pass a test, a candidate needs to answer at least $2$ out of $3$ questions correctly. A total of $6,30,000$ candidates appeared for the test. Question $A$ was correctly answered by $3,30,000$ candidates. Question $B$ was answered correctly by $2,50,000$ ... the number answering none, how many candidates failed to clear the test? $30,000$ $2,70,000$ $3,90,000$ $4,20,000$

To pass a test, a candidate needs to answer at least $2$ out of $3$ questions correctly. A total of $6,30,000$ candidates appeared for the test. Question $A$ was correctl...

8.0k views

commented Feb 27, 2022

1 answer

17

ISI2015-DCG-56
$\underset{x \to \infty}{\lim} \left( 1 + \dfrac{1}{x^2} \right) ^x$ equals $-1$ $0$ $1$ Does not exist

$\underset{x \to \infty}{\lim} \left( 1 + \dfrac{1}{x^2} \right) ^x$ equals$-1$$0$$1$Does not exist

500 views

commented Feb 27, 2022

0 answers

18

ISI2015-DCG-55
$\underset{x \to 0}{\lim} \sin \bigg( \dfrac{1}{x} \bigg)$ equals $-1$ $0$ $1$ Does not exist

$\underset{x \to 0}{\lim} \sin \bigg( \dfrac{1}{x} \bigg)$ equals$-1$$0$$1$Does not exist

429 views

commented Feb 27, 2022

1 answer

19

Pratice book name
Can anyone suggest me which book are good for solving gate questions except made easy bit and bytes and volume 1 2 3

Can anyone suggest me which book are good for solving gate questions except made easy bit and bytes and volume 1 2 3

439 views

commented Feb 27, 2022

0 answers

20

made east test series - synchronization - OS
Consider the following proposed solution to Dining Philosopher's problem to avoid deadlock. The binary semaphore lock is initialized to 1. Which of the following is correct? Removing (i) and (ii) will not affect the code. It will work fine. Removing (iii) ... fine. All (i), (ii), (iii) and (iv) are necessary. Removal of any of them will affect the code.

Consider the following proposed solution to Dining Philosopher’s problem to avoid deadlock. The binary semaphore lock is initialized to 1.Which of the following is corr...

1.0k views

commented Feb 27, 2022

2 answers

21

What would be the result of this query
Source Made Easy Test Serires Can anyone please tell me the answer for this, with explaination. According to me it will give the customer who buy from atleast one store, but the answer given is customer who buy from all stores.

Source Made Easy Test SeriresCan anyone please tell me the answer for this, with explaination. According to me it will give the customer who buy from atleast one store, b...

490 views

commented Feb 27, 2022

0 answers

22

#ISI2021
Let f(x-y) = $\frac{f(x)}{f(y)}$ for all x,y $\epsilon$ R and f’(0) = p, f’(5) = q. Then the value of f’(-5) is q -q $\frac{p}{q}$ $\frac{p^2}{q}$

Let f(x-y) = $\frac{f(x)}{f(y)}$ for all x,y $\epsilon$ R and f’(0) = p, f’(5) = q. Then the value of f’(-5) is q-q$\frac{p}{q}$$\frac{p^2}{q}$

349 views

commented Feb 27, 2022

0 answers

23

arun sharma vs r s agrawal for pgee
Which book is better for PGEE section-1 aptitude? Arun Sharma or R S aggarwal?

Which book is better for PGEE section-1 aptitude?Arun Sharma or R S aggarwal?

1.8k views

commented Feb 27, 2022

1 answer

24

gate cse 2022
What was the minimum score needed to APPLY for Mtech TA/RA in top IIT’s in past year? can anyone share it category vise because unable to find it now that applications have been closed, Thank you

What was the minimum score needed to APPLY for Mtech TA/RA in top IIT’s in past year? can anyone share it category vise because unable to find it now that applications...

1.7k views

commented Feb 27, 2022

2 answers

25

GATE CSE 2022 | Question: 28
Which one of the following statements is $\text{FALSE}?$ The $\text{TLB}$ performs an associative search in parallel on all its valid entries using page number of incoming virtual address. If the virtual address of a word given by $\text{CPU}$ has a ... $\text{V2}$ map to the same value while hashing, then the memory access time of these addresses will not be the same.

Which one of the following statements is $\text{FALSE}?$The $\text{TLB}$ performs an associative search in parallel on all its valid entries using page number of incoming...

8.1k views

answer edited Feb 19, 2022

3 answers

26

GATE CSE 2022 | Question: 7
Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput? $\text{DMA}$ based $\text{I/O}$ transfer Interrupt driven $\text{I/O}$ transfer Polling based $\text{I/O}$ transfer Programmed $\text{I/O}$ transfer

Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?$\text{DMA}$ based $\text{I/O}$ transferInterrupt d...

5.2k views

answer edited Feb 19, 2022

3 answers

27

GATE CSE 2022 | Question: 12
Consider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as shown below. What is the number of subnets inside the enterprise network? $3$ $12$ $6$ $8$

Consider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as shown below.What is the number of subnets inside th...

14.5k views

commented Feb 19, 2022

2 answers

28

ISI2015-MMA-1
Let $\{f_n(x)\}$ be a sequence of polynomials defined inductively as $ f_1(x)=(x-2)^2$ $f_{n+1}(x) = (f_n(x)-2)^2, \: \: \: n \geq 1$ Let $a_n$ and $b_n$ respectively denote the constant term and the coefficient of $x$ in $f_n(x)$. Then $a_n=4, \: b_n=-4^n$ $a_n=4, \: b_n=-4n^2$ $a_n=4^{(n-1)!}, \: b_n=-4^n$ $a_n=4^{(n-1)!}, \: b_n=-4n^2$

Let $\{f_n(x)\}$ be a sequence of polynomials defined inductively as$$ f_1(x)=(x-2)^2$$$$f_{n+1}(x) = (f_n(x)-2)^2, \: \: \: n \geq 1$$Let $a_n$ and $b_n$ respectively de...

1.3k views

comment edited Feb 18, 2022

0 answers

29

MADE EASY
Consider the following relations on Z∗Z. I. (a1,a2)(a1,a2) R (b1,b2)(b1,b2) iff (a1<b1(a1<b1 or (a1=b1a1=b1 ^ a2<b2a2<b2)) II (a1,a2)R(b1,b2)(a1,a2)R(b1,b2) iff (a1<b1(a1<b1 or (a1=b1a1=b1 ^ a2≤b2))a2≤b2)) Which of the above are POSETS? I I & II I, II & III

Consider the following relations on Z∗Z.I. (a1,a2)(a1,a2) R (b1,b2)(b1,b2) iff (a1<b1(a1<b1 or (a1=b1a1=b1 ^ a2<b2a2<b2))II (a1,a2)R(b1,b2)(a1,a2)R(b1,b2) iff (a1<b1(...

200 views

closed Feb 18, 2022

3 answers

30

GATE CSE 2022 | Question: 54
Consider a demand paging system with four page frames (initially empty) and $\text{LRU}$ page replacement policy. For the following page reference string $7, 2, 7, 3, 2, 5, 3, 4, 6, 7, 7, 1, 5, 6, 1$ the page fault rate, defined as the ratio of number of page faults to the number of memory accesses $\textit{(rounded off to one decimal place)}$ is _____________.

Consider a demand paging system with four page frames (initially empty) and $\text{LRU}$ page replacement policy. For the following page reference string$$7, 2, 7, 3, 2, ...

8.1k views

answer edited Feb 16, 2022

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