Предположим что имеются 3 автомобильные дороги

Предположим что имеются 3 автомобильные дороги

1.1. Запишите множество вариантов загорания двух светофоров, расположенных на соседних перекрёстках.
[ Ответ ]

1.2. Три человека, Иванов, Петров и Сидоров, образуют очередь. Запишите все возможные варианты образования этой очереди.
[ Ответ ]

1.3. Назовите все возможные комбинации из двух различных нот (всего нот семь: до, ре, ми, фа, соль, ля, си).
[ Ответ ]

1.4. Пусть голосуют 3 человека (голосование «да»/»нет»). Запишите все возможные исходы голосования.
[ Ответ ]

1.5. Предположим, что имеются 3 автомобильные дороги, идущие от Парижа до Тулузы, и 4 — от Тулузы до Мадрида. Сколькими способами можно выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них.
[ Ответ ]

1.6. Поезд находится на одном из восьми путей. Сколько бит информации содержит сообщение о том, где находится поезд?
[ Ответ ]

1.7. Сколько существует различных двоичных последовательностей из одного, двух, трех, четырёх, восьми символов?
[ Ответ ]

1.8. Каков информационный объём сообщения «Я помню чудное мгновенье» при условии, что один символ кодируется одним байтом и соседние слова разделены одним пробелом?
[ Ответ ]

1.10. Сколько бит необходимо, чтобы закодировать оценки: «неудовлетворительно», «удовлетворительно», «хорошо» и «отлично»?
[ Ответ ]

1.12. Сколько байт памяти необходимо, чтобы закодировать изображение на экране компьютерного монитора, который может отображать 1280 точек по горизонтали и 1024 точек по вертикали при 256 цветах?
[ Ответ ]

1.13. Решите уравнение: 8 x (бит) = 32 (Кбайт).
[ Ответ ]

1.15. Определите правила формирования приведённых ниже последовательностей и вставьте пропущенные числа [49] :

Источник

Упражнения. 1.1. Запишите множество вариантов загорания двух светофоров, расположенных на соседних перекрёстках

1.1. Запишите множество вариантов загорания двух светофоров, расположенных на соседних перекрёстках.
[ Ответ ]

1.2. Три человека, Иванов, Петров и Сидоров, образуют очередь. Запишите все возможные варианты образования этой очереди.
[ Ответ ]

1.3. Назовите все возможные комбинации из двух различных нот (всего нот семь: до, ре, ми, фа, соль, ля, си).
[ Ответ ]

1.4. Пусть голосуют 3 человека (голосование «да»/»нет»). Запишите все возможные исходы голосования.
[ Ответ ]

1.5. Предположим, что имеются 3 автомобильные дороги, идущие от Парижа до Тулузы, и 4 — от Тулузы до Мадрида. Сколькими способами можно выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них.
[ Ответ ]

1.6. Поезд находится на одном из восьми путей. Сколько бит информации содержит сообщение о том, где находится поезд?
[ Ответ ]

1.7. Сколько существует различных двоичных последовательностей из одного, двух, трех, четырёх, восьми символов?
[ Ответ ]

1.8. Каков информационный объём сообщения «Я помню чудное мгновенье» при условии, что один символ кодируется одним байтом и соседние слова разделены одним пробелом?
[ Ответ ]

1.9. Определите приблизительно информационный объём:

1.10. Сколько бит необходимо, чтобы закодировать оценки: «неудовлетворительно», «удовлетворительно», «хорошо» и «отлично»?
[ Ответ ]

1.12. Сколько байт памяти необходимо, чтобы закодировать изображение на экране компьютерного монитора, который может отображать 1280 точек по горизонтали и 1024 точек по вертикали при 256 цветах?
[ Ответ ]

1.13. Решите уравнение: 8 x (бит) = 32 (Кбайт).
[ Ответ ]

[ Ответ ]

1.15. Определите правила формирования приведённых ниже последовательностей и вставьте пропущенные числа [49]:

[ Ответ ]

Ответы — Раздел 1. Введение в информатику

1.2. Вариантов всего шесть:

1.4. Исходов всего восемь:
«да-да-да», «да-да-нет», «да-нет-да», «да-нет-нет», «нет-да-да», «нет-да-нет», «нет-нет-да», «нет-нет-нет».

1.5. Двенадцатью способами.

1.6. 3 бита информации (8 = 2 3 ).

1.7. Двоичных последовательностей из одного бита всего 2 1 = 2, из двух битов — 2 2 = 4, из трех битов — 2 3 = 8, из четырех битов — 2 4 = 16, из восьми битов — 2 8 = 256.

