Тесты для проведения первого этапа Секция программистов

Вид материала

Тесты

Содержание Repeat s:=s-n; dec(n) N:=2; s:=10; while n Repeat s:=s-n; dec(n) 0 Then a[i]:=0 A[i] then m:=a[i]; writeln(m) 81. Дан фрагмент программы (все используемые переменные имеют целый тип данных) на языке Паскаль на языке Бейсик P:=1; P=1 A:=1; A:=2*A; P=P*A P:=P*A; LOOP end; Определить сколько раз выполнится тело цикла. 82. Какую сумму вычисляет следующий фрагмент программы (все используемые переменные имеют целый тип данных) на языке Паскаль на begin Y=1 Y:=1; FOR m=1 TO k 83. Какую задачу решает приведенный ниже фрагмент программы (a и b - переменные целого типа). if a > b DO WHILE a b 312211 (три единицы, две двойки, одна единица) 13112221 Ура!_ Я_ — _участник_олимпиады! Укажите все правильные ответы. АСНИ (автоматизированная система научных исследований) Б) СУБД Установите соответствие между названием прикладных программ и её характеристикой Укажите все правильные ответы. Укажите все правильные ответы.

Подобный материал:

• Приказ 04. 02. 2011 г. №75 Об итогах проведения первого этапа областного историко-литературного, 365.25kb.
• -, 495.2kb.
• Знаем ли мы Пушкина, 84.49kb.
• Методические рекомендации подготовки и проведения школьного этапа всероссийской олимпиады, 323.11kb.
• Xix всероссийская конференция, 249.97kb.
• Тесты для абитуриентов федеральный центр тестирования тесты, 16473.29kb.
• Регламент проведения II (муниципального) этапа Всероссийской олимпиады школьников, 398.38kb.
• 1 ноября в с. Табуны прошёл ежегодный молодёжный фестиваль «Табуния-2008». Внём приняли, 111.28kb.
• Тесты по акушерству и гинекологии для сдачи государственного экзамена Тазовое предлежание, 1071.41kb.
• Российской Федерации Андрей Фурсенко. Процедура проведения инновационного обзора оэср, 44.87kb.

Областная олимпиада 2009 по информатике и программированию

Тесты для проведения первого этапа

Секция программистов


1. Укажите, какой отрывок программы осуществляет суммирование чисел от 1 до 100 и записывает его в переменную sum:


a) s:=0; while s = 100 do begin s:=s +1; end;

b) s:=0; i:=1; repeat s:=s+i; i:=i+1; until s >100;

c) s:=0; for i:=1 to 100 do begin s:=s+i; end;

d) s:=0; for i:=1 to 100 do begin s:=s+i; i:=i+1; end;


2. Тип данных языка программирования характеризуется


a) правилами преобразования значений, заданными в описании языка программирования

b) набором методов обработки данных

c) размером кластера

d) множеством допустимых значений и набором допустимых над этими значениями операций


3. Процесс трансляции программы состоит


a) в обнаружении ошибок в программе

b) в переводе текста программы с языка программирования в машинный код

c) в преобразовании исходного текста программы в загрузочный модуль

d) запуск программы на исполнение


4. Фрагмент программы

S:=0

Нц для i от 1 до 10

Ввод a

S:=s+a

кц

s:=s/10

вывод s выводит:


a) сумму десяти чисел, введенных с клавиатуры

b) остаток от деления на 10 заданного числа

c) среднее из десяти чисел, введенных с клавиатуры

d) десятую долю последнего введенного числа с клавиатуры


5. Значение переменной d после выполнения фрагмента программы (операция mod(x,y)– получение остатка целочисленного деления x на y, div(x,y) целочисленное деление x на y)

K:=30

выбор

при div(k,12) = 4 d:=k

при div(k,12) < 5 d:=2

при mod(k,12) > 9 d:=3

иначе d:=1

все

равно


a) 1

b) 2

c) 3

d) 30


6. В результате работы алгоритма

Y:=X+3

X:=2*Y

Y:=X+Y

Вывод Y

Переменная Y приняла значение 18. Укажите число, которое являлось значением переменной X до начала работы алгоритма.


a) 5

