Подготовка к огэ по информатике онлайн. Подготовка к огэ по информатике

ОГЭ по информатике – один из экзаменов, который сдается по выбору школьника. Для поступления в 10-й класс после 9-го требуется выбрать 2 предмета на свой вкус и 2 дисциплины являются обязательными. Информатику выбирают те, кто поступает в класс определенной специализации, планирует поступление в колледж или техникум, где нужен этот предмет. Также многие выбирают информатику, поскольку она кажется наиболее простым вариантом. Если вы владеете компьютером, и не выбрали предмет для сдачи, на информатику стоит обратить внимание.

Экзамен делится на две части – письменную и практическую, которая выполняется на компьютере.

• Первая часть включает 18 заданий (количество может меняться каждый год), уровень сложности – базовый. Цель – проверить теоретические знания учеников на соответствие нормам и стандартам программы. Основные темы и направленность заданий: перевод чисел из одной системы исчисления в другую, переводить единицы измерения, теоретические знания по всем темам курса. Если научиться выполнять подобные задания, запомнить особенности и алгоритм решения, проблем на экзамене не будет. Также в этой части имеются задания на программирование – для этого не требуются специфические знания и особые способности, достаточно выучить алгоритм.
• Вторая часть требует выполнить два задания на компьютере. Причем справляться нужно без помощи Интернета. Задания нацелены на проверку работы, например, в пакете Office или среде программирования. Первое задание, чаще всего, на навыки работы в Excel: найти сумму, использовать формулы и графики для демонстрации каких-либо значений. Программирование выполняется в среде Кумир, Питон, Паскаль. Ученик получает задание и выполняет его – в результате должен быть рабочий, несложный алгоритм.

Пройти курс и подготовиться к экзамену, имея базовые навыки, вполне возможно. Главное тренироваться в написании алгоритмов, изучать теорию, учиться выполнять тесты. В последнем поможет онлайн ресурс «Решу ОГЭ по информатике» – здесь собрано множество заданий разного уровня сложности, пройдя которые, ученик сможет без труда сдать экзамен на высокий балл.
Начать подготовку рекомендуется с ознакомления с , в которой указаны все темы, на которые стоит обратить внимание. Это поможет создать график и план подготовки. Четко поставленные цели и план действий, немного самодисциплины и можно освоить материал даже за полгода. Для освоения программирования можно воспользоваться помощью учителя, самостоятельно штудировать учебники, заниматься с репетитором – это вопрос выбора.
Наиболее сложной темой считается программирование – уделите ему больше времени. Но занятия при помощи специального ресурса сайт позволят в онлайн режиме получить опыт решения заданий разной сложности. Только умея использовать выученную информацию, можно сдать ОГЭ по информатике на высокую оценку.

1. Учебник по информатике, на­бран­ный на компьютере, со­дер­жит 256 страниц, на каж­дой странице 40 строк, в каж­дой строке 60 символов. Для ко­ди­ро­ва­ния символов ис­поль­зу­ет­ся кодировка КОИ-8, при ко­то­рой каждый сим­вол кодируется 8 битами. Опре­де­ли­те информационный объём учебника.

2) 200 Кбайт

3) 600 Кбайт

4) 1200 байт

Пояснение.

Найдем ко­ли­че­ство символов в статье:

256·40·60 = 2 8 · 5 · 15 · 2 5 = 75 · 2 13 .

Один сим­вол кодируется одним байтом, 2 10 байт со­став­ля­ют 1 килобайт, по­это­му информационный объем ста­тьи составляет

75 · 8 · 2 10 байт = 600 Кб.

2. Текст рас­ска­за на­бран на компьютере. Ин­фор­ма­ци­он­ный объём по­лу­чив­ше­го­ся файла 9 Кбайт. Текст за­ни­ма­ет 6 страниц, на каж­дой стра­ни­це оди­на­ко­вое ко­ли­че­ство строк, в каж­дой стро­ке 48 символов. Все сим­во­лы пред­став­ле­ны в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами. Определите, сколь­ко строк по­ме­ща­ет­ся на каж­дой странице.

Пояснение.

Информационный объём файла V = 8PSC , где P - количество страниц, S -число строк, C - число символов в строке, множитель 8 - это информационный вес одного символа в битах. Откуда получаем:

S = V /(8PC )=9 · 2 10 · 2 3 /(8 · 6 · 48) = 32

На одной странице помещается 32 строки.

Правильный ответ указан под номером 3.

3. В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке. Семь раз отмерь, один раз отрежь!

Пояснение.

В пред­ло­же­нии 33 символа. Следовательно, раз­мер пред­ло­же­ния в ко­ди­ров­ке Unicode составляет: 33 · 16 = 528 бит.

Правильный ответ ука­зан под но­ме­ром 4.

4. Для ка­ко­го из приведённых имён ложно высказывание:

НЕ ((Первая буква согласная) И (Последняя буква гласная))?

Пояснение.

Преобразуем И в ИЛИ по правилам Де Моргана:

НЕ (Первая буква согласная) ИЛИ НЕ (Последняя буква гласная)

Запишем эквивалентное высказывание:

(Первая буква гласная) ИЛИ (Последняя буква согласная)

Логическое «ИЛИ» ложно толь­ко тогда, когда ложны оба высказывания. Про­ве­рим все ва­ри­ан­ты ответа.

1) Ложно, по­сколь­ку ложны оба высказывания: д - со­глас­ная и я - гласная.

2) Истинно, по­сколь­ку ис­тин­но вто­рое высказывание: л - согласная.

3) Истинно, по­сколь­ку ис­тин­ны оба высказывания: а - глас­ная и м - согласная.

4) Истинно, по­сколь­ку ис­тин­но пер­вое высказывание: а - гласная.

5. Для какой из пе­ре­чис­лен­ных ниже фа­ми­лий рус­ских пи­са­те­лей и по­этов ис­тин­но высказывание:

НЕ (количество глас­ных букв чётно) И НЕ (первая буква согласная)?

1) Есе­нин

2) Одо­ев­ский

3) Тол­стой

Пояснение.

Логическое «И» ис­тин­но толь­ко тогда, когда ис­тин­ны оба высказывания. Про­ве­рим все ва­ри­ан­ты ответа.

1) Есе­нин - истинно, по­сколь­ку ис­тин­ны оба высказывания.

2) Одо­ев­ский - ложно, по­сколь­ку ложно вы­ска­зы­ва­ние «НЕ (ко­ли­че­ство глас­ных букв чётно)».

3) Тол­стой - ложно, по­сколь­ку ложно вы­ска­зы­ва­ние «НЕ (пер­вая буква со­глас­ная)».

4) Фет - ложно, по­сколь­ку ложны оба высказывания.

Правильный ответ ука­зан под но­ме­ром 1.

6. Для ка­ко­го из приведённых зна­че­ний числа X ис­тин­но высказывание: (X < 5) И НЕ (X < 4)?

Пояснение.

Логическое «И» ис­тин­но только тогда, когда ис­тин­ны оба высказывания. За­пи­шем выражение в виде

(X < 5) И (X >= 4)

и про­ве­рим все ва­ри­ан­ты ответа.

1) Ложно, по­сколь­ку ложно пер­вое высказывание: 5 мень­ше 5.

2) Ложно, по­сколь­ку ложно вто­рое высказывание: 2 не мень­ше 4.

3) Ложно, по­сколь­ку ложно вто­рое высказывание: 3 не мень­ше 4.

4) Истинно, по­сколь­ку истинны оба высказывания: 4 мень­ше 5 и 4 не мень­ше 4.

Правильный ответ указан под номером 4.

7. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Пояснение.

Из пунк­та A можно по­пасть в пунк­ты B, D.

Из пунк­та B можно по­пасть в пунк­ты C, D.

A-D-B-C-E: длина марш­ру­та 12 км.

A-D-C-E: длина марш­ру­та 9 км.

A-B-D-C-E: длина марш­ру­та 8 км.

8. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Пояснение.

Найдём все ва­ри­ан­ты марш­ру­тов из A в E и вы­бе­рем самый короткий.

Из пунк­та A можно по­пасть в пункт B.

Из пунк­та B можно по­пасть в пунк­ты C, D, E.

Из пунк­та C можно по­пасть в пункт E.

Из пунк­та D можно по­пасть в пункт E.

A-B-C-E: длина марш­ру­та 9 км.

A-B-E: длина марш­ру­та 9 км.

A-B-D-E: длина марш­ру­та 7 км.

Правильный ответ ука­зан под но­ме­ром 3.

9. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

Пояснение.

Найдём все ва­ри­ан­ты маршрутов из A в E и вы­бе­рем самый короткий.

Из пунк­та A можно по­пасть в пунк­ты B, C, D.

Из пунк­та B можно по­пасть в пункт C.

Из пунк­та C можно по­пасть в пунк­ты D, E.

A-B-C-E: длина марш­ру­та 7 км.

A-С-E: длина марш­ру­та 7 км.

A-D-C-E: длина марш­ру­та 6 км.

Правильный ответ ука­зан под но­ме­ром 3.

10. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл Сирень.doc , имев­ший пол­ное имя D:\2013\Лето\Сирень.doc Июнь и файл Сирень.doc пе­ре­ме­сти­ли в со­здан­ный подкаталог. Ука­жи­те пол­ное имя этого файла после перемещения.

1) D:\2013\Лето\Сирень.doc

2) D:\2013\Лето\Июнь\Сирень.doc

Пояснение.

Полное имя файла после пе­ре­ме­ще­ния будет D:\2013\Лето\Июнь\Сирень.doc.

11. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл Сирень.doc . В этом ка­та­ло­ге со­зда­ли под­ка­та­лог Июнь и файл Сирень.doc пе­ре­ме­сти­ли в со­здан­ный подкаталог. Пол­ное имя файла стало

D:\2013\Лето\Июнь\Сирень.doc

Ука­жи­те пол­ное имя этого файла до перемещения.

1) D:\2013\Лето\Сирень.doc

2) D:\2013\Сирень.doc

3) D:\2013\Лето\Июнь\Сирень.doc

Пояснение.

Полное имя файла до пе­ре­ме­ще­ния было D:\2013\Лето\Сирень.doc.

Правильный ответ указан под номером 1.

12. Марина Иванова, ра­бо­тая над про­ек­том по литературе, со­зда­ла сле­ду­ю­щие файлы:

D:\Литература\Проект\Есенин.bmp

D:\Учёба\Работа\Писатели.doc

D:\Учёба\Работа\Поэты.doc

D:\Литература\Проект\Пушкин. bmp

D:\Литература\Проект\Стихотворения.doc

Укажите пол­ное имя папки, ко­то­рая оста­нет­ся пу­стой при уда­ле­нии всех фай­лов с рас­ши­ре­ни­ем .doc . Считайте, что дру­гих фай­лов и папок на диске D нет.

1) Литература

2) D:\Учёба\Работа

3) D:\Учёба

4) D:\Литература\Проект

Пояснение.

Заметим, что в папке «Работа» нет ни­ка­ких дру­гих файлов, кроме Писатели.doc и Поэты.doc . Следовательно, при уда­ле­нии всех фай­лов с рас­ши­ре­ни­ем .doc , эта папка оста­нет­ся пустой.

Правильный ответ указан под номером 2.

Дан фраг­мент элек­трон­ной таблицы:

Из диа­грам­мы видно, что зна­че­ния в трёх ячей­ках равны, а в четвёртой в три раза больше. По­сколь­ку A2 = B2 ≠ D2, C2 = 3.

Найденному зна­че­нию C2 со­от­вет­ству­ет формула, ука­зан­ная под но­ме­ром 2.

14. Дан фраг­мент электронной таблицы:

Из диа­грам­мы видно, что зна­че­ния в трёх ячей­ках равны, а зна­че­ние в четвёртой в три раза больше, чем сумма зна­че­ний в пер­вых трёх ячей­ках B2 = C2 = 1 следовательно, D2 = 1.

Найденному зна­че­нию D2 со­от­вет­ству­ет формула, ука­зан­ная под но­ме­ром 2.

15. Дан фраг­мент электронной таблицы:

Из диа­грам­мы видно, что зна­че­ния в трёх ячей­ках равны. Поскольку C2 = D2, следовательно, A2 = 3.

Найденному зна­че­нию A2 со­от­вет­ству­ет формула, ука­зан­ная под но­ме­ром 4.

16. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b ) (где a, b (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b) . Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

(4, 2)(2, −3) (6, −1).

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Повтори 5 paз

Сместиться на (0, 1) Сме­стить­ся на (−2, 3) Сме­стить­ся на (4, −5) Конец

Координаты точки, с ко­то­рой Чертёжник на­чи­нал движение, (3, 1). Ка­ко­вы ко­ор­ди­на­ты точки, в ко­то­рой он оказался?

Пояснение.

Команда Повтори 5 paз означает, что ко­ман­ды Сместиться на (0, 1) Сме­стить­ся на (−2, 3) Сме­стить­ся на (4, −5) вы­пол­нят­ся пять раз. В ре­зуль­та­те Чертёжник пе­ре­ме­стит­ся на 5·(0 − 2 + 4, 1 + 3 − 5) = (10, −5). По­сколь­ку Чертёжник на­чи­нал дви­же­ние в точке с ко­ор­ди­на­та­ми (3, 1), ко­ор­ди­на­ты точки в ко­то­рой он оказался: (13, −4) .

Правильный ответ указан под номером 3.

17. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b ) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b) . Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если от­ри­ца­тель­ные - уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 paз

Конец

На какую одну ко­ман­ду можно за­ме­нить этот алгоритм, чтобы Чертёжник ока­зал­ся в той же точке, что и после вы­пол­не­ния алгоритма?

1) Сместиться на (−9, −3)

2) Сместиться на (−3, 9)

3) Сместиться на (−3, −1)

4) Сместиться на (9, 3)

Пояснение.

Команда Повтори 3 раз означает, что ко­ман­ды Сместиться на (−2, −3) Сме­стить­ся на (3, 2) Сме­стить­ся на (−4,0) вы­пол­нят­ся три раза. В ре­зуль­та­те чего Чертёжник пе­ре­ме­стит­ся на 3·(−2 + 3 − 4, −3 + 2 + 0) = (−9, −3). Таким образом, этот ал­го­ритм можно за­ме­нить на ко­ман­ду Сместиться на (−9, −3) .

Правильный ответ ука­зан под но­ме­ром 1.

18. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b ) (где a, b – целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y ) в точку с ко­ор­ди­на­та­ми (x + a, y + b ). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные – уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (1, 1), то ко­ман­да Сме­стить­ся на (–2, 4) пе­ре­ме­стит Чертёжника в точку (–1, 5).

Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 раз

