Infosys Systems Engineer – Pseudocodes Questions

What is the output of the following pseudocode for a = 12 and b = 25?

Integer a, b, c
Set a = 12, b = 25
c = a ^ b
c = c ^ a
Print c

What will be displayed after executing the code block below?

Integer arr[] = {2, 4, 6, 8, 10}
Integer sum = 0
For i = 0 to 4 Step 2
    sum = sum + arr[i]
End For
Print sum

What is the output of the following right-shift pseudocode?

Integer x = 40
Integer result
result = x >> 3
Print result

What will be printed by the following string manipulation code?

String str = "HCLTech"
String rev = ""
Integer len = length(str)
For i = len - 1 DownTo 0
    rev = rev + str[i]
End For
Print rev

How many total comparisons occur when searching for key = 7 in array [1, 3, 5, 7, 9, 11, 13] using Binary Search?

Integer arr[] = {1, 3, 5, 7, 9, 11, 13}
Integer low = 0, high = 6, key = 7
While low <= high
    mid = (low + high) / 2
    If arr[mid] == key Then
        Return mid
    Else If arr[mid] < key Then
        low = mid + 1
    Else
        high = mid - 1
    End If
End While

What will be the array state after Pass 1 of Bubble Sort on [5, 1, 4, 2, 8]?

Integer arr[] = {5, 1, 4, 2, 8}
For i = 0 to 3
    If arr[i] > arr[i+1] Then
        Swap(arr[i], arr[i+1])
    End If
End For

What does this pseudocode check for integer n?

Integer n = 16
If (n > 0) AND ((n & (n - 1)) == 0) Then
    Print "Condition Met"
Else
    Print "Condition Failed"
End If

What is the output of the code snippet below?

Integer A[] = {1, 2, 3, 4, 5}
Integer N = 5
For i = 0 to N/2 - 1
    Integer temp = A[i]
    A[i] = A[N - 1 - i]
    A[N - 1 - i] = temp
End For
Print A[1]

What will be printed by this character condition pseudocode?

String s = "a1b2c3"
Integer count = 0
For i = 0 to length(s) - 1
    If isDigit(s[i]) Then
        count = count + (s[i] - '0')
    End If
End For
Print count

Given Selection Sort, how many swaps are executed to sort [3, 1, 2] in ascending order?

Integer arr[] = {3, 1, 2}
For i = 0 to 1
    minIdx = i
    For j = i + 1 to 2
        If arr[j] < arr[minIdx] Then
            minIdx = j
        End If
    End For
    If minIdx != i Then
        Swap(arr[i], arr[minIdx])
    End If
End For