Data Representation 1 Flashcards

1
Q

What is a Bit?

A

0 or 1, binary digit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a byte?

A

8 bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a Natural number ?

A

ℕ Positive whole numbers

{0,1,2,3,4…}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is an Integer number?

A

ℤ Whole numbers (positive or negative)

{…,-3,-2,-1,0,1,2,3,…}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a Rational number?

A

ℚ Numbers can also be expressed as fractions (ratios of integers)
{…, -42, -1/1, -1/3, -1/2, 0, 1/2, 1/3, 1/1, 7, …}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is an Irrational number?

A

Numbers cannot be expressed as a fraction. Examples include π (Pi), √2, e (Euler’s number)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is ℕ?

A

Natural numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is ℤ?

A

Integer numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is ℚ?

A

Rational number

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is a Real number?

A

ℝ Positive or negative, large or small, whole numbers or decimal numbers are all Real Numbers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

7 is what type of number (it is more than one)

A

ℕ (natural), ℤ (integer), ℚ (rational) and ℝ (real)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is ℝ?

A

Real numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

-9 is what type of number (it is more than one)

A

ℤ (integer), ℚ (rational) and ℝ (real)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

1/3 is what type of number (it is more than one)

A

ℚ (rational) and ℝ (real)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

-10/11 is what type of number (it is more than one)

A

ℚ (rational) and ℝ (real)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

π (Pi) is what type of number (it is more than one)

A

irrational and ℝ (real)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is an ordinal number?

A

Ordinal numbers indicate the positions of the values 1st, 2nd, 3rd…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What base is binary?

A

Base 2 (0 or 1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What base is decimal/denary?

A

Base 10 (0,1,2,3,4,5,6,7,8,9)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What base is hexadecimal?

A

Base 16 (0 to 9 and A,B,C,D,E,F)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

How many different values can be represented with n bits?

A

2^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

How many different values can be represented with 3 bits?

A

2^3 = 8 different values (000,001,010,011,100,101,110,111)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

How many different values can be represented with 8 bits?

A

2^8 = 256

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is Unsigned binary?

A

Unsigned binary integers are numbers without any ‘+’or ‘-‘ sign.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
What is signed binary?
Signed binary numbers means that both positive and negative numbers may be represented.
26
What is two's complement?
A method of representing signed binary where the MSB (most significant bit is negative). For example with 4 bits the column headings would be -8 | 4 | 2 | 1
27
Unsigned binary value 101 in denary
5
28
Signed binary value 101 in denary
-3
29
Signed binary value 0101 in denary
5
30
Hexadecimal value E in denary
14
31
Hexadecimal value 1A in denary
26
32
Hexadecimal value 20 in denary
32
33
Hexadecimal C in binary
1100
34
Hexadecimal D4 in binary
1101 0100
35
Binary 11110111 to Hexadecimal
F7
36
Binary 01101011 to Hexadecimal
6B
37
A kilobyte is...
1000 bytes / 10^3 bytes
38
A kibibyte is...
1024 bytes / 2^10 bytes
39
``` Give the symbols and corresponding powers of 2 for the binary prefixes: kibi mebi gibi tebi ```
kibi, Ki - 2^10 mebi, Mi - 2^20 gibi, Gi - 2^30 tebi, Ti - 2^40
40
``` Give the symbols and corresponding powers of 10 for the decimal prefixes: kilo mega giga tera ```
kilo, k - 10^3 mega, M - 10^6 giga, G - 10^9 tera, T - 10^12
41
Unsigned binary: Give minimum and maximum values for 4 bits.
0 to 15 | 0 to 2^4 - 1
42
Unsigned binary: Give minimum and maximum values for 8 bits.
0 to 255 | 0 to 2^8 - 1
43
Binary addition 1 + 1?
10
44
Binary addition 1 + 0?
1
45
Binary addition 1 + 1 + 1?
11
46
Binary multiplication 1 * 0?
0
47
Binary multiplication 1 * 1?
1
48
Binary multiplication 10 * 1?
10
49
Binary multiplication 101 * 10?
1010
50
Binary multiplication 111 * 11?
1110
51
Fixed point binary, give the decimal value of 011.100
3.5
52
Fixed point binary, give the decimal value of 0.001
1/8
53
Fixed point binary in two's complement, give the decimal value of 111.100
-1/2
54
Rounding error
For a real number to be represented exactly by the binary number system, it must be capable of being represented by a binary fraction in the given number of bits. Some values cannot ever be represented exactly, for example 1/10.
55
Floating point binary the number is divided in two parts, name them:
Mantissa and Exponent
56
The mantissa is...
The part of a floating-point number which represents the significant digits of that number.
57
The exponent is...
The part of a floating-point number used as a multiplier to move the mantissa to the correct 'size', so increasing its storage size results in a larger range of possible numbers.
58
A positive floating-point number starts with...
0.1
59
A negative floating-point number starts with...
1.0
60
Both mantissa and exponent are stored using what?
Two's Complement
61
What is the absolute error?
The difference between the number you are trying the store and the nearest value that you can.
62
What is the relative error?
The relative error is the absolute error divided by the actual value. Often displayed as a percentage.