Answers by richa116 / GATE Overflow for GATE CSE

9 votes

1

MadeEasy Test Series: Databases - B Tree
What is the minimum levels of B+ tree index required for 5000 keys and order of B+ tree node (P) is 10. (Assume P is the max pointer possible to store in B+ tree node) My answer was 3. With: Keys <= (Internal Order)^levels * (Leaf Order) i.e., 10^3 * 9 = 9000 >= 5000 .. So 3 levels req. But given answer is 4.

What is the minimum levels of B+ tree index required for 5000 keys and order of B+ tree node (P) is 10. (Assume P is the max pointer possible to store in B+ tree node) My...

4.2k views

answered Feb 4, 2016

0 votes

2

Integration

301 views

answered Feb 2, 2016

3 votes

3

Finding maximum size of file
Given answer: 128 Please explain how to solve this problem

Given answer: 128Please explain how to solve this problem

971 views

answered Jan 28, 2016

28 votes

4

GATE CSE 2005 | Question: 42
Let $R$ and $S$ be any two equivalence relations on a non-empty set $A$. Which one of the following statements is TRUE? $R$ $∪$ $S$, $R$ $∩$ $S$ are both equivalence relations $R$ $∪$ $S$ is an equivalence relation $R$ $∩$ $S$ is an equivalence relation Neither $R$ $∪$ $S$ nor $R$ $∩$ $S$ are equivalence relations

Let $R$ and $S$ be any two equivalence relations on a non-empty set $A$. Which one of the following statements is TRUE?$R$ $∪$ $S$, $R$ $∩$ $S$ are both equivalence r...

9.1k views

answered Jan 28, 2016

7 votes

5

Integration in Sinx and Cosx
My answer is coming 0. Please explain.

My answer is coming 0. Please explain.

2.2k views

answered Jan 12, 2016

–2 votes

6

GATE CSE 2006 | Question: 59
Consider the following translation scheme. $ S\rightarrow ER$ $ R\rightarrow *E\left \{ \text{print}(\text{ }*\text{'}); \right \} R\mid \varepsilon $ $ E\rightarrow F+E\left \{ \text{print}(\text{ }+\text{'}); \right \}\mid F $ ... $2 * 3 + 4$ $2 * +3 \ 4$ $2 \ 3 * 4 +$ $2 \ 3 \ 4+*$

Consider the following translation scheme. $ S\rightarrow ER$$ R\rightarrow *E\left \{ \text{print}(\text{‘}*\text{’}); \right \} R\mid \varepsilon $$ E\rightarrow F+...

11.0k views

answered Jan 11, 2016

4 votes

7

Bayes Probability
Supppose you have a large barrel containing a number of plastic eggs. Some eggs contain pearl and rest contain nothing.Some eggs are painted blue,rest are painted red. Suppose 40 % of the eggs are painted blue,(5/13) of the eggs containing pearls are painted blue,and 20 % of the red eggs are empty. What is the probability that the egg painted blue contains a pearl?

Supppose you have a large barrel containing a number of plastic eggs.Some eggs contain pearl and rest contain nothing.Some eggs are paintedblue,rest are painted red.Suppo...

1.2k views

answered Dec 30, 2015

7 votes

8

GATE IT 2006 | Question: 12
In the working-set strategy, which of the following is done by the operating system to prevent thrashing? It initiates another process if there are enough extra frames. It selects a process to suspend if the sum of the sizes of the working-sets exceeds the total number of available frames. I only II only Neither I nor II Both I and II

In the working-set strategy, which of the following is done by the operating system to prevent thrashing?It initiates another process if there are enough extra frames.It ...

10.6k views

answered Dec 21, 2015

49 votes

9

GATE IT 2006 | Question: 26
What are the eigenvalues of the matrix $P$ given below $P= \begin{pmatrix} a &1 &0 \\ 1& a& 1\\ 0&1 &a \end{pmatrix}$ $a, a -√2, a + √2$ $a, a, a$ $0, a, 2a$ $-a, 2a, 2a$

What are the eigenvalues of the matrix $P$ given below$$P= \begin{pmatrix} a &1 &0 \\ 1& a& 1\\ 0&1 &a \end{pmatrix}$$ $a, a -√2, a + √2...

7.5k views

answered Dec 21, 2015

36 votes

10

GATE CSE 2014 Set 1 | Question: 17
Which one of the following is FALSE? A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end. Available expression analysis can be used for common subexpression elimination. Live variable ... be used for dead code elimination. $x=4*5 \Rightarrow x=20$ is an example of common subexpression elimination.

Which one of the following is FALSE?A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end. Available express...

11.8k views

answered Dec 12, 2015

0 votes

11

A company is granted the site address 181.55.0.0. the company needs 1000 subnets
i) What is the DBA of the last subnet? ii) what is address of 4th last host of 2nd last subnet in the company ?

i) What is the DBA of the last subnet?ii) what is address of 4th last host of 2nd last subnet in the company ?

5.9k views

answered Aug 19, 2015

49 votes

12

GATE CSE 2013 | Question: 12
The transport layer protocols used for real time multimedia, file transfer, $\textsf{DNS}$ and email, respectively are $\textsf{TCP, UDP, UDP}\; \text{and}\; \textsf{TCP}$ $\textsf{UDP, TCP, TCP}\; \text{and}\; \textsf{UDP}$ $\textsf{UDP, TCP, UDP}\; \text{and}\; \textsf{TCP}$ $\textsf{TCP, UDP, TCP}\;\text{and}\; \textsf{UDP}$

The transport layer protocols used for real time multimedia, file transfer, $\textsf{DNS}$ and email, respectively are$\textsf{TCP, UDP, UDP}\; \text{and}\; \textsf{TCP}$...

12.0k views

answered Aug 10, 2015

9 votes

13

GATE IT 2004 | Question: 50
In an enhancement of a design of a CPU, the speed of a floating point unit has been increased by $\text{20%}$ and the speed of a fixed point unit has been increased by $\text{10%}$. What is the overall speedup achieved if the ratio of the number of ... to take twice the time taken by the fixed point operation in the original design? $1.155$ $1.185$ $1.255$ $1.285$

In an enhancement of a design of a CPU, the speed of a floating point unit has been increased by $\text{20%}$ and the speed of a fixed point unit has been increased by $\...

19.0k views

answered Jun 15, 2015

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