Экзамены и диагностики

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

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

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:

Диана & Паллада

Укажите целое число, которое напечатает компьютер.

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

Доступ к файлу com.xls, находящемуся на сервере tt.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1)  com
2)  xls
3)  com.
4)  http
5)  tt.
6)  /
7)  ://

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

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Укажите целое значение параметра A, при котором для указанных входных данных программа напечатает «YES» пять раз.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3
2. прибавь 2

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.

Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12122 – это алгоритм:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
который преобразует число 2 в 28.)

Если таких алгоритмов более одного, то запишите любой из них.

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Напишите наименьшее натуральное число x, для которого ложно высказывание:

(НЕ (x ≥ 6) И НЕ (x = 5)) ИЛИ (x ≤ 7).

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже.

Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа.

# ~ # + + ~ #

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика».

Ученик удалил из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно вещественное число W. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. В отличие от экзаменационного условия, вес ребра может быть отрицательным. Граф ациклический: вернуться в вершину, из которой вышли, нельзя.

Найдите кратчайший путь из вершины с номером 1 в вершину с номером 100 и запишите в ответе количество рёбер в этом пути. Кратчайший путь единственный.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно вещественное число W. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. В отличие от экзаменационного условия, вес ребра может быть отрицательным. Граф ациклический: вернуться в вершину, из которой вышли, нельзя.

Найдите и запишите в ответе целую часть длины самого длинного пути из вершины с номером 1 в вершину с номером 100. Под длиной пути понимается сумма весов рёбер, составляющих путь.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно вещественное число W. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. В отличие от экзаменационного условия, вес ребра может быть отрицательным. Граф ациклический: вернуться в вершину, из которой вышли, нельзя.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100. Под длиной пути понимается сумма весов рёбер, составляющих путь. Существование хотя бы одного такого пути гарантируется.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе количество вершин графа, достижимых из вершины с номером 1. Сама вершина 1 считается достижимой.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Из всех путей, ведущих из вершины с номером 1 в вершину с номером 100, выберите тот, у которого вес самого тяжёлого ребра наименьший. Запишите в ответе целую часть веса этого самого тяжёлого ребра.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе наименьшее количество рёбер, из которых может состоять путь из вершины с номером 1 в вершину с номером 100. Веса рёбер в этом вопросе не учитываются.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите кратчайший путь из вершины с номером 1 в вершину с номером 100 и запишите в ответе номер вершины, из которой этот путь приходит в вершину 100. Кратчайший путь единственный.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите кратчайший путь из вершины с номером 1 в вершину с номером 100 и запишите в ответе количество рёбер в этом пути. Кратчайший путь единственный.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100, не проходящего через вершину с номером 778. Существование хотя бы одного такого пути гарантируется.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100, проходящего через вершину с номером 287. Существование хотя бы одного такого пути гарантируется.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины самого длинного пути, начинающегося в вершине с номером 1. Конечная вершина пути может быть любой.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины самого длинного пути из вершины с номером 1 в вершину с номером 100. Под длиной пути понимается сумма весов рёбер, составляющих путь.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.