Контрольный тест по теме "Основы алгоритмизации"
Понятие алгоритма как формального описания последовательности действий исполнителя при заданных начальных данных. Свойства алгоритмов. Способы записи алгоритмов.
Список вопросов теста
Вопрос 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?