ИНФ_ДЕМО 2013 (1092111), страница 5

Файл №1092111 ИНФ_ДЕМО 2013 (Информатика и ИКТ) 5 страницаИНФ_ДЕМО 2013 (1092111) страница 52018-02-14СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 5)

В цикле от1-го элемента до 30-го находим остаток от деления элемента исходногомассива на 2 и на 3. Если остаток от деления на 2 не равен 0 и остаток отделения на 3 равен 0, то считаем произведение данного элемента массива изначения переменной P или достаточно проверить, что остаток от деленияна 6 равен 3 (см. решение на языке Бейсик).

Результат умножениясохраняем в переменную P. Переходим к следующему элементу массива.После завершения цикла выводим значение переменной P© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 31 / 39)Указания по оцениваниюБаллыПредложен правильный алгоритм, выдающий верное значение.2Допускается запись алгоритма на другом языке, использующаяаналогичные переменные. В случае, если язык программированияиспользует типизированные переменные, описания переменныхдолжны быть аналогичны описаниям переменных наестественном языке.

Использование нетипизированных илинеобъявленных переменных возможно только в случае, если этодопускается языком программирования, при этом количествопеременных и их идентификаторы должны соответствоватьусловию задачи. В алгоритме, записанном на языкепрограммирования,допускаетсяналичиеотдельныхсинтаксических ошибок, не искажающих замысла авторапрограммыВ любом варианте решения может присутствовать не более одной1ошибки из числа следующих.1.

Не инициализируется или неверно инициализируетсяпеременная P (например, присваивается начальноезначение, равное 0).2. Неверно осуществляется проверка на нечётность.3. На нечётность проверяется не значение элемента, а егоиндекс.4. Неверно осуществляется проверка делимости на 3.5. На делимость на 3 проверяется не значение элемента, а егоиндекс.6. В сложном условии вместо логической операции «И»используется логическая операция «ИЛИ».7. Неверно осуществляется накопление произведения вцикле (например, p := a[i]).8. Отсутствует вывод ответа.9. Используется переменная, не объявленная в разделеописания переменных.10. Не указано или неверно указано условие завершенияцикла.11.

Индексная переменная в цикле не меняется (например,в цикле while) или меняется неверно.12. Неверно расставлены операторные скобкиОшибок, перечисленных в п. 1–12, две или больше, или алгоритм0сформулирован неверноМаксимальный балл2© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииC3(2013 - 32 / 39)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежиткуча камней.

Игроки ходят по очереди, первый ход делает Петя. За один ходигрок может добавить в кучу один камень или увеличить количество камнейв куче в два раза. Например, имея кучу из 15 камней, за один ход можнополучить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы,есть неограниченное количество камней.Игра завершается в тот момент, когда количество камней в куче становитсяне менее 22.

Победителем считается игрок, сделавший последний ход, то естьпервым получивший кучу, в которой будет 22 или больше камней.В начальный момент в куче было S камней, 1 ≤ S ≤ 21.Будем говорить, что игрок имеет выигрышную стратегию, если онможет выиграть при любых ходах противника. Описать стратегиюигрока – значит описать, какой ход он должен сделать в любойситуации, которая ему может встретиться при различной игрепротивника.Выполните следующие задания.

Во всех случаях обосновывайте свой ответ.4. а) Укажите все такие значения числа S, при которых Петя можетвыиграть в один ход. Обоснуйте, что найдены все нужные значения S,и укажите выигрывающий ход для каждого указанного значения S.б) Укажите такое значение S, при котором Петя не может выиграть заодин ход, но при любом ходе Пети Ваня может выиграть своим первымходом. Опишите выигрышную стратегию Вани.5. Укажите два таких значения S, при которых у Пети есть выигрышнаястратегия, причём– Петя не может выиграть за один ход, и– Петя может выиграть своим вторым ходом, независимо от того, какбудет ходить Ваня.Для каждого указанного значения S опишите выигрышную стратегиюПети.6. Укажите значение S, при котором:– у Вани есть выигрышная стратегия, позволяющая ему выиграть первымили вторым ходом при любой игре Пети, и– у Вани нет стратегии, которая позволит ему гарантированно выигратьпервым ходом.Для указанного значения S опишите выигрышную стратегию Вани.Постройте дерево всех партий, возможных при этой выигрышнойстратегии Вани (в виде рисунка или таблицы).

