СР1. Система, виды и свойства информации

Что такое система.

Как осуществляется обмен информацией между элементами системы?

В каком состоянии могут находиться элементы системы?

Приведите 2 примера систем неживой природы.

Приведите 2 примера систем живой природы.

Приведите примеры абстрактной системы.

Что такое сигнал.

Какой сигнал называют дискретным? Приведите 2 примера.

Какой сигнал называют аналоговым? Приведите 2 примера.

Что в информатике понимают под информацией?

Приведите 2 примера сообщения, которые для вас несут информацию.

 

СР2. Измерение информации

1. Что принято за единицу измерения информации. Как она называется?

2. В фонотеке 256 дисков. Какое количество информации получают при выборе сразу 6 дисков?

3. При рассматривании пяти марок получают 30 бит информации. Сколько марок в коллекции?

4. Сообщение длиной 2048 символов составляет 1/128 Мбайт. Какова мощность алфавита?

5. Сколько символов в сообщении объемом 6 Кбайта, записанного буквами 32-символьного алфавита?

 

СР3. Запись чисел в различных системах счисления

1. Система счисления.

2. Позиционная система счисления. Примеры.

3. Непозиционная система счисления. Примеры.

4. Достоинства позиционных систем счисления.

5. Недостатки непозиционных систем счисления.

6. Сколько и каких требуется символов для записи любого числа в:

а) шестеричной системе счисления;

б) тринадцатеричной системе счисления.

7. Укажите, какие числа записаны с ошибками. Ответ обоснуйте: 1237; 305046; 12АС916; 134757; 5819; 30В716; 11022; 134535

7. Какое из чисел меньше и почему: 111012 или 11103 ?

8. Запишите в развернутой форме числа:

а) 47918,6310

б) 7653,18

в) 10101101,1012

 

СР4. Двоичная система счисления

1. Вычислите: 111100110,012

2. Переведите в двоичную систему счисления 394,357110

 

СР5. Двоичная арифметика

Вычислите

А) 11101,01 + 11100,101

Б) 100100,01 – 1101,11

В) 11,101 х 10,11

Г) 110000,111 : 1011,1

 

СР6. «Машинные» системы счисления

Переведите в 10 с/с 26,718; A5,D416

Переведите число 41,2710 в 8 и 16 системы счисления.

 

КР1. Системы счисления

(смотри вариант в тетради ПР4)

 

СР7. Кодирование текстовой и числовой информации

1. Какое количество информации требуется для двоичного кодирования трех из 256 символов (букв)?

2. Сколько существует различных кодировок букв русского алфавита; английского алфавита?

3. Сколько дискет объемом 1,44 Мб необходимо для хранения энциклопедии из 20 томов по 600 страниц, на каждой из которой содержится 60 строк из 40 знаков?

4. Текстовый файл имеет объем 2 Кбайт. Оцените, какой объем текста он содержит?

1) слово                               2) абзац                                3) страницу          4) книгу

5. Представьте десятичное число 23 в двухбайтовом формате.

6. Представьте двоичное число –1011,10012 в четырехбайтовом формате. Представьте число сначала в форме с плавающей запятой.

 

СР8. Кодирование графической информации

Растровая и векторная графика. Назначение, основные программы.

Базовые цвета растровой графики.

Растровый графический файл содержит черно-белое изображение (без градации серого) размером 800*600 точек. Каков информационный объем этого файла?

Файл, содержащий цветной квадратный рисунок (64 цвета), имеет объем 200 байт. Оцените размер рисунка в пикселях.

В процессе преобразования растрового графического файла количество цветов уменьшилось с 512 до 8. Во сколько раз уменьшился информационный объем файла?

Определите фон web-страницы, заданный цветом BB28DD?

 

СР9. Кодирование звуковой информации

Звук (определение).

Высота тона, громкость звука.

Глубина кодирования звука.

Частота дискретизации.

Одна минута записи аудиофайла занимает на диске 2,646 Мбайт, глубина кодирования – 8 бит. С какой частотой дискретизации записан звук?

 

СР10. Основные понятия алгебры логики

1. Что понимают в математической логике под высказыванием? Приведите примеры высказываний. Приведите примеры предложений, которые не являются высказываниями.

2. Что понимают в математической логике под простым и сложным высказыванием? Приведите примеры таких высказываний.

3. Что понимают в математической логике под логической переменной (определение, обозначение, возможные значения)? Приведите пример логической переменной.

4. Что понимают в математической логике под логической функцией (определение, обозначение, возможные значения)? Приведите пример логической функции.

5. Основные логические операции (логические “связки”, обозначение, таблица истинности, логическая схема – если есть). Приведите свой пример.

6. Придумайте сложное высказывание (на русском языке), которое на языке алгебры логики можно    было бы записать следующим образом: (не А или В) и (не С и А).

7. Запишите на языке алгебры логики следующее высказывание:

Если будет пасмурная погода, то ребята не пойдут в кино, если будет солнечная погода, то пойдут гулять.


СР11. Построение ТИ, ЛС и булевых выражений

Постройте таблицу истинности для высказывания (не А или В) и (не С и А).

Постройте логическую схему для данного высказывания.

Запишите булево выражение по имеющейся таблице истинности (смотри задание 63).

 

СР12. Упрощение логических выражений

AВС + (НЕ А)ВС

А не С + С(В + не С) + (А + не В) С

(А не В + С) (не А + В) + не С

А не В + АВС + А не В С + А не (ВС)

 

КР2. Основы формальной логики

1. а) Составьте для высказывания (А или не В) и (С и не А) таблицу истинности.

б) Постройте по этому высказыванию логическую схему.

2. Упростите логическую функцию: F =не(ХУ)+не(У+не(Х+У))

 

3. По таблице истинности составьте логическую функцию и упростите ее.

 

A

B

C

F

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

1

4. Решите задачу.

Алеша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два утверждения:

Алеша: «Это сосуд греческий и изготовлен в V веке».

Боря: «Это сосуд финикийский и изготовлен в III веке».

Гриша: «Это сосуд не греческий и изготовлен в IV веке».

Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?