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 admin
7
votes
1
TIFR CSE 2015 | Part B | Question: 8
Let $\sum_{1}= \left\{a\right\}$ be a one letter alphabet and $\sum_{2}= \left\{a, b\right\}$ be a two letter alphabet. A language over an alphabet is a set of finite length words comprising letters of the alphabet. Let $L_{1}$ and $L_{2}$ be the ... $L_{1}$ is countable but $L_{2}$ is not. $L_{2}$ is countable but $L_{1}$ is not. Neither of them is countable.
Let $\sum_{1}= \left\{a\right\}$ be a one letter alphabet and $\sum_{2}= \left\{a, b\right\}$ be a two letter alphabet. A language over an alphabet is a set of finite len...
4.6k
views
answered
Jan 2, 2016
Theory of Computation
tifr2015
identify-class-language
+
–
0
votes
2
TIFR CSE 2015 | Part B | Question: 5
Suppose $\begin{pmatrix} 0&1 &0&0&0&1 \\ 1&0&1&0&0&0 \\ 0&1&0&1&0&1 \\ 0&0&1&0&1&0 \\ 0&0&0&1&0&1 \\ 1&0&1&0&1&0 \end{pmatrix}$ is the adjacency ... the above adjacency matrix? Only $(i)$ Only $(ii)$ Only $(iii)$ Only $(iv)$ $(i)$ and $(ii)$
Suppose $\begin{pmatrix}0&1 &0&0&0&1 \\1&0&1&0&0&0 \\0&1&0&1&0&1 \\0&0&1&0&1&0 \\0&0&0&1&0&1 \\1&0&1&0&1&0\end{pmatrix}$is the adjacency matrix of an undirected graph...
4.3k
views
answered
Jan 2, 2016
Graph Theory
tifr2015
graph-connectivity
graph-theory
+
–
11
votes
3
TIFR CSE 2015 | Part A | Question: 1
Consider a $6$-sided die with all sides not necessarily equally likely such that probability of an even number is $P (\left \{2, 4, 6 \right \}) =\dfrac{1}{2}$, probability of a multiple of $3$ is $P (\left \{3, 6 \right \}) = 1/3$ and probability of $1$ is ... $P(\left \{ 5 \right \}) \leq \dfrac{1}{3}$ None of the above
Consider a $6$-sided die with all sides not necessarily equally likely such that probability of an even number is $P (\left \{2, 4, 6 \right \}) =\dfrac{1}{2}$, probabil...
2.1k
views
answered
Jan 2, 2016
Probability
tifr2015
probability
conditional-probability
+
–
1
votes
4
Calculating disk access time
A program of size 64MB is stored on disk which supports an average seek time of 30ms and rotation time of 20ms. Page size is 4MB and track size is 32MB. If the pages of the program are contiguously placed on disk, then the total time required to load the program from disk in ms is _____ Given answer: 120
A program of size 64MB is stored on disk which supports an average seek time of 30ms and rotation time of 20ms. Page size is 4MB and track size is 32MB. If the pages of t...
9.9k
views
answered
Nov 28, 2015
Operating System
operating-system
disk
+
–
1
votes
5
Identify the class of the language
$L=\left\{ w\in(a+b)^* \mid w \\ \text{ has at least as many occurrences of (bba)'s as (abb)'s}\right\}$ Identify the class of the language.
$L=\left\{ w\in(a+b)^* \mid w \\ \text{ has at least as many occurrences of (bba)'s as (abb)'s}\right\}$ Identify the class of the language.
765
views
answered
Oct 24, 2015
Theory of Computation
theory-of-computation
identify-class-language
+
–
2
votes
6
TIFR CSE 2011 | Part B | Question: 28
Consider a basic block: x:= a[i]; a[j]:= y; z:= a[j] optimized by removing common sub expression a[i] as follows: x:= a[i]; z:= x; a[j]:= y. Which of the following is true? Both are equivalent. The values computed ... same values only if $i$ is not equal to $j$. They will be equivalent in concurrent programming languages with shared memory. None of the above.
Consider a basic block:x:= a[i]; a[j]:= y; z:= a[j]optimized by removing common sub expression a[i] as follows:x:= a[i]; z:= x; a[j]:= y.Which of the following is true?Bo...
1.6k
views
answered
Oct 23, 2015
Operating System
tifr2011
process-synchronization
operating-system
normal
+
–
2
votes
7
evaluation of prefix expression takes O(n^2)....true?
1.5k
views
answered
Oct 19, 2015
DS
data-structures
stack
infix-prefix
time-complexity
+
–
1
votes
8
Modulus operator in C
How C will behave with negative operands with modulus operator?
How C will behave with negative operands with modulus operator?
685
views
answered
Oct 19, 2015
Programming in C
programming-in-c
+
–
0
votes
9
Why is the overhead in paging equal to average overhead caused by page size which is P/2, P is the size of Page ?
Why is the overhead in paging equal to average overhead caused by page size which is P/2, P is the size of Page ?
506
views
answered
Oct 19, 2015
Operating System
operating-system
+
–
0
votes
10
if natural join is done then min and max no. of tuples if referential integrity is taken and not
R(ABC) S(BDE) F:A->B B ->C B->D D->E AND R HAS 100 TUPLES AND S HAS 200
R(ABC) S(BDE)F:A->B B ->C B->D D->EAND R HAS 100 TUPLES AND S HAS 200
2.0k
views
answered
Oct 19, 2015
Databases
natural-join
referential-integrity
+
–
1
votes
11
No. of MUX, NAND and NOR
1.2k
views
answered
Oct 19, 2015
2
votes
12
ISRO2015-30
Semaphores are used to solve the problem of Race Condition Process Synchronization Mutual Exclusion None of the above I and II II and III All of the above None of the above
Semaphores are used to solve the problem ofRace ConditionProcess SynchronizationMutual ExclusionNone of the aboveI and IIII and IIIAll of the aboveNone of the above
21.6k
views
answered
Oct 17, 2015
Operating System
semaphore
isro2015
process-synchronization
+
–
0
votes
13
System call
main( ) { if (fork( ) == 0) { /* Child */ while (1) { for (i=0; i
main( ){ if (fork( ) == 0){ /* Child */while (1){ for (i=0; i
392
views
answered
Oct 16, 2015
Operating System
operating-system
+
–
0
votes
14
GATE CSE 2001 | Question: 1.6
Given an arbitrary non-deterministic finite automaton (NFA) with $N$ states, the maximum number of states in an equivalent minimized DFA at least $N^2$ $2^N$ $2N$ $N!$
Given an arbitrary non-deterministic finite automaton (NFA) with $N$ states, the maximum number of states in an equivalent minimized DFA at least$N^2$$2^N$$2N$$N!$
15.9k
views
answered
Oct 16, 2015
Theory of Computation
gatecse-2001
finite-automata
theory-of-computation
easy
minimal-state-automata
+
–
–4
votes
15
GATE CSE 2001 | Question: 2.5
Consider a DFA over $\Sigma=\{a,b\}$ accepting all strings which have number of a's divisible by $6$ and number of $b$'s divisible by $8$. What is the minimum number of states that the DFA will have? $8$ $14$ $15$ $48$
Consider a DFA over $\Sigma=\{a,b\}$ accepting all strings which have number of a's divisible by $6$ and number of $b$'s divisible by $8$. What is the minimum number of s...
18.6k
views
answered
Oct 16, 2015
Theory of Computation
gatecse-2001
theory-of-computation
finite-automata
minimal-state-automata
+
–
6
votes
16
seek time
the seek time of a disk is 30ms.it rotates at the rate of 30 rotations/second.the capacity of each track is 300 words.the access time is (approximately) guys can any one solve this plzzzz...
the seek time of a disk is 30ms.it rotates at the rate of 30 rotations/second.the capacity of each track is 300 words.the access time is (approximately) guys can any one ...
10.2k
views
answered
Oct 15, 2015
CO and Architecture
disk
+
–
1
votes
17
ISRO2008-7
Consider the grammar $S \rightarrow ABCc \mid bc$ $BA \rightarrow AB$ $Bb \rightarrow bb$ $Ab \rightarrow ab$ $Aa \rightarrow aa$ Which of the following sentences can be derived by this grammar? abc aab abcc abbc
Consider the grammar$S \rightarrow ABCc \mid bc$$BA \rightarrow AB$$Bb \rightarrow bb$$Ab \rightarrow ab$$Aa \rightarrow aa$Which of the following sentences can be derive...
10.0k
views
answered
Oct 14, 2015
Theory of Computation
isro2008
theory-of-computation
context-free-language
grammar
+
–
26
votes
18
OS Synchronization
Consider the following program: Const int n= 10 int Count= 0 Void A( ) { int i; for(i= 1 to n) Count= Count + 1; } Main ( ) { Par begin A( ); A( ); A( ); A( ); Par end } 5 What is the minimum and maximum possible value of count after the completion of the program? (a) 1, 40 (b) 2, 40 (c) 3, 40 (d) 4, 40
Consider the following program: Const int n= 10 int Count= 0 Void A( ) { int i; for(i= 1 to n) Count= Count + 1; } Main ( ) { Par begin A( ); A( ); A( ); A( ); Par end }5...
4.3k
views
answered
Oct 11, 2015
Operating System
process-synchronization
operating-system
+
–
0
votes
19
Predict the state of this system?
Consider the following process and resource requirement of each process. Process Type 1 Type 2 Used Max Used Max P1 1 2 1 3 P2 1 3 1 2 P3 2 4 1 4 Predict the ... of resource type 1 and 4 instances of resource type 2. a)Can go to safe or unsafe state based on sequence b)Safe state c)Unsafe state d)Deadlock state
Consider the following process and resource requirement of each process. Process Type 1 Type 2UsedMaxUsedMax P11213�...
1.3k
views
answered
Oct 10, 2015
Operating System
deadlock-prevention-avoidance-detection
+
–
0
votes
20
which of the following is not a necessary condition for deadlock?
which of the following is not a necessary condition for deadlock? a)Mutual exclusion b)Reentrancy c)Hold and Wait d)No pre-emption
which of the following is not a necessary condition for deadlock?a)Mutual exclusionb)Reentrancyc)Hold and Waitd)No pre-emption
39.5k
views
answered
Oct 10, 2015
Operating System
deadlock-prevention-avoidance-detection
+
–
2
votes
21
GATE CSE 2006 | Question: 09, ISRO2009-35
A CPU has $24$-$bit$ instructions. A program starts at address $300$ (in decimal). Which one of the following is a legal program counter (all values in decimal)? $400$ $500$ $600$ $700$
A CPU has $24$-$bit$ instructions. A program starts at address $300$ (in decimal). Which one of the following is a legal program counter (all values in decimal)?$400$$500...
16.1k
views
answered
Oct 9, 2015
CO and Architecture
gatecse-2006
co-and-architecture
machine-instruction
easy
isro2009
+
–
0
votes
22
when we realize a 64x1 mux using 4x1 muxes we have levels?
options are:- A) 2 B)3 C)4 D)5 Please provide answer with explanation.
options are:-A) 2B)3C)4D)5Please provide answer with explanation.
6.0k
views
answered
Oct 7, 2015
0
votes
23
a 4-way set - associative
a 4-way set - associative cache memory unit with a capacity of 16kb is built using a block size of 8 words. the word length is 32 bits. the size of the physical address space is 4gb.the number of bits for the tag field is i am geting the answer 21 tag field bit length but answer is 22 can any explain this question if answer is 22...
a 4-way set - associative cache memory unit with a capacity of 16kb is built using a block size of 8 words. the word length is 32 bits. the size of the physical address s...
2.7k
views
answered
Oct 7, 2015
CO and Architecture
cache-memory
+
–
5
votes
24
TIFR CSE 2010 | Part A | Question: 17
Suppose there is a sphere with diameter at least $6$ inches. Through this sphere we drill a hole along a diameter. The part of the sphere lost in the process of drilling the hole looks like two caps joined to a cylinder, where the cylindrical part has length $6$ ... $36\pi$ cu. inches $27\pi$ cu. inches $32\pi$ cu. inches $35\pi$ cu. inches
Suppose there is a sphere with diameter at least $6$ inches. Through this sphere we drill a hole along a diameter. The part of the sphere lost in the process of drilling ...
914
views
answered
Oct 7, 2015
Quantitative Aptitude
tifr2010
quantitative-aptitude
geometry
+
–
21
votes
25
GATE CSE 2006 | Question: 43
Consider a new instruction named branch-on-bit-set (mnemonic bbs). The instruction bbs reg, pos, label jumps to label if bit in position pos of register operand reg is one. A register is $32$ -bits wide and the bits are numbered $0$ to $31,$ bit ... $ mask\leftarrow \text{0xffffffff} << pos$ $ mask\leftarrow pos $ $ mask\leftarrow \text{0xf}$
Consider a new instruction named branch-on-bit-set (mnemonic bbs). The instruction “bbs reg, pos, label” jumps to label if bit in position pos of register operand reg...
11.1k
views
answered
Oct 6, 2015
CO and Architecture
gatecse-2006
co-and-architecture
normal
instruction-execution
+
–
0
votes
26
no of state in minimal finite automata that accept the string from alphabet {a,b,c}
no of state in minimal finite automata that accept the string from alphabet {a,b,c} where no of a is divisible by 2 or 3 and no of c is divisible by 6?? plzz explain!!!
no of state in minimal finite automata that accept the string from alphabet {a,b,c} where no of a is divisible by 2 or 3 and no of c is divisible by 6?? plzz explain!!!
1.3k
views
answered
Oct 3, 2015
0
votes
27
TIFR CSE 2010 | Part A | Question: 2
The hour hand and the minute hands of a clock meet at noon and again at mid-night. In between they meet $N$ times, where $N$ is.: $6$ $11$ $12$ $13$ None of the above
The hour hand and the minute hands of a clock meet at noon and again at mid-night. In between they meet $N$ times, where $N$ is.:$6$$11$$12$$13$None of the above
2.4k
views
answered
Oct 2, 2015
Quantitative Aptitude
tifr2010
quantitative-aptitude
clock-time
+
–
0
votes
28
Which statement is true?
Consider dfa , nfa & ∈-nfa accepting the same language, choose the correct statement? a) All three models always have the same number of states. b) The minimal dfa for all three machines is unique. c) The nfa model always has more number of states than the dfa. d) The ∈-nfa always has the maximum number of states.
Consider dfa , nfa & ∈-nfa accepting the same language,choose the correct statement?a) All three models always have the same number of states. b) The minimal dfa for a...
2.9k
views
answered
Oct 1, 2015
Theory of Computation
finite-automata
theory-of-computation
+
–
0
votes
29
Which of the following statement is correct regarding DFS?
Which of the following statement is correct regarding DFS? 1) All the vertices are pushed in the stack during DFS Traversal. 2) No vertex is pushed more than once in the stack during traversal.
Which of the following statement is correct regarding DFS? 1) All the vertices are pushed in the stack during DFS Traversal. 2) No vertex is pushed more than once in the ...
2.5k
views
answered
Sep 28, 2015
Algorithms
algorithms
graph-algorithms
depth-first-search
+
–
7
votes
30
Why is $a^{n}b^{n} \cup a^{*}b^{*}$ regular ?
Why is $a^{n}b^{n} \cup a^{*}b^{*}$ regular ? Does this imply that a subset of non regular language can be regular ?
Why is $a^{n}b^{n} \cup a^{*}b^{*}$ regular ?Does this imply that a subset of non regular language can be regular ?
1.2k
views
answered
Sep 28, 2015
Theory of Computation
theory-of-computation
finite-automata
regular-expression
regular-language
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register