Скачать 0.85 Mb.
|
Решение Способ 1 Преобразуем число 126 в двоичную систему с помощью известного алгоритма деления «уголком» с выделением остатков:
Выписав остатки от деления, получим 12610=11111102. В двоичной записи один значащий нуль. Ответ: 1. Способ 2 Заметим, что 126=128-2 = 100000002-102=11111102 Ответ: 1. Пример Укажите через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101. Ответ запишите в десятичной системе счисления. Решение 1012 = 58. Найдем числа, не превосходящие 25, запись которых в восьмеричной системе счисления оканчивается на 5. Поскольку, 25<82, такие числа должны иметь представление х =qx8+5, где q — цифра восьмеричной системы. Так как х25, q2. Подставив допустимые значения q, получим искомые значения х:
Выполним проверку: 510=1012; 1310=11012; 2110=101012. Ответ: 5, 13, 21. БЛОК «АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ» Данный блок содержит самый объемный и сложный материал курса информатики, знания и умения по которому представлены на всех трех уровнях сложности. На уровне воспроизведения знаний проверяется фундаментальный теоретический материал, такой как: - понятие алгоритма, его свойств, способов записи; - основные алгоритмические конструкции; - основные элементы программирования. Материал на проверку сформированности умений применять свои знания в стандартной ситуации входит во все три части экзаменационной работы. По данному тематическому блоку это следующие умения: - использовать стандартные алгоритмические конструкции при программировании; - формально использовать алгоритмы, записанные на естественных и алгоритмических языках, в том числе на языках программирования. Материал на проверку сформированности умений применять свои знания в новой ситуации входит во вторую и третью части работы. Это следующие сложные умения: - анализировать текст программы с точки зрения соответствия записанного алгоритма поставленной задаче и изменять его в соответствии с заданием; - реализовывать сложный алгоритм с использованием современных систем программирования. Задания занимают следующие позиции в вариантах КИМ: А6, А7, А8, А20, В3, В6, С1-С4. Проанализировав КИМ по информатике можно отметить, что знания и умения, связанные с использованием основных алгоритмических конструкций, выявлялись как заданием на исполнение и анализ отдельных алгоритмов, записанных в виде блок-схемы, на алгоритмическом языке или на языках программирования, так и заданиями на составление алгоритмов для конкретного исполнителя (задание с кратким ответом) и анализ дерева игры. Приведем пример решения типичного задания на исполнение алгоритма, сформулированного на естественном языке. Пример: Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число — номер строки по порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки, созданные по этому правилу: 1)1 2)112 3)1121123 4)112112311211234 Какая цифра стоит в седьмой строке на 121-м месте (считая слева направо)? Решение: Найдем длину седьмой строки. По условию, длина каждой последующей строки увеличивается в 2 раза, по сравнению с предыдущей, плюс еще один символ — цифра, обозначающая порядковый номер самой строки. Получается, что длина строк составит:
4) 7x2 + 1 = 15; 5) 15x2+1 = 31; 6) 31x2 + 1=63; 7) 63x2 + 1 = 127 элементов в строке. Требуется найти 121-й элемент в строке длиной в 127 символов. Это означает, что нам нужен седьмой элемент с конца. Поскольку в конец строки на каждом шаге добавляется его номер (совпадающий с номером формируемой строки), то последние семь символов 7-й строки будут 1234567. Таким образом, седьмой символ с конца — единица. Ответ: 1. Для быстрого и успешного выполнения рассмотренного задания важно было не механически выполнить алгоритм, а понять закономерность, которую он выражает, и, воспользовавшись ей, найти решение. Важное замечание: Практически во всех заданиях на исполнение алгоритмов можно избежать большого объема рутинной работы, выявив закономерность, реализуемую алгоритмом. Высоким уровнем сложности обладают задания, в которых требуется построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию. При выполнении таких заданий надо не только верно указать выигрывающего игрока и его стратегию, но и дать ей строгое обоснование, перебрав все варианты ходов обоих игроков, возможные при реализации одним из них своей выигрышной стратегии. Пример: Два игрока играют в следующую игру. Имеются три кучки камней, содержащих соответственно 2, 3, 4 камня. За один ход разрешается или удвоить количество камней в какой-нибудь кучке, или добавить по два камня в каждую из трех куч. Предполагается, что у каждого игрока имеется неограниченный запас камней. Выигрывает тот игрок, после чьего хода в какой-нибудь кучке становится не менее 15 камней или во всех трех кучках суммарно становится не менее 25 камней. Игроки ходят по очереди. Выясните, кто выигрывает при правильной игре, — первый или второй игрок. Решение (развернутый ответ): Для решения задачи составим таблицу (дерево развития игры при разных продолжениях). В колонке 0 показано начальное состояние игры (вершина дерева игры), в колонке 1 показаны 4 возможных состояния игры после 1-го хода 1-го игрока, в колонке 2 показано 16 возможных состояний игры после 1-го хода 2-го игрока, далее дерево игры не ведется, а проводится анализ уже рассчитанных состояний игры. Если 1-й игрок сделает свой первый ход 2,3,4 —>4,3,4, то 2-й игрок при правильной игре сделает ход 4,3,4 —>4,6,4, что приводит к проигрышу 1-го игрока (т.к. из состояния (4,6,4) 1-й игрок может своим ходом перевести игру в одно из четырех состояний — (8,6,4), (4,12,4), (4,6,8), (6,8,6), и для любого из этих состояний найдется ход 2-го игрока, дающий ему выигрыш, например, по критерию S>25 ). Если 1-й игрок сделает свой первый ход 2,3,4 —>2,6,4, то 2-й игрок при правильной игре сделает ход 2,6,4 —> 4,6,4, что, как мы только что видели, приводит к выигрышу 2-го игрока. Если 1-й игрок сделает свой первый ход 2,3,4 —>2,3,8, то его проигрыш очевиден, так как 2-й игрок, как указано в таблице, добьется выигрывающего состояния игры 2,3,16. Наконец, если 1-й игрок сделает свой первый ход 2,3,4 —> 4,5,6, то он выигрывает игру, т.к. на любой из четырех возможных ответов 2-го игрока (см. табл.) есть выигрывающий ход 1-го игрока. Таким образом, при правильной игре выигрывает 1-й игрок (при этом его первый ход должен быть 2,3,4 —>4,5,6)
При решений заданий на исполнение алгоритма в среде формального исполнителя, прежде всего — требуется уяснить систему команд исполнителя алгоритма, т.е. как записывается каждая команда, что означают ее параметры (если они есть) и каков должен быть результат ее выполнения. Пример: Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, вызывающая передвижение Черепашки на п шагов в направлении движения. Направо т, вызывающая изменение направления движения на т градусов по часовой стрелке. 0 т 180. (Вместо п и т должны стоять целые числа). Запись: Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз. Какое число необходимо записать вместо п в следующем алгоритме: Повтори 6 [Вперед 40 Направо п], чтобы на экране появился правильный пятиугольник. Решение: Сумма внутренних углов правильного пятиугольника вычисляется по формуле (р-2)х180/р, где р =5. Поэтому величина одного внутреннего угла будет равна (5 - 2) х 180/5 = 108°. А угол поворота Черепашки в вершине пятиугольника будет равен углу, смежному с внутренним углом, т.е. 180-108=72°. Черепашка прочертит на экране 6 отрезков, но последний отрезок полностью совпадет с первым, так как после пятого выполнения цикла Черепашка полностью обернется вокруг своей оси (72x5 = 360°) и окажется в той же точке, что и изначально. Так что на экране появится правильный пятиугольник. Ответ: 72. Для решения задач на исполнение алгоритма, записанного в виде блок-схемы или программы на алгоритмическом языке, нужно знать и уметь использовать основные алгоритмические конструкции: следование, ветвление, цикл. Для непосредственного исполнения алгоритма рекомендуется вести таблицу переменных, в которой отображается изменение их значений после каждого шага. Пример: Определите значение переменной т после выполнения фрагмента алгоритма: Примечание: знаком :=обозначена операция присваивания. 1) 1 2) 2 3) 3 4) 33 Решение Способ 1 Составим таблицу переменных, добавив в нее для удобства результаты вычисления логических выражений.
Ответ: 3. Способ 2 Внимательно проанализировав блок-схему, можно сделать вывод, что она реализует известный алгоритм Евклида нахождения наибольшего общего делителя двух чисел, который для 81 и 48 равен трем. (81 = 34, 48 =3x16.) Ответ: 3. При выполнении заданий на выполнение алгоритмов, записанных на языках программирования, следует учесть, что приведенные в таблице тексты программ на разных языках эквивалентны, поэтому учащийся должен выбрать тот язык, который ему наиболее знаком и далее работать только с ним, не обращая внимания на остальные столбцы таблицы. |
«Методические рекомендации обучения учащихся решению задач с кратким ответом. Текстовые задачи» Успех любого экзамена зависит от многих факторов, но, прежде всего, от того, как Вы к нему подготовитесь. Это относится, конечно,... | Приказ №138 г. Сочи В соответствии с планом работы муниципального бюджетного учреждения образования Сочинского центра развития образования, с целью оказания... | ||
Название Год издательства В соответствии с планом работы муниципального бюджетного учреждения образования Сочинского центра развития образования, с целью оказания... | Управление образованием исполнительного комитета Бугульминского муниципального... Предмет: биология с углубленным изучением отдельного раздела анатомии темы – строение и функции кожи | ||
Тема самообразования А. Л. Табаченко. Система подготовки обучающихся к единому государственному экзамену по истории (из опыта работы) | Образовательная программа подготовки учащихся к единому государственному... Муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №76 | ||
Литература по мдк содержание самостоятельной работы Мдк 04. 02. «Основы анализа бухгалтерской отчетности». Методические рекомендации содержат список литературы по программе, практические... | Методические указания по подготовке к итоговому государственному экзамену Волгоградского филиала фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте рф» | ||
Методические указания по подготовке к итоговому междисциплинарному государственному экзамену Фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации» | Методические указания по подготовке к итоговому междисциплинарному государственному экзамену Фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации» | ||
Методические рекомендации по проведению научно-практических исследований... Методические рекомендации по выполнению самостоятельных работ на индивидуальные темы | Из опыта подготовки учащихся к единому государственному экзамену Выберите наиболее правильную трактовку данных пальпации – концентрированный усиленный верхушечный толчок в V межреберье на уровне... | ||
Программа по формированию навыков безопасного поведения на дорогах... В последние годы появилась необходимость уделять большое внимание успешному решению заданий С3 и С5 при подготовке к единому государственному... | Научные разработки Успех любого экзамена зависит от многих факторов, но, прежде всего, от того, как Вы к нему подготовитесь. Это относится, конечно,... | ||
Название Издательство Успех любого экзамена зависит от многих факторов, но, прежде всего, от того, как Вы к нему подготовитесь. Это относится, конечно,... | Методические рекомендации для преподавателей, перечни вопросов к... Учебно-методический комплекс предназначен для студентов, обучающихся по специальности 032001 «Документоведение и документационное... |