1) Алгоритм має бути розбитий на послідовність окремих кроків
2) записуючи алгоритм для конкретного виконавця, можна використовувати лише ті команди, що входять в систему його команд
3) алгоритм повинен забезпечувати рішення не однієї конкретної задачі, а деякого класу завдань даного типу
4) при точного виконання всіх команд алгоритму процес повинен припинитися за кінцеве число кроків, привівши до певного результату
5) виконавець алгоритму не повинен приймати рішення, не передбачені укладачем алгоритму
Завдання #87
Запитання:
Оберіть правильний варіант відповіді.
Суть такої властивості алгоритму як результативність полягає в тому, що:
Виберіть один з 5 варіантів відповіді:
1) алгоритм має бути розбитий на послідовність окремих кроків
2) записуючи алгоритм для конкретного виконавця, можна використовувати лише ті команди, що входять в систему його команд
3) алгоритм повинен забезпечувати рішення не однієї конкретної задачі, а деякого класу завдань даного типу
4) При точного виконання всіх команд алгоритму процес повинен припинитися за кінцеве число кроків, привівши до певного результату
5) виконавець алгоритму не повинен приймати рішення, не передбачені укладачем алгоритму
Завдання #88
Запитання:
Оберіть правильний варіант відповіді.
Оберіть формулу, що відповідає даним діям:
- друге число (х) відняти від першого (а),
- отриману різницю помножити на 8,
- від отриманого добутку відняти 20,
результат помножити на 2
Виберіть один з 4 варіантів відповіді:
1) а-(х*8-20)*2
2) (а-х*8-20)*2
3) а-х*8-20*2
4) ((а-х)*8-20)*2
Завдання #89
Запитання:
Оберіть правильний варіант відповіді.
За допустимістю команд для виконавця алгоритми поділяються на
Виберіть один з 4 варіантів відповіді:
1) скінченні та нескінченні
? 2) правильні та неправильні
3) визначені та невизначені
4) масові та немасові
Завдання #90
Запитання:
Оберіть правильний варіант відповіді.
Поставити задачу - це означає визначити
Виберіть один з 4 варіантів відповіді:
1) скільки коштує розрахунок
2) Мету і зміст компонентів
3) які дані припустимі
4) умови одержання необхідних результатів
Завдання #91
Запитання:
Що дає розбиття заданих чисел на группи, більші за кількістю цифр?
Виберіть декілька з 4 варіантів відповіді:
1) значно зменшується кількість циклів під час додавання чисел
2) збільшується кількість циклів під час додавання чисел
3) використовуються готові алгоритми для доадвання двох цілих чисел
4) кожний раз потрібно обчилювати спочатку
Завдання #92
Запитання:
Оберіть правильні варіанти відповіді.
До структури послідовного доступу відносяться:
Виберіть декілька з 5 варіантів відповіді:
1) прості змінні
2) стек
3) черга
4) дек
5) масив
Завдання #93
Запитання:
Оберіть правильні варіанти відповіді.
До структури прямого доступу відносяться
Виберіть декілька з 5 варіантів відповіді:
1) прості змінні
2) стек
3) черга
4) дек
5) масив
Завдання #94
Запитання:
Оберіть варіанти правильних відповідей.
Що дає розбиття заданих чисел на групи, більші за кількістю цифр?
Виберіть декілька з 4 варіантів відповіді:
1) значно зменшується кількість циклів під час додавання чисел
2) збільшується кількість циклів під час додавання чисел
3) використовуються готові алгоритми для додавання двох цілих чисел
4) кожний раз потрібно обчислювати спочатку
Завдання #95
Запитання:
Оберіть варіанти правильних відповідей.
Властивостями алгоритму є:
Виберіть декілька з 5 варіантів відповіді:
1) результативність
2) циклічність
3) можливість
4) дискретність
5) визначеність
Завдання #96
Запитання:
Вкажіть порядок дій для алгоритму сортування
var a:array[0..100]of real;
Вкажіть послідовність всіх 7 варіантів відповіді:
_1_ for i:=2 to n do begin
2__ x:=a[i]; j:=i;
_3_ a[0]:=x;
4__ while x<a[j-1] do begin
5__ a[j]:=a[j-1];
6__ j:=j-1; end;
7__ a[j]:=x; end;
Завдання #97
Запитання:
Додавання довгих цілих чисел відбувається за таким алгоритмом (n- кількість цифр у першому числі, m - у другому)
Вкажіть послідовність всіх 6 варіантів відповіді:
__ Визначимо k=max(n,m); i:=1, c:=0 (c - кількість десятків у додаванні попереднього розряду)
__ Нехай a[i] - i-та цифра першого доданку, b[i] - другого, rez[i] - результату. Визначити c:=a[i]+b[i]+c
__ Якщо с<10, то визначити rez[i]:=c. Інакше визначити значення і-го розряду числа-результату як rez[i]:=<кількість одиниць числа с>, а значення, яке необхідне буде додати у наступному розряді, як с:=<кількість десятків числа с>
__ Якщо i<=k, то i:=i+1 та перейти до п.2
__ Якщо c>0, то k:=k+1; rez[k]:=c, що означатиме збільшення розрядності числа-результату.
__ Вивести елементи масиву rez.
Завдання #98
Запитання:
Віднімання довгих цілих чисел відбувається за таким алгоритмом (n- кількість цифр у зменшуваномуі, m - у від'ємнику)
Вкажіть послідовність всіх 7 варіантів відповіді:
__ Визначимо i:=1, c:=0 (c - ознака позичення 1 у наступному розряду)
__ Нехай a[i] - i-та цифра зменшуваного, b[i] - від'ємника, rez[i] - результату.
__ Якщо a[i]>0 і c=1, то зменшити a[i] на1, с позначити 0 і перейти до п.5. Якщо a[i]=0 i c=1, то a[i]:=0, c:=1
__ Зменшити значення поточної цифри зменшуваного на значення c, тобто відняти 1, у разі якщо у попередньому розряді біла зроблена позика a[i]:=a[i]-c
__ Якщо a[i]>=b[i], то rez[i]:-a[i]-b[i]c. Інакше rez[i]:=a[i]+10-b[i], c:=1
__ Якщо i<n, то i:=i+1 і перейти до п.2
__ Вивести елементи масиву rez.
Завдання #99
Запитання:
Вказати послідовність виконання дій.
Вказати
послідовність дій, які необхідно
виконати, для обчислення виразу
при заданих значеннях a,
b,
c,
x
Вкажіть послідовність всіх 4 варіантів відповіді:
1__ Помножити а на х
2__ До отриманого результату додати b
3__ Отриманий результат помножити на х
4__ До отриманого результату додати с
Завдання #100
Запитання:
Сукупність точок (вершин) і ліній (ребер), що їх з'єднують - це
Запишіть відповідь:
_________граф_________________________________
Завдання #101
Запитання:
Якщо кінці ребра належать одній вершині, то таке ребро - це
Запишіть відповідь:
___________петля_______________________________
Завдання #102
Запитання:
Шлях, в якому збігаються початкова і кінцева вершини - це
Запишіть відповідь:
________цикл__________________________________
Завдання #103
Запитання:
Граф, який не має жодного циклу - це
Запишіть відповідь:
______дерево____________________________________
Завдання #104
Запитання:
Кілька дерев, які не мають спільних вершин - це
Запишіть відповідь:
_________ліс_________________________________
Завдання #105
Запитання:
Якщо цикл через кожну вершину проходить лише один раз, то такий цикл називається
Запишіть відповідь:
_______гамільтоновим___________________________________
Завдання #106
Запитання:
Кількість ребер, що виходять з однієї вершини, є для цієї вершини...
(відповідь з двох слів)
Запишіть відповідь:
____степенем вершини______________________________________
Завдання #107
Запитання:
Кількість ребер циклу називається...
(відповідь з двох слів)
Запишіть відповідь:
_____________довжиною цикла_____________________________
Завдання #108
Запитання:
Алгоритм, в якому передбачено обробку скінченної кількості всіх можливих ситуацій та переходу вхідної інформації за скінченну кількість кроків із заданого початкового стану в кінцевий називається скінченним
Запишіть відповідь:
__________________________________________
Завдання #109
Запитання:
Перетворювач інформації, для якої задаються множини вхідних сигналів, внутрішніх станів, вихідних сигналів, а також дві функції: функція переходів стану та функція виходів - це
Запишіть відповідь:
__________________________________________
Завдання #110
Запитання:
Чому буде рівне значення цілочисельної змінної х, якщо спочатку вона рівна - 9?
Запишіть число:
_____4______________________
Завдання #111
Запитання:
Який умовний оператор, відповідає наведеній блок-схемі:
Виберіть один з 4 варіантів відповіді:
1) if x>=0 then y:=sqr(x) else begin y:=sqr(abs(x)); x:=x+1 end;
2) if x>=0 then y:=sqr(x) else y:=sqr(abs(x)); x:=x+1;
3) if x>=0 then y:=sqr(x) else y:=sqr(abs(x)); begin x:=x+1 end;
4) if x>=0 then begin y:=sqr(x) end else y:=sqr(abs(x)); x:=x+1;
Завдання #112
Запитання:
Визначити значення змінної a після виконання фрагменту алгоритму
Зображення:
Запишіть число:
_16__________________________