Answers by Rupendra Choudhary / GATE Overflow for GATE CSE

9 votes

1

GATE2014 AG: GA-7
Moving into a world of big data will require us to change our thinking about the merits of exactitude. To apply the conventional mindset of measurement to the digital, connected world of the twenty-first century is to miss a crucial point. As ... data is obsessed with exactness Exactitude is not critical in dealing with big data Sparse data leads to a bias in the analysis

Moving into a world of big data will require us to change our thinking about the merits of exactitude. To apply the conventional mindset of measurement to the digital, co...

2.6k views

answered Jan 30, 2018

0 votes

2

GATE CSE 2014 Set 2 | Question: GA-7
Number of people diagnosed with dengue fever (contracted from the bite of a mosquito) in North India is twice the number diagnosed last year. Municipal authorities have concluded that measures to control the mosquito population have failed ... diagnostic test The number of people with malarial fever (also contracted from mosquito bites) has increased this year

Number of people diagnosed with dengue fever (contracted from the bite of a mosquito) in North India is twice the number diagnosed last year. Municipal authorities have c...

3.1k views

answered Jan 30, 2018

6 votes

3

GATE CSE 2014 Set 2 | Question: GA-6
The old city of Koenigsberg, which had a German majority population before World War 2, is now called Kaliningrad. After the events of the war, Kaliningrad is now a Russian territory and has a predominantly Russian population. It is bordered ... , as that was its original Russian name Poland and Lithuania are on the route from Kaliningrad to the rest of Russia

The old city of Koenigsberg, which had a German majority population before World War 2, is now called Kaliningrad. After the events of the war, Kaliningrad is now a Russi...

2.4k views

answered Jan 30, 2018

7 votes

4

GATE2015 ME-3: GA-6
Select the appropriate option in place of underlined part of the sentence. Increased productivity necessary reflects greater efforts made by the employees. Increase in productivity necessary Increase productivity is necessary Increase in productivity necessarily No improvement required

Select the appropriate option in place of underlined part of the sentence.Increased productivity necessary reflects greater efforts made by the employees.Increase in prod...

3.0k views

answered Jan 30, 2018

11 votes

5

GATE2016 ME-2: GA-1
The volume of a sphere of diameter $1$ unit is ______ than the volume of a cube of side $1$ unit. Least Less Lesser Low

The volume of a sphere of diameter $1$ unit is ______ than the volume of a cube of side $1$ unit.LeastLessLesserLow

2.9k views

answered Jan 27, 2018

6 votes

6

GATE2016 CE-2: GA-7
Today, we consider Ashoka as a great ruler because of the copious evidence he left behind in the form of stone carved edicts. Historians tend to correlate greatness of a king at his time with the availability of evidence today. Which of the following can ... of kings are a reminder of their greatness. A king's greatness, as we know him today, is interpreted by historians.

Today, we consider Ashoka as a great ruler because of the copious evidence he left behind in the form of stone carved edicts. Historians tend to correlate greatness of a ...

2.1k views

answered Jan 26, 2018

7 votes

7

GATE2014 EC-2: GA-9
The total exports and revenues from the exports of a country are given in the two charts shown below. The pie chart for exports shows the quantity of each item exported as a percentage of the total quantity of exports. The pie chart for the revenues shows the ... Which item among the following has generated the maximum revenue per kg? Item $2$ Item $3$ Item $6$ Item $5$

The total exports and revenues from the exports of a country are given in the two charts shown below. The pie chart for exports shows the quantity of each item exported a...

1.8k views

answered Jan 25, 2018

2 votes

8

solve by generating function along with approach thanks advance
In how many ways 2 alike apple, 3 alike orange and 4 alike mango can be given to 3 children if each child can have 1 or more than 1 fruits.

In how many ways 2 alike apple, 3 alike orange and 4 alike mango can be given to 3 children if each child can have 1 or more than 1 fruits.

1.1k views

answered Jan 22, 2018

21 votes

9

