1.1.2

Question 1

What is the purpose of an algorithm in computer science?

Answer 1

To provide a step-by-step procedure for solving a problem.

Question 2

True or False: A flowchart is a graphical representation of an algorithm.

Answer 2

True

Question 3

Fill in the blank: An algorithm must always terminate after a finite number of steps; this is known as __________.

Answer 3

finiteness

Question 4

What are the three basic control structures in algorithms?

Answer 4

Sequence, selection, and iteration.

Question 5

Multiple Choice: Which of the following is NOT a type of control structure? A) Sequence B) Selection C) Looping D) Iteration

Answer 5

C) Looping

Question 6

What is a variable in programming?

Answer 6

A storage location identified by a name that holds a value.

Question 7

True or False: Variables can hold multiple data types at the same time.

Answer 7

False

Question 8

Fill in the blank: The __________ operator is used to compare two values for equality.

Answer 8

equality

Question 9

What does ‘iteration’ refer to in algorithms?

Answer 9

Repeating a set of instructions until a condition is met.

Question 10

Multiple Choice: Which loop structure continues until a condition is false? A) For loop B) While loop C) Do-while loop D) All of the above

Answer 10

D) All of the above

Question 11

What is a conditional statement?

Answer 11

A statement that executes different actions based on whether a condition is true or false.

Question 12

True or False: A ‘for’ loop is typically used when the number of iterations is known.

Answer 12

True

Question 13

Fill in the blank: A __________ is a collection of data items stored under a single name.

Answer 13

array

Question 14

What is the purpose of a function in programming?

Answer 14

To encapsulate a block of code that performs a specific task.

Question 15

Multiple Choice: What is the return type of a function that does not return a value? A) int B) void C) string D) None of the above

Answer 15

B) void

Question 16

What is the difference between a parameter and an argument?

Answer 16

A parameter is a variable in a function definition; an argument is the actual value passed to the function.

Question 17

True or False: Comments in code are executed by the compiler.

Answer 17

False

Question 18

Fill in the blank: The __________ is the main entry point of most programs.

Answer 18

main function

Question 19

What is debugging?

Answer 19

The process of finding and fixing errors in code.

Question 20

Multiple Choice: Which of the following is a common debugging tool? A) Compiler B) IDE C) Text editor D) All of the above

Answer 20

D) All of the above

Question 21

What is pseudocode?

Answer 21

An informal way of describing an algorithm using a mixture of natural language and programming-like syntax.

Question 22

True or False: Pseudocode can be executed directly by a computer.

Answer 22

False

Question 23

Fill in the blank: __________ refers to the process of analyzing a problem and defining its requirements.

Answer 23

Problem definition

Question 24

What is the significance of testing an algorithm?

Answer 24

To ensure that it works correctly and efficiently under various conditions.

Question 25

Multiple Choice: Which testing method involves running the algorithm with known inputs and verifying the outputs? A) Black box testing B) White box testing C) Regression testing D) All of the above

Answer 25

A) Black box testing

Question 26

What does 'complexity' in algorithms refer to?

Answer 26

The amount of resources (time and space) required to execute the algorithm.

Question 27

True or False: An algorithm with a lower time complexity is generally more efficient.

Answer 27

True

Question 28

Fill in the blank: The __________ notation is used to describe the performance of an algorithm.

Answer 28

Big O

Question 29

What is an infinite loop?

Answer 29

A loop that continues to execute indefinitely due to a condition that never becomes false.

Question 30

Multiple Choice: Which of the following can cause an infinite loop? A) Incorrect loop condition B) Missing loop counter C) Both A and B D) None of the above

Answer 30

C) Both A and B

Question 31

What is a binary search algorithm?

Answer 31

An efficient algorithm for finding an item from a sorted list by repeatedly dividing the search interval in half.

Question 32

True or False: A linear search is generally faster than a binary search for large datasets.

Answer 32

False

Question 33

Fill in the blank: __________ is the process of transforming data into a format suitable for analysis.

Answer 33

Data preprocessing

Question 34

What is the purpose of sorting algorithms?

Answer 34

To arrange data in a specific order, such as ascending or descending.

Question 35

Multiple Choice: Which sorting algorithm repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order? A) Quick sort B) Bubble sort C) Merge sort D) Insertion sort

Answer 35

B) Bubble sort