Dark Mode

Recent activity by sidlewis

1 answer

1

commented in Computer Networks Sep 25, 2019

700 views

14 answers

2

GATE CSE 2019 | Question: 12
Let $G$ be an undirected complete graph on $n$ vertices, where $n > 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to $n!$ $(n-1)!$ $1$ $\frac{(n-1)!}{2}$

commented in Graph Theory Feb 7, 2019

21.1k views

9 answers

3

GATE CSE 2019 | Question: 22
Two numbers are chosen independently and uniformly at random from the set $\{1,2,\ldots,13\}.$ The probability (rounded off to $3$ decimal places) that their $4\text{-bit}$ (unsigned) binary representations have the same most significant bit is ___________.

answered in Digital Logic Feb 7, 2019

19.9k views

5 answers

4

GATE CSE 2019 | Question: 51
A relational database contains two tables Student and Performance as shown below: ... S, Performance P WHERE P.Marks >84 GROUP BY S.Student_name; The number of rows returned by the above SQL query is ________

commented in Databases Feb 7, 2019

27.6k views

9 answers

5

Common Careless Mistakes
What are the most common mistakes you have made in tests? A good list will help aspirants reduce their mistakes in GATE. Just listing out some common ones. Missing the NOT in question - our eyes have a tendency to focus on important words and ... many calculation mistakes. In any formula you do, you must get the correct unit for the result Please add more as answers.

answered in Revision Jan 27, 2019

4.1k views

1 answer

6

dma cycle stealing
A hard disk with transfer rate of 20 kbps is constantly transferring data to memory using DMA. The size of data transfer is 32 bytes. The processor runs at 800 kHz clock frequency. The DMA controller requires 12 cycles for initialization of operation and ... data from device to the memory. Then the transfer time for transfer time ______(μs) in cycle stealing and burst mode is

commented in CO and Architecture Jan 18, 2019

2.2k views

4 answers

7

GATE CSE 2012 | Question: 9
Consider the function $f(x) = \sin(x)$ in the interval $x =\left[\frac{\pi}{4},\frac{7\pi}{4}\right]$. The number and location(s) of the local minima of this function are One, at $\dfrac{\pi}{2}$ One, at $\dfrac{3\pi}{2}$ Two, at $\dfrac{\pi}{2}$ and $\dfrac{3\pi}{2}$ Two, at $\dfrac{\pi}{4}$ and $\dfrac{3\pi}{2}$

answered in Calculus Dec 2, 2018

13.9k views

3 answers

8

GATE CSE 1996 | Question: 1.6
The formula used to compute an approximation for the second derivative of a function $f$ at a point $x_0$ is $\dfrac{f(x_0 +h) + f(x_0 – h)}{2}$ $\dfrac{f(x_0 +h) - f(x_0 – h)}{2h}$ $\dfrac{f(x_0 +h) + 2f(x_0) + f(x_0 – h)}{h^2}$ $\dfrac{f(x_0 +h) - 2f(x_0) + f(x_0 – h)}{h^2}$

answered in Calculus Dec 1, 2018

7.6k views

9 answers

9

GATE CSE 2003 | Question: 34
$m$ identical balls are to be placed in $n$ distinct bags. You are given that $m \geq kn$, where $k$ is a natural number $\geq 1$. In how many ways can the balls be placed in the bags if each bag must contain at least $k$ ... $\left( \begin{array}{c} m - kn + n + k - 2 \\ n - k \end{array} \right)$

answered in Combinatory Nov 30, 2018

11.3k views

10 answers

10

GATE CSE 2018 | Question: GA-7
If $pqr \ne 0$ and $p^{-x}=\dfrac{1}{q},q^{-y}=\dfrac{1}{r},r^{-z}=\dfrac{1}{p},$ what is the value of the product $xyz$ ? $-1$ $\dfrac{1}{pqr}$ $1$ $pqr$

answered in Quantitative Aptitude Nov 25, 2018

7.4k views

4 answers

11

GATE2014 AG: GA-8
The total exports and revenues from the exports of a country are given in the two pie charts below. The pie chart for exports shows the quantity of each item as a percentage of the total quantity of exports. The pie chart for the revenues shows the percentage of the total ... per kilogram to the revenue generated through export of Item $4$ per kilogram? $1:2$ $2:1$ $1:4$ $4:1$

answered in Quantitative Aptitude Nov 23, 2018

4.4k views

6 answers

12

GATE CSE 2017 Set 1 | Question: GA-9
Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and white respectively. Arun dislikes the colour red and Shweta dislikes the colour white. Gulab and Neel like all the colours. In how many different ways ... the shirts so that no one has a shirt with a colour he or she dislikes? $21$ $18$ $16$ $14$

answered in Quantitative Aptitude Nov 23, 2018

10.0k views

9 answers

13

