Ответы на вопросы из коллекции "Решение олимпиадных задач по информатике"

Программа на Паскале, фрагмент которой приведен ниже, выводит……for i:=1 to n dofor j:=1 to m doif (x[i,j]>0) and (i*j mod 2 =0) then writeln (i,j);…

• индексы положительных элементов двумерного массива, произведение индексов которых четно
• индексы положительных элементов двумерного массива, имеющих четный номер строки или четный номер столбца
• индексы положительных элементов двумерного массива, имеющих четный номер строки и четный номер столбца
• индексы элементов двумерного массива, произведение индексов которых делится на два

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, переменная S будет содержать:…n:=8; k:=n div 2; s:=1;for i:=1 to n do begin x[i]:=i; j:=i div 2 + 1; y[j]:=j*2; end;for i:=1 to k do s:=s*x[y[i]]; …

• сумму элементов массива у
• произведение элементов массива х, стоящих на четных местах
• сумму элементов массива х, на которые указывают элементы массива у
• произведение первых k элементов массива х
• произведение четных элементов массива х

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет вывод ряда чисел. Укажите этот ряд чисел (через пробел):. . . n:=5;for i:=1 to n do begin x[i]:=n-i+1; y[i]:=i; end;for j:=n downto 2 do for i:=1 to j-1 do if x[i]>x[i+1] then begin g:=x[i]; x[i]:= x[i+1]; x[i+1]:=g; g:=y[i]; y[i]:= y[i+1]; y[i+1]:=g; end;for i:=1 to n do write (x[i]+y[i]); . . .

• 6 6 6 6 6
• 2 3 4 5 6
• 2 6 2 6 2
• 5 5 5 5 5

В каком направлении идет заполнение двумерного массива в 1-ом вложенном цикле по i, в результате выполнения программы на Паскале, фрагмент которой приведен ниже:… x:=1;for k:=1 to n div 2 do begin for i:=k to n-k do begin a[k,i]:=x; x:=x+1; end; for i:=k to n-k do begin a[i,n-k+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-k+1,n-i+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-i+1,k]:=x; x:=x+1; end;end; …

• в строку слева направо
• в столбец сверху вниз
• в строку справа налево
• в столбец снизу вверх

Треугольник на плоскости задан координатами своих вершин: (2,3), (4,7), (7,2). Охарактеризуйте его:

• треугольник остроугольный
• треугольник прямоугольный
• треугольник тупоугольный
• треугольник не существует

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:...k:=1;for j:=k to m-k dofor i:=j+k to m do writeln (A[i], '-', A[j]); …

• сочетания без повторений
• сочетания с повторениями
• размещения без повторений
• размещения с повторениями

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:…for i:=1 to n dofor j:=1 to n do if i<>j then writeln (A[i], A[j]);…

• размещения с повторениями
• сочетания с повторениями
• сочетания без повторений
• размещения без повторений

В результате выполнения программы, фрагмент которой приведен ниже…n:=5;for i:=1 to n do write (n-i);…выводится ряд чисел:

• 4 3 2 1 0
• 0 1 2 3 4
• 1 2 3 4 5
• 5 4 3 2 1
• 6 5 4 3 2

Арифметическое выражение для вычисления площади треугольника на Паскале:

• sqr (p*(p-a)*(p-b)*(p-c))
• sqrt (p*(p-a)*(p-b)*(p-c))
• sqrt ((p-a)*(p-b)*(p-c))
• sqr ((p-a)*(p-b)*(p-c))

Для решения приведенных ниже задач:- В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки;- В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется;- N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей.необходимо воспользоваться типовыми алгоритмами:

• "разбор" строки на символы
• сортировка одномерного массива
• нахождение суммы элементов лдномерного массива
• "разбор" предложения на слова"

Какие шаги необходимо включить в словесный алгоритм для решения задачи: "В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется" из предложенного набора:A. исходные данные вводим в массивB. массив Flag заполняется "1" (если имеющий такой же порядок элемент массива исходных данных соответствует началу события, связанного с этим данным), "-1" (соответствует окончанию события) C. сортируем массив исходных данных, одновременно переставляя элементы массива FlagD. суммируем элементы массива Flag. Анализируем сумму.

• A, B, C, D
• A, B, D
• A, B, C
• предложенный набор не полный