1.8. 24 байта, или 192 бита.

1.10 Два бита: 00 — «неуд.», 01 — «удов.», 10 — «хор.», 11 — «отл.».

1.11. Разбиваем сообщение на восьмёрки битов (то есть, на байты):
01001100 01110011 01001100 01110011 01010111.
Сравнивая байты между собой, видим, что первый и третий, а также второй и четвёртый байты одинаковые. Следовательно, различных символов всего три.

1.12. Всего на экране монитора 1280х1024 = 1310720 точек. Для кодирования каждой из точек, которые могут быть окрашены в 256 цветов (256 = 2 8 ) требуется 8 бит или 1 байт. Т.о., для кодирования всего изображения требуется 1310720 байт = 1,25 · 2 20 байт = 1,25 Мбайт.

1.14. Выравниваем размерности с учётом того, что 1 Кбайт = 2 13 бит и 1 Мбайт = 2 23 бит. Приводим оба уравнения к одному основанию 2.

Дата добавления: 2015-08-08 ; просмотров: 3519 ; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ

Источник

Запишите все возможные варианты образования этой очереди

Главная > Документ

Упражнения

1.1. Запишите множество вариантов загорания двух светофоров, расположенных на соседних перекрёстках.
[ Ответ ]

1.2. Три человека, Иванов, Петров и Сидоров, образуют очередь.

Запишите все возможные варианты образования этой очереди.
[ Ответ ]

Вариантов всего шесть:

1) Иванов, Петров, Сидоров;

4) Петров, Сидоров, Иванов;

2) Иванов, Сидоров, Петров;

5) Сидоров, Иванов, Петров;

3) Петров, Иванов, Сидоров;

6) Сидоров, Петров, Иванов.

1.3. Назовите все возможные комбинации из двух различных нот (всего нот семь: до, ре, ми, фа, соль, ля, си).
[ Ответ ]

1.4. Пусть голосуют 3 человека (голосование «да»/»нет»). Запишите все возможные исходы голосования.
[ Ответ ]

. Исходов всего восемь:
«да-да-да», «да-да-нет», «да-нет-да», «да-нет-нет», «нет-да-да», «нет-да-нет», «нет-нет-да», «нет-нет-нет».

1.5. Предположим, что имеются 3 автомобильные дороги, идущие от Парижа до Тулузы, и 4 — от Тулузы до Мадрида. Сколькими способами можно выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них.
[ Ответ ]

1.6. Поезд находится на одном из восьми путей. Сколько бит информации содержит сообщение о том, где находится поезд?
[ Ответ ]

3 бита информации (8 = 2 3 ).

1.7. Сколько существует различных двоичных последовательностей из одного, двух, трех, четырёх, восьми символов?
[ Ответ ]

Двоичных последовательностей из одного бита всего 2 1 = 2, из двух битов — 2 2 = 4, из трех битов — 2 3 = 8, из четырех битов — 2 4 = 16, из восьми битов — 2 8 = 256.

1.8. Каков информационный объём сообщения «Я помню чудное мгновенье» при условии, что один символ кодируется одним байтом и соседние слова разделены одним пробелом?
[ Ответ ]

1.8. 24 байта, или 192 бита.

1.9. Определите приблизительно информационный объём:

а) этой страницы книги;

в) поздравительной открытки.

1.10. Сколько бит необходимо, чтобы закодировать оценки: «неудовлетворительно», «удовлетворительно», «хорошо» и «отлично»?
[ Ответ ]

Два бита: 00 — «неуд.», 01 — «удов.», 10 — «хор.», 11 — «отл.».

. Разбиваем сообщение на восьмёрки битов (то есть, на байты):
01001100 01110011 01001100 01110011 01010111.
Сравнивая байты между собой, видим, что первый и третий, а также второй и четвёртый байты одинаковые. Следовательно, различных символов всего три.

1.13. Решите уравнение: 8 x (бит) = 32 (Кбайт).
[ Ответ ]

1.15. Определите правила формирования приведённых ниже последовательностей и вставьте пропущенные числа [ 49 ]:

Источник

Как определяется единица измерения количества информации?

Бит определяется как количество информации, содержащееся в равновероятном выборе из двух возможностей

В каких случаях и по какой формуле можно вычислить количество информации, содержащейся в сообщении?

Почему в формуле Хартли за основание логарифма взято число 2?

Потому что в теории информации рассматривается количество информации, необходимое для различения двух равновероятных сообщений (типа «орел»—»решка», «чет»—»нечет» и т.п.).

