凹凸雅思
首页闪卡复习O-LEVELCOMPUTER-SCIENCE7 algorithm design and problem solving

standard methods of a solution

使用闪卡高效复习COMPUTER-SCIENCE科目知识点

共计闪卡

20

闪卡自测

进度: 1 / 20已掌握: 0 | 需要复习: 0
问题

Define "searching algorithm".

点击查看答案
请先阅读问题,然后点击卡片查看答案

所有闪卡

闪卡 1

问题

Define "searching algorithm".

查看答案

答案

A searching algorithm is a set of precise step-by-step instructions that a computer can follow to efficiently locate specific data in massive datasets.

闪卡 2

问题

What is a linear search?

查看答案

答案

A linear search is a searching algorithm that starts with the first value in a dataset and checks every value one at a time until the value has been found or all values have been checked.

闪卡 3

问题

True or False? A linear search can only be performed on ordered datasets.

查看答案

答案

False. ** A linear search can be performed even if** the values are not in order.

闪卡 4

问题

What is a sorting algorithm?

查看答案

答案

Sorting algorithms are precise step-by-step instructions that a computer can follow to efficiently sort data in massive datasets.

闪卡 5

问题

Define "bubble sort"

查看答案

答案

A bubble sort is a simple sorting algorithm that starts at the beginning of a dataset and checks values in 'pairs', swapping them if they are not in the correct order.

闪卡 6

问题

What is a 'pass' in the context of a bubble sort?

查看答案

答案

In a bubble sort, a 'pass' refers to one full run of comparisons from beginning to end of the dataset.

闪卡 7

问题

True or False? ** A bubble sort always requires multiple passes** to sort a dataset.

查看答案

答案

False. A bubble sort may require multiple passes, but it stops when there are no more swaps to make.

闪卡 8

问题

What is the primary difference between linear search and bubble sort?

查看答案

答案

The primary difference is that linear search is used to find a specific value in a dataset, while bubble sort is used to arrange all values in a dataset in a specific order.

闪卡 9

问题

In a bubble sort, when does the algorithm finish?

查看答案

答案

The bubble sort algorithm finishes when there are no more swaps to make in a complete pass through the dataset.

闪卡 10

问题

What does the term "swap" mean in the context of a bubble sort?

查看答案

答案

In a bubble sort, a "swap" refers to the exchange of positions between two adjacent elements when they are found to be in the wrong order.

闪卡 11

问题

Define "totalling" in algorithms

查看答案

答案

Totalling is keeping a running total of values entered into the algorithm.

闪卡 12

问题

What is counting in the context of algorithms?

查看答案

答案

Counting is when a count is incremented or decremented by a fixed value, usually 1, each time it iterates, keeping track of the number of times an action has been performed.

闪卡 13

问题

True or False? ** Counting can only** be used to increment values.

查看答案

答案

False. Counting can be used to both increment and decrement values.

闪卡 14

问题

What does the term "max" refer to in algorithms?

查看答案

答案

In algorithms, "max" refers to finding the largest value in a list or dataset.

闪卡 15

问题

Define "min" in the context of algorithms.

查看答案

答案

In algorithms, "min" refers to finding the smallest value in a list or dataset.

闪卡 16

问题

How is the average (mean) typically calculated in algorithms?

查看答案

答案

The average (mean) is typically calculated by summing all values and dividing by the number of values.

闪卡 17

问题

What is the purpose of using a loop in a totalling algorithm?

查看答案

答案

The purpose of using a loop in a totalling algorithm is to iterate through all values in a list or dataset, adding each to the running total.

闪卡 18

问题

True or False? The initial value of a total variable should always be set to 1.

查看答案

答案

False. The initial value of a total variable is typically set to 0 before starting the summation process.

闪卡 19

问题

What does the LENGTH() function typically do in pseudocode?

查看答案

答案

In pseudocode, the LENGTH() function typically returns the number of elements in a list or array.

闪卡 20

问题

Define "iteration" in the context of algorithms.

查看答案

答案

Iteration in algorithms refers to the repetition of a process or set of instructions, often implemented using loops.