Big Idea 2-Data Flashcards
______ can be stored in variables, lists of items, or standalone constants and can be passed as input to (or output from) procedures.
Data values
Computing devices represent data digitally, meaning that the lowest-level components of any value are ________.
bits
______ is shorthand for binary digit and is either 0 or 1.
Bit
A byte is ____.
8 bits.
___________ is the process of reducing complexity by focusing on the main idea. By hiding details irrelevant to the question at hand and bringing together related and useful details, abstraction reduces complexity and allows one to focus on the idea.
Abstraction
Bits are grouped to represent abstractions. These abstractions include, but are not limited to, __________, _________, and, ___________.
numbers, characters, and color.
True or False?
The same sequence of bits may represent different types of data in different contexts.
True
_____ data have values that change smoothly, rather than in discrete intervals, over time.
Analog
Some examples of analog data include __________, __________, __________, and __________.
pitch and volume of music, colors of a painting, or position of a sprinter during a race.
The use of digital data to approximate real-world analog data is an example of _______.
abstraction
Analog data can be closely approximated digitally using a sampling technique, which means measuring values of the analog signal at regular intervals called __________. The _________ are measured to figure out the exact bits required to store each sample.
samples
In many programming languages, integers are represented by a fixed number of bits, which limits the range of integer values and mathematical operations on those values. This limitation can result in ______ or other errors.
overflow
Comment: Other programming languages provide an abstraction through which the size of representable integers is limited only by the size of the computer’s memory; this is the case for the language defined in the exam reference sheet.
In programming languages, the fixed number of bits used to represent real numbers limits the range and mathematical operations on these values; this limitation can result in _______ and other errors. Some real numbers are represented as approximations in computer storage.
round-off
Binary (base 2) uses only combinations of the digits _______.
zero and one
Decimal (base 10) uses only combinations of the digits _______.
0 – 9
Convert 10011011 to decimal.
155
_______ can reduce the size (number of bits) of transmitted or stored data.
Data compression
True or False: fewer bits mean less information.
False: depends on the data compression type.
Comment: The amount of size reduction from compression depends on both the amount of redundancy in the original data representation and the compression algorithm applied.
______ data compression algorithms can usually reduce the number of bits stored or transmitted while guaranteeing complete reconstruction of the original data.
Lossless
_______data compression algorithms can significantly reduce the number of bits stored or transmitted but only allow reconstruction of an approximation of the original data.
Lossy
Lossy data compression algorithms can usually reduce the number of bits stored or transmitted (more than/less than) lossless compression algorithms.
more than
In situations where quality or ability to reconstruct the original is maximally important, _______ compression algorithms are typically chosen.
lossless