###
  • Интернет
  • Программы
  • Игры
  • Проблемы
  • Windows
  • Социальные сети
  • Android
  • Ios

    • Решу огэ информатика все варианты. Сдаем экзамен

    26.06.2020 Android

    Вариант 1

    19. 1)38% 2)55

    20. Задание С2 № 100

    Критерии оценивания выполнения задания 20.1

    Баллы

    Алгоритм правильно работает при всех допустимых исходных данных

    При всех допустимых исходных данных верно следующее: 1) выполнение алгоритма завершается, и при этом Робот не разбивается; 2) закрашено не более 10 лишних клеток; 3) остались незакрашенными не более 10 клеток из числа тех, которые должны были быть закрашены

    Задание выполнено неверно, т. е. не выполнены условия, позволяющие поставить 1 или 2 балла

    Максимальный балл

    Критерии оценивания выполнения задания 20.2

    Баллы

    Предложено верное решение. Программа правильно работает на всех приведённых выше тестах. Программа может быть записана на любом языке программирования

    Программа выдаёт неверный ответ на одном из тестов, приведённых выше

    Программа выдаёт на тестах неверные ответы, отличные от описанных в критерии на 1 балл

    Максимальный балл

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

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

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

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

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

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

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

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

    все

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

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

    вправо

    закрасить

    все

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

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

    вправо

    все

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

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

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

    кц

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

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

    вправо

    кц

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

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

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

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

    20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число - сумму чисел, кратных 3.

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

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

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

    3
    12
    25
    9


    Пояснение.

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

    нц

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

    закрасить

    вниз

    Задание 1:

    Реферат, набранный на компьютере, содержит 48 страниц текста и помимо этого ещё 32 рисунка. На каждой текстовой странице 36 строк, в каждой строке 48 символов. Для кодирования символов используется кодировка КОИ-8, при которой каждый символ кодируется 8 битами. Определите информационный объём всего реферата, если информационный объем каждого рисунка составляет 2080 байт.

    Решение:

    В кодировке КОИ-8, 1 символ несет 1 байт (что равно = 8 бит) информации.

    У нас известно, что всего 48 страниц текста + 32 рисунка. На каждой странице 36 строк, в каждой строке 48 символов.

    Узнаем, сколько весит одна страница:

    48 символов * 36 строк = на одной странице 1728 символов.

    1728 символов на одной странице * 1 байт = одна страница весит 1728 байт.

    48 всего страниц * на вес одной страницы 1728 байт = общий вес всех страниц текста 82944 байт.

    Узнаем, сколько весят все рисунки в реферате:

    По условию, 1 рисунок у нас весит 2080 байт. А всего их 32 рисунка.

    2080 байт * 32 рисунка = 66560 байт.

    Итого:

    Общий вес всех страниц текста 82944 байт + вес рисунков 66560 байт = 149504 байт.

    По умолчанию, 1 Килобайт (Кбайт) = 1024 байт.

    149504 байт / 1024 байт = 146 Кбайт.

    Ответ: 146 Кбайт

    Задание 2:

    Для какого из приведённых названий птиц истинно высказывание:

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

    1. Коршун
    2. Чайка
    3. Иволга

    Конъюнкция (И) результат операции будет истинным тогда, когда оба исходных высказывания истинны.

    Дизъюнкция (ИЛИ) результат операции будет ложным тогда, когда оба исходных высказывания ложны.

    Инверсия (НЕ) каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.

    Логические операции имеют следующий приоритет: инверсия -> конъюнкция -> дизъюнкция.

    Решение:

    Раскроем скобки:

    Первая буква гласная И первая последняя буква согласная.

    Ответ: Удод

    Задание 4:

    Пользователь работал с каталогом Тициан. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз поднялся на один уровень вверх. В результате он оказался в каталоге:

    С:\Искусство\Италия\Возрождение\Джорджоне

    Запишите полный путь каталога, с которым пользователь начинал работу.

    1. С:\Искусство\Италия\Возрождение\Художники\Тициан
    2. С:\Искусство\Италия\Возрождение\Тициан
    3. С:\Искусство\Италия\Возрождение\Тициан\Джорджоне
    4. С:\Искусство\Италия\Возрождение\Джорджоне\Тициан

    В условии указаны действия пользователя:

    Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз поднялся на один уровень вверх.

    Сделаем условия в обратном порядке:

    Поднялся на один уровень вверх -> Спустился на один уровень вниз -> Поднялся на один уровень вверх.

    За точку отправления берем каталог «Джорджоне»

    С:\Искусство\Италия\Возрождение\Джорджоне

    Если мы проделаем наше условие, то должны оказаться где-то выше каталога «Джорджоне».

    С:\Искусство\Италия\Возрождение\Джорджоне\???

    По предложенным ответам, нам только подходит 4ый вариант.

    Ответ: С:\Искусство\Италия\Возрождение\Джорджоне\Тициан

    Задание 5:

    Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

    A B C D
    1 4 3 2 1
    2 =A1+C1 =C1 =A1-2 ?

    Варианты ответа:

    1. = А1+2
    2. = В1+1
    3. = С1*2
    4. = D1*2

    Решение:

    Из таблицы мы знаем: A1=4, B1=3, C1=2, D1=1.

    Давайте заполним таблицу и найдем значение полей: A2, B2 и C2.

    A B C D
    1 4 3 2 1
    2 6 2 2 ?

    Мы узнали: A2=6, B2=2, C2=2.

    Теперь вернемся к нашей диаграмме и внимательно посмотрим на нее:

    У нас одна большая часть и три маленьких.

    Логически рассуждая, давайте представим одну большую часть как A2, которая ровна 6-и. А три маленькие равные части, это 6 деленное на 3, получается одна маленькая часть ровна 2-ум.

    Из предложенных вариантов ответов, нам нужно что бы D2 было равно 2-ум.

    Получается, что это четвертый ответ.

    Ответ: 4

    Задание 7:

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

    Номера букв даны в таблице:

    Некоторые шифровки можно расшифровать не одним способом.

    Например, 12112 может означать «АБАК», может - «КАК», а может - «АБААБ».

    Даны четыре шифровки:

    1. 812029
    2. 812030
    3. 182029
    4. 182030

    Только одна из них расшифровывается единственным способом.

    Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

    Решение:

    Третий и четвертый вариант мы сразу исключаем. В начале шифровки стоит «18», это может быть как просто «1» так и «18».

    Остаются первый и второй вариант шифровки.

    Шифровка по условию начинается с 1 и заканчивается на 33. В первом варианте шифровки "29", может быть как "2" и "9", что нельзя сказать про второй вариант шифровки, которая заканчивается на "30". В шифровке "0" по условию нет и шифр "30" мы разделить ни как не можем.

    Ответ: ЖАТЬ

    Задание 10:

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

    Алгоритмический язык:

    алг
    нач
    целтаб Dat
    цел k, m
    Dat := 45; Dat : = 55
    Dat := 40; Dat : = 15
    Dat := 20; Dat := 80
    Dat := 35; Dat : = 70
    Dat := 10; Dat := 45
    m:= Dat
    нц для к от 4 до 10
    если Dat[к] >= Dat то
    m:= m + Dat [к]
    все
    кц
    вывод m
    кон

    Бейсик:

    DIM Dat(10) AS INTEGER
    Dat(1)= 45: Dat(2)= 55
    Dat(3)= 40: Dat(4)= 15
    Dat(5)= 20: Dat(6)= 80
    Dat(7)= 35: Dat(8)= 70
    Dat(9)= 10: Dat(10)= 45
    m = Dat (1)
    FOR k = 4 TO 10
    IF Dat(k) >= Dat (1)
    THEN
    m = m + Dat (k)
    END IF
    10
    10
    ID_650 4/8 neznaika.pro
    NEXT k
    PRINT m
    END

    Паскаль:

    var k, m: integer;
    Dat: array
    of integer;
    begin
    Dat := 45; Dat := 55;
    Dat := 40; Dat := 15;
    Dat := 20; Dat := 80;
    Dat := 35; Dat := 70;
    Dat := 10; Dat := 45;
    m:= Dat;
    for k:= 4 to 10 do begin
    if Dat[k] >= Dat then
    begin
    m:= m + Dat[k]
    end
    end;
    write(m);
    end.

    Давайте решим задачу на примере языка Паскаль.

    var k, m: integer;
    Dat: array
    of integer;
    begin
    Dat := 45; Dat := 55;
    Dat := 40; Dat := 15;
    Dat := 20;. Dat := 80;
    Dat := 35; Dat := 70;
    Dat := 10; Dat := 45;
    m:= Dat;
    for k:= 4 to 10 do begin
    if Dat[k] >= Dat then
    begin
    m:= m + Dat[k]
    end
    end;
    write(m);
    end.

    Сначала у нас вводятся целые числовые переменные k и m.

    Дана таблица с 1 до 10 значений - десять проданных типов товаров.

    Переменная m равна первому типу товаров (Dat := 45;).

    Если одно из значений с 4-го по 10-ый тип будет больше или равно 1-ого типа, который равен 45, то большее значение добавляется к переменной m. Которая в свою очередь у нас по условию, переменная m равна 45.

    Получается, что у нас типы товаров: Dat и Dat больше значения Dat := 45, а тип Dat равен Dat := 45.

    В итоге получаем:

    45 + Dat + Dat + Dat =

    45 + 80 + 70 + 45 = 240

    Ответ: Будет напечатано 240

    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) .

    Ответ: 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 после вы­пол­не­ния алгоритма:

    A:= 8
    b:= 3
    a:= 3 * a – b
    b:= (a / 3) * (b + 2)

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

    Пояснение.

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

    A:= 8
    b:= 3
    a:= 3 * 8 – 3 = 21
    b:= (21 / 3) * (3 + 2) = 35

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

    а:= 7
    b:= 2
    а:= b*4 + a*3
    b:= 30 — a

    Пояснение.

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

    А:= 7
    b:= 2
    а:= b*4 + a*3 = 8 + 21 = 29
    b:= 30 — a = 1.

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

    а:= 5
    b:= 2 + a
    а:= a*b
    b:= 2*a — b

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

    Пояснение.

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

    А:= 5
    b:= 2 + a = 7
    а:= a*b = 35
    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, m
    Dat := 16
    Dat := 20
    Dat := 20
    Dat := 41
    Dat := 14
    Dat := 21
    Dat := 28
    Dat := 12
    Dat := 15
    Dat := 35
    m:= 0
    нц для k от 1 до 10
    если Dat[k]>m то
    m:= 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
    m = 0
    FOR k = 1 TO 10
    IF Dat(k)>m THEN
    m = Dat(k)
    ENDIF
    NEXT k
    PRINT m

    Var k, m: integer;

    Begin
    Dat := 16; Dat := 20;
    Dat := 20; Dat := 41;
    Dat := 14; Dat := 21;
    Dat := 28; Dat := 12;
    Dat := 15; Dat := 35;
    m:= 0;
    for k:= 1 to 10 do
    if Dat[k]>m then
    begin
    m:= Dat[k]
    end;
    writeln(m);
    End.

    Пояснение.

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

    Ответ: 41.

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

    Алгоритмический язык Бейсик Паскаль

    алгнач
    целтаб Dat
    цел к, m, n

    m:= 10; n: = 0
    нц для к от 1 до 10
    если Dat[к] < m то
    m: = Dat[к]
    n: = к
    все

    DIM Dat(10) AS INTEGER

    DIM k,m,n AS INTEGER

    IF Dat(k) < m THEN

    m =Dat[k]
    n = k

    Var k, m, n: integer;

    Dat: array of integer;

    m:= 10; n: = 0;
    for k:= 1 to 10 do
    if Dat[k] < m then
    begin
    m:= Dat[k];
    n:= k
    end;
    writeln(n);

    Пояснение.

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

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

    Алгоритмический язык Бейсик Паскаль

    алг
    нач
    цел­таб Dat
    цел k, m
    Dat := 4
    Dat := 5
    Dat := 4
    Dat := 3
    Dat := 2
    Dat := 3
    Dat := 4
    Dat := 5
    Dat := 5
    Dat := 3
    m:= 0
    нц для k от 1 до 10
    если Dat[k] < 4 то
    m:= m + Dat[k]
    все
    кц
    вывод m
    кон

    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
    m = 0
    FOR k = 1 TO 10
    IF Dat(k) < 4 THEN
    m = m + Dat(k)
    END IF
    NEXT k
    PRINT m
    END

    Var k, m: integer;
    Dat: array of integer;
    Begin
    Dat := 4; Dat := 5;
    Dat := 4; Dat := 3;
    Dat := 2; Dat := 3;
    Dat := 4; Dat := 5;
    Dat := 5; Dat := 3;
    m:= 0;
    for k:= 1 to 10 do
    if Dat[k] < 4 then
    begin
    m:= m + Dat[k];
    end;
    writeln(m);
    End.

    Пояснение.

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

    Ответ: 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.

    Ответ: 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.

    Ответ: 17.

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

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

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

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

    Пояснение.

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

    Ответ: 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.

    Ответ: 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 .

    Ответ: 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
    122
    64
    16
    0     		29,3
    111
    1
    0     		NO

    Пояснение.

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

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

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

    var a, s, n: integer;
    begin
    s:=0; n:=0;
    readln(a);
    while a<>0 do begin
    if (a mod 8 = 0) then
    begin
    s:= s + a;
    n:= n + 1;
    end;
    readln(a); end;
    if n > 0 then writeln(s/n:5:1)
    else writeln(’NO’);
    end.

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

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

    № Входные данные Выходные данные
    1 2
    222
    0     		NO
    2 16
    0     		16.0
    3 1632
    64
    8
    8
    5
    0     		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;
    begin
    readln(n);
    min:= 30001;
    for i:= 1 to n do
    begin
    readln(a);
    if (a mod 10 = 4) and (a < min)
    then min:= a;
    end;
    writeln(min)
    end.

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

    № Входные данные Выходные данные
    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;
    begin n: = 0;
    for i: = 1 to 8 do
    begin
    readln(a);
    if (a mod 3 = 0) and (a mod 10 = 4) then
    n: = n + 1 ; end;
    writeln (n);
    end .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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