Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [информатика]Вопроcы по ЕГЭ 2008


Автор: Master_ 19.3.2008, 14:13
Скоро егэ 2008. Сдаю информатику. Но для меня часть А оказывается сложнеее чем Б и Ц.

Задам первый вопрос: 
Код

Сколько единиц в двоичной записи десятичного числа 194,5?
A4
   1) 5              2) 6              3) 3               4) 4


В учебниках все вижу только перевод целых чисел... а тут оно дробное получается... Методом деления на два число единиц не сходится с ответом.
Как бы решить это?

Автор: mr.Anderson 19.3.2008, 15:03
Master_, насколько я понял из инфы с гугла, подобные числа разбираются по частям. Целая - отдельно, дробная - отдельно. Попробуй.

Добавлено @ 15:06
Вроде, ответ А.

194.5d = 11000010.101b

считаем единички: 5 штук. Ответ: А.

Автор: Master_ 19.3.2008, 20:30
194/2=48 (1)
48/2=24 (0)
24/2=12 (0)
12/2=6 (0)
6/2=3 (0)
3/2=1 (1)
1/2=0 (1)

5/2=2 (1)
2/2=1 (0)
1/2=0 (1)

Получается 5 единиц... НО. В ответе почему то 4 единицы. Может кто-нибудь объяснит в чем дело?

Автор: Master_ 19.3.2008, 21:14
Ну неужели никто не знает?

Автор: maxim1000 19.3.2008, 21:58
дробная часть и целая часть могут обрабатываться отдельно, но дробная часть обрабатывается несколько иначе

дробная часть в двоичной системе имеет тот же смысл, что и в 10-чной:
0.101[2]=0+1*2^(-1)+0*2^(-2)+1*2^(-3)=0+0.5+0+0.125=0.625, т.е. 0.101 не является представлением 0.5 в двоичной

а вот для того, чтобы получить это представление, нужно представить 0.5 в виде суммы степеней двойки (отрицательных): 0.5=1/2=1*2^(-1), что в двоичной системе даст 0.1

Автор: Master_ 19.3.2008, 23:16
И как получить 0.1?
ну равно одной второй да. 1 умножить на два в минус первой. Как узнать двоичное представление?

Автор: maxim1000 19.3.2008, 23:52
так 0.1 и есть двоичное представление числа, которое в десятичной записывается 0.5

Автор: Akina 20.3.2008, 00:30
Цитата(Master_ @  19.3.2008,  21:30 Найти цитируемый пост)
194/2=48 (1)
48/2=24 (0)
24/2=12 (0)
12/2=6 (0)
6/2=3 (0)
3/2=1 (1)
1/2=0 (1)

5/2=2 (1)
2/2=1 (0)
1/2=0 (1)

Получается 5 единиц... НО. В ответе почему то 4 единицы. Может кто-нибудь объяснит в чем дело? 

Дробная часть переводится УМНОЖЕНИЕМ.
Т.е.: 

0.5 * 2 = 1 (1)
Результат: 0,5 (dec) =  0.1 (bin)

0,2 * 2 = 0,4 (0)
0,4 * 2 = 0,8 (0)
0,8 * 2 = 1,6 (1)
0,6 * 2 = 1,2 (1)
0,2
Результат: 0,2 (dec) = 0,(0011) (bin)

Автор: Master_ 20.3.2008, 07:44
Так. Если находить из 0.3, то так:
0.3*2=0.6 (0)
0.6*2=1.2 (1)
1.2*2=2.4 (1)
2.4*2=4.8 (1)
4.8*2=
нет... все равно не то... 
сначала подумал что нужно умножать пока после запятой не будет цифра, которая был в начальном значении.


Вот еще задание: 
Код

   Для передачи секретного сообщения используется код, состоящий из
A3
   десятичных цифр. При этом все цифры кодируются одним и тем же
   (минимально возможным) количеством бит. Определите информационный
   объем сообщения длиной в 150 символов.
   1) 600 бит       2) 750 бит         3) 1200 бит      4) 60 байт


Здесь вообще непонятно условие. Ну 150 символов. Вот как определить сколько байт весит один символ в этом сообщением? 8 бит не идет.. да и вообще все что я не делал с ответом не сходилось.

Кто знает как решать?

Автор: THandle 20.3.2008, 09:03
Master_, умножать надо не целую часть.

То есть:

Код

0.3*2=0.6 (0)  (целая часть 0, значит и bin 0).
0.6*2=1.2 (1)  (тут уже 1)
0.2*2=0.4 (0)  (тут 0) 
...


А откуда 0.3?

Автор: Master_ 20.3.2008, 09:54
Код

0.3*2=0.6 (0)  (целая часть 0, значит и bin 0).
0.6*2=1.2 (1)  (тут уже 1)
0.2*2=0.4 (0)  (тут 0) 
...

В калькуляторе при переводе 0.3 в двоичную систему выдает такое: 0,00110011
Вот собственно я решил потренироваться. Находить не из 0.5, как в примере, а из 0.3.

