Выберите пример алгоритма макет шкафа
2. Построение модели исходных данных; построение модели результата, разработка алгоритма, разработка программы, отладка и исполнение программы, анализ и интерпретация результатов:
а) анализ существующих задач
б) этапы решения задачи с помощью компьютера +
в) процесс описания информационной модели
3. Процесс построения информационных моделей с помощью формальных языков называется:
а) планированием
б) визуализацией
в) формализацией +
4. Расписание движения поездов может рассматриваться как пример:
а) табличной модели +
б) натурной модели
в) математической модели
5. Математическая модель объекта:
а) совокупность данных, содержащих информацию о количественных характеристиках объекта и его поведении в виде таблицы
б) созданная из какого-либо материала модель, точно отражающая внешние признаки объекта-оригинала
в) совокупность записанных на языке математики формул, отражающих те или иные свойства объекта-оригинала или его поведение +
6. Натурное (материальное) моделирование:
а) моделирование, при котором в модели узнается какой-либо отдельный признак объекта-оригинала
б) моделирование, при котором в модели узнается моделируемый объект, то есть натурная (материальная) модель всегда имеет визуальную схожесть с объектом-оригиналом +
в) создание математических формул, описывающих форму или поведение объекта-оригинала
7. Система состоит из:
а) объектов, которые называются свойствами системы
б) набора отдельных элементов
в) объектов, которые называются элементами системы +
8. Может ли один объект иметь множество моделей:
а) да +
б) нет
в) да, если речь идёт о создании материальной модели объекта
9. Образные модели представляют собой:
а) формулу
б) таблицу
в) зрительные образы объектов, зафиксированные на каком либо носителе информации +
10. Какие модели воспроизводят геометрические, физические и другие свойства объектов в материальной форме?
а) табличные
б) предметные +
в) информационные
11. Модель:
а) материальный или абстрактный заменитель объекта, отражающий существенные с точки зрения цели исследования свойства изучаемого объекта, явления или процесса +
б) материальный или абстрактный заменитель объекта, отражающий его пространственно-временные характеристики
в) любой объект окружающего мира
12. Описание глобальной компьютерной сети Интернет в виде системы взаимосвязанных следует рассматривать как:
а) математическую модель
б) сетевую модель +
в) графическую модель
13. Последовательность этапов моделирования:
а) цель, объект, модель, метод, алгоритм, программа, эксперимент, анализ, уточнение +
б) объект, цель, модель, эксперимент, программа, анализ, тестирование
в) цель, модель, объект, алгоритм, программа, эксперимент, уточнение выбора объекта
14. Моделирование:
а) формальное описание процессов и явлений
б) процесс выявления существенных признаков рассматриваемого объекта
в) метод познания, состоящий в создании и исследовании моделей +
15. Сколько существует основных этапов разработки и исследование моделей на компьютере:
а) 5 +
б) 4
в) 6
16. На первом этапе исследования объекта или процесса обычно строится:
а) предметная модель
б) описательная информационная модель +
в) формализованная модель
17. Табличная информационная модель представляет собой:
а) набор графиков, рисунков, чертежей и диаграмм
б) последовательность предложений на естественном языке
в) описание объектов (или их свойств)в виде совокупности значений, размещенных в таблице +
18. Такие модели представляют объекты и процессы в образной или знаковой форме:
а) материальные
б) информационные +
в) математические
19. Рисунки, карты, чертежи, диаграммы, схемы, графики представляют собой:
а) иерархические информационные модели
б) математические модели
в) графические информационные модели +
20. Географическую карту следует рассматривать скорее всего как:
а) вербальную информационную модель
б) графическую информационную модель +
в) математическую информационную модель
21. В качестве примера модели поведения можно назвать:
а) правила техники безопасности в компьютерном классе +
б) чертежи школьного здания
в) план классных комнат
22. Какой тип моделей применяется для описания ряда объектов, обладающих одинаковыми наборами свойств:
а) сетевые информационные модели
б) табличные информационные модели +
в) иерархические сетевые модели
23. Информационной моделью части земной поверхности является:
а) глобус
б) рисунок
в) картина местности +
24. Модель отражает:
а) некоторые существенные признаки объекта
б) существенные признаки в соответствии с целью моделирования +
в) все существующие признаки объекта
25. При создании игрушечного корабля для ребенка трех лет существенным является:
а) точность
б) материал
в) внешний вид +
26. В информационной модели жилого дома, представленной в виде чертежа (общий вид), отражается его:
а) стоимость
б) структура +
в) надежность
27. В информационной модели облака, представленной в виде черно-белого рисунка, отражаются его:
а) форма +
б) размер
в) плотность
28. Модель человека в виде детской куклы создана с целью:
а) познания
б) продажи
в) игры +
29. Признание признака объекта существенным при построении его информационной модели зависит от:
а) цели моделирования +
б) стоимости объекта
в) размера объекта
30. При описании внешнего вида объекта удобнее всего использовать информационную модель следующего вида:
а) структурную
б) графическую +
в) математическую
31. Могут ли разные объекты быть описаны одной моделью:
а) да +
б) нет
в) зависит от моделей
Тест с ответами по информатике: “Алгоритм”
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
Что называется алгоритмом:
- протокол вычислительной сети
- описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
- правила выполнения определенных действий
Вопрос 2
Линейным называется алгоритм, если:
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он включает в себя вспомогательный алгоритм
- он представим в табличной форме
Вопрос 3
Цикличным называется алгоритм, если:
- он представим в табличной форме
- ход его выполнения зависит от истинности тех или иных условий
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
Вопрос 4
Алгоритм включает в себя ветвление, если:
- ход его выполнения зависит от истинности тех или иных условий
- он включает в себя вспомогательный алгоритм
- он представим в табличной форме
Вопрос 5
Что является свойством алгоритма:
- цикличность
- простота записи на языках программирования
- результативность
Вопрос 6
Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
- результативность
- конечность
- дискретность
Вопрос 7
Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
- массовость
- детерминированность
- дискретность
Вопрос 8
Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
- дискретность
- массовость
- детерминированность
Вопрос 9
Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
- текстовка
- программа
- протокол алгоритма
Вопрос 10
Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
- графы могут иметь циклы
- у деревьев есть корни
- деревья не соединяются
Вопрос 11
Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
- робот
- исполнитель
- компьютер
Вопрос 12
Выберите пример алгоритма:
- перечень предметов мебельного гарнитура
- инструкция по сборке шкафа
- макет шкафа
Вопрос 13
В виде чего может быть представлен алгоритм:
- программы
- списка частей предмета
- схемы понятий
Вопрос 14
Выберите формального исполнителя:
- ученик
- микроволновая печь
- сторожевая собака
Вопрос 15
В каком режиме, в основном, работает человек:
- программного управления
- непосредственного управления
- неформального управления
Вопрос 16
В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
- неформальный исполнитель – крановщик
- формальный исполнитель – башенный кран
- формальный исполнитель – крановщик
Вопрос 17
- схемы с дугами (стрелками)
- схемы понятий
- неориентированного графа
Вопрос 18
Каковы основные отличия алгоритма от простой задачи:
- описывается процесс последовательности действий
- не требуется план действий
- составляется план действий
Вопрос 19
Определите документ, который является алгоритмом:
- Правила техники безопасности
- Инструкция по получению денег в банкомате
- Расписание уроков
Вопрос 20
Дискретность- свойство алгоритма, которое означает:
- однозначность правил выполнения алгоритма
- правильность результатов выполнения алгоритма
- деление алгоритма на отдельные шаги
Вопрос 21
Что предусматривает алгоритм структуры «ветвление»
- выбор условий
- выбор алгоритмов
- выбор команд (действий)
Вопрос 22
Алгоритм называют циклическим, если:
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 23
Алгоритм называют вспомогательным, если:
- он предполагает выбор действий
- повторяет действия до выполнения какого – либо условия
- решает часть задачи и вызывается из основной программы
Вопрос 24
Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
Читайте также: