субота, 11 квітня 2020 р.

Тести на знання алгоритмів

ТЕСТ 1


Початковий курс
пошукачів ВЛАСТИВОСТЕЙ
алгоритмів.

1.Які властивості має алгоритм?

 Коректність, зв'язність, інформативність.
 Дискретність, масовість, результативність, детермінованість.
 Цілісність, грамотність.
 Жодна з відповідей неправильна.

2. Вказати найточніше означення поняття "Лінійний алгоритм" в інформатиці.

 Лінійний алгоритм - це великий набір команд.
 Лінійний алгоритм - це алгоритм, який поділений на рядки команд.
 Лінійний алгоритм - це алгоритм, який має N команд, які записані послідовно один за одним від початку до кінця.
 Лінійний алгоритм - це робот, який може виконувати всі вказівки заданого алгоритму.

3. Вказати від чого походить слово "Алгоритм".

Від імені узбецького математика й астронома Аль-Хорезмі.
Від слова "глаголити" .
Від слова "творити ритми".
Від слова "алго".

4. Вказати найточніше означення поняття "Команда" в інформатиці.

 Команда - це вказіки учителя під час уроку.
 Команда - це американський бойовик режисера Джо Карнагана.
 Команда - це всеукраїнська спортивна газета.
 Команда - це повідомлення що спонукає до виконання певної дії.

5. Вказати найточніше означення команди "var" в Pascal.

 var - це перелік змінних в алгоритмі.
 var - це існування цифр.
 var - це початок алгоритму.
 var - це змінна в алгоритмі.

6. Вказати найточніше означення поняття "Система команд виконавця" в інформатиці.

Це розклад уроків в щоденнику.
Команди, які може виконати виконавець.
Команди, які виконавець може не виконувати.
Це програма для проекту.

7. Вказати найточніше означення поняття "базові структури алгоритму" в інформатиці.

Це розгалуження, цикл з лічильником, цикл з передумовою, цикл з післяумовою, загальний вибір
Це штучний інтелект робота, інтелект-алгоритм, нечітка логіка.
Це складові частини однієї команди.
Це архів класичних алгоритмів для робота.

8. Вказати середовища для виконання алгоритмів, що написані мови Pascal.

 Блокнот,Adobe Dreamweaver,Photoshop.
 Sony Vegas, Macromedia HomeSite.
 Lazarus, PascalABC, FreePascal, Algo.
 MS Word, MS Excel, MS Access.

9. Вказати найточніше означення поняття "цикл".

 Алгоритм, що повторює групу команд вказану кількість разів.
 Це циркуляція речовин в природі, зокрема в атмосфері.
 Блокувальник реклами на сайтах,зокрема антициклон.
 Різний набір букв в алгоритмі.

10. Вказати зайвий блок в основних блоках алгоритму.

 Блок введення-виведення (зображається паралелограмом).
 Блок процесу зміни значення(зображається прямокутником).
 Блок пуску-зупинка(зображається овалом).
 Блок тестування(зображається трикутником).

11. Вказати найточніше означення поняття "блок-схема алгоритму" в інформатиці.

 Блок-схема алгоритму - це графічне зображення алгоритму у вигляді спеціальних блоків з необхідними словесними поясненнями.
 Блок-схема алгоритму - це словесне зображення алгоритму у вигляді спеціальних блоків з необхідними словесними поясненнями.
 Блок-схема алгоритму - це написання кодів алгоритму у вигляді спеціальних блоків без словесного пояснення.
 Блок-схема алгоритму - це побудова у вигляді будівельних блоків з необхідними символами та поясненнями.

12. Вказати які є мови програмування в інформатиці.

 Англійська,Німецька,Французька.
 Українська,Російська.Білоруська
 Кирилиця,Латиниця,Буквиця.
 S#,CSS.Java,Python, Rubi.

ТЕСТ 2


Початковий курс
пошукачів ВЛАСТИВОСТЕЙ
алгоритмів.

1. Який із видів циклу не може повторити команди?

 Цикл з лічильником та кроком +1.
 Цикл з обчисленням та кроком 0.
 цикл з передумовою та кроком +3.
 цикл з післяумовою та кроком -3.

2. Який із видів циклу сумуватиме послідовні натуральні числа від найбільшого числа до найменшого числа?

 Цикл з лічильником та кроком -2.
 Цикл з лічильником та кроком +1.
 Цикл з лічильником та кроком -1.
 Цикл з лічильником та кроком +2.

