Задания: "Решение задач по таблицам"

Решение задач по таблицам

Вариант 1

1.                 Между населенными пунктами А, В, С, Д, Е построены дороги, протяженность которых приведена в таблице.

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

	А	В	С	Д	Е
А		10	7
В	10		2	11	9
С	7	2			13
Д		11			3
Е		9	13	3

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

Паскаль

var, s, t: integer begin readln (s); readln (t); if (s=<0) or (t<4) then writeln (YES) then writeln (NO) end.

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

(3,0); (3;4); (3,7); (6,6), (6,-5); (0,5), (0,-4), (-1;3), (-3, 3), (-3, -2)

Сколько было запусков, при которых программа напечатала «NO».

3.      От разведчика пришло сообщение:

01111110110100110101

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле только использованные буквы из таблицы, каждая буква в двоичном коде.

А	В	Д	М	О	Р	Х
00	0100	0101	0110	11	10	0111

Расшифруй сообщение. Запишите пароль в тетрадь.

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

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

Запрос	Найдено страниц (в тысячах)
Ворона I Лисица	440
Лисица	350
Ворона	310

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

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

Вариант 2

Решение задач по таблицам

1.                 Между населенными пунктами А, В, С, Д, Е построены дороги, протяженность которых приведена в таблице.

	А	В	С	Д	Е
А		5	2	9
В	5		5		9
С	2	5			12
Д	9				8
Е		9	12	8

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

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

Паскаль

var, s, t: integer begin readln (s); readln (t); if (s>=0) or (t>0) then writeln (YES) then writeln (NO) end.

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

(3,0); (3;4); (3,7); (6,6), (6,-5); (0,5), (0,-4), (-1;3), (-3, 3), (-3, -2)

Сколько было запусков, при которых программа напечатала «NO».

3.             От разведчика пришло сообщение:

011110001011011111

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле только использованные буквы из таблицы, каждая буква в двоичном коде.

Г	И	Л	М	Н	О	Я
1100	1101	00	01	10	1110	1111

Расшифруй сообщение. Запишите пароль в тетрадь.

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

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

Запрос	Найдено страниц (в тысячах)
Очки & Мартышка	130
Очки	585
Мартышка	615

Какое количество страниц (в тысячах) будет найдено по запросу Ворона & Лисица? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменился за время выполнения.