Computer Science Flashcards
6 cards from real NOCTI practice questions. Tap to flip, then mark Knew It or Still Learning โ missed cards come back until you master them.
Read the first 6 Computer Science flashcards as text
What is the time complexity of a binary search algorithm?
Answer: O(log n)
Binary search divides the search space in half with each comparison, resulting in O(log n) time complexity where n is the number of elements.
Which data structure uses FIFO (First In, First Out) ordering?
Answer: Queue
A queue processes elements in FIFO order, the first element added is the first one removed, similar to a line of people waiting.
What does SQL stand for?
Answer: Structured Query Language
SQL stands for Structured Query Language, the standard language for managing and querying relational databases.
In object-oriented programming, what is encapsulation?
Answer: Bundling data and methods that operate on that data within a single unit
Encapsulation is the OOP principle of bundling data (attributes) and the methods that manipulate that data into a single unit (class), while restricting direct access to some components.
What is the decimal equivalent of the binary number 11010?
Answer: 26
Converting binary 11010: (1x16) + (1x8) + (0x4) + (1x2) + (0x1) = 16 + 8 + 0 + 2 + 0 = 26.
Which network topology connects each device to a central hub or switch?
Answer: Star topology
In a star topology, all devices connect to a central hub or switch, which manages data transmission between nodes.