Сместиться на (–2, –3) Сме­стить­ся на (3, 4)

конец

Сместиться на (–4, –2)

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

1) Сме­стить­ся на (1, –1)

2) Сме­стить­ся на (–3, –1)

3) Сме­стить­ся на (–3, –3)

4) Сме­стить­ся на (–1, 1)

Пояснение.

Команда Повтори 3 раз означает, что ко­ман­ды Сме­стить­ся на (–2, –3) и Сме­стить­ся на (3, 4) вы­пол­нят­ся три раза. В ре­зуль­та­те Чертёжник пе­ре­ме­стит­ся на 3·(−2 + 3, −3 + 4) = (3, 3). Таким образом, чертёжник ока­жет­ся в точке (3; 3), далее он выполнит команду Сме­стить­ся на (–4, –2) , после чего окажется в точке (−1; 1). Следовательно, для того, чтобы Чертёжник вер­нул­ся в ис­ход­ную точку ему не­об­хо­ди­мо вы­пол­нить ко­ман­ду Сместиться на (1, −1) .

19. От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с ис­поль­зо­ва­ни­ем аз­бу­ки Морзе:

– – – – – – – –

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в ра­дио­грам­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 00101001 может озна­чать не толь­ко УРА, но и УАУ. Даны три ко­до­вые цепочки:

Пояснение.

1) «0100100101» может озна­чать как «АУУА», так и «РРАА», и «РАУА».

2) «011011111100» может озна­чать толь­ко «ВВОД».

3) «0100110001» может озна­чать как «АУДА», так и «РАДА».

Ответ: «ВВОД».

Ответ: ВВОД

21. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

А	Д	К	Н	О	С
01	100	101	10	111	000

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

Пояснение.

Проанализируем каж­дый ва­ри­ант ответа:

1) «10111101» может озна­чать как «КОА» так и «НОК».

2) «100111101» может озна­чать как «ДОК» так и «НАОА».

3) «0000110» может озна­чать толь­ко «САН».

Следовательно, ответ «САН».

Ответ: САН

22. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

Определите зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния алгоритма:

b:= (a / 3) * (b + 2)

В от­ве­те ука­жи­те одно целое число - зна­че­ние пе­ре­мен­ной b .

Пояснение.

Выполним программу:

a:= 3 * 8 – 3 = 21

b:= (21 / 3) * (3 + 2) = 35

23. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» - соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния алгоритма:

а:= b*4 + a*3

b:= 30 — a

Пояснение.

Выполним программу:

а:= b*4 + a*3 = 8 + 21 = 29

b:= 30 — a = 1.

24. В алгоритме, за­пи­сан­ном ниже, ис­поль­зу­ют­ся пе­ре­мен­ные a и b. Сим­вол «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» - соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния алгоритма:

b:= 2 + a

а:= a*b

b:= 2*a — b

В от­ве­те ука­жи­те одно целое число - значение пе­ре­мен­ной b.

Пояснение.

Выполним программу:

b:= 2*a — b = 63.

25. Определите, что будет на­пе­ча­та­но в ре­зуль­та­те работы сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

Пояснение.

Цикл «for k:= 0 to 9 do» вы­пол­ня­ет­ся десять раз. Каж­дый раз пе­ре­мен­ная s уве­ли­чи­ва­ет­ся на 3. По­сколь­ку изначально s = 3, после вы­пол­не­ния программы по­лу­чим: s = 3 + 10 · 3 = 33.

26. Определите, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

Пояснение.

Цикл «for k:= 1 to 9 do» вы­пол­ня­ет­ся де­вять раз. Каж­дый раз пе­ре­мен­ная s умень­ша­ет­ся на 3. По­сколь­ку из­на­чаль­но s = 50, после вы­пол­не­ния про­грам­мы по­лу­чим: s = 50 − 9 · 3 = 23.

27. Определите, что будет на­пе­ча­та­но в ре­зуль­та­те работы сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

Пояснение.

Цикл «for k:= 1 to 7 do» вы­пол­ня­ет­ся семь раз. Каж­дый раз пе­ре­мен­ная s умно­жа­ет­ся на 2. По­сколь­ку изначально s = 1, после вы­пол­не­ния программы по­лу­чим: s = 1 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 128.

