Основы алгоритмизации
Список вопросов теста
Вопрос 1
Алгоритмом можно считать:
Варианты ответов
- описание процесса решения квадратного уравнения
- расписание уроков в школе
- технический паспорт автомобиля
- список класса в журнале
Вопрос 2
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
Варианты ответов
- понятность
- определенность
- результативность
- массовость
Вопрос 3
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?
Варианты ответов
- дискретность
- понятность
- результативность
- массовость
Вопрос 4
Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнить требуемые лдействия?
Варианты ответов
- дискретность
- понятность
- определенность
- массовость
Вопрос 5
Как называется свойство алгоритма, означающее, что путь решения задачи разделен на отдельные шаги?
Варианты ответов
- дискретность
- определенность
- результативность
- массовость
Вопрос 6
Как называется свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?
Варианты ответов
- дискретность
- понятность
- определенность
- результативность
Вопрос 7
Исполнителю Черепашка был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 10 Направо 72]. Какая фигура появится на экране?
Варианты ответов
- незамкнутая ломаная линия
- правильный десятиугольник
- фигура, внутренние углы которой равны 72 градуса
- правильный пятиугольник
Вопрос 8
Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоегы номера: 1 - на клетку вверх, 2 - на клетку вниз, 3 - на клетку вправо, 4 - на клетку влево. Межлду соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из т.А в т.Б. Какую программу необходимо выполнить, чтобы вернуться из т.Б в т.А по кратчайшему пути и не подвергнуться риску разрушения?
Варианты ответов
- 41
- 4131441322
- 2231441314
- 241314
- 14
Вопрос 9
Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 - вычти 2 (уменьшает число на 2)
2 - умножь на 3 (увеличивает число в 3 раза).
При записи алгоритма для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более 5 команд, с помощью которого из числа 11 будет получено число 13.
Вопрос 10
Некоторый алгоритм строит цепочки символов следующим образом:
- первая цепочка состоит из одного символа цифры 1
- в начало каждой следующей цепочки записывается число - номер строки по порядку , далее дважды подряд записывается предыдущая строка.
Вот первые три строчки , созданные по этому праилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой строчке, созданной по этому правилу?
Вопрос 11
Наибольшей наглядность обладают следующие формы записи алгоритмов:
Варианты ответов
- словесные
- рекурсивные
- графические
- подстрочные
Вопрос 12
Векличины, значения которых меняются процессе исполнения алгоритма, называются:
Варианты ответов
- постоянные
- переменные
- константы
- табличные
Вопрос 13
Величиной целого типа является:
Варианты ответов
- количество мест в зрительном зале
- рост человека
- марка автомобиля
- площадь государства
Вопрос 14
Какое логическое выражение истинно, если \(X\in\left[-10,\ 10\right]\)?
Варианты ответов
- (x > 10) и (х < -10)
- (x > 10) или (x < -10)
- (x < 10) или (x >= -10)
- (x >= -10) и (x <= 10)
Вопрос 15
Укажите правильный вариант записи условия " х - двузначное число":
Варианты ответов
- x div 10 <= -9
- (x >= 10) и (x < 100)
- x div 100 = 0
- x mod 100 = 99
Вопрос 16
Какая команда присваивания должна следовать за командами A:=A + B и B:=A - B, чтобы последовательное выполнение всех трех команд вело к обмену значениями переменных A и B?
Варианты ответов
- A:=A + B
- A:=A - B
- B:=A + B
- B:=B - A
Вопрос 17
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Варианты ответов
- линейный
- разветвляющийся
- циклический
- вспомогательный
Вопрос 18
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Варианты ответов
- линейный
- разветвляющийся с неполным ветвлением
- циклический
- разветвляющийся с полным ветвлением
Вопрос 19
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Варианты ответов
- цикл с параметром
- цикл с заданным условием продолжения работы
- цикл с заданным условием окончания работы
- цикл с заданным числом повторений
Вопрос 20
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Варианты ответов
- цикл с постусловием
- цикл с заданным условием продолжения работы
- цикл с заданным условием окончания работы
- цикл с заданным числом повторений
Вопрос 21
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Варианты ответов
- цикл с предусловием
- цикл с заданным условием продолжения работы
- цикл с заданным условием окончания работы
- цикл с заданным числом повторений
Вопрос 22
Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту. Антон - за две, Таня - за три, Надя - за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двух человек. Когда два человека вместе идут, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время они затратили на его исполнение? В ответе укажите только число без единиц измерения.
Вопрос 23
Дан фрагмент линейного алгоритма.
Чему равно значение переменной а после его исполнения?
Вопрос 24
Исполните следующий фрагмент линейного алгоритма для a = x и b = y.
Какие значения присвоены переменным a и b?
Варианты ответов
- y, x
- x + y, x - y
- x, y
- -y, x
Вопрос 25
Определите значения целочисленных переменных x и y после выполнения алгоритма:
Варианты ответов
- x = 11, y = 5
- x = 5, y = 11
- x = 10, y = 5
- x = 5, y = 10
Вопрос 26
Среди четырех монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количесто взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
Варианты ответов
- 2
- 3
- 4
- 5
Вопрос 27
Исполните алгоритм при x = 10 и y = 15.
Какие значения будут получены в результате его работы? В ответе запишите два числа через запятую (сначала x, затем y).
Вопрос 28
Исполните фрагмент алгоритма при a = 2 и b = 0.
Определите значение переменной b после выполнения фрагмента алгоритма.
Вопрос 29
Определите значение переменной f после выполнения фрагмента алгоритма.
Вопрос 30
Определите значение переменной s после выполнения фрагмента алгоритма.