1. Геометрическая фигура ромб используется в блок-схемах для обозначения:
а) принятия решения +
б) начала или конца алгоритма
в) ввода или вывода
2. Геометрическая фигура прямоугольник используется в блок-схемах для обозначения:
а) принятия решения
б) выполнения действия +
в) ввода или вывода
3. Алгоритм называется линейным, если:
а) ход его выполнения зависит от истинности тех или иных условий
б) представлен в табличной форме
в) его команды выполняются в порядке следования друг за другом +
4. Алгоритм:
а) последовательность действий, которая приводит к решению задачи +
б) набор команд для компьютера
в) ориентированный граф, указывающий порядок выполнения команд
5. Наибольшей наглядностью обладают следующие формы записи алгоритмов:
а) рекурсивные
б) словесные
в) графические +
6. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач:
а) определенность
б) массовость +
в) понятность
7. Если алгоритм предназначен для исполнения техническим устройством, например станком с числовым программным управлением или компьютером, он представляется в виде:
а) процессора
б) файлов
в) программы +
8. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) слов +
б) цифр
в) специальных знаков
9. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) аксиом
б) специальных знаков
в) формул +
10. Алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз:
а) одиночный алгоритм
б) линейный алгоритм +
в) не повторяющийся алгоритм
11. Специальное средство, предназначенное для записи алгоритмов в аналитическом виде:
а) алгоритмические языки +
б) алгоритмические навыки
в) алгоритмические эксперименты
12. Перевод программ с языка высокого уровня на язык более низкого уровня обеспечивает программа :
а) паскаль
б) ассемблер
в) компилятор +
13. Когда необходимо составлять блок-схему программы:
а) До начала составления самой программы +
б) В процессе составления программы
в) После составления программы
14. Языком высокого уровня является:
а) Ассемблер
б) Фортран +
в) Макроассемблер
15. Выберите, какой метод применяется для поиска в упорядоченных массивах:
а) бинарный поиск +
б) прямой выбор
в) прямой обмен
16. Раздел типов определяется служебным словом:
а) BEGIN
б) TYPE +
в) LABEL
17. В языке Паскаль пустой оператор помечаться:
а) может, но в исключительных ситуациях
б) не может
в) может +
18. Раздел переменных определяется служебным словом:
а) LABEL
б) VAR +
в) TYPE
19. Символьный тип данных объявляется служебным словом:
а) STRING
б) WORD
в) CHAR +
20. Логический тип данных объявляется служебным словом:
а) BOOLEAN +
б) BYTE
в) LOGIC
21. Вещественный тип данных объявляется служебным словом:
а) REAL +
б) INTEGER
в) LONGINT
22. Цикл с предусловием определяется служебным словом:
а) WHILE +
б) FOR
в) REPEAT
23. Определите, если число повторений цикла известно и задано наибольшее допустимое значение n, то лучше использовать:
а) цикл с предусловием
б) цикл с постусловием+
в) цикл со счетчиком
24. Как называется набор однотипных данных, имеющий общее для всех своих элементов имя:
а) множество
б) массив +
в) запись
25. Определите, как называется процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием:
а) поиск
б) перебор
в) сортировка+
26. Выясните, в основе какого метода сортировки лежит обмен соседних элементов массива:
а) прямой обмен +
б) прямой выбор
в) прямой вариант
27. Появление алгоритмов связывают с зарождением:
а) астрономии
б) физики
в) математики +
28. Величиной целого типа является:
а) марка автомобиля
б) количество мест в зрительном зале +
в) площадь государства
29. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов:
а) дискретность
б) определённость
в) результативность +
30. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия:
а) массовость
б) понятность +
в) определённость