28. В таб­ли­це Dat пред­став­ле­ны дан­ные о ко­ли­че­стве голосов, по­дан­ных за 10 ис­пол­ни­те­лей на­род­ных песен (Dat - количество голосов, по­дан­ных за пер­во­го исполнителя; Dat - за вто­ро­го и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

Алгоритмический язык	Бейсик	Паскаль
цел­таб Dat нц для k от 1 до 10 если Dat[k]>m то	DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 12 Dat(9) = 15:Dat(10) = 35 IF Dat(k)>m THEN	Var k, m: integer; Dat: array of integer; Dat := 16; Dat := 20; Dat := 20; Dat := 41; Dat := 14; Dat := 21; Dat := 28; Dat := 12; Dat := 15; Dat := 35; for k:= 1 to 10 do if Dat[k]>m then

Пояснение.

Программа пред­на­зна­че­на для на­хож­де­ния мак­си­маль­но­го числа голосов, от­дан­ных за од­но­го исполнителя. Про­ана­ли­зи­ро­вав вход­ные данные, при­хо­дим к выводу, что ответ 41.

29. В таб­ли­це Dat хра­нят­ся дан­ные о ко­ли­че­стве сде­лан­ных за­да­ний уче­ни­ка­ми (Dat за­да­ний сде­лал пер­вый ученик, Dat - вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

Алгоритмический язык	Бейсик	Паскаль
алгнач целтаб Dat нц для к от 1 до 10 если Dat[к] < m то	DIM Dat(10) AS INTEGER DIM k,m,n AS INTEGER IF Dat(k) < m THEN	Var k, m, n: integer; Dat: array of integer; for k:= 1 to 10 do if Dat[k] < m then

Пояснение.

Программа пред­на­зна­че­на для на­хож­де­ния но­ме­ра ученика, сде­лав­ше­го наи­мень­шее ко­ли­че­ство заданий. Про­ана­ли­зи­ро­вав вход­ные данные, при­хо­дим к выводу, что ответ 4.

30. В таб­ли­це Dat хра­нят­ся от­мет­ки уча­щих­ся 9 клас­са за са­мо­сто­я­тель­ную ра­бо­ту (Dat – от­мет­ка пер­во­го учащегося, Dat – вто­ро­го и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

Алгоритмический язык	Бейсик	Паскаль
цел­таб Dat нц для k от 1 до 10 если Dat[k] < 4 то	DIM Dat(10) AS INTEGER DIM k, m AS INTEGER Dat(1) = 4: Dat(2) = 5 Dat(3) = 4: Dat(4) = 3 Dat(5) = 2: Dat(6) = 3 Dat(7) = 4: Dat(8) = 5 Dat(9) = 5: Dat(10) = 3 IF Dat(k) < 4 THEN	Var k, m: integer; Dat: array of integer; Dat := 4; Dat := 5; Dat := 4; Dat := 3; Dat := 2; Dat := 3; Dat := 4; Dat := 5; Dat := 5; Dat := 3; for k:= 1 to 10 do if Dat[k] < 4 then

Пояснение.

Программа пред­на­зна­че­на для на­хож­де­ния суммы от­ме­ток учеников, от­мет­ка ко­то­рых мень­ше четвёрки. Про­ана­ли­зи­ро­вав вход­ные данные, при­хо­дим к выводу, что от­ве­том яв­ля­ет­ся число 11.

31. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город H?

Пояснение.

В H можно при­е­хать из C, D или G, по­это­му N = N H = N C + N D + N G (*).

Аналогично:

N C = N A + N D = 1 + 3 = 4;

N G = N D + N E + N F = 3 + 2 + 1 = 6;

N D = N A + N E = 1 + 2 = 3;

N E = N A + N B = 1 + 1 = 2;

Подставим в фор­му­лу (*): N = 4 + 3 + 6 = 13.

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

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута - с го­ро­да К. Пусть N X - ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N - общее число путей.

В К можно при­е­хать из Е или Д, по­это­му N = N К = N Е + N Д (*).

Аналогично:

N Д = N Б + N А = 1 + 1 = 2;

N Е = N Б + N В + N Г = 1 + 2 + 3 = 6;

N Б = N А = 1;

N В = N Б + N А = 1 + 1 = 2;

N Г = N А + N В = 1 + 2 = 3.

Подставим в фор­му­лу (*): N = 2 + 6 = 8.

33. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город H?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута - с го­ро­да H. Пусть N X - ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N - общее число путей.

В H можно при­е­хать из E, F или G, по­это­му N = N H = N E + N F + N G (*).

Аналогично:

N E = N A + N F = 1 + 4 = 5;

N G = N F + N D + N C = 4 + 3 + 1 = 8;

N F = N A + N D = 1 + 3 = 4;

N D = N A + N B + N C = 1+ 1 + 1 = 3;

Подставим в фор­му­лу (*): N = 5 + 4 + 8 = 17.

34. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Книги на­ше­го магазина».

Сколько жан­ров в дан­ном фраг­мен­те удо­вле­тво­ря­ют условию

(Количество книг > 35) И (Средняя сто­и­мость < 300)?

В от­ве­те ука­жи­те одно число – ис­ко­мое ко­ли­че­ство жанров.

Пояснение.

Логическое «И» ис­тин­но тогда, когда ис­тин­но оба высказывания. Следовательно, под­хо­дят те варианты, в ко­то­рых кол­и­че­ство книг пре­вы­ша­ет 35 и сред­няя стоимость менее 300 рублей. Таких ва­ри­ан­тов 2.

35. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

Пункт назначения	Категория поезда	Время в пути	Вокзал
Баку	скорый	61:24	Курский
Балашов	пассажирский	17:51	Павелецкий
Балашов	пассажирский	16:57	Павелецкий
Балхаш	скорый	78:45	Казанский
Берлин	скорый	33:06	Белорусский
Брест	скорый	14:47	Белорусский
Брест	скорый	24:16	Белорусский
Брест	ускоренный	17:53	Белорусcкий
Брест	пассажирский	15:45	Белорусский
Брест	пассажирский	15:45	Белорусский
Валуйки	фирменный	14:57	Курский
Варна	скорый	47:54	Киевский

В от­ве­те ука­жи­те одно число - искомое ко­ли­че­ство записей.

Пояснение.

Логическое «ИЛИ» ис­тин­но тогда, когда ис­тин­ны хотя бы одно высказывание. Следовательно, под­хо­дят варианты, в ко­то­рых поезд «пассажирский» и в ко­то­рых вок­зал «Белорусский». Таких ва­ри­ан­тов 8.

36. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы о та­ри­фах мос­ков­ско­го метрополитена.

Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию (Стоимость в руб­лях > 400) ИЛИ (Срок дей­ствия < 30 дней)? В от­ве­те ука­жи­те одно число - ис­ко­мое ко­ли­че­ство записей.

Пояснение.

Логическое «ИЛИ» ис­тин­но тогда, когда ис­тин­но хотя бы одно высказывание. Следовательно, под­хо­дят варианты, в ко­то­рых стоимость проезда более 400 рублей или срок действия менее 30 дней. Таких ва­ри­ан­тов 5.

37. Переведите число 101010 из дво­ич­ной си­сте­мы счис­ле­ния в де­ся­тич­ную си­сте­му счисления. В от­ве­те за­пи­ши­те по­лу­чен­ное число.

Пояснение.

Представим число 101010 в виде суммы сте­пе­ней двойки:

101010 2 = 1 · 2 5 + 1 · 2 3 + 1 · 2 1 = 32 + 8 + 2 = 42.

38. Переведите число 68 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. Сколь­ко еди­ниц со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число - ко­ли­че­ство единиц.

Пояснение.

Представим число 68 в виде суммы сте­пе­ней двойки: 68 = 64 + 4. Те­перь переведём каж­дое из сла­га­е­мых в дво­ич­ную си­сте­му счис­ле­ния и сло­жим результаты: 64 = 100 0000, 4 = 100. Следовательно, 68 10 = 100 0100 2 .

39. Переведите дво­ич­ное число 1110001 в де­ся­тич­ную систему счисления.

Пояснение.

1110001 2 = 1 · 2 6 + 1 · 2 5 + 1 · 2 4 + 1 · 2 0 = 64 + 32 + 16 + 1 = 113.

40. У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера:

1. при­бавь 3

2. воз­ве­ди в квадрат

Первая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую степень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 58, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 22111 - это алгоритм:

возведи в квадрат

возведи в квадрат

прибавь 3

прибавь 3

прибавь 3,

который пре­об­ра­зу­ет число 3 в 90).

Пояснение.

Ближайшее к числу 58 число, квад­рат­ный ко­рень ко­то­ро­го яв­ля­ет­ся целым числом, - это число 49 = 7 2 . За­ме­тим что 58 = 49 + 3 + 3 + 3. По­сле­до­ва­тель­но пойдём от числа 4 к числу 58:

4 + 3 = 7 (команда 1);

7 2 = 49 (команда 2);

49 + 3 = 52 (команда 1);

52 + 3 = 55 (команда 1);

55 + 3 = 58 (команда 1).

Ответ: 12111.

Ответ: 12111

41. У ис­пол­ни­те­ля Умно­жа­тель две команды, ко­то­рым при­сво­е­ны номера:

1. умножь на 3

2. вычти 1

Первая из них умно­жа­ет число на 3, вто­рая - вы­чи­та­ет из числа 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 8 числа 61, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 22112 - это алгоритм:

вычти 1

вычти 1

умножь на 3

умножь на 3

вычти 1

который пре­об­ра­зу­ет число 5 в 26.

Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Пояснение.

Последовательно пойдём от числа 8 к числу 61:

8 − 1 = 7 (команда 2);

7 · 3 = 21 (команда 1);

21 · 3 = 63 (команда 1);

63 − 1 = 62 (команда 2);

62 − 1 = 61 (команда 2).

Ответ: 21122.

Ответ: 21122

42. У ис­пол­ни­те­ля Умно­жа­тель две команды, ко­то­рым при­сво­е­ны номера:

1. умножь на 3

2. при­бавь 2

Первая из них умно­жа­ет число на 3, вто­рая - при­бав­ля­ет к числу 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 58, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 21122 - это алгоритм:

прибавь 2

умножь на 3

умножь на 3

прибавь 2

прибавь 2,

который пре­об­ра­зу­ет число 1 в 31).

Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Пояснение.

Умножение на число об­ра­ти­мо не для лю­бо­го числа, поэтому, если мы пойдём от числа 58 к числу 2, то од­но­знач­но вос­ста­но­вим программу. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва налево. Если число некрат­но 3, то от­ни­ма­ем 2, а если кратно, то делим на 3:

58 − 2 = 56 (команда 2);

56 − 2 = 54 (команда 2);

54 / 3 = 18 (команда 1);

18 / 3 = 6 (команда 1).

6 / 3 = 2 (команда 1).

Запишем по­сле­до­ва­тель­ность ко­манд в об­рат­ном по­ряд­ке и по­лу­чим ответ: 11122.

Ответ: 11122.

Ответ: 11122

43. Файл раз­ме­ром 32 Кбай­та передаётся через не­ко­то­рое соединение со ско­ро­стью 1024 бита в секунду. Опре­де­ли­те размер файла (в байтах), ко­то­рый можно пе­ре­дать за то же время через дру­гое соединение со ско­ро­стью 128 бит в секунду. В от­ве­те укажите одно число - раз­мер файла в байтах. Еди­ни­цы измерения пи­сать не нужно.

Пояснение.

Размер пе­ре­дан­но­го файла = время передачи · скорость передачи. Заметим, что ско­рость передачи во вто­ром случае в 1024/128 = 8 раз мень­ше скорости в пер­вом случае. По­сколь­ку время пе­ре­да­чи файлов одно и то же, раз­мер файла, ко­то­рый можно пе­ре­дать во вто­ром случае, тоже в 8 раз меньше. Он будет равен 32/8 = 4 Кбайт = 4096 байт.

Ответ: 4096

44. Файл раз­ме­ром 2 Мбай­та передаётся через не­ко­то­рое соединение за 80 секунд. Опре­де­ли­те размер файла (в Кбайтах), ко­то­рый можно пе­ре­дать через это же со­еди­не­ние за 120 секунд. В от­ве­те укажите одно число - размер файла в Кбайтах. Еди­ни­цы измерения пи­сать не нужно.

Пояснение.

Размер пе­ре­дан­но­го файла = время передачи · скорость передачи. Заметим, что время пе­ре­да­чи во вто­ром случае в 120/80 = 1,5 раза боль­ше времени в пер­вом случае. По­сколь­ку скорость пе­ре­да­чи файлов одна и та же, раз­мер файла, ко­то­рый можно пе­ре­дать во вто­ром случае, тоже в 1,5 раза больше. Он будет равен 1,5 · 2048 = 3072 Кбайт.

Ответ: 3072

45. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число - размер файла в Кбайт. Единицы измерения писать не нужно.

Пояснение.

Вычислим скорость передачи данных по каналу: 2000 Кбайт/30 сек = 200/3 Кбайт/сек. Следовательно, размер файла, который можно передать за 12 секунд равен 200/3 Кбайт/сек · 12 сек = 800 Кбайт.

46. Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа - сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без разделителей).

