Basic operations that are needed for the function of a computer but not built directly into the hardware.
What is an Operating System
Who is known as the father of computers?
Charles Babbage.
In Java, this primitive type only holds the value of true or false.
What is boolean?
What was the name of the first computer programmer?
Ada Lovelace.
What is a piece of code containing a group of statements that is written once but can be executed multiple times?
What is a loop?
Performs the math on a computer.
What is the Arithmetic/Logic Unit (ALU)
The name given to a basic binary unit.
Doing more than 1 thing in a single program.
What is Multithreading
Boolean operator that will only result in true if the values are different from each other.
What is exclusive or (XOR)?
A sequence of numbers used to simplify sequences of bits.
What is Hexidecimal
What is the name of the first operating system designed by Microsoft?
MS-DOS (Microsoft Disk Operating System).
Changing a representation to use fewer bits to store information.
What is Compression
Which input device is used to enter letters, numbers, and other characters into a computer?
Keyboard.
This is what the peek() function does.
What is returning the top element of the stack?
In data structures, a tree is a type of what?
What is a graph?
The most popular version control system used today that allows for groups to work together through repositories.
What is Git?
The language that computers read to carry out instructions.
What is Binary
Popular computer brands like Apple, Dell and Microsoft started their offices from which place?
A garage.
An application that opens up its data to be publicly accessed by others.
What is an API?
The most widespread of all Operating Systems.
What is Microsoft Windows
A FIFO data structure that is similar to being in line for a ride.
What is a queue?
A method of software development in which the work is done in flexible, iterative cycles.
What is the Agile model?
What common element is used in the manufacture of computer chips?
Silicon.
When more than 1 CPU is running at 1 time.
What is Multiprocessing
Which is the single most popular computer system ever sold?
Commodore 64.
What type of applications are available with a source code to modify and add features to it?
Opensource applications.
Which information storage is used to store short-term running programs and data in a computer?
RAM (Random Access Memory).
The big-O complexity for Arrays.sort() in Java.
What is O(n logn)?
Command used to change to another directory in a command prompt. (in Linux)
What is “cd”?
Which sorting algorithm orders a given list by repeatedly selecting the smallest remaining element and moving it to the end of a growing sorted list?
What is selection sort?
Originally, ENIAC, the world's first "modern" computer was constructed to do what?
To compute ballistic trajectories for artillery shells.
Which popular company designed the first CPU?
Intel Corporations.
What is a computer program that directly executes instructions written in programming or scripting languages, without requiring to have been compiled into a machine language program called?
An Interpreter
Part of the computer that holds the Memory and CPU.
What is Motherboard?
Which sorting algorithm makes the minimum number of memory writes?
What is Cycle Sort?
(Selection Sort is 2nd best)
An algorithm for traversing a graph, which starts at a vertex and explores as far as possible along each edge before backtracking.
What is Depth-first search (DFS)?
Red Hat and Yellow Dog are computer outfits that distributed an alternative computer operating system. What was the name of the system?
Linux.
The displays commonly found in notebook and laptop computers are called what?
Liquid Crystal Display.
What was the first mass-produced computer?
IBM 650
What was the name of the computer company that was named after the founder's memories of a summer in an Orchard in Oregon?
Apple
A circuit that carry data from one area to another.
What is a bus
Maximum number of nodes in a binary tree with height k, where root is height 0, is
What is 2^(k+1) - 1?
(2 raised to the exponent (k+1), and then subtract 1 from this)