Polygon examination

Содержание и основные понятия

Back to the table of contents
Alterna · Chapter 10 · page 10.5
Polygon examination
Final knowledge test: timer test, high complexity tasks, developed solutions.
Take the final test out of 10 questions in a limited time; the questions are taken from the OGE Bank and the EGE Bank; after the completion, the detailed review of each answer.
OGE No. 1-7
EEG No. 4
01
Timer test (10 questions)
Take the test for a while. 30 seconds at most for a question.
⏱
Examination test
00:00
0/10
You ready to start the test?
Ten questions, top 30 seconds each, result and review at the end.
0 points
02
Challenges of increased complexity
Addressing step-by-step challenges and calculators
💡
The challenge of increased complexity
♪ Calculator (press buttons to collect formula):
03
Model errors in the examination
Error
Wrong.
Right.
Scratch bits and bytes
Response "256 bits" instead of "32 bytes"
1 byte = 8 bits divided/ multiplied by 8
Round Up at Size Division
625 byte / 6 bits = 105 characters
625 x 8 / 6 = 833 * rounded
downwards
Forget to translate KB bytes
1 KB = 1,000 bytes
1 KB = 1024 byte, 1 MB = 10.24 KB
Path N = 2
i
and N = A
n
Alphabet of 8 characters ♪ 82 = 64 (that's the number of words!)
N=2
i
- power of alphabet, A
n
- How many words?
Count i = N/2
N = 64 → i = 32
i = log2(64) = 6 bits
log₂(N) ≠ N
N = 128 x i = 128 bits
i = log2(128) = 7 bits
Use log10 or ln instead of log2
log₁₀(256) ≈ 2.4
log2(256) = 8 bits
Do not round log2 up
N = 100 \i = 6.64 \response 6
i = ×6.64\ = 7 (other than 26 = 64 < 100)
Multiplies power and length instead of A
n
Alphabet 5, length 3 × 5 × 3 = 15
N = 53 = 125 (each position - independent choice)