Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Алгоритмы





1. Как называется графическое представление алгоритма:

1) последовательность формул; 2) блок-схема; 3) таблица; 4) словесное описание?

2. На рисунке представлена часть блок-схемы. Как называется такая вершина: ----- И

1) предикатная; 2) объединяющая; 3) функциональная; 4) сквозная?

3. На рисунке представлена часть блок-схемы. Как называется такая вершина:

1) предикатная;

2) объединяющая;

3) функциональная;

 

На рисунке представлена часть блок-схемы. Как она называется:

1) альтернатива;

2) композиция;

3) цикл с предусловием;

4) цикл с постусловием?

7. На рисунке представлена часть блок-схемы. Как она называется:

1) альтернатива;

2) композиция;

3) цикл с постусловием;

4) цикл с предусловием?

8. Как называется конструкция блок-схемы, изоб раженная на рисунке:

1) выполнение операций;

2) начало-конец алгоритма;

3) вызов вспомогательного алгоритма;

4) ввод/вывод данных?

9. Как называется конструкция блок-схемы, изоб­раженная на рисунке:

1) выполнение операций; -------------------

2) начало-конец алгоритма;

3) вызов вспомогательного алгоритма; -------------------

4) ввод/вывод данных?

10. Как называется конструкция блок-схемы, изоб­раженная на рисунке:

1) выполнение операций; гт ------------ г~

2) начало-конец алгоритма;

3) вызов вспомогательного алгоритма;

4) ввод/вывод данных?

11. Как называется конструкция блок-схемы, изоб­раженная на рисунке:

1) выполнение операций; /---------------- у

2) начало-конец алгоритма; / /

3) вызов вспомогательного алгоритма; ^----------------- '

4) ввод/вывод данных?

12. Свойство алгоритма записываться в виде упо­рядоченной совокупности отделенных друг от друга предписаний (директив):

1) понятность; 2) определенность; 3) дискретность; 4) массовость.

13. Свойство алгоритма записываться в виде только тех команд, которые находят­ся в Системе Команд Исполнителя, называется:

1) понятность; 2) определенность; 3) дискретность; 4) результативность.

14. Свойство алгоритма записываться только директивами однозначно и одинако­во интерпретируемыми разными исполнителями:

< сз>

1) детерминированность; 2) результативность; 3) дискретность; 4) понятность.

15. Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на постав­ленную задачу:

1) понятность; 2) детерминированность; 3) дискретность; 4) результативность.

16. Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа:

1) понятность; 2) определенность; 3) дискретность; 4) массовость.

17. Что называют служебными словами в алгоритмическом языке:

1) слова, употребляемые для записи команд, входящих в СКИ;

2) слова, смысл и способ употребления которых задан раз и навсегда;

3) вспомогательные алгоритмы, которые используются в составе других ал­горитмов;

4) константы с постоянным значением?

18. Рекурсия в алгоритме будет прямой, когда:

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

2) порядок следования команд определяется в зависимости от результатов проверки некоторых условий;

3) команда обращения алгоритма к самому себе находится в самом алгоритме;

4) один вызов алгоритма прямо следует за другим.

19. Рекурсия в алгоритме будет косвенной, когда:

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

2) порядок следования команд определяется в зависимости от результатов прбверки некоторых условий;

3) команда обращения алгоритма к самому себе находится в самом алгоритме;

4) один вызов алгоритма прямо следует за другим.

20. Команда машины Поста имеет структуру п К т, где:

1) п — действие, выполняемое головкой; К — номер следующей команды, подлежащей выполнению; т — порядковый номер команды;

2) п — порядковый номер команды; К — действие, выполняемое головкой; т — номер следующей команды, подлежащей выполнению;

3) п — порядковый номер команды; К— номер следующей команды, подле­жащей выполнению; т — действие, выполняемое головкой;

4) п — порядковый номер команды; К — действие, выполняемое головкой; т — номер клетки, с которой данную команду надо произвести.

21. Сколько существует команд у машины Поста: 1) 2; 2) 4; 3) 6; 4) 8?

22. В машине Поста останов будет результативным:

1) при выполнении недопустимой команды;

2) если машина не останавливается никогда;

3) если результат выполнения программы такой, какой и ожидался;

4) по команде «Стоп».

23. В машине Поста некорректным алгоритм будет в следующем случае:

1) при выполнении недопустимой команды;

2) результат выполнения программы такой, какой и ожидался;

3) машина не останавливается никогда;

4) по команде «Стоп».

24. В машине Тьюринга рабочий алфавит:

1) А = {а40 О, Ь40 1, с40 2, щ0 Г};

2) А = {а40 0, а40 1, а40 2,..., а40 7};

3) А = {а40 О, я41 0, а42 0,..., а О};

4) А = {аю О, а20 О, а30 О,..., а90 О}.

25. В машине Тьюринга состояниями являются:

1) 4 о 0, а40 1, а40 2,..., а40

2) {Яаь Я429 ЯАЪ

3) {#41, Я429 443, Я4& 9 «40 0, а40 1, а40 2,..., а40

4) {? 40>? 4Ь #42, 04®} •

26. В машине Тьюринга предписание /_ для лентопротяжного механизма означает: 1) переместить ленту вправо; 2) переместить ленту влево;

3) остановить машину; 4) занести в ячейку символ.

27. В машине Тьюринга предписание для лентопротяжного механизма означает: 1) переместить ленту вправо; 2) переместить ленту влево;

3) остановить машину; 4) занести в ячейку символ.

28. В машине Тьюринга предписание 3 для лентопротяжного механизма означает: 1) переместить ленту вправо; 2) переместить ленту влево;

3) остановить машину; 4) занести в ячейку символ.

29. В алгоритме Маркова ассоциативным исчислением называется:

1) совокупность всех слов в данном алфавите;

2) совокупность всех допустимых систем подстановок;

3) совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;

4) когда все слова в алфавите являются смежными.

30. В ассоциативном счислении два слова называются смежными:

1) если одно из них может быть преобразовано в другое применением под­становок;

2) если одно из них может быть преобразовано в другое однократным приме­нением допустимой подстановки;

3) когда существует цепочка от одного слова к другому и обратно;

4) когда они дедуктивны.

31. В алгоритме Маркова дана цепочка Р Р1 Р2... Рк. Если слова Рь Р2, Рк-1 смежные, то цепочка называется:

1) ассоциативной;

2) эквивалентной;

3) индуктивной;

4) дедуктивной.

32. В алгоритме Маркова дана цепочка Р Р1 Р2... Рк. Если слова Рь Р2, Р^ смежные и цепочка существует и в обратную сторону, то слова РиР, называют:

1) ассоциативными;

2) эквивалентными;

3) индуктивными;

4) дедуктивными.

33. В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}: аЬс — с

Ьа — сЬ са — аЬ

Преобразуйте с помощью этой системы слово ЬасааЬс:

1) сЬс\ 2) ссЬсЬЬс; 3) сЬасЬа; 4) сЬаЬс.


34.В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}:

сЬ — аЬс

Ьас — ас

саЬ — Ь

Преобразуйте с помощью этой системы слово ЬсаЬасаЬ:

1) ссЬ\ 2) саЬ; 3) сЬс\ 4) ЬсааЬ.

35.Способ композиции нормальных алгоритмов будет суперпозицией, если:

1) выходное слово первого алгоритма является входным для второго;

2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В\

3) алгоритм В будет суперпозицией трех алгоритмов АБС, причем область определения В является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения В(р) = А(р), если С(р) = е, В(р) = В(р)3 если С(р) = е, где е — пустая строка;

4) существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

36. Способ композиции нормальных алгоритмов будет объединением, если:

1) выходное слово первого алгоритма является входным для второго;

2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

3) алгоритм В будет суперпозицией трех алгоритмов А В С, причем область определения В является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения В(р) = А(р), если С(р) = е, В(р) = В(р), если С(р) = е, где е — пустая строка;

4) существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

37. Способ композиции нормальных алгоритмов будет разветвлением, если:

1) выходное слово первого алгоритма является входным для второго;

2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

3) алгоритм В будет суперпозицией трех алгоритмов А В С, причем область определения В является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения В(р) = А(р), если С(р) = е, В(р) = В(р), если С(р) = е, где е — пустая строка;

4) существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

38. Способ композиции нормальных алгоритмов будет итерацией, если:

1) выходное слово первого алгоритма является входным для второго;

2) существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

3) алгоритм В будет суперпозицией трех алгоритмов А В С, причем область определения В является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения В(р) = А(р), если С(р) = е, В(р) = В(р), если С(р) = е, где е — пустая строка;

4) существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.







Дата добавления: 2014-11-10; просмотров: 5392. Нарушение авторских прав; Мы поможем в написании вашей работы!




Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

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

Репродуктивное здоровье, как составляющая часть здоровья человека и общества   Репродуктивное здоровье – это состояние полного физического, умственного и социального благополучия при отсутствии заболеваний репродуктивной системы на всех этапах жизни человека...

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

Гносеологический оптимизм, скептицизм, агностицизм.разновидности агностицизма Позицию Агностицизм защищает и критический реализм. Один из главных представителей этого направления...

Функциональные обязанности медсестры отделения реанимации · Медсестра отделения реанимации обязана осуществлять лечебно-профилактический и гигиенический уход за пациентами...

Определение трудоемкости работ и затрат машинного времени На основании ведомости объемов работ по объекту и норм времени ГЭСН составляется ведомость подсчёта трудоёмкости, затрат машинного времени, потребности в конструкциях, изделиях и материалах (табл...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия