Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Arjun
1
votes
2011
floating point range
Plz xplain
Plz xplain
845
views
answered
Sep 26, 2014
CO and Architecture
co-and-architecture
+
–
73
votes
2012
GATE CSE 2009 | Question: 45
Let $R$ and $S$ be relational schemes such that $R=\{a,b,c\}$ and $S=\{c\}.$ Now consider the following queries on the database: $\pi_{R-S}(r) - \pi_{R-S} \left (\pi_{R-S} (r) \times s - \pi_{R-S,S}(r)\right )$ ... a,R.b From R,S Where R.c = S.c Which of the above queries are equivalent? $1$ and $2$ $1$ and $3$ $2$ and $4$ $3$ and $4$
Let $R$ and $S$ be relational schemes such that $R=\{a,b,c\}$ and $S=\{c\}.$ Now consider the following queries on the database:$\pi_{R-S}(r) - \pi_{R-S} \left (\pi_{R-S}...
24.8k
views
answered
Sep 25, 2014
Databases
gatecse-2009
databases
relational-calculus
difficult
+
–
55
votes
2013
GATE CSE 2012 | Question: 21
Consider a random variable $X$ that takes values $+1$ and $−1$ with probability $0.5$ each. The values of the cumulative distribution function $F(x)$ at $x = −1$ and $+1$ are $0$ and $0.5$ $0$ and $1$ $0.5$ and $1$ $0.25$ and $0.75$
Consider a random variable $X$ that takes values $+1$ and $−1$ with probability $0.5$ each. The values of the cumulative distribution function $F(x)$ at $x = −1$ and ...
12.7k
views
answered
Sep 25, 2014
Probability
gatecse-2012
probability
random-variable
easy
+
–
85
votes
2014
GATE CSE 2004 | Question: 29
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of $n$ $n^2$ $n \log n$ $n \log^2n$
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of$n$$n^2$$n \log n$$n \log^2n$
33.7k
views
answered
Sep 25, 2014
Algorithms
gatecse-2004
algorithms
sorting
asymptotic-notation
easy
+
–
30
votes
2015
GATE CSE 1999 | Question: 1.12
A sorting technique is called stable if it takes $O (n \log n)$ time it maintains the relative order of occurrence of non-distinct elements it uses divide and conquer paradigm it takes $O(n)$ space
A sorting technique is called stable ifit takes $O (n \log n)$ timeit maintains the relative order of occurrence of non-distinct elementsit uses divide and conquer paradi...
9.4k
views
answered
Sep 24, 2014
Algorithms
gate1999
algorithms
sorting
easy
+
–
89
votes
2016
GATE CSE 1999 | Question: 1.13
Suppose we want to arrange the $n$ numbers stored in any array such that all negative values occur before all positive ones. Minimum number of exchanges required in the worst case is $n-1$ $n$ $n+1$ None of the above
Suppose we want to arrange the $n$ numbers stored in any array such that all negative values occur before all positive ones. Minimum number of exchanges required in the w...
20.0k
views
answered
Sep 24, 2014
Algorithms
gate1999
algorithms
time-complexity
normal
+
–
134
votes
2017
GATE CSE 2010 | Question: 27
What is the probability that divisor of $10^{99}$ is a multiple of $10^{96}$? $\left(\dfrac{1}{625}\right)$ $\left(\dfrac{4}{625}\right)$ $\left(\dfrac{12}{625}\right)$ $\left(\dfrac{16}{625}\right)$
What is the probability that divisor of $10^{99}$ is a multiple of $10^{96}$?$\left(\dfrac{1}{625}\right)$$\left(\dfrac{4}{625}\right)$$\left(\dfrac{12}{625}\right)$$\lef...
13.7k
views
answered
Sep 24, 2014
Probability
gatecse-2010
probability
normal
+
–
4
votes
2018
Trivial functional dependency
Here is para from wiki, about functional dependency in relation dbms Given a relation R, a set of attributes X in R is said to functionally determine another set of attributes Y, also in R, (written X → Y) if, and only if, each X value is associated with ... : X → Y is called trivial if Y is a subset of X." please give me an example and explain it Thank you :)
Here is para from wiki, about functional dependency in relation dbmsGiven a relation R, a set of attributes X in R is said to functionally determine another set of attrib...
2.4k
views
answered
Sep 24, 2014
Databases
databases
database-normalization
+
–
21
votes
2019
GATE CSE 2005 | Question: 17
The hexadecimal representation of (657)8 is: $\text{1AF}$ $\text{D78}$ $\text{D71}$ $\text{32F}$
The hexadecimal representation of (657)8 is:$\text{1AF}$$\text{D78}$$\text{D71}$$\text{32F}$
7.4k
views
answered
Sep 23, 2014
Digital Logic
gatecse-2005
digital-logic
number-representation
easy
+
–
41
votes
2020
GATE CSE 2005 | Question: 56
Let $L_1$ be a recursive language, and let $L_2$ be a recursively enumerable but not a recursive language. Which one of the following is TRUE? $L_1$' is recursive and $L_2$' is recursively enumerable $L_1$' is recursive ... enumerable $L_1$' and $L_2$' are recursively enumerable $L_1$' is recursively enumerable and $L_2$' is recursive
Let $L_1$ be a recursive language, and let $L_2$ be a recursively enumerable but not a recursive language. Which one of the following is TRUE?$L_1$' is recursive and $L_2...
5.6k
views
answered
Sep 23, 2014
Theory of Computation
gatecse-2005
theory-of-computation
recursive-and-recursively-enumerable-languages
easy
+
–
38
votes
2021
GATE CSE 2005 | Question: 66
Match each of the high level language statements given on the left hand side with the most natural addressing mode from those listed on the right hand side. ... $(1, b), (2, c), (3, a)$ $(1, a), (2, b), (3, c)$
Match each of the high level language statements given on the left hand side with the most natural addressing mode from those listed on the right hand side.$$\begin{array...
6.8k
views
answered
Sep 23, 2014
CO and Architecture
gatecse-2005
co-and-architecture
addressing-modes
match-the-following
easy
+
–
75
votes
2022
GATE CSE 2007 | Question: 24
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier position than any other even number in the selected permutation? $\left(\dfrac{1}{2} \right)$ $\left(\dfrac{1}{10}\right)$ $\left(\dfrac{9!}{20!}\right)$ None of these
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier positio...
15.3k
views
answered
Sep 22, 2014
Probability
gatecse-2007
probability
easy
uniform-distribution
+
–
5
votes
2023
Carry vs overflow
If we take a n n-bit register to store the result of addition/subtraction of two n-bit unsigned binary numbers, then if the end-carry occurs, then the end-carry is the part of the result. Is it overflowing or not? If we take a n n-bit register to store ... n-bit signed binary numbers, then if the end-carry occurs, then it is the sign bit of the result. Is it overflowing or not?
If we take a n n-bit register to store the result of addition/subtraction of two n-bit unsigned binary numbers, then if the end-carry occurs, then the end-carry is the pa...
2.9k
views
answered
Sep 21, 2014
Digital Logic
digital-logic
+
–
43
votes
2024
GATE CSE 2001 | Question: 7
Let a decision problem $X$ be defined as follows: $X$: Given a Turing machine $M$ over $\Sigma$ and any word $w \in \Sigma$, does $M$ loop forever on $w$? You may assume that the halting problem of Turing machine is undecidable but partially decidable. Show that $X$ is undecidable Show that $X$ is not even partially decidable
Let a decision problem $X$ be defined as follows:$X$: Given a Turing machine $M$ over $\Sigma$ and any word $w \in \Sigma$, does $M$ loop forever on $w$?You may assume th...
4.7k
views
answered
Sep 16, 2014
Theory of Computation
gatecse-2001
theory-of-computation
decidability
turing-machine
easy
descriptive
+
–
6
votes
2025
TIFR CSE 2011 | Part B | Question: 34
Consider the class of synchronization primitives. Which of the following is false? Test and set primitives are as powerful as semaphores. There are various synchronizations that can be implemented using an array of semaphores but not by binary ... equivalent. All statements a - c are false. Petri nets with and without inhibitor arcs have the same power.
Consider the class of synchronization primitives. Which of the following is false?Test and set primitives are as powerful as semaphores.There are various synchronizations...
2.3k
views
answered
Sep 5, 2014
Operating System
tifr2011
operating-system
process-synchronization
+
–
161
votes
2026
GATE CSE 2004 | Question: 47
Consider a system with a two-level paging scheme in which a regular memory access takes $150$ $nanoseconds$, and servicing a page fault takes $8$ $milliseconds$. An average instruction takes $100$ nanoseconds of CPU time, and two memory accesses. ... execution time? $\text{645 nanoseconds}$ $\text{1050 nanoseconds}$ $\text{1215 nanoseconds}$ $\text{1230 nanoseconds}$
Consider a system with a two-level paging scheme in which a regular memory access takes $150$ $nanoseconds$, and servicing a page fault takes $8$ $milliseconds$. An avera...
64.2k
views
answered
Sep 5, 2014
CO and Architecture
gatecse-2004
co-and-architecture
virtual-memory
normal
+
–
49
votes
2027
GATE CSE 1994 | Question: 1.20
In which of the following cases is it possible to obtain different results for call-by-reference and call-by-name parameter passing methods? Passing a constant value as a parameter Passing the address of an array as a parameter Passing an array element as a parameter Passing an array
In which of the following cases is it possible to obtain different results for call-by-reference and call-by-name parameter passing methods?Passing a constant value as a ...
10.1k
views
answered
Sep 5, 2014
Programming in C
gate1994
programming
parameter-passing
easy
+
–
2
votes
2028
Page replacement
A memory page containing a heavily used variable that was initialized very early and is in constant use is removed when (a) LRU page replacement algorithm is used (b) FIFO page replacement algorithm is used (c) LFU page replacement algorithm is used (d) None of the above
A memory page containing a heavily used variable that was initialized very early and is in constant use is removed when(a) LRU page replacement algorithm is used(b) FIFO ...
1.3k
views
answered
Sep 4, 2014
Operating System
page-replacement
easy
operating-system
+
–
21
votes
2029
Clock-frequency
Many microprocessors have a specified lower limit on clock frequency (apart from the maximum clock frequency limit) because ?
Many microprocessors have a specified lower limit on clock frequency (apart from the maximum clock frequency limit) because ?
1.9k
views
answered
Sep 3, 2014
CO and Architecture
co-and-architecture
clock-frequency
+
–
14
votes
2030
TIFR CSE 2011 | Part B | Question: 22
Consider the program P:: x:=1; y:=1; z:=1; u:=0 And the program Q:: x, y, z, u := 1, 1, 1, 1; u:= 0 Which of the following is true? P and Q are equivalent for sequential processors. P and Q are equivalent for all multi-processor models. P and Q are equivalent for all multi-core machines. P and Q are equivalent for all networks of computers. None of the above
Consider the program P:: x:=1; y:=1; z:=1; u:=0And the programQ:: x, y, z, u := 1, 1, 1, 1; u:= 0Which of the following is true?P and Q are equivalent for sequential proc...
2.4k
views
answered
Sep 1, 2014
Operating System
tifr2011
operating-system
process-synchronization
+
–
5
votes
2031
What is the time complexity ?
What is the time complexity? main() { n=2^2^k, k>0 for(i = 1 to n) { j=2 while(j ≤ n) { j=j^2 } } }
What is the time complexity?main() { n=2^2^k, k>0 for(i = 1 to n) { j=2 while(j ≤ n) { j=j^2 } } }
882
views
answered
Sep 1, 2014
Algorithms
algorithms
time-complexity
+
–
19
votes
2032
TIFR CSE 2011 | Part A | Question: 1
If either wages or prices are raised, there will be inflation. If there is inflation, then either the government must regulate it or the people will suffer. If the people suffer, the government will be unpopular. Government will not be ... raised Prices are not raised If the inflation is not regulated, then the prices are not raised Wages are not raised
If either wages or prices are raised, there will be inflation.If there is inflation, then either the government must regulate it or the people will suffer.If the people s...
3.0k
views
answered
Aug 31, 2014
Mathematical Logic
tifr2011
mathematical-logic
propositional-logic
normal
+
–
3
votes
2033
Please any body know how to prepare all the types of numerical in cache and pipeline.
519
views
answered
Aug 31, 2014
CO and Architecture
pipelining
+
–
2
votes
2034
what are traffic descriptors?? is it representing data flow or bursty traffic??
1.6k
views
answered
Aug 30, 2014
101
votes
2035
GATE CSE 1991 | Question: 5-c
Find the maximum clock frequency at which the counter in the figure below can be operated. Assume that the propagation delay through each flip flop and each AND gate is $10\;\text{ns}$. Also, assume that the setup time for the $JK$ inputs of the flip flops is negligible.
Find the maximum clock frequency at which the counter in the figure below can be operated. Assume that the propagation delay through each flip flop and each AND gate is $...
23.4k
views
answered
Aug 30, 2014
Digital Logic
gate1991
digital-logic
sequential-circuit
flip-flop
digital-counter
+
–
11
votes
2036
What is the time complexity?
double foo(int n) { int i; double sum; if(n == 0) { return 1.0; } else { sum = 0.0; for(i = 0; i < n; i++) { sum += foo(i); } return sum; } } The time complexity of the above code is?
double foo(int n) { int i; double sum; if(n == 0) { return 1.0; } else { sum = 0.0; for(i = 0; i < n; i++) { sum += foo(i); } return sum; } }The time complexity of the ab...
2.5k
views
answered
Aug 29, 2014
Algorithms
time-complexity
space-complexity
algorithms
normal
+
–
3
votes
2037
Why not d?
Why not option d is correct ?
Why not option d is correct ?
503
views
answered
Aug 29, 2014
3
votes
2038
What does the function brian return?
def brian(n): count = 0 while ( n != 0 ) n = n & ( n-1 ) count = count + 1 return count Here n is meant to be an unsigned integer. The operator & considers its arguments in binary and computes their bit wise AND ... , and the bit-wise AND of these binary strings is 00000110, which is the binary representation of 6. What does the function brian return?
def brian(n): count = 0 while ( n != 0 ) n = n & ( n-1 ) count = count + 1 return countHere n is meant to be an unsigned integer. The operator & considers its arguments i...
731
views
answered
Aug 29, 2014
Programming in C
programming
normal
+
–
26
votes
2039
TIFR CSE 2010 | Part B | Question: 36
In a directed graph, every vertex has exactly seven edges coming in. What can one always say about the number of edges going out of its vertices? Exactly seven edges leave every vertex. Exactly seven edges leave some vertex. Some vertex has at least seven edges leaving it. The number of edges coming out of vertex is odd. None of the above.
In a directed graph, every vertex has exactly seven edges coming in. What can one always say about the number of edges going out of its vertices?Exactly seven edges leave...
5.9k
views
answered
Aug 28, 2014
Graph Theory
tifr2010
graph-theory
degree-of-graph
+
–
1
votes
2040
Where i can find the complete tutorials of general aptitude and discrete mahematics
588
views
answered
Aug 27, 2014
Page:
« prev
1
...
63
64
65
66
67
68
69
70
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register