Контрольная работа

Контрольная работа по теме «Логика»

Вариант 1.

1. Построить таблицу истинности: (X˅Y˅Z)˄¬(X˅Z)

2. Найдите все значения переменных, при которых выражение принимает заданное значение.

(A→C)˅(A→B)=1

3. Какое логическое выражение равносильно выражению ¬A˅¬B˅C?

а) ¬A˅B˅¬C

б) ¬(A˄B)˄C

в) ¬(A˅B)˄C

г) (¬A˄¬B)˅¬C

4. Построить логическую схему: M˄¬N˄Q

5. В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» - сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет. 

 Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су Сахар & Варенье?

Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

Контрольная работа по теме «Логика»

Вариант 2.

1. Построить таблицу истинности: ¬(A˄¬B)

2. Найдите все значения переменных, при которых выражение принимает заданное значение.

¬(X˅Y)˄Z=1

3. Какое логическое выражение равносильно выражению (A˄¬B)˅C?

а) ¬A˅¬B˅C

б) A˄¬B˄C

в) A˅(B˄¬C)

г) ¬(A˄B)˅C

4. Построить логическую схему: ¬(A˄B)˅(¬A˄¬B)

5. Решить задачу.

В языке за­про­сов поискового сер­ве­ра для обо­зна­че­ния логической опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся символ «|», а для ло­ги­че­ской операции «И» - сим­вол «&». В таб­ли­це приведены за­про­сы и ко­ли­че­ство найденных по ним стра­ниц некоторого сег­мен­та сети Интернет.

Какое ко­ли­че­ство страниц (в тысячах) будет най­де­но по запросу Лев & Лиса

Считается, что все за­про­сы выполнялись прак­ти­че­ски одновременно, так что набор страниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния запросов.