Можно ли "отмечать" начало и конец какого-либо события (пример задачи: "В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется") не флажками "1" и "-1", а любыми символами (например, "*" и "/")?

• нет, так как решение задачи основывается на выполнении арифметических операций с флажками, равными по значению, противоположными по знаку
• да, так как главное - отметить разными символами наступление и окончание события
• не важно, как отмечать
• нет, флажки должны быть переменными целого типа

Типовой алгоритм поиска максимального и минимльного элемента двумерного массива на Паскале, фрагмент которого приведен ниже, содержит ошибку. Найдите ее:…m1:=x[1,1]; m2:=x[1,1];for i:=1 to n dofor j:=1 to m doif x[i,j]

неверно: ...else m2:=x[i,j]. Верно: if x[i,j]>m1 then m1:=x[i,j]; if x[i,j]

неверно: …m1:=x[i,j]… …m2:=x[i,j]. Верно: …x[i,j]:=m1… …x[i,j]:=m2.

неверно: m1:=x[1,1]; m2:=x[1,1]; Верно: m1:=0; m2:=1000;

во фрагменте программы нет ошибок

Простое число - это…

• целое число, сумма делителей которого нулевая
• целое число, у которого нет делителей
• целое число, делители которого не превышают половины от этого числа
• целое число, у которого ровно два делителя
• целое число, большее единицы и у которого нет делителей, кроме единицы и самого себя

Каков будет результат выполнения программы, если с клавиатуры вводится слово "Ротор":var a:string; k,n,i: integer;begin readln (a); k:=0; n:=length(a); for i:=1 to n div 2 do if copy(a,i,1) <> copy(a,n-i+1,1) then k:=k+1;writeln (k);end.

• 1
• 0
• 2
• 5
• 10

В результате выполнения программы, фрагмент которой приведен ниже…n=5;for i:=n downto 1 do write (n-i);…выводится ряд чисел:

• 0 1 2 3 4
• 1 2 3 4 5
• 4 3 2 1 0
• 5 4 3 2 1
• 6 5 4 3 2

Комбинаторные группы, в которых есть повторяющиеся элементы свидетельствуют о:

• многократном обращении к одному и тому же элементу исходного множества при формировании комбинаторной группы (для размещений)
• наличии повторяющихся элементов в исходном множестве (для перестановок)
• наличии повторяющихся элементов в исходном множестве (для сочетаний)
• многократном обращении к одному и тому же элементу исходного множества при формировании комбинаторной группы (для перестановок)
• многократном обращении к одному и тому же элементу исходного множества при формировании комбинаторной группы (для сочетаний)
• наличии повторяющихся элементов в исходном множестве (для размещений)

В переменную n с клавиатуры вводится значение (n=6). Предскажите результат работы программы (что выведется на экран):…k:=0;for i:=1 to n-1 do if n mod i=0 then k:=k+i;if k=n then writeln ('совершенное')else writeln ('несовершенное');…

• несовершенное
• совершенное
• ничего

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, буден найдено:…d:=0;for j:=1 to n dobeginm[j]:=x[1,j];for i:=1 to n dobeginif x[i,j]

сумма максимальных элементов каждого стролбца квадратного массива

сумма всех элементов массива

сумма максимальных элементов каждой строки квадратного массива

сумма минимальных элементов каждой строки квадратного массива

Совершенное число - это…

• число, сумма делителей которого равна этому числу (само число в сумму делителей не входит)
• число, у которого два делителя
• число, у которого нет делителей
• число, сумма делителей которого отлична от нуля

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:...for i:=1 to n dofor j:=i to n do writeln (A[i], A[j]); …

• сочетания с повторениями
• сочетания без повторений
• размещения с повторениями
• размещения без повторений

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:...for i:=1 to n-1 dofor j:=i+1 to n do writeln (A[i], A[j]); …

• сочетания без повторений
• сочетания с повторениями
• размещения с повторениями
• размещения без повторений

Фрагменты программ на Паскале реализуют алгоритмы формирования таких комбинаторных групп, как:...for i:=1 to n-1 dofor j:=i+1 to n do writeln (A[i], A[j]); ...for i:=1 to n dofor j:=i to n do writeln (A[i], A[j]); …for i:=1 to n dofor j:=1 to n do if i<>j then writeln (A[i], A[j]);…for i:=1 to n dofor j:=1 to n do writeln (A[i], A[j]);

