Brainscape's Knowledge GenomeTM

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


See full index

A Level Computer Studies > Unit 3 - Data Representation > Flashcards

Unit 3 - Data Representation Flashcards

1
Q

Define natural numbers

A

Numbers that exists in a set and increases in units of 1 from 0 .e.g. [0,1,2,3,4]

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

Define integer numbers

A

Any whole positive or negative number .e.g. -1, 8, 42, -17

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

Define rational numbers

A

Any number that can be written or expressed as a fraction or a ratio and are not whole .e.g. 7/2, 4.7, recurring decimals

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

Define irrational numbers

A

Any number that cannot be expressed as a fraction because it has a never ending and inconsistent pattern of numbers after the decimal .e.g. Pi

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

Define ordinal numbers

A

Numbers that denote something’s position .e.g. 1st, 4th, 2nd

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

Define real numbers

A

Rational and irrational numbers

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

What does base 10 denote with regards to number systems?

A

This denotes that there are 10 figures which comprise numbers in the number system .e.g. denary

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

What does base 2 denote with regards to number systems?

A

This denotes that there are 2 figures which comprise numbers in the number system .e.g. binary

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

What does base 16 denote with regards to number systems?

A

This denotes that there are 16 figures which comprise numbers in the number system .e.g. hexadecimal

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

Define a bit

A

A single binary digit from a binary number

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

Define byte

A

A set of 8 bits used to represent a single character

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

How do you convert from binary to demical?

A

Add together the values in the columns which contain a 1 to get the decimal number

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

How do you convert from decimal to binary?

A

Go from the largest value to the smallest, if the denary number is greater than that number place a 1 in the column, if it is smaller place a 0. Repeat this until the subtraction results in 0.

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

How do you convert from hexadecimal to denary?

A

Add the two values together, if it is a letter convert the letter to the denary equivalent and then convert them

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

How do you convert from hexadecimal to binary?

A

Convert each characters value into binary in individual nibbles and then place them together

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

How do computers perform operations?

A

They contain a series of logic gates that can be organised in different ways to perform different operations

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

What are the rules for binary multiplication?

A
  1. 1x1 = 10
  2. 1x0 = 0
  3. 1x1x1 = 11
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What are the rules for binary multiplication?

A
  1. 1x1 = 1
  2. 1x0 = 0
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Define overflow

A

An error that occurs when a number is too large to be represented by the number of bits allocated

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

What type of error is caused by overflow?

A

Logic error

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

How do you subtract two binary numbers?

A

Use two’s complement to convert the number you want to subtract into a negative and then add the two numbers together

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

How do you perform two’s complement?

A
  1. Flip the bits
  2. Add 1
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

How are fractions expressed in binary?

A

The same way integers are expressed except that you work left to right and the descending values decease by 2^-n

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

Define digital data

A

Data that is expressed in binary

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

Why can data displayed in a computer only be stored as digital data?

A

Because it can only be in two states: on or off

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

Describe how a camera captures an image

A
  1. Light is focussed onto a sensor that contains a CCD or a CMOS
  2. The sensor is made up of transistors which contain information for one or more bits
  3. Light is then converted into electrons and the amount of charge is recorded for each pixel
  4. This is the data used to recreate the image
    (There are typically three sensors for red, green and blue light)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

Define resolution

A

The number of pixels used to make up a bitmap image (pixels per inch or width x height)

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

What happens if you increase resolution?

A

The quality of the image increases and the file size increases as well

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

Define bit depth

A

The number of bits per pixel allocated to represent the colour

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

What happens if you increase bit depth?

A

The number of colours that can be expressed increases so the quality increases and the file size increases

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

Define metadata

A

Data about data

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

What are analogue signals?

A

Continuous signals

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

What are digital signals?

A

Non-continuous (discrete) signals

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

Give an example of an analogue to digital converter

A

Microphone

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

Give an example of a digital to analogue converter

A

Speaker

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

What method is used to convert analogue sound to digital sound?

A

Sound sampling

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

Define sample rate

A

How often a sample is taken during a recording

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

Define sample resolution

A

How many bits are used for one sample of sound

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

What does Nyquist’s theorem state?

A

It says that the sample rate should be at least twice the frequency of the sound in order to replicate it accurately

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

What does an amplifier do?

A

It measures the amplitude of sound waves in samples and translates this into binary

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

What does MIDI stand for?

A

Musical Instrument Digital Interface

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

What are the advantages of MIDI?

