wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Алгоритм, Рк-1, 50-100

Total questions: 44

Worksheet time: 22mins

Name
Class
Date
1.

Универсальный испольнитель алгоритмов в информатике

a)

Алгоритм

b)

Компьютер

c)

Блок схема

d)

Человек

e)

Инженер

2.

Первый этап решения обычной типовой задачи на ЭВМ

a)

Постановка задачи

b)

Построение модели

c)

Разработка алгоритма

d)

Реализация алгоритма

e)

Анализ алгоритмов и его сложности

3.

Этапы решения обычной типовой задачи на ЭВМ, предшествующие алгоритмизация

a)

Постановка задачи, построение математической модели

b)

Постановка задачи, построение модели, реализация алгоритма

c)

Построение модели, проверка программы

d)

Постановка задачи, проверка правильности алгоритма, реализация алгоритма

e)

Анализ алгоритмов и его сложности

4.

Типы алгоритмов:

a)

Линейный; не линейный; разветвляющийся

b)

Линейный; разветвляющийся; циклический

c)

Условный; безусловный

d)

Не линейный; структурный

e)

Условный; безусловный; циклический линейный;

5.

Суть свойства алгоритма-детерминируемость

a)

Для одних и тех же наборов исходных данных он будет выдавать разные результаты

b)

Обеспечивает получение результата, через конечное число шагов.

c)

Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа

d)

Исполнитель должен выполнять команды алгоритма в строго опредленной последовательности

e)

Позволяет получить результат при различных исходных данных

6.

Суть свойства алгоритма-массовость

a)

Обеспечивает получение результата, через конечное число шагов

b)

Каждая команда должна пониматься однозначно

c)

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

d)

Алгоритм может применяться к большому количеству однотипных объектов

e)

Алгоритм записывается для конкретного исполнителя

7.

Суть свойства алгоритма-результативность

a)

Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное

b)

Алгоритм должен содержать команды, входящие в систему команд исполнителя

c)

Применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату

d)

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

e)

Алгоритм записывается для конкретного исполнителя

8.

Алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой

a)

Алгоритм разветвляющейся структуры

b)

Алгоритм циклической структуры

c)

Алгоритм линейной структуры

d)

Структурный алгоритм

e)

Вспомогательный алгоритм

9.

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

a)

Сложно-подчиненный алгоритм

b)

Алгоритм циклической структуры

c)

Структурный алгоритм

d)

Алгоритм разветвляющейся структуры

e)

Алгоритм линейной структуры

10.

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

a)

Детерминированный алгоритм

b)

Структурный алгоритм

c)

Алгоритм разветвляющейся структуры

d)

Алгоритм линейной структуры

e)

Алгоритм циклической структуры

11.

Принцип структурного программирования базируется на утверждении

a)

Любой алгоритм имеет дискретную структуру

b)

Сущность формализации решаемой задачи заключается в составлении алгоритма

c)

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

d)

В качестве обязательного этапа создания программы выступает ее тестирование и отладка

e)

Современный компьютер-это единство аппаратных средств и программного обеспечения

12.

Результатом алгоритма Евклида является

a)

Нахождение общего делителя

b)

Нахождение простых чисел

c)

Нахождение наибольшего общего длителя

d)

Нахождение наибольшего простого числа

e)

Поиск строки в подстроке

13.

Свойство алгоритма: "Каждый шаг алгоритма должен быть точно определен"

a)

Массовость

b)

Структурность

c)

Определенность

d)

Финитность

e)

Результативность

14.

Запись А←В означает

a)

Переменой В присваивается текущее значение переменной А

b)

Переменой А присваивается текущее значение переменной А+В

c)

Переменой А присваивается текущее значение переменной В

d)

Переменой В присваивается текущее значение переменной А+В

e)

Переменой А присваивается 0

15.

Операторы, используемые для нарушения естественного порядка операторов

a)

Управляющие операторы

b)

Естественный операторы

c)

Простые операторы

d)

Составные операторы

e)

Служебные

16.

Оператор безусловного перехода

a)

Используется для организации безусловного перехода к строке

b)

Используется для структурирования программ

c)

Передает управления в зависимости от истинности (ложности) условия

d)

Передает управление на начало программы

e)

Передает управление на конец программы

17.

Оператор условного перехода

a)

Используется для организации безусловного перехода к строке

b)

Передает управление в зависимости от истинности (ложности) условия

c)

Используется для структурирования программ

d)

Передает управление на начало программы

e)

Передает управление на конец программы

18.

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

a)

Линейный, не линейный, разветвляющийся

b)

Условный, циклический, безусловный

c)

Цикл с постусловием, цикл с предусловием, цикл с параметром

d)

Условный, циклический, линейный

e)

Линейный, нелинейный, циклический

19.

Классы алгоритмов:

a)

Линейные, разветвляющиеся, циклические

b)

Структурные, декларирование, директивные

c)

Линейные, нелинейные

d)

Простые, сложные