Пример. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Результат: 314.

Определите, сколь­ко из приведённых ниже чисел могут по­лу­чить­ся в ре­зуль­та­те ра­бо­ты автомата.

1915 20 101 1213 1312 312 1519 112 1212

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Пояснение.

Проанализируем каж­дое число.

Число 1915 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку число 19 не­воз­мож­но по­лу­чить сло­же­ни­ем двух цифр.

Число 20 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку по­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния.

Число 101 не может быть результатом работы автомата, поскольку первая его часть − 1, а вторая − 01 − это не число.

Число 1213 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 6667.

Число 1312 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку по­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния.

Число 312 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 2166.

Число 1519 не может быть ре­зуль­та­том ра­бо­ты автомата, по­сколь­ку числа за­пи­сы­ва­ют­ся в по­ряд­ке неубывания, а число 19 не­воз­мож­но по­лу­чить сло­же­ни­ем двух цифр.

Число 112 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 1057.

Число 1212 может быть ре­зуль­та­том ра­бо­ты автомата, в этом слу­чае ис­ход­ное число могло быть 6666.

47. Цепочка из четырёх бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу:

– на тре­тьем месте це­поч­ки стоит одна из бусин H, E;

– на вто­ром месте - одна из бусин D, E, C, ко­то­рой нет на тре­тьем месте;

– в на­ча­ле стоит одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;

– в конце - одна из бусин D, E, C, не сто­я­щая на пер­вом месте.

Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

Пояснение.

Первая це­поч­ка DEHD не удо­вле­тво­ря­ет четвёртому усло­вию правила, четвёртая DDHE - третьему. Седь­мая це­поч­ка BHED не удо­вле­тво­ря­ет вто­ро­му усло­вию правила. Вось­мая це­поч­ка EDHC не удо­вле­тво­ря­ет тре­тье­му усло­вию правила.

Таким образом, имеем пять цепочек, удо­вле­тво­ря­ю­щих условию.

48. Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она чётна, то уда­ля­ет­ся последний сим­вол цепочки, а если нечётна, то в на­ча­ло цепочки до­бав­ля­ет­ся символ С. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А - на Б, Б - на В и т. д., а Я - на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка НОГА ОПД , а если ис­ход­ной была це­поч­ка ТОН , то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ТУПО .

Дана це­поч­ка символов ПЛОТ . Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Пояснение.

Применим алгоритм: ПЛОТ (чётное) → ПЛО → РМП .

При­ме­ним его ещё раз: РМП (нечётное) → СРМП → ТСНР .

Ответ: ТСНР

49. Доступ к файлу com.txt mail.net http

Пояснение.

http://mail.net/com.txt . Следовательно, ответ БВЕДАЖГ.

Ответ: БВЕДАЖГ

50. Доступ к файлу doc.htm , на­хо­дя­ще­му­ся на сер­ве­ре site.com , осу­ществ­ля­ет­ся по протоколуhttp . Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

Пояснение.

Напомним, как фор­ми­ру­ет­ся адрес в сети Интернет. Сна­ча­ла указывается про­то­кол (как пра­ви­ло это «ftp» или «http»), потом «://», потом сервер, затем «/», на­зва­ние файла ука­зы­ва­ет­ся в конце. Таким образом, адрес будет следующим: http://site.com/doc.htm . Следовательно, ответ ЖБАЕГВД.

Ответ: ЖБАЕГВД

51. Доступ к файлу rus.doc , находящемуся на сервере obr.org , осуществляется по протоколу https . Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

Пояснение.

Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: https://obr.org/rus.doc . Следовательно, ответ ЖГАВБЕД.

Ответ: ЖГАВБЕД

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

Пояснение.

Чем боль­ше в за­про­се «ИЛИ», тем боль­ше результатов выдаёт по­ис­ко­вой сервер. Чем боль­ше в за­про­се операций «И», тем мень­ше результатов вы­даст поисковой сервер. Таким образом, ответ БВАГ.

Ответ: БВАГ

53. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код - со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» - «&»:

Пояснение.

Чем боль­ше в за­про­се «ИЛИ», тем боль­ше ре­зуль­та­тов выдаёт по­ис­ко­вой сервер. Чем боль­ше в за­про­се опе­ра­ций «И», тем мень­ше ре­зуль­та­тов вы­даст по­ис­ко­вой сервер. Таким образом, ответ ГБВА.

Ответ: ГБВА

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

Пояснение.

Чем боль­ше в за­про­се «ИЛИ», тем боль­ше ре­зуль­та­тов выдаёт по­ис­ко­вой сервер. Чем боль­ше в за­про­се опе­ра­ций «И», тем мень­ше ре­зуль­та­тов вы­даст по­ис­ко­вой сервер. Таким образом, ответ АГБВ.

