Єрмолаєва І.А., МОУ «Павлівська сош», ТЕСТИ З ІНФОРМАТИКИ
Тест на тему «Алгоритм. Властивості та види алгоритмів»
Варіант 1
Алгоритм – це:
а) правила виконання певних дій;
б) орієнтований граф, показує порядок виконання деякого набору команд;
в) зрозуміле і точне розпорядження виконавцю вчинити послідовність дій, вкладених у досягнення поставленої мети;
г) набір команд комп'ютера;
д) протокол обчислювальної мережі.
Вкажіть найповніший перелік способів запису алгоритмів:
а) словесний, графічний, псевдокод, програмний;
б) словесний;
в) графічний, програмний;
г) словесний, програмний;
д) псевдокод.
результативність полягає в тому що:
Суть такої властивості алгоритму якмасовість полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати вирішення не одного конкретного завдання, а деякого класу задач даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму не повинен приймати рішення, не передбачені упорядником алгоритму.
Суть такої властивості алгоритму якдискретність полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму не повинен приймати рішення, не передбачені упорядником алгоритму.
Суть такої властивості алгоритму якзрозумілість полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму не повинен приймати рішення, не передбачені упорядником алгоритму.
Суть такої властивості алгоритму якдетермінованість полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму не повинен приймати рішення, не передбачені упорядником алгоритму.
Алгоритм називається лінійним:
Алгоритм називається циклічним:
а) якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій;
б) якщо хід виконання залежить від істинності тих чи інших умов;
в) якщо його команди виконуються в порядку їхнього природного слідування одна за одною незалежно від будь-яких умов;
г) якщо він представимо у табличній формі;
д) якщо він включає допоміжний алгоритм.
Алгоритм включає розгалуження, якщо:
а) якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій;
б) якщо хід виконання залежить від істинності тих чи інших умов;
в) якщо його команди виконуються в порядку їхнього природного слідування одна за одною незалежно від будь-яких умов;
г) якщо він представимо у табличній формі;
д) якщо він включає допоміжний алгоритм.
Алгоритм вирішення деякої підзадачі, що виконується зазвичай неодноразово, називається:
а) лінійним;
б) розгалуженим;
в) циклічним;
г) допоміжним;
1. Алгоритм – це:
1) вказівку виконання дій+
2) процес виконання обчислень, що призводять до вирішення задачі. -
3) система правил, що описує послідовність дій, які необхідно виконати для вирішення задачі
2. Властивістю алгоритму є:
1) інформативність
2) масовість+
3) оперативність
4) визначеність+
5) дискретність+
6) циклічність
7) результативність.
3. Алгоритм може бути заданий такими способами:
1) словесним+
2) алгоритмічною мовою+
3) графічним+
4) формально-словесним+
5) словесно-графічним
6) послідовністю байтів.
4. Програма – це:
1) система правил, що описує послідовність дій, які необхідно виконати для вирішення задачі
2) вказівку на виконання дій із заданого набору
3) область зовнішньої пам'ятідля зберігання текстових, числових даних та іншої інформації
4) послідовність команд, що реалізує алгоритм розв'язання задачі.
5. Програма-інтерпретатор виконує:
1) пошук файлів на диску
2) пооператорне виконання програми+
3) повне виконання програми.
6. Програма-компілятор виконує:
1) переводить вихідний текст у машинний код
2) записує машинний код у формі завантажувального файлу.
3) формує текстовий файл
7. QBASIC – це
1) алгоритмічна мова, що використовує команди MS-DOS
2) алгоритмічна мова програмування, що працює в режимі інтерпретації
3) алгоритмічна мова, що працює тільки в середовищі Windows.
8. Алфавіт мови QBASIC включає:
1) літери латинського алфавіту+
2) літери грецького алфавіту
3) літери російського алфавіту
5) знаки арифметичних операцій: +, -, /, «+
6) знаки операцій відносин: >,<, =, >=, <=, <>+
7) спеціальні знаки:!,?, #, %,&, $,«,«,.,+
8) круглі дужки () і) квадратні дужки.
9. У QBASIC існують такі типи даних:
1) числові+
2) текстові+
3) покажчики
4) типи даних
5) запис.
10. Числові дані можуть бути подані як:
2) із фіксованою комою+
3) у вигляді рядків
4) з плаваючою комою+
11. Виберіть правильні числові дані на QBASIC:
1) +В, -14, 21.5Е2, 0.05+
2) 3.4 * Е8, 45. Е2, -16
3) 18.2, .05Е1, -18+
4) 0.05Е5, ±16, -21,5
5) 21-Ю2, -18, 45.2
12. Запис числа у формі з плаваючою точкою - це експонентна форма запису:
2) не так.
13. Якщо тип даних несе текстову інформацію, він повинен бути укладений у лапки:
2) не так.
14. Арифметичні вирази складаються з:
2) констант+
3) команд MS-DOS
4) машинних команд
5) змінних+
6) функцій+
7) круглих дужок+
8) квадратні дужки.
15. Змінна – це:
1) службове слово мовою QBASIC
2) область пам'яті, в якій зберігається деяке значення
3) значення регістру.
16. Ім'я змінної – це:
1) будь-яка послідовність будь-яких символів
2) послідовність латинських букв, цифр, спеціальних знаків (крім пропуску)+
3) , яка завжди повинна починатися з латинської літери
4) послідовність російських, латинських літер, що починаються з латинської літери та зі спеціальних знаків, що допускає знак підкреслення.
17. Для позначення строкових змінних:
1) поруч із ім'ям зліва ставиться знак $
2) поруч із ім'ям праворуч ставиться знак $+
3) ім'я змінної записується у лапках.
18. Для позначення цілісних змінних:
1) поруч із ім'ям зліва ставиться знак %
2) поруч із ім'ям зліва ставиться знак #
3) поруч із ім'ям праворуч ставиться знак %.+
19. Для позначення дійсних змінних із подвійною точністю:
1) поруч із ім'ям ліворуч ставиться знак #
2) поруч із ім'ям праворуч ставиться знак #+
3) поруч із ім'ям праворуч ставляться знаки ##.
20. Чи правильне твердження? У написанні імен допускаються як малі (маленькі)
1) , і великі (великі)
2) літери і QBASIC не робить між ними різницю.
Алгоритми
ТЕСТ
1. Алгоритм – це
1. правила виконання певних действий;
2. орієнтований граф, показує порядок виконання деякого набору команд;
3. опис послідовності дій, суворе виконання яких призводить до
4. набір команд для комп'ютера;
5. протокол обчислювальної мережі.
розв'язання поставленого завдання за кінцеве число кроків;
2. Алгоритм називається лінійним, якщо
тих самих дій;
3. Алгоритм називається циклічним, якщо
тих самих дій;
1. він складений так, що його виконання передбачає багаторазове повторення одних і
2. хід виконання залежить від істинності тих чи інших умов;
3. його команди виконуються в порядку їх природного слідування одна за одною
незалежно від будь-яких умов;
4. він представимо у табличній формі;
5. він включає допоміжний алгоритм.
4. Алгоритм включає розгалуження, якщо
тих самих дій;
1. він складений так, що його виконання передбачає багаторазове повторення одних і
2. хід виконання залежить від істинності тих чи інших умов;
3. його команди виконуються в порядку їх природного слідування одна за одною
незалежно від будь-яких умов;
4. він представимо у табличній формі;
5. він включає допоміжний алгоритм.
5. Властивістю алгоритму є:
1. результативність;
2. циклічність;
3. можливість зміни послідовності виконання команд;
4. можливість виконання алгоритму зворотному порядку;
5. простота запису мовами програмування.
6. Властивість алгоритму, що полягає в тому, що кожна дія та алгоритм в цілому
повинні мати можливість завершення, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
7. Властивість алгоритму полягає в тому, що алгоритм повинен складатися з конкретних
дій, що йдуть у певному порядку, називається
Колпашнікова І.А. Викладач ОГОУ НВО "ПУ №35"
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
8. Властивість алгоритму, що полягає у відсутності помилок, алгоритм повинен призводити до
правильному результату для всіх допустимих вхідних значень, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
9. Властивість алгоритму, полягають у тому, що той самий алгоритм можна використовувати
з різними вихідними даними, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
10. Властивість алгоритму, що полягає в тому, що будь-яка дія повинна бути суворо
недвозначно визначено у кожному випадку, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
11. Виберіть правильне представлення арифметичного виразу
мовою:
на алгоритмічному
1. x + 3y/5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3 * y) / (5 * x * y)
5. x + 3*y / (5*x*y)
12. Алгоритм, записаний на «зрозумілому» комп'ютері мовою програмування, називається
1. виконавцем алгоритмів;
2. програмою;
3. лістингом;
4. текстуванням;
5. Протоколом алгоритму.
КЛЮЧ
1
2
3
4
5
6
7
8
Тест «Алгоритмізація»
Алгоритмом можна вважати: опис рішення квадратного рівняння розклад уроків у школі технічний паспорт автомобіля список класу в журналі 1 Як називається властивість алгоритму, що означає, що даний алгоритм застосовуємо до вирішення цілого класу задач? зрозумілість визначеність результативність масовість він заданий за допомогою таких приписів, які виконавець може сприймати і за якими може виконувати необхідні дії? дискретність зрозумілість певність масовість2 на будь-якому кроці не допускаються жодні двозначності і недомовки?дискретністьзрозумілість щі форми запису алгоритмів: словесні рекурсивні графічні рядкові 3 Величини, значення яких змінюються в процесі виконання алгоритму, називаються: постійними константами змінними табличними 3 Величиною цілого типу є: кількість місць у зоровому залірості людини , яка приводить до вирішення задачнабір команд для комп'ютера3Алгоритм називається лінійним, якщо він передбачає багаторазове повторення одних і тих же дійхід його виконання залежить від істинності тих чи інших умов його команди виконуються в порядку слідування один за одним він представлений в табличній формі3 Алгоритм називається циклічним, якщо він передбачає багаторазове повторення одних і тих же дій хід його виконання залежить від істинності тих або інших умов його команди виконуються в порядку прямування один за одним він представлений в табличній формі 1 Алгоритм включає в себе розгалуження, якщо він передбачає багаторазове повторення одних і тих же дій. алгоритму є: результативність циклічність можливість зміни послідовності виконання команд , називаєтьсядискретністьдетермінованістькінцевістьрезультативність1Властивість алгоритму, що полягає у відсутність помилок, алгоритм повинен призводити до правильного результату для всіх допустимих вхідних значеннях, називається детермінованість кінцевість масовість результативність4 Властивість алгоритму, що полягають в тому, що будь-яка дія арифметичного виразу алгоритмічною мовою: x + 3y / 5xyx + 3*y / 5*xy(x + 3y) / 5xy(x + 3*y) / (5*x*y)4Алгоритм, записаний на «зрозумілому» комп'ютері мові програмування, називається виконавцем алгоритмів програмою листингом протоколом алгоритму 2 Алгоритмічна структура, виконання якої передбачає послідовне багаторазове повторення одних і тих же дій - це розгалуження повторення лінія цикл 4 Алгоритм, в якому команди виконуються в порядку їх запису, тобто. послідовно один за одним, називається циклічним лінійним розгалужується повторення 2 Форма організації дій безпекисписок класукулінарний рецептперелік обов'язків чергового за класом3Блок-схема – форма запису алгоритму, при якій для позначення різних кроків алгоритму використовуються …малюнкиспискигеометричні фігуриформули3Геометрична фігура прямокутник використовується в блок-схемах для позначення …початку або кінця алгоритмівводу або виводуприйняття рішення для позначення … початку або кінця алг оритма введення або виведення прийняття рішення виконання дії 1 Геометрична фігура ромб використовується в блок-схемах для позначення … початку або кінця алгоритму введення або виведення прийняття рішення виконання дії3 Геометрична фігура паралелограм використовується в блок-схемах для позначення … , тобто послідовно один за одним, називається ... лінійним розгалуженням циклічним повторенням1
