Программа для исполнителя Гамма это последовательность номеров команд
 Скачать 190.28 Kb.
|
|
1. 1. Тип 1 № Тип 1 № 10318 В кодировке UTF-32 каждый символ кодируется 32 битами. Миша написал текст (в нём нет лишних пробелов): «Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан — фрукты». Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта. Тип 2 № Тип 2 № 127 Валя шифрует русские слова (последовательности букв, записывая вместо каждой буквы её код: А А Д Д К К Н Н О О С С 01 100 101 10 111 Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки 11110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. Тип 3 № Тип 3 № 18272 Для какого целого числа X ЛОЖНО высказывание > 7) ИЛИ НЕ ИЛИ НЕ ( X > 6). 4. 4. Тип 4 № Тип 4 № 364 Между населёнными пунктами А, ВСЕ построены дороги, протяжённость которых приведена в таблице 4 2 1 B B 6 1 C C 4 1 3 2 D D 2 3 2 E E 1 2 6 F F 2 Определите длину кратчайшего пути между пунктами Аи. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Тип 5 № Тип 5 № 10388 У исполнителя Гамма две команды, которым присвоены номера. прибавь 3; 1. прибавь 3; 2. умножь на b 2. умножь на b ( b — неизвестное натуральное число b ≥ Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b . Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 3 в число 75. Определите значение Вариант № Образовательный портал РЕШУ ОГЭ» ( https://inf-oge.sdamgia.ru ) 6. 6. Тип 6 № Тип 6 № 10459 Ниже приведена программа, записанная на пяти языках программирования. Бейсик Бейсик Python Python DIM s, t AS INTEGER INPUT s INPUT t IF s > 12 OR t > 12 THEN ‘YES’ ELSE ‘NO’ ENDIF s = int(input()) t = int(input()) if s > 12 or t > 12 : ("YES") else : ("NO") Паскаль Паскаль Алгоритмический язык Алгоритмический язык s, t: integer ; begin readln (s); readln (t); if (s > 12 ) or (t > 12 ) then writeln ( 'YES' ) else writeln ( 'NO' ) end алг нач цел s, ввод ввод если s > или t > 12 то вывод "YES" иначе вывод "NO" все кон С++ С++ #include using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s > 12 || t > 12 ) cout << "YES"; else cout << "Было проведено 9 запусков программы, при которых в качестве значений переменных s и вводились следующие пары чисел, 13); (14, 2); (1, 12); (11, 12); (–14, –14); (–11, 13); (–4, 11); (2, 9); (8, Сколько было запусков, при которых программа напечатала Вариант № Образовательный портал РЕШУ ОГЭ» ( https://inf-oge.sdamgia.ru ) 7. 7. Тип 7 № Тип 7 № 678 Доступ к файлу teach.ru teach.ru, находящемуся на сервере school.org school.org, осуществляется по протоколу ftp Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет) Б) :/ B) ГДЕ) Ж) teach 8. 8. Тип 8 № Тип 8 № 10964 В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символа для логической операции И - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Запрос Найдено страниц Найдено страниц (в тысячах) (в тысячах) Руда 2200 Уголь 1300 Руда & Уголь 200 Какое количество страниц (в тысячах) будет найдено по запросу Руда | Уголь Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Тип 9 № Тип 9 № 11016 На рисунке — схема дорог, связывающих города А, Б, В, ГДЕ, Ж, КЛ, МН, П. По каждой дороге можно двигаться только водном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л. Тип 10 № Тип 10 № 11035 Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать ненужно. Тип 11 № Тип 11 № 11310 Водном из произведений МЮ. Лермонтова, текст которого приведён в каталоге Лермонтов Лермонтов, упоминается крепость у Каменного Брода. С помощью поисковых средств операционной системы и текстового редактора выясните, где находилась эта крепость. Выполните задание, распаковав архив на своём компьютере. Лермонтов.rar 3/7 Вариант № Образовательный портал РЕШУ ОГЭ» ( https://inf-oge.sdamgia.ru ) 12. 12. Тип 12 № Тип 12 № 10514 Сколько файлов с расширением .rtf содержится в подкаталогах каталога Поэзия Поэзия? В ответе укажите только число. Выполните задание, распаковав архив на своём компьютере. Тип 13 № Тип 13 № 11078 Выберите ОДНО из предложенных ниже заданий 13.1 или Выберите ОДНО из предложенных ниже заданий 13.1 или 13.2. 13.1 13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге «Панда», создайте презентацию из трёх слайдов на тему Панда. В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе панд. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен. Презентацию сохраните в файле, имя которого Вам сообщат организаторы экзамена. Файл ответа необходимо сохранить водном из следующих форматов *.odp, или *.ppt, или *.pptx. Панда.rar Требования к оформлению презентации Требования к оформлению презентации. Ровно три слайда без анимации. Параметры страницы (слайда экран (16:9), ориентация альбомная. Содержание, структура, форматирование шрифта и размещение изображений на слайдах первый слайд — титульный слайд с названием презентации в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена второй слайд — основная информация в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2: − заголовок слайда два блока текста два изображения третий слайд — дополнительная информация по теме презентации, размещённая по образцу на рисунке макета слайда 3: − заголовок слайда три изображения три блока текста. На макетах слайдов существенным является наличие всех объектов, включая заголовки, их взаимное расположение. Выравнивание объектов, ориентация изображений выполняются произвольно в соответствии с замыслом автора работы и служат наилучшему раскрытию темы. 4/7 Вариант № Образовательный портал РЕШУ ОГЭ» ( https://inf-oge.sdamgia.ru ) В презентации должен использоваться единый тип шрифта. Размер шрифта для названия презентации на титульном слайде — 40 пунктов для подзаголовка на титульном слайде и заголовков слайдов — 24 пункта для подзаголовков на втором и третьем слайдах и для основного текста — 20 пунктов. Текст не должен перекрывать основные изображения или сливаться с фоном 13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце. Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста — 1 см. Расстояние между строками текста не менее одинарного, ноне более полуторного междустрочного интервала. Основной текст выровнен по ширине в ячейках первого столбца таблицы применено выравнивание полевому краю, в ячейках второго и третьего столбцов — по центру. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчёркиванием. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице по центру горизонтали. При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размеров страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца. Интервал между текстом и таблицей не менее 12 пунктов, ноне более 24 пунктов. Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить водном из следующих форматов *.odt, или *.doc, или Вариант № Образовательный портал РЕШУ ОГЭ» ( https://inf-oge.sdamgia.ru ) 14. 14. Тип 14 № Тип 14 № 10580 Среди учеников 5−11 классов проводили социологический опрос. Результаты занесли в электронную таблицу. Ниже приведены первые пять строк таблицы: A A B B C C D D E E 1 Фамилия Имя Класс Любимый предмет Оценка за любимый предмет Александров Артемий 5 информатика 4 3 Александрова Александра 6 алгебра 4 4 Анай Ангыр 10 геометрия 4 5 Ананкина Полина 8 русский язык 6 Андреев Ярослав 7 информатика 5 Каждая строка таблицы содержит запись об одном ученике. В столбце А записана фамилия, в столбце В - имя, в столбце С — класс, в столбце D — любимый предмет, в столбце Е — оценка за любимый предмет. Выполните задание. Выполните задание. Откройте файл сданной электронной таблицей (расположение файла Вам сообщат организаторы экзамена. На основании данных, содержащихся в этой таблице, ответьте на два вопроса. Сколько учеников любят алгебру Ответ на этот вопрос запишите в ячейку H2 таблицы. Какой процент учеников 7 класса имеют оценку 3 за любимый предмет Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку H3 таблицы. Постройте круговую диаграмму, отображающую соотношение любимых предметов русский язык, литература и физкультура. Левый верхний угол диаграммы разместите вблизи ячейки G6. task 14.xls 15. 15. Тип 15 № Тип 15 № 100 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы: вверх вниз влево вправо вверх вниз влево вправо При выполнении любой из этих команд Робот перемещается на одну клетку соответственно вверх вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент. Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений: сверху свободно снизу свободно слева свободно справа свободно сверху свободно снизу свободно слева свободно справа свободно Эти команды можно использовать вместе с условием «если» «если», имеющим следующий вид: если если условие то то последовательность команд все все Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм: если справа свободно то если справа свободно то вправо вправо закрасить закрасить все все В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, и, или, не, например: если (справа свободно) и (не снизу свободно) то если (справа свободно) и (не снизу свободно) то 6/7 Вариант № Образовательный портал РЕШУ ОГЭ» ( https://inf-oge.sdamgia.ru ) вправо вправо все все Для повторения последовательности команд можно использовать цикл «пока» «пока», имеющий следующий вид: нц пока нц пока условие последовательность команд кц кц Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм: нц пока справа свободно нц пока справа свободно вправо вправо кц кц Выполните задание. Выполните задание. На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно справа от вертикальной стены у её верхнего конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и правее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рис.). При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле 15.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число — сумму чисел, кратных Пример работы программы: Пример работы программы: Входные данные Выходные данные 12 25 9 21 Вариант № Образовательный портал РЕШУ ОГЭ» ( https://inf-oge.sdamgia.ru ) |