Здравствуйте, FireShock, Вы писали:
FS>Ну уж очень интересны вопросы ЕГЭ по информатике в этом году. Помогите их найти, пожалуйста.
http://pedsovet.su/load/51-1-0-847
Задачки от года к году всё лучше. Вторая так вообще втыкнула, если её решать как задачу по теории информации:
A2 В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того
как промежуточный финиш прошли 70 велосипедистов?
1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
По Хартли I = log2(K) , К — количество равновероятных событий, т.е количество выборок 70 из 119. С=n!/(m!(n — m)!),
I выходит 112,5592239 бит
Мелкие-мелкие ляпы:
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, ервоначально
записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
1) 30 2) 60 3) 120 4) 480
Понятно что для школьников 1 символ в UTF-16 == 16 бит... А если текст сплошь из составных ё/й?
Порадовала любоффь к Экселю.
В электронной таблице значение формулы =СУММ(B1:B2)...
B7 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.
Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)
А вообще порадовал уровень тестов. Ещё бы добавили теорию/убрали нафиг задачки на сообразительность/аккуратней сформулировали задания в части C... Кстати, заметьте что большая часть задач — на два-три простых арифметических действия. А часть заданий вообще явно предполагает брутфорс или харкодинг структур данных. Не, для теста оно может и хорошо, но детей-то потом переучивать...
P.S. Порадуйтесь кстати — в отдельных школах таки читают информатику: http://marknet.narod.ru/spr/list5.htm
P.P.S. Ну и как всегда, %90 типовых вопросов решаются либо методом исключения, либо на автомате.
S>A2 В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того
S>как промежуточный финиш прошли 70 велосипедистов?
S>1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
S>По Хартли I = log2(K) , К — количество равновероятных событий, т.е количество выборок 70 из 119. С=n!/(m!(n — m)!), S>I выходит 112,5592239 бит
64 < 119 < 128, значит надо 7 бит, количество бит одинаково, поэтому надо умножить на кол-во велосипедистов. Здесь думать не надо, здесь трясти надо
Здравствуйте, Sinix, Вы писали:
S>P.P.S. Ну и как всегда, %90 типовых вопросов решаются либо методом исключения, либо на автомате.
люблю этот аргумент. я даже не буду просить вас подкинуть эти вопросы нескольким далеким от темы людям.
просто напомню, что в соседнем топике товарищ жалуется, что жители 2-х столиц не владеют "методом исключения, либо на автомате". во
Здравствуйте, Sinix, Вы писали:
S>A2 В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того S>как промежуточный финиш прошли 70 велосипедистов?
S>1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт S>[/q]
Чутье подсказывает, что правильный ответ 490 бит? Для решения этой задачи можно всех велосипедистов представить как битовый массив, и при прохождении выставлять в единицу бит, у которого порядковый номер совпадает с номером спортсмена. Информациония будет содержаться о том, прошел спортсмен или не прошел, и она будет постоянной — 119 бит. Очень хорошо, что есть варианты ответов, а то бы я 119 бит бы и записал в ответ, и получил бы двойку . А так, методом исключения легко найти правильны ответ.
Здравствуйте, elmal, Вы писали:
E>Чутье подсказывает, что правильный ответ 490 бит? Для решения этой задачи можно всех велосипедистов представить как битовый массив, и при прохождении выставлять в единицу бит, у которого порядковый номер совпадает с номером спортсмена.
Здравствуйте, bastrakov
B>просто напомню, что в соседнем топике товарищ жалуется, что жители 2-х столиц не владеют "методом исключения, либо на автомате". во
Не, пока нам не объяснили как надо эту фигню решать — постоянно утыкался в дедлайн из-за того что не мог понять чего от меня хотят и почему верные решения не всегда подходят. При включённых мозгах ЕГЭ решать довольно сложно.
Здравствуйте, jhfrek, Вы писали:
J>порядок прохождения теряется
А я понял из условия, что только номер нужен, а также прошел или не прошел. О том, что важен порядок в условии ни слова. Финиш то промежуточный, на этом даже специально заострили внимание
Здравствуйте, elmal, Вы писали:
E>Чутье подсказывает, что правильный ответ 490 бит? Для решения этой задачи можно всех велосипедистов представить как битовый массив, и при прохождении выставлять в единицу бит, у которого порядковый номер совпадает с номером спортсмена. Информациония будет содержаться о том, прошел спортсмен или не прошел, и она будет постоянной — 119 бит. Очень хорошо, что есть варианты ответов, а то бы я 119 бит бы и записал в ответ, и получил бы двойку . А так, методом исключения легко найти правильны ответ.
Бред какой-то...
Чтобы отбить "чутье" и методы исключения, можно на варианты ответов "навесить" допонительные функции или действия.
Например (только не ржать!), в этой задаче можно было бы добавить: "получить результат и найти символ в тексте задачи, имеющий полученный номер". И варианты ответов — "а", "к", "т", и т.п. И никакое чутье и исключение тебе не помогут.
Здравствуйте, Sinix, Вы писали:
S>Здравствуйте, jhfrek
S>Вы спорите с Шенноном/Хартли? Решение-то верное. Кто там говорил про однозначность тестов для естественнонаучных дисциплин?
Надо учитывать, что это тест для школьников, а не экзамен в институте.
А в школе сейчас проходят комбинаторику?
В любом случае, считать "це из 119 по 70" — это жестоко...
Здравствуйте, Sinix, Вы писали:
S>Вы спорите с Шенноном/Хартли?
не, я решаю поставленную задачу, а не гипотетическую о количестве бит требуемых для кодирования информации о спортсменах
S>Решение-то верное. Кто там говорил про однозначность тестов для естественнонаучных дисциплин?
ну дык пример с 2 + 2 * 2 == 6 | 8 — эту неоднозначность как раз и показывает
Здравствуйте, elmal, Вы писали:
J>>порядок прохождения теряется E>А я понял из условия, что только номер нужен, а также прошел или не прошел. О том, что важен порядок в условии ни слова. Финиш то промежуточный, на этом даже специально заострили внимание
если быть точным, то в условиях не сказано что нужен номер, а сказано что номер фиксируется, то есть способ кодирования информации жестко задан.
Здравствуйте, Vlad_SP, Вы писали:
V_S>В условии задачи нет требования о сохранении информации о порядке прохождения. Есть только требование о регистрации факта прохождения.
Здравствуйте, rus blood, Вы писали:
RB>А в школе сейчас проходят комбинаторику?
У меня в школе основы комбинаторики были. И перед вступительными я все комбинаторные формулы помнил наизусть.
Здравствуйте, rus blood, Вы писали:
RB>Надо учитывать, что это тест для школьников, а не экзамен в институте.
Да ну У нас же ЕГЭ — наше всё.
RB>А в школе сейчас проходят комбинаторику?
Было в зачаточном виде — на дополнительных занятиях, так что не считается.
Кстати, если порядок неважен — я позорно слил. Многие знания...
RB>В любом случае, считать "це из 119 по 70" — это жестоко...
Гг.
С самого начала было известно что проблемы с переходом на ЕГЭ никуда не денутся. Тут не кровати тасовать надо...
Здравствуйте, Vlad_SP, Вы писали:
J>>нет там такого требования V_S>Как это нет? V_S>"регистрирует прохождение каждым из участников промежуточного финиша"
условие до конца читать надо! — "регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит"
то есть вам нужно не только зарегистрировать, но и номер записать
если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
Здравствуйте, jhfrek
J>не, я решаю поставленную задачу, а не гипотетическую о количестве бит требуемых для кодирования информации о спортсменах
А вы уверены что ваше понимание задачи правильное? Скажите сначала что они под объёмом информации понимают. А то можно и про энтропийный подход вспомнить. Оценка количества информации — штука весёлая.
J>ну дык пример с 2 + 2 * 2 == 6 | 8 — эту неоднозначность как раз и показывает
Гммм... приоритет операций у нас уже штука неоднозначная?.
