Тест с ответами: “Основы алгоритмизации”
1. Алгоритм может быть задан следующим способом:
а) словесным +
б) устным
в) словесно-графическим
2. Алгоритм может быть задан следующим способом:
а) географическим
б) графическим +
в) последовательностью байтов
3. Алгоритм может быть задан следующим способом:
а) словесно-графическим
б) формально-устным
в) формально-словесным +
4. Алгоритм может быть задан следующим способом:
а) на алгоритмическом языке +
б) последовательностью байтов
в) устно-графическим
5. Одно из свойств алгоритма:
а) цикличность
б) оперативность
в) дискретность +
6. Одно из свойств алгоритма:
а) единичность
б) массовость +
в) оперативность
7. Одно из свойств алгоритма:
а) информативность
б) неопределенность
в) определенность +
8. Одно из свойств алгоритма:
а) результативность +
б) цикличность
в) информативность
9. Алгоритм – это:
а) указание на не выполнение действий
б) процесс выполнения вычислений, приводящих к решению задачи
в) система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи +
10. Сколько всего базовых структур алгоритмов вы знаете:
а) 2
б) 3 +
в) 4
11. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач:
а) массовость +
б) результативность
в) определённость
12. Наибольшей наглядностью обладают следующие формы записи алгоритмов:
а) словесные
б) графические +
в) рекурсивные
13. Величины, значения которых меняются в процессе исполнения алгоритма, называются:
а) переменными +
б) постоянными
в) константами
14. Как называется свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки:
а) дискретность
б) результативность
в) определённость +
15. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные части:
а) дискретность +
б) понятность
в) массовость
16. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия:
а) массовость
б) понятность +
в) определённость
17. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов:
а) дискретность
б) определённость
в) результативность +
18. Величиной целого типа является:
а) марка автомобиля
б) количество мест в зрительном зале +
в) площадь государства
19. Какое логическое выражение истинно, если х ∈ [—10, 10]:
а) (х>10) ИЛИ (х 10) И (х =-10) И (х =10) И (х
Источник
Алгоритмы
Алгоритмы. Способы записи алгоритмов
Выделяют три наиболее распространенные на практике способа записи алгоритмов:
- словесный (запись на естественном языке);
- графический (запись с использованием графических символов);
- программный (тексты на языках программирования).
Словесный способ записи алгоритмов
Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.
В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника
где S – площадь прямоугольника; а, b – длины его сторон.
Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.
Словестный способ записи алгоритма выглядит так:
- Начало алгоритма.
- Задать численное значение стороны a.
- Задать численное значение стороны b.
- Вычислить площадь S прямоугольника по формуле S=a*b.
- Вывести результат вычислений.
- Конец алгоритма.
Графический способ описания алгоритмов
Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов. Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма.
Каждому действию алгоритма соответствует геометрическая фигура (блочный символ). Перечень наиболее часто употребляемых символов приведен в таблице:
| Название символа | Обозначение и пример заполнения | Пояснения |
| Пуск-останов |  | Начало, завершение алгоритма или подпрограммы |
| Ввод-вывод данных |  | Ввод исходных данных или вывод результатов |
| Процесс |  | Внутри прямоугольника записывается действие, например, расчетная формула |
| Решение |  b» width=»219″ height=»65″/> | Проверка условия, в зависимости от которого меняется направление выполнения алгоритма |
| Модификация |  | Организация цикла |
| Предопределенный процесс |  | Использование ранее созданных подпрограмм |
| Комментарий |  | Пояснения |
- блок Процесс обозначает вычислительный процесс и применяется для обозначения действия или последовательности действий, изменяющих значения переменных или данных
- блок Решение обозначает проверку условия
Если условие выполняется, то есть a>b, то следующим выполняется действие по стрелке «Да». Если условие не выполняется, то осуществляется переход по стрелке «Нет».
- блок Модификация используется для организации циклических (повторяющихся) действий.
- блок Предопределенный процесс используется для указания обращений к ранее созданным алгоритмам и программам, в том числе и библиотечным подпрограммам.
- блок Ввод-Вывод. При решении задачи на компьютере ввод исходных данных может осуществляться различными способами, например, с клавиатуры, с жесткого диска, с флэш-карты т. д. Задание численных значений исходных данных называется вводом, а отображение результатов расчета на экране монитора или с помощью принтера на бумаге – выводом. Если ввод-вывод не привязан к конкретному устройству, то обозначается параллелограммом. Если необходимо указать конкретное устройство ввода или вывода, то используются специальные геометрические фигуры.
 |  |  |
| устройство ввода или вывода | дисплей | магнитный диск |
В качестве примера графического способа описания алгоритмов с помощью блок-схем запишем алгоритм нахождения площади прямоугольника:
Внутри каждого блока записывается соответствующее действие. Последовательность выполнения задается соединительной линией со стрелочкой.
Последовательность выполнения сверху вниз и слева направо принята за основную.
Если в алгоритме не нарушается основная последовательность, то стрелочки можно не указывать. В остальных случаях последовательность выполнения блоков обозначается стрелочкой обязательно. В нашем примере основная последовательность выполнения – сверху вниз.
Программный способ записи алгоритмов
Способ записи алгоритмов с помощью блок-схем нагляден и точен для понимания сути алгоритма, тем не менее, алгоритм предназначен для исполнения на компьютере, а язык блок-схем компьютер не воспринимает. Поэтому алгоритм должен быть записан на языке, понятном компьютеру с абсолютно точной и однозначной записью команд.
Таким образом, алгоритм должен быть записан на каком-то промежуточном языке, с точными и однозначными правилами и отличном от естественного языка и языка блок-схем, но понятном компьютеру. Такой язык принято называть языком программирования.
Программный способ записи алгоритма – это запись алгоритма на языке программирования, позволяющем на основе строго определенных правил формировать последовательность предписаний, однозначно отражающих смысл и содержание алгоритма, с целью его последующего исполнения на компьютере.
Запись алгоритма на языке программирования называется компьютерной программой.
Источник
Тест с ответами: “Алгоритмизация”
1. Что такое алгоритм:
а) указание на выполнение действий +
б) процесс выполнения вычислений, приводящих к решению задачи
в) система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи
2. Одно из свойств алгоритма:
а) цикличность
б) массовость +
в) оперативность
3. Одно из свойств алгоритма:
а) информативность
б) оперативность
в) определенность +
4. Одно из свойств алгоритма:
а) дискретность +
б) цикличность
в) информативность
5. Алгоритм может быть задан следующим способом:
а) последовательностью байтов
б) словесно-графическим
в) на алгоритмическом языке +
6. Алгоритм может быть задан следующим способом:
а) словесно-графическим
б) графическим +
в) последовательностью байтов
7. QBASIC – это:
а) алгоритмический язык программирования, работающий в режиме интерпретации
б) алгоритмический язык, использующий команды MS-DOS
в) алгоритмический язык, работающий только в среде Windows +
8. Как называется определенная последовательность действий, которую нужно выполнить для решения конкретной задачи:
а) алгоритм +
б) программа
в) система команд исполнителя
9. О каком свойстве алгоритма идет речь в данном примере: алгоритм должен быть применим для целого класса подобных задач, отвечающих общим условиям:
а) дискретность
б) однозначность
в) массовость +
10. В каком варианте записана команда присваивания:
а) А>D
б) X:=X+Y
в) Х+Y:=X
11. Алгоритм должен состоять из отдельных шагов, как называется свойство:
а) дискретность +
б) однозначность
в) массовость
12. Как называется алгоритм, записанный на понятном компьютеру языке:
а) блок-схемой
б) программой +
в) исполнителем
13. Выберите верное утверждение:
а) значение переменной может изменяться в процессе выполнения алгоритма +
б) при присваивании переменной какого-либо значения предыдущее её значение сохраняется автоматически
в) одна величина может иметь несколько типов
14. Выберите верное утверждение:
а) одна величина может иметь несколько типов
б) при присваивании переменной какого-либо значения предыдущее её значение сохраняется автоматически
в) величина логического типа может принимать всего два значения +
15. Укажите логическое выражение:
а) Х+7>=0 +
б) X:=7
в) Х-7
16. Укажите логическое выражение:
а) Х+7
б) N=10 +
в) X:=7
17. Алгоритм называется линейным, если:
а) он предполагает многократное повторение одних и тех же действий
б) ход его выполнения зависит от истинности тех или иных условий
в) его команды выполняются в порядке следования друг за другом +
18. Геометрическая фигура ромб используется в блок-схемах для обозначения:
а) начала или конца алгоритма
б) принятия решения +
в) ввода или вывода
19. Алгоритм включает в себя ветвление, если:
а) он предполагает многократное повторение одних и тех же действий
б) его команды записаны в табличной форме
в) ход его выполнения зависит от истинности тех или иных условий +
20. Геометрическая фигура параллелограмм используется в блок-схемах для обозначения:
а) выполнения действия
б) ввода или вывода +
в) принятия решения
21. Необходимо выбрать верное представление арифметического выражения на алгоритмическом языке:
а) (x + 3*y) / (5*x*y) +
б) x + 3*y / 5*xy
в) x + 3y / 5xy
22. Геометрическая фигура прямоугольник используется в блок-схемах для обозначения:
а) принятия решения
б) выполнения действия +
в) ввода или вывода
23. Что можно считать алгоритмом:
а) список класса в журнале
б) расписание уроков в школе
в) описание решения квадратного уравнения +
24. Свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов, называется:
а) дискретность
б) результативность +
в) понятность
25. Свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия, называется:
а) определенность
б) дискретность
в) понятность +
26. Наибольшей наглядностью обладают такие формы записи алгоритмов:
а) словесные
б) графические +
в) рекурсивные
27. Геометрическая фигура овал используется в блок-схемах для обозначения:
а) начала или конца алгоритма +
б) ввода или вывода
в) выполнения действия
28. Программа-интерпретатор выполняет:
а) поиск файлов на диске
б) полное выполнение программы
в) пооператорное выполнение программы +
29. Алфавит языка QBASIC включает в себя:
а) буквы латинского алфавита +
б) буквы греческого алфавита
в) буквы русского алфавита
30. Алфавит языка QBASIC включает в себя:
а) знаки арифметических операций
б) цифры +
в) буквы греческого алфавита
Источник
