Тест по теории алгоритмов с ответами

Тест по теории алгоритмов с ответами

Предлагаемый Вашему вниманию тест "Математическая логика и теория алгоритмов" создан на основе одноименной базы знаний, состоящей из 512 вопросов.

В данном тесте будет задано 20 вопросов. Для успешного прохождения теста необходимо правильно ответить на 18 вопросов.

После ответа на каждый вопрос сразу будет отображаться правильный ответ, поэтому в этом режиме сделанный ответ исправить будет нельзя.

идет загрузка вопросов теста, пожалуйста подождите.

1. Основными представлениями моделей являются:

а) текстовое описание;

* б) словесное описание;

в) физическое описание;

2. Как называется первый этап процесса решения задачи с использованием готового ПО:

а) построение модели;

* б) постановка задачи;

в) выбор готового ПО.

3. Тест. Алгоритм – это:

а) описание существенных для поставленной задачи свойств и закономерностей поведения объектов, обеспечивающее её решение;

б) программа, предназначенная для создания и обработки графической информации;

* в) пошаговое описание последовательности действий, которые необходимо выполнить для решения задачи;

Тест. 4. Сколько всего базовых структур алгоритмов вы знаете?

5. Какой фигурой обозначается проверка значения логического выражения:

6. Какому критерию свойств алгоритмов относится решение целого класса однотипных задач?

7. Каким многоугольником обозначается действие, которое следует выполнить?

8. Основными представлениями моделей не является:

а) Текстовое описание

* b) Геометрическое описание

c) Графическое описание

9. Под решением задачи понимается получение:

* а) требуемых результатов из исходных данных

б) исходных данных из требуемых результатов

в) ответа на вопрос

10. Первый этап процесса решения задачи с использованием готового ПО заключается в:

а) построение модели

* б) постановка задачи

в) выбор готового программного обеспечения

Тест № 11. Алгоритм это:

а) аналог, образ какого либо объекта, процесса или явления, сохраняющий его существенные черты

Читайте также:  Почему не заряжается джойстик на ps3

* б) пошаговое описание последовательности действий, которые необходимо, выполнить для решения задачи

в) описание существенных для поставленной задачи свойств и закономерностей поведения объектов, обеспечивающее её решение

12. Сколько этапов процессов решения задач с использованием готового ПО?

13. Наиболее эффективным считается метод, который позволяет получить:

* а) требуемый результат за кратчайшее время работы компьютера с наименьшими затратами оперативной памяти.

вопрос вар-ты ответа ответ
1 Вычислительный

процесс — это

1. последовательность действий, выполняемых

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

3. последовательность шагов алгоритма

4. совокупность промежуточных значений

переменных

1 2. Исходные данные —

это

1. точно определенное множество значений, с

которых начинается выполнение алгоритма

2. переменные и константы, которые используются в

3. множество возможных значений переменных

4. набор всех переменных алгоритма и их значений

1 3. Состоянием

называют

1. состояние на множестве переменных (набор всех

переменных, используемых в алгоритме А и их

значение всех переменных в данный момент времени)

2. точно определенное множество значений, с

которых начинается выполнение алгоритма

3. множество возможных значений переменных

4. совокупность значений переменных из

терминального состояния вычислительного процесса

алгоритма.

1 4. Терминальным

процесса является

1. состояние, на множестве значений которого

выполняется определенное условие — правило

2. состояние на множестве переменных (набор всех

переменных, используемых в алгоритме А и их

значение всех переменных в данный момент времени)

3. множество возможных значений переменных

4. переход из одного состояния в другое

1. 5. Результат — это 1. определенная совокупность значений из

терминального состояния вычислительного процесса

2. состояние, на множестве значений которого

выполняется определенное условие — правило

3. значения выходных переменных в данный момент

Читайте также:  Расчет относительного отклонения в процентах

4. множество возможных значений результирующих

переменных

7. Какие из

необходимыми

1. дискретность

6. формальность и простота

7. эффективность

1

4

8 Какие из

сравнительными

1. дискретность

6. формальность и простота

7. эффективность

3

7

9. Какие из функций

рекурсивными

1. функции любого числа независимых переменных,

тождественно равные нулю.

2. функции любого числа независимых переменных,

тождественно равные одному из аргументов.

3. функции получения последователя одного

4. функция, полученная с помощью оператора

5. функция, полученная с помощью оператора

6. любые всюду вычислимые функции

1

3

10 Какие функции не

общерекурсивными

1. функции любого числа независимых переменных,

тождественно равные нулю.

2. функции любого числа независимых переменных,

тождественно равные одному из аргументов.

3. функции получения последователя одного

4. функция, полученная с помощью оператора

суперпозиции из рекурсивных функций

5. функция, полученная с помощью оператора

минимизации из рекурсивных функций

6. функции, полученные с помощью оператора

примитивной рекурсии из рекурсивных функций

5 11 Алгоритм

2. Определяется аргумент xk первой функции f,

для которой будем осуществлять подстановку.

3. Подставляем значение аргумента в g и

вычисляем её значение g.

5. f=f(x1, …, xk,…, xm)

13 Алгоритм

первому нулю

1) фиксируем значение переменных x1 , x2 ,…, xn ;

2) строим некую функцию f, к которой будет

добавлена переменная xk ;

3) определяем, имеет ли относительно этой

переменной функция f натуральный корень. Если

корней нет, то при данных значениях функция g не

определена. Если корни есть, то находим

минимальный корень у. Этот корень и есть искомое

значение функции g, g=y.

14 В блок-схеме

описана команда

1. цикла с предусловием

2. цикла с параметром

3. полного ветвления

4. неполного ветвления

3 15 В блок-схеме

Описана команда

1. цикла с предусловием

Читайте также:  Как опустить стул компьютерный если не опускается

2. цикла с параметром

3. полного ветвления

4. неполного ветвления

1
16 В блок схеме

описана команда

1. цикла с предусловием

2. цикла с параметром

3. полного ветвления

4. неполного ветвления

4 17 В блок схеме

описана команда

1. цикла с предусловием

2. цикла с параметром

3. полного ветвления

4. неполного ветвления

2 18 В блок схеме

описана команда

1. цикла с предусловием

2. цикла с параметром

3. цикла с постусловием

4. неполного ветвления

3 19 Алгоритм – это 1. понятное и точное описание конечной

последовательности команд, приводящей от

исходных данных к искомому результату

2. пошаговое описание процесса решения какой-либо

3. последовательность действий, применяемая к

Ссылка на основную публикацию
Старейшина тревел чем отличается от эколоджи
Один из популярнейших коньяков отечественного производства (а точнее бренди) выпускают в Ставропольском крае, на заводах «Alvisa Alcohol Group». Напиток отличается...
Сохр данные использ пост расх материалы
Оптовые цены на сумму от 5 т.р. Бесплатная доставка от 30 т.р. Выезд мастера и курьера в Москве! Доставка товаров...
Спо справки бк не запускается
официальный сайт О районе Административный центр: Барыш Численность населения района 40394 чел.( по данным ростата на 01.01.2016г.) Площадь: 2 256...
Схема модуля evo 2 стиральной машины
После броска напряжения, в стиральной машине Индезит сразу после включения срабатывала блокировка люка, и мигали светодиоды на передней панели, после...
Adblock detector