Теоретические задания практического характера

1) Для логического выражения приве­сти примеры значений переменных А, В, С, при которых выражение истинно. Заменить перемен­ные А, В, С высказываниями.

2) Записать логическое выражение F, заданное таблицей истинности:

3) Построить таблицу истинности дли заданной логи­ческой схемы.

4) Дана однотабличная БД, в которой А, В, С являются числовыми полями, R1-R5 – идентификаторами (ключами) записей.

Получить результат в соответствии с заданными условиями выбора:

a) А=1 ИЛИ В=2 ИЛИ С=3

b) А=2 И В=1 И С=3

c) НЕ В=1 ИЛИ В=2 И С=3

d) (А=2 ИЛИ В=1) И С=3

5) Рассчитать объем звукового файла продолжи­тельностью звучания в 25 сек., если частота дискре­тизации составила 44,1 кГц, а для записи значения звукового давления используется 16 бит.

6) Начальное состояние информационной ленты машины Поста имеет следующий вид:

Выполните для неё программу: 1↕2; 2→3; 3?4,1; 4˅5; 5→6; 6?4,7; 7!

7) В коробке лежат 3 красных, 8 желтых и 5 синих карандашей. Какое количество ин­формации несет сообщение о том, что достали желтый карандаш?

8) Модем передал текстовый документ из 120 стра­ниц по 25 строк каждая (60 символов в каждой стро­ке) за 1 минуту 40 секунд. Определить скорость рабо­ты модема (в бит/сек.), исходя из того, что для коди­рования каждого символа используется два байта.

9) Рассчитать, какое количество страниц простого текста (используется кодовая таблица СР1251 — Windows Cyrillic) можно сохранить на дискете объемом 1,44 мегабайта при размере страницы в 30 строк по 65 символов каждая.

10) Определить количество цветов в палитре и объем информации об одном пикселе, если в фор­мате bmp рисунок размером 640 х 480 точек зани­мает на диске 900 килобайт.

11) Построить логическую схему для заданной таблицы истинности:

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

13) Решить текстовую логическую задачу:

«Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу развитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответила следующее:

Миша: «Я не бил окно, и Коля тоже…»

Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

Сергей: «Я не делал этого, стекло разбил Миша».

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

Кто разбил стекло в классе?

14) Определить, сколько килобайт будет занимать графическое изображение размером 640 х 480 пик­селей в формате bmp, если используется палитра в 16 цветов.

15) Используется кодовая таблица СР1251 (Windows Cyrillic). Сколько килобайт будет занимать файл в простом текстовом формате (plain text), если в тек­сте 300 страниц, на странице 25 строк, а в строке в среднем 45 символов?

16) Объем сообщения, содержащего 2048 сим­волов, составил 1/512 часть мегабайта. Определить мощность используемого алфавита.

17) Модем передает сообщения со скоростью 14 400 бит в секунду. Сколько мегабайт может передать мо­дем за двадцать минут постоянной работы?

18) Исполнить вычислительный алгоритм, записан­ный в виде блок-схемы. (Получить результат в виде значения переменной с)

19) У исполнителя Утроитель две команды, кото­рым присвоены номера:

1. вычти 1

2. умножь на 3

Первая из них уменьшает число на экране на 1, вторая — увеличивает его в три раза.

Запишите порядок команд в программе получения из числа 3 числа 22, содержащей не более 5 команд.

20) В последовательности чисел Фибоначчи первые два члена равны единице, а все последующие — сумме двух предыдущих. Найти восьмой член после­довательности. (Задание, как правило, выполняется без использования ком­пьютера.)

21) Какова вероятность угадать в "Спортлото" 3 чис­ла, если в карточке есть 49 номеров и зачеркивается 6 из них?

22) Используя в качестве ключевого слово ПЯТЬ, закодируйте шифром Виженера слово МОЛОДЕЦ.

23) Нарисуйте в тетради (растр 15х15) и опишите с помощью векторных команд рисунок

24) Температура воздуха в средней полосе колеб­лется в диапазоне от —28 до 35 градусов Цельсия. Какой объем (в байтах) будет занимать информа­ция о дневной температуре в определенном месте в течение года, если измерения проводились один раз в день с точностью до градуса?

25) Определите, какой объем имеет 1 страница видеопамяти ПК, если у него установлено разрешение экрана 1280х720 и битовая глубина цвета 16 бита. Ответ записать в мегабайтах.