Порядок атестування студентів

ПОРЯДОК АТЕСТУВАННЯ СТУДЕНТІВ

відповідно до робочої програми дисципліни

Форма тестування – комп’ютерна

Найменування контролюючої програми – ADTester

Максимальна кількість балів – 20

Кількість тестових завдань, які повинен виконати студент ­ – 20

Загальний час тестування – 20 хвилин

Додаткова інформація – випадково генерується 20 завдань з 40 можливих;

кожна правильна відповідь оцінюється у 1 бал

ФОНД ТЕСТОВИХ ЗАВДАНЬ З ВІДПОВІДЯМИ

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

а) for, to, do

б) while, do

в) repeat, until

г) if,else

2. Які зарезервовані слова використовуються в операторі циклу із постумовою?

а) for, to, do

б) while, do

в) repeat, until

г) if, else

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

а) for, to, do

б) while, do

в) repeat, until

г) if, else

4. Яку конструкцію реалізують оператори циклів?

а) розгалуження

б) повторення

в) послідовності

г) лінійну

5. Коли цикл з лічильником for … to … do виконується лише один раз?

а) якщо початкове значення менше кінцевого на 1

б) якщо початкове значення більше кінцевого на 1

в) якщо початкове значення дорівнює кінцевому

г) якщо початкове значення менше кінцевого на -1

6. Якому типу даних не може належати лічильник у циклі з параметром?

а) real

б) word

в) byte

г) integer

7. Як змінюється значення лічильника під час виконання оператора циклу з параметром for … to … do?

а) зменшується на 1

б) збільшується на 1

в) може корегуватись

г) зменшується на -1

8. Який оператор циклу при будь-яких обставинах буде виконаний принаймні один раз?

а) while … do

б) for … to … do

в) repeat … until

г) case … of

9. В якому операторі перевірка умови продовження циклу відбувається ще до першого виконання його тіла?

а) if … else

б) while … do

в) repeat … until

г) case … of

10. Що таке ітерація?

а) перевірка умови завершення циклу

б) виконання операторів тіла циклу

в) перевірка умови продовження циклу

г) примусове переривання циклу

11. Параметр циклу повинен бути:

а) константою

б) змінною

в) змінною або константою

г) нема вірної відповіді

12. Скільки разів буде виконаний оператор циклу:

i:=12; repeat i:=i-2 until i>4;?

а) безкінечно

б) 1

в) 5

г) нема вірної відповіді

13. Скільки разів буде виконаний оператор циклу:

i:=21; repeat i:=i-5 until i>21;?

а) безкінечно

б) 1

в) 21

г) нема вірної відповіді

14. Скільки разів буде виконаний оператор циклу:

i:=6; while i<6 do i:=i+3;?

а) 2

б) 1

в) жодного разу

г) нема вірної відповіді

15. Скільки разів буде виконаний оператор циклу:

i:=4; while i<10 do i:=i+3;?

а) 2

б) 3

в) 4

г) нема вірної відповіді

16. Скільки разів буде виконаний оператор for i:=4 to 1 do…;?

а) 4

б) 1

в) жодного разу

г) нема вірної відповіді

17. Скільки разів буде виконаний оператор for i:=7 to 12 do…;?

а) 5

б) 6

в) 4

г) нема вірної відповіді

18. Чому дорівнює змінна sum після виконання фрагменту програми:

sum:=0; i:=1; repeat sum:=sum+3; i:=i-1 until i>11;?

а) 3

б) цикл безкінечний

в) 6

г) нема вірної відповіді

19. Чому дорівнює змінна sum після виконання фрагменту програми:

sum:=0; i:=3; repeat sum:=sum+3; i:=i+2 until i>11;?

а) 12

б) цикл безкінечний

в) 15

г) нема вірної відповіді

20. Чому дорівнює змінна sum після виконання фрагменту програми:

i:=10; sum:=0; while i>5 do begin sum:=sum+i/5; i:=i-5 end;?

а) 2

б) 3

в) 30

г) нема вірної відповіді

21. Чому дорівнює змінна sum після виконання фрагменту програми:

sum:=0; for i:=5 to 8 do sum:=sum+i;?

а) 18

б) 13

в) 26

г) нема вірної відповіді

22. Чому дорівнює змінна sum після виконання фрагменту програми:

sum:=0; for i:=7 to 9 do sum:=sum+i;?

а) 15

б) 24

в) 16

г) нема вірної відповіді

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

а) p:=1; i:=2; while i>22 do begin p:=p*i; i:=i+1; end;