• 1. размещения без повторений, 2. размещения с повторениями, 3. сочетания без повторений, 4. сочетания с повторениями
• 1. сочетания с повторениями, 2. сочетания без повторений, 3. размещения с повторениями, 4. размещения без повторений
• 1. размещения с повторениями, 2. размещения без повторений, 3. сочетания с повторениями, 4. сочетания без повторений
• 1. сочетания без повторений, 2. сочетания с повторениями, 3. размещения без повторений, 4. размещения с повторениями

В каком направлении идет заполнение двумерного массива в 3-ем вложенном цикле по i, в результате выполнения программы на Паскале, фрагмент которой приведен ниже:… x:=1;for k:=1 to n div 2 do begin for i:=k to n-k do begin a[k,i]:=x; x:=x+1; end; for i:=k to n-k do begin a[i,n-k+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-k+1,n-i+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-i+1,k]:=x; x:=x+1; end;end; …

• в строку справа налево
• в столбец сверху вниз
• в строку слева направо
• в столбец снизу вверх

Приведенный ниже фрагмент программы на Паскале реализует алгоритм заполнения Арифметического квадрата. …for i:=1 to n dobegin a[i,1]:=i; a[1,i]:=i;end;for i:=2 to n do for j:=2 to n do a[i,j]:=a[i-1,j]+a[i,j-1];…Найдите в нем ошибку:

• в программе нет ошибок
• в одном теле цикла нельзя обращаться к элементам первой строки и первого столбца одновременно
• заполнение массива должно идти с конца (элемента последней строки последнего столбца)
• первая строка и первый столбец должны быть заполнены единицами, а не числами натурального ряда

Какие шаги необходимо включить в словесный алгоритм для решения задачи: "В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки" из предложенного набора:A. исходные данные вводим в массивB. массив Flag заполняется "1" (если имеющий такой же порядок элемент массива исходных данных соответствует началу события, связанного с этим данным), "-1" (соответствует окончанию события) C. сортируем массив исходных данных, одновременно переставляя элементы массива FlagD. суммируем элементы массива Flag. Анализируем сумму.

• A, B, C, D
• A, B, D
• A, B, C
• предложенный набор не полный

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив Flag будет содержать:…readln (n);for i:=1 to n do a[i]:=i;for i:=2 to n div 2 do if flag[i]=0 then for j:=i+1 to n do if (a[j] mod a[i]=0) then flag[j]:=1;…