3. Який із видів циклу помноже послідовні лише парні числа від найбільшого парного числа до найменшого парного числа?

Цикл з лічильником та кроком -2.
Цикл з лічильником та кроком -1.
Цикл з лічильником та кроком +1.
Цикл з лічильником та кроком +2.

4. Який із фрагментів циклу в Pascal помноже послідовні натуральні числа від 1 до 10,і помноже у порядку від найменшого до найбільшого числа?


n:=1;
for k:=-1 to 10 do n:=n*k;

n:=1;
for k:=11 downto 1 do n:=n*k;

n:=1;
for k:=10 downto 0 do n:=n*k;

n:=1;
for k:=1 to 10 do n:=n*k;

5. Вказати найточніше означення команди "if" в Pascal.

 if - це команда початку розгалуження в алгоритмі.
 if - це команда закінчення вибору випадкових цифр.
 if - це команда виведення в алгоритмі.
 if - це зчитування в алгоритмі.

6. Який із фрагментів розгалуження в Pascal записано вірно?


if a<=>b then d:= a-2*b
else d:=2*b-a;
________

if a<>b then d:= a-b
else d:=b-a;
________

if a<>=b to d:= 2a+3b
else d:=3b-2a;
________

if a<>b then d:= a*b;
else d:=b/a;
________

7. Які із фрагментів вкладених циклів в Pascal записано вірно?


n:=7;
i:=7;
for k:=n downto 1 do
for j:=1 to i do a:=j*k;
________

n:=5;
i:=7;
for k:=n to 1 do
for j:=1 to i+1 do a:=j+k;
________

n:=2;
i:=7;
for k:=n-3 do 1 to
for j:=1 do i+1 to a:=j-k;
________

n:=4;
i:=7;
if k:=n-4 to 1 do
if j:=1 to i+2 do a:=n/k;
________

8. Вказати правильний циклічний алгоритм мови Pascal для обчислення виразу 1+2+...+19+20:


program zykll;
var n, k: integer;
begin
k:=0;
for n:=0 do 19 do k:=k+n;
writeln('1+2+...+19+20=',n);
end.
________

program zykl2;
var n, k: integer;
begin
k:=0;
for n:=19 downto 0 do k:=k+n;
writeln('1+2+...+19+20=',n);
end.
________

program zykl3;
var n, k: integer;
begin
k:=0;
for n:=1 to 20 do k:=k+n;
writeln('1+2+...+19+20=',k);
end.
________

program zykl4;
var n, k: integer;
begin
k:=0;
for n:=1 do 20 to k:=k+n;
writeln('1+2+...+19+20=',k);
end.
________

9. Вказати правильний запис фрагменту алгоритму, де є цикл з післяумовою.


repeat
d:=d +(a div 100)+(a mod 100) div 10 +(a mod 10);
writeln('сума цифр для усіх непарних чисел від 1 до ', a,' =', d);
a:=a-2;
writeln('a=', a);
until a<0;
________

while a>0 do
begin
d:=d+(a div 10)+(a mod 10);
a:=a-1;
end;
________

for i:=1 to 10 do
begin
a[i]:=1001+2*random(4499);
writeln(i, '-ий елемент =', a[i]);
s:=s+a[i];
end;
________


min:=A[1];
max:= B[1];
for i:=2 to n do if A[i]for i:=2 to k do if B[i]>max then max:=B[i];
writeln ('мінімум із масиву A =' , min);
writeln ('максимум із масиву В =' , max);
________

10. Вказати правильний алгоритм, що записує випадкове двоцифрове число ab у вигляді a*10+b.


program Zad1;
var a:integer;
begin
a:=10+random(89);
writeln('a=',a,'=',(a div 10),'*10',' + ',a div 10);
end.
________

program Zad2;
var a:integer;
begin
a:=10+random(89);
writeln('a=',a,'=',(a mod 10),'*10',' + ',a mod 10);
end.
________


program Zad3;
var a:integer;
begin
a:=10+random(89);
writeln('a=',a,'=',(a div 10),'*10',' + ',a div 10);
end.
________


program Zad4;
var a:integer;
begin
a:=10+random(89);
writeln('a=',a,'=',(a div 10),'*10',' + ',a mod 10);
end.

Немає коментарів:

Дописати коментар