Олимпиадные задания за 2012-2013 уч. год (стр. 21 )

На вход программе в первой строке подается количество учеников списке N. В каждой из последующих N строк находится информация в следующем формате:

<Фамилия> <Имя> <Школа> <Балл>

где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Имя> – строка, состоящая не более, чем из 20 символов без пробелов, <Школа> – целое число от 1 до 99, <Балл> – целое число от 1 до 100.

Пример входной строки:

Иванов Сергей 50 87

Пример выходных данных, когда найдено два лучших:

Иванов Сергей

Сергеев Иван

Если больше двух учеников набрали высший балл, то программа должна вывести их количество. Пример вывода в этом случае:

8

Если высший балл набрал один человек, а следующий балл набрало несколько человек, то программа должна вывести только фамилию и имя лучшего. Пример вывода в этом случае:

Иванов Сергей

15)  В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.

Известно, что:

1. Смит самый высокий;

2. играющий на скрипке меньше ростом играющего на флейте;

3. играющие на скрипке и флейте и Браун любят пиццу;

4. когда между альтистом и трубачом возникает ссора, Смит мирит их;

5. Браун не умеет играть ни на трубе, ни на гобое.

На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

Вариант 14

1)  Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 100010012 2) 100011002 3) 110101112 4) 111110002

2)  В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».

1)	2)	3)	4)
A B C D Е A 1 B 4 3 C 4 4 D 1 4 Е 3	A B C D Е A 5 1 B 4 2 C 5 4 D 1 Е 2	A B C D Е A 3 1 1 B 2 1 C 3 2 D 1 1 Е 1	A B C D Е A 2 1 3 B 2 2 C 2 2 D 1 Е 3 2

3)  Дано логическое выражение, зависящее от 5 логических переменных:

(x1 Ú x2 Ú x3 Ú x4 Ú x5) Ù (x1 Ú x2 Ú x3 Ú x4 Ú x5)

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 0 2) 30 3) 31 4) 32

4)  Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов

man. txt, men. txt, manual. ppt, menu. ppt

1) *n*m.*t 2) m? n?.?t 3) ma? e?n*.* 4) m? n*.*t

Артикул	Размер	Цвет	Цена
8457	М	красный	5
2537	Б	синий	9
5748	Б	синий	8
3647	Б	синий	8
4758	М	зеленый	5
3647	Б	зеленый	9
1948	М	синий	6
3647	Б	красный	8
1948	М	красный	6

5)  Ниже приведены фрагменты таблиц базы данных канцелярского магазина:

Изделие	Артикул
Авторучка	1948
Фломастер	2537
Карандаш	3647
Фломастер	4758
Авторучка	5748
Карандаш	8457

Сколько разных карандашей продается в магазине?

1) 1 2) 2 3) 3 4) 4

6)  У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 – это программа

умножь на 3

прибавь 1

умножь на 3

прибавь 1

прибавь 1

которая преобразует число 1 в 14.)

7)  Фирма продает стройматериалы – цемент, песок, щебень. объемы продаж измеряются в кубометрах. На диаграмме 1 показаны суммарные продажи по всем трем типам стройматериалов, а на диаграмме 2 – годовое распределение объема продаж по стройматериалам:

Диаграмма 1	Диаграмма 2

Какое из этих утверждений ПРОТИВОРЕЧИТ информации, показанной на диаграммах?

1) В третьем квартале продавался только песок.

2) Весь песок был продан в четвертом квартале.

3) В четвертом квартале не было продано ни одного кубометра цемента.

4) Весь щебень был продан в первом и втором квартале.

8)  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

9)  На сервере info.edu находится файл , доступ к которому осуществляется по протоколу http. Фрагменты адреса данного файла закодированы буквами а, Ь, с... g (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.

a	info
b	/
c	.net
d	.edu
e	http
f	exam
g	://

10)  Сколько секунд потребуется модему, передающему сообщения со скоростью 14 400 бит/с, чтобы передать сообщение объемом 225 Кбайт?