GATE CSE 2010 | Question: 65
Given digits $ 2, 2, 3, 3, 3, 4, 4, 4, 4$ how many distinct $4$ digit numbers greater than $3000$ can be formed? $50$ $51$ $52$ $54$

answered in Quantitative Aptitude Nov 23, 2018

17.3k views

5 answers

14

GATE CSE 2008 | Question: 30
Let $\text{fsa}$ and $\text{pda}$ be two predicates such that $\text{fsa}(x)$ means $x$ is a finite state automaton and $\text{pda}(y)$ means that $y$ is a pushdown automaton. Let $\text{equivalent}$ ...

answered in Mathematical Logic Nov 22, 2018

14.1k views

6 answers

15

GATE IT 2006 | Question: 21
Consider the following first order logic formula in which $R$ is a binary relation symbol. $∀x∀y (R(x, y) \implies R(y, x))$ The formula is satisfiable and valid satisfiable and so is its negation unsatisfiable but its negation is valid satisfiable but its negation is unsatisfiable

answered in Mathematical Logic Nov 22, 2018

13.4k views

3 answers

16

GATE CSE 2011 | Question: 57
If $\log (\text{P}) = (1/2)\log (\text{Q}) = (1/3)\log (\text{R})$, then which of the following options is TRUE? $\text{P}^2 = \text{Q}^3\text{R}^2$ $\text{Q}^2=\text{P}\text{R}$ $\text{Q}^2 = \text{R}^3\text{P}$ $\text{R}=\text{P}^2\text{Q}^2$

commented in Quantitative Aptitude Nov 21, 2018

5.2k views

8 answers

17

GATE CSE 2018 | Question: 15
Two people, $P$ and $Q$, decide to independently roll two identical dice, each with $6$ faces, numbered $1$ to $6$. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a ... and that all trials are independent. The probability (rounded to $3$ decimal places) that one of them wins on the third trial is ____

commented in Probability Nov 21, 2018

10.9k views

5 answers

18

GATE CSE 2002 | Question: 2.16
Four fair coins are tossed simultaneously. The probability that at least one head and one tail turn up is $\frac{1}{16}$ $\frac{1}{8}$ $\frac{7}{8}$ $\frac{15}{16}$

commented in Probability Nov 20, 2018

10.5k views

4 answers

19

GATE CSE 2001 | Question: 2.4
Seven (distinct) car accidents occurred in a week. What is the probability that they all occurred on the same day? $\dfrac{1}{7^7}\\$ $\dfrac{1}{7^6}\\$ $\dfrac{1}{2^7}\\$ $\dfrac{7}{2^7}\\$

commented in Probability Nov 20, 2018

18.2k views

1 answer

20

GATE CSE 2013 | Question: 61
Find the sum of the expression $\frac{1}{\sqrt{1}+\sqrt{2}}+\frac{1}{\sqrt{2}+\sqrt{3}}+\frac{1}{\sqrt{3}+\sqrt{4}}+............+\frac{1}{\sqrt{80}+\sqrt{81}}$ $7$ $8$ $9$ $10$

commented in Quantitative Aptitude Nov 19, 2018

7.5k views

2 answers

21

GATE CSE 2007 | Question: 77
Suppose the letters $a, \,b, \,c, \,d, \,e, \,f$ have probabilities $\dfrac{1}{2}, \dfrac{1}{4}, \dfrac{1}{8}, \dfrac{1}{16}, \dfrac{1}{32}, \dfrac{1}{32}$, respectively. What is the average length of the Huffman code for the letters $a, \,b, \,c, \,d, \,e, \,f$? $3$ $2.1875$ $2.25$ $1.9375$

commented in Algorithms Nov 11, 2018

14.1k views

5 answers

22

GATE CSE 1994 | Question: 14b
For a $B^+$ - tree of order $d$ with $n$ leaf nodes, the number of nodes accessed during a search is $O(\_)$.

commented in Databases Nov 7, 2018

3.5k views

2 answers

23

Computer Organisation

commented in CO and Architecture Sep 14, 2018

922 views

0 answers

24

Computer Organisation- Cache

commented in CO and Architecture Sep 13, 2018

267 views

0 answers

25

Computer organisation- DMA

asked in CO and Architecture Sep 12, 2018

228 views

0 answers

26

Computer Organisation

asked in CO and Architecture Sep 12, 2018

164 views

0 answers

27

TOC- Undecidability

commented in Theory of Computation Sep 9, 2018

420 views

0 answers

28

TOC- Undecidabilty

commented in Theory of Computation Sep 9, 2018

228 views

2 answers

29

Test by Bikram | Theory of Computation | Test 1 | Question: 22
Total Recursive Functions are similar to: Recursive Languages Recursive Enumerable Languages Cannot relate the two None

commented in Theory of Computation Sep 8, 2018

546 views

1 answer

30

answered in Set Theory & Algebra Sep 3, 2018

284 views