Решение задач
Список вопросов теста
Вопрос 1
Напишите наибольшее целое число, для которого истинно высказывание:
НЕ (Х >35) ИЛИ (х < 30)?
Вопрос 2
Напишите наибольшее целое число, для которого истинно высказывание:
(х < 38) ИЛИ НЕ (Х > 50)?
Вопрос 3
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Вопрос 5
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Вопрос 6
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E, не проходящего через пункт А. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Вопрос 7
Напишите наименьшее натуральное трёхзначное число, для которого истинно высказывание: НЕ (число чётное) И (число кратно 7).
Вопрос 8
Определите количество натуральных чисел X, для которых истинно высказывание:
НЕ ((X ≥ 45) ИЛИ (X < 22)) И (X нечётное).
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, не проходящих через город Ж?

Вопрос 10
На некотором расстоянии друг от друга расположены 5 посёлков: Николаево, Перово, Грибное, Костино и Ромашкино. Они связаны дорогами. Посёлок Николаево связан дорогой в 5 км с Грибным, дорогой в 7 км с Перовым. Из Ромашкино можно добраться в Костино и Грибное дорогами по 10 км и в Николаево дорогой в 3 км. Также есть дорога длиной 6 км между Грибным и Костино. Кроме того, есть дорога, которая идёт из Перово в лес и возвращается обратно в Перово, её длина 12 км.
Какое количество различных путей существует между Перово и Костино?
Вопрос 11
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». Ниже приведены запросы и количество страниц, которые нашёл поисковый сервер по этим запросам в некотором сегменте Интернета.
Сколько страниц будет найдено по запросу Бабочка | Стрекоза?

Вопрос 12
Исполнитель Спутник умеет выполнять две команды, которым присвоены номера:
1) прибавь d;
2) умножь на 3.
Выполняя первую из них, Спутник увеличивает число на экране на d, а выполняя вторую, умножает это число на 3. Программа для исполнителя Спутник — это последовательность номеров команд. Известно, что программа 21212 переводит число 3 в число 165. Определите значение d (d — неизвестное натуральное число).
Вопрос 13
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 2
Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 2. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 144, содержащий не более пяти команд. В ответе запишите только номера команд.
(Например, 12221 – это алгоритм:
возведи в квадрат
вычти 2
вычти 2
вычти 2
возведи в квадрат,
который преобразует число 4 в число 100.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 14
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Лебедь?

Вопрос 15
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 1); (8, 4); (8, –12); (5, 5); (3, 11); (–10, –12); (10, –11); (14, 6); (6, 6).
Сколько было запусков, при которых программа напечатала «НЕТ»?

Вопрос 16
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Мартышка | Проказница?

Вопрос 17
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?

Вопрос 18
Доступ к файлу com.htm, находящемуся на сервере big.com, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) big
2) ftp
3) ://
4) .com
5) com.
6) htm
7) /


