- •Дом Учителя Уральского федерального округа
- •VIII Международная Олимпиада по основам наук Второй этап. Высшая лига
- •Информатика 8 класс Проводится в честь Стариченко Бориса Евгеньевича Время выполнения работы 1 час 15 минут
- •17. Заполните пропуски в алгоритме нахождения суммы положительных элементов массива м из 10 элементов
- •Часть 4. В этих заданиях испытуемые должны самостоятельно дать ответы на задания, длина ответа не должна превышать 20-ти символов. Задания оцениваются в 6 баллов.
17. Заполните пропуски в алгоритме нахождения суммы положительных элементов массива м из 10 элементов
|
А) I <= 10
Б) I := 1 S := 0
В) M(I) > 0
Г) I := I + 1
Д) S := S + M(I)
|
Ответ запишите в виде последовательности буквенных кодов. Например, АГВДБ.
18. Расставьте фрагменты алгоритмов с циклическими конструкциями в порядке убывания количества раз выполнения тела цикла.
А) s:=10 n:=5 НЦ ДЛЯ i ОТ 1 ДО n–1 s:= s + 1 КЦ
|
Б) s:=10 n:=5 i:= 1 НЦ ПОКА i < n s:= s + 1 n:= n – i i:= i + 2 КЦ |
В) S:=10 a:=1 НЦ ПОКА a > 1 ДЕЛАТЬ S:=S+1 a:=a-1 КЦ |
Г) S:=10 a:=5 НЦ ПОКА a >= 1 ДЕЛАТЬ S:=S+1 a:=a–1 КЦ |
Д) a:= 0 S:=10 НЦ ДЕЛАТЬ S:=S+1 a:=a + 1 ДО a >= 1 КЦ |
|
19. Дан фрагмент таблицы. Пользователь упорядочил строки по столбцу Информатика в порядке убывания. Как изменится расстановка строк таблицы после этой процедуры. Ответ запиши по первым буквам фамилий. Стартовое положение можно представить как АВГРС.
20. В графическом редакторе было создано изображение градиента, затем пользователь начал уменьшать разрешение изображения. Расположите изображения по порядку их создания.
А)
Б)
В)
Г)
Д)
.
Часть 4. В этих заданиях испытуемые должны самостоятельно дать ответы на задания, длина ответа не должна превышать 20-ти символов. Задания оцениваются в 6 баллов.
21. Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 65536 символов. Какое количество информации будет нести текстовый документ после 5 минут работы приложения, страницы которого содержат 40 строк по 50 символов? В ответ запишите количество байт.
22. Выполните нижеприведенный фрагмент алгоритма, записанного на алгоритмическом языке. Результат выполнения фрагмента алгоритма – полученное слово, внесите в бланк ответов.
Здесь переменные a, b и c – строкового типа;
n, m и k – целые числа.
В алгоритме используются следующие функции:
Длина(х) – количество символов в строке;
Извлечь(x, i) – возвращает i-ый символ в строке, считая с начала;
Склеить(х, у) – создает новую строку, в которой сначала идут все символы строки х, затем все символы строки у
Какое значение имеет переменная b после выполнения фрагмента алгоритма, если переменная a = ЭНЕРГЕТИКА?
начало
………
n := Длина(a)
m := 5
b := Извлечь(a,m)
c := Извлечь(a, m+1)
b := Склеить(b, c)
c: := Извлечь(a, m–3)
b: := Склеить(b, c)
НЦ ДЛЯ i от 6 ДО n
c:= Извлечь(a, i)
b:=Склеить(b,c)
КЦ
конец.
23. В классе 36q учеников, из них 21q девочек и 15q мальчиков. В какой системе счисления велся счет учеников? Впишите в ответ минимальное основание системы счисления, в котором возможно посчитать учеников. Ответ – это число.
24. Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным городам. И вот спустя несколько лет, они, встретившись на вечере встречи выпускников, решили разыграть своего товарища. На его вопрос, где они теперь живут, друзья ответили:
Олег: я живу в Екатеринбурге, а Борис – в Мурманске.
Борис: я живу в Волгограде, а Олег – в Мурманске
Арсений: я живу в Мурманске, а Олег – в Волгограде.
Каждый из них один раз сказал правду и один раз солгал.
Где живут Арсений, Борис и Олег?
В ответе перечислите подряд без пробелов первые буквы названий городов, соответствующие именам друзей в указанном порядке, например ВМЕ.
25. Библиографический вопрос. На какой атомной станции пришлось работать Стариченко Б.Е. при написании кандидатской диссертации? Введите только название станции.
