Lesson Notes Flashcards

1
Q

CRUD instructions

A

Delete
Get
Post
Put

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

What is CRUD

A

an application that allows for a HTTP request to be mapped to an SQL command

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

REST

A

an architectural style
created on a web server to access a database
REST appl created and called, respond in JSON or XML
- used with javascript
- allows for a client and server to program independently
- neither know implementation details on the other side

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

Database Management System

A

Record Locks
Serialisation
Timestamp Ordering
Commument Ordering

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

SSD Principle of Operation

A

-contain millions NAND flash memory cells
(charged cell = 0, No cell = 1)
-cellls organised into pages and blocks
-data read by SSD page by page
- Updating file requires copying relevant block back to memory

(SSD become slower as they fill up as writing and updating requires copying and rewriting existing pages)

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

Digital Camera

A

Captures light through an array of photosensors
- analogue voltage represent amount of light falling on photosensor
- analogue voltage converted to digital values with an ADC
- digital value used to create pixel data for bitmap image
- each pixel colour represented using specific number of bits (determines range of bits and colour depth)

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

Vectors

A

can use a dictionary when mapping
OA = (rx,ry) R^2 (2 = dimension)

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

Convex Combination

A

W = aU + bV
where a + b = 1
example:
u = (2,2) v = (6,-2) w = (4,0)

2a + 6b = 4
2a - 2b = 0
then simultaneous equation

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

angle between 2 vectors

A

if angle > 180 then 360- angle

u.v = |u|.|v|cos(theta)

theta = inversecos(u.v/|u|.|v|)

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

Hash Function requirements

A
  • generate numeric value from key
  • minimise collisions (generate unique index with specific range of values)
  • uniform spread of indices(no clustering of entities)
  • non complex algorithm(keep execution speed low)

Mid Square Method - square item and take middle middle portion
MOD to calculate address

Folding Method

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

Hash Table Requirements

A
  • number of assigned slots need to exceed num records by a third
  • if hash table/file size > 70% resize it
    when dealing with collisions either rehash or chain
    (find next available slot(linear search) or create link list)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Digital Signatures

A

= hash value

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

FLIP-FLOP

A
  • commonly used for data storage - store single bit of data
  • used in a digital circuit for synchronisation(ensure data transfers at correct times)
  • used in frequency division (clock frequency / 2)
  • used in shift registers (help shift data bits in sequence)
  • Input = clock/trigger/enable
    Used for = update the output to the current status of the input
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Full Adder

A

Used for arithmetic sum of 3 bits
2 significant bits and one carry over bit from prior addition

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