Экзамены и диагностики

Все шестибуквенные слова, составленные из букв Г, Р, А, Н, И, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. АААААА
2. АААААГ
3. АААААИ
4. АААААН
5. АААААР
6. АААААТ

......

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв Р или Т и при этом содержит в своей записи ровно одну букву Р.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1280×960 пикселей, используя палитру из 8192 цветов. Для передачи снимки группируются в пакеты по 300 штук.

Определите размер одного пакета фотографий в Мбайт.

В ответе запишите целую часть полученного числа.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 6 [Вперёд 20 Направо 90 Вперёд 24 Направо 90]
Поднять хвост
Вперёд 7 Направо 90 Вперёд 9 Налево 90
Опустить хвост
Повтори 6 [Вперёд 26 Направо 90 Вперёд 10 Направо 90]

Определите, сколько точек с целочисленными координатами находится внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится троичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

Полученная таким образом запись является троичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа \(8_{10} = 22_3\) результатом является число \(22110_3 = 228_{10}\), а для исходного числа \(9_{10} = 100_3\) это число \(10000_3 = 81_{10}\).

Укажите минимальное чётное число R, большее 405, которое может быть получено с помощью описанного алгоритма.

В ответе запишите это число в десятичной системе счисления.

По каналу связи передаются сообщения, содержащие только цифры 2, 3, 4, 5 и четыре знака арифметических действий (+, −, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны.

2	00
3	010
4	100
5	101

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх знаков арифметических действий?

В ответе запишите суммарную длину кодовых слов для знаков арифметических действий.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

В файле приведён фрагмент базы данных «Театр», принадлежащей одному из театров города. База данных состоит из трёх связанных прямоугольных таблиц. Таблица «Продажа билетов» содержит записи о количестве проданных различным категориям посетителей билетов на спектакли. Заголовок таблицы имеет следующий вид.

ID операции    
Дата покупки    
Время покупки    
Код спектакля    
ID тарифа    
Дата спектакля    
Количество купленных билетов для взрослых (без льгот)    
Количество купленных льготных билетов для взрослых    
Количество купленных детских билетов

Таблица «Цены» содержит информацию о ценах на билеты в зависимости от времени и сезона. Заголовок таблицы имеет следующий вид.

ID тарифа    
Название тарифа    
Стоимость билета для взрослого (без льгот), руб.    
Стоимость льготного билета для взрослого, руб.    
Стоимость детского билета, руб.

Таблица «Спектакли» содержит информацию о репертуаре театра. Заголовок таблицы имеет следующий вид.

Код спектакля    
Название    
Автор    
Режиссёр    
Жанр

Используя информацию из приведённой базы данных, определите общую сумму (в рублях), выручённую за билеты на все комедии А.П. Чехова, проданные взрослым посетителям театра, имеющим льготы, по тарифу дневного или утреннего спектакля летнего сезона.

В ответе запишите только число.

Задание 2

Миша заполнял таблицу истинности логической функции F

\(y \lor \neg (\neg z \lor w) \lor \neg x,\)

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				F
0	1	0		0
		0	0	0
0				0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением $$\neg x \lor y$$, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

		F
0	1	0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.

В ответе запишите целое число.

В новом датацентре «Кибер-Облако» серверы размещаются в стойках, которые расположены рядами. Ряды пронумерованы натуральными числами. Слоты в каждом ряду также пронумерованы натуральными числами начиная с единицы.

По данным инвентаризации известно, в каких рядах и в каких слотах уже установлены серверы. Администратору нужно разместить новое оборудование: кластер из ровно 25 серверов, которые должны располагаться в соседних слотах одного ряда.

Для надёжной работы кластера требуется, чтобы непосредственно слева и справа от него в том же ряду уже были установлены работающие серверы (они будут выполнять роль шлюзов).

Найдите ряд с наибольшим номером, в котором есть ровно 25 свободных слотов подряд, ограниченных занятыми слотами с обеих сторон.

Гарантируется, что существует хотя бы один ряд, удовлетворяющий условию.

Формат входных данных
В первой строке находится число N — количество установленных серверов (натуральное число, не превышающее 20000).

Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000:
- номер ряда
- номер слота в этом ряду

Формат выходных данных

Два целых числа через пробел: наибольший номер ряда и наименьший номер слота в выбранной последовательности из 25 свободных мест.

 

Ученик хочет узнать, какой предмет самый любимый у его одноклассников. Какой источник данных ему следует использовать?

1. Открытые данные

2. Эксперимент

3. Опрос

4. Сенсоры

Какой источник данных лучше всего использовать для изучения статистики дорожно-транспортных происшествий в вашем регионе?

1. Эксперимент

2. Опрос жителей

3. Открытые данные ГИБДД

4. Сенсоры автомобиля

Миша заполнял таблицу истинности логической функции F.
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
 {2}

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Какой тип данных в SQL подходит для хранения даты без учёта времени?

Варианты ответа:

1. INTEGER

2. TEXT

3. DATE

4. BOOLEAN

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
{1}

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта {2} в пункт {3} и из пункта {4} в пункт {5}. В ответе запишите целое число.

Вы работаете с классическим датасетом Boston Housing Dataset, который содержит информацию о ценах на недвижимость в пригородах Бостона. Датасет включает 13 признаков, влияющих на медианную стоимость домов. Ваша задача — построить модель множественной линейной регрессии и проанализировать факторы, влияющие на цену.

Описание признаков:

Признак	Описание	Единицы
crim	Уровень преступности на душу населения	%
zn	Доля жилых зон для участков > 25,000 кв. футов	%
indus	Доля промышленных площадей	%
chas	Расположение у реки (1 = да, 0 = нет)	бинарный
nox	Концентрация оксида азота (загрязнение воздуха)	ppm
rm	Среднее количество комнат в доме	количество
age	Доля домов, построенных до 1940 года	%
dis	Средневзвешенное расстояние до центров занятости	единицы
rad	Индекс доступности радиальных магистралей	индекс
tax	Ставка налога на имущество	$ за $10,000
ptratio	Соотношение учеников к учителям	число
lstat	% населения с низким статусом	%
medv	Медианная стоимость дома (целевая переменная)	$1000

Задание

1. Загрузите датасет из прикрепленного файла
2. Выберите 5 наиболее важных признаков для модели:
   • rm (количество комнат)
   • lstat (% населения с низким статусом)
   • ptratio (соотношение учеников к учителям)
   • dis (расстояние до центров занятости)
   • crim (уровень преступности)
3. Создайте X (признаки) и y (целевая переменная medv)
4. Разделите данные на обучающую и тестовую выборки
5. Создайте и обучите модель LinearRegression на обучающей выборке
6. Выведите коэффициенты для каждого признака
7. Выведите intercept модели

Примечание
1) Название коэффициентов выводить не надо
2) Для разделения данных на обучающую и тестовую выборки используйте следующие параметры: test_size=0.2, random_state=42

Что в общем случае означает символ ©?

1. Что продукт является бесплатным (freeware)
2. Что произведение защищено авторским правом (copyright)
3. Что продукт имеет открытый исходный код (open-source)
4. Что произведение было отклонено к публикации

Что такое "фейк-ньюс" (fake news)?

1. Любая новость, которая не понравилась властям
2. Псевдоновостная публикация, содержащая заведомо ложную информацию, созданная для введения в заблуждение с целью получения выгоды
3. Новость, в которой есть небольшие фактологические ошибки
4. Сатирические новости из известных юмористических изданий

Что такое "цифровой разрыв" (digital divide)?

1. Разрыв в показателях производительности между разными процессорами
2. Социально-экономическое неравенство между группами людей в возможности доступа к информационным технологиям и интернету
3. Разрыв в цепочке поставок электронных компонентов
4. Проблема совместимости между старыми и новыми цифровыми форматами

Что является основным драйвером формирования "информационного общества"?

1. Развитие тяжелой промышленности
2. Широкое распространение и использование информационно-коммуникационных технологий (ИКТ)
3. Глобализация сельского хозяйства
4. Рост мегаполисов