Пусть т 1 =2, т 2 =3. Тогда I 1 = log 2 N дает единицу информации при N=2, a I 2 = log 3 N дает единицу при N=3. Значит, в первом случае для получения единицы информации производится выбор из двух равновероятных возможностей, а во втором случае — из трех. Для технической реализации удобнее работать с двумя возможностями, скажем, включением или выключением какого-либо элемента, наличием или отсутствием тока, и т.п. Поэтому за основание логарифма удобнее использовать число 2.

При каком условии формула Шеннона переходит в формулу Хартли?

1.22. Что определяет термин «бит» в теории информации и в вычислительной технике?

Бит в теории информации — количество информации, необходимое для различения двух равновероятных сообщений (типа «орел»—»решка», «чет»—»нечет» и т.п.).

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

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

Сегодня 13 июня 2017 года.

Приведите примеры сообщений, содержащих один (два, три) бит информации.

Один бит: При броске монеты выпала решка.

Два бита: При первом броске монеты выпала решка, при втором броске тоже решка.

Упражнения

Запишите множество вариантов загорания двух светофоров, расположенных на соседних перекрёстках.

Ответ:

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

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

2.4. Пусть голосуют 3 человека (голосование «да»/»нет»). Запишите все возможные исходы голосования.

«да-да-да», «да-да-нет», «да-нет-да», «да-нет-нет», «нет-да-да», «нет-да-нет», «нет-нет-да», «нет-нет-нет».

2.5. Предположим, что имеются 3 автомобильные дороги, идущие от Парижа до Тулузы, и 4 — от Тулузы до Мадрида. Сколькими способами можно выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них.

Ответ: Двенадцатью способами.

2.6. Поезд находится на одном из восьми путей. Сколько бит информации содержит сообщение о том, где находится поезд?
Ответ: 3 бита информации (8 = 2 3 ).

2.7. Сколько существует различных двоичных последовательностей из одного, двух, трех, четырёх, восьми символов?
Ответ: Двоичных последовательностей из одного бита всего 2 1 = 2, из двух битов — 2 2 = 4, из трех битов — 2 3 = 8, из четырех битов — 2 4 = 16, из восьми битов — 2 8 = 256.

2.8. Каков информационный объём сообщения «Я помню чудное мгновенье» при условии, что один символ кодируется одним байтом и соседние слова разделены одним пробелом?
Ответ: 24 байта, или 192 бита.

Дата добавления: 2018-09-22 ; просмотров: 3000 ; Мы поможем в написании вашей работы!

Источник

Задания к лабораторной работе №1

1. Запишите множество вариантов загорания двух светофоров, расположенных на соседних перекрёстках.

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

3. Назовите все возможные комбинации из двух различных нот (всего нот семь: до, ре, ми, фа, соль, ля, си).

4. Пусть голосуют 3 человека (голосование «да»/»нет»). Запишите все возможные исходы голосования.

5. Предположим, что имеются 3 автомобильные дороги, идущие от Парижа до Тулузы, и 4 — от Тулузы до Мадрида. Сколькими способами можно выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них.

6. Поезд находится на одном из восьми путей. Сколько бит информации содержит сообщение о том, где находится поезд?

7. Сколько существует различных двоичных последовательностей из одного, двух, трех, четырёх, восьми символов?

8. Каков информационный объём сообщения «Я помню чудное мгновенье» при условии, что один символ кодируется одним байтом и соседние слова разделены одним пробелом?

9. Определите приблизительно информационный объём:

· а) этой страницы книги;

· в) поздравительной открытки.

10. Сколько бит необходимо, чтобы закодировать оценки: «неудовлетворительно», «удовлетворительно», «хорошо» и «отлично»? [ Ответ ]

12. Сколько байт памяти необходимо, чтобы закодировать изображение на экране компьютерного монитора, который может отображать 1280 точек по горизонтали и 1024 точек по вертикали при 256 цветах?

13. Решите уравнение: 8 x (бит) = 32 (Кбайт).

15. Определите правила формирования приведённых ниже последовательностей и вставьте пропущенные числа:

16. Чему равно наибольшее неотрицательное целое число, кодируемое 8 битами?

17. Пересчитайте в мегабайты: 10240 Кб, 1024000 Кб, 10 Гб, 1000 Гб.

Лабораторная работа №2. Системы счисления.

Тема: Системы счисления.

Цель работы: Уметь переводить числа из одной системы счисления в другую.

Источник