Flowcharts & Algorithms
This symbol in a flowchart represents the start or end of a process.
What is a terminal?
The simplest form of a search algorithm, which checks each element one by one.
What is a linear search?
This Boolean operator results in True only if both operands are True.
What is AND?
This type of binary shift operation multiplies the number by a factor of two.
What is a left logical shift?
The number of samples taken per second in digital audio.
What is sample rate?
This type of flowchart symbol is used for making decisions.
What is a diamond?
This search algorithm repeatedly divides a sorted list in half to find a target value.
What is a binary search?
This Boolean operator results in True if at least one of the operands is True.
What is OR?
This type of shift operation in binary arithmetic maintains the sign of a negative number while shifting bits.
What is an arithmetic shift?
This type of compression reduces file size by permanently removing some data.
What is lossy compression?
This symbol in a flowchart represents an input or output operation.
What is a parallelogram?
This sorting algorithm repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order.
What is bubble sort?
This Boolean operator inverts the value of its operand.
What is NOT?
The result of performing a right arithmetic shift on the binary number 1010 0110.
What is 1101 0011?
The formula to calculate the size of an uncompressed sound file.
What is sample rate x bit depth x duration?
This arithmetic operator is used to find the remainder of a division. (Not the symbol name)
What is the modulus operator (%)?
This more efficient sorting algorithm divides the list into halves, sorts them, and then merges them back together.
What is merge sort?
The truth table for this operator will have a True result only when both inputs are False.
What is NOR?
The process of converting the negative decimal number -17 into two’s complement involves these three steps.
What is work out the positive number in binary, flip all the bits, and add one?
This unit of measurement is used to express sample rate.
What is hertz (Hz)?
The act of following a sequence of steps to solve a problem or perform a task.
What is an algorithm?
A situation where a search algorithm’s performance is evaluated based on the maximum number of comparisons needed.
What is the worst-case scenario?
This table shows all possible input values and their corresponding output values for a Boolean function.
What is a truth table?
The maximum positive integer that can be stored in 8-bit two’s complement.
What is 127?
The term used to describe the number of bits available to store each sample in digital audio.
What is bit depth?