A
  1. MIDI files tend to be smaller than an equivalent sound sampled recording (less memory and loads faster)
  2. MIDI files are editable and individual instruments can be selected and modified
  3. MIDI supports a wide range of instruments which provides more choices for music production
  4. MIDI files can produce very high quality recordings (no background noise)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
43
Q

Give one reason why a transfer may be slower or more susceptible to errors

A

The transfer distance has increased or the amount of data being transferred increases

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

What is the difference between lossy and lossless compression?

A

Lossy compression deletes any unnecessary information in order to compress it where as lossless compression retains all information

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

Why might lossy compression be viewed as preferable to lossless?

A

It is more effective at reducing file size

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

Why might lossless compression be viewed as preferable to lossy?

A

The quality is higher and the file can be restored to it’s original state

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

Give an example of lossless compression

A

Run Length Encoding or Dictionary Compression

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

Define encryption

A

The process of turning plaintext into ciphertext which can only be understood if it is decrypted

49
Q

Why do we use encryption?

A

To keep data secure by preventing unwanted people from being able to understand it

50
Q

Give an example of a low level security encryption technique and how it works

A

Caesar cipher - shifts each letter of the alphabet by a certain amount

51
Q

Give an example of a high level security encryption technique and how it works

A

The Vernam cipher - uses the XOR logic gate and ASCII code as part of a one time pad for decryption

52
Q

What is a brute force attack?

A

A method of decryption where you try every possible combination until one is successful

53
Q

What does CCD stand for?

A

Charge coupled device

54
Q

What does CMOS stand for?

A

Complementary metal oxide semiconductor

55
Q

How does dictionary compression work?

A

Patterns are identified within data and then the pattern is assigned a binary value which is stored instead of the pattern in its entirety

56
Q

What causes errors in transmission?

A
  1. Electrical interference
  2. Power surges
  3. Synchronisation issues
  4. Wear and tear in the cables or connectors
57
Q

Define cardinal numbers

A

Numbers that identify the size of something

58
Q

Define a well-ordered set

A

A group of related numbers with a defined order

59
Q

Define number base

A

The number of characters available within a particular number system

60
Q

Define unit

A

The grouping together of bits or bytes to form larger blocks of measurement

61
Q

Define unsigned binary

A

Binary that represents positive numbers only

62
Q

Define two’s complement

A

A method of working with signed binary values

63
Q

Define fixed point binary

A

Where the decimal point is fixed within a number

64
Q

Define floating point binary

A

Where the decimal point caan move within a binary number

65
Q

What are the two parts of a binary number in floating point binary?

A

The exponent and the mantissa

66
Q

What is the exponent?

A

The number which tells you how many places to shift the number by

67
Q

What is the mantissa?

A

The significant digits that make up the number

68
Q

How do you tell the difference between a positive and negative number in floating point binary?

A

If the first digit of the mantissa is a 0 the number is positive
If the first digit of the mantissa is a 1 the number is negative

69
Q

Which bit is not included in calculating the value of the mantissa in floating point binary?

A

The most significant bit because it is an indication of whether the number is positive or negative

70
Q

Define underflow

A

An error that occurs when a number is too small to be represented by the number of bits allocated

71
Q

What is the correct form for a normalised floating point binary number?

A

There should only be one bit to the left of the decimal point. If the number is positive it starts with 0.1, if it’s negative it starts with 1.0.

72
Q

Define normalisation

A

A process for adjusting numbers onto a common scale in order to ensure it is as precise as possible

73
Q

Define precision

A

A measure of how accurate a number is

74
Q

What is a rounding error in binary?

A

When it is not possible to store a decimal number to the precision it was recorded in due to the number of bits allocated to store that value

75
Q

What is an absolute error?

A

The actual mathematical difference between the answer and the approximation of it you can store

76
Q

What is a relative error?

A

The percentage difference between the actual answer and the value of it you can store

77
Q

Define ASCII

A

A standard binary coding system for characters and numbers

78
Q

Define Unicode

A

A standard binary coding system that has superseded ASCII

79
Q

What are the 4 main limitations of ASCII?

A
  1. 256 characters is not sufficient to represent all of the possible characters
  2. It was initially developed in English so does not represent all of the other scripts in the world
  3. A universal international coding system has become more important due to the development of the world wide web
  4. The range of platforms and programs globally has increased with programmers using a wider range of characters
80
Q

What are the two common Unicode encodings in use today?

A

UTF-8 and UTF-16

81
Q

Define parity bit

A

A method of checking binary codes by counting the number of 1s and 0s present

82
Q

Why are error checking methods important?

A

Code can become corrupted during transmission

83
Q

How does code become corrupted during transmission?

A

