Задания к главе «Основные алгоритмические конструкции» (Ответы)




1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Используйте эти материалы при подготовке ответов на вопросы и выполнении заданий.
Задания к главе «Основные алгоритмические конструкции» (Ответы)


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, содержащимся в электронном приложении к учебнику.