Brainscape's Knowledge GenomeTM

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


See full index

Computer Science > Section 3 - Data Representation - Part 1 > Flashcards

Section 3 - Data Representation - Part 1 Flashcards

1
Q

What is a natural number?

A

A whole number that is used in counting

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

What is a rational number?

A

Any value that can be expressed as a ration or fraction

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

What is an irrational number?

A

A value that cannot be expressed as a fraction and has an endless series of repeating digits

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

What is a real number?

A

A real number is any natural, rational or irrational number. It is the set of all possible real world quantities

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

What are ordinal numbers?

A

Numbers that describe the numerical position of objects

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

What base is decimal?

A

10, with digits 0 - 9

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

What base is hexadecimal?

A

16, with digits 0 - 9 and A - F

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

What base is binary

A

2, with digits 0 and 1

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

How do you convert from binary to hex?

A

Split the binary number into groups of 4 binary digits and convert each group to their hex equivalent

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

How do you convert from hex to binary?

A

Convert each hex digit into the equivalent value with 4 binary digits

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

How do you convert from hex to decimal?

A

Multiply the left column by 16 and the right column by 1, then sum the results

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

How do you convert from decimal to hex?

A

Convert the decimal number to binary, then the binary into hex

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

Why is hex used?

A
  • Fewer mistakes will be made when copying the value as it is shorter
  • It is easier to remember
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is a bit?

A

A fundamental unit of information, either a single 1 or 0. They are used to represent the 2 electronic states (on and off)

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

What is a byte?

A

A set of 8 bits

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

What is a nibble?

A

A set of 4 bits

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

What is the number of values that can be represented by n bits?

A

2^n

18
Q

What is ASCII code?

A

Previously it was the standard code for representing the characters on the keyboard. It uses 7 bits, forming 128 different bit combinations which is more than enough to cover all the characters on a standard English-Language keyboard

19
Q

Why can ASCII not be used for arithmetic?

A

The number character is not the same as the actual number value. For example the ASCII value for 7 is 0110111 which is actually 55 in binary

20
Q

How many bits are there in ASCII code?

A

Originally ASCII code used 7 bits, however an 8-bit version was developed to include an additional 128 combinations to represent symbols

21
Q

What is unicode?

A

The global standard for multilingual data. There are 16 and 32 bit variations. It is compatible with ASCII because the first 128 codes are the sameW

22
Q

What is the downside of unicode?

A

Unicode encodings take more storage space, increasing file size and transmission times

23
Q

What is error checking?

A

A variety of systems used to verify that the data they receive is actually the same as the data that was sent

24
Q

Why do computer systems use error checking?

A

Bits can change during transmission due to interference

25
Q

What are parity bits?

A

An additional bit used to check that the other bits transmitted are likely to be correct. Computers use either odd or even parity

26
Q

What is majority voting?

A

A system that requires each bit to be sent 3 times. If a bit value is flipped erroneously during transmission over a noisy line, the recipient computer would use the majority rule and assume that the 2 bits that have not changed were therefore correct.

27
Q

What are checksums?

A

A mathematical algorithm that is applied to a packet of data. The data in the block is used to create a checksum value which is transmitted alongside the block. The same algorithm is applied to the block after transmission and if the 2 checksum match then the transmission is considered successful. If they do not match then the block is transmitted again

28
Q

What are check digits?

A

An additional digit at the end of a string of other numbers designed to check for mistakes in input or transmission

29
Q

What check digits do books use?

A

They have a unique ISBN or EAN. The first 12 digits are the unique item number and the 13th number is the check digit. It can be calculated using the Modulo 10 system

30
Q

When does an overflow error occur in binary addition?

A

Where a carry from the most significant bit requires another bit

31
Q

What is the difference between signed and unsigned binary numbers?

A

A signed representation can represent both positive and negative numbers, unsigned representation of binary numbers can only represent positive numbers

32
Q

What is two’s complement?

A

A representation of a signed binary number

33
Q

How can you work out the range that can be represented by two’s compliment?

A

-2^(n-1) to 2(n-1) - 1

34
Q

How can you convert a negative decimal number to binary?

A

Work out the positive equivalent of the number, then flip all the bits and add 1

35
Q

How can you convert a negative binary number to decimal?

A

Flip all the bits and add 1 before converting the binary number as usual

36
Q

How can you do subtraction with two’s complement?

A

By converting the negative number to it’s two’s complement form and adding both numbers, ignoring any carry on

37
Q

What are fixed point binary numbers used for?

A

To represent fractions in binary, with a binary point used to separate the whole place values from the fractional part

38
Q

How can you convert a decimal fraction to fixed point binary?

A

You use the same technique when converting any number into binary

39
Q

What are the issues with fixed point binary?

A
  • Some fractions cannot be represented at all due to requiring an infinite number of bits to the right of the point. This will result in truncation and numbers being stored inaccurately
  • The range of the fixed point binary number is limited by the fractional part requiring a lot of bits to store. This means storing fixed point binary numbers is extremely resource intensive
40
Q
A

Computer Science (13 decks)

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