b) 3

c) 7

d) 10

7. Передача данных при вызове подпрограммы осуществляется при помощи

a) файлов

b) параметров

c) специальных операторов

d) специализированных модулей


8. После выполнения алгоритма

B:=12

D:=46

НЦ ПОКА D>=B

D:=D–B

КЦ

Значение переменной D равно …


a) 10

b) 46

c) 22

d) 34


9. Поле данных длиной в двойное слово занимает память объемом


a) 12 байт

b) 2 байта

c) 16 бит

d) 4 байта


10. Если задан фрагмент алгоритма

F=1

Для i от 1 до n

нц

f=f*i

кц

напечатать f

то при заданных начальных условиях n=6 после выполнения алгоритма переменная f примет значение …


a) 120

b) 24

c) 1

d) 720


11. Приведенный фрагмент программы

Вывод «Введите число >0 и <1000»

Ввод X

Если X<10 То Y:=1

Иначе Если X<100

То Y:=2

Иначе Y:=3

Конец Если


a) проверяет правильность введенного числа

b) удваивает значение введенного числа

c) находит значение введенного числа

d) находит число знаков введенного числа


12. Функция f(x) является рекурсивной, т.е. содержит обращения к самой себе:



Значение f(4) равно…

a) 24

b) 32

c) 48

d) 124

e) 64


13. Последовательность чисел задается рекуррентной формулой:

a_i = a_i-1 + a_i-2+...+ a_i-k; a₁= a₂=...= a_k=1.

Пусть k= 4, тогда a₈ будет равно…

a) 1

b) 13

c) 17

d) 25

e) 39


14. Элементы массива А[1..4] равны соответственно: а, а+b, b, b-a.

Тогда выражение: A[b-A[a+b]] + A[2b] при а=3, b=1 будет равно…

a) 4

b) 5

c) 6

d) 7

e) 1

15. В результате работы алгоритма

Y := X – 1

X := Y +2

Y := X + Y

вывод Y

переменная Y приняла значение 10. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

a) 5

b) 7

c) 10

d) 2

e) 14


16. Последовательность чисел задается рекуррентной формулой:

a_i = a_i-1 + a_i-2+...+ a_i-k; a₁= a₂=...= a_k=1.

Пусть k= 5, чему равно a₈?

a) 1

b) 13

c) 17

d) 25

e) 39


17. В результате работы алгоритма

Y := X – 5

X := 2 * (Y + 1)

Y := X + Y

вывод Y

переменная Y приняла значение 5. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

a) 1

b) 2

c) 4

d) 6

e) 8


18. В результате работы блок-схемы алгоритма A и B примут следующие значения




a) А=1, B=1

b) A=4, B=3

c) A=0, B=0

d) A=3, B=3


19. В результате работы фрагмента блок-схемы алгоритма



a и b примут следующие значения …

a) А=1, B=1

b) A=2, B=2

c) A=0, B=0

d) A=3, B=3

20. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет…




a) произведение положительных элементов с четными номерами

b) произведение отрицательных элементов с четными номерами

c) количество положительных элементов с четными номерами

d) произведение отрицательных элементов


21. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет…




a) индекс последнего положительного элемента

b) сумму положительных элементов

c) максимальный элемент массива

d) количество положительных элементов


22. Дан фрагмент программы:

S:=0;

for i:=1 to 4 do S:=S+(2*i-1);

Тогда после его выполнения переменная S примет значение …

a) 8

b) 9

c) 12

d) 16

e) 24


23. Дан фрагмент программы:

P:=1; for i:=1 to 3 do P:=P*(2*i-1);

Тогда после его выполнения переменная P примет значение:

a) 12

b) 15

c) 16

d) 18

e) 24


24. Дан массив А, состоящий из восьми целых чисел (2; -4; 3; 1; 5; -2; 1; 0). Тогда в результате работы фрагмента программы:

S:=0; for i:=1 to 8 do

if A[i]<0 then S:=S+1;

переменная S примет значение, равное:

a) 2

b) 5

c) 4

d) 0


25. Дан массив А, состоящий из восьми целых чисел (2; -4; 3; 1; 5; -2; 1; 0). Тогда в результате работы фрагмента программы:

