Контрольные тренировочные задания | Часть 2 Задание 20.1_00<title> <link rel="icon" href="../css/favicon.ico" type="image/x-icon"> <link rel="shortcut icon" href="../css/favicon.ico" type="image/x-icon"> <link rel="icon" href="../css/favicon.svg" type="image/svg+xml"> <link rel="shortcut icon" href="../css/favicon.svg" type="image/svg+xml"> <meta name="description" content="Контрольные тренировочные задания. Часть 2 Задание 20.1_00"> <meta name="keywords" content="контрольные тренировочные задания с решениями часть 2 задание 20.1"> <link rel="stylesheet" href="../css/style.css" type="text/css" media="screen, projection">   <style type="text/css"> .style1 { font-size: large; } </style>  <script async="async" src="https://cdn-rtb.sape.ru/rtb-b/js/028/2/129028.js" type="text/javascript"> </script>  </head> <body>  <script type="text/javascript" > (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date();k=e.createElement (t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(21260428, "init", { clickmap:true, trackLinks:true, accurateTrackBounce:true }); </script> <noscript><div><img src="https://mc.yandex.ru/watch/21260428" style="position:absolute; left:-9999px;" alt="" /></div></noscript>  <div id="wrapper"> <div id="header"><div class="headercolls"> <div class="header_left"><img src="../css/img_header_left.png" alt=""></div> <div class="header_right"><img src="../css/img_header_right.png" alt=""></div> <div class="head3">Персональный сайт Иванова А.М. <table border="0" width="100%" style="vertical-align:middle;" align="center"> <tr><td><div style="color:#0033CC; font-family:times, serif; text-align:center; font-size:18pt; font-weight: bold; text-shadow:#0078FF 1px 1px 2px;"> <script language=JavaScript>  </script> <script language=JavaScript>  </script> </div></td></tr><tr> <td> <script type="text/javascript">document.write("<span id='idclockname95' style='color:#0033CC; font-family:times, serif; text-align:center; font-size:25pt; font-weight: bold; text-shadow:#0078FF 1px 1px 2px;'></span>");function showclock95(){var theclock=new Date();var hclock=theclock.getHours();var mclock=theclock.getMinutes();var sclock=theclock.getSeconds();if (mclock<=9)mclock="0"+mclock;if (sclock<=9)sclock="0"+sclock;if(document.getElementById('idclockname95'))document.getElementById('idclockname95').innerHTML=hclock+":"+mclock+":"+sclock;setTimeout("showclock95()",1000);}showclock95();</script> </td> </tr> </table> </div> </div></div> <div id="middle"> <div id="container"> <div id="content"><div class="text_conent"><div class="text">   <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:inline-block;width:728px;height:90px" data-ad-client="ad-1469755" data-ad-slot="1469755"> </ins> <script> (MRGtag = window.MRGtag || []).push({}); </script>  <br> <div id="row_linksm"><a title="Подготовка к ОГЭ" href="ikt_oge.html"><em>Подготовка к ОГЭ</em></a></div> <br> <div id="row_links"><a title="Главная" href="../index.html"><em>Главная</em></a> | <a title="Информатика и информационно-коммуникационные технологии" href="../informatika/informatika.html"><em>Информатика и информационно-коммуникационные технологии</em></a> | <a title="Подготовка к ОГЭ" href="ikt_oge.html"><em>Подготовка к ОГЭ</em></a> | <em><strong>Контрольные тренировочные задания</strong></em></div> <br>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:block;text-decoration: none;" data-ad-client="ad-1677157" data-ad-slot="1677157"> </ins> <script> (MRGtag = window.MRGtag || []).push({}) </script>  <br> <h1>Контрольные тренировочные задания</h1> <br>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:block;text-decoration: none;" data-ad-client="ad-1428888" data-ad-slot="1428888"> </ins> <script> (MRGtag = window.MRGtag || []).push({}) </script>   <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" data-ad-client="ad-1429232" data-ad-slot="1429232"> </ins> <script>(MRGtag = window.MRGtag || []).push({})</script>  <br> <br> <h2>Часть 2</h2> <br><br><br> <p class="text_1"><em><strong>Задания этой части (19, 20) выполняются на компьютере. Результатом выполнения задания является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.</strong></em> <p class="text_1"><em><strong>Выберите ОДНО из предложенных заданий: 20.1 или 20.2.</strong></em> <br><br><br> <h2>Задание 20.1</h2> <p>Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.<br> У Робота есть девять команд. Четыре команды – это команды-приказы:<br> <strong>вверх</strong><br> <strong>вниз</strong><br> <strong>влево</strong><br> <strong>вправо</strong><br> При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.<br> Также у Робота есть команда <strong>закрасить</strong>, при которой закрашивается клетка, в которой Робот находится в настоящий момент.<br> Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:<br> <strong>верху свободно</strong><br> <strong>снизу свободно</strong><br> <strong>слева свободно</strong><br> <strong>справа свободно</strong><br> Эти команды можно использовать вместе с условием «<strong>eсли</strong>», имеющим следующий вид:<br> <strong>если</strong> <em>условие</em> <strong>то</strong><br> <em>последовательность команд</em><br> <strong>все</strong><br> Здесь условие – одна из команд проверки условия.<br> <em>Последовательность команд</em> – это одна или несколько любых команд-приказов.<br> Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:<br> <strong>если справа свободно то</strong><br> <strong>вправо</strong><br> <strong>закрасить</strong><br> <strong>все</strong><br> В одном условии можно использовать несколько команд проверки условий, применяя логические связки <strong>и</strong>, <strong>или</strong>, <strong>не</strong>, например:<br> <strong>если (справа свободно) и (не снизу свободно) то</strong><br> <strong>вправо</strong><br> <strong>все</strong><br> Для повторения последовательности команд можно использовать цикл «<strong>пока</strong>», имеющий следующий вид:<br> <strong>нц пока</strong> <em>условие</em><br> <em>последовательность команд</em><br> <strong>кц</strong><br> Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:<br> <strong>нц пока справа свободно</strong><br> <strong>вправо</strong><br> <strong>кц</strong></p> <p><strong><em>Выполните задание.</em></strong><br> На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. <strong>Длины стен неизвестны</strong>. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.<br> На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).</p> <p><img src="img/ikt_oge_part2_zad_201_01_z.jpg" alt=""></p> <p>Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).</p> <p><img src="img/ikt_oge_part2_zad_201_01_z1.jpg" alt=""></p> <p>При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.<br> Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены.<br> Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.<br> Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.</p> <p>Ответ: ___________________________. <br> <br><strong>Решение</strong> <a title="Решение примера" href="ikt_oge_part2_zad_201_01.html"><strong> >>>>></strong></a> <br> <p><em><strong><span class="style1">Пример 2</span></strong></em> <p>Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.<br> У Робота есть девять команд. Четыре команды – это команды-приказы:<br> <strong>вверх</strong><br> <strong>вниз</strong><br> <strong>влево</strong><br> <strong>вправо</strong><br> При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.<br> Также у Робота есть команда <strong>закрасить</strong>, при которой закрашивается клетка, в которой Робот находится в настоящий момент.<br> Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:<br> <strong>верху свободно</strong><br> <strong>снизу свободно</strong><br> <strong>слева свободно</strong><br> <strong>справа свободно</strong><br> Эти команды можно использовать вместе с условием «<strong>eсли</strong>», имеющим следующий вид:<br> <strong>если</strong> <em>условие</em> <strong>то</strong><br> <em>последовательность команд</em><br> <strong>все</strong><br> Здесь условие – одна из команд проверки условия.<br> <em>Последовательность команд</em> – это одна или несколько любых команд-приказов.<br> Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:<br> <strong>если справа свободно то</strong><br> <strong>вправо</strong><br> <strong>закрасить</strong><br> <strong>все</strong><br> В одном условии можно использовать несколько команд проверки условий, применяя логические связки <strong>и</strong>, <strong>или</strong>, <strong>не</strong>, например:<br> <strong>если (справа свободно) и (не снизу свободно) то</strong><br> <strong>вправо</strong><br> <strong>все</strong><br> Для повторения последовательности команд можно использовать цикл «<strong>пока</strong>», имеющий следующий вид:<br> <strong>нц пока</strong> <em>условие</em><br> <em>последовательность команд</em><br> <strong>кц</strong><br> Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:<br> <strong>нц пока справа свободно</strong><br> <strong>вправо</strong><br> <strong>кц</strong></p> <p><b>Выполните задание.</b><p><img src="img/ikt_oge_part2_zad_201_02_z.jpg" style="float:right;margin:10px"width=172><img src="img/ikt_oge_part2_zad_201_02_z1.jpg" style="float:right;margin:10px"><p>На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её левого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).<p>Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).<p>При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле. <p>Ответ: ___________________________. <br> <br><strong>Решение</strong> <a title="Решение примера" href="ikt_oge_part2_zad_201_02.html"><strong> >>>>></strong></a> <p><em><strong><span class="style1">Пример 3</span></strong></em> <p>Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.<br> У Робота есть девять команд. Четыре команды – это команды-приказы:<br> <strong>вверх</strong><br> <strong>вниз</strong><br> <strong>влево</strong><br> <strong>вправо</strong><br> При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.<br> Также у Робота есть команда <strong>закрасить</strong>, при которой закрашивается клетка, в которой Робот находится в настоящий момент.<br> Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:<br> <strong>верху свободно</strong><br> <strong>снизу свободно</strong><br> <strong>слева свободно</strong><br> <strong>справа свободно</strong><br> Эти команды можно использовать вместе с условием «<strong>eсли</strong>», имеющим следующий вид:<br> <strong>если</strong> <em>условие</em> <strong>то</strong><br> <em>последовательность команд</em><br> <strong>все</strong><br> Здесь условие – одна из команд проверки условия.<br> <em>Последовательность команд</em> – это одна или несколько любых команд-приказов.<br> Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:<br> <strong>если справа свободно то</strong><br> <strong>вправо</strong><br> <strong>закрасить</strong><br> <strong>все</strong><br> В одном условии можно использовать несколько команд проверки условий, применяя логические связки <strong>и</strong>, <strong>или</strong>, <strong>не</strong>, например:<br> <strong>если (справа свободно) и (не снизу свободно) то</strong><br> <strong>вправо</strong><br> <strong>все</strong><br> Для повторения последовательности команд можно использовать цикл «<strong>пока</strong>», имеющий следующий вид:<br> <strong>нц пока</strong> <em>условие</em><br> <em>последовательность команд</em><br> <strong>кц</strong><br> Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:<br> <strong>нц пока справа свободно</strong><br> <strong>вправо</strong><br> <strong>кц</strong></p> <p><b>Выполните задание.</b> <p><img src="img/ikt_oge_part2_zad_201_03_z.jpg" style="float:right;margin:10px"><img src="img/ikt_oge_part2_zad_201_03_z1.jpg" style="float:right;margin:10px"> <p>На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её левого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). <p>Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и правее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок). <p>При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле. <p>Ответ: ___________________________. <br> <br><strong>Решение</strong> <a title="Решение примера" href="ikt_oge_part2_zad_201_03.html"><strong> >>>>></strong></a> <br> <p class="style1"><strong>Возврат на страницу </strong> <a title="Контрольные тренировочные задания" href="ikt_oge.html"><strong><em>Контрольные тренировочные задания</em></strong></a></p> <br>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:inline-block;width:950px;height:300px" data-ad-client="ad-1398693" data-ad-slot="1398693"> </ins> <script> (MRGtag = window.MRGtag || []).push({}); </script>  <br>  <div id="vid_inpage_div" vid_inpage_pl="937"></div> <script type="text/javascript" src="https://adnitro.pro/js/inpage_adnitro.js"></script>   <br>  <div class="gaYNaY330076"></div> <script> window.k_init = window.k_init || []; k_init.push({ id: 'gaYNaY330076', type: 'bn', domain: 'hdbkome.com', refresh: false, next: 0 }); var s = document.createElement('script'); s.setAttribute('async', true); s.setAttribute('charset', 'utf-8'); s.setAttribute('data-cfasync', false); s.src = 'https://hdbkome.com/aa5knf31.js'; document.head && document.head.appendChild(s); </script>   <br> </div></div></div> </div> <div class="sidebar" id="sideLeft"> <div class="leftcolls"> <script language="JavaScript" type="text/javascript" src="../iframes/leftbar.js"></script> </div></div> </div> <div id="footer"><div class="footercolls"> <script language="JavaScript" type="text/javascript" src="../iframes/footer.js"></script> </div></div> </div> <script language="JavaScript" type="text/javascript" src="../lib/jquery.js"> </script> <script language="JavaScript" type="text/javascript"> $(function() { $.fn.scrollToTop = function() { $(this).hide().removeAttr("href"); if ($(window).scrollTop() >= "300") $(this).fadeIn("slow") var scrollDiv = $(this); $(window).scroll(function() { if ($(window).scrollTop() <= "300") $(scrollDiv).fadeOut("slow") else $(scrollDiv).fadeIn("slow") }); $(this).click(function() { $("html, body").animate({scrollTop: 0}, "slow") }) } }); $(function() { $("#Go_Top").scrollToTop(); }); </script> <a href='#' id='Go_Top'> <img src="../css/vverh_knopka.png" alt="Наверх" title="Наверх"> </a> </body> </html>