Ouch! My brain hurts!!!
List the numbers that would result program #1 displaying "Proceed."
16, 17, 18, 19
A programmer needs to search a list of 5,000 names that are in random order. They are considering using a linear/sequential search or a binary search. Which method is appropriate for this task?
Linear search
What bitstring represents the number 129?
10000001
What term means to place a control structure (like an if-statement or a loop) inside of another control structure?
nesting
What is the main protocol that governs how information is broken into packets, labeled with IP addresses, sent on the internet in multiple directions, then error checked and reassembled at the destination?
TCP/IP
This term refers to tool computer scientists developed to test whether a program is scalable or not by plotting how hard a computer must work to run the program with an increased workload.
Big-O Notation
What is the highest possible value that the variable num can have in algorithm #2?
25
This command needs to be in the "missing code" segment below to be correct for any rectangle.
length <- input
height <- input
perimeter <- <missing code>
display (perimeter)
(2 * length) + (2 * height)
(2 MOD 5) + (17 MOD 5) - (78 MOD 7) =
3
Term that describes dividing tasks for a program among multiple devices to run at the same time to speed up the processing and execution time needed to complete the program.
Parallel computing
Correctly identify two rules programmers should use when naming variables.
Bonus 100 if you correctly identify three.
Use camelCase (no spaces), do not start with numbers, make them descriptive, don't make them too long
This term refers to a specific type of unsolvable problem that should give a "yes" or "no" answer, but no algorithm exists that can answer correctly on all inputs (yet)
Undecidable problem
What would be the result in algorithm #3 if a = 0 and b = 10?
April
If a process requires 300 minutes using sequential computing but only 150 minutes using parallel computing, what is the speedup time?
2.0
The binary equivalent for the decimal number 254.
11111110
The ability of a program to handle a growing amount of work or its potential to be enlarged in order to process large data sets.
Scalability
System of encoding the letters of the alphabet
ASCII
This property of the internet means that if part of it stops working due to a severed cable or natural disaster, the internet will still work in general because of the redundancy in its design (packets can travel in multiple directions).
Fault tolerance
Look at image #5. How many times would the word "Hi" print, and how many times would the word "Low" print if the variable num were 3?
Hi = three times
Low = fifteen times
Put these hexadecimal values in order from smallest to largest: 30, E2, 9B, 99, 0F
0F, 30, 99, 9B, E2
What is the highest number you can count to if you have four bits?
15
What name was given to the theory that the number of transistors in a microchip doubles every two years, thereby increasing the processing power and speed of computers.
Moore's Law
Write out the hexadecimal code for the following RGB color value: (255, 255, 0)
Bonus $200 if you correctly identify the color.
FFFF00
Yellow
This term refers to the current industrial revolution being experienced by humanity, including the use of data processing, artificial intelligence, IOT.
4th Industrial Revolution
or Industry 4.0
What will be score and num at the end of algorithm #4 if the initial value of score is 25 and num is 10?
score = 100, num = 70
Write out the line that is missing from the following algorithm which is intended to swap the values of x and y
temp <-- y
y <-- x
<missing code>
x <-- temp
Convert to decimal and then multiply the following binary numbers: 1001 1101 You answer should be in decimal format.
117
What two terms describe data from the real world (like color, sound, etc) versus when that data is measured and represented on a computer using those numbers?
Analog vs. Digital
Correctly identify the types of errors we learned about in Unit 1. You get 100 points for each type of error you identify.
Syntax, logic, runtime, overflow, rounding
This term refers to programs like traffic apps and spam email detectors that arrive at an approximate solution for the user as opposed to a guaranteed best answer.
Heuristics