Билеты и ответы по Информатике за 11-й класс
![]()
![]()
![]()
![]()

Таблица
истинности
А
В

0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
![]()
![]()
![]()
![]()
Таблицы истинности совпадают, следовательно, логические выражения равносильны.
Логические функции.
Любое составное высказывание можно рассматривать как логическую функцию F(Х1,Х2…Хn), аргументами которой являются логические переменные X1,X2….Xn (простые высказывания). Сама функция и аргументы могут принимать только два различных значения «истина» (1) и «ложь» (0).
Выше были рассмотрены функции двух аргументов, логическое умножение F=(A,B)=A&B, логическое сложение F=(A,B)=AB, а также логическое отрицание F(A)=Ā, в котором значение второго аргумента можно считать равным нулю.
Каждая логическая функция двух аргументов четыре возможных набора значений аргументов. По формуле можем определить какое количество различных логических функций двух аргументов, может существовать,
Т
аким
образом, существует
16 различных
логических
функций двух
аргументов,
каждая из которых
задается собственной
таблицей истинности.
В обыденной и научной речи кроме базовых логических связок «и», «или», «не», используется и некоторые другие, «если…то», «тогда…и только тогда, когда…» и др. некоторые из них имеют свое название и свой символ и им соответствует определенные логические функции.
Логическое следование (импликация). Логическое следование (импликация) образуется соединением двух высказываний в одно с помощью оборота речи «если…, то…».
Составное высказывание, образованное с помощью операции логического следования (импликации), ложна тогда и только тогда, когда из истинной предпосылки (первого высказывания) следует ложный вывод (второе высказывание).
Логическая операция импликация «если А то В», обозначается А→В и выражается с помощью логической функции F14 ,которая задается соответствующей таблицей истинности.
А В F14=A→B
0 0 1
0 1 1
1 0 0
1 1 1
![]()
![]()
![]()
Например, высказывание «если число делится на 10, то оно делится на 5» истинно, т.к. истинны и первое высказывание (предпосылка), и второе высказывание (вывод).
Высказывание №если число делится на 10, то оно делится на 3» ложно, т.к. из истинной предпосылки делится ложный вывод.
Однако операция логического следования несколько отличается от обычного понимания слова «следует». Если первое высказывание (предпосылка)ложно, то вне зависимости от истинности или ложности второго высказывания (вывода) составное высказывание истинно. Это можно понимать таким образом, что из неверной предпосылки может следовать что угодно.
В алгебре высказываний все логические функции могут быть сведены путем логических преобразований к трем базовым, логическому умножению, логическому сложению и логическому отрицанию. Докажем методы сравнения таблиц истинности, что операция импликация А→В равносильна логическому выражению ĀB.
А В Ā ĀB
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1
![]()
![]()
![]()
![]()
Таблицы истинности совпадают, что и требовалось доказать.
Логическое равенство (эквивалентность). Логическое равенство (эквивалентность) образуется соединением двух высказываний в одно с помощью оборота речи «…тогда и только тогда, когда…».
Логическая операция эквивалентности «А эквивалентно В» обозначается АВ и выражается с помощью логической функции F10, которая задается соответствующей таблицей истинности.
А В F10
0 0 1
0 1 0
1 0 0
1 1 1
![]()
![]()
![]()
Составное высказывание, образованное с помощью логическое операции эквивалентности истинно тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны.
Рассмотрим, например, два высказывания А= «компьютер может производить вычисления» и В= «компьютер включен». Составное высказывание, полученное с помощью операции эквивалентности истинно, когда оба высказывания либо истинны, либо ложны.
«компьютер может производить вычисления тогда и только тогда, когда компьютер включен».
«компьютер не может производить вычисления тогда и только тогда, когда компьютер не включен».
Составное высказывание, полученное с помощью операции эквивалентности ложно, когда одно высказывание истинно, а другое—ложно,
«Компьютер может производить вычисления тогда и только тогда, когда компьютер не включен».
«Компьютер не мажет производить вычисления тогда и только тогда, когда компьютер выключен»
Билет 10
Вопрос 1
Правовая охрана программ и данных. Защита информации
Изменения, происходящие в экономической жизни России - создание финансово-кредитной системы, предприятий различных форм собственности и т.п. - оказывают существенное влияние на вопросы защиты информации. Долгое время в нашей стране существовала только одна собственность- государственная, поэтому информация и секреты были тоже только государственные, которые охранялись мощными спецслужбами.
Проблемы информационной безопасности постоянно усугубляется процессами проникновения практически во все сферы деятельности общества технических средств обработки и передачи данных и прежде всего вычислительных систем. Это дает основание поставить проблему компьютерного права, одним из основных аспектов которой являются так называемые компьютерные посягательства. Об актуальности проблемы свидетельствует обширный перечень возможных способов компьютерных преступлений.
Объектами посягательств могут быть сами технические средства (компьютеры и периферия) как материальные объекты, программное обеспечение и базы данных, для которых технические средства являются окружением.
В этом смысле компьютер может выступать и как предмет посягательств, и как инструмент. Если разделять два последних понятия, то термин компьютерное преступление как юридическая категория не имеет особого смысла. Если компьютер - только объект посягательства, то квалификация правонарушения может быть произведена по существующим нормам права. Если же - только инструмент, то достаточен только такой признак, как “применение технических средств”. Возможно объединение указанных понятий, когда компьютер одновременно и инструмент и предмет. В частности, к этой ситуации относится факт хищения машинной информации. Если хищение информации связано с потерей материальных и финансовых ценностей, то этот факт можно квалифицировать как преступление. Также если с данным фактом связываются нарушения интересов национальной безопасности, авторства, то уголовная ответственность прямо предусмотрена в соответствии с законами РФ.
Каждый сбой работы компьютерной сети это не только “моральный” ущерб для работников предприятия и сетевых администраторов. По мере развития технологий платежей электронных, “безбумажного” документооборота и других, серьезный сбой локальных сетей может просто парализовать работу целых корпораций и банков, что приводит к ощутимым материальным потерям. Не случайно что защита данных в компьютерных сетях становится одной из самых острых проблем в
современной информатике. На сегодняшний день сформулировано три базовых принципа информационной безопасности, которая должна обеспечивать:
целостность данных - защиту от сбоев, ведущих к потере информации, а также неавторизованного создания или уничтожения данных.
конфиденциальность информации и, одновременно, ее
доступность для всех авторизованных пользователей.
Следует также отметить, что отдельные сферы деятельности (банковские и финансовые институты, информационные сети, системы государственного управления, оборонные и специальные структуры) требуют специальных мер безопасности данных и предъявляют повышенные требования к надежности функционирования информационных систем, в соответствии с характером и важностью решаемых ими задач.