вторник, 15 ноября 2011 г.

ДЕМОверсия ЕГЭ по Информатике 2012 задания A1, A11, B1, B8, B10


 А1) Сколько единиц в двоичной записи числа 1025?
1) 1
2) 2
3) 10
4) 11 
1 способ решения Выполним перевод числа 1025 в двоичную систему счисления путем деления "уголком"на основание системы счисления, т.е. на число 2. Т. о. видно, что в двоичной записи две единицы.
2 способ решения Если вспомнить вспомнить, что 1024 - это десятая степень 2, т.е. 102410=100000000002, а данное нам число 1025 на 1 больше. Таким образом количество единиц в  двоичной записи числа 1025 равно 2.
A11) Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля ровно 11 символов. В качестве символови спользуются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей.байт; 2) 600 байт; 3) 660 байт; 4) 720 байт
1) 540


Решение Для задач такого типа воспользуемся формулой
в нашем случае N=34, поэтому i=6 бит, т.е. 1 пароль, состоящий из 11 символов займет 66 бит. Переведем в байты, т.к. в условии сказано "Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов" - 66/8=9 байт (минимально возможное количество байт). Итак на хранение 60 паролей необходимо 9*60=540 байт.
В1) Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.
Решение В 2-байтном коде Unicode, сообщение займет 20*2=40 байт (или 40*8=320 бит), а в 8-битнойкодировке КОИ-8 это же сообщение займет 20 байт (или 20*8=160 бит). 320-160=160 бит.Таким образом длина сообщения уменьшилась на 160 бит.
В8) Запись числа 6710 в системе счисления с основанием N оканчивается на 1 и содержит 4  цифры. Чему равно основание этой системы счисления N?
Решение Мы знаем, что перевод числа из 10-й с.с. в любую другую с.с. осуществляется деление "уголком" на основание с.с. И ответ нам дают полученные при делении остатки, записанные в обратном порядке (снизу вверх), таким образом первый полученный остаток - последняя цифра в записи числа. 6710=К*N +1, следовательно К*N=67-1=66. Возможны варианты 66*1, 33*2, 22*3, 11*6. Проверим варианты:
В10)  У Кати есть доступ в Интернет по высокоскоростному одностороннемурадиоканалу, обеспечивающему скорость получения информации 2 в20 степени бит всекунду. У Сергея нет скоростного доступа в Интернет, но есть возможностьполучать информацию от Кати по телефонному каналу со средней скоростью 2 в13 степени бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу. Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
Решение На закачку первых 1024Кбайт Катиному компьютеру потребовалось
 

После этого Катин компьютер одновременно, продолжая закачивать информацию, уже передавал её Сергею. Скорость передачи информации Сергею меньше, чем скорость закачки у Катиного компьютера, поэтому процесс передачи информации Сергею будет длиться
Таким образом минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем 9216+8=9224с.

Задачи 3 "Передача информации"

1) Скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла через данное соединение заняла 3 минуты. Определите размер файла в килобайтах.
2) Скорость передачи данных через ADSL-соединение равна 512000 бит/с. Передача файла через данное соединение заняла 1 минуты. Определите размер файла в килобайтах.
3) Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 мин. Определите максимальный размер файла (в килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Кбит/с?

Задачи "Системы счисления"

1) Сколько единиц в двоичной записи числа 195?
а) 5; б) 2; в) 3; г) 4
2) Количество значащих нулей в двоичной записи десятичного числа 129?
а) 5; б) 6; в) 7; г) 4
3)Количество значащих нулей в двоичной записи десятичного числа 132?
а) 6; б) 2; в) 3; г) 0
4) Вычислить сумму чисел х и у, при х=В416, у=468. Результат представьте в двоичной системе счисления.
а) 11011010; б) 10000010; в) 1110010; г) 10111010
5) Вычислить сумму чисел х и у, при х=А716, у=568. Результат представьте в двоичной системе счисления.
а) 11010101; б) 10001111; в) 11001001; г) 10000101
6) Значение выражения 1016+108*102 в двоичной системе счисления равно:
а) 1010; б) 11010; в) 100000; г) 110000
7) Укажите наименьшее основание системы счисления, в которой запись числа 19 трехзначна.
8) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.
9) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 24 оканчивается на 3.
10) Укажите через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной с.с. оканчивается на 101. Ответ запишите в двоичной с.с.
11) Сколько латинских букв, соответствующих цифрам шестнадцатиричной системы, присутствуют в шестнадцатиричной записи числа 5178?
а) 1; б) 2; в) 3; г) 0
12) В компании работает 1000р работников, где р - основание некоторой системы счисления. Из них 120р мужчин и 110р женщн. В какой системе счисления учитывали количество работников?
а) 4; б) 2; в) 3; г) 5
13) В компьютерной лаборатории 100к компьютеров, из них 33к - Pentium 4, 22к - Pentium III, 16к - AMD и 17к - Mac, где к - основание некоторой системы счисления. В какой системе счисления учитывали компьютеры?
а) 8; б) 9; в) 10; г)11

Перевод числа из 8-й и 16-й системы счисления в 2-ю и из 2-й в 8-ю и 16-ю


Перевод чисел из десятичной с.с. в любую другую и из любой - в десятичную




Задачи 2 "Кодирование информации"

1)  Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов можно закодировать, используя код Морзе длиной не менее 5 и не более 6 сигналов (точек и тире)?
а)80; б) 120; в) 112; г) 96
2)  У племени «чичевоков» в алфавите 24 буквы и 8 цифр и больше ничего. Сколько разрядов минимум им необходимо для кодирования всех симлов при помощи только нулей и единиц? Учтите, что слова надо отделять друг от друга!
а) 5; б) 6; в) 7; г) 8
3) Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях ("включено" или "выключено"). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно бы было передать 200 различных сигналов?
а) 8 б) 9 в) 100; г) 200
4)Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях ("включено" или "выключено"). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно бы было передать 100 различных сигналов?
а) 6; б) 7; в) 100; г) 50
5)В соревновании участвуют 215 атлетов. Какое минимальное количество бит необходимо, чтобы кодировать номер каждого атлета?
а) 8; б) 14; в) 26; г) 27
6) Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.
а) 600 бит; б) 750 бит; в) 1200 бит; г) 60 байт
7) Для передачи секретного сообщения используется код, состоящий из заглавных латинских букв и цифр (всего 36 различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.
а) 900 бит; б) 800 бит; в) 120 байт; г) 160 байт

Единицы измерения информации

Данная схема поможет вам не ошибиться при переводе единиц измерения информации.

Задачи по теме "Кодирование информации"

1) Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем пушкинской фразы: Привычка свыше нам дана: Замена счастию она.
а) 44 бита; б) 704 бита; в) 44 байта; г) 704 байта
2) Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке: Без труда не вытащишь рыбку из пруда.
а) 37 бит; б) 592 бита; в) 37 байт; г) 592 байта
3) Оцените информационный объем следующего предложения в восьмибитовой кодировке:
Ученье - свет, а неученье - тьма
а) 32 бита; б) 256 байт; в) 28 байт; г) 256 бит
Ваша задача внимательно посчитать символы в предложениях, не забыв про пробелы, и граммотно перевести единицы измерения информации.

Различные кодировки

Мы пользовались 8-ми битовой кодировкой. Существуе кодировка, в которой на один символ отводится 2 Байта
В конце 90-х появился новый международный стандарт Unicode, который отводит на один символ не байт, а два (таким образом можно закодировать 65536 различных символов)

Как закодировать и декодировать текст?

 Закодируем слово file. По кодовой таблице, выпишем десятичные коды букв: 102, 105, 108, 101. Переведем каждое из этих чисел из десятичной с.с. в двоичную с.с. Получим: 102=1100110, 105=1101001, 108=1101100, 101=1100101. Мы пользовались 8-ми битовой кодовой таблицей (1 символ-1 байт). Таким образом в памяти компьютера слово file займет 4 байта со следующим содержанием: 01100110 01101001 01101100 01100101.
