Recent questions tagged virtual-gate-test-series

2 2 votes
2 answers 2 answers
1.2k
1.2k views
1 1 vote
0 0 answers
529
529 views
Which resources to follow to practice questions for DS and AI paper of GATE 2024?Which resources to follow?where to find themQuestions for Mathematics and questions for A...
1 1 vote
1 1 answer
1.4k
1.4k views
Consider the function f(x,y, z) = (x + y) + (yz+ y’z’ +y’z)If a is minimum number of AND gates required.If b is minimum number of OR gates required.And c is minimum numbe...
0 0 votes
1 answers 1 answer
630
630 views
Which of the following predicate is/are valid? S1: $\forall x(A(x)\Leftrightarrow B(x))\Rightarrow \exists x(A(x)\Rightarrow B(x))$ S2: $\exists x(A(x)\vee B(x))\Le...
0 0 votes
1 1 answer
907
907 views
0 0 votes
0 0 answers
754
754 views
I think S1 is false because, for n=0, no 0’s will be added in stack, but in the transition to the next state (q2->q3) there is one mandatory 1 canceling out 0 in stack w...
0 0 votes
3 3 answers
1.1k
1.1k views
Consider the following schedule S:S: R3(A), W2(A), R1(A), W3(A), W1(A);The possible number of view serializable schedules of the schedule S (other than S) are _____Can so...
0 0 votes
1 1 answer
590
590 views
I have a small doubt regarding, determining the highest normal form category, for 2NF as per the rule we know, that, for the given candidate key, no proper subset of cand...
2 2 votes
2 2 answers
5.5k
5.5k views
Consider the code fragment: count = 3;S1;Fork L1; L1: S3; S2; goto L3;S4;Fork L2; L2: S6; goto L3;S5; L3: join countS7...
1 1 vote
1 1 answer
3.6k
3.6k views
0 0 votes
0 0 answers
2.7k
2.7k views
A' is set of all possible schedules'C' is set of all possible schedules that are guaranteed to produce a correct final result'S' is the set of all serializable schedules'...
2 2 votes
1 answers 1 answer
5.9k
5.9k views
How many possible finite automata ( DFA ) are there with two states X and Y, where X is always initial state with alphabet a and b, that accepts everything?answer is 20 o...
1 1 vote
2 2 answers
1.4k
1.4k views
If $L = \Bigl \{ x \mid x \in \{ a, b, c \}^*, \text{The length of $x$ is a square } \Bigr \}$ then $L$ isRegularRecursive but not context freeContext Free but not regula...
0 0 votes
0 0 answers
783
783 views
Let A be a regular set. Consider the two sets belowL1={x | $\exists n\geq 0, \exists y\epsilon A :$ y=$x^n$}L2={x | $\exists n\geq 0, \exists y\epsilon A :$ x=$y^n$}which...
0 0 votes
2 2 answers
2.8k
2.8k views
Which of the following is/are true?I. Every strict schedule is cascade less schedule and recoverable scheduleII. Every cascade less schedule is recoverable scheduleIII. E...
1 1 vote
1 answers 1 answer
661
661 views
Let Σ = {a, b}. For a word w ∈ Σ* , let na(x) denote the number of a’s in w and let nb(x) denote the number of b’s in w. Consider the following language:L := {xy | x, y ∈...
1 1 vote
1 1 answer
705
705 views
Consider the unpipelined machine with $10$ nanoseconds clock cycles. It uses four cycles for ALU operations and branch whereas 5 cycles for memory operation. Assume that ...
0 0 votes
1 1 answer
1.1k
1.1k views
1 1 vote
1 1 answer
1.3k
1.3k views
Let $G$ be a graph on $n$ vertices with $4n-16$ edges.Consider the following:1. There is a vertex of degree smaller than $8$ in $G.$2. There is a vertex such that there a...
1 1 vote
0 0 answers
1.4k
1.4k views
For a binary string, $x = a_0,a_1, · · · ,a_n−1$ define $val(x)$ to be the value of x interpreted as a binary number, where $a_0$ is the most significant bit. More formal...
2 2 votes
1 answers 1 answer
1.7k
1.7k views
Consider the following two statements$:$The two graphs $G_{1}$ and $G_{2}$ are isomorphicEach of $G_{1}$ and $G_{2}$ are self-dual. Both $(i)$ and $(ii)$ are trueOnly $(i...
0 0 votes
1 1 answer
841
841 views
i have solved it by putting the values