Brainscape's Knowledge GenomeTM

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


See full index

Computer Science > Data > Flashcards

Data Flashcards

1
Q

What are the place value powers?

A

Powers of 2

e.g. 2^0, 2^1, 2^2

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

What is an overflow error?

A

When a calculation produces a result that is greater than the computer can deal with

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

Binary addition rules

A

0 + 0 = 0

1 + 0 = 1

1 + 1 = 0 (carry 1)

1 + 1 + 1 = 1 (carry 1)

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

Logical shift rule

A

Move the bits as many times as specified and replace empty spaces at start/ end with 0s

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

What is SIGN AND MAGNITUDE?

A

The leftmost bit is used to signify whether the number is positive or negative

0 = positive

1 = negative

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

What is TWO’S COMPLEMENT?

A

Leftmost bit signifies whether the number is positive or negative

0 = positive

1 = negative (-128)

Replace the positive binary value 0s with 1s and vice versa and add 1 to find the two-s complement version

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

How do you multiply signed binary numbers?

A

Use an arithmetic shift left (every shift multiplies by powers of 2)

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

What is the rule with arithmetic shifts?

A

The most significant bit remains

e.g. a right shift by 2 of 10100101 = 11101001

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

How do you divide signed binary numbers

A

Use an arithmetic shift right (every shift divides by powers of 2)

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

Order of HEX values

A

1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15)

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

How do you convert hex values to binary?

A

1) Split up the characters
2) Each character is represented by a number in denary
3) Each denary value can be written as a nibble
4) Join the nibbles together

e.g. C3 –> 12 = 1100 and 3 = 0011 SO 11000011 is C3

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

What is ASCII?

A

Numbers assigned to text and characters using binary

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

What is EXTENDED ASCII?

A

Uses 8 bits so that there are 256 code sequences

  • Previously used 7 bits
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is UNICODE?

A

Alternative to ASCII for other languages

An international encoding standard for use with different languages and scripts, by which each letter, digit, or symbol is assigned a unique numeric value that applies across different platforms and programs

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

What is a PIXEL?

A

Short for ‘Picture Element’

The smallest single point of colour in a graphic image

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

How do you work out IMAGE SIZE?

A

Total number of pixels

SO: number of pixels in width X number of pixels in height

17
Q

What is RESOLUTION?

A

The number of pixels per inch when the image is displayed

18
Q

What is COLOUR DEPTH?

A

The number of bits used to encode the colour of each pixel

The more bits used to encode colour, the greater the number of actual colours that can be represented

e.g. 1 bit = 2 colours (2^1), 8 bits = 256 colours (2^8)

19
Q

How do you calculate IMAGE FILE SIZE?

A

File size (bits) = width X height X colour depth

20
Q

What is a BITMAP image?

A

Organised grid of coloured squares called pixels

When zooming in or enlarging a bitmap image, the pixels are stretched and made into larger blocks

Appear as poor quality when enlarged too much

21
Q

What is a VECTOR image?

A

Use scalable shapes such as straight lines and curves, using coordinates and geometry to precisely define the parts of the image

It is more efficient than bitmaps at storing large areas of the same colour because it does not need to store every pixel as a bitmap does

Vector graphics can be scaled without losing resolution

22
Q

What is METADATA?

A

Data that describes other data

23
Q

Name a LOSSLESS image data compression

A

PNG

It is often used where the graphic might be changed by another person or where the image contains layers of graphics that need to be kept separate from each other

It is high quality

24
Q

Name a LOSSY image data compression

A

JPEG

It is often used for digital camera images because it has a fairly small file size for the quality that it displays

Higher compression rate than PNG in the trade-off for quality

25
Q

What is a GIF?

A

Compresses images to a maximum 8-bit colour depth, making it unsuitable for high-quality photographs

It is often used where transparency is needed on the graphic

GIF can also be used to store simple animated images.

26
Q

What is sound SAMPLING?

A

Samples of a sound wave are taken at regular intervals

27
Q

What is SAMPLING FREQUENCY?

A

How often each sample is taken

28
Q

How do you calculate AUDIO FILE SIZE?

A

File Size (bits) = Sample Frequency X Bit Depth X Recording Length (seconds)

29
Q

Order of units

A 
1 Byte = 8 bits
1 Kilobyte = 1024 Bytes
1 Megabyte = 1024 Kilobytes
1 Gigabyte = 1024 Megabytes
1 Terabyte = 1024 Gigabytes
30
Q

Advantages of compression

A
  • Less internet/ bandwidth is used when files are downloaded/ uploaded
  • Transfer speed is quicker
  • Less storage space is needed
  • Smaller files reduce congestion on the internet
  • Audio and video files can be streamed
31
Q

When would you use LOSSLESS compression?

A
  • Text files
  • Graphic files with low colour depth

e.g. GIF and PNG image files, compressed text files

32
Q

When would you use LOSSY compression?

A
  • Image files
  • Digital sound recordings

e.g. MP3 audio files, PG image files

33
Q

How does RLE work?

A

Run Length Encoding

Reduces file size by checking for redundancy

e.g. aaaaaabbbbcccdddde = 6a4b3c4d1e

34
Q

What are the encryption protocols?

A

Data is encrypted using the HTTPS protocol (Hypertext Transfer Protocol - HTTP) with the Secure Socket Layer (SSL)/ Transport Layer (TLS)

35
Q

What is unstructured data?

A

Data that is stored without being ordered into categories

Difficult to be linked or searched

e.g. images and uploads to social network sites

36
Q

What is structured data?

A

Stored and organised in an ordered way so that it can be retrieved quickly when it is being searched or queried

Links can be made to create information

37
Q

What is a database?

A

A persistent and organised store of data

Computers are ideal for storing and manipulating databases as they can search and sort the data faster than a human can

Computer Science (8 decks)

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