б) p:=1; i:=2; while i<23 do begin p:=p*i; i:=i+1; end;

в) p:=1; i:=2; while i>=22 do begin p:=p*i; i:=i+1; end;

г) p:=1; i:=2; while i<23 do p:=p*i; i:=i+1; end;

24. Необхідно підрахувати суму натуральних чисел від 5 до 125. Який фрагмент програми дозволить це зробити?

а) s:=0; i:=5; while i>125 do begin s:=s+i; i:=i+1; end;

б) s:=0; i:=5; while i<125 do begin s:=s+i; i:=i+1; end;

в) s:=0; i:=5; i<=125 do begin s:=s+i; i:=i+1; end;

г) s:=0; i:=5; while i<=125 do s:=s+i; i:=i+1; end;

25. Який оператор використовується для примусового переривання циклу?

а) continue

б) break

в) return

г) exit

26. Який оператор використовується для переривання поточної ітерації циклу?

а) continue

б) break

в) return

г) exit

27. Чому дорівнює змінна m після виконання фрагменту програми:

m:=54; n:=16; while m<>n do if m>n then m:=m-n else n:=n-m;?

а) 1

б) 2

в) 6

г) 16

28. Що таке масив?

а) структура однотипних даних, що зберігаються послідовно та пов’язані між собою за певною ознакою

б) однотипні дані, що зберігаються непослідовно

в) непов’язані між собою однотипні дані

г) нема вірної відповіді

29. Розмір масиву визначається:

а) під час його ініціалізації

б) під час його оголошення

в) під час компіляції

г) нема вірної відповіді

30. Доступ до елементів масиву відбувається за:

а) ім’ям масиву

б) ім’ям та індексом

в) індексом

г) нема вірної відповіді

31. Для побудови алгоритму обчислення добутку від’ємних елементів масиву необхідно записати зазначені блоки

A for i:=

B if a[ i ]<0 then

C s:=1;

D s:= s * a [ i ];

E 1 to n do

у наступному порядку:

а) CBAED

б) CAEBD

в) BDAEC

г) AEBDC

32. В якому алгоритмі виконуються наступні дії?

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

а) сортування вставкою

б) сортування вибором

в) сортування обміном

г) сортування «бульбашкове»

33. В якому алгоритмі виконуються наступні дії?

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

а) сортування вставкою

б) сортування вибором

в) сортування обміном

г) сортування пірамідальне

34. В якому алгоритмі виконуються наступні дії?

Масив поділяється на дві частини: відсортовану і не відсортовану. Елементи із не відсортованої частини за чергою вибираються та вставляються у відсортовану частину так, щоб не порушити в ній упорядкованості елементів.

а) сортування вставкою

б) сортування вибором

в) сортування обміном

г) сортування «бульбашкове»

35. Для побудови алгоритму обчислення суми додатних елементів масиву необхідно записати зазначені блоки

A for i:=

B if a[ i ]>0 then

C s:=0;

D s:= s + a [ i ];

E 1 to n do

у наступному порядку:

а) AEBDC

б) CBAED

в) CAEBD

г) BDAEC

36. Для побудови алгоритму обчислення максимального елементу масиву необхідно записати зазначені блоки

A for i:=

B if a[ i ]>s then

C s:=a[ 1 ];

D s:= a [ i ];

E 2 to n do

у наступному порядку:

а) AEBDC

б) CAEBD

в) CBAED

г) BDAEC

37. Для побудови алгоритму обчислення мінімального елементу масиву необхідно записати зазначені блоки

A for i:=

B if a[ i ]<s then

C s:=a[ 1 ];

D s:= a [ i ];

E 2 to n do

у наступному порядку:

а) BDAEC

б) CBAED

в) CAEBD

г) AEBDC

38. Методи Хоара, Шелла, метод злиття тощо належать до методів:

а) пошуку у масивах

б) сортування масивів

в) швидкого знаходження кількості елементів масиву

г) нема правильної відповіді

39. Лінійний пошук у масиві це:

а) пошук елемента (елементів) у відсортованому масиві

б) пошук елемента (елементів) у невідсортованому масиві

в) те ж саме що й бінарний пошук

г) нема правильної відповіді

40. Яка послідовність команд дозволить поміняти місцями елементи масиву?

а) x:=a[1]; a[1]:=a[2]; a[2]:=x;

б) a[1]:=x; a[1]:=a[2]; a[2]:=x;

в) a[1]:=a[2]; a[2]:=a[1];

г) x:=a[1]; a[2]:=a[1]; a[1]:=a[2];

Дата добавления: 2015-08-29