GATE CSE 2013 | Question: 59
Were you a bird, you ___________________ in the sky. would fly shall fly should fly shall have flown

Were you a bird, you ___________________ in the sky.would flyshall flyshould flyshall have flown

4.0k views

answered Jan 21, 2018

59 votes

10

GATE CSE 2016 Set 2 | Question: 02
Let $f(x)$ be a polynomial and $g(x)=f'(x)$ be its derivative. If the degree of $(f(x)+f(-x))$ is $10$, then the degree of $(g(x) - g(-x))$ is __________.

Let $f(x)$ be a polynomial and $g(x)=f'(x)$ be its derivative. If the degree of $(f(x)+f(-x))$ is $10$, then the degree of $(g(x) - g(-x))$ is __________.

10.6k views

answered Jan 20, 2018

4 votes

11

TIFR CSE 2016 | Part B | Question: 1
A Boolean formula is said to be a $tautology$ if it evaluates to TRUE for all assignments to its variables. Which one of the following is NOT a tautology? $(( p \vee q) \wedge (r \vee s)) \Rightarrow (( p \wedge r) \vee q \vee s)$ ... $(( p \vee q ) \wedge ( r \vee s)) \Rightarrow ( p \vee q)$

A Boolean formula is said to be a $tautology$ if it evaluates to TRUE for all assignments to its variables. Which one of the following is NOT a tautology?$(( p \vee q) \w...

2.2k views

answered Dec 31, 2017

21 votes

12

TIFR CSE 2013 | Part B | Question: 14
Assume a demand paged memory system where ONLY THREE pages can reside in the memory at a time. The following sequence gives the order in which the program references the pages. $1, 3, 1, 3, 4, 2, 2, 4$ Assume that least frequently used page is ... $1,1,1,2$ times, respectively $1,1,1,1$ times, respectively $2,1,2,2$ times, respectively None of the above

Assume a demand paged memory system where ONLY THREE pages can reside in the memory at a time. The following sequence gives the order in which the program references the ...

2.6k views

answered Dec 30, 2017

16 votes

13

TIFR CSE 2010 | Part B | Question: 31
Consider the following computation rules. Parallel-outermost rule: Replace all the outermost occurrences of F (i.e., all occurrences of F which do not occur as arguments of other F's) simultaneously. Parallel - innermost rule: Replace all the innermost ... $0$ and $0$ respectively $w$ and $w$ respectively $w$ and $1$ respectively none of the above

Consider the following computation rules. Parallel-outermost rule: Replace all the outermost occurrences of F (i.e., all occurrences of F which do not occur as arguments ...

1.6k views

answered Dec 29, 2017

10 votes

14

GATE CSE 1997 | Question: 4.7
A priority queue $Q$ is used to implement a stack that stores characters. PUSH (C) is implemented as INSERT $(Q, C, K)$ where $K$ is an appropriate integer key chosen by the implementation. POP is implemented as ... For a sequence of operations, the keys chosen are in non-increasing order non-decreasing order strictly increasing order strictly decreasing order

A priority queue $Q$ is used to implement a stack that stores characters. PUSH (C) is implemented as INSERT $(Q, C, K)$ where $K$ is an appropriate integer key chosen by ...

24.8k views

answered Dec 27, 2017

2 votes

15

Theory_of_computation
Q-1) What are the things that are not decidable about DCFL or DCFG? 2)How complexity theory is related to formal langauages ,I know that pure complexity lies in decidable region but question like this confuses me : 3) Apart from this this question : ... how we calculate the quotient and moreover question asks to draw the dfa for the same language,how to work with quotient .?

Q-1) What are the things that are not decidable about DCFL or DCFG? 2)How complexity theory is related to formal langauages ,I know that pure complexity lies in decidable...

767 views

answered Dec 27, 2017

18 votes

16

GATE CSE 1997 | Question: 4.1
What is the maximum value of the function $f(x) = 2x^2 - 2x + 6$ in the interval $\left[0,2 \right]$? 6 10 12 5.5

