Brainscape's Knowledge GenomeTM

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


See full index

Computer Science > (5) Data Representation > Flashcards

(5) Data Representation Flashcards

1
Q

What is natural numbers and its symbol?

A

All positive numbers whole numbers (integers) including zero

Symbol: N

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

What is integer numbers and its symbol?

A

All whole numbers including negatives and zero

Symbol: Z

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

What is rational numbers and its symbol?

A

Numbers that can be expressed as fractions

Symbol: Q

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

What is irrational numbers?

A

Numbers that cannot be expressed as a fraction

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

What is real numbers and its symbol?

A

Any number that isn’t infinity or imaginary

Symbol: R

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

What is ordinal numbers?

A

Numbers that can describe the position of an object

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

Why is hexadecimal used?

A
  • Easy to represent a byte with two digits

- Easier for humans to remember

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

What is Unsigned and signed binary?

A

Signed binary - Binary values that can store both positive and negative values

(We use two’s compliment to represent this)

Unsigned binary - Binary values that can only store positive values

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

What are the advantages and disadvantages of fixed point(Signed Binary) and floating point(2s Complement) forms in terms of range, precision and speed of calculation?

A

Fixed point
+Allows for much faster processing compared to floating point numbers as no processing is required to move the binary point
+The absolute error will always remain the same, unlike floating point numbers

Floating point
+Wider range of numbers can be produced with the same number of bits as the floating point system
+

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

Why is floating point numbers normalised?

A

Allows the maximum possible precision with a given number of bits

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

Explain underflow and overflow and describe the circumstances in which they occur.

A

Overflow - When the number is too large for the number of bits allocated

Underflow - When the number is too small for the number of bits allocated

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

What is ASCII and Unicode?

A

ASCII - Represent a small range of 128 characters, uses 7/8 bits(1 including error checking digit)

Unicode - ASCII including alphabets for other languages and emojis, uses 16/32 bits

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

What is a parity bit?

A

An error checking digit used to check if the data has arrived correctly

There’s odd and even parity

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

What is majority voting?

A

Requires each bit to be sent three times. If a bit is flipped due to an error during transmission the computer would use the majority rule and assume the two bits unchanged where correct.

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

How does bit patterns represent bitmap graphics?

A

A bitmap image contains many pixels that make up the whole image. A pixel is the smallest element of a bitmap.

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

How does bit patterns represent sound?

A

This can be done by measuring and recording the amplitude of the sound wave, using a microphone, at given intervals. The more frequent the samples are taken, the more accurate the sound will be presented.

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

What’s the difference between analogue and digital?

Involving data and signals

A

Analogue data - Data that is infinitely variable and are often represented in the form of a wave

Digital data - Represented as discrete values

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

Describe the principles of an digital to analogue converter (DAC)

A
  • convert binary into electrical energy
  • that then vibrates the speaker
  • that creates pressure waves which are the analogue sound
19
Q

Describe the principles of an analogue to digital converter (ADC)

A

A microphone converts the sound energy to electrical energy. Regular samples are taken of the analogue signal at a given frequency, measuring the amplitude of the wave at each point and converting it into binary value according to the resolution or bit depth.

20
Q

Explain how bitmaps are represented.*

A

An image made up of individual pixels, arranged as a grid

21
Q

What is resolution for images?**

A

The number of pixels per inch

22
Q

What is sample resolution?

A

The number of bits allocated to representing the sound

23
Q

What is sampling rate?

A

Represents the number of samples that will be taken per second

24
Q

What is colour depth?

A

The number of bits needed to stored each pixel

25
Q

Advantages of normalised floating point format over fixed point format?

A
  • To allow a wider range of values to be stored
  • To minimise rounding errors
  • Greater accuracy
26
Q

What is metadata and what data might it contain?

A

Extra information about an image.

  • Dimensions (h*w/ radius ect)
  • Colour depth
  • file type
  • Gps coordinates
  • Time and date of photo taken
27
Q

What is the formula for pixel resolution?

A

resolution = height (in pixels) * width (in pixels)

28
Q

What is vector graphics?

A

An image made up of objects and coordinates

29
Q

Advantages of using vector graphics instead of bitmaps to represent an
image.

A
  • less storage space required
  • will load faster from secondary storage
  • Will download faster
  • Can be scaled / resized without distortion
30
Q

What is Nyquist theorem?

A

In order to produce an accurate recording, the sampling rate must be at least doubled that of the highest frequency in the original signal.

The average human can hear frequencies up to 20,000Hz

31
Q

How is sampled sound represented?

A

Sampled sound records measurements of (the amplitude) of a wave;
Samples are taken at regular intervals;
Each sample is stored in a fixed amount of memory; A. each sample is the same size

32
Q

What is MIDI and a event messages and how is it represented?

A

A protocol that allows electronic instruments and other digital musical tools to communicate with each other.
Event messages specifies the pitch and duration of a note

MIDI represents sound as sequence of event messages // MIDI stores properties of the
notes played;

33
Q

Advantages of using MIDI files for representing music over digital audio formats?

A

-MIDI files tend to be much smaller, therefore requiring less memory which leads to faster load times
-Completely editable
-Can support a wide range of instruments
Can produce very high quality reproduction of the instruments

34
Q

What is RLE?

A

A simple form of data compression in which runs of data are stored as a single data value and count, rather than
as the original run

35
Q

What is Lossless and lossy compression?

A

Lossless- When the data is compressed and uncompressed the data remains the same

Lossy- When the data is compressed and uncompressed some data is lost

36
Q

What is encryption?

A

The process of making data unreadable for unauthorised access

37
Q

What is the formula for the file size of sound?

A

Sample rate x Resolution x seconds

38
Q

What is the formula for the file size of a bitmap image?

A

Number of pixels * colour depth

39
Q

What is meant by a character code?

A

A character code uses a unique number to represent each different character

40
Q

How to calculate the range of a given number of bits of 2^8?

find the biggest number and range of values you can have

A 
2^8 = 256 values as you can also represent 0
2^8 = 255 is the biggest number that you can represent
41
Q

What base is decimal, binary and hexadecimal?

A

Decimal - 10
Binary - 2
Hexadecimal - 16

42
Q

Describe sampled sound:

A
  • Sampled sound records measurements of the amplitude of a wave
  • Samples are taken at regular intervals
  • Each sample is stored in a fixed amount of memory
43
Q

Explain why both fixed point and floating point representation of decimal numbers may be inaccurate?

A

They both have rounding errors

Computer Science (15 decks)

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