11/2/24, 10:44 PM Questions

Q1

In a flowchart, what does a rectangle symbolize?

Start/End
Input/Output
Decision
Process

Q2
What is a default parameter in a function?

A mandatory argument
Predefined value
Function result
Data type of input

Q3

How do you access the first element in an array of size 4?

Use index 0
Use index 1
Use index 2
Use index 3

Q4
What is the primary benefit of modular programming using procedures and functions?

Reusability
Less code
Fewer bugs
Direct memory access

Q5
What is returned if a function has no return statement?

0
Error
Undefined
Garbage value

Q6
What is the lifetime of a dynamically allocated variable?

Until scope ends

Until manually deallocated

127.0.0.1:5500/sa/index.html 1/18
11/2/24, 10:44 PM Questions

Until program ends

Until function returns

Q7
Which programming paradigm is commonly associated with programming languages like Prolog and is used for
rule-based logic and reasoning?

Logic Programming
Functional Programming
Procedural Programming
Declarative Programming

Q8
Which programming paradigm involves expressing computations in terms of mathematical functions and avoids
changing state?

Logic Programming
Functional Programming
Procedural Programming
Declarative Programming

Q9
How are arguments typically passed to a function?

By reference
By value
By name
By copy

Q10
Which programming paradigm focuses on defining how to accomplish tasks by describing the control flow and
sequence of operations?

Logic Programming
Functional Programming
Procedural Programming
Declarative Programming

Q11
Which paradigm is used when the programming model is based on mathematical functions, and output depends
solely on input?

Logic Programming
Functional Programming
Procedural Programming
Declarative Programming

Q12

127.0.0.1:5500/sa/index.html 2/18
11/2/24, 10:44 PM Questions
What is the value of arr[2] in the following array?
int[] arr = {3, 7, 1, 9, 5};
System.out.println(arr[2]);

3
7
1
9

Q13
Which of the following best describes the purpose of the break statement in loops?

To skip the current iteration and continue with the next iteration
To exit the loop immediately and skip the remaining iterations
To reset the loop counter
To pause the loop execution temporarily

Q14
Which paradigm is characterized by a focus on describing what the program should accomplish rather than how
to accomplish it?

Object-Oriented Programming
Functional Programming
Procedural Programming
Declarative Programming

Q15
Which of the following concepts allows a class to be used as a template for creating objects?

Class
Interface
Object
Method

Q16

What will be the output of the pseudocode:

a = 3;
b = 5;
if a > b then print a;
else print b;

3
5
Error
None

Q17

127.0.0.1:5500/sa/index.html 3/18
11/2/24, 10:44 PM Questions
Which flowchart symbol is used to denote the start or end of a program?

Oval
Diamond
Rectangle
Parallelogram

Q18
In pseudocode, what does x := 5 mean?

Compare x with 5
Increment x by 5
Assign 5 to x
Print x

Q19
What is the purpose of the this keyword in object-oriented programming?

To create a new instance of the class.

To refer to the superclass of the class.
To invoke static methods of the class.
To refer to the current instance of the class.

Q20

What is the output of the given pseudocode:

sum = 0;
for i = 1 to 3;
sum = sum + i;
print(sum);

3
6
7
9

Q21

Which sorting technique is used in the below pseudo-code?

repeat
set a flag to False
for each pair of keys
if the keys are in the wrong order then
swap the keys
set the flag to True
end if
next pair
until flag is not set

127.0.0.1:5500/sa/index.html 4/18
11/2/24, 10:44 PM Questions

Insertion Sort

Bubble sort

Selection sort

Merge sort

Q22

Set the following in increasing order of their complexity O(log n), O(n!), O(n^n), O(nlogn), O(1), O(n)?

O(1), O(log n), O(nlogn), O(n), O(n!), O(n^n)

O(1), O(n), O(log n), O(nlogn), O(n^n), O(n!)
O(1), O(n), O(nlogn), O(log n ), O(n!), O(n^n)
O(1), O(log n), O(n), O(nlogn), O(n!), O(n^n)

Q23
You are given a graph of 5 nodes. How will you detect whether the graph is also a tree?

