Computer Science Quiz on Algorithms

The branch of computer science that studies the logical and mathematical properties of problems and algorithms, rather than focusing on specific computers or software.

A step-by-step set of instructions for solving a problem or completing a task. It must be unambiguous, effectively computable, and have a finite number of steps.

A type of algorithm operation that involves repeating a set of instructions a specified number of times or until a condition is met.

The first electronic general-purpose computer built in 1946. It was massive and used vacuum tubes for processing. It played a crucial role in World War II.

The early eras of computer development. First generation (1950-1957) used vacuum tubes and magnetic drums for storage.

A high-level language that is used to express algorithms in a structured way, using keywords and symbols that are easy to understand and write.

A system of logic that deals with truth values (true or false) and operations like AND, OR, and NOT.

A table that shows all possible combinations of inputs and their resulting outputs for a specific logical operation.

A loop that checks a condition before each iteration. The loop executes only if the condition is met.

A loop that checks a condition after each iteration. The loop executes at least once before the condition is checked.

The steps involved in translating a program written in a high-level language into machine code that can be executed by a computer. This process often includes compiling, assembling, and linking.

The process of translating a program written in a high-level language into machine code, which is a series of instructions that the computer can understand and execute.

A system of logic that deals with truth values (true or false) and logical operations like AND, OR, NOT, and XOR. It's used in computer science to represent conditions and create decisions within programs.

A series of steps that uses conditional statements to determine if a number is even or odd. It involves checking if the number is divisible by 2.

A visual representation of an algorithm using symbols and arrows to show the flow of instructions and decisions.

A series of steps that check if a number is positive or negative. It involves comparing the number to zero.

A series of steps that use a loop to print all numbers from 1 to N, where N is a given input. It involves incrementing a counter variable within the loop.

A series of steps that use a loop to calculate the sum of all numbers from 1 to N, where N is a given input. It involves adding each number in the loop to an accumulator variable.

An algorithm that calculates the factorial of a given number N. It involves multiplying all integers from 1 to N.

A logical operation that results in true if at least one of the inputs is true. It's represented by the symbol "OR".

A process that takes a program written in a high-level programming language and translates it into a form that can be understood and executed by a computer. It involves parsing the code, optimizing it, and generating machine code.

A representation of a program's code that is in a machine-readable format, which is understood and executed by the computer's processor.

The ability of a computer to perform a task or solve a problem based on a set of rules or instructions. It's crucial for automating tasks and making computers more efficient.

A type of algorithm operation that involves performing a specific action or calculation without branching or repetition.

An algorithm that involves a series of steps that are performed in a fixed order, without looping or branching.

A group of logical operations that evaluate the truth or falsity of statements. It involves using logical operators such as AND, OR, NOT, and XOR to combine and manipulate statements.

A type of data that can only have one of two values: true or false. It's used for representing logical conditions and making decisions in computer programs.

A type of data that can only have one of two values: true or false. It's used for representing logical conditions and making decisions in computer programs.

A logical operator that combines two statements and results in true if both statements are true. It's represented by the symbol "AND".

A logical operator that combines two statements and results in true if at least one of the statements is true. It's represented by the symbol "OR".