Prasnya

Continue with Google

Loading

IITM BS Week 9 Computational Thinking Questions | Prasnya

Computational Thinking > Week 9

All PYQs

Topic Wise PYQs Start Weekly Test

27Q

Consider the following two procedures findSomething1 and findSomething2, that accept a non-empty list of integers L as input. ``` Procedure findSomething1(L) if(length(L) == 1){ return(first(L)) } else{ if(first(L) > last(L)){ return(findSomething1(init(L))) } else{ return(findSomething1(rest(L))) } } End findSomething1 Procedure findSomething2(L) if(length(L) == 1){ return(first(L)) } else{ if(first(L) < last(L)){ return(findSomething2(rest(L))) } else{ return(findSomething2(init(L))) } } End findSomething2 ```

Multiple correct

Reverse is a recursive procedure to reverse a list. Select the correct code fragment to complete the pseudocode given below. ``` Procedure Reverse(L) if(length(L) <= 1){ return(L) } else{ * Fill the code * } End Reverse ```

Multiple correct

What will the value of S be at the end of the execution of the following pseudocode? ``` l1 = [3, -2, 2] l2 = [6, 1, 1] S = doSomething(l1, l2) Procedure doSomething(X, Y) if(length(X) != length(Y)){ return(0) } if(length(X) == 1 and length(Y) == 1){ return(first(X) * first(Y)) } return(first(X) * last(Y) + doSomething(rest(X), init(Y))) End doSomething ```

Consider the following procedure: What will the return value of DoSomething(631) be? ``` Procedure DoSomething(n) if(n < 10){ return n } else{ return (n % 10) + DoSomething(n / 10) } End DoSomething ```

Consider the following pseudocode. Assume that a and b are two positive integers. What is the return value of calculate(15, 9)? ``` Procedure calculate(a, b) diff = 0 if(a < b){ return(calculate(b, a)) } if(a == b){ return(b) } diff = a - b if(diff > b){ return(calculate(diff, b)) } else{ return(calculate(b, diff)) } End calculate ``` ―――――――――――――――――――――――――――――――――――――――――――――――――――――――

Consider the procedure findSomething, that accepts a non-empty list of integers L as input. Choose the correct option(s). ``` Procedure findSomething(L) if(length(L) == 1){ return(first(L)) } else{ if(first(L) > last(L)){ return(findSomething(rest(L))) } else{ return(findSomething(init(L))) } } End findSomething ``` ――――――――――――――――――――――――――――――――――――――――――――――――――――――― --- End of Question Paper --- INDIAN INSTITUTE OF TECHNOLOGY MADRAS IMPORTANT INSTRUCTIONS — READ CAREFULLY BEFORE ATTEMPTING • MCQ — Single correct answer only. Selecting more than one answer will be treated as wrong. • MSQ — One or more answers may be correct. Partial marking may apply. • SA — Numerical or short text answer. Enter the exact value. Do not write any unit or description. • Comprehension — Read the passage or pseudocode scenario carefully before attempting sub-parts. • For code-based questions — read every line carefully; differences between options may be a single operator, variable name, or indentation structure. • Indentation matters very much — nested blocks are indented consistently. • Equations and mathematical notations are written in proper LaTeX format.

Multiple correct

What will the value of S be at the end of the execution of the following pseudocode? ``` L = [5, 3, 2, -1] S = calculateSum(L) Procedure calculateSum(X) if(length(X) == 0){ return(0) } if(length(X) == 1){ return(first(X)) } return(first(X) * last(X) + calculateSum(rest(init(X)))) End calculateSum ```

What will the value of S be at the end of the execution of the following pseudocode? ``` L1 = [1, -1, 5] L2 = [3, 1, 2] S = dosomething(L1, L2) - dosomething(L2, L1) Procedure dosomething(X, Y) if(length(X) != length(Y)){ return(0) } if(length(X) == 1 and length(Y) == 1){ return(first(X) * first(Y)) } return(first(X) * last(Y) + dosomething(rest(X), init(Y))) End dosomething ```

01 September 2024

How many times will the procedure calculate be called, including the initial call in line 1?

If intA = 6 and listL = [4, 7, 3, 8, 5] then, what will the value of X be at the end of the execution of given pseudocode? ————————————————————————————————————————————————————————————

