1.4 Data types, data structures and algorithms
No description yet. This curated deck is ready for daily study.
Card preview (11)
Convert -12 into a 8-bit sign and magnitide
100001100
Features of an Array (3)
1) An Array is mutable meaning the items can be updated during runtime 2)Static data structure, cannot grow or shrink during runtime 2)Can only store data items of the same data type (homogenous)
Features of a record
1) A record can stores data items of different data types (heterogenous) 2) Items are accessed via field names rather than using an index number like an array
Features of a Tuple
1) Its contents are Immutable. This means its contents cannot change during runtime 2) It can hold different data types (heterogenous)
How does a Linked List store data? Stores data non-contiguously. It contains individual nod…
A linked list stores data non-contiguously. It contains individual nodes which hold the actual data being stored and a pointer which includes the memory address of the next node
Apply De-Morgans Law to this equation: ¬(A ^ B) Step 1) Apply the NOT expression onto A and B Step 2) Flip the Middle sign
FINAL ANSWER: ¬A v ¬B
Apply distribution to this expression: A ^ (B v C) Hint: Expand the Brackets
FINAL ANSWER: (A ^ B) v (A ^ C)
Apply the Association Law to this : A ^ (B ^ C)
A ^ B ^ C
Apply Double Negation to this: ¬¬A
A
Attempt this equation: ¬(¬A ^ ¬B) Hint: De morgans and Double negation
A V B
Mantissa: 00101100 Exponent: 0011 Q)Convert this unnormalised floating-point number into a denary (base 10) value. Show your working. [3 Marks]
FINAL ANSWER: 2.75