Задачи школьного этапа олимпиады по информатике года. 2013/2014 тур

Задачи школьного этапа олимпиады по информатике
2013/2014 года.
10-11 класс
I тур
Задача
Дан массив A[x,x]. Напечатать номера элементов, которые меньше последнего элемента. (20 баллов)
II тур
Задача 1
В одну и ту же переменную последовательно вводятся действительные числа. Количество вводимых чисел заранее
не известно. Определить номер и значение последнего максимального числа. Определить номер и значение первого
минимального числа (40 баллов).
Задача 2
Ввести текст длиной до 254 символов. Поменять слова в тексте таким образом, чтобы они размещались в обратном
порядке. Причем, в начале и в конце текста могут находиться лишние пробелы. Вывести на экран новый текст (80
баллов).
Задача 3
С клавиатуры вводится натуральное число N. Найти и напечатать все его простые делители (30 баллов).
Задача 4
Дан массив A[x,x]. Получить массив B[x,x], в котором в начале располагаются положительные элементы массива
А, а затем отрицательные. Причем, элементы в отрицательном диапазоне располагаются в порядке убывания, а в
положительном в порядке возрастания (80 баллов)
Задача 5
С клавиатуры ввести предложение, содержащее слова и числа. Слова и числа отделены пробелом. На экран вывести
предложение, состоящее из слов, и сумму чисел, встречающихся в исходном предложении (40 баллов)
Задача 6
Заполнить одномерный массив на 20 элементов случайными цифрами от 0 до 9. На экран вывести элементы массива
и количество цифр от 0 до 9 (количество: 0, 1, 2, …, 9). В программе не использовать условные операторы и оператор
выбора (60 баллов)
III тур
1. Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
Паскаль
Бейсик
a:=2508;
a=2508
b:= (a mod 10) * 1000 + 25;
b= (a MOD 10) * 1000 + 25
a:=(b div10) mod 100;
a=(b\10) MOD 100
2. Значения двух массивов В(1…100) и С(1…100) задаются с помощью следующего фрагмента
программы:
Паскаль
Бейсик
for n:=1 to 100 do
FOR n=1 to 100
B[n]:=50-n;
B(n)=50-n
for n:=1 to 100 do
NEXT n
C[n]:=2*B[n]+1;
FOR n=1 to 100 do
C(n)=2*B(n)+1
NEXT n
Сколько элементов массива С будут иметь положительные значения?
3. Исполнитель Муравей живет на числовой оси. Система команд Муравья такова:
Вперед N, где N – целое число, при этом Муравей проходит вперед N единиц;
Назад N, где N – целое число, при этом Муравей проходит назад N единиц.
Известно, что Муравей выполнил программу из 50 команд, в которой команд Назад 3 было на 10 больше,
чем команд Вперед 5. Других команд в программе не было.
На какую команду, одну из перечисленных ниже, можно заменить всю программу, чтобы Муравей
оказался в той же точке, что и после выполнения этой программы из 50 команд?
Назад 5 Назад 4 Вперед 2 Вперед 4
4. Из города С в город I можно проехать тремя путями, из города I в город T – четырьмя путями, из
города С в город Y – одним путем и из города Y в город Т – двумя путями. Сколько всего разных
возможностей есть для того, чтобы проехать из города С в город Т?