Тестовые задачи Упростить выражения:
Т
4.12. а)
.
4.13.
а)
;
б)
.
б)
;
в)
в)
.
Преобразование высказываний в логическую формулу осуществляется следующим образом:
- выделяют простые высказывания и обозначают их латинскими буквами;
- записывают условия задачи на языке алгебры логики.
П 4.9. Синоптик объявляет прогноз погоды на завтра и утверждает следующее:
Если не будет ветра, то будет пасмурная погода без дождя.
Если будет дождь, то будет пасмурно и без ветра.
Если будет пасмурная погода, то будет дождь и не будет ветра.
Решение:
Выделим простые высказывания и запишем их через переменные:
А – «Ветра нет».
В – «Пасмурно».
С – «Дождь».
2. Запишем логические функции (сложные высказывания).
а)
«Если не будет ветра, то будет пасмурная
погода без дождя» –
;
б)
«Если будет дождь, то будет пасмурно и
без ветра» –
;
в)
«Если будет пасмурная погода, то будет
дождь и не будет ветра» –
.
Тестовые задачи
Запишите в виде логической формулы следующие высказывания:
Т 4.13. Если Иванов здоров и богат, то он здоров.
Т 4.14. Число является простым, если оно делится только на единицу и само на себя.
Т 4.15. Если число делится на 4, оно делится на 2.
Т 4.16. Произвольно взятое число делится либо на 2, либо делится на 3.
Т 4.17. Спортсмен подлежит дисквалификации, если он некорректно ведет себя по отношению к сопернику или судье, и если он принимал «допинг».
5. Алгоритмизация и программирование
С этой темой можно ознакомиться в главе 5 пособия [1].
Тестовые задачи
Т 5.1. Кто является создателем языка Pascal? а) Никлаус Вирт; б) Блез Паскаль; в) Деннис Ритчи; г) Бьерн Страуструп.
Т 5.2. Какая информация известна, если задан тип данных?
а) количество обращений к данным; б) количество записей данных; в) начальное значение; г) диапазон возможных значении.
Т 5.3. При выполнении подпрограммы
Алг пр1 (арг цел X, рез цел F) Нач если X <= 1 то F:= 2 иначе F: = F * (X – 1) + 3 все кон
с параметрами (2, А) значение переменной А будет равно: а) 5; б) 0; в) 6; г) 2; д) 3.
Т 5.4. Переменная в программе считается полностью заданной, если известны ее:
а) тип, имя; в) тип, значение; б) имя, значение; г) тип, имя, значение.
Т 5.5. Из перечисленных языков программирования
1) ADA; 2) АССЕМБЛЕР; 3) PASСAL; 3) LISP; 4) МАКРОАССЕМБЛЕР
к языкам высокого уровня не относят:
а) 3 и 5; б) 1 и 3; в) 2 и 5; г) только 5; д) только 1.
Т 5.6. После введения значений переменных А, В, С и выполнения фрагмента программы переменная N принимает значение A2.
N=A
IF N > В THEN N = В
IF N < C THEN N = C
N=A*N
Это возможно при следующем соотношении входных переменных:
а) А>B и В>C; б) A<В и А>C; в) А< В и А < С; г) A>B и С < В.
Т 5.7. Первым программистом мира является:
а) Мария Кюри; б) Стив Возняк; в) Билл Гейтс; г) Ада Лавлейс.
Т
5.8. Дана
блок – схема алгоритма. U1,
U2
обозначают некоторые условия, а S1,
S2,
S3
– операторы. Выбрать логическое
выражение, задающее условие, при котором
будет выполняться оператор S3.
а) U1 = ложь или U2 = ложь;
б) U1 = ложь ;
в) U2 = ложь или U2 = истина;
г) U1 = ложь или U2 = истина;
д) U2 = истина и U2 = ложь.