Розділ 9. Табличні величини та алгоритми їх опрацювання

Тест 36. Алгоритми впорядкування елементів масиву

  • Час: 00:00/00:30:00
  • Питання: 0/8
  1. Для кожної пари сусідніх елементів масиву А[1..6] виконується операція
    S := S + Byte (A[i] > A[i+1]) (Byte (True) = 1; Byte (False) = 0)
    Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за зростанням?
    Позначте одну правильну відповідь.

    (Кількість балів 1.00)

  2. Для кожної пари сусідніх елементів масиву А[1..6] виконується операція
    S := S + Byte (A[i] >= A[i+1]) (Byte (True) = 1; Byte (False) = 0)
    Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за спаданням?
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  3. Для кожної пари сусідніх елементів масиву А[1..6] виконується операція
    S := S + Byte (A[i] >= A[i+1]) (Byte (True) = 1; Byte (False) = 0)
    Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив не було впорядковано?
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  4. Які існують порядки сортування масиву?
    Позначте всі правильні відповіді.
     

    (Кількість балів 1.50)

  5. Які значення властивостей задані для елемента StringGrid, зображеного на рисунку? Позначте всі правильні відповіді. 

    (Кількість балів 1.50)

  6. Установіть правильний порядок операторів, що реалізують упорядкування масиву методом вибору максимального елемента. 

    (Кількість балів 2.00)

    • А

      begin M := 1; Max := X[1];

    • Б

      For K := 10 downto 2 do

    • В

      C := X[M]; X[M] := X[K]; X[K] := C; end;

    • Г

      For i := 2 to K do

    • Д

      If [Xi] > Max Then begin Max := X[i]; M := i; end;

    А Б В Г Д
    1
    2
    3
    4
    5
  7. Установіть правильний порядок операторів, що реалізують упорядкування масиву методом бульбашки. 

    (Кількість балів 2.00)

    • А

      If X[i] > X[i+1] Then begin

    • Б

      Repeat Prap := False;

    • В

      Until Prap = False

    • Г

      For i := 1 to 9 do

    • Д

       C := X[i]; X[i] := X[i+1]; X[i+1] := C; Prap := True end

    А Б В Г Д
    1
    2
    3
    4
    5
  8. Чому дорівнює A після виконання фрагмента програми:
    var mas: array[1..10] of Real; A: Real;
    begin
    mas[1]:=14;
    mas[5]:=3;
    mas[9]:=8;
    A:=(mas[9] – mas[1])*mas[5];
    {…}
     

    (Кількість балів 2.00)

Час вичерпано
Перед відвідуванням сайту оберіть один з варіантів: