Методические рекомендации для учащихся Екатеринбург, 2008 Введение (стр. 3 из 10)
Обсуждение. Стандартный путь решения таких задач – составление таблицы истинности для каждого из предложенных вариантов функции F при тех значениях переменных, которые присутствуют в таблице. Ясно, что если при заполнении таблицы на каком-то наборе переменных значение не совпало со значением функции F, то дальше можно не продолжать. В частности, поэтому можно избрать несколько иной путь: для одного набора переменных вычислить значения всех тех функций, которые указаны в качестве вариантов ответа – часть из них почти наверняка можно будет тут же отбросить. потом также протестировать оставшиеся на следующем наборе и т.д., пока не останется одна функция.
| A12 |
Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км.
Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе ‑ 40 км/час?
| 1) | 1 час | 2) | 1,5 часа | 3) | 3,5 часа | 4) | 4 часа |
Ответ: 3.
Обсуждение. По замыслу составителей ЕГЭ для выполнения этого задания учащиеся должны нарисовать нагруженный граф, у которого на ребрах проставлено время движения по данному ребру, и затем найти кратчайший путь на графе. Правда, пункт D здесь оказывается совсем не причем, а из А в В есть ровно два варианта, которыми можно добраться.
| A13 |
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат шестнадцатеричным кодом, то получится:
| 1) | D2 | 2) | 132 | 3) | 3102 | 4) | DBAC |
Ответ: 1.
Обсуждение. Официальное решение предполагает, что учащиеся перекодируют последовательность букв в двоичную последовательность и получившееся двоичное число переведут в шестнадцатеричный код. Однако легко понять, что в получающейся двоичной последовательности будет всего лишь 8 символов. Следовательно, в шестнадцатеричном коде может присутствовать лишь два символа. После этого выбор правильного варианта ответа становится очевидным.
| A14 |
В формировании цепочки из четырех бусин используются некоторые правила:
В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?
| 1) | PORT | 2) | TTTO | 3) | TTOO | 4) | OOPO |
Ответ: 4.
Обсуждение. Составителями ЕГЭ это задание по кодификатору отнесено к теме «Формальное исполнение алгоритма, записанного на естественном языке». Фактически же никакого алгоритма, т.е. последовательности действий, приводящей к заданному результату, здесь нет. С некоторой натяжкой это задание можно было бы отнести к логическому программированию, но надо заметить, что таковое в стандартном школьном курсе информатики не изучается. На самом деле здесь просто требуется проверить, какая из предъявленных последовательностей удовлетворяет всем условиям, сформулированным в задании. Первому правилу удовлетворяют все цепочки, т.е. оно ничего не отвергает. Второе правило фактически дает одно содержательное ограничение – буквы, стоящие на первом и третьем местах обязательно различны. Это исключает второй вариант ответа. Наконец, третье правило означает, что не может в конце оказаться двух одинаковых букв, что отвергает ответ 3, и буквы R на третьем месте, что отвергает вариант 1.
Составители явно рассчитывают на сформированный стереотип проверять условия в том порядке, в каком они предъявлены. Именно поэтому первое правило ничего не отвергает, второе отвергает только один вариант, а самое строгое правило помещено последним. Зная эти приемчики составителей, мы советуем выполнять проверку правил, начиная с последнего – это сэкономит время.
Другой вариант выполнения этого задания состоит в проверке каждой цепочки на то, удовлетворяет ли она сформулированным условиям. Но и в этом случае отчетливо видно, что никакого исполнения какого бы то ни было алгоритма не осуществлялось.
| A15 |
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске:
?a???*
| 1) | dad1 |
| 2) | dad22 |
| 3) | 3daddy |
| 4) | add444 |
Ответ: 2.
Обсуждение. Основные ошибки, допускаемые учащимися состоят в том, что они предполагают возможность пустой последовательности символов вместо знака ? и, наоборот, считают, что вместо знака * обязательно должен стоять хоть какой-нибудь символ.
| A16 |
Из правил соревнования по тяжелой атлетике:
Тяжелая атлетика это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений.
Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес.
Таблица результатов соревнований по тяжелой атлетике:
| Фамилия, И.О. | Вес спортсмена | Взято в рывке | Рывок с попытки | Взято в толчке | Толчок с попытки |
| Айвазян Г.С. | 77,1 | 150,0 | 3 | 200,0 | 2 |
| Викторов М.П. | 79,1 | 147,5 | 1 | 202,5 | 1 |
| Гордезиани Б.Ш. | 78,2 | 147,5 | 2 | 200,0 | 1 |
| Михальчук М.С. | 78,2 | 147,5 | 2 | 202,5 | 3 |
| Пай С.В. | 79,5 | 150,0 | 1 | 200,0 | 1 |
| Шапсугов М.Х. | 77,1 | 147,5 | 1 | 200,0 | 1 |
Кто победил в общем зачете (сумме двух упражнений)?
| 1) | Айвазян Г.С. |
| 2) | Викторов М.П. |
| 3) | Михальчук М.С. |
| 4) | Пай С.В. |
Ответ: 1.
Обсуждение. Составителями ЕГЭ предполагалось, что учащиеся должны составить по словесному описанию условий селективную формулу и с ее помощью получить ответ. Этот путь позволяет избежать ошибок, которые могут возникать из-за трудностей удерживать в поле зрения сразу несколько условий, причем связанных операциями конъюнкции или дизъюнкции. Нередко ими учитывается значение только одного операнда.
Для хранения растрового изображения размером 32´32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
| 1) | 256 | 2) | 2 | 3) | 16 | 4) | 4 |
Ответ: 3.
Обсуждение. Это достаточно стандартная задача. Основные ошибки возникают из-за невнимательного отношения к единицам измерения, а также из-за не вполне отработанных навыков действий со степенями числа 2.
| A18 |
Дан фрагмент электронной таблицы:
| А | В | С | |
| 1 | 10 | 20 | =A1+B$1 |
| 2 | 30 | 40 |
Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки С1?
Знак $ обозначает абсолютную адресацию.
| 1) | 40 | 2) | 50 | 3) | 60 | 4) | 70 |
Ответ: 2.
Обсуждение. Ответ 70 получается, если не учтен знак абсолютной адресации. Остальные ответы совсем малоправдоподобны.
| A19 |
Дан фрагмент электронной таблицы:
| A | B | C | D | |
| 1 | 3 | 4 | ||
| 2 | =C1–B1 | =B1–A2*2 | =C1/2 | =B1+B2 |
После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.
| 1) |  | 2) |  | 3) |  | 4) |  |
Ответ: 4.