5. Вопросы для тестирования

8. Результат вычисления выражения 16 · 8 + 4 · 4 + 1 имеет в двоичной системе счисления вид:

а) 10011001

б) 112001

в) 122001

г) 10010001

9. Последняя цифра суммы чисел 548 и 568 в восьмеричной системе счисления равна:

а) 2

б) 1

в) 6

г) 4

10. В вычислительной технике в качестве основной используется __ система счисления

а) восьмеричная

б) шестнадцатеричная

в) двоичная

г) десятичная

11. Если числа в двоичной системе счисления имеют вид 10012 и 1012, то их разность в десятичной системе равна…

а) 900

б) 4

в) 2

г) 8

12. Если числа в двоичной системе счисления имеют вид: 110012, 10102, то их сумма в двоичной системе счисления равна:

а) 101010₂ ,

б) 100011₂ ,

в) 101111₂ ,

г) 11100₂

13. Число 102310 в двоичной системе счисления имеет вид

а) 1000000001

б) 1111111111

в) 0011000000

г) 1000001111

Глава 4. Алгоритмизация и программирование

1. Понятие алгоритма

Само слово «алгоритм» происходит от algorithmi – латинской формы написания имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами понимали только правила выполнения четырех арифметических действий над многозначными числами.

Существует много различных определений понятия алгоритма. Приведем одно из них. Алгоритм – точное и понятное описание последовательности действий, выполнение которых обязательно приведет к решению поставленной задачи.

2. Способы представления алгоритмов

Алгоритм можно представить различными способами: с помощью графического или словесного описания, записанным на школьном алгоритмическом языке (псевдокод), в виде таблицы, последовательностью формул, записанным на алгоритмическом языке (языке программирования).

1. Графическое представление в виде блок-схемы

Блок-схема – это ориентированный граф, указывающий порядок исполнения команд алгоритма.

При составлении блок-схем алгоритмов программ ГОСТ 19.701-90 регламентирует применение специальных блоков (некоторые из них приведены в таблице 4.1).

Особое значение для практики алгоритмизации имеют три основные алгоритмические структуры (рис. 4.1 – 4.5). Для составления любого алгоритма их достаточно, если пользоваться их последовательностями и/или суперпозициями.

Рис. 4.1. Основная алгоритмическая структура –следование
Рис. 4.2. Основная алгоритмическая структура – альтернатива, или развилка	Рис. 4.3. Основная алгоритмическая структура – неполная развилка
Рис. 4.4. Основная алгоритмическая структура – итерация, или цикл с предусловием	Рис. 4.5. Основная алгоритмическая структура – итерация, или цикл с постусловием

Таблица 4.1

Блоки для составления блок-схем алгоритмов

	Блок, характеризующий начало/конец алгоритма (для подпрограмм – вызов/ возврат)
	Блок – процесс, предназначенный для описания отдельных действий
	Блок – предопределенный процесс, предназначенный для обращения к вспомогательным алгоритмам (подпрограммам)
	Блок – ввода/вывода с неопределенного носителя или описания исходных данных
	Блок — решение (проверка условия или условный блок)
	Блок – модификация, описывающий циклические процессы с заданным числом повторений
	Блок – документ, ввод-вывод данных, носителем которых является бумага
	Соединительные блоки