GATE CS 2014 Set 3 — Question 51
Which one of the following propositional logic formulas is TRUE when exactly two of \(p\), \(q\) and \(r\) are TRUE?
Year-wise GATE papers
19 questions and papers
Which one of the following propositional logic formulas is TRUE when exactly two of \(p\), \(q\) and \(r\) are TRUE?
The maximum number of edges in a bipartite graph on 12 vertices is ______.
If \(G\) is a forest with \(n\) vertices and \(k\) connected components, how many edges does \(G\) have?
Consider the equation \((123)_5 = (x8)_y\) with \(x\) and \(y\) as unknown. The number of possible solutions is _______ .
Consider the following relational schema:employee(empId, empName, empDept) customer(custId, custName, salesRepId, rating)salesRepId is a foreign key referring to empId of the employee relation. Assume that each employee makes a…
Consider a 6-stage instruction pipeline, where all stages are perfectly balanced. Assume that there is no cycle-time overhead of pipelining. When an application is executing on this 6-stage…
Consider a selective repeat sliding window protocol that uses a frame size of 1 KB to send data on a 1.5 Mbps link with a one-way latency of…
Which one of the following is FALSE?
Suppose \(P\), \(Q\), \(R\), \(S\), \(T\) are sorted sequences having lengths 20, 24, 30, 35, 50 respectively. They are to be merged into a single sequence by merging…
Every question here is free to read. A free account adds the verified key, the worked solution and your progress.