What is the maximum value of the function $f(x) = 2x^2 - 2x + 6$ in the interval $\left[0,2 \right]$?610125.5

5.9k views

answered Dec 24, 2017

2 votes

17

TIFR CSE 2016 | Part A | Question: 9
Suppose a rectangular farm has area $100$ square meters. The lengths of its sides are not known. It is known, however, that all the edges are at least $2$ meters in length. Which of the following statements about the rectangle's perimeter $p$ (in ... values between $55$ and $60$ $p$ can be $70$ for some configuration $p$ can be $39$ for some configuration

Suppose a rectangular farm has area $100$ square meters. The lengths of its sides are not known. It is known, however, that all the edges are at least $2$ meters in lengt...

833 views

answered Dec 7, 2017

0 votes

18

TIFR CSE 2016 | Part A | Question: 13
Let $n \geq 2$ be any integer. Which of the following statements is not necessarily true? $\begin{pmatrix} n \\ i \end{pmatrix} = \begin{pmatrix} n-1 \\ i \end{pmatrix} + \begin{pmatrix} n-1 \\ i-1 \end{pmatrix}, \text{ where } 1 \leq i \leq n-1$ $n!$ divides the ... $ i \in \{1, 2, \dots , n-1\}$ If $n$ is an odd prime, then $n$ divides $2^{n-1} -1$

Let $n \geq 2$ be any integer. Which of the following statements is not necessarily true?$\begin{pmatrix} n \\ i \end{pmatrix} = \begin{pmatrix} n-1 \\ i \end{pmatrix} + ...

1.1k views

answered Dec 7, 2017

0 votes

19

TIFR CSE 2016 | Part A | Question: 14
A $diagonal$ in a polygon is a straight line segment that connects two non-adjacent vertices, and is contained in the interior of the polygon (except for its points). Two such diagonals are said to cross if they have a point in common in the interior of the polygon. In one such ... the information given $\frac{n}{2}-2$ $\frac{n}{4}-1$ $n-4$ $n^2 - 9.5 n +22$

A $diagonal$ in a polygon is a straight line segment that connects two non-adjacent vertices, and is contained in the interior of the polygon (except for its points). Two...

900 views

answered Dec 7, 2017

4 votes

20

TIFR CSE 2016 | Part A | Question: 5
For a positive integer $N \geq 2$, let $A_N := \Sigma_{n=2}^N \frac{1}{n};$ $B_N := \int\limits_{x=1}^N \frac{1}{x} dx$ Which of the following statements is true? As $N \rightarrow \infty, \: A_N$ increases to infinity but $B_N$ ... $B_N < A_N < B_N +1$ As $N \rightarrow \infty, \: B_N$ increases to infinity but $A_N$ coverages to a finite number

For a positive integer $N \geq 2$, let$$A_N := \Sigma_{n=2}^N \frac{1}{n};$$$$B_N := \int\limits_{x=1}^N \frac{1}{x} dx$$Which of the following statements is true?As $N \...

1.1k views

answered Dec 6, 2017

2 votes

21

TIFR CSE 2012 | Part A | Question: 15
Consider the differential equation $dx/dt= \left(1 - x\right)\left(2 - x\right)\left(3 - x\right)$. Which of its equilibria is unstable? $x=0$ $x=1$ $x=2$ $x=3$ None of the above

Consider the differential equation $dx/dt= \left(1 - x\right)\left(2 - x\right)\left(3 - x\right)$. Which of its equilibria is unstable?$x=0$$x=1$$x=2$$x=3$None of the ab...

1.9k views

answered Dec 5, 2017

3 votes

22

TIFR CSE 2014 | Part A | Question: 14
Let $m$ and $n$ be any two positive integers. Then, which of the following is FALSE? $m + 1$ divides $m^{2n} − 1$. For any prime $p$, $m^{p} \equiv m (\mod p)$. If one of $m$, $n$ is prime, then there are integers $x, y$ such that $mx + ny = 1$. If $m < n$, then $m!$ divides $n(n − 1)(n − 2) \ldots (n − m + 1)$. If $2^{n} − 1$ is prime, then $n$ is prime.

