Data Structures
What data structure is a collection of key-value pairs where each key is unique?
Dictionary or map
What is the purpose of Big O notation?
To describe algorithm efficiency or time complexity
What computer scientist is often referred to as the "father of modern computer science" and helped crack the German Enigma code during World War II?
Alan Turing
What technology is used to connect multiple devices to the internet within a limited area, such as a home or office?
Wi-Fi
What does SQL stand for?
Structured Query Language
What data structure consists of nodes connected by edges, with each node having at most two children?
Binary tree
Which sorting algorithm works by repeatedly dividing the array into two halves and merging them?
Merge sort
Who is known for developing the World Wide Web (WWW)
Tim Berners-Lee
In networking, what does the acronym "LAN" stand for?
Local Area Network
What does ACID stand for in the context of databases?
Atomicity, Consistency, Isolation, Durability
What data structure uses the "First-In, First-Out" (FIFO) principle?
Queue
What does BFS stand for in the context of graph traversal, and how does it work?
Breadth-First Search; It explores all neighbors of a node before moving to their children.
What is the decimal equivalent of the binary number 101101?
45
What technology allows you to send data over long distances through a network of wires or optical fibers?
Ethernet
What term is used to describe non-relational databases used for handling large amounts of unstructured or semi-structured data?
NoSQL
What is the term for an unordered collection of distinct elements with no duplicates?
Set
What is the name of the algorithm that finds the shortest path from a starting node to all other nodes in a weighted graph?
Dijkstra's algorithm
How many lines of code, on average, are in the Linux kernel? (within 5 million)
27 million lines of code
What is the term for a unique identifier assigned to each device on a computer network, often used in IP addressing?
MAC address
What is the term for a database optimization technique that temporarily stores frequently accessed data to reduce query time?
Caching
What is the minimum number of edges required to ensure that a graph is connected and has no cycles?
n - 1 edges, where n is the number of vertices (tree)
What is the recurrence relation for the Fibonacci sequence?
F(n) = F(n-1) + F(n-2)
In computational complexity theory, this class of problems contains decision problems that can be verified quickly, and it's represented by the acronym NP. What does NP stand for?
Nondeterministic Polynomial time
What technology is used to convert human-readable domain names into IP addresses, facilitating internet navigation?
Domain Name System (DNS)
In a relational database, what term is used for a column that uniquely identifies each row in a table?
Primary key