Контрольная работа теоритические основы информатикки

1 вариант

2 вариант

1. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 640 на 320 пикселей при условии, что в изображении могут использоваться 64 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

1. Автоматическая фотокамера производит растровые изображения размером 1600 на 1200 пикселей. При этом объём файла с изображением не может превышать 1 Мбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

1. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при построении графа одну дорогу случайно пропустили. Определите длину этой пропущенной дороги. В ответе запишите целое число  — длину дороги в километрах.

2.На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АБ длиннее дороги БГ. Определите длину дороги ДЖ.

1. Постройте схему, соответствующую заданной логической функции, на логических элементах «И», «ИЛИ» и «НЕ». Предварительно преобразуйте выражение так, чтобы количество использованных логических элементов было минимальным. Что будет на выходе, если А=0,В=1,С=1

А)

Б)

3. Постройте схему, соответствующую заданной логической функции, на логических элементах «И», «ИЛИ» и «НЕ». Предварительно преобразуйте выражение так, чтобы количество использованных логических элементов было минимальным. Что будет на выходе, если А=0,В=1,С=1

А)

Б)

1. Логическая функция F задаётся выражением (x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w.Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

4. Логическая функция F задаётся выражением ((y → z) ∨ (¬x ∧ w)) ≡ (w ≡ z). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.