1 вариант

1.

В корзине лежат черные и белые шары. Среди них 18 черных шаров.

Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько

всего шаров в корзине?

2.

Стереоаудиофайл передается со скоростью 32 000 бит/с. Файл был записан

при среднем качестве звука: глубина кодирования – 16 бит, частота

дискретизации – 48 000 измерений в секунду, время записи ─ 90 сек. Сколько

времени будет передаваться файл? Время укажите в секундах.

3.

У

Толи

есть

доступ

к

сети

Интернет

по

высокоскоростному

одностороннему

радиоканалу,

обеспечивающему

скорость

получения

информации 2

19

бит в секунду. У Миши нет скоростного доступа в Интернет, но

есть возможность получать информацию от Толи по низкоскоростному

телефонному каналу со средней скоростью 2

15

бит в секунду. Миша договорился

с Толей, что тот будет скачивать для него данные объемом 5 Мбайт по

высокоскоростному каналу и ретранслировать их Мише по низкоскоростному

каналу.

Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут

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

промежуток времени (в секундах) с момента начала скачивания Толей данных до

полного их получения Мишей? В ответе укажите только число, слово «секунд»

или букву «с» добавлять не нужно.

4.

Графический файл с разрешением 1024х600 на жестком диске занимает не

более 120 КБайт. Определите максимальное количество цветов, которое может

использоваться для кодирования данного изображения.

5.

Сколько секунд потребуется обычному модему, передающему сообщения

со скоростью 28800 бит/с, чтобы передать цветное растровое изображение

размером 640 х 480 пикселей, при условии, что цвет каждого пикселя кодируется

тремя байтами?

6.

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

1001101110

2

→ Х

8

, 1001101110

2

→ Х

16

, 205

8

→ Х

16

7.

Сравните числа: 34

10

22

16

; 110011

2

50

10

8.

Вычислите значение выражения – ((407

16

– 37

8

):10100

2

+ 144

8

):19

16

*32

10

.

Ответ запишите в десятичной и двоичной с.с.

9.

Постройте таблицу истинности для логического выражения:



((A /\ B)



(



B /\



C))

10.

Упростите следующие логические выражения:

(X v Z v Y) & (X v ¬Y v Z) & (X v ¬Y v ¬Z)

(A v ¬B) v A v F & E v B

2 вариант

1.

В коробке лежат 64 цветных карандаша. Сообщение о том, что достали

белый карандаш, несет 4 бита информации. Сколько белых карандашей было в

коробке?

2.

Музыкальный фрагмент был оцифрован и записан в виде файла без

использования сжатия данных. Получившийся файл был передан в город А по

каналу связи за 15 секунд. Затем тот же музыкальный фрагмент был оцифрован

повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза

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

был передан в город Б; пропускная способность канала связи с городом Б в 2

раза выше, чем канала связи с городом А. Сколько секунд длилась передача

файла в город Б? В ответе запишите только целое число, единицу измерения

писать не нужно.

3.

Сколько секунд потребуется обычному модему, передающему сообщения

со скоростью 28800 бит/с, чтобы передать цветное растровое изображение

размером 640 х 480 пикселей, при условии, что цвет каждого пикселя кодируется

тремя байтами?

4.

Графический файл с разрешением 1024х600 на жестком диске занимает не

более 120 КБайт. Определите максимальное количество цветов, которое может

использоваться для кодирования данного изображения.

5.

У Толи есть доступ к сети Интернет по высокоскоростному одностороннему

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

19

бит в секунду. У

Миши нет скоростного доступа в Интернет, но есть возможность получать

информацию от Толи по низкоскоростному телефонному каналу со средней

скоростью 2

15

бит в секунду. Миша договорился с Толей, что тот будет скачивать для

него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их

Мише по низкоскоростному каналу.

Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут

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

промежуток времени (в секундах) с момента начала скачивания Толей данных до

полного их получения Мишей? В ответе укажите только число, слово «секунд»

или букву «с» добавлять не нужно.

6.

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

1101101110

2

→ Х

8

, 1001111110

2

→ Х

16

, 235

8

→ Х

16

7. Сравните числа: 70

8

3710; 1110002 54

8

8.

Вычислите значение выражения – ((407

16

– 37

8

):10100

2

+ 144

8

):19

16

*32

10

. Ответ

запишите в десятичной и двоичной с.с.

9.

Упростите следующие логические выражения:

(A & B) v C v ¬D v (D v C)

(X v ¬Y v Z) & (X v ¬Y v ¬Z) & (X v Y v Z)

10.Постройте таблицу истинности для логического выражения: ((C V B) /\ B)





(A V C)

Теория

Билет №1



Определение понятий «информатика» и «информация», отличие информации от

данных.



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



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

Билет №2



Атрибутивная, функциональная и антропоцентрическая концепции.



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



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

Билет №3



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



Формула Хартли.



Напишите программу, которая выводит наименьший элемент массива.

Билет №4



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



Вероятность и информация, формула Шеннона.



Напишите программу, которая площадь и периметр трапеции.

Билет №5



Система счисления, основные понятия.



Алгоритм перевода чисел в десятичную систему счисления.



Напишите программу, которая в массиве целых чисел выводит количество

чисел, больших 10.

Билет №6



Алгоритм перевода чисел из десятичной системы счисления.



Алфавит шестнадцатеричной системы счисления.



Напишите программу, которая по трем числам определяет, существует ли

треугольник с заданными длинами сторон.

Билет №7



Основные типы данных в я. п. Паскаль.



Операторы ввода и вывода.



Напишите программу, которая по трем числам определяет, существует ли

треугольник с заданными длинами сторон.

Билет №8



Общий вид оператора условия в Паскале.



Виды циклов.

Билет №10



Структура программы.



Массивы в Паскале.

Билет №11



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



Кодирование изображений, звука, текста (формулы).

Билет №12



Высказывание. Примеры высказываний.



Сочетательный закон, закон общей инверсии.

Билет №13



Конъюнкция, дизъюнкция, т.и. для данных логических операций.



Распределительный закон, закон двойного отрицания.

Билет №14



Импликация, эквиваленция, т.и. для данных логических операций.



Закон поглощения 0 и 1, закон исключенного 3-го.