Brainscape's Knowledge GenomeTM

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


See full index

Computer science > Data representation > Flashcards

Data representation Flashcards

1
Q

What is a bit(b)?

A

0 or 1 (binary)

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

What is a nibble?

A

4 bits

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

What is a byte (B)?

A

8 bits

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

What is a kibibyte (KiB)?

A

1024 bytes

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

What is a mebibyte(MiB)?

A

1024 KiB

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

What is a Gibibyte (GiB)?

A

1024 MiB

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

What is a tebibyte (TiB)?

A

1024 GiB

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

What is a pebibyte(PiB)?

A

1024 TiB

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

What is an exbibyte (EiB)?

A

1024 PiB

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

What is the most significant bit in binary?

A

The largest number
On a byte it would be 128

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

What is the least significant bit in binary?

A

The smallest number
On a byte it would be 1

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

What are the numbers 10-15 represented by in hexadecimal?

A

A-F

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

How would you convert a binary byte into hexadecimal?

A

.Firstly split the byte into two nibbles
.Then convert each nibble separately and join the results

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

How would you convert hexadecimal into denary?

A

.Remember that hex is in base 16
.Multiply the hexadecimal value by its place value and add the results

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

Where is hexadecimal used in real life?

A

.Color values in photo editing software’s and web design
.IPv6 addresses
.Unicode

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

Why is hexadecimal used rather than biary?

A

Hexadecimal is easier for programmers to remember rather than the binary equivalent

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

What are the rules of binary addition?

A

0 + 0 = 0
0 + 1 or 1 + 0 = 1
1 + 1 = 0 carry a 1
1 + 1 + 1 = 1 carry a 1

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

When would an overflow occur when adding binary numbers?

A

An overflow occurs when the result of adding two binary numbers is greater than the number of bits allowed
.If the number falls out of the limit an overflow error is returned

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

Explain the effect on performing a binary right shift of two places on the number 11010110

A

.Each right shift will divide the number by 2
.so a two place right shift will divide the number by 4
.However, if the shift results in one more 1’s being lost at the right end the results will lose precision

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

How would you convert a negative denary number to binary?

A

.Convert the number into binary like it was positive
.Flip the bits
.Add one
.Convert

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

How would you convert a negative two’s complement binary number to denary?

A

.Flip the bits
.Add one

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

What is a signed representation of a binary number?

A

A signed integer can represent both positive and negative

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

What is an unsigned representation of a binary number?

A

Unsigned means it can only represent a positive integer

24
Q

What is a character set?

A

A set of digits, symbols and letters that can be represented by a computer

25
Q

How many characters can be represented by a 7 bit ASCII character set?

A

128

26
Q

State was is meant by extended ASCII

A

Extended ASCII uses 8 bits rather than 7. this allows up to 256 characters to be represented

27
Q

What is unicode?

A

Unicode uses 16 bits per character and can represent 65,536 different characters

28
Q

What is the sample rate?

A

The number of samples taken per second in hertz

29
Q

What is sample resolution

A

.The accuracy to which the height is recorded
.A higher sample resolution enables more accuracy however a bigger file size

30
Q

What is the formula for the sound file size?

A

Sound file size (bits) = Sample rate x sample resolution x seconds

31
Q

What is a pixel?

A

The smallest identifiable area of an image each appearing as a square of a single colour

32
Q

What is image resolution?

A

The number of pixels in the image

33
Q

What is the colour depth when there are 2 colours?

A

1 bit per pixel required

34
Q

What is the colour depth when there are 4 colours?

A

2 bits per pixel required

35
Q

What is the colour depth when there are 8 colours?

A

3 bits per pixel required

36
Q

What is the colour depth when there are 16 colours?

A

4 bits per pixel required

37
Q

What is the formular for image size?

A

(Height x width x colour depth) ÷ 8 bits = file size in bytes

38
Q

What is file compression and why is it used?

A

.File compression uses algorithms to remove repeated and unnecessary data
.This is so that the file size can be reduced

39
Q

Which formats are Lossy compression?

A

JPG, MP3, WMV, MPG

40
Q

What are the examples of lossy compression?

A

.Smallest file sizes which reduce transmission time
.Reduces internet traffic and collisions

41
Q

What are the disadvantages of lossy compression?

A

Detail is permanently lost by reducing colour depth, resolution or sample rate

42
Q

What are some generic examples of lossy compression?

A

Music streaming
Online images and videos
Image libraries on devices in the cloud

43
Q

What are the formats of lossless compression?

A

TIF, PDF, GIF, PNG, ZIP

44
Q

What are the advantages of lossless compression?

A

Original quality is preserved
No data or information is lost

45
Q

What are the disadvantages of lossless compression?

A

Less significant reduction in the file size

46
Q
A
47
Q

What is the maximum range in twos complement with 8 bits

A

-128 to 127

48
Q

How many possible combinations are there in a binary byte?

A

256

49
Q

Why do computers use binary?

A

As all data that the computer systems transfer is sent by electrical signals which can be in 2 states on or off. As there are only 2 states it is all used as binary data

50
Q

Why might a programmer prefer to use hexadecimal?

A

As each hexadecimal digit is 4 binary digits therefore making it easier to understand

51
Q

What is unicode?

A

Code that uses 16 bits per character and can represent 65,536 different characters

52
Q

What is extended ASCII?

A

Uses 8 bits rather than 7 which allows up to 156 characters to be represented

53
Q

What happens when you increase the colour depth or bit depth on an image?

A

The quality increases aswell as the file size

54
Q

Why is compression neccesary?

A

To reduce the size of the file

55
Q

How does lossless compression compress data?

A

-By using run length encoding and frequency pairs to encode each run length of the same coloured pixel

Computer science (3 decks)

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