вон из профессии

[avva]

Я попытался пройти первый вариант экзамена ЕГЭ по информатике. Ответил правильно на 21 вопрос из 28. Никогда еще Штирлиц не был так близок к провалу.

Анализ своих 7 ошибок:

• в трех вопросах невнимательность, быстро прочитал и не заметил какой-нибудь подробности в условии
  
• еще в двух правильно все посчитал, но по рассеянности отметил неправильный ответ
  
• в одном - классическая ошибка off-by-1, сам виноват (подозревал ее, перепроверил, но неправильно)
  
• наконец, один вопрос (уточню: седьмой, на случай, если прямая ссылка не сработает и приведет на первый) реально ввел меня в ступор и я не смог правильно на него ответить. Это какие-то марсианские иероглифы, и подсказка в вопросе подтолкнула меня в правильном направлении, но не довела до ответа.

Comments

[michk.livejournal.com]

Ты перепутал ссылки. Один вопрос впечатлил, конечно.

[avva.livejournal.com]

сейчас исправлю, да.

[jerom.livejournal.com]

Проблему с единицами в двоичной записи не понял, там же явно 512+2 => 2

[crazy--cucumber.livejournal.com]

http://ege.yandex.ru/informatics/1/7

[winpooh.livejournal.com]

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

[avva.livejournal.com]

Нет проблемы, действительно.

А, теперь понял, если еще не начал проходить тест, то ссылка на седьмой вопрос переадресует на первый. Вопрос, который ввел меня в ступор - седьмой.

[piggymouse.livejournal.com]

AFAIK школьников именно Экселю и учат.

[winpooh.livejournal.com]

По поводу заголовка записи - вспомнилось, как то ли Кернигана, то ли Ричи заставили в Гугле сдавать аттестацию на знание языка Си.

[avva.livejournal.com]

Ага, я когда пытался решать, понимал, что это что-то связанное с Экселем, но именно вот ни разу в жизни не таскал формулы.

[orleanz.livejournal.com]

Кену Томпсону (одному из создателей С) нельзя субмитить С-код в Гугле, ибо не прошел тест на знание языка

http://www.theregister.co.uk/2010/04/21/ken_thompson_take_our_test/

According to Thompson, he hasn't quite got round to it yet - and so can't submit code.

И еще я слышал, что ван Россуму пришлось продемонстрировать знание Пайтона на экзамене при устройстве в Гугл (но тут у меня ссылки нет)

[voldmar.livejournal.com]

Вроде Гвидо ван Россума сдавал экзамен по Питону.

[orleanz.livejournal.com]

и как, сдал?

[(Anonymous)]

Там ещё 4 задачи есть (из них две чисто программистские -- т.е. результат есть законченная программа).

Но уровень невысокий, хотя в последнее время поинтереснее задачи стали.

[voldmar.livejournal.com]

Пока не могу найти подтверждения.

[rgu.livejournal.com]

Это я был. Ещё вопрос -- что такое ошибка "off-by-1"?

[dmarck.livejournal.com]

когда результат на единицу отличается от правильного.

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

[rgu.livejournal.com]

О, оказывается оно есть в википедии. Не знал её названия.

[orleanz.livejournal.com]

Все хорошо, он прошел :)

Я вот недавно видел на StackOverflow вопрос про некий мелкий баг в пайтоновской версии Google App Engine (начиная с версии 1.6.4 там появился косяк при выходе из локального девелопмент сервера)

Я был поражен, прочитав коммент Гвидо по поводу этого бага

Something did change. I'll ask around. – Guido van Rossum Apr 8 at 4:07
http://stackoverflow.com/questions/10060172/gae-sdk-1-6-4-dev-appserver-datastore-flush

Хотя, в принципе, чего удивительного....

[rgu.livejournal.com]

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

ошибка в большую или меньшую сторону на 1, соответственно

[dmarck.livejournal.com]

Ага. Я про (самый частый и самый болезненный) частный случай, описанный в http://en.wikipedia.org/wiki/Off-by-one_error#Security_implications

[blozhek.livejournal.com]

Что забавно, тест, по идее, идет по нарастанию сложности: сначала часть А с вариантами ответа, потом Б, а потом часть С, где нужно - о ужас! - даже что-то программировать. На самом же деле для хороших школьников (это такие школьники, которые вместо того, чтобы сидеть и "натаскиваться" на егэшные тесты, действительности пытаются изучать computer science) градация сложности полностью инверсируется.

[xaxam.livejournal.com]

Какой-то безумный забег в мешках в глубину. Какое вся эта ересь имеет отношение к информатике? Способность экзаменуемого выполнить вместо компьютера простейшие программы?

[french-man.livejournal.com]

У меня тоже 21 из 28. Я не понял пятого вопроса: мне кажется, там 2 возможных ответа (почему 73 невозможен?).

[voldmar.livejournal.com]

Мугабе Р.Х. в 7 тесте — это прекрасно.

[avva.livejournal.com]

73 невозможен, потому что две суммы составляются в одно число по возрастанию, а не по порядку (так что если суммы по разрядам 7 и 3, результат будет 37). Это же помогает составить правильный ответ 112, как сочетание сумм 1 и 12, но чтобы числа оставались двузначными, мы сделаем 12 суммой высшего разряда, а 1 низшего (напр. 50 и 51).