e)

Информационные, вычислительные, управляющие

20.

Программа, которая: содержит единственный вход; содержит единственный выход; не содержит бесполезных фактов; не содержит бесконечных циклов

a)

Линейная программа

b)

Машинный код

c)

Блок схема

d)

Псевдокод

e)

Простая

21.

Основными критериями эффективности алгоритма являются показатели эффективности по:

a)

Длине, сложности

b)

Количеству управляющих структур

c)

Времени, памяти

d)

Блок-схемам, структурограммам

e)

Результативности

22.

Средства изображения логики программ

a)

Структуры Якопини

b)

Структуры Бёма

c)

Операторы циклов

d)

Структурограммы

e)

Условный оператор

23.

Узел слияния

a)

Служит для выбора одной из альтернатив

b)

Является обобщением развилки

c)

Может быть отдельным операторы

d)

Не задает никаких действий, служит лишь точкой соединения

e)

Является условным оператором

24.

Точка в подпрограмме, на которую может быть передано управление при вызове

a)

Точка слияния

b)

Точка входа

c)

Точка

d)

Точка пересечения

e)

Points

25.

Автомат для переработки и преобразования цифровой или дискретной информации

a)

Память

b)

АЛУ

c)

Процессор

d)

ЭВМ

e)

Сумматор

26.

Пример алгоритма:

a)

Правила техники безопасности

b)

Расписание занятий

c)

Рецепты приготовления блюд

d)

Выбор данных

e)

Средства взаимодействия данных

27.

Свойство алгоритма:

a)

Множественность

b)

Рациональность

c)

Конструктивность

d)

Понятность

e)

Цикличность

28.

Алгоритм сортировки-это алгоритм:

a)

Упорядочивания предопределенных блоков

b)

Создания различных структур

c)

Построения непрерывных структур

d)

Упорядочивания элементов списка

e)

Получения результата за конечное число шагов

29.

Особенность структурограмм:

a)

Короткая запись алгоритма

b)

Отсутствие дополнительных соединительных линий

c)

Алгоритм представляет собой упорядоченное конечное множество

d)

Наличие дополнительных соединительных линий

e)

Построения различных структур

30.

Стиль программирования, предназначенный для решения задач искусственного интеллекта:

a)

Декларативное

b)

Объектно-модульное

c)

Модульное

d)

Логическое

e)

Объектно-ориентированное

31.

Теорема о структурном программирования-это теорема:

a)

Кнута и Хоара

b)

Морриса и Шелла

c)

Насси-Шнейдермана

d)

Бёма и Якопини

e)

Вирта

32.

Минимальный набор базовых конструкций:

a)

Альтернатива, цикл

b)

Предопределенный блок, следование

c)

Переход, выбор, альтернатива

d)

Следование, ветвление, цикл

e)

Подпрограмма, процедура, функция

33.

Структурограммы-это диаграммы:

a)

Бёма и Якопини

b)

Насси-Шнейдермана

c)

Кнута и Хоара

d)

Морриса и Шелла

e)

Вирта

34.
a)

Выбор

b)

Повторение - цликл до

c)

Развилка

d)

Следование

e)

Повторение - цикл пока

35.

Определите тип приведенной структуры

a)

Повторение - цикл пока

b)

Повторение - цикл до

c)

Выбор

d)

Следование

e)

Ветвление

36.
a)

Повторение - цикл до

b)

Повторение - цикл пока

c)

Выбор

d)

Следование

e)

Развилка

37.
a)

Повторение - цикл пока

b)

Выбор

c)

Цикл с постусловием

d)

Следование

e)

Цикл с предусловием

38.
a)

Выполняется блок S2

b)

Не выполняется ни один из блоков

c)

Выполняется блок S1

d)

Выполняются оба блока

e)

Выполняется один из блоков

39.
a)

Линейный

b)

Циклический

c)

Предусловный

d)

Разветвляющийся

e)

Постусловный

40.
a)

С параметром

b)

Со счетчиком

c)

С постусловием

d)

С предусловием

e)

С повторением

41.
a)

Ввод-вывод данных

b)

Подпрограмма

c)

Присваивание

d)

Условие

e)

Заголовок

42.
a)

С параметром

b)

С предусловием

c)

Со счетчиком

d)

С постусловием

e)

С повторением

43.

Единица измерения в двоичной системе счисления

a)

Дит

b)

Нат

c)

Бит

d)

Такт

e)

Гц

44.

Единица измерения в десятичной системе счисления

a)

Дит

b)

Бит

c)

Байт

d)

Такт

e)

Гц

Similar Resources on Wayground

Базы данных

40 questions

Базы данных

quiz

Worksheet

•

Professional Development

РК 1

41 questions

РК 1

quiz

Worksheet

•

Professional Development

Информатика тест 2024

40 questions

Информатика тест 2024

quiz

Worksheet

•

Professional Development

Qa20254

40 questions

Qa20254

quiz

Worksheet

•

Professional Development