Анализ и оптимизация данных

Задания в формате ЕГЭ

Задание 1

Ниже в табличной форме представлен фрагмент базы данных Мосэкомониторинга. В первой таблице отражены названия измерительных станций и адреса их расположения, во второй - данные, полученые с датчиков измерения качества воздуха в различное время. Руководствуясь приведенными таблицами, определите количество дней, когда концентрация оксида углерода в районе Останкино не превышала 0,09.

Задание 2

Между автобусными остановками A, B, C, D, E, F расположены улицы и переулки, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямого движения между остановками нет. Найдите оптимальный вариант нового автобусного маршрута - определите длину кратчайшего пути между остановками A и F при условии, что автобус может двигаться только по указанным в таблице улицам.

Задание 3

Между автобусными остановками A, B, C, D, E, F расположены улицы и переулки, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямого движения между остановками нет. Найдите оптимальный вариант нового автобусного маршрута - определите длину кратчайшего пути между остановками A и F при условии, что автобус может двигаться только по указанным в таблице улицам.

Задание 4

В программе по обработке массива данных с телеметрических датчиков используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 4, 3, 6, 8, 5, 8, 4, 2, 10, 9, 4 соответственно, т. е. A[0] = 4, A[1] = 3 и т. д. Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).

Задание 5

В программе по обработке массива данных с телеметрических датчиков используется одномерный целочисленный массив A с индексами от 0 до 9. Значения записанных элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 соответственно, т.е. A[0] = 4, A[1] = 7 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

Задание 6

Метеорологическая станция ВДНХ ведет наблюдение за влажностью воздуха. Результатом одного наблюдения является целое число от 0 до 100%, записываемое при помощи минимально возможного количества бит. Станция сделала 800 измерений. Определите информационный объем результатов наблюдений. (Ответ дайте в байтах.)

Задание 7

В аэропорту Шереметьево при входе в самолет проводится электронная регистрация пассажиров, поднявшихся на борт самолета. Для этого при предъявлении посадочного талона в систему заносятся индивидуальные номера пассажиров (от 1 до 200 в соответствии с индивидуальными номерами посадочных мест на борту и с использованием одинакового минимально возможного количества бит). Каков информационный объем сохраненных данных, если рейсом улетело 124 человека? (Ответ дайте в байтах.)