Указать, что произойдет с элементами массива aв результате выполнения следующего фрагмента программы:

вещ a[100]; цел i;. . .i := 0;цикл пока i < 99| a[i+1] := a[i];| i := i+1;конец циклаa[0] := a[99];

Указать, что произойдет с элементами массива aв результате выполнения следующего фрагмента программы:

вещ a[100]; вещ t; цел i;a[0] = 0;. . .a[99] = 99;i := 0;t := a[0];цикл пока i < 99| a[i] := a[i+1];| i := i+1;конец циклаa[99] := t;

Указать, что произойдет с элементами массива aв результате выполнения следующего фрагмента программы:

вещ a[100]; вещ t; цел i;. . .i := 0;цикл пока i < 50| t := a[i];| a[i] := a[99 - i]; a[99 - i] := t;| i := i+1;конец цикла

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

z := 0;цикл пока x < y| . . .| если z > 100| | то| |   z := 10; x := y;| | иначе| |   z := 20; x := y - 1;| конец есликонец цикла

Пусть A = A(x) —некоторое условие, зависящее только отзначения переменной x.Указать, чему может быть равно значение переменной yв результате выполнения следующего фрагмента программы:

x := 1;y := 1;цикл пока A(x)| . . .| если y < 0| | то| |   x := 2;| |   y := 10;| | иначе| |   x := 1;| |   y := 20;| конец есликонец цикла

Чему равно значение целочисленной переменной xв результате выполнения приведенного ниже фрагмента программы?

x := 1;цикл пока x < 100| x := -(x * 2);конец цикла

Чему равно значение целочисленной переменной xв результате выполнения приведенного ниже фрагмента программы?

x := 64;цикл пока x*x > 100| x := -(x / 2);конец цикла

Чему равно значение целочисленной переменной xв результате выполнения приведенного ниже фрагмента программы?

x := 1;цикл пока x < 11| x := -2*x + 11;конец цикла

Пусть даны очередь и стек.Рассмотрим фрагмент программы на псевдокоде:

    сделать стек пустым;    цикл пока очередь непуста    | x := взять элемент из начала очереди;    | добавить (вход: x) в стек;    конец цикла    цикл пока стек непуст    | x := взять элемент из стека;    | добавить (вход: x) в конец очереди;    конец цикла

Что произойдет с очередью в результатеего выполнения?

Следующая программа вычисляет количествовхождений фрагмента "xyz" в последовательностьсимволов:

    последовательность символов p;    цел n;    символ c1, c2, c3;    . . .    n := 0;    // Инициализируем переменные c1, c2, c3 пробелами    c1 = ' '; c2 = ' '; c3 = ' ';    встать в начало последовательности p;    цикл пока есть непрочитанные элементы в посл-ти p    | c1 := c2; c2 := c3;    | прочесть очередной элемент посл-ти p в (вых: c3);    | если c1 == 'x' и c2 == 'y' и c3 == 'z'    | | то n := n + 1;    | конец если    конец цикла    ответ := n;

В ней используются четыре вспомогательные переменныеn, c1, c2, c3. Можно ли упроститьпрограмму, использовав меньшее количество вспомогательныхпеременных? (Последовательность разрешается читать только один раз.)

Рассмотрим следующий фрагмент программы, вычисляющейчастное q и остаток r от деленияцелых чисел a, b:

  дано: целые числа a >= 0, b > 0  цел q, r, e, m;  q := 0; r := a; e := 1; m := b  цикл пока r >= b  | если 2*m <= r  | | то e := e*2; m := m*2;  | иначе если m > r  | | то e := e/2; m := m/2;  | иначе  | | утверждение: m <= r  и  r < 2*m  | | q := q + e; r := r - m;  | конец если  конец цикла  // q и r -- частное и остаток от деления a на b

Какое условие является инвариантом цикла?