Ребята, выручайте!
Пройти тест.
1. Что такое логика?
А) это наука о суждениях и рассуждениях; Б) это
наука, изучающая законы и методы накопления,
обработки и сохранения информации с ЭВМ; В) это наука о формах и законах
человеческого мышления и, в частности, о законах
доказательных рассуждений; Г) это наука, занимающая изучением логических основ работы компьютера.
2. Логическая функция - это: А высказывание; В)во предложение; Б) составное высказывание; Г)
логическая операция.
3. Как кодируется логическая переменная,
принимающая значение «ЛОЖЬ»? А) 0; Б) 1; В) 2; Г) неправда;
4. Какие из следующих высказываний
являются истинными?
А) город Париж - столица Англии; Б) 3+5=2+4;
В) II + VI = VIII; Г). Томатный сок вреден
5. Чему равно значение логического выражения (1v1)&(0v¬0) =?
А) 0; Б) 1; В) 10; Г) 2
6. Графическое изображение логического
выражения называется:
А) схема; Б) рисунок; В) чертеж; Г) график.
7. Логической операцией не является:
А) логическое деление; Б) логическое сложение;
В) логическое умножение; Г) логическое
отрицание.
8.Объединение двух высказываний в одно с оборота «если..., то...» называется:
А) инверсия; Б)конъюнкция; В)дизъюнкция; Г)импликация.
9.Таблица, содержащая все возможные
значения логического выражения, называемся:
А) таблица ложности; Б) таблица истинности; В)
таблица значений; Г) таблица ответов.
10.Устройство, выполняющее базовые
логические операции, называется:
А)регистр; Б) ячейка;
В)триггер, Г)вентиль;
3) 12
Объяснение:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определит длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Попасть в п.F можно:
С -> F - 4 км
D -> F - 3 км
E -> F - 2 км
Отрабатываем кратчайший путь (Е -> F):
Как попасть в п.E: D -> E - 1 км; B -> E - 8 км
Как попасть в п.D: C -> D - 3 км
Дорога C -> D -> E отпадает, так как на 1 километр короче попасть в пункт F по дороге: D -> F - 3 км.
Вариант с дорогой D отпадает, так как чтобы попасть в С, нужно проехать 8 км.
Отрабатываем вариант C -> F:
A -> C - 8 км; С -> F - 4 км. Получается: A -> C -> F - 12 км.
Это кратчайший путь.
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться. Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.