if the number of nodes is less than 8

if there are not one or more cycles in the graph.

if the graph is a directed graph.
if the graph has 0 or more incoming nodes.

Q24

Consider a given array of 7 elements arr [ 7 ] = { 10,20,30,25,5,40,35}. Satyam wants to find out the preorder
traversal of the heap binary tree that is going to be constructed using the given array.

Note that each element in the tree will be greater than or equal to its child elements. Which is the correct
preorder representation of the binary tree?

127.0.0.1:5500/sa/index.html 5/18
11/2/24, 10:44 PM Questions

10 25 5 40 20 35 30
40 10 25 5 20 35 30
40 10 5 25 20 30 35
40 25 10 5 35 20 30

Q25

What does the following pseudo-code do?

CREATE array c having size = array length a + array length b

SET aIdx to 0
SET bIdx to 0
SET cIdx to 0
WHILE aIdx < length of a - 1 and bIdx < length of b - 1IF a [aIdx] < b [bIdx] THENSET c[cIdx] to a[aIdx]
INCREMENT aIdx
INCREMENT cIdx
ELSESET c[cIdx] to b[bIdx]
INCREMENT bIdx
INCREMENT cIdx
ENDIF
ENDWHILE

WHILE aIdx < length of a - 1SET c[cIdx] to a[aIdx]

INCREMENT aIdx
INCREMENT cIdx
ENDWHILE

WHILE bIdx < length of b - 1SET c[cIdx] to b[bIdx]

INCREMENT bIdx
INCREMENT cIdx
ENDWHILE

RETURN c

127.0.0.1:5500/sa/index.html 6/18
11/2/24, 10:44 PM Questions

Merge two sorted arrays

Sequential search

Summing the array

Traversing the array

Q26

When two keys result in having the same hash value, the condition is called?

Collapsing
Collision
Chaining
Matching

Q27

Consider the following algorithm-

Begin
if top = -1 then stack empty
item = stack[top]
return item
End

It is given that symbols and variables have usual meanings.

Identify the correct statement about the operation being performed by the above algorithm.

The algorithm returns the top element of the stack without deleting it.

The algorithm returns the top element of the stack and deletes it from the stack.

The algorithm returns the top element of the queue and deletes it from the queue.

None of these.

Q28
Select the option that describes the head-tail linked list.

Allows adding or removing the elements from the front or back

Allows addition of elements to only one end and removal from the other
Allows deletion of elements from both ends, but restriction of input from only one end
Allows taking input at both ends, but restricts the output to be made from only one end

127.0.0.1:5500/sa/index.html 7/18
11/2/24, 10:44 PM Questions

Q29
Given an array that contains the numbers 1 through 8 in ascending order, identify the longest subsequence where
the product of its elements, when divided by 8, yields a remainder of exactly 1.

1357
12357
1246
1568

Q30
Consider the following traversal methods for a binary tree: 1. Breadth-First Search (BFS) 2. Depth-First Search
(DFS). Which of these methods begins the traversal from the root node of the tree?

1 only
2 only
Both 1 and 2
Neither 1 nor 2

Q31

The steps to write a function in C language that adds a single new node at the start of any linked list are given in
a jumbled order. Select the option that denotes the correct sequence of steps.

A. Make the first pointer point to the new node.

B. Allocate a new node from the heap.

C. Store the required data in data element of the node.

D. Make the new node point to the current first node of the list.

A, B, C, D
C, B, D, A
B, C, D, A
B, A, D, C

Q32
How many levels are needed to represent a tree with 7 nodes in the best case using a Binary Search Tree?

2
3
5
6

Q33

An intelligent thief started thieving in a new place, where the houses were arranged like a binary tree. The thief
can only enter through the root. Apart from the root, each house has only one parent house.

The thief had to be careful about the burglar system installed there. It would automatically contact the police if
two directly linked houses were robbed on the same night. You are given the binary tree. Find the maximum
amount of money the thief can rob without altering the police.
127.0.0.1:5500/sa/index.html 8/18
11/2/24, 10:44 PM Questions

310
305
330
345

Q34