Let $m$ and $n$ be any two positive integers. Then, which of the following is FALSE?$m + 1$ divides $m^{2n} − 1$.For any prime $p$, $m^{p} \equiv m (\mod p)$.If one of...

1.3k views

answered Dec 3, 2017

2 votes

23

TIFR CSE 2014 | Part A | Question: 20
Consider the equation $x^{2}+y^{2}-3z^{2}-3t^{2}=0$. The total number of integral solutions of this equation in the range of the first $10000$ numbers, i.e., $1 \leq x, y, z, t \leq 10000$, is $200$ $55$ $100$ $1$ None of the above

Consider the equation $x^{2}+y^{2}-3z^{2}-3t^{2}=0$. The total number of integral solutions of this equation in the range of the first $10000$ numbers, i.e., $1 \leq x, y...

1.0k views

answered Dec 2, 2017

0 votes

24

Recursive language and non recursive enumerable language : Doubt
I have following doubt 1. FA , CFG and CSG are recursive 2. Type 0 language is recursive enumerable 3. Recursive means if let L is language and w is a string , if we put a string into Turing machine so it will accept if it is ... it will accept if it is belong to it and go to loop if it not belong to it . Are these things right ?

I have following doubt 1. FA , CFG and CSG are recursive 2. Type 0 language is recursive enumerable3. Recursive means if let L is language and w is a string , if we put a...

2.0k views

answered Dec 1, 2017

13 votes

25

TIFR CSE 2015 | Part A | Question: 14
Consider the following $3 \times 3$ matrices. $M_{1}=\begin{pmatrix} 0&1&1 \\ 1&0&1 \\ 1&1&0 \end{pmatrix} $ $M_{2}=\begin{pmatrix} 1&0&1 \\ 0&0&0 \\ 1&0&1 \end{pmatrix} $ How may $0-1$ column vectors of the ... are done modulo $2$, i.e, $3 = 1$ (modulo $2$), $4 = 0$ (modulo $2$)). None Two Three Four Eight

Consider the following $3 \times 3$ matrices.$M_{1}=\begin{pmatrix} 0&1&1 \\1&0&1 \\1&1&0 \end{pmatrix} $$M_{2}=\begin{pmatrix} 1&0&1 \\0&0&0 \\1&0&1 \end{pmatrix} ...

1.6k views

answered Dec 1, 2017

2 votes

26

Memory management
I want to know if we are swapping the page from mainmemory to harddisk will the page go and sit in the same location in the harddisk where it initially is loaded from

I want to know if we are swapping the page from mainmemory to harddisk will the page go and sit in the same location in the harddisk where it initially is loaded from

329 views

answered Nov 21, 2017

1 votes

27

Discrete maths
Number of ways to distribute 6 distinct balls into 3 distinct boxes,such that each box contains at least 1 ball?

Number of ways to distribute 6 distinct balls into 3 distinct boxes,such that each box contains at least 1 ball?

680 views

answered Nov 16, 2017

0 votes

28

Ace _testseries
I have doubt in 3rd statement second part

I have doubt in 3rd statement second part

424 views

answered Nov 13, 2017

1 votes

29

Regular Languages conceptual
Let L1 and L2 be languages over an alphabet Σ such that L1 ⊆ L2. Which of the following is true: (A) If L2 is regular, then L1 must also be regular. (B) If L1 is regular, then L2 must also be regular. (C) Either both L1 and L2 are regular, or both are not regular. (D) None of the above.

Let L1 and L2 be languages over an alphabet Σ such that L1 ⊆ L2.Which of the following is true: (A) If L2 is regular, then L1 must also be regular. (B) If L1 is r...

1.3k views

answered Nov 13, 2017

2 votes

30

[TOC] Identify class of language
L={$a^m$b^n$ | m <= n <= 3m }

L={$a^m$$b^n$ | m <= n <= 3m }

1.0k views

answered Nov 11, 2017

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