Задания к главе «Основные алгоритмические конструкции» (Ответы)
2. Какие алгоритмы называются линейными?
3. Приведите пример линейного алгоритма:
а) из повседневной жизни;
б) из литературного произведения;
в) из любой предметной области, изучаемой в школе.
4. Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и вернется в исходное положение:
5. По алгоритму восстановите формулу.
6. Какое значение получит переменная у после выполнения алгоритма?
Восстановите формулу вычисления у для произвольного значения х.
7. Для заданного количества суток (tfh) требуется определить количество часов (h), минут (m) и секунд (c).
8. Известно, что 1 миля = 7 верст, 1 верста = 500 саженей, 1 сажень = 3 аршина, 1 аршин = 28 дюймов, 1 дюйм = 25,4 мм. Пользуясь этой информацией, составьте линейный алгоритм перевода расстояния X миль в километры.
9. Исходное данное – целое трехзначное число х. выполните для х = 125 следующий алгоритм.
Какой смысл имеет результат s этого алгоритма?
10. Определите значение целочисленных х и у после выполнения алгоритма.
11. Какие алгоритмы называют разветвляющимися?
12. Приведите пример разветвляющегося алгоритма:
а) из повседневной жизни;
б) из литературного произведения;
в) из любой предметной области, изучаемой в школе.
13. Дополните алгоритм из примера 9 так, чтобы с его помощью можно было найти наибольшую из четырех величин А, В, С и D.
14. Составьте алгоритм, с помощью которого можно определить, существует ли треугольник с длинами a, b, c равносторонним.
15. Составьте алгоритм, с помощью которого можно определить, является ли треугольник с заданными длинами сторон a, b, c равносторонним.
16. Составьте алгоритм возведения четного числа в квадрат, а нечетного – в куб.
17. Какая задача решается с помощью следующего алгоритма?
18. Составьте блок – схему алгоритма определения количества четных чисел среди заданных целых чисел A, B и C.
19. Составьте блок-схему алгоритма определения принадлежности точки Х отрезку [А, В] (пример 8) с использованием комбинации из двух ветвлений.
20. Составьте блок-схему алгоритма правописания приставок, оканчивающихся на букву «з».
21. Известно, что 31 января 2011 года было понедельником. Какие значения должны быть присвоены литерной переменной у в алгоритме, определяющем день недели для произвольного числа (chislo) января 2011 года?
22. Даны две точки на плоскости. Определите, какая из них находится ближе к началу координат.
23. Определите, есть ли среди цифр заданного целого трехзначного числа одинаковые.
24. Приведите пример циклического алгоритма:
а) из повседневной жизни;
б) из литературного произведения;
в) из любой предметной области, изучаемой в школе.
25. Напишите алгоритм, под управлением которого Робот обойдет прямоугольную область, обнесенную стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны.
26. Запас рыбы в пруду оценен в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова – В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчета количества лет, в течение которых можно выдерживать заданный план.
27. Дана последовательность 5, 9, 13, 17, … . Составьте блок-схему алгоритма для определения числа слагаемых, сумма которых равна 324.
28. Составьте алгоритм для определения количества цифр в записи произвольного натурального числа.
29. Сумма 10 000 рублей положена в сберегательный банк, при этом прирост составляет 5% годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза.
30. Одноклеточная амеба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет Х амеб.
31. Определите значения переменных n и m после выполнения алгоритма.
32. Составьте алгоритм нахождения произведения z двух натуральных чисел х и у без использования операции умножения.
33. Население города Н увеличивается на 5% ежегодно. В текущем году оно составляет 40 000 человек. Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме.
34. Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия. Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут. Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных.
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 – умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
10. Некоторый алгоритм строит цепочки символов следующим образом:
первая цепочка состоит из одного символа – цифры 1;
в начало каждой из последующих цепочек записывается число – номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
11. Наибольшей наглядностью обладает следующая форма записи алгоритмов:
а) словесная
б) рекурсивная
в) графическая
г) построчная
12. Величины, значения которых меняются в процессе исполнения алгоритмов, называются:
а) постоянными
б) константами
в) переменными
г) табличными
13. Величиной целого типа является:
а) количество мест в зрительном зале
б) рост человека
в) марка автомобиля
г) площадь государства
14. Какое логическое выражение истинно, если х ϵ [-10, 10]?
а) (х›10) и (х‹-10)
б) (х›10) или (х‹-10)
в) (х‹10) или (х›=-10)
г) (х›=-10) и (х‹=10)
15. Укажите правильный вариант записи условия «х – двухзначное число»:
а) х div 10 ‹ = 9
б) (x›=10) и (x‹100)
в) x div 100 = 0
г) x mod 100 = 99
16. Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трех команд вело к обмену значениями переменных А и В?
а) А:=А+В
б)А:=А-В
в) В:=А+В
г) В:=В-А
17. К какому виду алгоритмов можно отнести алгоритм, схема которго представлена ниже?
а) линейный
б) разветвляющийся
в) циклический
г) вспомогательный
18. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) линейный
б) разветвляющийся с неполным ветвлением
в)разветвляющийся с полным ветвлением
г) циклический
19. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) цикл с параметром
б) цикл с заданным условием продолжения работы
в) цикл с заданным условием окончания работы
г) цикл с заданным числом повторений
20. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) цикл с заданным условием продолжения работы
б) цикл с заданным условием окончания работы
в) цикл с постусловием
г) цикл с заданным числом повторений
21. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) цикл с заданным условием продолжения работы
б) цикл с заданным условием окончания работы
в) цикл с заданным числом повторений
г) цикл с предусловием
22. Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей его может перейти за минуту, Антон – за две, Таня – за три, Надя – за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время они затратили на его исполнение?
а) 10 минут
б) 11 минут
в) 12 минут
г) 13 минут
23. Дан фрагмент линейного алгоритма.
а:=8
b:=6+3*а
а:=b/3*а
Чему равно значение переменной а после его исполнения?
24. Исполните следующий фрагмент линейного алгоритма для а=x и b = y.
а:=а+b
b:=b-а
а:=а+b
b:=-b
Какие значения присвоены переменным a и b?
а) y, x
б) x+y, x-y
в) x, y
г) –y, x
25. Определите значение целочисленных переменных x и y после выполнения алгоритма.
Х:=11
Y:=5
t:=y
y:=х mod y
x:=t
y:=y+2*t
а) х=11, у=5
б) х=5, у=11
в) х=10, у=5
г) х=5, у=10
26. Среди четырех монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
а) 2
б) 3
в) 4
г) 5
27. Исполните алгоритм при х=10 и у =15.
Какие значения будут получены в результате его работы?
а) -5, 10
б) 5, 20
в) 10, 15
г) 5, 5
д) -5, 5
28. Исполните фрагмент алгоритма при а=2 и b=0.
Определите значение переменной b после выполнения фрагмента алгоритма.
29. Определите значение переменной f после выполнения фрагмента алгоритма.
F:=1
мц для i от 1 до 5
f:=а*i
кц
30. Определите значение переменной s после выполнения фрагмента алгоритма.
S:=0
мц для i от 1 до 5
s:=s+i*i
кц
Для проверки знаний и умений по теме «Основы алгоритмизации» вы можете воспользоваться интерактивным текстом к главе 2, содержащимся в электронном приложении к учебнику.
Источник статьи: http://www.bosova-gdz.ru/204-zadaniya-k-glave-osnovnye-algoritmicheskie-konstrukcii-otvety.html