Ответ: АГБВ

55. В элек­трон­ную таб­ли­цу за­нес­ли ре­зуль­та­ты сдачи нор­ма­ти­вов по лёгкой ат­ле­ти­ке среди уча­щих­ся 7-11 классов. На ри­сун­ке при­ве­де­ны пер­вые стро­ки по­лу­чив­шей­ся таблицы:

В столб­це А ука­за­на фамилия; в столб­це В - имя; в столб­це С - пол; в столб­це D - год рождения; в столб­це Е - результаты в беге на 1000 метров; в столб­це F - результаты в беге на 30 метров; в столб­це G - результаты по прыж­кам в длину с места. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1000 учащихся.

Выполните задание.

1. Сколько про­цен­тов участ­ни­ков по­ка­за­ло ре­зуль­тат по прыж­кам в длину более 2 метров? Ответ за­пи­ши­те в ячей­ку L1 таблицы.

2. Найдите раз­ни­цу в се­кун­дах с точ­но­стью до де­ся­тых между сред­ним ре­зуль­та­том участ­ни­ков 1996 года рож­де­ния и сред­ним ре­зуль­та­том участ­ни­ков 1999 года рож­де­ния в беге на 30 метров. Ответ на этот во­прос за­пи­ши­те в ячей­ку L2 таблицы.

Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей. На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколь­ко дней за дан­ный пе­ри­од ат­мо­сфер­ное дав­ле­ние было выше 760 мм ртут­но­го столба? Ответ на этот во­прос за­пи­ши­те в ячей­ку H2 таблицы.

2. Ка­ко­ва сред­няя ско­рость ветра была в дни с тем­пе­ра­ту­рой воз­ду­ха ниже 0 оС? Ответ на этот во­прос с точ­но­стью не менее 2 зна­ков после за­пя­той за­пи­ши­те в ячей­ку H3 таблицы.

Пояснение.

Решение для OpenOffice.org Calc и для Microsoft Excel

Первая фор­му­ла ис­поль­зу­ет­ся для рус­ско­языч­ной за­пи­си функций, вто­рая - для англоязычной.

В ячей­ку H2 за­пи­шем формулу, определяющую, сколь­ко дней за дан­ный пе­ри­од ат­мо­сфер­ное дав­ле­ние было выше 760 мм ртут­но­го столба:

СЧЁТЕСЛИ(C2:C397;»>760″)

COUNTIF(C2:C397;»>760″)

Для от­ве­та на вто­рой во­прос в ячейке, в столб­це G для каж­до­го дня за­пи­шем ско­рость ветра, если в этот день тем­пе­ра­ту­ра воз­ду­ха ниже 0 °С, и «» в об­рат­ном случае. В ячей­ку G2 за­пи­шем формулу

ЕСЛИ(B2<0;D2; «»)

IF(B2<0;D2; «»)

Скопируем фор­му­лу во все ячей­ки диа­па­зо­на G2:G397. Далее, чтобы опре­де­лить сред­нюю ско­рость ветра, за­пи­шем фор­му­лу в ячей­ку H3:

СРЗНАЧ(G2:G397)

AVERAGE(G2:G397)

Возможны и дру­гие спо­со­бы ре­ше­ния задачи.

Если за­да­ние вы­пол­не­но пра­виль­но и при вы­пол­не­нии за­да­ния ис­поль­зо­ва­лись файлы, спе­ци­аль­но под­го­тов­лен­ные для про­вер­ки вы­пол­не­ния дан­но­го задания, то долж­ны по­лу­чить­ся сле­ду­ю­щие ответы:

на пер­вый вопрос: 6;

на вто­рой вопрос: 1,67.

57. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о те­сти­ро­ва­нии учеников. Ниже при­ве­де­ны пер­вые пять строк таблицы:

В столб­це А за­пи­сан округ, в ко­то­ром учит­ся ученик; в столб­це В - фамилия; в столб­це С - любимый предмет; в столб­це D - тестовый балл. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1000 ученикам.

Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколько уче­ни­ков в Северо-Восточном окру­ге (СВ) вы­бра­ли в ка­че­стве лю­би­мо­го пред­ме­та математику? Ответ на этот во­прос за­пи­ши­те в ячей­ку Н2 таблицы.

2. Каков сред­ний те­сто­вый балл у уче­ни­ков Юж­но­го окру­га (Ю)? Ответ на этот во­прос за­пи­ши­те в ячей­ку Н3 таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.

Пояснение. task19.xls

1. За­пи­шем в ячей­ку H2 сле­ду­ю­щую фор­му­лу =ЕСЛИ(A2=»СВ»;C2;0) и ско­пи­ру­ем ее в диа­па­зон H3:H1001. В таком случае, в ячей­ку столб­ца Н будет за­пи­сы­вать­ся на­зва­ние предмета, если уче­ник из Северо-Восточного окру­га и «0», если это не так. При­ме­нив опе­ра­цию =ЕСЛИ(H2=»математика»;1;0) , по­лу­чим столбец(J) с еди­ни­ца­ми и нулями. Далее, ис­поль­зу­ем опе­ра­цию =СУММ(J2:J1001) . По­лу­чим ко­ли­че­ство учеников, ко­то­рые счи­та­ют своим лю­би­мым пред­ме­том математику. Таких уче­ни­ков 17.

2. Для от­ве­та на вто­рой во­прос ис­поль­зу­ем опе­ра­цию «ЕСЛИ». За­пи­шем в ячей­ку E2 сле­ду­ю­щее выражение: =ЕСЛИ(A2=»Ю»;D2;0) , в ре­зуль­та­те при­ме­не­ния дан­ной опе­ра­ции к диа­па­зо­ну ячеек Е2:Е1001, по­лу­чим столбец, в ко­то­ром за­пи­са­ны баллы толь­ко уче­ни­ков Юж­но­го округа. Про­сум­ми­ро­вав зна­че­ния в ячейках, по­лу­чим сумму бал­лов учеников: 66 238. Далее по­счи­та­ем ко­ли­че­ство уче­ни­ков Юж­но­го окру­га с по­мо­щью ко­ман­ды =СЧЁТЕСЛИ(A2:A1001;»Ю») , получим: 126. Раз­де­лив сумму бал­лов на ко­ли­че­ство учеников, получим: 525,69 - искомый сред­ний балл.

Ответ: 1) 17; 2) 525,70.

20.1

У Ро­бо­та есть де­вять команд. Че­ты­ре ко­ман­ды – это команды-приказы:

вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх , вниз ↓, влево ←, впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить

Ещё че­ты­ре ко­ман­ды – это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

сверху свободно снизу свободно слева свободно справа свободно

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «eсли », име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

Здесь условие – одна из ко­манд про­вер­ки условия.

Последовательность команд - это одна или не­сколь­ко любых команд-приказов.

Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стен­ки и за­кра­ши­ва­ния клетки, можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

вправо

«пока », име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

нц пока спра­ва сво­бод­но

вправо

Выполните задание.

На бес­ко­неч­ном поле име­ет­ся стена. Стена со­сто­ит из трёх по­сле­до­ва­тель­ных отрезков: вправо, вниз, вправо, все от­рез­ки не­из­вест­ной длины. Робот на­хо­дит­ся в клетке, рас­по­ло­жен­ной не­по­сред­ствен­но свер­ху ле­во­го конца

