Тест по информатике способы алгоритма

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

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

Источник

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

Вариант 1

1. Алгоритм – это:

А) некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели;

В) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;

С) понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели;

Д) инструкция по технике безопасности.

2. Назовите основное свойство алгоритма, характерное только для решения задач на ЭВМ:

3. Свойство алгоритма – дискретность – обозначает:

А) что команды должны следовать последовательно друг за другом;

В) что каждая команда должна быть описана в расчете на конкретного исполнителя;

С) разбиение алгоритма на конечное число простых шагов;

Д) строгое движение как вверх, так и вниз.

4. Графическое задание алгоритма (блок/схемы) – это:

А) способ представление алгоритма с помощью геометрических фигур;

В) представление алгоритма в форма таблиц и расчетных формул;

С) система обозначения правил для единообразной и точной записи алгоритмов и их исполнения;

Д) схематичное изображение в произвольной форме.

5. Какую смысловую нагрузку несет блок?

А) блок ввода с клавиатуры;

В) блок вывода информации;

С) блок обработки;

Д) блок начала алгоритма.

1. Выбор метода решения должен стоять перед:

А) разработкой алгоритма;

В) построением математической модели;

С) анализом и уточнением результатов;

Д) тестированием и отладкой.

2. Свойство алгоритма – массовость – обозначает:

А) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

В) что каждая команда должна быть описана в расчете на конкретного исполнителя;

С) разбиение алгоритма на конечное число простых шагов;

Д) использование любым исполнителем.

3. На кого рассчитан алгоритм, написанный на естественном языке?

Д) на всех одновременно.

4. Линейный алгоритм – это:

А) способ представления алгоритма с помощью геометрических фигур;

В) набор команд, которые выполняются последовательно друг за другом;

С) понятное и точное предписание исполнителю для выполнения различных ветвлений;

Д) строгое движение как вверх, так и вниз.

5. Назовите основное свойство алгоритма, которое обеспечивает возможность получения результата после конечного числа шагов:

Источник

Тест по информатике для 9 класса «Способы записи алгоритмов»

Вопросы для 9 класса

к главе «Способы записи алгоритмов»

Дайте определение алгоритма:

А) Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов. (верно)

Б) Алгоритмом называется не точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов.

В) Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся конечных данных за конечное число шагов.

Г) Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за неопределенное число шагов.

Д) Алгоритмом называется точная инструкция исполнителю в неопределенной форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов.

2. Основными свойствам алгоритмов НЕ является:

Д) Логичность (Верно)

3. Условия, на основе которого строится ветвление, изображается:

4. Сколько классов алгоритмов выделяют?

5. Вычислительные алгоритмы — это алгоритмы:

А) работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным (Верно)

Б) вычислительные алгоритмы, работающие сложными видами данных

В) числа и матрицы

Г) алгоритмы, не работающие с данными

Д) которые могут быть заданы только в самой программе

6. Информационные алгоритмы- это алгоритмы:

А) работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным

Б) представляющие собой набор сравнительно простых процедур, работающих с большими объемами информации (алгоритмы баз данных); (ВЕРНО)

В) представляющие собой набор сравнительно простых процедур, работающих с малым объемами информации

Г) работающие со случайными числами

Д) файлы и процедуры

7. Управляющие алгоритмы — это алгоритмы:

А) генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которыми алгоритмы управляют. (Верно)

Б) представляющие собой набор сравнительно простых процедур, работающих с малым объемами информации

В) работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным

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

Д) генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которые алгоритму не подчиняются.

8. Способом записи алгоритмов является:

9. Запись алгоритмов с помощью блок-схем регламентируется:

Б) Министерством образования

В) Корпорацией Microsoft

Г) Не регламентируются

10. Итерационным называется цикл-

А) цикл без повторении

Б) число повторений которого задается, в ходе выполнения цикла

В) число повторений которого не задается, а определяется в ходе выполнения цикла (Верно)

Г) число повторений которого не меняется

Д) повторяющийся только один раз

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

• Сейчас обучается 829 человек из 76 регионов

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

• Сейчас обучается 598 человек из 75 регионов

Курс повышения квалификации

Современные педтехнологии в деятельности учителя

• Курс добавлен 23.09.2021
• Сейчас обучается 47 человек из 23 регионов

Ищем педагогов в команду «Инфоурок»

Вопросы для 9 класса к главе «Способы записи алгоритмов» 1. Дайте определение алгоритма: А) Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов. (верно) Б) Алгоритмом называется не точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов. В) Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся конечных данных за конечное число шагов. Г) Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за неопределенное число шагов. Д) Алгоритмом называется точная инструкция исполнителю в неопределенной форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов. 2. Основными свойствам алгоритмов НЕ является: А) Универсальность Б) Дискретность В) Однозначность Г) Конечность Д) Логичность (Верно) 3. Условия, на основе которого строится ветвление, изображается: А) Ромбом (Верно) Б) Треугольником В) Квадратом Г) Овалом Д) Трапецией 4. Сколько классов алгоритмов выделяют? А) 2 Б) 3 (Верно) В) 4 Г) 5 Д) 6 5. Вычислительные алгоритмы — это алгоритмы: А) работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным (Верно) Б) вычислительные алгоритмы, работающие сложными видами данных В) числа и матрицы Г) алгоритмы, не работающие с данными Д) которые могут быть заданы только в самой программе 6. Информационные алгоритмы- это алгоритмы: А) работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным Б) представляющие собой набор сравнительно простых процедур, работающих с большими объемами информации (алгоритмы баз данных); (ВЕРНО) В) представляющие собой набор сравнительно простых процедур, работающих с малым объемами информации Г) работающие со случайными числами Д) файлы и процедуры 7. Управляющие алгоритмы — это алгоритмы: А) генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которыми алгоритмы управляют. (Верно) Б) представляющие собой набор сравнительно простых процедур, работающих с малым объемами информации В) работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным Г) генерирующие различные управляющие воздействия на основе данных, полученных от внутренних процессов, которыми алгоритмы управляют. Д) генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которые алгоритму не подчиняются. 8. Способом записи алгоритмов является: А)натуральный Б)лексический В)символьный(Верно) Г)цифровой Д)буквенный 9. Запись алгоритмов с помощью блок-схем регламентируется: А) ГОСТом (Верно) Б) Министерством образования В) Корпорацией Microsoft Г) Не регламентируются Д) МГУ 10. Итерационным называется цикл- А) цикл без повторении Б) число повторений которого задается, в ходе выполнения цикла В) число повторений которого не задается, а определяется в ходе выполнения цикла (Верно) Г) число повторений которого не меняется Д) повторяющийся только один раз

Источник