Меню
Тесты
Тесты  /  Информатика  /  8 класс  /  Контрольный тест по теме "Основы алгоритмизации"

Контрольный тест по теме "Основы алгоритмизации"

Avatar
19.02.2018. Тест. Информатика, 8 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Понятие алгоритма как формального описания последовательности действий исполнителя при заданных начальных данных. Свойства алгоритмов. Способы записи алгоритмов.

Список вопросов теста

Вопрос 1

Отметь свойства алгоритма.

Варианты ответов
  • исполнение инструкций приводит к ожидаемому результату
  • является понятной исполнителю
  • позволяет решить только одну задачу
  • позволяет решить класс подобных задач
  • имеет конечное число шагов
  • может иметь бесконечное число шагов
Вопрос 2

Найди начало и конец каждого высказывания.

1. алгоритм может быть представлен на носителе в виде текста

2. алгоритм называют линейным,

3. алгоритм с ветвлением содержит

4. если в условии задачи есть слова "если ..., то ..."

5. алгоритм на естественном языке и блок-схема - это

Варианты ответов
  • если все шаги алгоритма выполняются последовательно один за другим.
  • то алгоритм её решения называют алгоритмом с ветвлением.
  • на естественном языке или в графической форме - блок-схемой.
  • две разные модели решения одной и той же задачи.
  • блок выбора, у которого есть условие, один вход и два выхода: "Да" и "Нет".
Вопрос 3

Найди начало и конец каждого высказывания.

1. исполнителем алгоритма может быть объект,

2. с понятием "исполнитель алгоритма" связано понятие

3. система команд исполнителя - это список всех команд, которые исполнитель

4. исполнитель алгоритма "Компьютер" алгоритмов не создаёт, смысла программ не понимает, а

5. компьютер - это особенный исполнитель, который может обрабатывать

Варианты ответов
  • "система команд исполнителя".
  • способен выполнить.
  • просто исполняет программы, созданные человеком.
  • данные, исполняя программы, написанные для него человеком.
  • который может точно выполнить команды.
Вопрос 4

Алгоритмом можно считать:

Варианты ответов
  • процесс решения квадратного уравнения
  • расписание уроков в школе
  • технический паспорт автомобиля
  • список класса в журнале
Вопрос 5

Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

Варианты ответов
  • понятность
  • определённость
  • результативность
  • массовость
Вопрос 6

Наибольшей наглядностью обладает следующая форма записи алгоритмов:

Варианты ответов
  • словесная
  • рекурсивная
  • графическая
  • построчная
Вопрос 7

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

1 - вычти 1

2 - умножь на 3

Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 7 будет получено число 52.

Вопрос 8

Выберите алгоритм, имеющий конечное число повторений.

Варианты ответов
  • х :=2; повторяй [х := х+1] до (х < 2);
  • х :=1; повторяй [х := х+1] до (х = 10);
  • х :=5; повторяй [х := х+1] до (х = 5);
Вопрос 9

Укажите последовательность команд, в результате выполнения которых значения переменных X и Y поменяются местами.

Варианты ответов
  • X := X+Y; Y := X+Y; X := X-Y;
  • B := X; X := Y; Y := B;
  • X := Y; Y := X
  • Y := X; B := X; X := Y;
Вопрос 10

При исполнении программы при N=3 на экран будет выведено число

ввод N;

S:=0;

Повторяй N раз

        S:=S+sqr(N);

вывод S;

Вопрос 11

Величины, значения которых меняются в процессе исполнения алгоритма, называются:

Варианты ответов
  • постоянными
  • константами
  • переменными
  • табличными
Вопрос 12

Определите значение переменной С после выполнения алгоритма.

Вопрос 13

Укажите вид алгоритма, схема которого представлена:

Варианты ответов
  • линейный
  • разветвляющийся с неполным ветвлением
  • разветвляющийся с полным ветвлением
  • циклический
Вопрос 14

Укажите вид алгоритма, схема которого представлена:

Варианты ответов
  • цикл с параметром
  • разветвляющийся с неполным ветвлением
  • цикл с заданным условием продолжения работы
  • цикл с заданным условием окончания работы
Вопрос 15

Укажите вид алгоритма, схема которого представлена:

Варианты ответов
  • цикл с параметром
  • разветвляющийся с неполным ветвлением
  • цикл с заданным условием продолжения работы
  • цикл с заданным условием окончания работы
Вопрос 16

Верно ли высказывание "Любую задачу можно решить используя только три конструкции алгоритмов: линейную, разветвляющуюся и циклическую"?

Варианты ответов
  • Выбери правильный ответ
Вопрос 17

Какое логическое выражение истинно, если х принадлежит [-5, 7]?

Варианты ответов
  • (x>7) and (x<-5)
  • (x>7) or (x<-5)
  • (x<7) or (x>=-5)
  • (x>=-5) and (x<=7)
Вопрос 18

Величиной целого типа является:

Варианты ответов
  • рост человека
  • номер автомобиля
  • площадь комнаты
  • количество учеников в классе
Вопрос 19

Выберите правильное продолжение: Блок-схема - это форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются ...:

Варианты ответов
  • рисунки
  • списки
  • геометрические фигуры
  • формулы
Вопрос 20

Чему станет равно значение переменной Х после выполнения команды

если Х<5

    то X := 15

    иначе Х := -10

кв

если до её выполнения Х был равен -7?

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт