logo search
Bilety_po_informatike

1. Содержательный подход к определению количества информации.

Если рассматривать информацию с субъективной точки зрения, то информация – это знания человека. Отсюда следует вывод, что сообщение информативно (содержит ненулевую информацию), если оно пополняет знания человека. Например, прогноз погоды на завтра – информативное сообщение, а сообщение о вчерашней погоде неинформативно: нам это уже известно.

Нетрудно понять, что информативность одного и того же сообщения может быть разной для разных людей. Например: 2×2=4 информативно для первоклассника, изучающего таблицу умножения, и неинформативно для старшеклассника. Если сообщение написано на непонятном человеку языке, оно тоже не будет нести информацию.

Сообщение несет информацию для человека, если содержащиеся в нем сведения являются для него новыми и понятными

Для измерения информации нужна единица измерения, тогда мы сможем определять, в каком сообщении информации больше, в каком меньше. Единица измерения информации называется «бит». Её определение звучит так:

Сообщение, уменьшающее неопределенность знаний в два раза, несет 1 бит информации.

 Что такое «неопределенность знаний»? Лучше всего это пояснить на примерах. Допустим, вы бросаете монету, загадывая, что выпадет: орел или решка? Есть всего два варианта возможного результата бросания монеты. Причем, ни один из этих вариантов не имеет преимущества перед другим. В таком случае говорят, что они равновероятны. Так вот, в этом случае перед подбрасыванием монеты неопределенность знаний о результате равна двум.

Игральный кубик с шестью гранями может с равной вероятностью упасть на любую из них. Значит, неопределенность знаний о результате бросания кубика равна шести. Следовательно, можно сказать так:

Неопределенность знаний о некотором событии – это количество возможных результатов события

Вернемся к примеру с монетой. После того, как вы бросили монету и посмотрели на нее, вы получили зрительное сообщение, что выпал, например, орел. Произошло одно из двух возможных событий. Неопределенность знаний уменьшилась в два раза: было два варианта, остался один. Значит, узнав результат бросания монеты, вы получили 1 бит информации.

Сообщение о том, что произошло одно событие из двух равновероятных, несет один бит информации.

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

Пусть в некотором сообщении содержатся сведения о том, что произошло одно из N равновероятных (равновозможных) событий. Тогда количество информации i, заключенное в этом сообщении, и число событий N связаны формулой:

2i = N.

Если N равно целой степени двойки (2, 4, 8, 16 и т.д.), то вычисления легко произвести "в уме". В противном случае количество информации становится нецелой величиной, и для решения задачи придется воспользоваться таблицей логарифмов либо определять значение логарифма приблизительно (ближайшее целое число, большее).

Например, если из 256 одинаковых, но разноцветных шаров наугад выбрали один, то сообщение о том, что выбрали красный шар, несет 8 бит информации (28=256). Для угадывания числа (наверняка) в диапазоне от 0 до 100, если разрешается задавать только двоичные вопросы (с ответом "да" или "нет"), нужно задать 7 вопросов, так как объем информации о загаданном числе больше 6 и меньше 7 (26<100>27)

 Количество информации i, содержащейся в сообщении о том, что произошло одно из N равновероятных событий, определяется из решения показательного уравнения: 2i=N

2. Определить тактовую частоту компьютера и размер оперативной памяти.

Билет№6.

1. Алфавитный подход к определению количества информации.

2. Создать текстовый документ.

Ответы.

1. Алфавитный подход к определению количества информации.

Алфавитный подход к измерению информации

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

Алфавит — упорядоченный набор символов, используемый для кодирования сообщений на некотором языке.

Мощность алфавита — количество символов алфавита.

Двоичный алфавит содержит 2 символа, его мощность равна двум. Сообщения, записанные с помощью символов ASCII, используют алфавит из 256 символов. Сообщения, записанные по системе UNICODE, используют алфавит из 65 536 символов.

Чтобы определить объем информации в сообщении при алфавитном подходе, нужно последовательно решить задачи:

  1. Определить количество информации (i) в одном символе по формуле 2i = N, где N — мощность алфавита

  2. Определить количество символов в сообщении (к)

  3. Вычислить объем информации по формуле: I = i * K.

Количество информации во всем тексте (I), состоящем из K символов, равно произведению информационного веса символа на К:

I = i * К.

Эта величина является информационным объемом текста.

Например, если текстовое сообщение, закодированное по системе ASCII, содержит 100 символов, то его информационный объем составляет 800 бит.

2i = 256 I = 8

I = 8 * 100 = 800 Для двоичного сообщения той же длины информационный объем составляет 100 бит.

2. Создать текстовый документ.

Билет№7.

1. Функциональная схема компьютера.

2. Задача на определение полного имени файла.

Ответы.

1. Функциональная схема компьютера.

По своему назначению компьютер - это универсальный прибор для работы с информацией.

Устройство компьютера.

Любой компьютер (даже самый большой) состоит из четырех частей:

Конструктивно эти части могут быть объединены в одном корпусе размером с книгу или же каждая часть может состоять из нескольких достаточно громоздких устройств.

Чаще всего персональный компьютер состоит из следующих устройств:

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

Монитор — устройство для визуального воспроизведения символьной и графической информации. Служит в качестве устройства вывода. Для настольных ПК в настоящее время наиболее распространены мониторы, основанные на электронно-лучевых трубках. Они отдаленно напоминают бытовые телевизоры.

Клавиатура — клавишное устройство, предназначенное для управления работой компьютера и ввода в него информации. Информация вводится в виде алфавитно-цифровых символьных данных.

Мышь — устройство «графического» управления.

2. Задача на определение полного имени файла.

Билет№8.

1. Процессор и системная плата.

2. Найти в файловом архиве предложенный файл и скачать его.

Ответы.

1. Процессор и системная плата.

Процессор. Микропроцессор — основная микросхема персонального компьютера. Все вычисления выполняются в ней. Основная характеристика процессора — тактовая частота (измеряется в мегагерцах, МГц). Чем выше тактовая частота, тем выше производительность процессора.

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

Так, например, при тактовой частоте 500 МГц процессор может за одну секунду изменить свое состояние 500 миллионов раз.

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

На производительность процессора влияет также его разрядность. Разрядность процессора определяется длиной двоичного компьютерного кода, который процессор может обрабатывать одновременно в процессе выполнения азовых операций.

Единственное устройство, о существовании которого процессор «знает от рождения», — оперативная память — с нею он работает совместно. Оттуда поступают данные и команды. Данные копируются в ячейки процессора (они называются регистрами), а потом преобразуются в соответствии с содержанием команд.

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

2. Найти в файловом архиве предложенный файл и скачать его.

Билет№9.

1. Устройства ввода и вывода информации.

2. Найти ответы на вопрос, используя поисковый сервер Rambler (http:/ /www.rambler.ru) или Yandex (http://www.yandex.ru). Указать адрес источника информации.

Ответы.

    1. Устройства ввода и вывода информации.

К устройствам ввода информации относятся:

Стандартная клавиатура имеет 104 клавиши и 3 световых индикатора в правом верхнем углу, информирующих о режимах работы

Все клавиши подразделяются на

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

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

Последние годы все большее распространение получают цифровые камеры (видеокамеры и фотоаппараты). Цифровые камеры позволяют получать видеоизображение и фотоснимки непосредственно в цифровом формате.

Для ввода звуковой информации используется микрофон, который подключается ко входу звуковой карты. Звуковая карта имеет также возможность синтезировать звук (в ее памяти хранятся звуки различных музыкальных инструментов).

Джойстики (игровые манипуляторы) предназначены для более удобного управления ходом компьютерных игр.

К устройствам вывода информации относятся:

Монитор является универсальным устройством вывода информации. Они бывают электронно-лучевые, жидкокристаллические. Информация на экране монитора представляется в виде растрового изображения, которое формируется из отдельных точек (пикселей).

Принтеры предназначены для вывода на бумагу числовой, текстовой и графической информации. По своему принципу действия принтеры делятся на матричные, струйные и лазерные.

Матричные принтеры – это принтеры ударного действия. Печатающая головка матричного принтера состоит из вертикального столбца маленьких стержней, которые под воздействием магнитного поля «выталкиваются» из головки и ударяют по бумаге через красящую ленту. Перемещаясь, печатающая головка оставляет на бумаге строку символов.

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

Лазерные принтеры обеспечивают типографское качество печати и высокую скорость печати.

Акустические колонки и наушники используются для прослушивания звука. Они подключаются к выходу звуковой платы.

Найти ответы на вопрос, используя поисковый сервер Rambler (http:/ /www.rambler.ru) или Yandex (http://www.yandex.ru). Указать адрес источника информации.

Билет№10.