S:=0; for i:=1 to 8 do

if A[i]>0 then S:=S+A[i];

переменная S примет значение, равное:

a) 5

b) 0

c) 8

d) 2

e) 6


26. Дан массив А, состоящий из восьми целых чисел (2; -4; 3; 1; 5; -2; 1; 0). Тогда в результате работы фрагмента программы:

S:=0;

for i:=1 to 8 do

if A[i]<0 then S:=S+A[i];

переменная S примет значение, равное:

a) 3

b) 0

c) -6

d) 6

e) 12

27/ Дан массив А, состоящий из восьми целых чисел (2; -4; 3; 1; 5; -2; 1; 0). Тогда в результате работы фрагмента программы:

P:=1;

for i:=1 to 8 do

if A[i]>0 then P:=P*A[i];

переменная P примет значение, равное:

a) 0

b) -8

c) 6

d) 12

e) 30


28. Дан массив А, состоящий из восьми целых чисел (2; -4; 3; 1; 5; -2; 1; 0). Тогда в результате работы фрагмента программы:

P:=1;

for i:=1 to 8 do

if A[i]<0 then P:=P*A[i];

переменная P примет значение, равное:

a) 0

b) -8

c) 6

d) 12

e) 30


29. Дан массив А, состоящий из восьми целых чисел (0; 2; -3; 1; -5; 3; -1; 4). Тогда в результате работы фрагмента программы:

S:=0;

for i:=1 to 8 do

if A[i]>0 then S:=S+1;

переменная S примет значение, равное …

a) 0

b) 4

c) 5

d) 2

e) 8


30. Дан массив А, состоящий из восьми целых чисел (0; 2; -3; 1; -5; 3; -1; 4). Тогда в результате работы фрагмента программы:

S:=0;

for i:=1 to 8 do

if A[i]<0 then S:=S+1;

переменная S примет значение, равное:

a) 4

b) -9

c) 3

d) 5

e) 8


31. Дан массив А, состоящий из восьми целых чисел (0; 2; -3; 1; -5; 3; -1; 4). Тогда в результате работы фрагмента программы:

S:=0;

for i:=1 to 8 do

if A[i]>0 then S:=S+A[i];

переменная S примет значение, равное:

a) 8

b) 0

c) 3

d) 4

e) 5


32. Дан массив А, состоящий из восьми целых чисел (0; 2; -3; 1; -5; 3; -1; 4). Тогда в результате работы фрагмента программы:

S:=0;

for i:=1 to 8 do

if A[i]<0 then S:=S+A[i];

переменная S примет значение, равное …

a) -9

b) 10

c) 3

d) -8

e) 9


33. Задан одномерный массив X1, X2, ..., XN. Фрагмент алгоритма определяет



a) номер первого нулевого элемента

b) номер последнего нулевого элемента

c) количество нулевых элементов

d) количество положительных элементов


34. Каковы основные правила описания идентификатора?

a) Идентификатор состоит из латинских букв, цифр и знаков препинания;

b) Идентификатор состоит из латинских букв и цифр;

c) Идентификатор состоит из букв, цифр и специальных символов;

d) Идентификатор состоит из латинских букв, цифр и должен обязательно начинаться с буквы;


35. Какие из перечисленных констант одновременно принадлежат к следующим типам: Longint, Word?

a) 100000; 0; 10000;

b) -2; 12; 670;

c) 103; 50000; 0;

d) 5000; -5000;


36. Какой тип результата имеют операции отношения?

a) Целый;

b) Действительный;

c) Логический;

d) Любой из выше перечисленных;


37. Какие значения имеют переменные A и B в результате выполнения условного оператора: IF A
a) A=0,5; B=-1,7;+

b) A=0,5; B=0,5;

c) A=-1,7; B=-1,7;

d) A=-1,7; B=0,5;


38. Что будет напечатано в результате выполнения следующих операторов: A:=0; CASE A*2 OF

0: WRITE('A'); 2: WRITE('B');

3: WRITE('C'); END; WRITE('A');

a) CA;

b) AA;

c) A;

d) B;


