ЕГЭ по информатике

[MalCer]

Пепел Феникса, ага! А если считать заставят вручную без калькулятора, например, задание А3, А4. Ваще жесть!!!

[Sazary]

Сообщение от MalCer

А если считать заставят вручную без калькулятора, например, задание А3, А4. Ваще жесть!!!

Сомневаюсь, что можно пользоваться калькулятором. Особенно учитывая, что там есть возможность перевода в разные системы счисления (2, 8, 16).

[__STDC__]

в третьем задании проще всего свести к 10 сс, там получаются числа 215 < x < 217 что ли, ну и найти в двоичной сс 216 несложно =)
в четвертом, на мой взгляд, удобнее все переводить в двоичную

***
третье тоже через двоичную проще... получаются два числа 1101 0111 и 1101 1001
Несложно догадаться, что между ними стоит 1101 1000 =)

[Sazary]

На сайтик полезный натолкнулся:
http://www.egeru.ru (нужна рега)
можно пройти тесты онлайн. Хотя, собственно, сейчас таких много. Прошел там 6-й вариант егэ этого года.

Так вот там задание:

Цепочки символов (строки) создаются по следующему правилу:
Первая строка состоит из одного символа, это цифра 1.
Каждая из следующих цепочек создается так.
Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки.
Первые 4 строки, созданные по этому правилу выглядя следующим образом:
1
211
3211211
432112113211211

Сколько раз в общей сложности встречается в 10-й строке цифра 1?

Что ж.. Несложно заметить, что количество единиц в каждой строке равно 2^(n-1). Поэтому я твердой рукой пишу ответ 512.

А не тут-то было! Ответ - 513!
И как это понимать? Или номер самой строки (10) тоже нужно учитывать? Но ведь это бред! Думаю, все понимают.

-------------------
Еще замечу, что очень муторно делать задание на построение дерева игры (C3, вроде).. Это ж еще нужно правильно расчитать место на листе, чтобы все влезло..

[pu4koff]

Сообщение от Sazary

Что ж.. Несложно заметить, что количество единиц в каждой строке равно 2^(n-1). Поэтому я твердой рукой пишу ответ 512.

А не тут-то было! Ответ - 513!
И как это понимать? Или номер самой строки (10) тоже нужно учитывать? Но ведь это бред! Думаю, все понимают.

Там же в начало каждой строки добавляется её номер. Вероятно в 10-й строке "лишняя" единица от самой десятки и появляется.

[Sazary]

pu4koff, а и правда Как-то не обратил внимания ) Спасибо..

--------------------------------------
Вот еще задание (B5 из того же варианта). Тут уже не все так однозначно.

Скорость передачи данных через модемное соединение равна 28 Кбит/с.
Передачча текстового файла через это соединение заняла 10 с. Определит, сколько символов содержал переданный текст, если известно, что он был представлен в кодировке Unicode.

В других вариантах (более ранних) скорость давалась сразу в битах в секунду (без кило/киби). Но здесь нет!
Смотрим в википедию:

Килоби́т (кбит, Кб) м., скл. — единица измерения количества двоичной информации.

1 кбит = 10³ = 1000 бит. Часто путают с кибибитом равным 2^10 = 1024 битам.

А также это:

К сожалению, в отношении трактовки приставок существует неоднозначность. Встречается два подхода:
килобит трактуется как 1000 бит (согласно СИ, как килограмм или километр), мегабит как 1000 килобит и т. д.
килобит трактуется как 1024 бита т.ч. 8 кбит/c = 1 КБ/c (а не 0,9765625).

И вот как понимать килобит в данном случае? Вспоминая другие варианты (в которых скорость давалась без кило- и всегда была с тремя нулями (например, 256000 бит/с)), принял кило за 10^3.
Посчитал, написал ответ - 17500. Как вы уже поняли, неверный.
А правильный - 17920.

И вот откуда мне знать, какую трактовку килобита в сек. считают правильной составители ЕГЭ? И не изменят ли они свое мнение в другом варианте.

[Goodwin98]

Скорость передачи данных через модемное соединение равна 28 Кбит/с.
Передачча текстового файла через это соединение заняла 10 с. Определит, сколько символов содержал переданный текст, если известно, что он был представлен в кодировке Unicode.

А если там были лаги на линии? да и размер служебных заголовков тоже надо бы учитывать

[OCTAGRAM]

Сообщение от Izhic

a:=abs(a);

Правда короче.

или a:=a shl 1 shr 1;

тоже вроде работать должно.

Не должно. Если переменная знаковая, то сдвиг вправо тоже знаковый.

Сообщение от Goodwin98

представлен в кодировке Unicode

Вообще говоря, нет такой кодировки. Есть Little Endian UTF-32 (то же самое, что и Little Endian UCS-4), Little Endian UTF-16, Little Endian UCS-2 (которые НЕ то же самое), а также их Big Endian варианты (про UTF-8, UTF-7, punicode и SCSU пока умолчу).

Подозреваю, что имелась в виду UCS-2, но всё же лучше упоминать об этом.

[Izhic]

OCTAGRAM: Не должно. Если переменная знаковая, то сдвиг вправо тоже знаковый.

Злобные преподы. Запороли
Всё, на бесплатное теперь точно не поступить.
Странно, даже на асме проверил.

asm
mov eax,i;
shl i,1;
shr i,1;
end;

Помню что точно такой вариант использовал успешно...Ан нет, [-] не сдвигается... Надо будет пересмотреть книжку, с ф-ями асм-а ://

[Sazary]

Еще вот задание:

Сообщение от B1

Укажите через замятую в порядке возрастания все основания систем счисления, в которых запись числа 27 оканчивается на 3.

Все просто. 27 = x^k + 3
=> x^k = 24.
Поэтому достаточно найти все делители числа 24.
2,3 не подходят, т.к. в этих системах нет самой цифры 3.
Остаются 4,6,8,12,24.

Даже можно проверить:
В 4-чной системе 27 = 123
В 6-чной 27 = 43
В 8-чной 27 = 33
В 12-чной 27 = 23
И в 24-чной 27 = 13

Как видим, везде на конце тройка. Поэтому пишем в ответ все 5 систем через запятую.
Смотрим ответ - 8,12,24

Вопрос: почему отбросились 4 и 6?