1.4.2 / 1.5 Flashcards
What is an array?
An ordered, finite set of elements of a single data type
How would you implement a 1D array?
Array = [1, 2, 3 , 4 , 5, 6]
What would be the result of this code:
Array = [1,2,3,4,5,6]
print( Array[2])
3
How would you implement a 2D array?
Array = [[1,2,3,4,5,6],[7,8,9,10,11,12]]
What is a record?
A row of a file which is made up of fields
How would you implement a record for a table : Fighters?
FighterDataType= record
Integer ID
String FirstName
String LastName
end record
What is a list?
Consists of a number of ordered items of any data type and items can occur more than once
What is a tuple?
An imutable ordered set of values of any data type
What is a linked list?
A dynamic data structure used to hold an ordered sequence
What are the disadvantages of a linked list?
- Nodes aren’t removed, just ignored
- No direct access to nodes
What is a graph?
A set of vertices/nodes connected by edges/arcs
What are the 3 types of graph?
- Weighted
- Directed
- Undirected
What is a hash table?
An array couples with a hash function
What is the data protection act?
An act which applies to data kept on both computers and in organised filing systems.
Protects personal data
What are the 8 laws covered in the data protection act?
1 - Data should only be kept for as long as necessary
2 - Data shall be processed fairly
3 - Data shall only be kept for one specified purpose
4 - Data shall be adequate, relevant and nor excessive
5 - Plans should be put in place to protect data
6 - data shall be kept up to date where possible
7 - Data subject has right to request data held about them
8 - Data shall not leave the EU unless the country as sufficient data protection