Решение тестов по географии и информатике

Тестирование знаний по теме "Алгоритмы" 1. Алгоритм, в котором встречаются многократно повторяемые условия (действия), называется: циклическим. 2. Алгоритм, в котором операции выполняются последовательно, в порядке их записи, называется: линейным. 3. Алгоритм, в котором для его реализации предусмотрено несколько направлений, называется: разветвляющимся. 4. Выберите начальное значение переменной, при которой после исполнения серии команд в ответе получится \( X = 2 \). Команды: \( X := X - 5 \) \( X := 2 \times X \) \( X := X + 10 \) Решение: Идем в обратном порядке от конечного результата \( X = 2 \): 1) \( X - 10 = 2 - 10 = -8 \) 2) \( -8 / 2 = -4 \) 3) \( -4 + 5 = 1 \) Проверка: \( 1 - 5 = -4 \); \( -4 \times 2 = -8 \); \( -8 + 10 = 2 \). Ответ: 1. 5. Введите значение переменной X, которое получится после исполнения серии команд. \( X := 1 \) \( X := 2 \times X + 7 \) Решение: \( X = 2 \times 1 + 7 = 9 \). Ответ: 9. 6. Введите значение переменной X, которое получится после исполнения серии команд. \( X := 1; Y := 3 \) \( X := X + Y \) (теперь \( X = 1 + 3 = 4 \)) \( Y := X - Y \) (теперь \( Y = 4 - 3 = 1 \)) \( X := X \times X \) (теперь \( X = 4 \times 4 = 16 \)) \( Y := X \) (теперь \( Y = 16 \)) Ответ: 16. 7. Многократно повторяемый участок программы называется циклом. 8. Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. 9. Изобразите схематически алгоритм решения задачи. Тип алгоритма: разветвляющийся (так как есть выбор из трех вариантов). Схема: [Начало] -> [Выбор цвета?] -> (Белый / Красный / Черный) -> [Выбран белый] -> [Конец]. Решение задач по теме "Измерение информации" 10. На занятии присутствует 32 человека. Найдите количество информации в сообщении о присутствии конкретного человека. Решение: Используем формулу \( N = 2^i \), где \( N = 32 \). \( 32 = 2^5 \), следовательно \( i = 5 \) бит. Ответ: 5 бит. 11. В сообщении содержится количество информации, равное 6. Найдите N. Решение: Если \( i = 6 \) бит, то \( N = 2^6 = 64 \). Ответ: 64. 12. Переведите числа из одной системы счисления в другую: 1) \( 57_{10} \) в двоичную: \( 57 / 2 = 28 \) (ост. 1) \( 28 / 2 = 14 \) (ост. 0) \( 14 / 2 = 7 \) (ост. 0) \( 7 / 2 = 3 \) (ост. 1) \( 3 / 2 = 1 \) (ост. 1) \( 1 / 2 = 0 \) (ост. 1) Результат: \( 111001_2 \). 2) \( 174_8 \) в десятичную: \( 1 \times 8^2 + 7 \times 8^1 + 4 \times 8^0 = 64 + 56 + 4 = 124_{10} \). 3) \( 123_5 \) в десятичную: \( 1 \times 5^2 + 2 \times 5^1 + 3 \times 5^0 = 25 + 10 + 3 = 38_{10} \). 4) \( 1101,1_2 \) в десятичную: \( 1 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 + 1 \times 2^{-1} = 8 + 4 + 0 + 1 + 0,5 = 13,5_{10} \). 13. Найдите значение чисел в десятичной системе: CLX: \( 100 (C) + 50 (L) + 10 (X) = 160 \). MCMXCVII: \( 1000 (M) + (1000 - 100) (CM) + (100 - 10) (XC) + 5 (V) + 1 + 1 (II) = 1000 + 900 + 90 + 7 = 1997 \).