Обратите внимание мы дописали недостающие 0.  Так как 1 символ занимает в памяти компьютера 1 Байт или 8 бит, т.е. золжен быть закодирован последовательность 0 и 1 длиной 8 символов. А мы при переводе десятичных кодов в двоичную с.с. получили числа, состоящие из 7 цифр.
Предположим нам надо декодировать: 01100100 01101001 01110011 01101011. В данной последовательности общее количество 0 и 1 равно 32. Поскольку 1 байт(8 бит) соответствует  одному символу, данная последовательность кодирует слово из 4 букв. Разобъём эту последовательность на группы по 8 символов в каждой, и переведем соответствующие двоичные числа в десятичные. Получим: 100, 105, 115, 107. Найдем в кодовой таблице соответствующие номера. Остается только выписать соответствующие им буквы d i s k .

Кодовая таблица


Некоторые особенности кодовых таблиц.
1. В кодовой таблице все буквы располагаются в алфавитном порядке.
2. Символ с кодом 32 – пробел. Его не следует путать с «пустыми» символами 0 и 255..
3. Дефис (или минус) с кодом 45 и знак подчеркивания с кодом 95 – разные символы.
 
4. Для компьютера П и п – это разные объекты, они представлены разными кодами.
5. Есть символы, которые визуально схожи, но имеют разные коды, например русская «А» и латинская «А». Такое сочетание, как «АТ», пользователь воспринимает однозначно, а в компьютере оно может иметь 4 различных кода (рус-рус, рус-лат, лат-рус, лат-лат).

пятница, 11 ноября 2011 г.

Кодирование информации


Вся вводимая в компьютер информация кодируется с помощью 0 и 1. Наименьшая единица измерения информации – 1 БИТ (1 Бит =1 двоичному разряду, который может принимать значение 0 или 1)
В первой ячейке может стоять 0 или 1 (2 вариантв); во второй ячейке также может стоять 0 или 1 (т.е. на каждый из 2-х предыдущих вариантов приходится по 2), т.е. уже 4 варианта и т.д.

Двоичная система счисления


Немного из истории: двоичная система счисления была придумана математиками и философами (XVII-XIX вв.). В 1703 г Лейбниц опубликовал статью, в которой были рассмотрены все правила выполнения арифметических действий над двоичными числами. Позже двоичная система была забыта, и только в 1936-1938 годах американский инженер и математик Клод Шеннон нашел замечательные применения двоичной системы при конструировании электронных схем
Алгоритм перевода числа из десятичной с.с. в двоичную и наоборот: 

Системы счисления

Информация (от лат. informatio, разъяснение, изложение, осведомленность) — сведения о чем-либо, независимо от формы их представления.
    Познакомимся с различными системами счисления.

Система счисленияэто способ представления и записи числа в виде удобном для прочтения и выполнения арифметических операций.
Существуют позиционные и непозиционные системы
Позиционная система- система, в которой значение цифры в числе зависит от ее места (позиции) внутри числа. Например, Десятичная система счисления  (в числе 15 цифра 5 означает 5 единиц, а в числе 540 цифра 5 означает 5 сотен)
Алфавит этой системы: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0} –всего 10 цифр, т.о. основание системы счисления – 10.
Основание с.с. количество цифр, используемых для представления числа.
 
Непозиционная система счисления – это такая с.с., в которой значение символа не зависит от его положения в числе. Примером непозиционной с.с. является Римская с.с. (VI, IV, XXVII- в этих числах есть символ V, и он означает 5 на каком месте он не стоял бы)

понедельник, 31 октября 2011 г.

Приветствие. О блоге.

Привет! Этот блог для тех, кто готовится к сдаче ЕГЭ по Информатике.
Начнем с протой темы "Информация и ее кодирование"