Programming Basics
A data type that stores a sequence of characters
What is a string
A linear data structure that follows the First In, First Out (FIFO) principle.
What is a queue
A simple sorting algorithm that repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order
What is bubble sort
This type of error occurs when the program is syntactically correct but behaves unexpectedly during execution
What is a bug
This person is often referred to as the "Father of the Computer" for designing the Analytical Engine
Who is Charles Babbage
What is a for-loop
A linear data structure where elements are added to the top and removed from the top, following Last In, First Out (LIFO)
What is a stack
This searching algorithm finds the position of a target value within a sorted array by repeatedly dividing the search interval in half
What is binary search
An error that occurs when the compiler detects incorrect syntax in your code
What is a compile-time error
This pioneering computer scientist developed the concept of a "universal machine", capable of reading and writing, often depicted using an infinite tape, and is considered the father of theoretical computer science
Who is Alan Turing
In java, what is the difference between these two equality checks
1. string1.equals(string2)
2. string1 == string2
1. Compares values
2. compares refrences
A type of tree where each node can have at most two children
What is a binary tree
This sorting algorithm divides the array into halves, recursively sorts them, and then merges the sorted halves.
What is merge sort
This exception is thrown when an attempt is made to access an index that is outside the bounds of an array
What is ArrayIndexOutOfBoundsExecption
This co-founder of Apple Computer designed the Apple I and Apple II, revolutionizing personal computing
Who is Steve Wozniack
What does the modulus operator do
What is finding the remainder
A specialized graph where every node is connected to every other node
What is a complete graph
A sorting algorithm that selects the smallest element from an unsorted list and moves it to the beginning of the list
What is selection sort
This tool in most IDEs allows you to step through your code line by line and inspect variable values to find bugs
What is the debugger.
This mathematician and writer is considered the first computer programmer for her work on Charles Babbage's Analytical Engine
Who is Ada Lovelace
A keyword used to declare a function or variable that belongs to the class rather than an object
What is static
A self-balancing binary search tree where the height difference between the left and right subtrees of any node is at most 1
What is a red-black tree
This sorting algorithm uses a pivot element to partition an array into two parts and recursively sorts the partitions
What is quick sort
This exception is thrown when you attempt to divide an integer by zero in Java
What is ArithmeticException
This Finnish-American software engineer is the creator of the Linux kernel, which became the foundation for numerous open-source operating systems
Who is Linus Torvalds