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 saxena0612
1
votes
31
Bit vector: Number of blocks
831
views
answered
Jan 2, 2018
0
votes
32
ACE TEST
exact ans of this question is 3.20% or 3.10 % can i solve using this 1/1+2a??
exact ans of this question is 3.20% or 3.10 %can i solve using this 1/1+2a??
303
views
answered
Jan 1, 2018
5
votes
33
Hashing
Consider a hash table with 8 slots that uses chaining for collision resolution .The table is initially empty .what is probability that after 4 keys inserted at least a chain of 3 created?
Consider a hash table with 8 slots that uses chaining for collision resolution .The table is initially empty .what is probability that after 4 keys inserted at least a ch...
860
views
answered
Jan 1, 2018
1
votes
34
self dout
Recursive relation require new table ?or not when we converting ER to relation?please explain
Recursive relation require new table ?or not when we converting ER to relation?please explain
279
views
answered
Dec 31, 2017
2
votes
35
Pumping Lemma
The proof of pumping lemma is an example of :- (A) iteration (B) recursion (C) pigeonhole principle (D) None of These
The proof of pumping lemma is an example of :-(A) iteration(B) recursion(C) pigeonhole principle(D) None of These
1.4k
views
answered
Dec 31, 2017
Theory of Computation
theory-of-computation
pumping-lemma
+
–
1
votes
36
implication VS conjunction
When should we use implication and when conjunction? For example in this question: https://gateoverflow.in/989/gate2006-26?show=188041#c188041 What is the difference in options B and D?
When should we use implication and when conjunction? For example in this question:https://gateoverflow.in/989/gate2006-26?show=188041#c188041What is the difference in opt...
1.0k
views
answered
Dec 31, 2017
Mathematical Logic
propositional-logic
mathematical-logic
discrete-mathematics
first-order-logic
+
–
0
votes
37
Memory Management
A $1$TB Disk with $4$-KB blocks require $32$MB to store its bit map? Kindly explain how.
A $1$TB Disk with $4$-KB blocks require $32$MB to store its bit map?Kindly explain how.
4.0k
views
answered
Dec 31, 2017
Operating System
memory-management
operating-system
bitmap
+
–
2
votes
38
test series
In a computer system, three files of size 11052 B, 4992 B and 5172 B need to be stored. For storing these files on disk, we can use either 100 B disk block or 200 B disk block. For each block used to store a file, 2 bytes of book keeping information also ... disk blocks respectively. A 21800 B, 22240 B B 21700 B, 22000 B C 21900 B, 22000 D 21800 B, 22200 B plz explain this question
In a computer system, three files of size 11052 B, 4992 B and 5172 B need to be stored. For storing these files on disk, we can use either 100 B disk block or 200 B disk ...
896
views
answered
Dec 29, 2017
Operating System
opreating
system
+
–
4
votes
39
Power Set
$R=P\left ( P\left ( P\left ( \phi \right ) \right ) \right )$ $T=P\left ( P\left ( \left \{ 1,2 \right \} \right ) \right )$ What is cardinality of set $S$, where $S=R\times T$
$R=P\left ( P\left ( P\left ( \phi \right ) \right ) \right )$$T=P\left ( P\left ( \left \{ 1,2 \right \} \right ) \right )$What is cardinality of set $S$, where $S=R\tim...
572
views
answered
Dec 28, 2017
Set Theory & Algebra
discrete-mathematics
set-theory
+
–
0
votes
40
Please Solve this Q
250
views
answered
Dec 27, 2017
5
votes
41
Doubt
If the edge weight of minimum spanning tree are given and edge weight of each edge is distinct, then the minimum value of sum (a, b, c, d, e, f, g) is __________.
If the edge weight of minimum spanning tree are given and edge weight of each edge is distinct, then the minimum value of sum (a, b, c, d, e, f, g) is __________.
643
views
answered
Dec 26, 2017
Algorithms
algorithms
minimum-spanning-tree
+
–
0
votes
42
test series
Arrange the following functions in asymptotically increasing order f1(n) = n0.999999 log n f2(n) = 10000000n Please explain your solution. Thanks
Arrange the following functions in asymptotically increasing orderf1(n) = n0.999999 log nf2(n) = 10000000nPlease explain your solution. Thanks
615
views
answered
Dec 24, 2017
Algorithms
algorithms
logarithmic-function
test-series
+
–
4
votes
43
Ace Test Series: Compiler Design - Parsing
S-> Aa A-> Ab A-> c Which of the following item is present in LR(1) item with S'->. S, $ a) A->. Ab,$ b) A->. Ab,a c) A->. Ab,a/b d) None
S- AaA- AbA- cWhich of the following item is present in LR(1) item with S'->. S, $a) A->. Ab,$b) A->. Ab,ac) A->. Ab,a/bd) None
337
views
answered
Dec 23, 2017
Theory of Computation
compiler-design
ace-test-series
parsing
+
–
29
votes
44
GATE CSE 1987 | Question: 10d
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper non-null substrings of the string $0110$.
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper non-null substrings of the string $0110$.
5.5k
views
answered
Dec 19, 2017
Theory of Computation
gate1987
theory-of-computation
regular-expression
descriptive
+
–
1
votes
45
operating system
Consider the following codes for critical section problem and set of statements I) CODE 1 guarantees Mutual Exclusion II) CODE 2 guarantees Mutual Exclusion III) CODE 2 leads to Deadlock Which of the above statements are TRUE I and III only I and II only All I,II and III II and III only
Consider the following codes for critical section problem and set of statements I) CODE 1 guarantees Mutual ExclusionII) CODE 2 guarantees Mutual ExclusionIII) CODE 2 lea...
318
views
answered
Dec 18, 2017
1
votes
46
me test series
Consider a bit-string of length 10 containing only 0 and 1. The number of string contain exactly 3 0’s or exactly 31’s are ________
Consider a bit-string of length 10 containing only 0 and 1. The number of string contain exactly 3 0’s or exactly 31’s are ________
289
views
answered
Dec 18, 2017
3
votes
47
Control memory
A vertical microprogrammed CU supports 256 instructions. The system is using 8 flag conditions and contains 48 control signals. Each instruction on an avg requires 16 micro-operations. What is the approx. size of control memory in bytes?
A vertical microprogrammed CU supports 256 instructions. The system is using 8 flag conditions and contains 48 control signals. Each instruction on an avg requires 16 mi...
3.7k
views
answered
Dec 16, 2017
CO and Architecture
co-and-architecture
microprogramming
+
–
2
votes
48
Control memory
Consider a CU having 48 control signals and its supporting 8 flag conditions. If the size of the control word is 64 bits then the size of the control memory is ______ KB.( Assume horizontal implementation)
Consider a CU having 48 control signals and its supporting 8 flag conditions. If the size of the control word is 64 bits then the size of the control memory is ______ KB....
3.3k
views
answered
Dec 16, 2017
CO and Architecture
co-and-architecture
microprogramming
+
–
2
votes
49
Made_easy Tst
i have done it like this..... (1/8)3+ 7/(8)3=8-2 .....how this is wrong...???
i have done it like this.....(1/8)3+ 7/(8)3=8-2 .....how this is wrong...???
402
views
answered
Dec 16, 2017
Algorithms
made-easy-test-series
hashing
probability
+
–
1
votes
50
cache
Suppose that in 500 memory references there are 100 misses in first level and 50 miss in second level cache. Assume that miss penalty from L2 cache to memory is 100 cycles. The hit time of L2 cache is 20 cycles. If there are 2 memory references per instruction, the average stall per instruction is _________.
Suppose that in 500 memory references there are 100 misses in first level and 50 miss in second level cache. Assume that miss penalty from L2 cache to memory is 100 cycle...
208
views
answered
Dec 16, 2017
4
votes
51
c programming
306
views
answered
Dec 16, 2017
0
votes
52
made-easy
Consider the following productions along with their semantic rules Here ⋅ i and ⋅ s corresponds to inherited and synthesized attributes respectively. The value for expression 3 ∗ 4 __________.
Consider the following productions along with their semantic rulesHere ⋅ i and ⋅ s corresponds to inherited and synthesized attributes respectively. The value for exp...
1.1k
views
answered
Dec 7, 2017
Compiler Design
compiler-design
syntax-directed-translation
expression-evaluation
numerical-answers
made-easy-test-series
+
–
4
votes
53
ISRO2012-ECE Probability
Person $\text{X}$ can solve $80\%$ of the ISRO question paper and Person $\text{Y}$ can solve $60\%.$ The probability that at least one of them will solve a problem from the question paper, selected at random is : a. $0.48$ b. $0.70$ c. $0.88$ d.$ 0.92$
Person $\text{X}$ can solve $80\%$ of the ISRO question paper and Person $\text{Y}$ can solve $60\%.$ The probability that at least one of them will solve a problem from ...
1.4k
views
answered
Dec 5, 2017
Probability
isro2012-ece
isro-ece
engineering-mathematics
probability
+
–
1
votes
54
LL1 grammer
570
views
answered
Dec 5, 2017
Compiler Design
compiler-design
parsing
test-series
+
–
5
votes
55
Dynamic programming
637
views
answered
Dec 5, 2017
Algorithms
algorithms
dynamic-programming
ace-test-series
+
–
3
votes
56
TIFR CSE 2017 | Part A | Question: 13
A set of points $S \subseteq \mathbb{R}^2$ is convex if for any points $x, \: y \: \in S$, every point on the straight line joining $x$ and $y$ is also in $S$. For two sets of points $S, T \subset \mathbb{R}^2$, define the sum $S+T$ as the ... is convex, but it depends on $S$ and $T$ which one neither $S+T$ nor $S-T$ is convex both $S+T$ and $S-T$ are convex
A set of points $S \subseteq \mathbb{R}^2$ is convex if for any points $x, \: y \: \in S$, every point on the straight line joining $x$ and $y$ is also in $S$. For two se...
923
views
answered
Dec 2, 2017
Quantitative Aptitude
tifr2017
quantitative-aptitude
geometry
+
–
3
votes
57
TIFR CSE 2017 | Part A | Question: 9
Consider the $majority$ function on three bits, $\textbf{maj}: \{0, 1\}^3 \rightarrow \{0, 1\}$ where $\textbf{maj}(x_1, x_2, x_3)=1$ if and only if $x_1+x_2+x_3 \geq 2$. Let $p(\alpha)$ be the probability that the output is $1$ when each input is set to ... $3 \alpha$ $\alpha^2$ $6\alpha(1-\alpha)$ $3\alpha^2 (1-\alpha)$ $6\alpha(1-\alpha)+\alpha^2$
Consider the $majority$ function on three bits, $\textbf{maj}: \{0, 1\}^3 \rightarrow \{0, 1\}$ where $\textbf{maj}(x_1, x_2, x_3)=1$ if and only if $x_1+x_2+x_3 \geq 2$....
1.4k
views
answered
Dec 2, 2017
Probability
tifr2017
probability
independent-events
differentiation
+
–
9
votes
58
Generating Function
Q.find number of 7 digit number with sum of digits equal to 11 and formed using digits 1 ,2 ,3 Can we do this with help of generating functions.
Q.find number of 7 digit number with sum of digits equal to 11 and formed using digits 1 ,2 ,3 Can we do this with help of generating functions.
745
views
answered
Nov 25, 2017
Combinatory
generating-functions
+
–
8
votes
59
GATE IT 2006 | Question: 34
In the context-free grammar below, $S$ is the start symbol, $a$ and $b$ are terminals, and $\epsilon$ denotes the empty string. $S \to aSAb \mid \epsilon$ $A \to bA \mid \epsilon$ The grammar generates the language $((a + b)^* b)$ $\{a^mb^n \mid m \leq n\}$ $\{a^mb^n \mid m = n)$ $a^* b^*$
In the context-free grammar below, $S$ is the start symbol, $a$ and $b$ are terminals, and $\epsilon$ denotes the empty string.$S \to aSAb \mid \epsilon$$A \to bA \mid \e...
8.0k
views
answered
Nov 23, 2017
Theory of Computation
gateit-2006
theory-of-computation
context-free-language
normal
+
–
8
votes
60
#testseries
Consider a system having ‘N ’ resources of the same type. ‘N’ resources are shared between 3 processes P1 , P2 and P3 which have individual peak demand of 4, 6 and 8. The minimum value of ‘N’ to ensure that deadlock will never occur, if it is given the maximum requirement for combination of P1 and P3 is 9 are__________.
Consider a system having ‘N ’ resources of the same type. ‘N’ resources are shared between 3 processes P1 , P2 and P3 which have individual peak demand of 4, 6 an...
2.3k
views
answered
Nov 18, 2017
Operating System
operating-system
deadlock-prevention-avoidance-detection
+
–
Page:
« prev
1
2
3
4
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register