Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Computer Science > Chapter 5 Representing Data > Flashcards

Chapter 5 Representing Data Flashcards

You may prefer our related Brainscape-certified flashcards:
Biology 101 flashcards
1
Q

How many bits are used for storing ASCII characters?

A

7

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

Drawbacks of ASCII

A

One language
Small amount of characters

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

How many characters does Unicode store?

A

Over 120k

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

Why was unicode made

A

to store more characters across several charcters

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

drawbacks of unicode

A

uses more bits

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

What is a parity bit

A

A form of error detection which makes the number of 1’s even (for even parity) or odd (for odd parity) by changing the last bit.
The 8th ascii bit is a parity bit

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

Drawbacks of a parity bit

A

DOuble corruption
Parity bit corruption

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

What is a check digit

A

Added to the end of data to check (but not correct) the data

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

How is a check digit made

A

By find the digital root of a number (Dividing by 9 and the remainder is the check digit, unless it is 0 where 9 is then the check digit (unless the data was already 0))

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

Majority voting is?

A

A method which can correct data by trippling the data sent e.g.
101 -> 111000111

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

How does majority voting work?

A

It takes the tripled value and gets takes the most comman bit of 3. e.g.
101110001 -> 110

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

Drawbacks of majority voting

A

Triples the data being sent

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

What are finite state machines

A

Its used to recognise patterns within data

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

What do finite state machines do?

A

Takes a set of data and runs it through various checks and outputs new data, e.g. it could be used for calculating negative binary numbers

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

How to use a FSM

A

Take the first value of the data and see what path that value takes, then if the path leads to itself repeat with the next value if the path leads elsewhere start from there with the next value and so on.

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

What does signed binary mean?

A

Binary using two’s compliment

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

What is unsigned binary

A

Binary that doesnt use twos compliment

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

Which bit is the negative bit in tow’s compliment?

A

The most significant bit

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

How do you get a negative number?

A

Represent the positive number in binary, flip the bits so 1 = 0 and 0 = 1 and then add 1 e.g.
00110101
11001010
11001011

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

How do you do binary subtraction?

A

Do the positive number plus the negative number. (make the negative number negative using twos compliment then add it to the positive number, if there is an overflow ignore that bit)

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

What is the Hexadecimal set of numbers

A

First 10 numbers are the same and then
A = 10
B = 11
C = 12
D = 13
E = 14
F = 15

22
Q

How to calculate Hex to decimal

A

Either first convert it to binary and then calculate it or take the rightm ost digit and times it by one the go to the next digit and times it by 16 and so on before adding it all together

23
Q

How to do binary multiplication?

A

go through the 2nd binary value and if there is a 0 write nothing but if there is a 1 write the 1st binary value shift n - 1 times where n = how far along you are in the 2nd binary value

24
Q

How does fixed point work?

A

To the left of the Dp the number count up normally, but

25
Q

What is A U B?

A

Every value in A and B

26
Q

What is A ∩ B

A

Only values that are in both A and B

27
Q

What is A - B

A

Only values that are in A not B

28
Q

Give an example of an integer number:

A

7

29
Q

Give an example of a natural number (N):

A

0

30
Q

Give an example of a number that is an integer (Z) but not a natural number (N)

A

-3

31
Q

Give an example of a ration number (Q) that is not an integer (Z)

A

6.3

32
Q

Give an example of an irrational number

A

Pi

33
Q

Give a number that is not real (R)

A

sqr(-3)

34
Q

Which of the largest infinite sets is the largest? N, Z, R or Q

A

R as it contains all of the other sets

35
Q

What is cardinality?

A

The number of elements in a set

36
Q

What is countably infinite sets?

A

Sets where the elements can be put in a one to one with the natural numbers.

37
Q

What is a subset?

A

A set where the elements of one set are entirely contained within another.

38
Q

What is a proper subset?

A

Where one set is entirely contained within another, and the other set has additional elements.

39
Q

What symbol is used for proper subsets?

A

⊂

40
Q

What symbol is used for improper subsets?

A

⊆

41
Q

What is A U B also known as?

A

Union or Or

42
Q

What is A ∩ B also known as?

A

Intersection or And

43
Q

What are natural numbers:

A

All whole numbers from 1 to infinity

44
Q

What are integer numbers:

A

All whole number positive and negative

45
Q

What are rational numbers

A

All numbers that can be written as a fration with a whole numberator and denominator

46
Q

What are irrational numbers:

A

All numbers that cannot be written as a fraction with a whole numerator and denominator e.g. sqr(2) and Pi

47
Q

What are real numbers:

A

Any number that can be placed on a number line.

48
Q

What are ordinal Numbers

A

Ordinal numbers are “position numbers” e.g. 1st, 2nd, 3rd, 4th.
If i had a list {“Dog”, “Cat”, “Horse”, “Mouse”} House is the 3rd ordinal number.

49
Q

What is the size order of the infinite sets?

A

All natural number are integers
All integers are rational
All rational numbers are real

50
Q

What is the empty set?

A

The set that contains no values represented by:
∅, { }, or φ

51
Q

What is a finite set?

A

A set that can be counted

52
Q

What is an infinite set?

A

A set that is not finite (Can’t be counted)

Computer Science (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions