8_3. Информатика 2024. Основы алгоритмизации

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

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

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

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

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

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

Исполнителю Черепашке был дан для исполнения следующий алгоритм: 
Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?

Исполнитель Робот на клетчатом поле перемещается по командам:   1 - вверх, 2 - вниз, 3 - вправо, 4 - влево на одну клетку. Между соседними клетками могут быть стены. Если Робот сталкивается со стеной, то он разрушается. 
В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б.
Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

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

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

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

Какая команда присваивания должна следовать за командами  А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и B?

К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция: 
если <условие> 
   то <действия 1>
   иначе <действия 2>
всё

К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:  
нц пока <условие> 
   <тело цикла>
кц
 

К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:            нц для i от i1 до i2 
  <тело цикла> 
кц
 

К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:  
нц 
   <тело цикла> 
кц при <условие>

Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по хрупкому мосту. Сергей может перейти его за минуту, Антон - за две, Таня - за три, Надя - за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медленного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время она затратили на его исполнение?

Исполните следующий фрагмент линейного алгоритм для а=х и b=у. 
а:=а+b 
b:=b-а 
а:=а+b 
b:=-b 
Какие значения присвоены переменным а и b?
 

Определите значение целочисленных переменных х и у после выполнения фрагмента программы: 
х := 11
у := 5 
t := у 
у := х mod у 
х := t 
у := у + 2*t
 

Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?

Какое логическое выражение истинно, если х ϵ [-10, 10]? 
 

Укажите правильный вариант записи условия «х - двузначное число»:

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

Исполните алгоритм при х=10 и y=15.
  
Какие значения будут получены в результате его работы?

Некоторый алгоритм строит цепочки символов следующим образом:
* первая цепочка состоит из одного символа - цифры 1;
* в начало каждой из последующих цепочек записывается число - номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу: 
(1) 1 
(2) 211 
(3) 3211211 
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?

Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера: 
1 - вычти 2 
2 - умножь на 3. 
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд без пробелов (например, 1121).
Укажите алгоритм, с помощью которого из числа 11 будет получено  число 13.

Определите значение переменной f после выполнения фрагмента алгоритма: 
f:=2 
нц для i от 1 до 5 
  f:=f*i 
кц
 

Дан фрагмент линейного алгоритма: 
a:=5 
b:=6+3*a 
a:=b/3*a 
Чему равно значение переменной a после его исполнения?

Исполните фрагмент алгоритма при а=2 и b=0.
  
Определите значение переменной b после выполнения фрагмента алгоритма?

Определите значение переменной s после выполнения фрагмента алгоритма: 
s:=0 
нц для i от 1 до 4 
s:=s+i*i 
кц