How many subarrays have to be searched to find the element 0 in the given below array when the Binary search
algorithm is applied?

A = {0,1,2,3,4,5,12,13,15}

2
3
1
0

Q35

What will the below code help to do?

int solve(Queue *Queue)
{
Stack st;
while (!isEmpty(Queue))
{
push(st, deQueue(Queue));
}
while (!isEmpty(st))
{
enQueue(Queue, pop(st));
}
}

Removes the last from Queue.

Keeps the queue the same as it was before the call.
Makes the queue empty.

127.0.0.1:5500/sa/index.html 9/18
11/2/24, 10:44 PM Questions

Reverse the Queue.

Q36
When executing a quick sort algorithm on an unsorted array, if Joseph consistently selects the largest element as
the pivot for partitioning the array, what time complexity scenario will he encounter?

Best case
Average case
Worst case

Either 1 or 2

Q37
What is the complexity of finding the maximum element in an unsorted array?

O(1)
O(n)
O(log n)
O(n^2)

Q38

Select the appropriate code that performs Insertion sort.

for(i=1;i<=count;i++){
temp=number[i];
j=i+1;
while((temp<number[j])&&(j>0)){
number[j+1]=number[j];
j=j-1;
}
number[j+1]=temp;
}

for(i=1;i<=count;i++){
temp=number[i];
j=i-1;
while((temp<number[j])||(j>0)){
number[j-1]=number[j];
j=j-1;
}
number[j+1]=temp;
}

for(i=1;i<=count;i++){
temp=number[i];
j=i-1;
while((temp<number[j])||(j!=0)){
number[j+1]=number[j];
j=j+1;
}
number[j+1]=temp;
}

127.0.0.1:5500/sa/index.html 10/18
11/2/24, 10:44 PM Questions

for(i=1;i<=count;i++){
temp=number[i];
j=i-1;
while((temp<number[j])&&(j>=0)){
number[j+1]=number[j];
j=j-1;
}
number[j+1]=temp;
}

Q39
A Priority-Queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the
heap is given below: 10, 8, 5, 3, 2 Two new elements ”1‘ and ”7‘ are inserted in the heap in that order. The level-
order traversal of the heap after the insertion of the elements is:

10, 8, 7, 5, 3, 2, 1
10, 8, 7, 2, 3, 1, 5
10, 8, 7, 3, 2, 1, 5
10, 8, 7, 1, 2, 3, 5

Q40

Consider the following Python code:

tuple1 = (0, 1, 2, 3)
tuple1[0] = 4
print(tuple1)

What would be the output of this code?

( 0 , 1 , 2 , 3)

(4 , 1 , 2 , 3)

error

( unindentified , 1 , 2 , 3)

Q41

Given the statement:

print(type(type(int)))

What would be the output for this?

<type ‘int’ >

0 (NULL)

<class ‘type’>

127.0.0.1:5500/sa/index.html 11/18
11/2/24, 10:44 PM Questions

Error

Q42

What would be the output of the following code snippet?

a = 7
if a > 4:
def globalabc():
global a
a = 8
print(a)
print(a)

8
7

7
8

7
7

8
8

Q43

Let us say you have the Fibonacci series in two lists:

Fib1=[1,1,2,3,5,8]

Fib2=[13,21,34]

How will you create a list in python that has all the above elements in one list?

(Select all that apply)

Fib1.append(Fib2)

Fib2.extend(Fib1)

Fib1.extend(Fib2)

Fib1.cat()

Q44

What will be the output of the given Python code snippet?

count = 0
while True:
if count % 4 == 0:

127.0.0.1:5500/sa/index.html 12/18
11/2/24, 10:44 PM Questions
print(count, end = ', ')
if count > 15:
break
count += 1

Infinite Loop
0,4,8,12,16,
TRUE
0,2,4,6,8,10,12,14,16,

Q45
a, b = 7, 14

if a < 10 and not b % a:

result = b // a
else:
result = a * 2

What is the value of "result" after executing the code snippet?

2
4
14
28

Q46

Which of the following exceptions is raised when a program tries to access an item at an index that is out of
range?

