11. Глава 2. Информатика 2023. Алгоритмы и элементы программирования

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

• Гласная буква меняется на согласную, согласная – на гласную.
• В получившемся слове буквы следуют в алфавитном порядке.

Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН.

Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя.

Заполните пропуски в предложении.
Алгоритм – … и точное предписание исполнителю выполнить … последовательность действий, приводящих от исходных данных к конечному .. .

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая преобразует число 1 в число 19. Укажите лишь номера команд.

Например, программа 11221 – это программа: 

умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3,

которая преобразует число 1 в 15).

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

(Линейное уравнение с одной переменной - это уравнение вида ax = b, где х - переменная, а и b - некоторые числа)

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n,        где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m,     где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись  Повтори 5 [Команда1 Команда2]означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:

Повтори 4 [Вперед 10 Направо 72]

Какая фигура появится на экране?

Определите значение переменной s после выполнения фрагмента алгоритма.

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

a := 268;
b := (a mod 100) * 10;
a := a div 100 + b * 10;

Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа:

a := 100;
b := 120;
b := a + b / 2;
if b < a / 2
  then c := b + a
  else c := b + a / 2;

Определите значение переменной P после выполнения следующего фрагмента программы:

P := 1; i := 4;
while i <= 9 do
  begin
    P := P * (i div 4);
    i := i + 1;
  end;

Определите значение переменной y, которое будет получено в результате выполнения следующей программы:

var n,  y: integer;
begin
  y := 0;
  for n := 6 downto 2 do
     begin
         y := y + 1;
         y :=y * 2;
     end;
end.

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

var k, s: integer;
begin
  s:=0;
  k:=1;
  while s < 30 do
      begin
          k:=k+3;
          s:=s+k;
      end;
  write(s);
end.

Значения элементов двухмерного массива A[1..10,1..10] задаются с помощью следующего фрагмента программы: 

for i:=1 to 10 do 
for k:=1 to 10 do 
   if i = k
     then A[i,k] := 1
     else A[i,k] := -1;

Чему равна сумма элементов массива после выполнения этого фрагмента программы?

В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

for i := 0 to 10 do A[i] := i; 
  for i := 0 to 10 do
     begin 
        A[10-i] := A[i]; 
        A[i] := A[10-i]; 
     end;

Чему будут равны элементы этого массива?

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)    Записывается результат сложения старших разрядов этих чисел.
2)    К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе - справа.
3)    Итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?

Массовость - это свойство алгоритма, заключающееся в том, что: