Добавил:
sofyvits@ya.ru на позитиве Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экзамен инф и программ / Тесты по информатике с пояснениями.doc
Скачиваний:
1518
Добавлен:
10.01.2016
Размер:
3.74 Mб
Скачать

7. Мера неопределенности в теории информации является …

модулем

интегралом

энтропией

мантиссой

Пояснение к ответу:

см. вопрос 6.

8. Если размер кластера 512 байт, а размер файла 816 байт, то файл займет на диске

два кластера

3 кластера

полтора кластера

один кластер

Пояснение к ответу:

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

816/512=1,59 – будет выделено 2 кластера

Тема: Алгебра логики

1. Тождественно ложным является логическое выражение …

А и не В и С

не А или В или не С

А и В и не В

не А и В или не В

Пояснение к ответу:

Для ответа на вопрос необходимо решить логические выражения в соответствии с порядком выполнения и таблицами истинности логических операций.

Таблицы истинности

Высказывания

Отрицание

Конъюнкция

Дизъюнкция

Импликация

Эквивалентность

(тождественность)

А

В

не

AB

и

AB

или

AB

то

AB

тогда и только тогда, когда

и

и

л

и

и

и

и

и

л

л

л

и

л

л

л

и

и

л

и

и

л

л

л

и

л

л

и

и

Порядок выполнения логических операций по убыванию старшинства: отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность. Для изменения порядка используются скобки.

В данном вопросе тождественно ложным (т.е. всегда ложным) будет выражение А и В и не В, т.к. какое бы значение не получало бы выражение В, значениене Ввсегда будет имеет противоположным и при конъюнкции всегда будет получаться результат

Другие выражения могут выдавать различный результат, в зависимости от значений.

2. Правильным результатом выполнения логической операции дизъюнкции (или) является …

ИСТИНА или ИСТИНА = ЛОЖЬ

ЛОЖЬ или ИСТИНА = ИСТИНА

ИСТИНА или ЛОЖЬ = ЛОЖЬ

ЛОЖЬ или ЛОЖЬ = ИСТИНА

Пояснение к ответу:

Согласно таблице истинности логических операций, операция дизъюнкция (логическое сложение), обозначается: , «или» выполняется следующим образом:

ИСТИНА или ИСТИНА = ИСТИНА

ИСТИНА или ЛОЖЬ = ИСТИНА

ЛОЖЬ или ИСТИНА = ИСТИНА

ЛОЖЬ или ЛОЖЬ = ЛОЖЬ

3. Значение логической функции «а или 1» равно …

не А

0

А

1

Пояснение к ответу:

Высказывания обозначаются прописными буквами латинского алфавита A, B, C, D,

Если высказывание истинно, то этот факт обозначается либо «1», либо «и», если же высказывание ложно, то «0» или «л».

Логическая операция дизъюнкция обозначается как «или» или .Дизъюнкцией двух высказываний называется высказывание, которое ложно тогда и только тогда, когда оба высказывания ложны.

Таким образом, в данном вопросе высказывание А может быть любым (истинным или ложным), другое высказывание всегда истинно. Результатом заданной логической функции будет истина, т.е. 1

4. Выражение а+в = в+а соответствует _________ закону

распределительному

сочетательному

переместительному

разместительному

Пояснение к ответу:

от перестановки мест слагаемых сумма не изменяется

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