Факультатив_9 класс_ОГЭ информатика

1. В кодировке UTF-32 каждый символ кодируется 32 битами. Коля написал текст (в нём нет лишних пробелов):

«Эри, Айыр, Гурон, Восток, Онтарио, Виннипег — озёра».

Ученик вычеркнул из списка название одного из озёр. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

2. На ки­но­сту­дии сни­ма­ли фильм про шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы приведённого фраг­мен­та ко­до­вой таблицы:

Б	И	С	Е	Р
110	01	100	10	11

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке:

11010001100.

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

3. Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X чётное) И НЕ (X >= 7).

4. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в км) при­ве­де­на в таблице.

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

5. У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 3;

2. раздели на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11211 переводит число 30 в число 12. Определите значение b.

6. Ниже приведена программа, записанная на пяти языках программирования.

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s < 10 OR t < 10 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s < 10 or t < 10:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s < 10) or (t < 10)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s < 10 или t < 10     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s < 10 || t < 10)         cout << "YES";     else         cout << "NO"; return 0; }

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(6, 4); (7, 8); (8, 5); (5, 6); (11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).

Сколько было запусков, при которых программа напечатала «YES»?

7. Доступ к файлу edu.lib, на­хо­дя­ще­му­ся на сер­ве­ре net.рф, осу­ществ­ля­ет­ся по протоколу ftp. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

А) ://

Б) .рф

В) .lib

Г) edu

Д) /

Е) ftp

Ж) net

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

Запрос	Количество страниц (тыс.)
Сербия & Хорватия	500
Сербия|Хорватия	3000
Сербия	2000

Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

23₁₆, 32₈, 11110₂.

11. В одном из произведений И. С. Тургенева, текст которого приведён в подкаталоге Тургенев каталога DEMO-12, присутствует произведение, в котором присутствует персонаж Александра Павловна. С помощью поисковых средств операционной системы и текстового редактора выясните имя брата этого персонажа.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

12. Сколько файлов с расширением .htm содержится в подкаталогах каталога DEMO-12? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

13. 13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге «Пингвин», создайте презентацию из трёх слайдов на тему «Пингвин». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе пингвинов. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

Пингвин.rar

13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчеркиванием.

При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.

---

14. В элек­трон­ную таб­ли­цу за­нес­ли ре­зуль­та­ты те­сти­ро­ва­ния уча­щих­ся по фи­зи­ке и информатике. Вот пер­вые стро­ки по­лу­чив­шей­ся таблицы:

	A	B	C	D
1	Ученик	Округ	Физика	Информатика
2	Брусов Анатолий	Западный	18	12
3	Васильев Александр	Восточный	56	66
4	Ермишин Роман	Северный	44	49
5	Моникашвили Эдуард	Центральный	65	78
6	Круглов Никита	Центральный	57	67
7	Титова Анастасия	Северный	54	63

В столб­це А ука­за­ны фа­ми­лия и имя учащегося; в столб­це В — округ учащегося; в столб­цах С, D — баллы, полученные, соответственно, по фи­зи­ке и информатике. По каж­до­му пред­ме­ту можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 266 учащимся. По­ря­док за­пи­сей в таб­ли­це произвольный.

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

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

1. Чему равна наи­мень­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся окру­га «Центральный»? Ответ на этот во­прос за­пи­ши­те в ячей­ку G1 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков со­ста­ви­ли ученики, по­лу­чив­шие по фи­зи­ке мень­ше 70 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той за­пи­ши­те в ячей­ку G3 таблицы.

3. Постройте круговую диаграмму, отображающую соотношение учеников из округов «Восточный», «Центральный» и «Южный». Левый верхний угол диаграммы разместите вблизи ячейки G6.

task 14.xls

15. Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.

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

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

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

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

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

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

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

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

если справа свободно то
вправо
закрасить
все

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

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

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

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

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

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


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

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

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

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

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


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

Входные данные	Выходные данные
4 60 15 0	79 1