Waves can vary slightly in frequency which means 1s can be interpreted as 0s or vice versa

84
Q

How does even parity work?

A

The number of 1s is counted and if there is an even number then there has been no error in transmission. If there is an odd number of 1s there has been an error. The parity bit’s value is set by the sending machine to ensure that the number is even.

85
Q

How does odd parity work?

A

The number of 1s is counted and if there is an odd number no error has occurred in transmission. If there is an even number then an error has occurred. The value of the parity bit is set by the sending machine to ensure the number of 1s is odd before transmission.

86
Q

Define majority voting

A

A method of checking for errors by producing the same data several times and checking it is the same each time

87
Q

Describe how majority voting works

A

Each bit in the code will be sent more than once (often about three times). If no error has occurred during transmission every version of the same bit should be the same. However, if there is discrepancy between the versions of the bit sent then the bit assumes the value of the majority .e.g. 2 out of 3

88
Q

Why can’t majority voting send each bit an even number of times?

A

You could have a 50/50 split which would make the majority voting process redundant

89
Q

Define check digit

A

A digit added to the end of binary data to check the data is accurate

90
Q

Describe how a check digit works

A

The value is calculated that is dependent on the data being sent and is added to the end of the code being transmitted. The data is then manipulated in the same way when it arrives at the destination and if the value of the check digit calculated is the same as the value of the check digit transmitted then no error has occurred in transmission.

91
Q

Define bit-mapped graphic

A

An image made up of individual pixels

92
Q

Define pixel

A

An individual picture element

93
Q

Define vector graphic

A

An image made up of objects and coordinates

94
Q

How does MIDI work?

A

MIDI uses event messages to control properties of the sound

95
Q

Define compression

A

The process of reducing the number of bits required to represent data

96
Q

Define RLE

A

A method of compressing data by eliminating repeated data

97
Q

Define dictionary based encoding

A

A method of compressing text files by identifying patterns

98
Q

What is a caesar cipher?

A

A substitution cipher where once character of plaintext is substituted for another which becomes the ciphertext

99
Q

Define substitution cipher

A

A method of encryption where one character is substituted for another to create ciphertext

100
Q

How can you increase the complexity of the caesar cipher?

A

You can use more than one alphabet which would make it a polyalphabetic cipher

101
Q

What is a vernam cipher?

A

A method of encryption that uses a one time pad to create ciphertext that is mathematically impossible to decrypt without the key

102
Q

Define transposition cipher

A

A method of encryption where the characters are rearranged to form an anagram

103
Q

Define frequency analysis

A

The study of how often different letters or phrases are used in cryptography

104
Q

How is frequency analysis used in cryptography?

A

By knowing how often a letter or phrase is used in the English language we can apply this knowledge to a ciphertext produced by a substitution cipher and make an estimate as to which letters have been substituted for which based on how frequently their ciphertext counter parts are used

105
Q

What is a railfence cipher?

A

A type of transposition cipher that encodes the message by splitting it across many rows and reading it from the rows differently

106
Q

What is a route cipher?

A

A type of transposition cipher that encodes the message by placing it into a grid and then reading it from the grid differently

107
Q

Give two examples of a transposition cipher

A

A railfence cipher and a route cipher

108
Q

What is a one time pad?

A

A key that is only used once to encrypt and decrypt a message and is then discarded

109
Q

What is a baudot code?

A

A five digit character code that predates ASCII and Unicode

110
Q

Describe how a Vernam cipher works

A

Each character is converted into binary code and is then combined with the one time pad binary code by performing an XOR operation to convert it to ciphertext

111
Q

Define computational security

A

A concept of how secure data encryption is

112
Q

Define computational hardness

A

The degree if difficulty in cracking a cipher

113
Q

What are the conditions for a Vernam cipher to be perfectly secure?

A
  1. The key is completely random
  2. The key is only used once
  3. The key is only known to the sender and receiver
114
Q

What form are the mantissa and exponent represented in in floating point binary?

A

Two’s complement

115
Q

What do you do if you have a negative exponent?

A

Shift the point left to make the number smaller

116
Q

What does an event message in MIDI say?

A

Which note to play, how long to play it for, how loud it should be etc.

117
Q

What are the disadvantages of MIDI?

A

The sound produced may not sound authentic compared with a sampled sound recording of the same instrument

118
Q

What is the process of asymmetric encryption?

A

The sender uses the receiver’s public key to encrypt the message which the receiver can then decrypt using their private key and vice versa. However, if the transmission is intercepted the public key cannot be used again to decrypt it

A Level Computer Studies (15 decks)

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