Show:
Software
Data Structures
Operating systems
Problem Solving
Hardware
100

what does a%b do in python?


Returns the remainder of a/b

100

What is an algorithm

An algorithm is a step by step method of solving a problem or manipulating data. It defines a set of instructions to be executed in a certain order to get the desired output.

100
Basic operations that are needed for the function of a computer but not built directly into the hardware.
What is an Operating System
100

What kind of search would you use to find a number in a phone book? Binary or Linear?

Binary


100
Part of the computer that holds the Memory and CPU.
What is Motherboard
200

What is inheritance in OOP?

a mechanism that allows a class to inherit properties and behaviors from another class.

200

How do you reference all of the elements in a one-dimension array?

For loop

200
Doing more than 1 thing in a single program.
What is Multithreading
200

What digits are in a binary system?

0,1

200
The amount of memory that your computer can store away.
What is Storage Capacity
300

list at least 2 different time complexities in big O notation

  • constant: O(1)
  • logarithmic: O(log N)
  • linear: O(N)
  • polynomial: O(N^2)
  • exponential: O(2^N)
  • factorial: O(N!)
300
A sequence of numbers used to simplify sequences of bits.
What is Hexidecimal
300
The most widespread of all Operating Systems.
What is Microsoft Windows
300

What is the decimal value of the binary number 1101?

13

300
Main high speed memory that holds data and instructions.
What is RAM
400

difference between a compiled and an interpreted language?

A compiled language is converted into machine code so that the processor can execute it. An interpreted language is a language in which the implementations execute instructions directly without earlier compiling a program into machine language. Compiled languages are faster


400
Taking measurements at regular intervals when digitizing sound.
What is Sampling
400
When more than 1 CPU is running at 1 time.
What is Multiprocessing
400

What are the place values in a binary number system?

128,64,32,16,8,4,2,1

400
Controls all other parts of the computer.
What is Control Unit.
500

What is the precision of a typical 64-bit double?

15 digits


500

What is a linked list data structure?

The elements are linked using pointers to form a chain. Each element is a separate object, called a node.  Each node has two items: a data field and a reference to the next node. The entry point in a linked list is called the head.

A linked list is a dynamic data structure, where the number of nodes is not fixed, and the list has the ability to grow and shrink on demand.

500
A user interface that uses icons and a mouse.
What is Graphical (GUI)
500

What is a bucket sort algorithm

distribute the elements of an array into a number of buckets and then sort those individual buckets by a different sorting algorithm or by recursively applying the bucket sorting algorithm. 


500

The observation that the number of transistors on integrated circuits doubles approximately every two years

Moore's Law