Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информ. высшая лига.doc
Скачиваний:
25
Добавлен:
21.07.2019
Размер:
1.02 Mб
Скачать

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. Библиографический вопрос. На какой атомной станции пришлось работать Стариченко Б.Е. при написании кандидатской диссертации? Введите только название станции.

9