Data Representation and Types

Question 1

Absolute Value

Answer 1

also known as the magnitude, can be found by taking a negative binary number and switching all the 1s to 0s and all the 0s to 1s

Question 2

ASCII

Answer 2

American Standard Code for Information Interchange

the type of code that tells your keys what is being typed, offering 128 characters, with one bit per character

Question 3

Extended ASCII

Answer 3

the same as standard ASCII, but with 96 additional characters

Question 4

Standard ASCII

Answer 4

contains 128 characters, only large enough for Americans, not English people

Question 5

Analogue

Answer 5

contains infinite states

Question 6

Analytical Engine

Answer 6

a computer designed by Charles Babbage and Ada Lovelace to compose music that never got made because Lovelace developed a gambling addiction

Question 7

BITs

Answer 7

Binary Digits

either a 1 or a 0

Question 8

Nybble

Answer 8

4 bits

Question 9

B

Answer 9

Byte

8 bits

Question 10

KB

Answer 10

Kilobyte

1024 bytes

Question 11

MB

Answer 11

Megabyte

1024KB

Question 12

GB

Answer 12

Gigabyte

1024MB

Question 13

TB

Answer 13

Terabyte

1024GB

Question 14

PB

Answer 14

Petabyte

1024TB

Question 15

EB

Answer 15

Exabyte

1024PB

Question 16

ZB

Answer 16

Zettabyte

1024EB

Question 17

YB

Answer 17

Yottabyte

1024ZB

Question 18

Bucket

Answer 18

used to store more than one piece of data across a hash table

Question 19

Character Set

Answer 19

all the characters recognised by the computer

Question 20

Collisions

Answer 20

occur when the hash function generates the same index for more than one key. In this case, both entries are stored in the same bucket

Question 21

Data Structure

Answer 21

holds multiple values, e.g. array

Question 22

Difference Engine

Answer 22

an early calculator designed by Charles Babbage in the 1820s

Question 23

Digital

Answer 23

involves two states

Question 24

Graphics

Answer 24

the use of computers linked to display screens to generate and manipulate visual images

Question 25

Bitmap Graphics

Answer 25

a type of raster image and is composed of many tiny parts, called pixels, which are often many different colours. It is possible to edit each individual pixel

Question 26

Raster Graphics

Answer 26

dot matrix data structures representing a grid of pixels and cannot scale up without loss of apparent quality. They tend to be large in terms of the memory required to store them

Question 27

Vector Graphics

Answer 27

allow the graphic to resize without losing quality, unlike the other two. This is because they use geometrically primitive objects such as points, lines, curves and shapes or polygons which are based on mathematical expression to represent images

Question 28

Hash Function

Answer 28

distributes entries across a group of buckets

Question 29

Hash Table

Answer 29

dynamic data structure that maps keys to index values in an array

Question 30

Least Significant Bit

Answer 30

the bit right at the end of the binary number, that has the least effect

Question 31

Linked List

Answer 31

dynamic data structure where data is not necessarily stored in order or in contiguous memory locations, a multi-dimensional list where each entry has a link to the next

Question 32

Load Factor

Answer 32

the ratio of a number of entries in the table divided by the total number of buckets. As the load factor increases, access rates slow. Ideally, the load factor should always be less than one

Question 33

Logarithms

Answer 33

a quantity representing the power to which a fixed number (the base) must be raised to produce a given number

Question 34

Magnitude

Answer 34

also known as the absolute value, can be found by taking a negative binary number and switching all the 1s to 0s and all the 0s to 1s

Question 35

Most Significant Bit

Answer 35

the bit right at the beginning of the binary number, that has the most effect, because it shows whether a number is positive or negative

Question 36

Non-Principle Characters

Answer 36

characters such as umlauts

Question 37

Pixels

Answer 37

picture elements

small coloured dots that make up graphics

Question 38

Primitive Data Type

Answer 38

holds only one value, eg and integer

Question 39

Principle Characters

Answer 39

important characters such as letters and numbers

Question 40

Separating Chaining

Answer 40

this overcomes the data collision issue where the same location is generated for more than one piece of data. The original table is used to store a dynamic data structure like a linked list.

Question 41

Signed

Answer 41

where is is said whether or not a number is positive or negative by the most significant bit, with 1 as negative and 0 as positive

Question 42

Signedness

Answer 42

whether it is said whether a number is positive or negative by the most significant bit, with 1 as negative and 0 as positive

Question 43

Two’s Complement

Answer 43

the law that states that the most significant bit should show whether a number is positive or negative, with 1 as negative and 0 as positive

Question 44

Unicode

Answer 44

similar to ASCII, but has 65536 characters, so is big enough to deal with languages such as Chinese, Japanese and Thai

Question 45

Unsigned

Answer 45

where it is not said whether a number is positive or negative, meaning it is most likely positive

Question 46

Word

Answer 46

amount of data processed in one CPU cycle