первого отрезка. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

Напишите для Ро­бо­та алгоритм, за­кра­ши­ва­ю­щий все клетки, рас­по­ло­жен­ные не­по­сред­ствен­но пра­вее вто­ро­го от­рез­ка и над третьим. Робот дол­жен за­кра­сить толь­ко клетки, удо­вле­тво­ря­ю­щие дан­но­му условию. Например, для приведённого выше ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. рисунок).

Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен внут­ри пря­мо­уголь­но­го поля. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться.

20.2 На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел на­хо­дит сред­нее ариф­ме­ти­че­ское чисел, крат­ных 8, или сообщает, что таких чисел нет (выводит «NO»). Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно,последовательность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 – при­знак окон­ча­ния ввода, не вхо­дит в последовательность).

Количество чисел не пре­вы­ша­ет 100. Введённые числа не пре­вы­ша­ют 300. Про­грам­ма долж­на вы­ве­сти сред­нее ариф­ме­ти­че­ское чисел, крат­ных 8, или вы­ве­сти «NO», если таких чисел нет. Зна­че­ние вы­во­дить с точ­но­стью до десятых.

Пример ра­бо­ты программы:

Входные данные	Выходные данные
8	29,3
111	NO

Пояснение.

20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а комментарии, по­яс­ня­ю­щие ал­го­ритм и не яв­ля­ю­щи­е­ся его частью, – курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом «|».

| Двигаемся впра­во вдоль верх­ней го­ри­зон­таль­ной стены пока она не закончится

нц пока не (снизу свободно)

вправо

| Двигаемся вниз вдоль вер­ти­каль­ной стены и кра­сим клетки

нц пока снизу свободно

вниз

закрасить

| Двигаемся впра­во вдоль го­ри­зон­таль­ной стены и кра­сим клетки

нц пока не (снизу свободно)

закрасить

вправо

20.2 Ре­ше­ни­ем яв­ля­ет­ся программа, за­пи­сан­ная на любом языке программирования. При­мер вер­но­го решения, за­пи­сан­но­го на языке Паскаль:

var a, s, n: integer;

while a<>0 do begin

if (a mod 8 = 0) then

if n > 0 then writeln(s/n:5:1)

else writeln(’NO’);

Возможны и дру­гие ва­ри­ан­ты решения. Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо использовать

следующие тесты:

№	Входные данные	Выходные данные
1	2	NO
2	16	16.0
3	1632	25.6

59. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

20.1 Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может.

У Ро­бо­та есть де­вять команд. Че­ты­ре команды - это команды-приказы:

вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится.

Также у Ро­бо­та есть ко­ман­да закрасить , при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды - это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если» , име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

Здесь условие - одна из ко­манд про­вер­ки условия. Последовательность команд - это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока» , име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

Выполните задание.

На бес­ко­неч­ном поле есть го­ри­зон­таль­ная и вер­ти­каль­ная стены. Левый конец го­ри­зон­таль­ной стены соединён с ниж­ним кон­цом вер­ти­каль­ной стены. Длины стен неизвестны. В вер­ти­каль­ной стене есть ровно один проход, точ­ное место про­хо­да и его ши­ри­на неизвестны. Робот на­хо­дит­ся в клетке, рас­по­ло­жен­ной не­по­сред­ствен­но над го­ри­зон­таль­ной сте­ной у её пра­во­го конца. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены.

Робот дол­жен за­кра­сить толь­ко клетки, удо­вле­тво­ря­ю­щие дан­но­му условию. Например, для приведённого спра­ва ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. рисунок).

Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен.

Алгоритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе.

20.2 На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ми­ни­маль­ное число, окан­чи­ва­ю­ще­е­ся на 4. Про­грам­ма по­лу­ча­ет на вход ко­ли­че­ство чисел в последовательности, а затем сами числа. В по­сле­до­ва­тель­но­сти все­гда име­ет­ся число, окан­чи­ва­ю­ще­е­ся на 4. Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число - ми­ни­маль­ное число,

оканчивающееся на 4.

Пример ра­бо­ты программы:

Входные данные	Выходные данные
	14

Пояснение. 20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а комментарии, по­яс­ня­ю­щие ал­го­ритм и не яв­ля­ю­щи­е­ся его частью, -курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом «|».

||Двигаемся влево, пока не дойдём до вер­ти­каль­ной стены.

нц пока слева свободно

влево

|Двигаемся вверх, пока не дойдём до про­хо­да в стене, и за­кра­ши­ва­ем клетки.

нц пока не слева свободно

закрасить

вверх

нц пока слева свободно

вверх

|Двигаемся вверх до конца стены и за­кра­ши­ва­ем клетки.

нц пока не слева свободно

закрасить

вверх

|Обходим стену.

влево

вниз

|Двигаемся вниз, пока не дойдём до про­хо­да в стене, и за­кра­ши­ва­ем клетки.

нц пока не спра­ва свободно

закрасить

вниз

|Двигаемся даль­ше до вер­ти­каль­ной стены.

нц пока спра­ва свободно

вниз

|Двигаемся вниз до конца стены и за­кра­ши­ва­ем клетки.

нц пока не спра­ва свободно

закрасить

вниз

Возможны и дру­гие ва­ри­ан­ты решения. До­пус­ка­ет­ся ис­поль­зо­ва­ние иного син­так­си­са ин­струк­ций исполнителя,

более при­выч­но­го для учащихся. До­пус­ка­ет­ся на­ли­чие от­дель­ных син­так­си­че­ских ошибок, не ис­ка­жа­ю­щих за­мыс­ла ав­то­ра решения

20.2 Ре­ше­ни­ем яв­ля­ет­ся программа, за­пи­сан­ная на любом языке программирования. При­мер вер­но­го решения, за­пи­сан­но­го на языке Паскаль:

var n,i,a,min: integer;

for i:= 1 to n do

if (a mod 10 = 4) and (a < min)

Возможны и дру­гие ва­ри­ан­ты решения. Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо ис­поль­зо­вать сле­ду­ю­щие тесты:

№	Входные данные	Выходные данные
1		4
2		14
3		4

60. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

20.1 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды - это команды-приказы:

вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит команду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить , при ко­то­рой закрашивается клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды - это ко­ман­ды проверки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

сверху свободно снизу свободно слева свободно спра­ва свободно

Эти ко­ман­ды можно ис­поль­зо­вать вместе с усло­ви­ем «если» , име­ю­щим следующий вид:

если условие то

последовательность команд

Здесь условие - одна из ко­манд проверки условия. Последовательность команд - это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клетки можно ис­поль­зо­вать такой алгоритм:

если спра­ва свободно то

вправо

закрасить

В одном усло­вии можно ис­поль­зо­вать несколько ко­манд проверки условий, при­ме­няя логические связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

Для по­вто­ре­ния последовательности ко­манд можно ис­поль­зо­вать цикл «пока» , име­ю­щий следующий вид:

нц пока условие

последовательность команд

Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать следующий алгоритм:

нц пока спра­ва свободно

вправо

Выполните задание.

