a : 120;
b : 100;
a : a + b / 2;
if b < a / 2 then
c : b + a
else c : b + a / 2;
105;
160;
185;
270.
Логическая функция F задаётся выражением
(z /\ x) \/ (z /\y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем.3 | Функция |
??? | ??? | ??? | F |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть заданы выражение x → y, зависящее от двух переменных x и y, и таблица истинности.
Перем. 1 | Перем. 2 | Функция |
??? | ??? | F |
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 1 |
1 | 1 | 1 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать номер правильного ответа.
xyz;
zyx;
xzy ;
yxz.
ФАЙЛОВАЯ СИСТЕМА
Пользователь работал с каталогом С:\Архив\Рисунки\Фото. Сначала он поднялся на один уровень вверх, затем еще на один уровень вверх и после этого спустился в каталог Пейзажи. Выбрать полный путь, в котором оказался пользователь
С:\Архив\Пейзажи;
С:\Архив\Рисунки\Пейзажи;
С:\Архив;
С:\Пейзажи.
Пользователь работал с каталогом, где находился файл С:\Уроки\Математика\Задания. doc. Сначала он поднялся на один уровень вверх, затем еще на один уровень вверх и после этого спустился в каталог Информатика, далее спустился в каталог Оценки. Выбрать полный путь, в котором оказался пользователь
С:\Уроки\Информатика\Оценки;
С:\Уроки\Информатика;
С:\Информатика;
С:\Информатика\Оценки.
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находятся пять файлов:
fort. docx
ford. docx
lord. doc
orsk. dat
port. doc
lord. dt
Определите, по какой из масок из них будет отобрана указанная группа
файлов:
fort. docx
ford. docx
lord. doc
port. doc
*o?*.d?*;
?o*?.d??*;
*or*.doc?;
?or?.doc?.
МОДЕЛИРОВАНИЕ
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | G |
A | 2 | 5 | 18 | 23 | ||
B | 2 | 4 | 6 | 15 | ||
C | 5 | 4 | 5 | 3 | ||
D | 5 | 1 | 2 | 3 | ||
E | 6 | 3 | 1 | 2 | ||
F | 18 | 2 | 2 | 7 | ||
G | 23 | 15 | 3 | 7 |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
12;
16;
17;
23.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
18…..;
20;
23…..;
37.
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА <условие>команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнёт движение в сторону стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <справа свободно >вниз
ПОКА <снизу свободно >влево
ПОКА <слева свободно >вверх
ПОКА <сверху свободно >вправо
КОНЕЦ
2;
3;
4;
5.
АЛГЕБРА ЛОГИКИ
Дан фрагмент таблицы истинности выражения F:
X1 | X2 | X3 | X4 | X5 | X6 | F |
0 | 0 | 1 | 0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 0 |
Каким выражением может быть F?
X1 /\ X2 /\ X3 /\ X4 /\ X5 /\ X6;
X1 \/ X2 \/ X3 \/ X4 \/ X5 \/ X6;
X1 \/ X2 \/ X3 \/ X4 \/ X5 \/ X6;
X1 /\ X2 /\ X3 /\ X4 /\ X5 /\ X6.
Какое из приведённых имен удовлетворяет логическому условию:
(первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)?
НУР;
АЗАТ;
ТИМУР;
АЛСУ.
Какой формуле соответствует диаграмма Эйлера-Венне
A \/ A /\ C \/ B /\ C;
A /\ B /\ C \/ A /\ B /\ C \/ A /\ B /\ C;
(A \/ B) /\ C \/ (A → B);
(A → B) \/ B /\ C.
Какой формуле соответствует диаграмма Эйлера-Венне
(A → B) \/ (B → A) /\ C;
A /\ B /\ C \/ A /\ B /\ C;
(A \/ B) /\ C;
(A → B) \/ (B → A) /\ C.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Шахматы | Теннис & Футбол | 450 |
Теннис | 350 |
Шахматы | 350 |
Шахматы & Теннис | 50 |
Футбол | Теннис | 500 |
Шахматы & Футбол | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу
Футбол & ┐Теннис& ┐ Шахматы?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
50;
100;
150;
300.
Дана игра. «Сапер». В закрытых полях могут быть мины. Если клетка открытого поля касается клетки с миной, то в этой клетке пишется число соседних полей с минами. По заданному расположению клеток определите число закрытых клеток, которые точно содержат мины.
8;
10;
15;
19.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Шахматы | Теннис & Футбол | 450 |
Теннис | 350 |
Шахматы | 350 |
Шахматы & Теннис | 50 |
Футбол | Теннис | 500 |
Шахматы & Футбол | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу
┐Футбол & ┐Теннис& Шахматы?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
50;
100;
200;
300.
Сколько различных решений имеет система уравнений
(x1 → x2) /\ (x2 → x3) /\ (x3 → x4) /\ (x4 → x5) 1
где x1, x2, ..., x5 – логические переменные?
В ответе не нужно перечислять все различные наборы значений x1,x2,..., x5, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
4;
5;
6;
64.
Сколько различных решений имеет система уравнений
(x1 → x2) /\ (x2 → x3) /\ (x3 → x4) /\ (x4 → x5) /\ (x5 → x1) 1
где x1, x2, ..., x5 – логические переменные?
В ответе не нужно перечислять все различные наборы значений x1,x2,..., x5, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
1;
2;
6;
64.
МОДЕЛИРОВАНИЕ РАБОТЫ АЛГОРИТМА
Для упорядочивания по возрастанию массива целых чисел из 20 элементов (номера элементов начинаются с 0) начинающий программист написал следующий фрагмент программы:
For i:1 to 15 do
For j:0 to 18 do
If a [j] > a [j+1] then
Begin
t : a [j]; a [j] : a [j+1]; a [j+1] : t
End;
Сколько еще минимальное число раз должен проработать цикл по i, чтобы завершить упорядочение последовательности?
0;
2;
4;
6.
Для упорядочивания по возрастанию массива целых чисел из 20 элементов (номера элементов начинаются с 0) начинающий программист написал следующий фрагмент программы:
For i:1 to 8 do
For j:0 to 18 do
If a [j] > a [j+1] then
Begin
a [j]: a [j]+ a [j+1]; a [j+1] : a [j] - a [j+1]; a [j] : a [j] - a [j+1];
End;
Чему станет равен элемент массива с номером 4, если в начале работы фрагмента в массиве находились числа от 20 до 1 в порядке убывания?
4;
8;
16;
20.
Процедура F(n), где n – натуральное число, задана следующим образом (язык программирования Паскаль):
procedure F(n: integer);
begin
if n < 3 then
write('*')
else begin
F(n-1);
F(n-2);
F(n-2)
end;
end;
Сколько звездочек напечатает эта процедура при вызове F(6)?
2;
21;
8;
20.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 |
