Bit representation
Process of reducing complexity by focusing on the main idea
What is Abstraction?
Uses only combinations of the digits 0-9
What is decimal (base 10)?
Number of bits needed to represent the decimal number 59 in binary.
What is 6?
Sequence correctly counting from 1 to 5 in binary.
a.) 0001, 0010, 0100, 0011, 0101
b.) 0001, 0010, 0100, 0101, 0011
c.) 0001, 0010, 0011, 0101, 0100
d.) 0001, 0010, 0011, 0100, 0101
What is D?
Uses only combinations of the digits zero and one
What is binary (base 2)?
Number of bits in a byte. Digits that bits can be represented by. (2 parts)
What is 8? What is 0 or 1?
Used to represent data and includes binary and decimal.
What are number bases?
How many bytes long is in the sequence of bits:
1100 0011 1111 0011 1111 1011 1000 0001
What is 4?
List correctly ordering the binary numbers from smallest to largest.
a.) 0011, 0101, 0110, 1010
b.) 1010, 0101, 0110, 0011
c.) 1010, 0110, 0101, 0011
d.) 0011, 0110, 0101, 1010
What is A?
Determines a value's numeric value.
What is a digit’s position in the binary sequence?
3 places data values can be stored in
What are variables, lists of items, and standalone constants?
Way to calculate the numeric value of a digit
What is the bit’s value (0 or 1) multiplied by the place value of its position?
What would be the decimal value of 1110?
What is 14?
(8+4+2+0=14)
A computer uses 4 bits to represent positive integers and uses all 4 bits to represent the value.
Which of the following operations would result in integer overflow? (multiple select)
a.) 6 + 1
b.) 4 x 4
c.) 15 + 1
d.) 15 x 1
e.) 3 x 3
What is B and C?
3 things abstractions represented by bits grouped together include
What are numbers, characters, and color?
Measuring values of the analog signal at regular intervals. Name for these regular intervals. (2 parts)
What is a sampling technique? What are samples?
Determines the place value of each position in binary numbers
What is the base raised to the power of the position?
Largest possible integer a computer that uses 6 bits to represent integers (1 bit for the sign and 5 bits for the actual number) can represent.
What is 31?
YouTube originally stored the number of video views in a 32-bit signed integer.
A viral video received more than 2,147,483,647 views (more than any other video at that time), and YouTube could not display an accurate number of views until they changed their code.
What is the best explanation of what happened?
a.) Integer overflow error
b.) Round-off error in arithmetic
c.) limited precision of floating point numbers
What is A?
Integer overflow= operation attempts to store a numeric value that's outside the range that can be represented
A 32-bit signed integer can store a maximum value of 2,147,483,647 (2^31 is 2, 147, 483, 648 so the max is one less than this value; not 2^32 because the last bit determines positive or negative sign) which the viral video exceeded
Result of computing devices representing data digitally
What is the lowest-level components of any value are bits?
Limitations AND consequences of the fixed number of bits used to represent real numbers in programming languages (2 parts)
What are limits in the range and mathematical operations of values AND consequences of round-off errors?
Way to number positions when ordering binary numbers
What is starting at the rightmost position with 0 and increasing by 1 for each following position to the left?
The binary number expression of the decimal number 30.
What is 11110?
The below program is written to calculate the final cost of a purchase:
cost ← 0.7
tax ← 0.1
final ← cost + tax
When the code is ran, final stores the value 0.7999999999999999 instead of 0.8. What explains this?
a.) Result was too large of a number to be stored in floating-point representation
b.) Integer overflow error occurred
c.) Computer stored result w/ floating-point representation instead of integer representation
d.) Arithmetic operations on floating-point numbers resulted in a round-off error
What is D?
Limits the size of representable integers from other programming languages’ abstraction
What is the size of the computer’s memory?