Что другим заданием?

Автор: Akina 20.3.2008, 10:02
Цитата(Master_ @  20.3.2008,  10:54 Найти цитируемый пост)
В калькуляторе при переводе 0.3 в двоичную систему выдает такое: 0,00110011

Или калькулятор кривой, или ты в кнопки не попадаешь. 0.25 - это однозначно 0.01 в двоичной. 0.3 больше чем 0.25, и неважно какая система счисления.

0,3 * 2 = 0,6 (0)
0,6 * 2 = 1,2 (1)
0,2 * 2 = 0,4 (0)
0,4 * 2 = 0,8 (0)
0,8 * 2 = 1,6 (1)
0,6

Результат: 0.3 (dec) = 0.0(1001) (bin)

Цитата(Master_ @  20.3.2008,  08:44 Найти цитируемый пост)
Здесь вообще непонятно условие. Ну 150 символов. Вот как определить сколько байт весит один символ в этом сообщением? 8 бит не идет.. да и вообще все что я не делал с ответом не сходилось.

Да, условие писАл откровенный идиот.
Но если выкинуть бредовую вставку про А3 десятичных цифр, то все элементарно - кодирование одной цифры (считаем, что других символов нет) требует 4 битов, а 150 цифр - соответственно 150*4=600 битов.

Автор: Master_ 20.3.2008, 10:25
Так... Спасибо за помощь.

Получается цифра - пол байта?... Странно, но в учебнике о информатике говорится только о кодировании символов, + кодирование в юникоде байт и два байта соответственно..


Кстати, вот еще задание...
Код

   Световое табло состоит из лампочек. Каждая лампочка может находиться
   в одном из трех состояний («включено», «выключено» или «мигает»).
   Какое наименьшее количество лампочек должно находиться на табло,
   чтобы с его помощью можно было передать 18 различных сигналов?
   1) 6              2) 5               3) 3             4) 4

Есть формула N=x в степени y.
N - общее количество различных комбинаций... x-сколько комбинаций может быть сделано...
Ну вот, если решать по формуле, то вот что у меня выходит
18=3 в степени y.
Но тут даже целого числа не получается. Что я делаю не так?

Автор: Akina 20.3.2008, 10:32
Цитата(Master_ @  20.3.2008,  11:25 Найти цитируемый пост)
Что я делаю не так? 

Не "18=3 в степени y", а "найти минимальное целое y такое, что 3 в степени y не меньше 18". Соответственно это 3, тремя лампами можно передать максимум 27 сигналов. Значит, 18 точно можно, и еще 9 комбинаций не будут использоваться.

Цитата(Master_ @  20.3.2008,  11:25 Найти цитируемый пост)
в учебнике о информатике говорится только о кодировании символов, + кодирование в юникоде байт и два байта соответственно

Кодирование в учебнике и кодирование в задаче имеют в виду разные процессы, хотя у них и одна суть.

Автор: Master_ 20.3.2008, 10:44
вов, спасибо, оказывается все довольно просто.
С задачами где нужно найти значения после выполнения программы разобрался сам...

Хочу спросить вот еще что. Корректно ли задан вопрос?
Код

    Дан фрагмент электронной таблицы:
              А           В           С
    1       10          20          =A1+B$1
    2       30          40
    
    Чему станет равным значение ячейки С2, если в нее скопировать
    формулу из ячейки С1?
    Знак $ обозначает абсолютную адресацию.
    1) 40              2) 50           3) 60        4) 70


В принципе, если чисто скопировать формулу из ячейки, то значение конечно же не изменится.
Но если протянуть вниз, то A1 в формуле изменится на А2 и значение соответственно будет другим. Считаю вопрос не совсем правильным, блин.
Как вы думаете?

Автор: kemiisto 20.3.2008, 17:22
Цитата(Master_ @  20.3.2008,  10:44 Найти цитируемый пост)
Но если протянуть вниз

Вот такое действие и называется копированием формулы. Такая вот терминология.

Автор: Akina 20.3.2008, 17:32
Вопрос вне всякого сомнения некорректен. Попробуйте мне сказать, что я неправильно пойму задание как выполнение копирования Cell.Formula. А при этом текст формулы однозначно не изменится.

Автор: Master_ 21.3.2008, 14:07
Кто подскажет? Почему то при переводе 227 в двоичную систему у меня выходит так:
Код

227:2=113 (1)
113:2=56 (1)
56:2=28 (0)
28:2=14 (0)
14:2=7 (0)
7:2=3 (1)
3:2=1 (1)
1:2=0 (1)

И получается 11000111, а должно быть 11100011

Автор: Akina 21.3.2008, 18:52
Цитата(Master_ @  21.3.2008,  15:07 Найти цитируемый пост)
получается 11000111, а должно быть 11100011 

Все правильно. Цифры арабские, а арабы пишут и читают справа налево.

Автор: Master_ 21.3.2008, 18:54
Так получается нужно всегда после перевода в двоичную читать справа налево?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)