Задания ЕГЭ по информатике и их решение
|
|
Potap | Дата: Воскресенье, 16.05.2010, 10:53 | Сообщение # 151 |
Potap
Ранг: Дошколенок (?)
Группа: Зарегистрированные
|
Сообщений: |
8 |
Награды: |
0 |
Статус: |
Offline |
|
33-1=32=2^5 (5 бит одна буква) 16+12+16=44 объем информации 44*5=220 так как с 1993 по 2003г то всего 12 чисел - 12=2^4 (4 бит) Общий объем 220+4=224(бит)=28(байт).
16.05.2010
|
|
|
| |
|
anonimus | Дата: Понедельник, 17.05.2010, 11:56 | Сообщение # 152 |
anonimus
Ранг: Студент (?)
Группа: Пользователи
|
Сообщений: |
174 |
Награды: |
2 |
Статус: |
Offline |
|
Кстати, тоже некорректная задача. Например, если вспомнить про двойные имена и фамилии (но не отчества), то как их кодировать? Например, Мери-Бет Даниловна Грин-Блу. Есть 3 варианта: 1. Наплевать на двойственность имени. Получится "Мерибет Даниловна Гринблу". Алфавит в 32 знака. 2. Ввести спец. символ для разделения. Получится "Мери-Бет Даниловна Грин-Блу". Алфавит в 33 знака. 3. Начинать каждое имя фамилию с заглавной буквы. Получится "МериБет Даниловна ГринБлу". Алфавит в 64 знака. Кроме того, есть такие фамилии как д'Артаньян. Кстати, на практике применяют полный алфавит, но кодируют длину строки двумя способами.
17.05.2010
|
|
|
| |
|
Иван | Дата: Среда, 14.07.2010, 11:45 | Сообщение # 153 |
|
Помогите пожалуйста объяснить решение С1, как я голову не ломал не чего не пойму. Понял только 1-ое условие на примере этой задаче с кругом. То что точки должны быть внутри круга, тоесть x*x+y*y =< 1 А остальное не пойму как делается. http://www.valar.ru/upload/jpg/0710/1279093682_123.htm
14.07.2010
Сообщение отредактировал Менеджер - Среда, 14.07.2010, 11:52
|
|
|
| |
|
astronom | Дата: Среда, 14.07.2010, 15:34 | Сообщение # 154 |
astronom
Ранг: Магистр (?)
Группа: Пользователи
|
Сообщений: |
562 |
Награды: |
7 |
Статус: |
Offline |
|
первое условие (y >= x), совместно со вторым (x <= 0), описывает заштрихованную зону во второй четверти окружности (в терминах тригонометрической окружности). второе условие могло бы описывать вторую и третью четверть окружности, если бы в первом условии стоял модуль y, а не само число ( надо будет помедитировать над этой мыслью ) При этом, второе условие "отсекает" область, ограниченную осью ординат и линией y = x. Т.к., для точек данной области x > 0
14.07.2010
|
|
|
| |
|
Гость | Дата: Четверг, 29.07.2010, 23:09 | Сообщение # 155 |
|
Добрый день, коллеги! Решала не мало задач из ЕГЭ, и похоже пошёл обратный процесс, с задачей А2 разобраться не могу, помогите, пожалуйста. Электронное устройство приёмника должно принимать и воспроизводить 14 различных сигналов, которые закодированы двоичным кодом минимальной длины. Сколько сигналов принимает устройство, если объем данного информационного сообщения 40 байт?
29.07.2010
|
|
|
| |
|
VEk | Дата: Понедельник, 02.08.2010, 07:44 | Сообщение # 156 |
VEk
Ранг: Первоклашка (?)
Группа: Пользователи
|
Сообщений: |
23 |
Награды: |
0 |
Статус: |
Offline |
|
Quote Электронное устройство приёмника должно принимать и воспроизводить 14 различных сигналов, которые закодированы двоичным кодом минимальной длины. Сколько сигналов принимает устройство, если объем данного информационного сообщения 40 байт? В такой задаче по умолчанию подразумевается, что все сигналы кодируются одним и тем же числом бит. Так как 2^3 < 14 <2^4, то для кодирования одного сигнала требуется 4 бита/символ или 0,5 б/символ. Поэтому при объеме информационного сообщения в 40 б количество закодированных символов в нем равно 40:0,5=80 символов.
02.08.2010
|
|
|
| |
|
Iehbr | Дата: Суббота, 14.08.2010, 15:16 | Сообщение # 157 |
|
"1Б=8 бит." - по линии из 8 проводов ( 8 разрядов ) передаёться один символ ( их тут 256 ) или команда за один тактовый сигнал эти данные и есть байт. Насколько помню в 32 в десятичной системе это буква А перед ней пробел. Так просто принято создателями ЭВМ им 256 вполне хватило. Их вполне может быть и 7, 9 или 10 ( но придёться переделывать всею цифровую технику и программирование ), но это было на то время просто растранжириванием ресурсов - проводов, микросхем и прочего. Тогда ведь даже просто тригер был с двумя лампами или потом микросхемой а это хранилище всего одного бита.
14.08.2010
|
|
|
| |
|
Iehbr | Дата: Суббота, 14.08.2010, 16:00 | Сообщение # 158 |
|
"Предлагаю обсудить задачу А2 из демоверсии 2010 года: В некоторой стране автомобильный номер состоит из 7 символов. в качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в такой программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. определите объем памяти, отводимой этой программой для записи 60 номеров. на первый взглят весьма не однозначная задача, скорее проверка на тупость, а не конкретные знания, вы так не считаете? " Тупость и внимание абсолютно разные вещи. Программисту внимание просто необходимо, цифры и информация могут разорвать внимание по сторонам. Здесь две разные задачи связанные друг с другом только целью а не арифметикой.. 1й ответ - 7*60=420 байт . а дальше сколько битов в байте их интересует. 2й ответ если есть возможность изменить количество байт с 8 - то здесь минимальное 5 (32) битовских разрядов в байте. ( я изменяю здесь битовую разрядность в байте с 8 на 5 ) Задача для институтов кибернетики, создателей компьютеров, для робототехники для всех остальных это недопустимо как лишнее засорение мозгов...
14.08.2010
|
|
|
| |
|
Гость | Дата: Суббота, 14.08.2010, 16:46 | Сообщение # 159 |
|
"Помогите пожалуйста объяснить решение С1, как я голову не ломал не чего не пойму. Понял только 1-ое условие на примере этой задаче с кругом. То что точки должны быть внутри круга, тоесть x*x+y*y =< 1 А остальное не пойму как делается. http://www.valar.ru/upload/jpg/0710/1279093682_123.htm " В формулах всё путём, толька вот if и else команды условий а в них нет дальнейшего написания куда идти.
14.08.2010
|
|
|
| |
|
Гость | Дата: Суббота, 14.08.2010, 17:35 | Сообщение # 160 |
|
Для начала это пример совсем не из области сегодняшней компьтеризации, там от например Е точка ( 1 символ ), большинство букв до 4-х, в цифрах 5 ( это английский шифр самого Морзе) ... Азбука Морзе требует само знание языка и его азбуки для определения текста что к сожалению неучтено сегодняшними програмистами. Если разрядность плавает считать нет смысла, поскольку вы буквы перепутаете незная языка. Лучше поверить матиматику Морзе 27*10=37. Это было доступно для всех. А если следовать геометрической прогрессии то даже 64+32=96 это так и выходит как у вас. Только вот куда вы 16+8+4=28 забросили на пробел наверно, а зря его могло бы и не быть. Вы и ваши ученики задачу решили верно 5+. Спасибо вам что мне ещё и алгебру вспомнить.
14.08.2010
|
|
|
| |
|
Iehbr | Дата: Суббота, 14.08.2010, 17:58 | Сообщение # 161 |
|
Quote (DarkRomantic) никак не пойму принципов Где и как об этой игре можно узнать. Сообщите пожалуйста, очень заинтриговала. Там надо считать в уме, а он от жары да от водки отсыхает. a-g-mironov@yandex.ru
14.08.2010
|
|
|
| |
|
Iehbr | Дата: Пятница, 20.08.2010, 16:58 | Сообщение # 162 |
|
Quote (anonimus) Дело в том, что 1 килобайт = 1000 байт. Кто не верит -- смотрит ГОСТ 8.417-2002. 1024 байт -- это 1 кибибайт, который обозначается как КиБ, согласно стандарту IEC 60027-2 Международная электротехническая комиссия (МЭК) попыталась в марте 1999 года навести порядок. Мэковцы предложили использовать новые названия для двоичных измерений и придумали новые сокращения, проложив аббревиатурные коржики кремом из буквы и: килобайт предлагалось переименовать в кибибайт (КиБ), мегабайт — в мебибайт (МиБ) и т. д. В ноябре 2000 года эти изменения были официально внесены в международный стандарт. Все-таки хорошее название — очень важная вещь для претендующих на всемирное признание. «Бибикать» никто не захотел. А «мебибайт» звучит одинаково неприятно на всех языках. килобайт (двоичный) КБ 1024 байта кибибайт килобайт (десятичный) кБ 1000 байт Это с http://www.artlebedev.ru/kovodstvo/sections/84/, но я встречал и всё с точностью до наоборот, что в системе СИ 1024 а в МЭК 1000. При том как кому надо так хочет и понимает. Правильно повсякому. Если програмист двоичный а вообще не шурупающему в компе и десятичного хватит. Всё равно системные данные сожрут больше 24 байт при хранении информации.
20.08.2010
|
|
|
| |
|
Гость | Дата: Пятница, 20.08.2010, 17:27 | Сообщение # 163 |
|
Quote (Гость) ну значит если 121 - 1+1=2 231 - 1=1 345 - 3=3 Quote (K@tti) а нужно найти произведение суммы минимальных элементов (минимальный элемент в одной строке - один). А кто ж вам сказал что он один, их может быть ещё и 2 и 3, если нет условия что отолько один, даже при этом их может быть 3 если они равны... Должны быть условия минимальных элиментов а их нет, если требуют сумму берём 2 поскольку 3-й становиться максимальным, задачу то решать надо. (1+1)*(2+1)*(3*4)=72 Жаль этой книжки не видел.
20.08.2010
|
|
|
| |
|
--- | Дата: Четверг, 23.09.2010, 15:15 | Сообщение # 164 |
---
Ранг: Дошколенок (?)
Группа: Пользователи
|
Сообщений: |
14 |
Награды: |
0 |
Статус: |
Offline |
|
Подскажите пожалуйста, может ли файл типа анн.Dof соответствовать шаблону ан*.do? Спасибо!!
23.09.2010
|
|
|
| |
|
astronom | Дата: Пятница, 24.09.2010, 00:30 | Сообщение # 165 |
astronom
Ранг: Магистр (?)
Группа: Пользователи
|
Сообщений: |
562 |
Награды: |
7 |
Статус: |
Offline |
|
в Windows - может в Unix - нет p.s. из-за регистра символов в имени файла и шаблоне.
24.09.2010
Сообщение отредактировал astronom - Пятница, 24.09.2010, 00:30
|
|
|
| |
|