Меню

Выберите объект который может являться исполнителем луна

Тест по информатике на тему «Алгоритм»

Итоговое тестирование по теме «Алгоритмы» 9 класс

Алгоритм — это
а ) правила выполнения определенных действий;
б ) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
в) набор команд для компьютера.

Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате .
в) Расписание уроков.

Какой из объектов может являться исполнителем?
а) Луна. б) Карта. в) Принтер. г) Книга

Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги

Свойством алгоритма является :
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.

Алгоритм называется линейным, если :
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

Алгоритм структуры «ветвление» предусматривает
а)
выбор условий, б) выбор алгоритмов, в) выбор команд (действий )

Алгоритм называется цикли ческим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.

Цикл со счётчиком
а) зависит от некоторого условия; б) зависит от известного числа повторений .

Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.

Ромб графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.

Вспомогательный алгоритм для ГРИС ЧЕРЕПАШКА записывается
а) в поле форм б) в поле команд в) в лист программ

Алгоритм какой структуры описывается последовательностью команд для ГРИС ЧЕРЕПАШКА в программе ЛогоМиры
повтори 20 [по вперёд 10 пп вперёд 10 ]
а) линейный; б) ветвления; в) циклический

Какое изображение получится при выполнении команд пункта 14?
а)
пунктирная линия б) 10 квадратов в) отрезок.

Дана последовательность команд исполнителя ЧЕРЕПАШКА
если_иначе :с Что будет изображено при с=0 и б=5
а) параллелепипед и круг б) параллелепипед; в) круг.

Переменная для компьютера – это
а) буква алфавита б) различные числа в) область памяти

Имя переменной предваряется знаком
а) : б) = в ) “

Какая команда применяется для резервирования области памяти под переменную?
а) пусть б) повторить в) присвоить

Значение переменной вызывается из памяти компьютера записью
а) “а б ) :а в) =а

Источник

Тест по теме Алгоритмы
тест по информатике и икт (9 класс) на тему

  1. Алгоритм — это
    а)правила выполнения определенных действий;
    б) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
    в) набор команд для компьютера.
  2. Какой из документов является алгоритмом?
    а) Правила техники безопасности.
    б) Инструкция по получению денег в банкомате.
    в) Расписание уроков.
Читайте также:  Полнолуние циклы луны сколько дней

Скачать:

Вложение Размер
test_algoritmy_s_otvetami.doc 30 КБ

Предварительный просмотр:

Итоговое тестирование по теме «Алгоритмы» 9 класс

  1. Алгоритм — это
    а ) правила выполнения определенных действий;
    б ) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
    в) набор команд для компьютера.
  2. Какой из документов является алгоритмом?
    а) Правила техники безопасности.
    б) Инструкция по получению денег в банкомате .
    в) Расписание уроков.
  3. Какой из объектов может являться исполнителем?
    а) Луна. б) Карта. в) Принтер. г) Книга
  4. Дискретность- свойство алгоритма означающее…
    а) однозначность правил выполнения алгоритма
    б) правильность результатов выполнения алгоритма
    в ) деление алгоритма на отдельные шаги
  5. Свойством алгоритма является :
    а) конечность;
    б) цикличность;
    в) возможность изменения последовательности команд;
    г) возможность выполнения алгоритма в обратном порядке.
  6. Алгоритм называется линейным, если :
    а) он составлен так, что его выполнение предполагает
    многократное повторение одних и тех же действий;
    б) ход его выполнения зависит от истинности тех или иных условий;
    в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
  7. Алгоритм структуры «ветвление» предусматривает
    а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
  8. Алгоритм называется циклическим, если:
    а) он составлен так, что его выполнение предполагает
    многократное повторение одних и тех же действий;
    б) ход его выполнения зависит от истинности тех или иных условий;
    в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
  9. Алгоритм называется вспомогательным, если
    а) он предполагает выбор действий
    б) повторяет действия до выполнения какого – либо условия;
    в) решает часть задачи и вызывается из основной программы.
  10. Цикл со счётчиком
    а) зависит от некоторого условия; б) зависит от известного числа повторений .
  11. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
    а) цикл б) ветвление в) линейный.
  12. Ромб — графический объект, используемый в блок-схеме для записи:
    а) ввода, вывода данных; б) вычислительных действий;
    в) конца выполнения задачи; г) условия выполнения действий.
  13. Вспомогательный алгоритм для ГРИС ЧЕРЕПАШКА записывается
    а) в поле форм б) в поле команд в) в лист программ
  14. Алгоритм какой структуры описывается последовательностью команд для ГРИС ЧЕРЕПАШКА в программе ЛогоМиры
    повтори 20 [по вперёд 10 пп вперёд 10 ]
    а) линейный; б) ветвления; в) циклический
  15. Какое изображение получится при выполнении команд пункта 14?
    а) пунктирная линия б) 10 квадратов в) отрезок.
  16. Дана последовательность команд исполнителя ЧЕРЕПАШКА
    если_иначе :с Что будет изображено при с=0 и б=5
    а) параллелепипед и круг б) параллелепипед; в) круг.
  17. Переменная для компьютера – это
    а) буква алфавита б) различные числа в) область памяти
  18. Имя переменной предваряется знаком
    а) : б) = в ) “
  19. Какая команда применяется для резервирования области памяти под переменную?
    а) пусть б) повторить в) присвоить
  20. Значение переменной вызывается из памяти компьютера записью
    а) “а б ) :а в) =а

По теме: методические разработки, презентации и конспекты

Тест предназначен для учащихся 8-9 классов.

созданный в программе My Test Editor.

Описание работы «Тест по теме «Алгоритмы». выполнен в табличном процессоре Excel.· Цель: проверка знаний по изученной теме:ü учащиеся должны.

Тест предназначен для обобщающего контроля по теме «Алгоритмизация», создан в табличном редакторе Excel.

Тест для учащихся создан в программе Power Point.

Тест по теме: «Алгоритм и его формальное исполнение».

Источник

Тест с ответами по информатике: “Алгоритм”

I вариант.

1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий

2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме

3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +

4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме

5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +

6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность

7. Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) массовость
б) детерминированность
в) дискретность +

8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость

9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность

10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность

11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма

12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +

13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1

14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +

15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются

16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
а) сортировка слиянием
б) пирамидальная сортировка
в) сортировка вставками +

17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом

18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала

19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +

20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер

II вариант.

1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа

2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий

3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака

4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления

5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+

6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов

7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа

8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик

9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +

10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +

11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.

12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга

13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+

14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.

15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+

16. Что предусматривает алгоритм структуры «ветвление»?
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+

17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+

19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.

20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+

Источник

Adblock
detector