The PYQ practice room
GATE DA 2025 Set 1
All 65 solved GATE DA 2025 Set 1 questions in exam order. Open a question, commit to an answer, and learn from the step-by-step solution. One question at a time.
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.Questions
65
Paper marks
100
Question formats
3
MCQ · MSQ · NAT
Revision mode
Self-paced
No timer. Focus on understanding.
Explore the questions
General Aptitude (GA)
101
Q1MCQ1 markEasyCourage : Bravery :: Yearning : __________ Select the most appropriate option to complete the analogy.Think it through. Then check your answer.Question
Courage : Bravery :: Yearning : __________Select the most appropriate option to complete the analogy.Correct answer
(A) Longing
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The relationship is of synonyms. Courage is synonymous with Bravery. Similarly, Yearning is synonymous with Longing.2
Q2MCQ1 markEasyWe __________ tennis in the lawn when it suddenly started to rain. Select the most appropriate option to complete the above sentence.Think it through. Then check your answer.Question
We __________ tennis in the lawn when it suddenly started to rain.Select the most appropriate option to complete the above sentence.Correct answer
(B) had been playing
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The sentence describes a past action that was in progress before another past action occurred. The past perfect continuous tense ('had been playing') is used to show that the action (playing tennis) started in the past and continued up until another time in the past (when it started to rain).3
Q3MCQ1 markEasyA digital image has pixel intensities () as shown in the figure. The number of pixels with is: | 0 | 1 | 0 | 2 | |---|---|---|---| | 4 | 7 | 3 | 3 | | 5…Think it through. Then check your answer.Question
A digital image has pixel intensities () as shown in the figure. The number of pixels with is:0 1 0 2 4 7 3 3 5 5 4 4 6 7 3 2 Correct answer
(C) 11
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We need to count the number of pixels where the intensity .From the given grid:
Row 1: 0, 1, 0, 2 (All 4 are )
Row 2: 4, 7, 3, 3 (Values 4, 3, 3 are 3 pixels)
Row 3: 5, 5, 4, 4 (Values 4, 4 are 2 pixels)
Row 4: 6, 7, 3, 2 (Values 3, 2 are 2 pixels)Total count = .4
Q4MCQ1 markEasyIn the given figure, the numbers associated with the rectangle, triangle, and ellipse are 1, 2, and 3, respectively. Which one among the given options is the most appropriate…Think it through. Then check your answer.Question
In the given figure, the numbers associated with the rectangle, triangle, and ellipse are 1, 2, and 3, respectively. Which one among the given options is the most appropriate combination of P, Q, and R ?Correct answer
(A) P = 6; Q = 5; R = 3
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The number associated with a region is the sum of the numbers of the shapes that cover it.- Rectangle = 1
- Triangle = 2
- Ellipse = 3
Region Q: Intersection of Triangle and Ellipse (outside Rectangle).
Region R: Intersection of Rectangle and Triangle (outside Ellipse).
Thus, .5
Q5MCQ1 markEasyA rectangle has a length L and a width W, where L > W. If the width, W, is increased by 10%, which one of the following statements is correct for all values of L and W?Think it through. Then check your answer.Question
A rectangle has a length L and a width W, where L > W. If the width, W, is increased by 10%, which one of the following statements is correct for all values of L and W?Correct answer
(C) Area increases by 10%.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let the original length be and width be .
Original Area .New width .
Length remains .New Area .The new area is of the original area, which means the area increases by .6
Q6MCQ2 marksEasyColumn-I has statements made by Shanthala; and, Column-II has responses given by Kanishk. | Column-I | Column-II | | :--- | :--- | | P. This house is in a mess. | 1. Alright, I…Think it through. Then check your answer.Question
Column-I has statements made by Shanthala; and, Column-II has responses given by Kanishk.Identify the option that has the correct match between Column-I and Column-II.Column-I Column-II P. This house is in a mess. 1. Alright, I won't bring it up during our conversations. Q. I am not happy with the marks given to me. 2. Well, you can easily look it up. R. Politics is a subject I avoid talking about. 3. No problem, let me clear it up for you. S. I don't know what this word means. 4. Don't worry, I will take it up with your teacher. Correct answer
(B) P – 3; Q – 4; R – 1; S – 2
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Matching the statements with appropriate responses:- P. This house is in a mess. 3. No problem, let me clear it up for you. ('Clear it up' implies cleaning or tidying).
- Q. I am not happy with the marks given to me. 4. Don't worry, I will take it up with your teacher. ('Take it up with' implies discussing a grievance).
- R. Politics is a subject I avoid talking about. 1. Alright, I won't bring it up during our conversations. ('Bring it up' implies mentioning a topic).
- S. I don't know what this word means. 2. Well, you can easily look it up. ('Look it up' implies searching for a definition).
7
Q7MCQ2 marksEasyWeight of a person can be expressed as a function of their age. The function usually varies from person to person. Suppose this function is identical for two brothers, and it…Think it through. Then check your answer.Question
Weight of a person can be expressed as a function of their age. The function usually varies from person to person. Suppose this function is identical for two brothers, and it monotonically increases till the age of 50 years and then it monotonically decreases. Let and (in years) denote the ages of the brothers and .Which one of the following statements is correct about their age on the day when they attain the same weight?Correct answer
(B) a₁ < 50 < a₂
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let be the weight function. It is given that is strictly increasing for and strictly decreasing for .
We are given with .
Since the function is monotonic on either side of 50, the only way for the weights to be equal at two different ages is if one age is in the increasing phase and the other is in the decreasing phase.
Therefore, must be less than 50 and must be greater than 50.
Thus, .8
Q8MCQ2 marksMediumA regular dodecagon (12-sided regular polygon) is inscribed in a circle of radius cm as shown in the figure. The side of the dodecagon is cm. All the triangles (numbered 1…Think it through. Then check your answer.Question
A regular dodecagon (12-sided regular polygon) is inscribed in a circle of radius cm as shown in the figure. The side of the dodecagon is cm. All the triangles (numbered 1 to 12) in the figure are used to form squares of side cm and each numbered triangle is used only once to form a square.The number of squares that can be formed and the number of triangles required to form each square, respectively, are:Note: The figure shown is representative.Correct answer
(A) 3; 4
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
A regular dodecagon consists of 12 congruent isosceles triangles meeting at the center. The central angle of each triangle is . The two equal sides are the radius .
The area of one such triangle is given by:The total area of the 12 triangles is:We want to form squares of side . The area of one such square is .
The number of squares that can be formed is:The number of triangles required to form one square is:Thus, 3 squares can be formed, and 4 triangles are required for each square.9
Q9MCQ2 marksEasyIf a real variable satisfies , then the value of is:Think it through. Then check your answer.Question
If a real variable satisfies , then the value of is:Correct answer
(C) 2³
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given equation:Rewrite terms with base 3:Substitute back:Equating the exponents:We need to find the value of:Substitute :Thus, the value is .10
Q10MCQ2 marksMediumThe number of patients per shift () consulting Dr. Gita in her past 100 shifts is shown in the figure. If the amount she earns is ₹ , what is the average amount…Think it through. Then check your answer.Question
The number of patients per shift () consulting Dr. Gita in her past 100 shifts is shown in the figure. If the amount she earns is ₹ , what is the average amount (in ₹) she has earned per shift in the past 100 shifts?
Correct answer
(A) 6,100
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
From the bar chart, we can determine the frequency distribution of the number of patients per shift ():- : 20 shifts
- : 40 shifts
- : 30 shifts
- : 10 shifts
The average earning is the expected value of the earnings function:$E[\text{Earnings}] = E[1000(X - 0.2)] = 1000(E[X] - 0.2)$Substituting :$E[\text{Earnings}] = 1000(6.3 - 0.2) = 1000(6.1) = 6100$Thus, the average amount earned per shift is ₹ 6,100.
Data Science & Artificial Intelligence - DA
5511
Q11MCQ1 markEasySuppose and are random variables. The conditional expectation of given is denoted by . Then equalsThink it through. Then check your answer.Question
Suppose and are random variables. The conditional expectation of given is denoted by . Then equalsCorrect answer
(C) E[X]
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
This is a direct application of the Law of Iterated Expectations (also known as the Tower Property). The law states that for any random variables and (assuming expectations exist):Intuitively, the expected value of the conditional expectation of given is simply the overall expected value of .12
Q12MCQ1 markMediumThe number of additions and multiplications involved in performing Gaussian elimination on any upper triangular matrix is of the orderThink it through. Then check your answer.Question
The number of additions and multiplications involved in performing Gaussian elimination on any upper triangular matrix is of the orderCorrect answer
(B) O(n²)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
An upper triangular matrix is already in row echelon form. If the question refers to the standard Gaussian elimination process (forward elimination) to transform a matrix into upper triangular form, applying it to a matrix that is already upper triangular involves checking entries below the diagonal (which are zero) and performing no arithmetic updates. However, the algorithmic complexity to traverse and verify the structure is .If the question implies solving a system of linear equations where is upper triangular, the method used is Backward Substitution. The number of operations for backward substitution is:- For : 1 division.
- For : 1 multiplication, 1 subtraction, 1 division.
- ...
- Total operations .
13
Q13MCQ1 markMediumThe sum of the elements in each row of is 1. If , which one of the following statements is correct (for )?Think it through. Then check your answer.Question
The sum of the elements in each row of is 1. If , which one of the following statements is correct (for )?Correct answer
(C) The equation Bx = 0 has infinitely many solutions
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given that the sum of the elements in each row of is 1. This implies that the vector is an eigenvector of corresponding to the eigenvalue , i.e., .The matrix is defined as . Let's evaluate the action of on the vector :Since , it follows that and .
Substituting these into the expression for :This shows that is a non-trivial solution to the homogeneous equation . In linear algebra, if a homogeneous system of linear equations has at least one non-trivial solution, it must have infinitely many solutions (specifically, any scalar multiple is also a solution).Therefore, the equation has infinitely many solutions.14
Q14MCQ1 markEasyLet . Let denote the derivative of evaluated at . What is the value of ? (Note: !…Think it through. Then check your answer.Question
Let . Let denote the derivative of evaluated at .
What is the value of ? (Note: ! denotes factorial)Correct answer
(A) 0
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The given function is , which is the definition of the hyperbolic sine function, .The derivatives of cycle as follows:
In general:
if is even.
if is odd.We need to find the derivative at , i.e., .
Since is even, .Evaluating at :
.Alternatively, using the Maclaurin series expansion for and :
This series contains only odd powers of . The coefficient of is 0. Since the coefficient of in the Maclaurin series is , we have:
.15
Q15MCQ1 markEasyLet and be any two propositions. Consider the following propositional statements.…Think it through. Then check your answer.Question
Let and be any two propositions. Consider the following propositional statements.
where denotes conjunction (AND operation), denotes disjunction (OR operation), and denotes negation (NOT operation). Which one of the following options is correct?
(Note: denotes logical equivalence)Correct answer
(A) S₁ ≡ S₃
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
To determine which statements are logically equivalent, we analyze each one:1.: The logical implication is defined as being true in all cases except when is true and is false. This is logically equivalent to .2.: This represents the case where is false AND is true.3.: This represents the case where is false OR is true.4.: By De Morgan's Law, this is equivalent to .Comparing the statements:16
Q16MCQ1 markMediumIf a relational decomposition is not dependency-preserving, which one of the following relational operators will be executed more frequently in order to maintain the dependencies?Think it through. Then check your answer.Question
If a relational decomposition is not dependency-preserving, which one of the following relational operators will be executed more frequently in order to maintain the dependencies?Correct answer
(C) Join
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
If a decomposition is not dependency-preserving, checking whether an update satisfies the functional dependencies requires joining the decomposed relations to reconstruct the original relation (or a view of it) where the dependencies can be verified. Therefore, the Join operation will be executed more frequently.17
Q17MCQ1 markEasyConsider the following three relations:Car (model, year, serial, color)Make (maker, model)Own (owner, serial)A tuple inCarrepresents a specific car of a given…Think it through. Then check your answer.Question
Consider the following three relations:Car (model, year, serial, color)Make (maker, model)Own (owner, serial)A tuple inCarrepresents a specific car of a givenmodel, made in a givenyear, with aserialnumber and acolor. A tuple inMakespecifies that amakercompany makes cars of a certainmodel. A tuple inOwnspecifies that anownerowns the car with a givenserialnumber. Keys are underlined; (owner,serial) together form key forOwn. ( denotes natural join)Which one of the following options describes what the above expression computes?Correct answer
(C) All owners of a red car made by ABC
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The expression is evaluated as follows:1.: Selects tuples fromMakewhere the maker is "ABC".2.: JoinsCarwith the result of step 1. This filters cars to only those models made by "ABC".3.: Selects tuples from the result of step 2 where the color is "red". We now have all red cars made by "ABC".4.: JoinsOwnwith the result of step 3 onserial. This associates owners with the specific red cars made by "ABC".5.: Projects theThus, the query returns the names of all owners who own a red car made by ABC.ownerattribute.18
Q18MCQ1 markEasyConsider a hash table of size 10 with indices , with the hash function where linear probing is used to handle collisions. The hash…Think it through. Then check your answer.Question
Consider a hash table of size 10 with indices , with the hash functionwhere linear probing is used to handle collisions. The hash table is initially empty and then the following sequence of keys is inserted into the hash table: . The indices where the keys and are stored are, respectivelyCorrect answer
(D) 4 and 6
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We insert the keys one by one using and linear probing for collisions.1.Insert 1: . Index 3 is empty. Placed at 3.Table:[_, _, _, 1, _, _, _, _, _, _]2.Insert 4: . Index 2 is empty. Placed at 2.Table:[_, _, 4, 1, _, _, _, _, _, _]3.Insert 5: . Index 5 is empty. Placed at 5.Table:[_, _, 4, 1, _, 5, _, _, _, _]4.Insert 6: . Index 8 is empty. Placed at 8.Table:[_, _, 4, 1, _, 5, _, _, 6, _]5.Insert 14: . Index 2 is occupied (by 4).- Probe 3: Occupied (by 1).
- Probe 4: Empty. Placed at 4.
[_, _, 4, 1, 14, 5, _, _, 6, _]6.Insert 15: . Index 5 is occupied (by 5).- Probe 6: Empty. Placed at 6.
[_, _, 4, 1, 14, 5, 15, _, 6, _]Key 14 is at index 4. Key 15 is at index 6.19
Q19MCQ1 markEasyLet be a continuous random variable whose cumulative distribution function (CDF) , for some , is given as follows:…Think it through. Then check your answer.Question
Let be a continuous random variable whose cumulative distribution function (CDF) , for some , is given as follows:If the median of is 3, then what is the value of ?Correct answer
(A) 2
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The median of a random variable is the value such that . Given that the median is 3, we have:Since is non-zero and non-one in the interval , and the median is 3, we assume . Using the given CDF formula for this interval:Checking the validity: If , the interval is . The value 3 lies within this interval. Thus, is the correct value.20
Q20MCQ1 markMediumLet , where is a standard normal random variable, and are two unknown constants. It is given that…Think it through. Then check your answer.Question
Let , where is a standard normal random variable, and are two unknown constants. It is given thatwhere denotes the expectation of random variable . The values of are:Correct answer
(A) a = -2, b = 1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given where . Thus and .1.Calculate :Given , we have .2.Calculate :Given , we have .3.Verify with :Given , we have . Since , , which is consistent.Thus, and .21
Q21MCQ1 markEasyIt is given that for an exponentially distributed random variable with , where denotes the expectation of . What is…Think it through. Then check your answer.Question
It is given that for an exponentially distributed random variable with , where denotes the expectation of . What is the value of ?
(ln denotes natural logarithm)Correct answer
(A) ln 2
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
For an exponential distribution with rate parameter , the PDF is for , and the CDF is .
The survival function is .
Given:Taking natural logarithm on both sides:Thus, the value of is .22
Q22MCQ1 markMediumConsider designing a linear classifier on a dataset ,…Think it through. Then check your answer.Question
Consider designing a linear classifieron a dataset , , , . Recall that the sign function outputs if the argument is positive, and if the argument is non-positive. The parameters and are updated as per the following training algorithm:whenever . In other words, whenever the classifier wrongly predicts a sample from the dataset, gets updated to , and likewise gets updated to . Consider the case , . ThenCorrect answer
(A) f(xₙ;w_(new), b_(new)) f(xₙ;w_(old), b_(old))
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given the update rule for a misclassified point :We are considering the specific case where and the current prediction is incorrect, i.e., .
The new function value at is:Substituting the update rules:Since and , the term .
Therefore:23
Q23MCQ1 markEasyConsider the following Python declarations of two lists. [code] Which one of the following statements results inA= [1, 2, 3, 4, 5, 6]?Think it through. Then check your answer.Question
Consider the following Python declarations of two lists.A=[1,2,3] B=[4,5,6]
Which one of the following statements results inA= [1, 2, 3, 4, 5, 6]?Correct answer
(A) A.extend(B)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
A.extend(B)iterates overBand appends each element toA. Result:[1, 2, 3, 4, 5, 6]. This is the correct behavior.A.append(B)adds the entire listBas a single element at the end ofA. Result:[1, 2, 3, [4, 5, 6]].A.update(B)is not a valid method for Python lists (it is used for sets and dictionaries).A.insert(B)is invalid syntax;insertrequires two arguments: an index and an object.
24
Q24MSQ1 markMediumConsider two functions and . Both functions are differentiable at a point . Which of the following functions…Think it through. Then check your answer.Question
Consider two functions and . Both functions are differentiable at a point . Which of the following functions is/are ALWAYS differentiable at ? The symbol denotes product and the symbol denotes composition of functions.Correct answer
(A) f ± g; (B) f · g; (C) (f)/(g)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let and be differentiable at .
(A) : The sum or difference of two differentiable functions is differentiable at that point. Correct.
(B) : The product of two differentiable functions is differentiable at that point (Product Rule). Correct.
(C) : The quotient of two differentiable functions is differentiable at provided . Since the codomain of is , , so . Correct.
(D) : The chain rule states that for to be differentiable at , must be differentiable at AND must be differentiable at . We are only given that is differentiable at , not necessarily at (unless , which is not guaranteed). Similarly for , we need to be differentiable at , which is not guaranteed. Thus, this is not ALWAYS differentiable. Incorrect.25
Q25MSQ1 markMediumWhich of the following statements is/are correct?Think it through. Then check your answer.Question
Which of the following statements is/are correct?Correct answer
(B) Rⁿ does not have a unique set of orthonormal basis vectors; (D) Orthonormal vectors Rⁿ are linearly independent
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Statement (A) is incorrect because any rotation of an orthonormal basis in results in another orthonormal basis. Thus, the set is not unique.
Statement (B) is correct for the reason above.
Statement (C) is incorrect because linearly independent vectors are not necessarily orthogonal or of unit length (e.g., and in ).
Statement (D) is correct because orthogonality implies linear independence for non-zero vectors.26
Q26MSQ1 markMediumWhich of the following statements is/are correct in a Bayesian network?Think it through. Then check your answer.Question
Which of the following statements is/are correct in a Bayesian network?Correct answer
(C) Variable elimination is used to determine conditional probabilities; (D) Rejection sampling is an approximate inference algorithm
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Statement (A) is incorrect: Variable elimination is an exact inference algorithm.
Statement (B) is incorrect: Gibbs sampling is a Markov Chain Monte Carlo (MCMC) algorithm, which is an approximate inference method.
Statement (C) is correct: Variable elimination is an exact method used to compute marginal and conditional probabilities.
Statement (D) is correct: Rejection sampling is a sampling-based approximate inference algorithm.27
Q27MSQ1 markEasyFor which of the following inputs does binary search take time in the worst case?Think it through. Then check your answer.Question
For which of the following inputs does binary search take time in the worst case?Correct answer
(C) An array of n integers in increasing order
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Binary search requires random access to elements (to access the middle element in time) and the data must be sorted.
(A) An unsorted array does not support binary search.
(B) A linked list does not support random access; accessing the middle element takes , making binary search .
(C) A sorted array supports random access and is sorted, allowing binary search in .
(D) A sorted linked list does not support random access, so binary search would take .28
Q28MSQ1 markMediumLet , where is the identity matrix and , . Which of the following options is/are correct?Think it through. Then check your answer.Question
Let , where is the identity matrix and , . Which of the following options is/are correct?Correct answer
(A) Rank of A is n; (B) A is invertible
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given with .The eigenvalues of the rank-1 matrix are:- (with multiplicity 1, eigenvector )
- (with multiplicity , eigenvectors orthogonal to )
(A) Since all eigenvalues are non-zero (2 and 1), the matrix has full rank . Correct.
(B) Since the determinant (product of eigenvalues) is non-zero, is invertible. Correct.
(C) 0 is not an eigenvalue. Incorrect.
(D) The eigenvalues of are the reciprocals of the eigenvalues of , i.e., and . None are negative. Incorrect.29
Q29MSQ1 markMediumSuppose that insertion sort is applied to the array and it takes exactly two swaps to sort the array. Select all possible values of .Think it through. Then check your answer.Question
Suppose that insertion sort is applied to the array and it takes exactly two swaps to sort the array. Select all possible values of .Correct answer
(A) 10; (C) 14
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The array is initially sorted up to index 5: .
We insert the remaining elements , , and sequentially.Case 1:1.Insert 10: Compare with 11. , swap. Compare with 9. , stop. (1 swap). Array: .2.Insert 15: , no swap. (0 swaps). Array: .3.Insert 13: Compare with 15. , swap. Compare with 11. , stop. (1 swap). Total swaps = . Correct.Case 2:1.Insert 12: , no swap. (0 swaps). Array: .2.Insert 15: , no swap. (0 swaps). Array: .3.Insert 13: Compare with 15. , swap. Compare with 12. , stop. (1 swap). Total swaps = . Incorrect.Case 3:1.Insert 14: , no swap. (0 swaps). Array: .2.Insert 15: , no swap. (0 swaps). Array: .3.Insert 13: Compare with 15. , swap. Compare with 14. , swap. Compare with 11. , stop. (2 swaps). Total swaps = . Correct.Case 4:1.Insert 16: , no swap. (0 swaps). Array: .2.Insert 15: Compare with 16. , swap. (1 swap). Array: .3.Insert 13: Compare with 16 (swap), compare with 15 (swap). (2 swaps). Total swaps = . Incorrect.30
Q30MSQ1 markEasyLet and be two sets of objects. Let be a measure of dissimilarity between two objects and . Consider the following definitions of dissimilarity…Think it through. Then check your answer.Question
Let and be two sets of objects. Let be a measure of dissimilarity between two objects and . Consider the following definitions of dissimilarity between and .Which of the following statements is/are correct?Correct answer
(B) Single Linkage Clustering uses DIS-2; (D) Complete Linkage Clustering uses DIS-1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
- Single Linkage Clustering defines the distance between two clusters as the minimum distance between any single pair of data points, one from each cluster. This corresponds to DIS-2.
- Complete Linkage Clustering defines the distance between two clusters as the maximum distance between any single pair of data points, one from each cluster. This corresponds to DIS-1.
31
Q31NAT1 markMediumThere are three boxes containing white balls and black balls. Box-1 contains 2 black and 1 white balls. Box-2 contains 1 black and 2 white balls. Box-3 contains 3 black and 3…Think it through. Then check your answer.Question
There are three boxes containing white balls and black balls.Box-1 contains 2 black and 1 white balls.Box-2 contains 1 black and 2 white balls.Box-3 contains 3 black and 3 white balls.In a random experiment, one of these boxes is selected, where the probability of choosing Box-1 is , Box-2 is , and Box-3 is . A ball is drawn at random from the selected box. Given that the ball drawn is white, the probability that it is drawn from Box-2 is ______________ (Round off to two decimal places)Correct answer
0.25 to 0.25
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let be the events of selecting Box-1, Box-2, and Box-3 respectively.
Given probabilities:
Let be the event of drawing a white ball.
The probability of drawing a white ball from each box is:
Box-1 (2 Black, 1 White):
Box-2 (1 Black, 2 White):
Box-3 (3 Black, 3 White): We need to find the probability that the ball is drawn from Box-2 given that it is white, i.e., .
Using Bayes' theorem:Substitute the values:
Numerator:
Denominator:
Total Probability32
Q32NAT1 markEasy(Round off to one decimal place)Think it through. Then check your answer.Question
(Round off to one decimal place)Correct answer
0.5 to 0.5
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We need to evaluate the limit:Multiply and divide by the conjugate :Since , . Thus:As , :33
Q33NAT1 markEasyOn a relation named Loan of a bank: Loan | loan_number | branch_name | amount | |---|---|---| | L11 | Banjara Hills | 90000 | | L14 | Kondapur | 50000 | | L15 | SR Nagar |…Think it through. Then check your answer.Question
On a relation named Loan of a bank:Loanthe following SQL query is executed.loan_number branch_name amount L11 Banjara Hills 90000 L14 Kondapur 50000 L15 SR Nagar 40000 L22 SR Nagar 25000 L23 Balanagar 80000 L25 Kondapur 70000 L19 SR Nagar 65000 The number of rows returned by the query is ______________ (Answer in integer)SELECT L1.loan_number FROM Loan L1 WHERE L1.amount > (SELECT MAX (L2.amount) FROM Loan L2 WHERE L2.branch_name = 'SR Nagar');Correct answer
3 to 3
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The query consists of an outer query and a subquery.Step 1: Evaluate the subquerySELECT MAX (L2.amount) FROM Loan L2 WHERE L2.branch_name = 'SR Nagar'
Filter rows wherebranch_nameis 'SR Nagar':- L15: 40000
- L22: 25000
- L19: 65000
So, the subquery returns 65000.Step 2: Evaluate the outer querySELECT L1.loan_number FROM Loan L1 WHERE L1.amount > 65000
Check each row in the Loan table:- L11: 90000 > 65000 (True)
- L14: 50000 > 65000 (False)
- L15: 40000 > 65000 (False)
- L22: 25000 > 65000 (False)
- L23: 80000 > 65000 (True)
- L25: 70000 > 65000 (True)
- L19: 65000 > 65000 (False)
The number of rows returned is 3.34
Q34NAT1 markMediumGiven data of the form , we fit a model using linear least-squares regression. The optimal value of is __________ (Round off to…Think it through. Then check your answer.Question
Given data of the form , we fit a model using linear least-squares regression. The optimal value of is __________ (Round off to three decimal places)Correct answer
0.285 to 0.287
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
For the model , the least-squares objective is to minimize the sum of squared errors:Taking the derivative with respect to and setting it to zero:Given data points:
Rounding to three decimal places, we get .35
Q35NAT1 markMediumThe naive Bayes classifier is used to solve a two-class classification problem with class labels . Suppose the prior probabilities are and…Think it through. Then check your answer.Question
The naive Bayes classifier is used to solve a two-class classification problem with class labels . Suppose the prior probabilities are and . Assuming a discrete feature space with and for a specific feature vector . The probability of misclassifying is __________ (Round off to two decimal places)Correct answer
0.39 to 0.41
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The posterior probabilities are calculated using Bayes' theorem:The Naive Bayes classifier assigns to the class with the highest posterior probability. Since , the classifier predicts class .
The probability of misclassification for this specific is the probability that the true class is actually , which is .36
Q36MCQ2 marksMediumLet , where is a normal random variable with mean and variance . The variance of isThink it through. Then check your answer.Question
Let , where is a normal random variable with mean and variance . The variance of isCorrect answer
(B) 2
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given , the transformed variable follows a standard normal distribution, .
The square of a standard normal random variable follows a Chi-squared distribution with 1 degree of freedom:For a Chi-squared distribution with degrees of freedom, the variance is given by . Here, , so:Thus, the correct option is (B).37
Q37MCQ2 marksMediumLet be such that . Which one of the following statements is ALWAYS correct?Think it through. Then check your answer.Question
Let be such that . Which one of the following statements is ALWAYS correct?Correct answer
(D) A and A² have the same rank
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given , the minimal polynomial of divides .
The possible eigenvalues of are . Since the minimal polynomial has distinct roots, is diagonalizable.
Let be the eigenvalues of . Then the eigenvalues of are .
The rank of a diagonalizable matrix is equal to the number of non-zero eigenvalues.
The non-zero eigenvalues of are and .
The non-zero eigenvalues of are and .
Thus, for every non-zero eigenvalue of , the corresponding eigenvalue of is also non-zero (specifically 1). The zero eigenvalues remain zero.
Therefore, the number of non-zero eigenvalues is the same for and , implying .Why other options are incorrect:
(A) If , holds but is not invertible.
(B) If , holds but .
(C) If , trace is 0. If , trace is . Neither must be 1.38
Q38MCQ2 marksMediumLet be a set of linearly independent vectors in . Let the -th element of matrix be given by…Think it through. Then check your answer.Question
Let be a set of linearly independent vectors in . Let the -th element of matrix be given by , . Which one of the following statements is correct?Correct answer
(A) A is invertible
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let be the matrix whose rows are . Since , is an matrix.
The entry corresponds to the dot product of the -th row and -th row (if we consider them as vectors). More precisely, if we form the matrix with rows , then the matrix product has entries .
Thus, .
Since the set is linearly independent in , the rows of are linearly independent. Since is square (), it has full rank and is invertible ().
Therefore, .
Since , is invertible.(B) Since is invertible, 0 cannot be a singular value.
(C) .
(D) is a Gram matrix of linearly independent vectors, so it is symmetric positive definite. Thus for all non-zero .39
Q39MCQ2 marksMediumConsider the cumulative distribution function (CDF) of a random variable :…Think it through. Then check your answer.Question
Consider the cumulative distribution function (CDF) of a random variable :The value of isCorrect answer
(C) 0.5
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We want to find .Since is continuous, , so:Using the given CDF formula for :40
Q40MCQ2 marksMediumA random variable is said to be distributed as , denoted by , if for…Think it through. Then check your answer.Question
A random variable is said to be distributed as , denoted by , iffor . Let , where be independent and identically distributed random variables with . The value of , after approximation through Central Limit Theorem, is given by
(Recall that )Correct answer
(A) φ(2) - φ(-2)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given with .
Mean .
Variance .Let . Since are i.i.d.,
.
.
Standard deviation .We want to find . Using CLT, we standardize :Lower bound: .
Upper bound: .Thus, .41
Q41MCQ2 marksMediumFor , the floor function is denoted by and defined as follows where is an…Think it through. Then check your answer.Question
For , the floor function is denoted by and defined as followswhere is an integer. Let , where is an exponentially distributed random variable with mean , where denotes natural logarithm. For any positive integer , one can write the probability of the event as followsThe value of isCorrect answer
(A) 0.1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let . The PDF is for .
The mean is given as .. The event corresponds to .Comparing this to the form , we identify .Substitute :42
Q42MCQ2 marksMediumConsider the neural network shown in the figure with inputs: weights: output: denotes the ReLU function, . [figure] Given…Think it through. Then check your answer.Question
Consider the neural network shown in the figure with
inputs:
weights:
output:
denotes the ReLU function, .
Given ,
,
which one of the following is correct?Correct answer
(A) (∂ y)/(∂ a) = 8, (∂ y)/(∂ f) = 0
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let the hidden neurons be (top) and (bottom).
Substitute values:
. Since and .
. Since and .Calculate derivatives:1..2.
.Thus, and .43
Q43MCQ2 marksMediumConsider game trees Tree-1 and Tree-2 as shown. The first level is a MAX agent and the second level is a MIN agent. The value in the square node is the output of the utility…Think it through. Then check your answer.Question
Consider game trees Tree-1 and Tree-2 as shown. The first level is a MAX agent and the second level is a MIN agent. The value in the square node is the output of the utility function.For what ranges of and , the right child of node and the right child of node will be pruned by alpha-beta pruning algorithm?
Correct answer
(C) x ∈ (-∞, 2] and y ∈ [2, ∞)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
In alpha-beta pruning, a node is pruned if the current search path already has a better option elsewhere. For a MIN node, pruning occurs if its current value becomes less than or equal to the value passed from its parent MAX node.Tree-1:1.Root node (MAX) visits its left child (leaf 2). It updates its .2. then visits its right child, node (MIN), passing .3. visits its first child . It updates its .4.Pruning of 's right child (value 1) occurs if , which means . Thus, .Tree-2:1.Root node (MAX) visits its left child (MIN). has children 5 and , so its value is .2. updates its .3. then visits its right child (MIN), passing .4. visits its first child 2. It updates its .5.Pruning of 's right child (triangle) occurs if , which means .6.This inequality holds if (always true) and . Thus, .Combining these results, we find and , which matches option (C).44
Q44MCQ2 marksMediumThe state graph shows the action cost along the edges and the heuristic function associated with each state. [figure] Suppose algorithm is applied on this state graph…Think it through. Then check your answer.Question
The state graph shows the action cost along the edges and the heuristic function associated with each state.Suppose algorithm is applied on this state graph using priority queue to store the frontier. In what sequence are the nodes expanded?
Correct answer
(C) S,A,E,B,C,D,G
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The algorithm expands nodes based on the evaluation function .1.Expand S: Frontier = {(A, ), (E, )}.2.Expand A (): Neighbor B is added to frontier. Path S-A-B has . Frontier = {(E, ), (B, )}.3.Expand E (): Neighbor B is reached via a better path S-E-B with . Update B in frontier. Frontier = {(B, )}.4.Expand B (): Neighbor C is added. Path S-E-B-C has . Frontier = {(C, )}.5.Expand C (): Neighbor D is added. Path S-E-B-C-D has . Frontier = {(D, )}.6.Expand D (): Neighbor G is added. Path S-E-B-C-D-G has . Frontier = {(G, )}.7.Expand G (): Goal reached.The expansion sequence is S, A, E, B, C, D, G, which corresponds to option (C).45
Q45MCQ2 marksEasyA random experiment consists of throwing 100 fair dice, each die having six faces numbered 1 to 6. An event represents the set of all outcomes where at least one of the dice…Think it through. Then check your answer.Question
A random experiment consists of throwing 100 fair dice, each die having six faces numbered 1 to 6. An event represents the set of all outcomes where at least one of the dice shows a 1. Then,Correct answer
(C) 1 - ((5)/(6))¹⁰⁰
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The probability of event (at least one 1 in 100 throws) is calculated using the complement rule:For a single fair die, the probability of not getting a 1 is . Since the 100 throws are independent, the probability that none of them result in a 1 is:Thus, the probability of at least one 1 is:This matches option (C).46
Q46MCQ2 marksMediumConsider a fact table in an OLAP application:Facts(D1, D2, val), whereD1andD2are its dimension attributes andvalis a dependent attribute. Suppose attributeD1…Think it through. Then check your answer.Question
Consider a fact table in an OLAP application:Facts(D1, D2, val), whereD1andD2are its dimension attributes andvalis a dependent attribute. Suppose attributeD1takes 3 values andD2takes 2 values, and all combinations of these values are present in the tableFacts. How many tuples are there in the result of the following query?SELECT D1, D2, sum(val) FROM Facts GROUP BY CUBE (D1, D2);Correct answer
(D) 12
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
TheCUBE (D1, D2)operation generates grouping sets for all possible combinations of the specified dimensions. For two dimensions and , the grouping sets are:1.: Aggregation for each unique combination of and . Since all combinations are present, there are tuples.2.: Aggregation for each unique value of (subtotals). There are tuples.3.: Aggregation for each unique value of (subtotals). There are tuples.4.: Grand total. There is tuple.Total number of tuples = .47
Q47MCQ2 marksMediumConsider the following Python code snippet. [code] When the above program is executed, at the end, which of the following sets contains"this"?Think it through. Then check your answer.Question
Consider the following Python code snippet.When the above program is executed, at the end, which of the following sets containsA={"this","that"} B={"that","other"} C={"other","this"} while "other" in C: if "this" in A: A,B,C=A-B,B-C,C-A if "that" in B: A,B,C=C|A,A|B,B|C"this"?Correct answer
(B) Only B
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let's trace the execution:Initialization:
Iteration 1:
Condition"other" in Cis True.if "this" in A: True.
Update using set difference:
Current state:if "that" in B: True.
Update using set union (using current values):
Current state: Iteration 2:
Condition"other" in Cis True.if "this" in A: True.
Update using set difference:
Current state:if "that" in B: False (B is ).
No update.Iteration 3:
Condition"other" in Cis False (C is ).
Loop terminates.Final State:
The string"this"is only in set B.48
Q48MSQ2 marksEasyWhich of the following statements is/are correct about the rectified linear unit (ReLU) activation function defined as , where ?Think it through. Then check your answer.Question
Which of the following statements is/are correct about the rectified linear unit (ReLU) activation function defined as , where ?Correct answer
(A) ReLU is continuous everywhere; (C) ReLU is not differentiable at x = 0
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The ReLU function is defined as if and if .(A) Correct. The function is continuous everywhere. and , so it is continuous at .(B) Incorrect. The derivative is for and for . At , the left-hand derivative is and the right-hand derivative is . Since they are not equal, it is not differentiable at .(C) Correct. As explained above, the derivative does not exist at .(D) Incorrect. Counterexample: Let and . , but . Thus in general.49
Q49MSQ2 marksMediumConsider the function , . Which of the following statements is/are correct?Think it through. Then check your answer.Question
Consider the function , . Which of the following statements is/are correct?Correct answer
(C) The maximum value of f is (133)/(2); (D) The minimum value of the derivative of f is attained at x = -(7)/(2)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The derivative is . Critical points are . The domain is .
Evaluating at critical points and endpoints:
The maximum value is at . Thus, option (C) is correct and (A) is incorrect.
The minimum value is at . Thus, option (B) is incorrect.The derivative is a parabola opening upwards with vertex at . Since , the minimum of the derivative is attained at . Thus, option (D) is correct.50
Q50MSQ2 marksMediumLet be a system of orthonormal vectors in . Consider the matrix . Which of the following…Think it through. Then check your answer.Question
Let be a system of orthonormal vectors in . Consider the matrix . Which of the following statements is/are correct?Correct answer
(A) Singular values of A are also its eigenvalues; (B) Singular values of A are either 0 or 1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The matrix is the orthogonal projection matrix onto the subspace spanned by the orthonormal vectors .
Since is a projection matrix, it is symmetric () and idempotent ().
The eigenvalues of a projection matrix are either 0 or 1. Since the rank of is 5 (sum of 5 rank-1 independent components), it has five eigenvalues equal to 1 and five equal to 0.
Since is symmetric and positive semi-definite (eigenvalues are non-negative), its singular values are equal to its eigenvalues.
Thus, singular values are 0 and 1. Option (A) and (B) are correct.
The determinant is the product of eigenvalues, which is 0. Thus, (C) is incorrect.
Since the determinant is 0, is not invertible. Thus, (D) is incorrect.51
Q51MSQ2 marksMediumLet be a twice-differentiable function and suppose its second derivative satisfies for all . Which of the following…Think it through. Then check your answer.Question
Let be a twice-differentiable function and suppose its second derivative satisfies for all . Which of the following statements is/are correct?Correct answer
(B) There does not exist x and y, x ≠ y, such that f'(x) = f'(y) = 0; (C) f has at most one global minimum; (D) f has at most one local minimum
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given for all , is strictly convex. This implies that is a strictly increasing function.
(A) Incorrect. Consider . , but has no local minima.
(B) Correct. Since is strictly increasing, it is injective. Thus . Therefore, there cannot be two distinct points with derivative 0.
(C) Correct. A strictly convex function can have at most one global minimum (if has a solution, it is the unique global minimum; otherwise there is none).
(D) Correct. Similarly, it can have at most one local minimum.52
Q52MSQ2 marksMediumAn matrix with real entries satisfies the property: , for all , where denotes the Euclidean norm. Which of the…Think it through. Then check your answer.Question
An matrix with real entries satisfies the property: , for all , where denotes the Euclidean norm. Which of the following statements is/are ALWAYS correct?Correct answer
(A) A must be orthogonal; (D) A has full rank
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given for all .
Squaring both sides:Since this holds for all , and is symmetric, we must have , which implies . Thus, is an orthogonal matrix.(A) True: is orthogonal.
(B) False: Any orthogonal matrix satisfies the condition, not just (e.g., a rotation matrix).
(C) False: The eigenvalues of an orthogonal matrix have modulus 1, but they can be complex (e.g., ). They are not restricted to unless is symmetric.
(D) True: Since , . Thus, is invertible and has full rank.53
Q53MSQ2 marksMediumConsider designing a linear binary classifier on the following training data: Class-1:…Think it through. Then check your answer.Question
Consider designing a linear binary classifier on the following training data:Class-1: , Class-2: Hard-margin support vector machine (SVM) formulation is solved to obtain and .
Which of the following options is/are correct?Correct answer
(B) The number of support vectors is 3; (C) The margin is √(2)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The data points are:
Class 1 ():
Class 2 (): By inspection, the decision boundary that maximizes the margin between the convex hull of Class 1 and Class 2 is the perpendicular bisector of the segment connecting to the line segment between and .
The closest points (Support Vectors) are from Class 2, and from Class 1.The separating hyperplane is .
In canonical SVM form at the margins:
For , .
For , .
For , .
So and .(A) False: , not .
(B) True: The support vectors are . Total 3.
(C) True: Margin .
(D) False: Hard-margin SVM on linearly separable data yields 100% training accuracy.54
Q54MSQ2 marksEasyConsider a coin-toss experiment where the probability of head showing up is . In the coin toss, let if head appears, and if tail appears. Consider…Think it through. Then check your answer.Question
Consider a coin-toss experiment where the probability of head showing up is . In the coin toss, let if head appears, and if tail appears. Considerwhere is the total number of independent coin tosses.Which of the following statements is/are correct?Correct answer
(A) E[p] = p; (C) As n increases, variance of p decreases
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
are i.i.d. Bernoulli() random variables with and .Expectation of :So (A) is correct and (B) is incorrect.Variance of :As increases, decreases. So (C) is correct and (D) is incorrect.55
Q55MSQ2 marksMediumConsider a two-class problem in with class labels red and green. Let and be the means of the two classes. Given test sample…Think it through. Then check your answer.Question
Consider a two-class problem in with class labels red and green. Let and be the means of the two classes. Given test sample , a classifier calculates the squared Euclidean distance (denoted by ) between and the means of the two classes and assigns the class label that the sample is closest to. That is, the classifier computesand assigns the label red to if , and green otherwise. Which of the following statements is/are correct?Correct answer
(B) f is a linear function of x; (C) f(x) = w^x + b, where w and b are functions of μ_(red) and μ_(green)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Expand the expression for :This is of the form , where and . Thus, is a linear function of .Checking Option A: If , . If , then . The classifier assigns red if . Therefore, is assigned red, not green.56
Q56MSQ2 marksEasyConsider the following two relations, namedCustomerandPerson, in a database: [code] Which of the following statements is/are correct?Think it through. Then check your answer.Question
Consider the following two relations, namedCustomerandPerson, in a database:Which of the following statements is/are correct?Person ( aadhaar CHAR(12) PRIMARY KEY, name VARCHAR(32)); Customer ( name VARCHAR(32), email VARCHAR(32) PRIMARY KEY, phone CHAR(10), aadhaar CHAR(12), FOREIGN KEY (aadhaar) REFERENCES Person(aadhaar));Correct answer
(B) phone can be NULL in the Customer relation; (C) aadhaar is a candidate key in the Person relation
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Option A: InCustomer,aadhaaris a foreign key but there is no UNIQUE constraint on it. A person could theoretically have multiple customer records (e.g., different emails). Thus, it is not necessarily a candidate key.
Option B: Thephoneattribute inCustomerdoes not have aNOT NULLconstraint, so it can accept NULL values. This is correct.
Option C: InPerson,aadhaaris the PRIMARY KEY. By definition, a primary key is a candidate key. This is correct.
Option D: A PRIMARY KEY attribute cannot be NULL. Thus,aadhaarcannot be NULL inPerson.57
Q57MSQ2 marksMediumConsider a database relation R with attributes ABCDEFG, and having the following functional dependencies: Which of the following…Think it through. Then check your answer.Question
Consider a database relation R with attributes ABCDEFG, and having the following functional dependencies:Which of the following statements is/are correct?Correct answer
(B) A, BC are the candidate keys of R; (D) Relation R is not in Boyce-Codd Normal Form (BCNF)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
1.Find candidate keys:- Closure of : . From , we get . So . is a candidate key.
- Closure of :
BC → A, and since is a key, is also a key. - Closure of :
E → D, G. . Not a key. - No other subset determines all attributes. Candidate keys are .
- A relation is in BCNF if for every non-trivial dependency
X → Y, is a superkey. - Dependency
E → DG: is not a superkey. This violates BCNF.
58
Q58MSQ2 marksMediumLet be a simple, unweighted, and undirected graph. A subset of the vertices and edges of are shown below. [figure] It is given that is a shortest path…Think it through. Then check your answer.Question
Let be a simple, unweighted, and undirected graph. A subset of the vertices and edges of are shown below.It is given that is a shortest path between and ; is a shortest path between and ; is a shortest path between and . Which of the following is/are NOT the edges of ?
Correct answer
(A) (b, d); (C) (b, h); (D) (e, g)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given shortest paths:1. is a shortest path between and , so .2. is a shortest path between and , so .3. is a shortest path between and , so .Evaluating the options:
(A) If is an edge, then . This contradicts . So is NOT an edge.
(B) If is an edge, then . This is consistent with . So could be an edge.
(C) If is an edge, then . This contradicts . So is NOT an edge.
(D) If is an edge, then . This contradicts . So is NOT an edge.Thus, (A), (C), and (D) are not edges.59
Q59NAT2 marksMediumLet be such that for all . Then (Answer in integer)Think it through. Then check your answer.Question
Let be such that for all . Then (Answer in integer)Correct answer
0 to 0
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given , for , we have:Taking the limit as :Since the absolute value cannot be negative, , which implies for all .
Therefore, is a constant function. Thus, .60
Q60NAT2 marksMediumLet be a dataset of observations where each . It is given that . The covariance…Think it through. Then check your answer.Question
Let be a dataset of observations where each . It is given that . The covariance matrix computed from has eigenvalues . Let be the direction of maximum variance with . The value of(Answer in integer)Correct answer
100 to 100
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The mean of the dataset is .
The covariance matrix is given by:The variance in the direction (where ) is:The direction of maximum variance is the eigenvector corresponding to the largest eigenvalue of .
The eigenvalues are for .- For , .
- For , .
- For , .
61
Q61NAT2 marksEasyA bag contains 5 white balls and 10 black balls. In a random experiment, balls are drawn from the bag one at a time with replacement. Let denote the total number of…Think it through. Then check your answer.Question
A bag contains 5 white balls and 10 black balls. In a random experiment, balls are drawn from the bag one at a time with replacement. Let denote the total number of black balls drawn in the experiment.The expectation of denoted by __________
(Round off to one decimal place)Correct answer
66.6 to 66.7
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let be an indicator random variable for the -th draw, where if the ball is black and if the ball is white.The probability of drawing a black ball in a single draw is:Since the balls are drawn with replacement, the draws are independent Bernoulli trials. The total number of black balls follows a Binomial distribution .The expectation of a Binomial random variable is given by .Given :Rounding to one decimal place, we get .62
Q62NAT2 marksMediumConsider the following tables, Loan and Borrower, of a bank. Loan | loan_num | branch_name | amount | | :--- | :--- | :--- | | L11 | Banjara Hills | 90000 | | L14 |…Think it through. Then check your answer.Question
Consider the following tables, Loan and Borrower, of a bank.LoanBorrowerloan_num branch_name amount L11 Banjara Hills 90000 L14 Kondapur 50000 L15 SR Nagar 40000 L22 SR Nagar 25000 L23 Balanagar 80000 L25 Kondapur 70000 L19 SR Nagar 65000 Query:customer_name loan_num Anand L11 Karteek L11 Karteek L14 Ankita L15 Gopal L19 Karteek L22 Karteek L23 Sunil L23 Sunil L25
where denotes natural join.The number of tuples returned by the above relational algebra query is __________
(Answer in integer)Correct answer
1 to 1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The query uses the division operator . The expression returns tuples from the projection of that are associated with every tuple in .1.Divisor ():The set of all branch names in the Loan table:
2.Dividend ():We join Loan and Borrower to associate customers with branches via their loans:- Anand: L11 Banjara Hills
- Karteek: L11 Banjara Hills, L14 Kondapur, L22 SR Nagar, L23 Balanagar
- Ankita: L15 SR Nagar
- Gopal: L19 SR Nagar
- Sunil: L23 Balanagar, L25 Kondapur
We need to find thecustomer_namethat is associated with ALL branches in set .- Karteek is associated with: Banjara Hills, Kondapur, SR Nagar, Balanagar. (Matches all 4)
- Sunil is associated with: Balanagar, Kondapur. (Missing Banjara Hills, SR Nagar)
- Anand is associated with: Banjara Hills. (Missing others)
- Ankita is associated with: SR Nagar. (Missing others)
- Gopal is associated with: SR Nagar. (Missing others)
63
Q63NAT2 marksMediumConsider the following Python code snippet. [code] The value printed by the code snippet is __________ (Answer in integer)Think it through. Then check your answer.Question
Consider the following Python code snippet.The value printed by the code snippet is __________ (Answer in integer)def f(a,b): if (a==0): return b if (a%2==1): return 2*f((a-1)/2,b) return b+f(a-1,b) print(f(15,10))Correct answer
160 to 160
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We trace the execution off(15, 10):1.f(15, 10):-
a = 15(odd). - Returns
2 * f((15-1)/2, 10)=2 * f(7, 10).
f(7, 10):-
a = 7(odd). - Returns
2 * f((7-1)/2, 10)=2 * f(3, 10).
f(3, 10):-
a = 3(odd). - Returns
2 * f((3-1)/2, 10)=2 * f(1, 10).
f(1, 10):-
a = 1(odd). - Returns
2 * f((1-1)/2, 10)=2 * f(0, 10).
f(0, 10):-
a = 0. - Returns
b= 10.
-
f(0, 10) = 10 -
f(1, 10) = 2 * 10 = 20 -
f(3, 10) = 2 * 20 = 40 -
f(7, 10) = 2 * 40 = 80 -
f(15, 10) = 2 * 80 = 160
-
64
Q64NAT2 marksMediumConsider the following pseudocode. [code] The value ofsumoutput by a program executing the above pseudocode is ________ (Answer in integer)Think it through. Then check your answer.Question
Consider the following pseudocode.The value ofCreate empty stack S Set x=0, flag=0, sum=0 Push x onto S while (S is not empty){ if (flag equals 0){ Set x = x+1 Push x onto S} if (x equals 8): Set flag=1 if (flag equals 1){ x = Pop(S) if (x is odd): Pop(S) Set sum = sum + x} } Output sumsumoutput by a program executing the above pseudocode is ________ (Answer in integer)Correct answer
24 to 24
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The pseudocode executes as follows:1.Initialization: Stack , , , .2.Filling the Stack (flag=0):- The loop runs with . In each iteration, increments and is pushed onto .
- This continues until reaches 8. The stack becomes .
- When , the condition
if (x equals 8)sets .
- Once , the first
ifblock is skipped. - The code enters the
if (flag equals 1)block. - Iteration with x=8: . is even.
Set sum = sum + x. - Iteration with x=7: . is odd.
Pop(S)removes 6.Set sum = sum + x. - Iteration with x=5: . is odd.
Pop(S)removes 4.Set sum = sum + x. - Iteration with x=3: . is odd.
Pop(S)removes 2.Set sum = sum + x. - Iteration with x=1: . is odd.
Pop(S)removes 0.Set sum = sum + x. - The stack is now empty.
sumis 24.Note: The indentation in the problem image indicates thatSet sum = sum + xis outside theif (x is odd)block but inside theif (flag equals 1)block. Thus, it executes for every popped processed in theflag=1block (8, 7, 5, 3, 1).65
Q65NAT2 marksHardConsider a directed graph , where and . Suppose the adjacency list of each…Think it through. Then check your answer.Question
Consider a directed graph , where and
. Suppose the adjacency list of each vertex is in decreasing order of vertex number, and depth-first search (DFS) is performed at vertex 0. The number of vertices that will be discovered after vertex 50 is ________ (Answer in integer)Correct answer
75 to 75
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The graph has edges from to and . The adjacency list is sorted in decreasing order, so for vertex , the neighbors are processed in the order .DFS Traversal:1.Start at 0. Neighbors: . Visit 2.2.At 2. Neighbors: . Visit 4.3.This pattern continues along the even numbers: .4.Vertex 50 is discovered at step 26 (indices ).5.The DFS continues to 100. All even vertices () are discovered after 50. There are 25 such vertices.6.After reaching 100 (no outgoing edges to unvisited nodes), the DFS backtracks.7.Back at 98, it visits the remaining neighbor 99. (99 is discovered after 50).8.Back at 96, it visits 97. (97 is discovered after 50).9....10.Back at 50, it visits 51. (51 is discovered after 50).11.Back at 48, it visits 49. Since 50 is already finished, 49 is discovered after 50.12.This continues down to 0 visiting 1. All odd vertices () are discovered after the main even path reaches their parent and returns. Since 50 is on the main path, any odd vertex branched off from a node (like 49 from 48) is discovered after 50 has been visited. Any odd vertex branched off from a node (like 51 from 50) is also discovered after 50.Calculation:- Vertices discovered before or at 50: The even numbers . Count = .
- Total vertices = 101.
- Vertices discovered after 50 = Total - (Discovered before or at 50) = .
- Even vertices : (25 vertices).
- Odd vertices: (50 vertices).
- Total = .