Q. For Ξ£ = {π, π}, let us consider the regular language πΏ = { π₯ |π₯ = π2+3π or π₯ = π10+12π, π β₯ 0}. Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for πΏ ? (A) 3 (B) 5 (C) 9 (D) 24 Ans: […]
ISRO injects Chandrayaan-3 into translunar orbit: The Chandrayaan-3 spacecraft, India’s third lunar exploration mission, has made an important accomplishment by entering the moon’s sphere of influence. This successful entry was made possible through a TransLunar Injection (TLI) executed by the Indian Space Research Organisation (ISRO). The next critical stage is the August 5 Lunar Orbit
ISRO injects Chandrayaan-3 into translunar orbit Read More Β»
Q. Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table? (A) B+ Tree is a height-balanced tree (B) Non-leaf nodes have pointers to data records (C) Key values in each node are kept in sorted order (D) Each leaf
Q. Let πΊ be an undirected complete graph on π vertices, where π > 2. Then, the number of different Hamiltonian cycles in πΊ is equal to Ans: Option D Solution: A simple circuit in a graph G that passes through every vertex exactly once is called a Hamiltonian circuit. In Hamiltonian cycle is a
Q. Consider the following two statements about database transaction schedules: Which of the above statements is/are TRUE? (A) I only (B) II only (C) Both I and II (D) Neither I nor II Ans: Both I and II Solution: Strict 2PL allows only schedules whose precedence graph is acyclic i.e. schedule is Conflict Serial. In
Consider the following two statements about database transaction schedules Read More Β»
Q. Let πΊ be an arbitrary group. Consider the following relations on πΊ: π 1: βπ, π β πΊ, π π 1π if and only if βπ β πΊ such that π = πβ1ππ π 2: βπ, π β πΊ, π π 2π if and only if π = πβ1 Which of the above is/are equivalence relation/relations? (A) π 1
Let πΊ be an arbitrary group. Consider the following relations on πΊ Read More Β»
Q. Let π be a square matrix. Consider the following two statements on π. Which one of the following is TRUE? (A) I implies II; II does not imply I. (B) II implies I; I does not imply II. (C) I does not imply II; II does not imply I. (D) I and II are
Let π be a square matrix. Consider the following two statements on π. Read More Β»
Q. Consider Z = X β Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in π bits. To avoid overflow, the representation of Z would require a minimum of: (A) π bits (B) π β 1 bits (C) π + 1 bits (D) π + 2
Q. If πΏ is a regular language over Ξ£ = {π, π}, which one of the following languages is NOT regular ? (A) πΏ β πΏπ = {π₯π¦ | π₯ β πΏ, π¦π β πΏ} (B) {π€π€π | π€ β πΏ} (C) Prefix (πΏ) = {π₯ β π΄β|βπ¦ β π΄β such that π₯π¦ β πΏ}
Q. Let π = {1,2, β¦ , π}. Let π΄ = {(π₯, π)|π₯ β π, π β π}. Consider the following two statements on |π΄|. I.Β Β Β Β Β Β Β Β Β Β |π΄| = π2πβ1 II.Β Β Β Β Β Β Β Β |π΄| = βππ=1Β Β Β Β π(π) Β Β Β Β Β Β Β Β Β Β Which of the above statements is/are TRUE? (A) Only I (B) Only II (C) Both I and II
