GATE-CS-2002 GATE-CS-2002 Please wait while the activity loads. If this activity does not load, try refreshing your browser. Also, this page requires javascript. Please visit using a browser with javascript enabled. If loading fails, click here to try again Question 1 The rank of the given matrix is - 1 0 2 4 GATE-CS-2002 Linear Algebra Discuss itQuestion 1-Explanation: Rank of the matrix is defined as the maximum number of linearly independent vectors (or) the number of non-zero rows in its row-echelon matrix. A = | 1 1 | | 0 0 | Since, the matrix A is already in echelon form, Just count the number of non-zero rows to get the rank of the matrix = 1. Question 2The trapezoidal rule for integration give exact result when the integrand is a polynomial of degree:0 but not 11 but not 00 or 12GATE-CS-2002 Numerical Methods and Calculus Discuss itQuestion 2-Explanation: See http://www.math.ucla.edu/~yanovsky/Teaching/Math151A/hw6/Numerical_Integration.pdfQuestion 3The solution to the recurrence equation T(2k) = 3 T(2k-1) + 1, T (1) = 1, is:2k(3k + 1 - 1)/23log2k2log3kGATE-CS-2002 Top MCQs on Complexity Analysis using Recurrence Relations with Answers Discuss itQuestion 3-Explanation: We have T (2k) = 3 T (2k-1) + 1 = 32 T (2k-2) + 1 + 3 = 33 T (2k-3) + 1 + 3 + 9 . . . (k steps of recursion (recursion depth)) = 3k T (2k-k) + (1 + 3 + 9 + 27 + ... + 3k-1) = 3k + ( ( 3k - 1 ) / 2 ) = ( (2 * 3k) + 3k - 1 )/2 = ( (3 * 3k) - 1 ) / 2 = (3k+1 - 1) / 2 Hence, B is the correct choice. Please comment below if you find anything wrong in the above post.Question 4The minimum number of colours required to colour the vertices of a cycle with η nodes in such a way that no two adjacent nodes have the same colour is 234n - 2⌊n/2⌋ + 2GATE-CS-2002 Top MCQs on Graph Theory in Mathematics Discuss itQuestion 4-Explanation: We need 3 colors to color a odd cycle and 2 colors to color an even cycle.Question 5In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element islog2 nn/2log2n - 1nGATE-CS-2002 Discuss itQuestion 5-Explanation: Singly linked list has uni - directional flow, i.e., it has only one pointer for moving (the next pointer). In the worst case, for searching an element in the singly linked list, we will have to traverse the whole list (the case when the required element is either the last element or is not present in the list). So, in the worst case for a list of length n, we will have to go to each node for comparison and thus, we would be needing \'n\' comparisons. Thus, D is the correct choice. Please comment below if you find anything wrong in the above post.Question 6Which of the following is true?The set of all rational negative numbers forms a group under multiplication.The set of all non-singular matrices forms a group under multiplication.The set of all matrices forms a group under multiplication.Both (2) and (3) are true.GATE-CS-2002 Set Theory & Algebra Discuss itQuestion 6-Explanation: A group is a set of elements such that any two elements of the group combine to form a third element of the same group. Also, a group must satisfy certain properties: Closure Property - Any two elements of the set when operated open by an operator form a third element that must also be in the set. Associative Property - For an expression with three or more operands having the same operator between them, the order of operation does not matter as long as the sequence of operands are not changed. For example, (a + b) + c = a + (b + c). Identity element Property - Each set must have an identity element, which is an element of the set such that when operated upon with another element of the set, it gives the element itself. For example, a + 0 = a. Here, 0 is the identity element. Invertibility Property - For each element of the set, inverse should exist. Now, for the given statements, we have A is incorrect as it does not satisfies closure property. If we take two negative numbers and multiply them, we get a positive number which is not in the set. B is correct. The matrices in the set must be non - singular, i.e., their determinant should not be zero, for the inverse to exist (Invertibility Property). C is incorrect as the inverse of a singular (determinant = 0) matrix does not exist (Invertibility Property violated). Thus, B is the correct option. Please comment below if you find anything wrong in the above post.Question 7The language accepted by a Pushdown Automation in which the stack is limited to 10 items is best described asContext FreeRegularDeterministic Context FreeRecursiveGATE-CS-2002 Context free languages and Push-down automata Discuss itQuestion 7-Explanation: Pushdown automata is used for context free languages, i.e., languages in which the length of elements is unrestricted and length of one element is related to other. To resolve this problem, we use a stack with no restrictions on length. But in the given case, length of stack is restricted. Thus, this pushdown automata can only accept languages which can also be accepted by finite state automata and a finite state automata accepts only regular languages. Thus, B is the correct choice. Please comment below if you find anything wrong in the above post.Question 8 "If X, then Y unless Z" is represented by which of the following formulae in propositional logic? ("¬" is negation "^" is conjunction, and "→" is implication) (X ^ ¬ Z) → Y (X ^ Y) → ¬ Z (X → (Y ^ ¬ Z) (X → Y(^ ¬ Z) GATE-CS-2002 Propositional and First Order Logic. Discuss itQuestion 8-Explanation: The statement \"If X then Y unless Z\" means, if Z doesn\'t occur, X implies Y i.e. ¬Z→(X→Y), which is equivalent to Z ∨ (X→Y) (since P→Q ≡ ¬P ∨ Q), which is then equivalent to Z ∨ (¬X ∨ Y). Now we can look into options which one matches with this. So option (a) is (X∧¬Z)→Y = ¬( (X∧¬Z) ) ∨ Y = (¬X∨Z) ∨ Y, which matches our expression. So option (A) is correct. Source: http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2002.html Question 9A device employing INTR line for device interrupt puts the CALL instruction on the data bus while A) is active B) HOLD is active C) READY is active D) None of theseABCDGATE-CS-2002 Microprocessor Discuss itQuestion 9-Explanation: Explanation: INTR is a signal which if enabled then microprocessor has interrupt enabled .It receives high INTR signal and activates INTA signal, So another request can’t be accepted till CPU is busy in servicing interrupt So (A) is correct option.Question 10In 8085, which of the following modifies the program counter ? Only PCHL instructionOnly ADD instructionsOnly JMP and CALL instructionsAll instructionsGATE-CS-2002 Microprocessor Discuss itQuestion 10-Explanation: Program counter is the register which has the next location of the program to be executed next. JMP & CALL changes the value of PC. PCHL instruction copies content of registers H & L to PC. ADD instruction after completion increments program counter. So program counter is modified in all cases. Hence (D) is correct option. 12345 There are 50 questions to complete. You have completed questions question Your accuracy is Correct Wrong Partial-Credit You have not finished your quiz. If you leave this page, your progress will be lost. Correct Answer You Selected Not Attempted Final Score on Quiz Attempted Questions Correct Attempted Questions Wrong Questions Not Attempted Total Questions on Quiz Question Details Results Date Score Hint Time allowed minutes seconds Time used Answer Choice(s) Selected Question Text All doneNeed more practice!Keep trying!Not bad!Good work!Perfect! Last Updated : 11 Oct, 2021 Share your thoughts in the comments Add Your Comment Please Login to comment...