39. Определить значение переменной S после выполнения следующих операторов: N:=2; S:=10; WHILE N<5 do N:=N+1; S:=S+N; WRITE(S);

a) 15;

b) 19;

c) 22;

d) 10;


40. Дан фрагмент программы: N:=4; S:=12;

REPEAT S:=S-N; DEC(N);

UNTIL N=0; WRITE(S);

Результат работы фрагмента равен:

a) 1;

b) 3;

c) 2;

d) 0;


41. Дан фрагмент программы S:=5; FOR I:=5 DOWNTO 1 DO S:=S+I; WRITE (S). Какой ответ будет выдан на экран?

a) 19;

b) 20;

c) 15;

d) 16;


42. По какой формуле вычисляется S с помощью оператора FOR I:=1 TO 10 DO S:=S+I ?

a) S=1+2+3+..+10+

b) S=2+4+6+...+10

c) S=1+1/2+1/3+...1/10

d) S=10


43. Определить значение переменной S после выполнения следующих операторов: S:=1; N:=1; FOR I:=2 TO N DO S:=S+I; ?

a) 3;

b) 0;

c) 2;

d) 1;


44. Какой метод доступа используется для типизированных файлов?

a) прямой;

b) последовательный;

c) прямой и последовательный;

d) параллельный;


45. Какой метод доступа используется для текстовых файлов?

a) прямой;

b) последовательный;

c) прямой и последовательный;

d) параллельный;


46.Чем отличаются параметры-переменные и параметры-ссылки?

a) параметры-переменные используются только для глобальных переменных;

b) никакой разницы нет;

c) перед параметрами переменными ставится слово VAR;

d) параметры ссылки используются только для глобальных переменных;


47. Для построения алгоритма вычисления суммы положительных элементов массива А[1..N] можно записать блоки в следующей последовательности:

A	нц для K		B	нц для i
C	от 1 до N		D	от N до 1
E	если 0>A[I]		F	если 0
G	то S:=A[k]+S		H	все кц
I	то S:=S+A[i]		J	S:=0

a) ACFGH

b) BCFIH

c) JACFGH

d) BDFIH

e) JADEGH


48. Для построения алгоритма вычисления суммы индексов положительных элементов массива А[1..N] можно записать блоки в следующей последовательности:

A	нц для K		B	нц для i
C	от 1 до N		D	от N до 1
E	если 0>A[I]		F	если 0
G	S:=0		H	все кц
I	то S:=S+i		J	то S:=k+S

a) GACFJH

b) BCFIH

c) ACFGH

d) BDFIH

e) GACFIH


49. Для построения алгоритма вычисления количества положительных элементов массива А[1..N] можно записать блоки в следующей последовательности:

A	нц для K		B	нц для i
C	от 1 до N		D	то S:=S+i
E	если 0>A[I]		F	если 0
G	то S:=k+S		H	все кц
I	то S:=S+1		J	S:=0

a) ACFGH

b) JACFIH

c) JACFGH

d) BDFIH

e) JADEGH


50. На печать в результате выполнения фрагмента алгоритма будет выведена строка:

A:=‘сто’

нц для i от 1 до 3

A:=a+’2i’

вывод(A)

кц

a) сто2iсто2i2iсто2i2i2i

b) сто2сто4сто6

c) сто+2iсто+2iсто+2i

d)сто2iсто2iсто2i

e)сто2i2i2i

51. Укажите каким циклом составляется следующая последовательность из n=8 элементов [4, 6, 8, 10, 12, 14, 16, 18]:

a) нц для i от 1 до n A[i]:=i*2 кн

b) нц для i от 1 до n A[i]:=i*2+2 кн

c) нц для i от 1 до n A[i]:=i*2-2 кн

d) нц для i от 2 до n A[i]:=i*2 кн

e) нц для i от 2 до n A[i]:=i*i кн


52. Дан массив A[1..6], состоящий из чисел 1, -2, -3, 2, -4, 0. Укажите, какой из предложенных массивов С получается в результате выполнения алгоритма?

Ib:=1;ifin:=6;

нц для i от 1 до 6

если A[i]>0

то C[ib]:=A[i]; ib:=ib+1;