What will evaluate(L1, L2) return?

What will evaluate(L1, L2) return if line 6 and line 7 is replaced with below pseudocode? c = first(P) + first(Q) return([c] ++ evaluate(rest(P), rest(Q)))

What will the value of L be after execution of the given pseudocode?

What will the value of D be after execution of the given pseudocode?

What does the given procedure calculate(a, b) return for a = 15 and b = 12? ``` Procedure calculate(a, b){ sub = 0 if(a < b){ return(calculate(b, a)) } if(a == b){ return(b) } sub = a - b return(calculate(b, sub)) } End calculate ```

24 December 2023

Consider the following graph G with six nodes. M is a 6 x 6 adjacency matrix corresponding to this graph. Assume that M has already been computed. What will the value of L be after executing the following pseudocode? ``` P = [] L = [] P[4] = 1 P, L = searchpath(M, P, L, 4) Procedure searchpath(graph, P, s, i) s = s ++ [i] foreach j in columns(graph){ if(graph[i][j] == 1 and not(isKey(P, j))){ P[j] = 1 P, s = searchpath(graph, P, s, j) } } return(P, s) End searchpath ``` ————————————————————————————————————————————————————————————

24 December 2023

Statement: findSomething is a procedure that accepts a non-empty list of distinct integers L as input and finds the largest integer present in the input list. Choose the correct code fragment to complete the pseudocode. ``` Procedure findSomething(L) if(length(L) == 1){ return(first(L)) } else{ *** Fill the code *** } End findSomething ``` ————————————————————————————————————————————————————————————

24 December 2023

A word is said to be a palindrome if the word obtained by reversing its letters is the same as the original word. For example, madam is a palindrome. The following pseudocode picks up a word

X

from the "Words" table and checks if it is a palindrome or not. The result is stored in a boolean variable called flag. Select the correct implementation of the procedure isPalindrome. This procedure must return True if the word is a palindrome and False otherwise. It is a Multiple Select Question. ``` wordList = wordToList(X) flag = isPalindrome(wordList) ******************** * Fill the code * ******************** Procedure wordToList(X) i = 1 chars = [] while(i <= X.LetterCount){ chars = chars ++ [ith letter of X.Word] i = i + 1 } return(chars) End wordToList ```

Multiple correct

03 September 2023

What does calculate(5, 3) return?

03 September 2023

Which of the following is the output returned by calculate(y, x)?

03 September 2023

What will the return value of procedure doSomething(U, V) represent, where

U \geq V

03 September 2023

A

represent at the end of the execution?

03 September 2023

What will be the value of

L

after executing the given pseudocode?

03 September 2023

What will be the value of keys(D) after executing the given pseudocode?

03 September 2023

Consider the following graph with six nodes: M is the

6 \times 6

adjacency matrix corresponding to this below graph. Assume that M has already been computed. What will the value of L be after executing the following pseudocode? ``` D = {} L = [] D[0] = -1 D, L = searchPath(M, D, L, 0) Procedure searchPath(graph, P, S, i) S = S ++ [i] foreach j in columns(graph){ if(graph[i][j] == 1 and not(isKey(P, j))){ P[j] = i P, S = searchPath(graph, P, S, j) } } return(P, S) End searchPath ```

What will evaluate(L1, L2) return?

How many times will the procedure evaluate be called, excluding the main call?

Showing 27 questions.

Complete question index for this section:

Question 1 (multiple):
Question 2 (multiple):
Question 3 (integer):
Question 4 (integer):
Question 5 (single):
Question 6 (multiple):
Question 7 (integer):
Question 8 (integer):
Question 9 (comprehension):
Question 10 (comprehension):
Question 11 (comprehension):
Question 12 (comprehension):
Question 13 (comprehension):
Question 14 (comprehension):
Question 15 (single):
Question 16 (single):
Question 17 (single):
Question 18 (multiple):
Question 19 (comprehension):
Question 20 (comprehension):
Question 21 (comprehension):
Question 22 (comprehension):
Question 23 (comprehension):
Question 24 (comprehension):
Question 25 (single):
Question 26 (comprehension):
Question 27 (comprehension):