KeyError
ValueError
IndexError
TypeError

Q47
data = [3, 5, 8, 2]
result = 1

for i in data:
result += (i*2)

result -= len(data)

After the code execution, what will be the value of "result"?

31
33
22
28

127.0.0.1:5500/sa/index.html 13/18
11/2/24, 10:44 PM Questions

Q48

Which access modifier in Python is used to indicate that a method or property is intended for internal use only?

public
private
protected
internal

Q49

What would be the output of the following code snippet?

def add_numbers(x, y):

return x+y
nums = [1, 2]
print(add_numbers(*nums))

[1, 2]
12
3
Error: Undefined Variable

Q50

What is the output of the following code?

a = [1,2,[3,4],[5,[6,7],8]]
b = []
for i in a:
if type(i) == list:
for j in i:
b.append(j)
else:
b.append(i)
print(b)

[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, [6, 7], 8]
[1, 2, [3, 4], 5, [6, 7], 8]
[1, 2, [3, 4], 5, 6, 7, 8]

Q51
data = [1, 5, 8, 2, 10, 3, 7]
result = 0

for i in range(len(data)):
for j in range(i+1, len(data)):
if data[i] > data[j]:
result += data[j]
else:
result += data[i]

After the code execution, what will be the value of "result"?

127.0.0.1:5500/sa/index.html 14/18
11/2/24, 10:44 PM Questions

105
120
65
75

Q52

What will be the output of the following set operation in Python?

set('abc') | set('bcd')

{'a','c','d'}
{'a','b','c'}
{'a','b','c','d'}
{'b','c','d'}

Q53

The following code is executed in python.

Select the correct output.

>>message="doselect is the best platform"
>>type(message)

< class 'str' >

< class 'int' >

< class 'float' >

< class 'void' >

Q54
L = [11, 54, 65, 99, 132, 143]
x = list(filter(lambda a: a % 11 == 0, L))

What is the value of x?

[132, 143]

[11, 99, 132, 143]

[11, 54, 65, 99, 132, 143,]

[54 ,65]
127.0.0.1:5500/sa/index.html 15/18
11/2/24, 10:44 PM Questions

Q55

When defining local variable names in a Python code, the use of underscore(_) as the first character [e.g
_value] doesn't pose any errors, yet this practice is discouraged.

Why is this so?

They slow down execution.

They confuse the interpreter.

They are used to indicate global variables.

They are used to indicate private variables of a class.

Q56

The following code is executed in Python.

Choose the correct output

class Person:
self.name = name
self.age = age

def myfunc(self):
print("The best platform is " + self.name)

p1 = Person("Doselect", 36)
p1.myfunc()

The best platform is Doselect

The best platform is

Doselect

Error

Q57

What is the output of the following code?

with open("file.txt", "w") as f:
f.write("Hello World")

with open("file.txt", "r") as f:

print(f.read())

127.0.0.1:5500/sa/index.html 16/18
11/2/24, 10:44 PM Questions
with open("file.txt", "a") as f:
f.write("!")

Hello World
Hello World!
!
None of the above

Q58

Which of the following statements is true about Python's exception-handling mechanism?

It is used to handle both runtime errors and syntax errors.

It involves the use of try-except blocks to catch and handle exceptions.
It is not necessary to include a finally block in a try-except block.
It is recommended to use the base Exception class to catch all exceptions.

Q59
x = "Hello"
y = "World"
z = x[2:] + y[:3]
print(z)

What will be the output of the following code snippet?

HelloWorld
lloWor
lloWorld
HelloWor

Q60

Problem Statement
Write a program that takes a list of integers and returns the largest integer

from that list.

Input Format
First line will contain an integer, N.
The next N lines will have an integer.

Constraints
1 <= N <= 10
0 <= |arri| <= 100

Output Format
127.0.0.1:5500/sa/index.html 17/18
11/2/24, 10:44 PM Questions
Print largest number from that list

Evaluation Parameters
input
5
4
7
1
0
6

Output
7

Explanation

The list [4, 7, 1, 0, 6] has the largest element 7.

127.0.0.1:5500/sa/index.html 18/18