 |
Необходимость уточнения понятия алгоритма. Алгоритмические модели
|
|
|
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
Высшего профессионального образования
«Алтайская государственная педагогическая академия»
Кафедра
Теоретических основ информатики
Учебно-методический комплекс дисциплины (модуля)
«Теория алгоритмов»
ОБРАЗЕЦ ТЕСТА ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ
(ЭКЗАМЕНАЦИОННОГО ТЕСТА)
Специальность
080116 «Математические методы в экономике»
код наименование
Барнаул
Интуитивное понятие алгоритма. Алгоритмы в математике.
1. Термин «алгоритм» появился в связи с...
– разработкой программ для ЭВМ
+ обозначением процесса цифровых вычислений десятичной позиционной арифметики
– поиском решений задач математической логики
– изучением проблемы сложности вычислений
2. Термин «алгоритм» происходит от …
+ имени средневекового узбекского математика Мухаммад ибн Муса аль-Хорезми
– описанной Евклидом последовательности действий для нахождения наибольшего общего делителя двух чисел
– понятии «нормальный алгорифм», введенного А.А. Марковым
– первого языка программирования
3. Термин «алгоритм» появился в …
– VIII веке
+ IX веке
– XVIII веке
– XIX веке
4. Задача формального определения понятия алгоритма решена в …
– 1830-х годах
+ 1930-х годах
– 1940-х годах
– 1950-х годах
5. Развитие прикладного направления теории алгоритмов началось в …
– 1830-х годах
– 1930-х годах
+ 1940-х годах
– 1950-х годах
6. Выберите наиболее правильное интуитивное определение алгоритма
+ Алгоритм – это точное и полное предписание о последовательности выполнения конечного числа действий, необходимых для решения любой задачи из некоторого класса
|
|
|
– Под алгоритмом понимается всякое предписание, которое задаёт вычислительный процесс
– Алгоритм – это инструкция для выполнения последовательности действий, которая задается исходным набором данных
– Под алгоритмом понимается любая совокупность правил
7. Алгоритмы, в соответствии с которыми решение поставленных задач сводится к арифметическим действиям, называются (численными) алгоритмами.
8. Алгоритмы, в соответствии с которыми решение поставленных задач сводится к логическим действиям, называются (логическими) алгоритмами.
9. Примерами численных алгоритмов являются алгоритмы
+ нахождения НОД
+ решения систем линейных уравнений методом Гаусса
– поиска минимального числа
– поиска пути из вершины хо в вершину хn для графа
10. Примерами логических алгоритмов являются алгоритмы
– умножения матрицы на вектор
– алгоритм вычисления членов последовательности
+ поиска равных чисел в последовательности
+ поиска пути в лабиринте
Свойства алгоритма.
1. Разбиение выполнения алгоритмана на последовательность законченных действий называется свойством...
+ дискретности
– детерминированности
– конечности
– результативности
2. Свойство, требующее, чтобы на каждом шаге алгоритма было известно и очевидно, как и какую команду надо выполнить следующей называется...
– дискретность
– детерминированности
+ понятность
– результативности
3. Свойство, недопускающее произвола действий исполнителя и требующее, чтобы команда могла быть понята и выполнена однозначно называют свойством...
– дискретности
– детерминированности
– понятности
+ определенности
4. Требование, чтобы закон получения последующей системы величин из предыдущей был простым и локальным называется...
+ элементарность команд
– понятность
– определенность
|
|
|
– конечность
5. Свойство алгоритма, обеспечивающее при точном исполнении его команд прекращения процесса за конечное число шагов с выдачей результатов называется свойством...
– дискретности
– детерминированности
– понятности
+ результативности
6. Свойство алгоритма быть применимым для решения любой задачи из некоторого класса называется свойством...
– определенности
+ массовости
– результативности
– детерминированности
Способы записи алгоритма.
1. Способ записи алгоритмов, представляющий собой описание на естественном языке последовательных этапов обработки данных, называется... (словесным (ий))
2. Способ записи алгоритмов, представляющий собой описание последовательных этапов обработки данных в виде таблицы, называется... (табличным (ий))
3. Способ записи алгоритмов, представляющий совокупность буквенных обозначений, чисел, знаков арифметических операций, элементарных функций и знака "равно", называется... (формульным (ий))
4. Способ записи алгоритмов, представляющий собой специальную систему обозначений и правил, предназначенную для единообразной записи алгоритмов, называется... (алгоритмическим (ий))
5. Способ записи алгоритмов, представленный в виде последовательности связанных между собой изображений (функциональных блоков), каждое из которых соответствует выполнению одного или нескольких действий, называется... (графическим (ий))
6. Ориентированный граф, указывающий порядок исполнения команд алгоритма, изображенных специальными блоками в виде геометрических фигур, называется... (блок-схема (ой))
7. Блочный символ используемый в блок-схеме для обозначения начала или конца алгоритма.
–
–
–
+
8. Блочный символ используемый в блок-схеме для обозначения вычислительных действий.
+
–
–
–
9. Блочный символ используемый в блок-схеме для обозначения проверки условий.
–
+
–
–
10. Блочный символ используемый в блок-схеме для обозначения для обозначения ввода и вывода данных.
–
–
+
–
11. Выберите блок-схемы соответствующие алгоритмической конструкции "ветвлению".
+
+
–
–
12. Выберите блок-схемы соответствующие алгоритмической конструкции "цикл".
|
|
|
–
+
+
–
13. Выберите блок-схему соответствующую алгоритмической конструкции "следование"
–
–
–
+
Необходимость уточнения понятия алгоритма. Алгоритмические модели
1. Алгоритмическая модель, связывающая понятие алгоритма с процедурами вычисления значений числовых функций построена...
– Э. Постом
– А. Тьюрингом
– А.А. Марковым
+ С.К. Клини
2. Алгоритмическая модель, связывающая понятие алгоритма с описанием точно очерченных процессов, выполняемых неким устройством построена …
– С.К. Клини
+ А. Тьюрингом
– А.А. Марковым
– А. Чёрчем
3. Как особое соответствие между словами в том или ином абстрактном алфавите алгоритм определяется в модели …
– Э. Поста
– А. Тьюринга
+ А.А. Маркова
– А. Чёрча
4. Формальное определение алгоритма необходимо при …
– вычислении числовых функций и исчислении предикатов
– доказательстве возможности его построения
+ доказательстве неразрешимости задач
– определении эффективности конкретного алгоритма
|
|
|
