Data Representation Flashcards
What is a natural number?
- All positive whole numbers and zero
- Can be used for counting
- N = {0,1,2,3,…}
What is an integer?
- Whole numbers
- Positive and negative including zero
- Z = {…,-2,-1,0,1,2,…}
What are rational numbers?
- A number that can be expressed as a fraction
- Can be positive or negative
- Zero is a rational number
- The symbol for rational numbers is Q
What are irrational numbers?
- Cannot be written exactly as a fraction
- They have no symbol
- Examples include π or √ 2
What are real numbers?
- All possible real world quantities
- All members of irrational, rational, integers and natural numbers are real numbers
- Given the symbol R
What are ordinal numbers?
- Integers used to describe the numerical positions of objects in relation to others
What is the decimal number base?
- Base 10
- Used by humans for counting
- Uses the ten digits 0 through 9 to represent numbers
- Often called denary
What is the binary number base?
- Base 2
- Uses only two characters for each digit, either a 1 or 0
What is the hexadecimal number base?
- Base 16
- Uses the digits 0 through 9 and A to F
Why is hexadecimal useful as a shorthand representation for binary?
- Can represent numbers using far fewer digits than binary or decimal
What is a bit?
- The fundamental unit of information
- Only takes two values, a 1 or 0
What is a byte?
- A collection of 8 bits
What is a nibble?
- A collection of 4 bits, half a byte
How many values can be represented with n bits?
- 2^n values can be represented
What are the binary prefixes for quantities of bytes?
- Kibi (Ki) = 2^10
- Mebi (Mi) = 2^20
- Gibi (Gi) = 2^30
- Tebi (Ti) = 2^40
What are the decimal prefixes for quantities of bytes?
- Kilo (K) = 10^3
- Mega (M) = 10^6
- Giga (G) = 10^9
- Tera (T) = 10^12
What is underflow?
- Occurs when very small numbers are to be represented but there are not enough bits available
What is overflow?
- Occurs when a number is too large to be represented with the available bits
What is ASCII?
- Stands for American Standard Code for Information Interchange
- Uses 7 bits to represent 128 (2^7) different characters
How did ASCII become outdated?
- With the advent of the Internet, there was a requirement for an information coding system that could represent character sets other than the Latin alphabet, such as Greek or Arabic
- ASCII did not have enough bits to represent all of these character sets
What is Unicode?
- Allows the representation of a wide variety of alphabets by computers
- Uses anywhere from 8 to 48 bits per character
- Represents a much wider range of different characters than ASCII
What is a parity bit?
- Form of error checking
- A single bit is added to transmission
- This bit is used to check for errors in the transmitted data
- The bit’s value is calculated based on the transmitted data itself
What is even parity?
- The parity bit makes the total number of 1s in the transmitted data even
What is odd parity?
- The parity bit makes the total number of 1s in the transmitted data odd
What happens if an error is detected in using parity?
- The computer asks the sender to retransmit the data