• единицы в тех элементах, которые соответствуют (стоят в тех же позициях) элементам массива а, содержащим составные числа
• единицы-"указатели" на простые числа (стоящие в тех же позициях, что и единичные элементы массива flag массива а
• нули в тех элементах, индексы которых - простые числа (первый элемент массива flag также нулевой)
• единицы, если соответствующий элемент массива а не имеет делителей

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, буден найдено:…s:=0;for i:=1 to n dofor j:=1 to n doif (i<=n-j+1) then s:=s+x[i,j];…

• сумма элементов, находящихся в нижней правой четверти квадратного массива
• сумма элементов, находящихся ниже и на главной диагонали квадратного массива
• сумма элементов, расположенных на побочной диагонали квадратного массива
• сумма элементов, расположенных выше и на побочной диагонали квадратного массива

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, буден найдено:…d:=0;for j:=1 to n dobeginm[j]:=x[1,j];for i:=1 to n dobeginif x[i,j]>m[j] then m[j]:=x[i,j];end;d:=d+m[j]; end…

• сумма максимальных элементов каждой строки квадратного массива
• сумма максимальных элементов каждого стролбца квадратного массива
• сумма элементов, находящихся на главной диагонали квадратного массива
• сумма элементов, находящихся выше главной диагонали квадратного массива

Фрагмент программы на Паскале проверяет - совершенное ли число n, введенное с клавиатуры. Выберите все варианты, которые помогут исправить в нем ошибку:…for i:=1 to n do if n mod i=0 then k:=k+i;if k=n then writeln ('число совершенное')else writeln ('число несовершенное');…

• неверно конечное значение заголовка цикла. Правильно: for i:=1 to n-1 do
• неверно конечное значение заголовка цикла. Правильно: for i:=1 to n div 2 do
• неверна проверка на равенство числа сумме делителей. Правильно: if k=n-1 then writeln ('число совершенное')
• неверно находится сумма делителей. Правильно: k:=k+1

Каков будет результат выполнения программы, если с клавиатуры вводится слово "Ротор":var a:string; k,n,i: integer;begin readln (a); k:=0; n:=length(a); for i:=1 to n do if copy(a,i,1) <> copy(a,n-i+1,1) then k:=1;writeln (k);end.

• 0
• 1
• 2
• 5
• 10

В результате выполнения программы, фрагмент которой приведен ниже…n=5;for i:=n-1 downto 0 do write (n-i+1);…выводится ряд чисел:

• 2 3 4 5 6
• 5 4 3 2 1
• 1 2 3 4 5
• 4 3 2 1 0
• 0 1 2 3 4

В результате выполнения программы, фрагмент которой приведен ниже…n=5;for i:=0 to n-1 do write (n-i+1);…выводится ряд чисел:

• 6 5 4 3 2
• 2 3 4 5 6
• 1 2 3 4 5
• 4 3 2 1 0
• 5 4 3 2 1

Метод двоичного перебора заключается в…

• переборе всех вариантов комбинаций "0" (указывает на "невыбранность" элемента) и "1" (указывает на "выбранность" элемента) в соответствующих элементам исходного множества элементах массива двоичных кодов
• разнообразных перестановках двух элементов исходного множества
• поочередный перебор элементов исходного множества: первый раз элемент "берется" (1), второй раз - "не берется"
• организации вложенных друг в друга двух циклов - счетчик внешнего цикла будет "указывать" на первый элемент в выборке, счетчик внутреннего цикла - на второй элемент.

В результате выполнения программы, фрагмент которой приведен ниже, элементы одномерного массива примут значения … const n=10; k=5;… for i:=1 to n do a[i]:=i;for i:=k to (n-1) do a[i]:= a[i+1];…

• 1 2 3 4 6 7 8 9 10 10
• 1 2 3 4 0 5 6 7 8 9 10
• 1 2 3 4 0 5 6 7 8 9
• 1 2 3 4 6 7 8 9 10

Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?

• поочередно перебрать все вершины многоугольника, заданные координатами точек, и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами
• "лишняя" точка будет "центральной точкой", то есть той точкой, сумма расстояний от которой до остальных будет минимальна
• определить площадь многоугольника, образованного данными точками, приняв за первую вершину поочередно каждую из точек. Та площадь, которая будет не равна остальным и укажет на нужную точку
• данных для решения задачи недостаточно

Найдите ошибки в программе, реализующей алгоритм сортировки одномерного массива "Пузырьком", фрагмент которой приведен ниже:…for j:=2 to n do for i:=1 to j do if x[i]>x[i+1] then beginy:=x[i]; x[i]:= x[i+1]; x[i+1]:=y;end;…

• неверно: for j:=2 to n do. Верно: for j:=n downto 2 do
• неверно: for i:=1 to j do. Верно: for i:=1 to j-1 do
• Неверно y:=x[i]; x[i]:= x[i+1]; x[i+1]:=y; Верно: x[i]:= x[i+1]; y:=x[i]; x[i+1]:=y
• в программе нет ошибок

В результате выполнения программы, фрагмент которой приведен ниже…n=5;for i:=n-1 downto 0 do write (n-i);…выводится ряд чисел:

• 1 2 3 4 5
• 0 1 2 3 4
• 4 3 2 1 0
• 5 4 3 2 1
• 6 5 4 3 2

В переменную n с клавиатуры вводится значение n=137. Предскажите результат работы программы (что выведется на экран):…k:=0;for i:=2 to n-1 do if n mod i=0 then k:=k+1;if k=2 then writeln ('простое')else writeln ('составное');…

• простое
• составное
• ничего

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:…for i:=1 to n dofor j:=1 to n do writeln (A[i], A[j]);…

• сочетания с повторениями
• размещения без повторений
• сочетания без повторений
• размещения с повторениями

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая размещениям с повторениями. Что нужно изменить в алгоритме, чтобы из набора выбираемых элементов исключить повторяющиеся:…for i:=1 to n dofor j:=1 to n do if i<>j then writeln (A[i], A[j]);…

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

Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?

• сумма расстояний от искомой вершины до остальных будет минимальна
• поочередно перебрать все вершины многоугольника и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами
• определить площадь многоугольника, приняв за первую вершину поочередно все вершины многоугольника. Та площадь, которая будет не равна остальным и укажет на нужную вершину
• данных для решения задачи недостаточно

Как определить существование треугольника, если известны его стороны?

• треугольник существует, когда сумма любых двух его сторон больше третьей
• треугольник существует, когда сумма любых двух его сторон меньше третьей
• треугольник существует, когда сумма квадратов любых двух его сторон большеквадрата третьей
• треугольник существует, когда сумма квадратов любых двух его сторон меньшеквадрата третьей

В каком направлении идет заполнение двумерного массива в 2-ом вложенном цикле по i, в результате выполнения программы на Паскале, фрагмент которой приведен ниже:… x:=1;for k:=1 to n div 2 do begin for i:=k to n-k do begin a[k,i]:=x; x:=x+1; end; for i:=k to n-k do begin a[i,n-k+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-k+1,n-i+1]:=x; x:=x+1; end; for i:=k to n-k do begin a[n-i+1,k]:=x; x:=x+1; end;end; …

• в столбец сверху вниз
• в строку слева направо
• в строку справа налево
• в столбец снизу вверх

Приведенный ниже фрагмент программы на Паскале реализует алгоритм заполнения Арифметического квадрата. …for i:=1 to n dobegin a[i,1]:=1; a[1,i]:=1;end;for i:=1 to n do for j:=1 to n do a[i,j]:=a[i-1,j]+a[i,j-1];…Найдите в нем ошибку:

• заполнение остального массива (кроме первой строки и первого столбца) должно происходить во вложенных циклах, начальное значение счетчиков при этом равно "2"
• первая строка и первый столбец должны быть заполнены числами натурального ряда, а не единицами
• в одном теле цикла нельзя обращаться к элементам первой строки и первого столбца одновременно
• в программе нет ошибок

Какие из ниже перечисленных особенностей имеют отношение к Арифметическому квадрату?

• первая строка и первый столбец состоят из единиц
• элементы массива "симметричны" относительно главной диагонали
• элементы, находящиеся на побочной диагонали образуют палиндром
• элементы, находящиеся на главной диагонали образуют геометрическую прогрессию

Какие шаги необходимо включить в словесный алгоритм для решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей" из предложенного набора:A. исходные данные вводим в массивB. массив Flag заполняется "1" (если элемент массива исходных данных соответствует началу события), "-1" (соответствует окончанию события) C. сортируем массив исходных данных, одновременно переставляя элементы массива FlagD. суммируем элементы массива Flag. Анализируем сумму.

• A, B, C, D
• A, B, D
• предложенный набор не полный
• A, B, C

Ниже приведен фрагмент программы, реализующий алгоритм решения задачи: "В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется":…//заполнение массива a (временем прихода и ухода сторожа), массива flag ("1" и "-1")…//сортировка массива а с перестановкой элементов массива flag (в соответствии с перестанавливаемыми элементами массива а) …for i=1 to 2*n do begin s:=s+flag [i]; if s=0 then k:=k+1; end;if k=1 then writeln ('галерея всегда охранялась')else writeln ('галерея оставалась без охраны', k-1,'раз');Каков будет результат работы программы, если время ухода одного из сторожей совпадает с временем прихода его сменщика?

• галерея оставалась без охраны 1 раз
• галерея всегда охранялась
• галерея оставалась без охраны 2 раз
• галерея оставалась без охраны 0 раз

В решениях приведенных ниже задач:А."В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки";В."В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется";С."N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей"используются типовые алгоритмы:

• А - "разбор" строки на символы, В - сортировка одномерного массива, С - сортировка одномерного массива
• А - "разбор" строки на символы, В - "разбор" строки на символы, С - "разбор" строки на символы
• А - сортировка одномерного массива, В - "разбор" строки на символы, С - сортировка одномерного массива
• А - сортировка одномерного массива, В - сортировка одномерного массива, С - "разбор" строки на символы

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив Flag будет содержать:…for i:=1 to 10 do begin a[i]:=i; flag[i]:=0;endfor i:=2 to 10 div 2 do if flag[i]=0 then for j:=i+1 to 10 do if (a[j] mod a[i]=0) then flag[j]:=1;…

• 0001010111
• 1110101000
• 0101010101
• 1101010101

В решениях приведенных ниже задач:А."В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки";В."В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется";С."N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей"элементы массива флажков, отмечающих наступление-окончание события, на этапе заполнения начальных значений примут такие значения:

• порядок следования "1" и "-1" будет зависеть от выбора алгоритма для решения этих задач
• А. 1 -1 1 -1 1 -1…В.порядок "-1" и "1" в массиве будет зависеть от порядка следования времен прихода-ухода сторожей в отсортированном массиве временС.1 -1 1 -1 1 -1…
• А.порядок "-1" и "1" в массиве будет зависеть от порядка следования скобок в арифметическом выраженииВ.1 -1 1 -1 1 -1…С.1 -1 1 -1 1 -1…
• А.1 -1 1 -1 1 -1…В.1 -1 1 -1 1 -1…С.порядок "-1" и "1" в массиве будет зависеть от порядка следования координат точек в отсортированном массиве координат

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, буден найдено:…s:=0;for i:=1 to n dofor j:=1 to n doif (i>n-j+1) then s:=s+x[i,j];…

• сумма элементов, расположенных ниже побочной диагонали квадратного массива
• сумма элементов, находящихся выше и на главной диагонали квадратного массива
• сумма элементов, находящихся в верхней правой четверти квадратного массива
• сумма элементов, расположенных на побочной диагонали квадратного массива

Для сортировки различных частей одномерного массива, выбранных по определенному правилу (так, чтобы "невыбранные" элементы оставались стоять на своих местах), необходимо:

• "отметить" выбранные элементы исходного массива флажками (определенными символами) в соответствующих элементах дополнительного массива
• заполнить дополнительный массив индексов индексами тех элементов исходного массива, которые выбраны в соотвествии с определенными правилами
• "вынести" элементы, выбранные по определенному правилу в дополнительный массив, отсортировать их, затем "перенести" обратно в исходный массив уже в отсортированном порядке
• отсортировать весь массив исходных элементов, затем "перенести" в порядке следования элементы, выбранные по определенному правилу, в начало (конец) массива

Приведенная программа на Паскале реализует алгоритм поразрядного умножения числа на число от 0 до 9, вводимых с клавиатуры приведена с ошибкой. Найдите ее.const m=…;var a, rez: array [1..m] of byte; i, n, x, k: integer; stroka: string;begin readln (stroka); readln (x); n:= length (stroka); for i:=1 to n do val (copy(stroka, i, 1), a[i], k); for i:=1 to n do rez[i]:= a[i] * x; for i:=n downto 2 do begin rez[i-1]:= rez[i-1]+rez[i] mod 10; rez[i]:= rez[i] div 10; end for i:=1 to n do write (rez[i]);end.

• неверно:rez[i-1]:= rez[i-1]+rez[i] mod 10. Правильно:rez[i-1]:= rez[i-1]+rez[i] div 10
• неверно:val(copy(stroka, i, 1), a[i], k). Правильно:str(copy(stroka, i, 1), a[i], k)
• неверно: rez[i]:= rez[i] div 10. Правильно:rez[i]:= rez[i] mod 10
• неверно:for i:=n downto 2 do. Правильно:for i:=2 to n do

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

• Val (у, х, p)
• Str (х, у)
• Trunc (х)
• Round (х)

Приведенная программа на Паскале позволяет …var a, b, s, x: integer;beginreadln (a); readln (b); s:=0;while a<>0 dobeginx:=a mod b; s:=s*10 +x; a:=a div b;end;writeln (s);end.

• переводить число a из b-ричной системы счисления при b<10 в 10-тичную
• получать сумму цифр числа, возведенных в степень (значение степени равно количеству цифр в числе)
• переводить число a из 10-тичной системы счисления в b-ричную при b<10
• находить цифровой корень числа а (цифровой корень числа получают суммированием, затем суммированием цифр полученной суммы и так до тех пор, пока вновь полученная сумма не будет состоять из одной цифры)

Назначение программы на Паскале…var a: string;b, i, st, n, s, x, k:integer;beginreadln (a); readln(b); n:=length(a); s:=0; st:=1;for i:=1 to n dobeginval (copy(a,n-i+1,1),x,k); s:=s+x*st; st:=st*b;end;writeln (s);end.

• переводить число a из b-ричной системы счисления (b<10) в 10-тичную
• находить цифровой корень числа а (цифровой корень числа получают суммированием, затем суммированием цифр полученной суммы и так до тех пор, пока вновь полученная сумма не будет сосотоять из одной цифры)
• получать сумму цифр числа
• переводить число a из 10-тичной системы счисления в b-ричную (b<10)

В приведенной ниже программе организован ввод предложения и вывод…var a: array [1..20] of string;s: string;i, n, j,k:integer;beginreadln (s); n:=length(s); j:=1;for i:=1 to n doif copy(s,i,1)=' ' then j:=j+1else a[j]:=a[j]+copy(s,i,1);for i:=1 to j do write (a[i]);end.

• строку, состоящую из первых букв каждого слова, входящего в предложение
• содержимого массива а, содержащего слова введенного предложения
• этого же предложения без пробелов между словами
• количества букв в каждом слове предожения

В результате выполнения программы, фрагмент которой приведен ниже, элементы одномерного массива примут значения … const n=10; k=5;var a: array [1..n+1] of integer;…for i:=1 to n do a[i]:=i;for i:=k to n do a[i+1]:=a[i];a[k]:=0;…

• 1 2 3 4 0 5 5 5 5 5 5
• 1 2 3 4 0 5 6 7 8 9
• 1 2 3 4 0 5 6 7 8 9 10
• 1 2 3 4 5 0 6 7 8 9 10

Определите результат работы фрагмента программы на Паскале:…for i:=1 to 10 do a[i]:=i-1;z:=0; d:=1; h:=1;for i:=1 to 10 do beginif i mod 2 <> 0 then z:=z+a[i]; if a[i] mod 3 = 0 then d:=d*a[i];if a[i] <= 0 then h:=h+1; end; write (z, ' ', d, ' ', h);…

• 20 0 0
• 20 0 2
• 20 0 1
• 20 2 2

Укажите, какой фрагмент программы на Паскале проверяет - совершенное ли число n, введенное с клавиатуры:

• …k:=0;for i:=1 to n-1 do if n mod i=0 then k:=k+i;if k=n then writeln ('+')else writeln ('-');…
• …k:=0;for i:=1 to n-1 do if n mod i=0 then k:=k+1;if k=2 then writeln ('+')else writeln ('-');…
• …k:=0;for i:=1 to n do if n mod i=0 then k:=k+i;if k=n then writeln ('+')else writeln ('-');…
• …k:=0;for i:=1 to n div 2 do if n mod i=0 then k:=k+i;if k=n then writeln ('+')else writeln ('-');…

Фрагмент программы на Паскале проверяет - простое ли число n, введенное с клавиатуры, он не правильный. Укажите возможные правильные варианты. …...k:=0;for i:=1 to n-1 do if n mod i=0 then k:=k+1;if k=2 then writeln ('число простое')else writeln ('число составное');…

• неверно находится число делителей. Правильно: k:=k+i
• неверно записана команда ветвления. Правильно - в одну строку
• неверна проверка количества числа делителей. Правильно: if k=1 then writeln ('число простое')
• неверно конечное значение заголовка цикла. Правильно: for i:=1 to n do

Каков будет результат выполнения программы на Паскале, если с клавиатуры вводится слово "Ротор":var a:string; k,n,i: integer;begin readln (a); k:=0; n:=length(a); for i:=1 to n do if copy(a,i,1) <> copy(a,n-i+1,1) then k:=k+1;writeln (k);end.

• 10
• 0
• 5
• 1
• 2

В результате выполнения программы, фрагмент которой приведен ниже…n:=5;for i:=n downto 1 do write (n-i+1);…выводится ряд чисел:

• 4 3 2 1 0
• 6 5 4 3 2
• 5 4 3 2 1
• 0 1 2 3 4
• 1 2 3 4 5

В результате выполнения программы, фрагмент которой приведен ниже…n=5;for i:=0 to n-1 do write (n-i);…выводится ряд чисел:

• 0 1 2 3 4
• 4 3 2 1 0
• 1 2 3 4 5
• 6 5 4 3 2
• 5 4 3 2 1

Выберите фрагменты программ на Паскале, реализующие алгоритм сортировки одномерного массива "Пузырьком":

• . . . for j:=n downto 2 do for i:=2 to j do if x[i-1]>x[i] then begin y:=x[i]; x[i]:= x[i-1]; x[i-1]:=y; end;
• . . . for j:=n downto 2 do for i:=1 to j-1 do if x[i]>x[i+1] then begin y:=x[i]; x[i]:= x[i+1]; x[i+1]:=y; end;
• . . . for j:=1 to n do for i:=2 to j do if x[i-1]>x[i] then begin y:=x[i]; x[i]:= x[i-1]; x[i-1]:=y; end;
• . . . for j:=1 to n-1 do for i:=1 to j do if x[i]>x[i+1] then begin y:=x[i]; x[i]:= x[i+1]; x[i+1]:=y; end;

Приведенный ниже фрагмент программы на Паскале реализует алгоритм заполнения Арифметического квадрата. …for i:=1 to n do for j:=1 to n do begin a[i,j]:=1; a[i,j]:=1; end;for i:=2 to n do for j:=2 to n do a[i,j]:=a[i-1,j]+a[i,j-1];…Что в нем стоит изменить?

• программа работает неэффективно, так как происходит заполнение не только первой строки и первого столбца единицами, но и всего массива(
• в одном теле цикла нельзя обращаться к элементам первой строки и первого столбца одновременно
• программа полностью соответствует типовому алгоритму заполнения арифметического квадрата
• первая строка и первый столбец должны быть заполнены числами натурального ряда, а не единицами

В результате выполнения программы, фрагмент которой приведен ниже…n=5;for i:=1 to n do write (n-i+1);…выводится ряд чисел:

• 5 4 3 2 1
• 0 1 2 3 4
• 1 2 3 4 5
• 4 3 2 1 0
• 6 5 4 3 2

Использование дополнительного массива флажков ("отмечающих" выбранные элементы в соответствующих флажкам позициях исходного массива) предполагает, что:

• флажки, указывающие на выбранные по определенному правилу элементы, должны иметь одинаковые значения
• флажки могут иметь символьные значения
• все выбранные по определенному правилу элементы должны быть "отмечены" в массиве флажков числами натурального ряда
• массив флажков должен содержать только целые числа

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

• если: длины сторон треугольника являются пифагоровыми тройками (сумма квадратов двух сторон равна квадрату третьей стороны)
• если: площади треугольника, найденные, как половина произведения двух меньших сторон (1) и по формуле Герона (2), равны
• если: произведение двух случайно выбранных сторон равно произведению двух других, случайно выбранных сторон
• данных для решения задачи недостаточно

Предположим, что есть программа на Паскале, реализующая заполнение Арифметического квадрата порядка nxn. В какой части этого массива находится "Треугольник Паскаля"?

• ниже и на побочной диагонали
• ниже и на главной диагонали
• выше и на главной диагонали
• выше и на побочной диагонали

Определите результат работы фрагмента программы на Паскале:…for i:=1 to 10 do a[i]:=i-1;z:=0; d:=0; h=1;for i:=1 to 10 do beginif i mod 2 <> 0 then z:=z+a[i]; if a[i] mod 3 = 0 then d:=d*a[i];if a[i] <= 0 then h:=h+1; end; write (z, ' ', d, ' ', h);…

• 20 0 2
• 20 162 1
• 20 162 2
• 25 162 1

Назначение программы на Паскале, фрагмент которой приведен ниже:…readln (x1, y1); readln (x2, y2); readln (x3, y3);a:= sqrt (sqr(x1-x2)+sqr(y1-y2));b:= sqrt (sqr(x2-x3)+sqr(y2-y3));c:= sqrt (sqr(x3-x1)+sqr(y3-y1));p:=(a+b+c) / 2;writeln (sqrt (p*(p-a)*(p-b)*(p-c)));…

• вычисление площади треугольника, заданного координатами своих концов
• нахождение результата вычисления по формуле Герона
• вычисление произведения медиан треугольника
• вычисление произведения биссектрис треугольника

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, на экран выведутся:…readln (n);for i:=1 to n do a[i]:=i;for i:=2 to n div 2 do if flag[i]=0 then for j:=i+1 to n do if (a[j] mod a[i]=0) then flag[j]:=1;for i:=2 to n do if flag[i]=0 then writeln (a[i])…

• простые числа
• составные числа
• совершенные числа
• натуральный ряд чисел

Программа на Паскале, фрагмент которой приведен ниже, выводит индексы положительных элементов двумерного массива, произведение индексов которых четно. Какое логическое выражение вместо вопросительного знака в ветвлении необходимо указать:…for i:=1 to n dofor j:=1 to m doif ? then writeln (i,j);…

• (x[i,j]>0) and (i*j div 2) =0
• (x[i,j]>0) and (i mod=0)*(j mod 2 =0)
• (x[i,j]>0) and (i*j mod 2) =0
• (x[i,j]>0) or (i*j mod 2) =0