На городской олимпиаде по программированию предлагались задачи трех типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько задач каждого типа решил участник. Вот начало таблицы:
За правильное решение задачи типа А участнику начислялся 1 балл, за решение задачи типа В – 2 балла и за решение задачи типа С – 3 балла. Победитель определялся по сумме баллов, которая у всех участников оказалась разная. Для определения победителя олимпиады достаточно выполнить следующий запрос:
Сумма баллов, по которой определяется победитель рассчитывается по формуле:
1*A+2*B+3*C , где
A — количество задач типа «A» (значение поля «A» в таблице),
B — количество задач типа «B» (значение поля «B» в таблице),
C — количество задач типа «C» (значение поля «C» в таблице).
Формулу можно преобразовать к виду: A+2B+3C.
Чтобы найти победителя, необходимо произвести сортировку по значению, вычисленному по этой формуле.
Есть два запроса для получения победителя:
В предложенных вариантах есть 2-й запрос. Это 3-й вариант.
Задания Д27 C4 № 7321
Вам предлагается два задания с похожими условиями: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Задание Б более сложное, его решение оценивается выше. Итоговая оценка выставляется как максимальная из оценок за задания А и Б.
Задание А. Имеется 10 пунктов Аi и 10 пунктов Вi, время прохождения всех переездов известно. Напишите программу для решения этой задачи. В этом варианте задания оценивается только правильность программы, время работы и размер использованной памяти не имеют значения.
Максимальная оценка за правильную программу – 2 балла.
Задание Б. Имеется набор данных о пунктах Ai и Bi. Напишите программу для решения этой задачи.
Постарайтесь сделать программу эффективной по времени и используемой памяти (или хотя бы по одной из этих характеристик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел N, т. е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.
Максимальная оценка за правильную программу, эффективную по времени и памяти, — 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.
Перед текстом программы кратко опишите алгоритм решения и укажите язык программирования и его версию.
Пример входных данных
Программа должна напечатать одно целое число: минимально возможное время прохождения трассы (в секундах).
Пример выходных данных для приведённого выше примера входных данных
Задания Д27 C4 № 9378
В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Сигма 2015». Количество передаваемых чисел в серии известно и не превышает 10 000. Все числа не превышают 1000. Временем, в течение которого происходит передача, можно пренебречь.
Необходимо вычислить «бета-значение» серии показаний прибора – минимальное чётное произведение двух показаний, между моментами передачи которых прошло не менее 6 минут. Если получить такое произведение не удаётся, ответ считается равным –1.
Вам предлагается два задания, связанных с этой задачей: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание – 0 баллов. Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.
А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования.
Обязательноукажите, что программа является решением задания А.
Максимальная оценка за выполнение задания А – 2 балла.
Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).
программы пропорционально количеству полученных показаний прибора N, т. е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз.
Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм.
Обязательно укажите, что программа является решением задания Б.
Максимальная оценка за правильную программу, эффективную по времени и по памяти, – 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, – 3 балла. Напоминаем! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Пример входных данных:
Программа должна вывести одно число – описанное в условии произведение либо –1, если получить такое произведение не удаётся.
Пример выходных данных для приведённого выше примера входных данных:
Решить задачи по теме «Поиск и сортировка информации в базах данных».
1) На городской олимпиаде по программированию предлагались задачи трех типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько задач каждого типа решил участник. Вот начало таблицы:
1) Отсортировать таблицу по возрастанию значения поля С и взять первую строку.
2) Отсортировать таблицу по убыванию значения поля С и взять первую строку.
3) Отсортировать таблицу по убыванию значения выражения А+2В+3С и взять первую строку.
4) Отсортировать таблицу по возрастанию значения выражения А+2В+3С и взять первую строку
Сначала ищем записи, где «Место ≤4»:
Сначала ищем записи, где «Место ≤5»:
4) Ниже в табличной форме представлен фрагмент базы данных:
Сколько записей в данном фрагменте удовлетворяют условию:
Логическое «И» верно тогда и только тогда, когда истинны оба утверждения.
5) На олимпиаде по английскому языку предлагались задания трех типов; А, В и С. Итоги олимпиады были оформлены в таблицу, в которой было отражено, сколько заданий каждого типа выполнил каждый участник, например:
За правильное выполнение задания типа А участнику начислялся 1 балл, за выполнение задания типа В – 3 балла и за С – 5 баллов. Победитель определялся по сумме набранных баллов. При этом у всех участников сумма баллов оказалась разная. Для определения победителя олимпиады достаточно выполнить следующий запрос:
1) Отсортировать таблицу по убыванию значения столбца С и взять первую строку.
2) Отсортировать таблицу по возрастанию значений выражения А + В + С и взять первую строку.
3) Отсортировать таблицу по убыванию значений выражения А + ЗВ + 5С и взять первую строку
4) Отсортировать табл.- <у по возрастанию значений выражения А + ЗВ + 5С и взять первую строку
Так как победитель определялся по сумме набранных баллов, то сортировка по убыванию значения столбца С не даст нужных результатов.
Так как задание разного типа оцениваются различным количеством баллов, то сортировка таблицы по возрастанию значений выражения А+В+С тоже не даст нужных результатов.
Поскольку за правильное выполнение задания типа А участнику начислялся 1 балл, за выполнение задания типа В — 3 балла и за С — 5 баллов, необходимо осуществить сортировку таблицы по убыванию значений выражения А+3В+5С и взять первую строку.
6) Ниже в табличной форме представлен фрагмент базы данных:
На какой позиции окажется товар «Сканер планшетный», если произвести сортировку данной таблицы по возрастанию столбца «Количество»?
Если произвести сортировку данной таблицы по возрастанию столбца «Количество», то товары будут
располагаться в следующем порядке: 4, 6, 5, 1, 2, 3. Таким образо, товар «Сканер планшетный» окажется на второй
7) Ниже в табличной форме представлен фрагмент базы данных:
8) Ниже в табличной форме представлен фрагмент базы данных по учащимся 10-х классов:
1) 5 2) 6 3) 3 4) 4
было в ЕГЭ
в условии
в решении
в тексте к заданию
в атрибутахСкопировать ссылку на результаты поиска
Добавить в вариант
Какое из неравенств выполняется для чисел А = 1648, В = А316 и С = 22004?
В таблице приведена часть кодовой таблицы ASCII:
Каков восьмеричный код символа «а»?
Определите значение переменной b после выполнения следующего фрагмента программы, в котором a и b − переменные вещественного (действительного) типа.
Какое логическое выражение равносильно выражению ¬ (А / ¬B)?
1) A / B
2) A / B
3) ¬A / ¬B
4) ¬A / B
Какое логическое выражение равносильно выражению ¬ (¬A / ¬B) / C
1) ¬A / B / ¬C
2) А / B / C
3) (A / B) / C
4) (¬A / ¬B) / ¬C
В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населённый пункт маршрут должен проходить не более одного раза.
Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.
Для кодирования букв О, Ч, Б, А, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв КАБАЧОК таким способом и результат запишите шестнадцатеричным кодом.
Для кодирования букв Р, И, К, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПАПРИКА таким способом и результат запишите шестнадцатеричным кодом.
Для кодирования букв О, Л, А, 3, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЗАКОЛКА таким способом и результат запишите шестнадцатеричным кодом.
Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) на первом месте стоит одна из цифр 1, 2, 3, которой нет на последнем месте;
б) средняя цифра числа — это либо 2, либо 3, либо 5, но не стоящая на первом месте.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пятизначное число формируется из цифр 0, 5, 6, 7, 8, 9. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) на первом месте стоит одна из цифр 5, 6, 8, которой нет на последнем месте;
б) средняя цифра числа — это либо 5, либо 7, либо 9, но не стоящая на первом месте.
Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число нечетное и, помимо этого, сформировано по следующим правилам:
а) при делении данного числа на 3 в остатке получается 0;
б) цифра самого младшего разряда на 1 больше цифры в самом старшем разряде.
Пятизначное число формируется из цифр 0, 1, 3, 5, 7, 9. Известно, что число сформировано по следующим правилам:
а) число делится без остатка на 10;
б) модуль разности любых двух соседних цифр не менее 1.
Пятизначное число формируется из цифр 0, 1, 2, 4, 6, 8. Известно, что число сформировано по следующим правилам:
а) при делении числа на 5 в остатке получается 0;
б) модуль разности любых двух соседних цифр не превышает 2.
Из букв О, С, Л, Ь, М, 3, А, И формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове гласные буквы не стоят рядом;
б) первая буква слова не является гласной и в русском алфавите стоит до буквы «П».
Какое из следующих слов удовлетворяет всем перечисленным условиям?
Из букв русского алфавита формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове нет повторяющихся букв;
б) все буквы слова идут в прямом или обратном алфавитном порядке, исключая, возможно, первую.
Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу. В начале цепочки стоит одна из бусин А, В, Е. На втором месте — одна из бусин В, D, Е, которой нет на третьем месте. На третьем месте — одна из бусин А, В, С, D не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
Ниже приведены фрагменты таблиц базы данных учеников школы:
В каком классе учится ученик наибольшего роста?
За правильное решение задачи типа А
участнику начислялся 1 балл, за решение
задачи типа В – 2 балла и за решение
задачи типа С – 3 балла. Победитель
определялся по сумме баллов, которая у
всех участников оказалась разная. Для
определения победителя олимпиады
достаточно выполнить следующий запрос:
1) Отсортировать таблицу по возрастанию
значения поля С и взять первую строку.
2) Отсортировать таблицу по убыванию
значения поля С и взять первую строку.
3) Отсортировать таблицу по убыванию
значения выражения А+2В+3С и взять первую
строку.
4) Отсортировать таблицу по возрастанию
значения выражения А+2В+3С и взять первую
строку
1) 5 2) 2 3) 3 4) 4
Сколько записей в данном фрагменте
удовлетворяют условию:
1) 1 2) 2 3) 3 4) 4
За правильное выполнение задания типа
А участнику начислялся 1 балл, за
выполнение задания типа В – 3 балла и
за С – 5 баллов. Победитель определялся
по сумме набранных баллов. При этом у
всех участников сумма баллов оказалась
разная. Для определения победителя
олимпиады достаточно выполнить следующий
запрос:
1) Отсортировать таблицу по убыванию
значения столбца С и взять первую строку.
2) Отсортировать таблицу по возрастанию
значений выражения А + В + С и взять первую
строку.
3) Отсортировать таблицу по убыванию
значений выражения А + ЗВ + 5С и взять
первую строку
4) Отсортировать табл.- <у по возрастанию
значений выражения А + ЗВ + 5С и взять
первую строку
На какой позиции окажется товар «Сканер
планшетный», если произвести сортировку
данной таблицы по возрастанию столбца
«Количество»?
1) 5 2) 2 3) 3 4) 6
(Местоположение
= Атлантический океан)»?
1) 5 2) 6 3) 3 4) 4
И (Часть света =
Африка)?
Какую строку будет занимать фамилия
ИВАНОВ после проведения сортировки по
возрастанию в поле КЛАСС?
Сколько записей удовлетворяют условию
(Пол = «ж») ИЛИ
(Физика < 5 ИЛИ Алгебра = 4)?
Кто победил в толчке в этом соревновании?
1) Викторов М. П. 2) Михальчук М. С. 3) Пай
С. В. 4) Шапсугов М. Х.
Кто победил в общем зачете (по сумме
двух упражнений)?
1) Айвазян Г. С. 2) Викторов М. П. 3) Михальчук
М. С. 4) Пай С. В.
Кто победил в рывке в этом соревновании?
1) Викторов М. П. 2) Гордезиани Б. Ш. 3)
Михальчук М. С. 4) Шапсугов М. Х.
Сколько человек прошли на городской
тур?
1) 5 2) 6 3) 7 4) 4
Представители скольких стран
исполняют Моцарта?
1) 5 2) 2 3) 3 4) 4
Определите, игры какого типа пользуются
наибольшей популярностью у игроков (в
игры какого типа играет наибольшее
количество людей)?
1) Аркадные 2) Логические 3) Словесные 4)
Спортивные
Определите, игры какого типа чаще всего
встречаются в пятерке самых популярных
игр.
Сколько дипломов I степени получили
ученики 10-й школы?
1) 1 2) 2 3) 3 4) 4
В каком классе учится самый высокий
ученик?
1) 3-А 2) 4-А 3) 6-А 4) 9-А
Сколько разных карандашей продается в
магазине?
Сколько различных школ имеют победителей
олимпиады по физике?
В каком классе учится наибольшее число
учеников?
Сколько разных (по названию) красных
изделий продается в магазине?
В каком классе наибольший рост у самого
низкого ученика в классе?
За какую самую низкую цену в магазине
можно купить карандаш?
1) 5 2) 6 3) 8 4) 9
Таблица поставок товара
Сколько упаковок бумаги было отгружено
в Санкт-Петербург 12 июня 2010 года?
1) 100 2) 130 3) 180 4) 200
Сколько авторов, сотрудничающих с
издательством «Словеса», работают в
жанре поэзии и имеют в этом жанре более
20 публикаций?
1) 3 2) 2 3) 1 4) 0
Сколько записей в этой таблице
удовлетворяют условию
(Предмет = ‘Физика’
ИЛИ Предмет = ‘История’) И
(Урок = 2 ИЛИ
День_недели = ‘Пятница’)
1) 5 2) 6 3) 3 4) 4
Сколько путевок в Европу было продано
в весенние месяцы туроператорами
Центрального района?
1) 160 2) 152 3) 127 4) 110
Сколько раз жители ул. Лётная брали в
библиотеке книги А. С. Пушкина?
1) 1 2) 2 3) 3 4) 5
Сколько раз жители ул. Полевая брали в
библиотеке книги Н. В. Гоголя и М. Ю.
Лермонтова?
Каков общий вес товаров, которые курьер
должен доставить на ул. Цветочная?
1) 1500 грамм 2) 1900 грамм 3) 3750 грамм 4) 1300
грамм
Каков общий вес товаров, которые курьер
должен доставить на ул. Полевая?
1
Интересующиеся могут посмотреть на
коды русских букв в кодировке КОИ-8R
и ужаснуться, осознав, что было бы при
использовании букв В и Г.
4) Отсортировать таблицу по возрастанию
значений выражения А + ЗВ + 5С и взять
первую строку
Примечание: племянник – сын сестры или
брата.
1) Седых А. И. 2) Седых И. Т. 3) Симонов А. Т. 4)
Симонов Т. М.
1) Петров А. Т. 2) Петров Т. М. 3) Гуревич
А. И. 4) Гуревич И. Т.
1) Белых С. Б. 2) Козак Е. Р. 3) Петрич В. И. 4)
Петрич Л. Р.
1Интересующиеся могут посмотреть на
коды русских букв в кодировке КОИ-8R
