Ответы к тесту Основы алгоритмизации
Интерактивный тест «Основы алгоритмизации».
1) Какая команда присваивания должна следовать за командами А:=А + В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и В?
А:=А + В
В:=В-А
В:=А+В
А:=А - В
Ответ: А:=А - В
2) Укажите правильный вариант записи условия «х-двузначное число»:
x div 100 = 0
x div 10 <= 9
(x> = 10) и (x<100)
x mod 100 <= 99
Ответ: (x> = 10) и (x<100)
3) Какое логическое выражение истинно, если x ∊ [-10, 10]?
(х>10) или (х<-10)
(х<10) или (х>= -10)
(х>=-10) и (х<= 10)
(х>10) и (х<-10)
Ответ: (х>=-10) и (х<= 10)
4) Исполнителю Черепашке был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?
✔Фигура, внешние углы которой равны 72 градусам
Незамкнутая ломаная линия
Правильный десятиугольник
✔Правильный пятиугольник
5) Величиной целого типа является
количество мест в зрительном зале
марка автомобиля
рост человека
площадь государства
Ответ: количество мест в зрительном зале
6) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
цикл с параметром
цикл с заданным условием окончания
цикл с заданным числом повторений
цикл с заданным условием продолжения работы
Ответ: цикл с заданным условием продолжения работы
7) Исполните алгоритм при х= 10 и у= 15. Какие значения будут получены в результате его работы?
-5, 5
-5, 10
5, 20
5, 5
10, 15
Ответ: 5, 5
8) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
цикл с заданным миелом повторений
цикл с предусловием
цикл с заданным условием окончания работы
цикл с заданным условием продолжения работы
Ответ: цикл с заданным условием окончания работы
9) Наибольшей наглядностью обладают ... формы записи алгоритмов.
словесные
рекурсивные
построчные
графические
Ответ: графические
10) Установите соответствие между названиями свойств алгоритма и их описаниями.
Массовость - Свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач
Результативность - Свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно очень большое число шагов
Определенность - Свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки
Дискретность - Свойство алгоритма, означающее, что путь решения задачи разделен отдельные шаги, возможность выполнения которых исполнителем не вызывает сомнений
Понятность - Свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и выполнять по ним требуемые действия
11) Исполнитель Робот передвигается по клетчатому полю, выполняя команды: 1 - на клетку вверх, 2 - на клетку вниз, 3 - на клетку вправо, 4 -на клетку влево.
Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается.
В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
41
4131441322
2231441314
241314
14
Ответ: 14
12) Определите значение переменной f после выполнения фрагмента алгоритма:
f:=1
нц для i от 1 до 5
f:=f*i
кц
Ответ: 120
13) Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 - вычти 2
2 - умножь на 3.
Первая из них уменьшает число на 2, вторая - увеличивает число в три раза. При записи алгоритмов для краткости указываются лишь номера команд.
Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
Ответ: 11121
14) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
цикл с заданным условием продолжения работы
цикл с заданным числом повторений
цикл с заданным условием окончания
цикл с постусловием
Ответ: операторами
15) Определите значение целочисленных переменных х и у после выполнения алгоритма:
х := 11;
у:= 5;
t := у;
у := х mod у;
х := t;
у := у + 2*t;
х = 11, у = 5
х = 5, у = 11
х = 10, у = 5
х = 5, у = 10
Ответ: х = 5, у = 11
16) Алгоритмом можно считать:
описание способа решения квадратного уравнения
технический паспорт автомобиля
расписание уроков в школе
список класса в журнале
Ответ: описание способа решения квадратного уравнения
17) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
циклический
линейный
разветвляющийся
вспомогательный
Ответ: линейный
18) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
линейный
разветвляющийся с полным ветвлением
циклический
разветвляющийся с неполным ветвлением
Ответ: разветвляющийся с полным ветвлением
19) Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по хрупкому мосту. Сергей может перейти его за минуту, Антон — за две, Таня - за три, Надя - за четыре минуты. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медленного из них.
Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время они затратили на его исполнение?
10 минут
12 минут
11 минут
13 минут
Ответ: 11 минут
20) Исполните следующий фрагмент линейного алгоритм для а=х и b=у:
а := а + b;
b := b - а;
а := а + b;
b := - b;
Какие значения в итоге присвоены переменным а и b?
x, у
x + у, x - у
-у, х
y, х
Ответ: y, х
21) Исполните фрагмент алгоритм при а = 2 и b =0. Определите значение переменной b после выполнения фрагмента алгоритма.
Ответ: 25
22) Величины, значения которых меняются в процессе исполнения алгоритма, называются:
переменными
табличными
постоянными
константами
Ответ: переменными
23) Определите значение переменной S после выполнения фрагмента алгоритма:
s:=0
нц для i от 1 до 5
s:=s+i*i
кц
Ответ: 55
24) Некоторый алгоритм строит цепочки символов следующим образом: первая цепочка состоит из одного символа - цифры «1»; в начало каждой из последующих цепочек записывается число - номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1)1
(2)211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
Ответ: 127
25) Среди четырех монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
2
5
3
4
Ответ: 2
26) Дан фрагмент линейного алгоритма. а := 8
b := 6+3*а
а:= b/3*а
Чему равно значение переменной а после его исполнения?
Ответ: 80
ГДЗ: Учебник по Информатике 8 класс Босова1) Какая команда присваивания должна следовать за командами А:=А + В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и В?
А:=А + В
В:=В-А
В:=А+В
А:=А - В
Ответ: А:=А - В
2) Укажите правильный вариант записи условия «х-двузначное число»:
x div 100 = 0
x div 10 <= 9
(x> = 10) и (x<100)
x mod 100 <= 99
Ответ: (x> = 10) и (x<100)
3) Какое логическое выражение истинно, если x ∊ [-10, 10]?
(х>10) или (х<-10)
(х<10) или (х>= -10)
(х>=-10) и (х<= 10)
(х>10) и (х<-10)
Ответ: (х>=-10) и (х<= 10)
4) Исполнителю Черепашке был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?
✔Фигура, внешние углы которой равны 72 градусам
Незамкнутая ломаная линия
Правильный десятиугольник
✔Правильный пятиугольник
5) Величиной целого типа является
количество мест в зрительном зале
марка автомобиля
рост человека
площадь государства
Ответ: количество мест в зрительном зале
6) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
цикл с параметром
цикл с заданным условием окончания
цикл с заданным числом повторений
цикл с заданным условием продолжения работы
Ответ: цикл с заданным условием продолжения работы
7) Исполните алгоритм при х= 10 и у= 15. Какие значения будут получены в результате его работы?
-5, 5
-5, 10
5, 20
5, 5
10, 15
Ответ: 5, 5
8) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
цикл с заданным миелом повторений
цикл с предусловием
цикл с заданным условием окончания работы
цикл с заданным условием продолжения работы
Ответ: цикл с заданным условием окончания работы
9) Наибольшей наглядностью обладают ... формы записи алгоритмов.
словесные
рекурсивные
построчные
графические
Ответ: графические
10) Установите соответствие между названиями свойств алгоритма и их описаниями.
Массовость - Свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач
Результативность - Свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно очень большое число шагов
Определенность - Свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки
Дискретность - Свойство алгоритма, означающее, что путь решения задачи разделен отдельные шаги, возможность выполнения которых исполнителем не вызывает сомнений
Понятность - Свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и выполнять по ним требуемые действия
11) Исполнитель Робот передвигается по клетчатому полю, выполняя команды: 1 - на клетку вверх, 2 - на клетку вниз, 3 - на клетку вправо, 4 -на клетку влево.
Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается.
В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
41
4131441322
2231441314
241314
14
Ответ: 14
12) Определите значение переменной f после выполнения фрагмента алгоритма:
f:=1
нц для i от 1 до 5
f:=f*i
кц
Ответ: 120
13) Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 - вычти 2
2 - умножь на 3.
Первая из них уменьшает число на 2, вторая - увеличивает число в три раза. При записи алгоритмов для краткости указываются лишь номера команд.
Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
Ответ: 11121
14) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
цикл с заданным условием продолжения работы
цикл с заданным числом повторений
цикл с заданным условием окончания
цикл с постусловием
Ответ: операторами
15) Определите значение целочисленных переменных х и у после выполнения алгоритма:
х := 11;
у:= 5;
t := у;
у := х mod у;
х := t;
у := у + 2*t;
х = 11, у = 5
х = 5, у = 11
х = 10, у = 5
х = 5, у = 10
Ответ: х = 5, у = 11
16) Алгоритмом можно считать:
описание способа решения квадратного уравнения
технический паспорт автомобиля
расписание уроков в школе
список класса в журнале
Ответ: описание способа решения квадратного уравнения
17) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
циклический
линейный
разветвляющийся
вспомогательный
Ответ: линейный
18) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
линейный
разветвляющийся с полным ветвлением
циклический
разветвляющийся с неполным ветвлением
Ответ: разветвляющийся с полным ветвлением
19) Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по хрупкому мосту. Сергей может перейти его за минуту, Антон — за две, Таня - за три, Надя - за четыре минуты. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медленного из них.
Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время они затратили на его исполнение?
10 минут
12 минут
11 минут
13 минут
Ответ: 11 минут
20) Исполните следующий фрагмент линейного алгоритм для а=х и b=у:
а := а + b;
b := b - а;
а := а + b;
b := - b;
Какие значения в итоге присвоены переменным а и b?
x, у
x + у, x - у
-у, х
y, х
Ответ: y, х
21) Исполните фрагмент алгоритм при а = 2 и b =0. Определите значение переменной b после выполнения фрагмента алгоритма.
Ответ: 25
22) Величины, значения которых меняются в процессе исполнения алгоритма, называются:
переменными
табличными
постоянными
константами
Ответ: переменными
23) Определите значение переменной S после выполнения фрагмента алгоритма:
s:=0
нц для i от 1 до 5
s:=s+i*i
кц
Ответ: 55
24) Некоторый алгоритм строит цепочки символов следующим образом: первая цепочка состоит из одного символа - цифры «1»; в начало каждой из последующих цепочек записывается число - номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1)1
(2)211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
Ответ: 127
25) Среди четырех монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
2
5
3
4
Ответ: 2
26) Дан фрагмент линейного алгоритма. а := 8
b := 6+3*а
а:= b/3*а
Чему равно значение переменной а после его исполнения?
Ответ: 80