иначе C[ifin]:=A[i]; ifin:=ifin–1;

все

кц

a) 1, 2, 0, -4, -3, -2

b) 1, 2, 0, -2, -3, -4

c) 0, 1, 2, -4, -3, -2

d) 0, 2, 3, -2, -3, -4

e) 2, 1, 0, -4, -3, -2


53. Укажите неправильные идентификаторы

a) Уes;

b) Nepravo;

c) _12zero;

d) 5text;


54. Вычислить значение выражения SIN(X-2)/ABS(SQR(X))-2, при X=2:

a) 0;

b) -1,75;

c) -1,5;

d) -2;


55. Вычислить значение выражения SQR(X)+SQR(Y)<=4 при X=0,5,Y=-1,5:

a) TRUE;$

b) -2,47;$

c) FALSE;$

d) 2,63;$

56. Вычислить значение выражения ABS(X)+SIN(X)+SQRT(Y)>=10 при X=-5; Y=36;

a) FALSE;

b) 1;

c) TRUE;

d) 11;


57. Результат операции NOT(C>10) AND (D<3) будет истинным при:

a) C=12; D=2;

b) C=5; D=3;

c) C=2; D=2;

d) C=15; D=15;


58. Результат операции (C>10) AND (D<3) будет истинным при:

a) C=12; D=5;

b) C=8; D=5;

c) C=8; D=2;

d) C=12; D=2;


59. Результат операции (С>10) OR (D<3) будет ложным при:

a) С=12, D=4;

b) C=10, D=5;

c) С=2, D=5;

d) C=8, D=3;


60. Какие операции разрешаются над переменными перечислимого типа?

a) Сложение, вычитание, умножение;

b) Сложение, вычитание, умножение и операции DIV и MOD;

c) Операции отношения;

d) Допустимые для его базового типа;


61. Тип индекса в цикле с параметром должен быть:

a) Только целый;

b) Любой стандартный, кроме действительного;

c) Любой простой, кроме действительного;

d) Любой;


62. Определить значение переменной S после выполнения следующих операторов:

N:=2; S:=10; WHILE N<5 do N:=N+1; S:=S+N; WRITE(S);

1. 15;

2. 19;

3. 22;

4. 10;


63. Cколько раз выполнится циклическая часть программы

S:='K'; REPEAT SUCC(S) UNTIL S<'P';

a) 5;$

b) 6;$

c) 8;$

d) 4;$


64. Дан фрагмент программы: N:=4; S:=12;

REPEAT S:=S-N; DEC(N);

UNTIL N=0; WRITE(S);

a) 1;

b) 3;

c) 2;

d) 0;


65. Дан фрагмент программы S:=5; FOR I:=5 DOWNTO 1 DO S:=S+I; WRITE (S). Какой ответ будет выдан на экран ?

a) 19;

b) 20;

c) 15;

d) 16;


66. По какой формуле вычисляется S с помощью оператора FOR I:=1 TO 10 DO S:=S+I ?

a) S=1+2+3...+10;

b) S=2+4+6+...+10;

c) S=1+1/2+1/3+...1/10;

d) S=10;


67. Определить значение переменной S после выполнения следующих операторов:

S:=1; N:=1; FOR I:=2 TO N DO S:=S+1/I; ?

a) 3;

b) 0;

c) 2;

d) 1;


68. Какой оператор решает задачу: заменить в массиве из 10 чисел отрицательные элементы нулем:

a) FOR I:=1 TO 10 DO A[I]:=0 ;

b) FOR I:=1 TO 10 DO IF A[I]<0 THEN A[I]:=0 ;

c) FOR I:=1 TO 10 DO IF A[I]<=0 THEN A[I]:=0 ;

d) FOR I:=1 TO 10 DO IF A[I]<> 0 THEN A[I]:=0 ;


69. Какой оператор выводит максимальный элемент массива?

a) FOR I:=1 TO 10 DO IF M>A[I] THEN WRITE(M) ;

b) FOR I:=1 TO 10 DO IF M
c) FOR I:=1 TO 10 DO IF M
d) FOR I:=1 TO 10 DO BEGIN IF M

70. Какой оператор выводит минимальный элемент массива?