На бес­ко­неч­ном поле име­ет­ся лестница. Сна­ча­ла лестница под­ни­ма­ет­ся вверх слева направо, потом опус­ка­ет­ся вниз также слева направо. Пра­вее спуска лест­ни­ца переходит в го­ри­зон­таль­ную стену. Вы­со­та каждой ступени - 1 клетка, ширина - 1 клетка. Ко­ли­че­ство ступенек, ве­ду­щих вверх, и ко­ли­че­ство ступенек, ве­ду­щих вниз, неизвестно. Между спус­ком и подъ­емом ширина площадки - 1 клетка. Робот на­хо­дит­ся в клетке, рас­по­ло­жен­ной в на­ча­ле спуска. На ри­сун­ке указан один из воз­мож­ных способов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен буквой «Р») .

Напишите для Ро­бо­та алгоритм, за­кра­ши­ва­ю­щий все клетки, рас­по­ло­жен­ные непосредственно над лестницей. Робот дол­жен закрасить толь­ко клетки, удо­вле­тво­ря­ю­щие данному условию. Например, для приведённого выше ри­сун­ка Робот дол­жен закрасить сле­ду­ю­щие клетки (см. рисунок).

Конечное рас­по­ло­же­ние Робота может быть произвольным. Ал­го­ритм должен ре­шать задачу для про­из­воль­но­го размера поля и лю­бо­го допустимого рас­по­ло­же­ния стен внут­ри прямоугольного поля. При ис­пол­не­нии алгоритма Робот не дол­жен разрушиться, вы­пол­не­ние алгоритма долж­но завершиться. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го исполнителя или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те алгоритм в тек­сто­вом файле.

20.2 Введите с кла­ви­а­ту­ры 8 по­ло­жи­тель­ных целых чисел. Определите, сколь­ко из них де­лят­ся на 3 и при этом за­кан­чи­ва­ют­ся на 4. Про­грам­ма должна вы­ве­сти одно число: ко­ли­че­ство чисел, крат­ных 3 и окан­чи­ва­ю­щих­ся на 4.

Пример ра­бо­ты программы:

Входные данные	Выходные данные
12 14 24 54 44 33 84 114	4

Пояснение. 20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

нц пока не спра­ва свободно

закрасить

вверх

закрасить

вправо

закрасить

вправо

нц пока снизу свободно

закрасить

вниз

закрасить

вправо

20.2 Решение

var i, n, а: integer;

for i: = 1 to 8 do

if (a mod 3 = 0) and (a mod 10 = 4) then

n: = n + 1 ; end;

Для про­вер­ки правильности ра­бо­ты программы не­об­хо­ди­мо использовать сле­ду­ю­щие тесты:

	Входные данные	Выходные данные
1		0
2		1
3		3

Задания ОГЭ по информатике с решениями и ответами

В данном разделе вашему вниманию представлена информация по экзамену в 9 классе "Информатика" в формате ОГЭ. Доступны демонстрационные варианты, справочники с теорией, спецификации к экзамену и тренировочные тесты. С информацией и о формате экзамена Вы можете ознакомиться ниже.

Информация об экзамене

Экзамен по информатике состоит из двух частей и 20 заданий.

Первая часть содержит 18 заданий базового и повышенного уровней сложности

• 6 заданий с выбором и записью ответа в виде одной цифры
• 12 заданий , подразумевающих самостоятельное формулирование и запись экзаменуемым ответа в виде последовательности символов

Вторая часть содержит 2 задания высокого уровня сложности.

Задания второй части подразумевают практическую работу учащихся за компьютером с использованием специального программного обеспечения. Результатом исполнения каждого задания является отдельный файл. Задание 20 дается в двух вариантах: 20.1 и 20.2; экзаменуемый должен выбрать один из вариантов задания.

Среди заданий 1– 6 представлены задания из всех тематических блоков, кроме заданий по теме «Организация информационной среды, поиск информации»; среди заданий 7–18 – задания по всем темам, кроме темы «Проектирование и моделирование».

Задания части 2 направлены на проверку практических навыков по работе с информацией в текстовой и табличной формах, а также на умение реализовать сложный алгоритм. При этом задание 20 дается в двух вариантах: задание 20.1 предусматривает разработку алгоритма для формального исполнителя, задание 20.2 заключается в разработке и записи алгоритма на языке программирования. Экзаменуемый самостоятельно выбирает один из двух вариантов задания в зависимости от того, изучал ли он какой-либо язык программирования.

Распределение заданий по частям экзаменационной работы

1 вариант
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, делящееся нацело на 7.Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда есть число, делящееся нацело на 7. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна ввести одно число- минимальное число, делящееся нацело на 7.
Пример работы программы:
Входные данные: 3,11,14,77
Выходные данные: 14
2 вариант
Напишите программу, которая в последовательности натуральных чисел определяет максимальное четное число. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда есть четное число. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна ввести одно число- максимальное четное число.
Пример работы программы:
Входные числа:3,10,99,42
Выходные числа:42
3 вариант
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 16. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда есть число, кратное 16. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна ввести одно число- минимальное число -минимальное число, кратное 16.
Пример работы программы:
Входные числа:3,64,48,80
Выходные числа:48
4 вариант
Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 1.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда есть число, оканчивающееся на 1. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна ввести одно число- максимальное число, оканчивающееся на 1.
Пример работы программы:
Входные числа:3,11,21,31
Выходные числа:31
5 вариант
Напишите программу, которая в последовательности натуральных чисел определяет количество всех чисел, кратных 6 и оканчивающихся на 0.
Программа получает на вход натуральные числа, количество введенных чисел неизвестно, последовательность чисел оканчивается числом 0 (0- признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество всех чисел последовательности, кратных 6 и оканчивающихся на 0.
Пример работы программы:
Входные числа:20,6,120,100,150,0
Выходные числа:2

6 вариант
Напишите программу, которая в последовательности натуральных чисел определяет количество всех чисел, кратных 7 и оканчивающихся на 5. Программа получает на вход натуральные числа, количество введенных чисел неизвестно, последовательность чисел оканчивается числом 0 (0- признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество всех чисел последовательности, кратных 7 и оканчивающихся на 5.
Пример работы программы:

Выходные числа:2
7 вариант
Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 7 и оканчивающихся на 5. Программа получает на вход натуральные числа, количество введенных чисел неизвестно, последовательность чисел оканчивается числом 0 (0- признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: сумму всех чисел последовательности, кратных 7 и оканчивающихся на 5.
Пример работы программы:
Входные числа:35,49,55,105,155,0
Выходные числа:140
8 вариант
Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 3 и оканчивающихся на 6. Программа получает на вход натуральные числа, количество введенных чисел неизвестно, последовательность чисел оканчивается числом 0 (0- признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: сумму всех чисел последовательности, кратных 3 и оканчивающихся на 6.
Пример работы программы:
Входные числа:36,56,33,126,3,0
Выходные числа:162
9 вариант
Напишите программу, которая в последовательности натуральных чисел определяет сумму и количество всех четных чисел, кратных 5. Программа получает на вход натуральные числа, количество введенных чисел неизвестно, последовательность чисел оканчивается числом 0 (0- признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести два числа: сумму последовательности и количество четных чисел, кратных 5.
Пример работы программы:
Входные числа:4,60,15,0
Выходные числа:79,1
10 вариант
Напишите программу, которая в последовательности натуральных чисел определяет их количество и сумму четных чисел.
Программа получает на вход натуральные числа, количество введенных чисел неизвестно, последовательность чисел оканчивается числом 0 (0- признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести два числа: длину последовательности и сумму честных чисел.
Пример работы программы:
Входные числа:4,60,15,0 Выходные числа:3,64