Computer Science

Question 1

Max int 16 bit

Answer 1

65,535

16 bit = 2 bytes

This is because 16 bits, or two bytes, can store up to 65,536 (2^16) unique pieces of data.

Question 2

Max int 32 bit

Answer 2

4,294,967,296

Question 3

List vs array

Список vs массив

Answer 3

В массиве в памяти компьютера элементы хранятся друг за другом. Что позволяет быстро находить элементы при небольших размерах.

В списке - элементы хранятся в любой части памяти и у каждого элемента есть ссылка на следующий элемент

Структура данных выбирается по производительности самой часто используемой операции

Question 4

Бинарный счёт

Answer 4

Добавляем слева единицу, справа все сбрасываем до 0.
Затем считаем 00 -> 10 -> 11

0 = 0
1 = 1
2 = 10
3 = 11
4 = 100
5 = 101
6 = 110
7 = 111
8 = 1000
9 = 1001
10 = 1010
11 = 1011
12 = 1100
и т.д.

Question 5

Бинарное сложение