Олимпиады и конкурсы

Ответы (10 кл)

Результаты школьного тура олимпиады по информатике (2013-2014 уч. год)

           Задачи на олимпиаду.Массивы

Задача 2.4

Задан числовой массив А(50). Определить, каких элементов больше в этом массиве: положительных или отрицательных.

Задача 2.5

Информация о температуре воздуха и о количестве осадков в течение месяца задана в виде двух одномерных массивов.

Определить, сколько выпало осадков в виде снега и сколько - в виде дождя. (Для определенности предполагается, что при 0 градусов идет дождь).

Задача 2.6

В расписании движения поездов указано время отправления 12 пригородных поездов со станции г. Урюпинска.

Определить количество поездов, отправляющихся со станции в период времени с 16.00 до 19.30. (Время отправления поездов задается одномерным массивом.)

Задача 2.7

Для некоторой группы учащихся (всего в группе 25 чел.) известны данные о скорости ввода текстовой информации с клавиатуры (количество введенных символов за 10 минут).

Требуется составить отчет в следующем виде: напечатать фамилию и скорость ввода самого результативного учащегося; среднюю скорость ввода в данной группе; фамилии тех учащихся, скорость ввода которых ниже средней.

Задача 2.8

Из одного порта в другой необходимо перевезти 15 различных грузов. Грузоподъемность судна, на котором будет проходить перевозка, 50 тонн. Грузы пронумерованы, и информация о массах грузов хранится в массиве М(15).

Определить, сколько рейсов необходимо сделать судну, если грузы неделимы и могут перевозиться только подряд в порядке их нумерации. (Предполагается, что масса отдельного груза не превышает 50 тонн).

Задача 2.9

Заполнить квадратную матрицу размера n на n натуральными числами от 1 до n2 в указанном порядке:

Например: 

Олимпиадные задания для учащихся 10-11-х классов

№1. Даны два числа: A=9D16 и B=2378. Какое из приведенных ниже чисел С в двоичной системе соответствует неравенству: A<C<B?

1) 100110102
2) 100111102
3) 100111112
4) 110111102

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

1) 9
2) 13                                                  
3) 14
4) 15                                              

№3.  Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имён файлов НЕ удовлетворяет маске:

 ?ell*.??

1) yell.ow
2) fellow.га
3) tell_me.tu
4) bell.lab

№ 4. Пятизначное число формируется из цифр 0, 1, 2, 4, 6, 8. Известно, что число сформировано по следующим правилам:

а) при делении числа на 5 в остатке получается 0;

б) модуль разности любых двух соседних цифр не превышает 2.

Какое из следующих чисел удовлетворяет всем приведенным условиям?

1) 11110
2) 62210
3) 24685
4) 80642

№ 5. В электронной таблице значение формулы =СРЗНАЧ(Е2:Е4) равно 3,

чему равно значение формулы =СУММ(Е2:Е5), если значение ячейки Е5 равно 5?

1) 11
2) 2
3) 8
4) 14

№ 6. Для кодирования букв Д, X, Р, О, В решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ХОРОВОД таким способом и результат записать восьмеричным кодом, то получится

1) 12334
2) 2434541
3) 36714
4) 1323430

№ 7. В магазине продаются мячи четырёх цветов (синие, зелёные, красные и жёлтые) и трёх размеров (большие, средние и маленькие). На диаграмме I отражено количество мячей разного размера, а на диаграмме II — распределение мячей по цветам.

Имеются четыре утверждения:

1 ) Среди больших мячей должен быть хотя бы один синий.

2 ) Ни один мяч среднего размера не может быть красным.

3 ) Все маленькие мячи могут быть зелёными.

4 ) Все зелёные мячи могут быть маленькими.

Какое из этих утверждений следует из анализа обеих диаграмм?

№ 8. Скорость передачи данных через ADSL─соединение равна 512 000 бит/c. Передача файла через это соединение заняла 1 минуту. Определить размер файла в килобайтах.

№ 9. Петя записал IP─адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP─адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP─адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP─адресу.

№ 10. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

1) принтеры & сканеры & продажа

2) принтеры & продажа

3) принтеры | продажа

4) принтеры | сканеры | продажа