На рёбрах деревауказывайте, кто делает ход, в узлах – количество камней в куче.© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 33 / 39)Содержание верного ответа и указания к оцениванию(допускаются иные формулировки ответа, не искажающие его смысла)1. а) Петя может выиграть первым ходом, если S =11, …, 21.

Во всехслучаях нужно удвоить количество камней в куче. При меньшихзначениях S за один ход нельзя получить кучу, в которой больше 21камня.б) Ваня может выиграть первым ходом (как бы ни играл Петя), еслиисходно в куче будет S =10 камней. Тогда после первого хода Пети вкуче будет 11 камней или 20 камней.

В обоих случаях Ваня удваиваетколичество камней и выигрывает своим первым ходом.2. Возможные значения S: 5 и 9. В этих случаях Петя, очевидно, неможет выиграть первым ходом. Однако он может получить кучу из 10камней. Эта позиция разобрана в п. 1б. В ней игрок, который будетходить (теперь это Ваня), выиграть не может, а его противник (то есть,Петя) следующим ходом выиграет.3. Возможное значение S: 8. После первого хода Пети в куче будет 9 или16 камней. Если в куче станет 16 камней, Ваня удвоит количествокамней и выиграет первым ходом.

Ситуация, когда в куче 9 камней,разобрана в п. 2. В этой ситуации игрок, который будет ходить (теперьэто Ваня), выигрывает своим вторым ходом.В таблице изображено дерево возможных партий при описанной стратегииВани. Заключительные позиции (в них выигрывает Ваня) подчеркнуты. Нарисунке это же дерево изображено в графическом виде (оба способаизображения дерева допустимы).И.п.1-й ход Пети(разобранывсе ходы)88+1 =9Положения после очередных ходов1-й ход Вани 2-й ход Пети2-й ход Вани(только ход(разобраны(только ход по стратегии)повсе ходы)стратегии)9+1=108*2=16П: +110+1=1111*2=2210*2=2020*2=4016*2=329В: +1П: +111П: *22016В: *222>>108П: *2В: *2В: *240>>32>>Рис.1.

Дерево всех партий, возможных при Ваниной стратегии. Знаком>> обозначены позиции, в которых партия заканчивается.© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 34 / 39)Указания по оцениваниюВ задаче от ученика требуется выполнить 3 задания.

Ихтрудность возрастает. Количество баллов в целом соответствуетколичеству выполненных заданий (подробнее см. ниже).Ошибка в решении, не искажающая основного замысла,например, арифметическая ошибка при вычислении количествакамней в заключительной позиции, при оценке решения неучитывается.Первое задание считается выполненным полностью, есливыполнены полностью оба пункта а) и б). Пункт а) считаетсявыполненным полностью, если правильно указаны все позиции, вкоторых Петя выигрывает первым ходом и указано, каким долженбыть первый ход.

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

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

Первое задание выполненополностью или частично. Здесь и далее допускаютсяарифметические ошибки, которые не искажают сути решения и неприводят к неправильному ответу (см. выше)Баллы3© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 35 / 39)Не выполнены условия, позволяющие поставить 3 балла, ивыполнено одно из следующих условий.1. Задание 3 выполнено полностью.2. Первое и второе задания выполнены полностью.3. Первое задание выполнено полностью или частично; длязаданий 2 и 3 указаны правильные значения SНе выполнены условия, позволяющие поставить 3 или 2 балла, ивыполнено одно из следующих условий.1.

Первое задание выполнено полностью.2. Во втором задании правильно указано одно из двухвозможных значений S и для этого значения указана иобоснована выигрышная стратегия Пети.3. Первое задание выполнено частично и для одного изостальных заданий правильно указано значение S.4. Для второго и третьего задания правильно указанызначения SНе выполнено ни одно из условий, позволяющих поставить 3, 2или 1 баллМаксимальный баллC421Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 36 / 39)Пример входных данных:310Иванов 09:45 12:00Петров 10:00 11:00Сидоров 12:00 13:12Результат работы программы на этих входных данных:Иванов 1Петров 2Сидоров 1Содержание верного ответа и указания по оцениванию(допускаются иные формулировки ответа, не искажающие его смысла)03На вход программе подаются сведения о пассажирах, желающих сдать свойбагаж в камеру хранения на заранее известное время до полуночи.

Характеристики

Тип файла
PDF-файл
Размер
437,16 Kb
Высшее учебное заведение

Список файлов ответов (шпаргалок)

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6420
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее