ВПР по информатике. Решение заданий

Содержание

Слайд 2

100110112 < x < 100111112
Решение:
Переведем двоичные числа в десятичные
100110112 < x <

100110112 Решение: Переведем двоичные числа в десятичные 100110112 27+24+23+21+20 128+16+8+2+1 155 155 Ответ: 3
100111112
27+24+23+21+20 < x < 27+24+23+22+21+20
128+16+8+2+1 < x < 128+16+8+4+2+1
155 < x < 159
155 < 156, 157,158 < 159
Ответ: 3

Слайд 4

Решение задания 2

1.Составим таблицу истинности для функции →
2. Т.к. нам дана часть

Решение задания 2 1.Составим таблицу истинности для функции → 2. Т.к. нам
таблицы истинности
Выберем из полученной таблицы истинности те наборы при которых значение выражения =0
3. Сравниваем эти две таблицы и делаем вывод:
На роль первого столбца подходит только столбец Х, на роль второго W, третьего Z и соответственно четвертого Y.
Ответ: xwzy

Слайд 6

Решение задания 3

Внимательно рассмотрим таблицу и граф. Напоминаю, что надо найти расстояние

Решение задания 3 Внимательно рассмотрим таблицу и граф. Напоминаю, что надо найти
от Д до Е.:

2. Из точки А выходит она дорога, что соответствует п.3 таблицы, из т.Б выходит 4 дороги, что соответствует п.6, а т. Д соответствует п.4 т.к. из нее выходит 5 дорог.

3. Точка В связана с п.4 и п.6 и соответствует п.2. Теперь подошли к т.Е и она соответствует п.1. Осталось посмотреть по таблице путь между пунктами 1 и 4, а это 9. Что мы и искали.
Ответ: 9

Слайд 8

Решение задания 4

Проанализируем данные таблиц:
Вычеркнем из второй таблицы те комбинации, где родитель

Решение задания 4 Проанализируем данные таблиц: Вычеркнем из второй таблицы те комбинации,
женщина.
В оставшихся подсчитываем количество лет детей и отцов.

Слайд 9

Решение задания 4 (продолжение)

3. В оставшихся записях подсчитываем разницу между днями рождения

Решение задания 4 (продолжение) 3. В оставшихся записях подсчитываем разницу между днями
отцов и детей
4. Анализируем записи и получаем, что на момент рождения ребенка только двоим отцам было более 25 лет (вычисления красным цветом)

Ответ: 2

Слайд 10

Решение: 10

Решение: 10

Слайд 12

Решение:
При копировании изменяются только имена столбцов, т.к. номера строк зафиксированы знаком абсолютной

Решение: При копировании изменяются только имена столбцов, т.к. номера строк зафиксированы знаком
адресации($).
Таким образом, ячейка С2 в режиме отображения формул будет иметь вид =B$2+E$3 и при подсчете покажет значение 30020.
Ответ: 30020.

Слайд 13

Решение:
Выбираем программу и смотрим: реализуется циклический алгоритм с предусловием
Проведем трассировку
По результату

Решение: Выбираем программу и смотрим: реализуется циклический алгоритм с предусловием Проведем трассировку
видим, что последнее n равно 32
Ответ: 32

Слайд 15

Решение:
Решать будем по формулам алфавитного подхода к измерению информации:
I=i*k, i=log2N

Решение: Решать будем по формулам алфавитного подхода к измерению информации: I=i*k, i=log2N
, где N=8, k=15
i=log28 → i=3, I=3*15=45 бит или 45:8 = 6 байт (округлим до ближайшего большего целого) - на хранение пароля для одного пользователя
2. Добавим байты для хранения дополнительных сведений для одного пользователя: 6+24=30 байт.
3. Определим объем памяти, необходимый для хранения сведений о 20 пользователей: 20*30 байт = 600 байт.
В ответе запишем только целое число – количество байт.
Ответ: 600

Слайд 16

Решение:
для любого города X количество маршрутов NX можно вычислить как Nx =

Решение: для любого города X количество маршрутов NX можно вычислить как Nx
Ny + … + Nz, где сумма взята по всем вершинам, из которых есть прямой путь в вершину X; например, NЗ = NВ + NГ + NД
для города А есть только один маршрут – никуда не двигаться, поэтому NA = 1, далее по ходу рассуждения NД = NA = 1, NГ = NД + NA = 2, NВ = NГ + NA =3, NБ = NА + NВ = 4,
NЕ = NБ = 4, NЗ = NД + NГ + NВ =6, NЖ = NЕ + NБ + NВ + NA = 17
Отсекаем дороги ЕИ и ЗИ, т.к. нам по условию необходимо проходить только через город Ж.
NИ = NЖ = 17, NК = NИ = 17, NЛ = NИ = 17, NМ = NК + NИ + NЛ = 17+17+17=51
Ответ: 51

Слайд 17

Решение:
Это задание на операции со множествами. Введем обозначения: А – поле,

Решение: Это задание на операции со множествами. Введем обозначения: А – поле,
В – пшеница, С – напряжение.
Нарисуем операции
А&В – левая часть оранжевого четырехугольника и равна 30, С&А правая часть оранжевого четырехугольника и равна 14. В&С=0 (т.е у них нет общей части). Средняя часть А будет равна 54 – (30+14)=10
Операция С|А|В будет объединением всех этих фигур и равна 40+44+10=94.
Ответ: 94

В

С

А