Question 1

The _______ construct uses a set of actions one after another.&#10;A) sequence&#10;B) decision&#10;C) repetition&#10;D) flow

Accepted Answer

A sequence construct is used to perform a set of actions in a particular order, one after another. It is often used to achieve a specific outcome or goal by following a predefined set of steps.

Question 2

The _______ construct handles repeated actions.&#10;A) sequence&#10;B) decision&#10;C) repetition&#10;D) flow

Accepted Answer

The repetition construct, also known as a loop, allows a program to repeatedly execute a block of code. This is useful when you need to perform an action multiple times, or when you want to iterate over a set of data. The other constructs (sequence, decision, and flow) do not handle repeated actions in the same way.

Question 3

We use a _______ search for an ordered list.&#10;A) sequential&#10;B) binary&#10;C) bubble&#10;D) insertion

Accepted Answer

A binary search is the best choice for an ordered list as it has a time complexity of O(log n), making it much faster than a sequential search (O(n)). A bubble or insertion search would not be effective for an ordered list as they are better suited for sorting an unordered list.

Question 4

In ______ sort, the smallest item moves to the beginning of the unsorted list. There is no one-to-one swapping.&#10;A) selection&#10;B) bubble&#10;C) insertion&#10;D) every

Accepted Answer

The answer of In ______ sort, the smallest item moves...

Question 5

_______ is a pictorial representation of an algorithm.&#10;A) A UML diagram&#10;B) A program&#10;C) Pseudocode&#10;D) An algorithm

Accepted Answer

A UML diagram is a pictorial representation of an algorithm, typically used in software engineering to model the design of software systems. Pseudocode and algorithms are written descriptions of a solution in a structured way, while a program is the actual implementation of the algorithm in a programming language.

Question 6

_______ is a basic algorithm that multiplies a list of numbers.&#10;A) Summation&#10;B) Product&#10;C) Smallest&#10;D) Largest

Accepted Answer

The algorithm for multiplying a list of numbers is to take the product of each number in the list. Therefore, the best choice is B, which is the product.

Question 7

_______ is a step-by-step method for solving a problem or doing a task.&#10;A) A construct&#10;B) A recursion&#10;C) An iteration&#10;D) An algorithm

Accepted Answer

An algorithm is a step-by-step method for solving a problem or doing a task. A construct refers to a concept or idea, a recursion is a process in which a function calls itself, and an iteration is a repetitive process that repeats a sequence of steps.

Question 8

There are ______ basic constructs in computer -science.&#10;A) one&#10;B) two&#10;C) three&#10;D) four

Accepted Answer

The three basic constructs in computer science are sequence, selection, and repetition. Sequence refers to the linear execution of code, selection allows for decisions to be made based on conditions, and repetition allows for loops to be executed multiple times.

Question 9

_______ is a basic algorithm that adds a list of numbers.&#10;A) Summation&#10;B) Product&#10;C) Smallest&#10;D) Largest

Accepted Answer

Summation is the mathematical operation of adding a list of numbers. Therefore, it is the best choice for an algorithm that adds a list of numbers.

Question 10

We use a _______ search for an unordered list.&#10;A) sequential&#10;B) binary&#10;C) bubble&#10;D) insertion

Accepted Answer

A sequential search (also known as linear search) is best for an unordered list because it checks each item in the list one by one until it finds a match, regardless of the order of the list. This makes it an efficient method for small lists or when the item being searched for is close to the beginning of the list.

Question 11

In _______ sort, the smallest item from the unsorted list is swapped with the item at the beginning of the unsorted list.&#10;A) selection&#10;B) bubble&#10;C) insertion&#10;D) every

Accepted Answer

The answer of In _______ sort, the smallest item from...

Question 12

In _______ sort, the item that goes into the sorted list is always the first item in the unsorted list.&#10;A) selection&#10;B) bubble&#10;C) insertion&#10;D) every

Accepted Answer

The answer of In _______ sort, the item that goes...

Question 13

_______ is a basic algorithm in which we want to find the location of a target in a list of items.&#10;A) Sorting&#10;B) Searching&#10;C) Product&#10;D) Summation

Accepted Answer

The answer of _______ is a basic algorithm in which...

Question 14

The items are divided into two lists (sorted and unsorted) _____ sort.&#10;A) only in a selection&#10;B) only in a bubble&#10;C) only in an insertion&#10;D) in selection, bubble, or insertion

Accepted Answer

The answer of The items are divided into two lists...

Question 15

_______ is an English-language-like representation of code.&#10;A) A UML diagram&#10;B) A program&#10;C) Pseudocode&#10;D) An algorithm

Accepted Answer

The answer of _______ is an English-language-like representation of code.&#10;A)...

Question 16

_______ is a basic algorithm that arranges data according to its value.&#10;A) Inquiry&#10;B) Sorting&#10;C) Searching&#10;D) Recursion

Accepted Answer

The answer of _______ is a basic algorithm that arranges...

Question 17

The _______construct tests a condition.&#10;A) sequence&#10;B) decision&#10;C) repetition&#10;D) flow

Accepted Answer

The answer of The _______construct tests a condition.&#10;A) sequence&#10;B) decision&#10;C)...

Question 18

_______ is a process in which an algorithm calls itself.&#10;A) Insertion&#10;B) Searching&#10;C) Recursion&#10;D) Iteration

Accepted Answer

The answer of _______ is a process in which an...

Deck 8: Algorithms