a) FOR I:=1 TO N DO IF M
b) FOR I:=1 TO N DO IF M> A[I] THEN M:=A[I]; WRITELN(M) ;

c) FOR I:=1 TO N DO IF M
d) FOR I:=1 TO N DO BEGIN IF M>A[I] THEN M:=A[I]; WRITE(M); END ;


71. Какой оператор решает задачу: заменить в массиве числа равные 2, на число 5. Число элементов массиве 10.

a) FOR I:=1 TO 10 DO A[I]:=5 ;

b) FOR I:=1 TO 10 DO IF A[I]:=2 THEN A[I]:=5 ;

c) FOR I:=1 TO 10 DO IF A(I)=2 THEN A(I)=5 ;

d) FOR I:=1 TO 10 DO IF A[I]=2 THEN A[I]:=5 ;


72. Какой оператор определяет количество отрицательных элементов в массиве?

a) FOR I:=1 TO 10 DO IF A[I]:=-2 THEN S:=S+1 ;

b) FOR I:=1 TO 10 DO IF A[I]<0 THEN INC(S) ;

c) FOR I:=1 TO 10 DO A[I]<=0 THEN A[I]:=A[I]+1 ;

d) FOR I:=1 TO 10 DO IF I<>0 THEN I:=I+1 ;

73. Какой оператор решает задачу: заменить в массиве из 10 чисел четные элементы

нулем:$

a) FOR I:=1 TO 10 DO IF A[I]/2=0 THEN A[I]:=0 ;$

b) FOR I:=1 TO 10 DO IF ODD(A[I]) THEN A[I]:=0 ;$

c) FOR I:=1 TO 10 DO IF (A[I] DIV 2)=0 THEN A[I]:=0 ;$

d) FOR I:=1 TO 10 DO IF ODD(A[I])=0 THEN A[I]:=0 ;$


74. Чему равна сумма чисел 43₈ и 56₁₆

a) 121₈

b) 171₈

c) 69₁₆

d) 1000001₂


75. Дано a=D7₁₆ и b=331₈ Какое из чисел c, записанных в двоичной системе, отвечает условию a
a) 11011001

b) 11011100

c) 11010111

d) 11011000


76. Значения двумерного массива размера 7´7 задаются с помощью вложенного оператора цикла в представленном фрагменте программы

Бейсик	Паскаль	Алгоритмический
FOR n=1 TO 7 FOR k=1 TO 7 B(n, k)=k–n NEXT k NEXT n	for n:=1 to 7 do for k:=1 to 7 do B[n, k]:=k–n;	нц для n от 1 до 7 нц для k от 1 до 7 B[n, k]=k–n кц кц

Сколько элементов массива будут иметь положительные значения?

a) 49

b) 28

c) 21

d) 7


77. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

	A	B	C	D	Е
A		1	4		1
B	1			3
C	4				2
D		3
Е	1		2

a)	b)	c)	d)

78. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда из А в B”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

a)	b)	c)	d)
A B C D Е A 3 1 B 4 2 C 3 4 2 D 1 Е 2 2	A B C D Е A 3 1 1 B 4 C 3 4 2 D 1 Е 1 2	A B C D Е A 3 1 B 4 1 C 3 4 2 D 1 Е 1 2	A B C D Е A 1 B 4 1 C 4 4 2 D 1 4 Е 1 2

79. Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы (ниже представлена одна и та же программа, записанная на разных языках программирования).

Бейсик	Паскаль	Алгоритмический
FOR n=1 TO 4 FOR k=n TO 4 A(n,k)=A(n,k)+1 A(k,n)=A(k,n)+1 NEXT k NEXT n	for n:=1 to 4 do for k:=n to 4 do begin A[n, k]:=A[n, k]+1; A[k, n]:=A[k, n]+1; end	нц для n от 1 до 4 нц для k от n до 4 A[n, k]:=A[n, k]+1 A[k, n]:=A[k, n]+1 Кц кц

Сколько элементов массива в результате будут равны 1?

a) 0

b) 16

c) 12

d) 4


80. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

	A	B	C	D
A		4		5
B	4		3	6
C		3
D	5	6

a)	b)	c)	d)