Лекции.Орг


Поиск:




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

Множеством предикатных символов

27)Множество символов полного базиса { start, stop,...,:= и т. д.} называется …

Множество специальных символов

28)Слова, построенные из переменных, функциональных и специальных символов по следующим правилам: односимвольные слова, состоящие из переменных или констант, являются термами; слово ф вида f(n)1, ф2...фn), где ф1, ф2...фn - термы, является термом; те и только те слова, о которых говорится в п.п. 1,2, являются термами, называются … термами

29)Логические константы и слова вида р(n)1, ф2,...,фn) называются … тестами(логич.выр-ми)

30)Слово вида start1, х2...хк), где k ≥0, а х1, х2...хк - переменные, называемые результатом этого оператора, называется … начальный оператор

31)Слово вида stop1, ф2,...,фn), где n ≥ 0, а ф1, ф2,...,фn - термы; вхождения переменных в термы ф называются аргументами этого оператора, называется … заключительный оператор

32)Слово вида х:= ф, где х – переменная (результат оператора), а ф - терм; вхождения переменных в термы называются аргументами этого оператора, называется … оператор присваивания

33)Логическое выражение; вхождения переменных в логическое выражение называются аргументами этого оператора, называется … условный оператор(тест)

34)Односимвольное слово loop называется … оператор петли

35)Конечный (размеченный ориентированный) граф без свободных дуг и с вершинами пяти видов называется … стандартной схемой

36) Вершина (ровно одна) помечена начальным оператором, которой выходит ровно одна дуга, но нет дуг, ведущих к вершине, называется … начальной вершиной

37)Вершина, помеченная заключительным оператором, из которой не выходит ни одной дуги, называется … заключительной вершиной

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

39)Вершина, помеченная условным оператором, из которой выходит ровно две дуги, помеченные 1 (левая) и 0 (правая), называется … вершина-распознаватель

40)Вершина помеченная оператором петли, из которой не выходит ни одной дуги, называется … вершина-петля

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

цепочкой стандартной схемы(ЦСС)

42)Последовательность операторов, метящих вершины некоторой цепочки схемы, называется …

Цепочкой операторов

43)Автомат над алфавитом V задается набором: A = { V, Q, R, q0, #, I } и правилом функционирования, общим для всех таких автоматов, называется … конечный одноленточный

44) Автомат, имеющий одну ленту и две головки, которые могут независимо перемещаться вдоль ленты в одном направлении, называется … двухголовочный конечный автомат(ДКА)

45)Стандартная схема, в которой имеются операторы присваивания специального вида x:= F(n)(y1,y2,…yn), называется … главная схема

46)Интерпретированная переменная, у которой областью значений является множество Nat; начальное значение счетчика равно 0, называется… счетчик

47)Неинтерпретированная переменная сложной структуры, в которой в процессе выполнения интерпретированной схемы состояние — это конечный набор элементов (d1,d2,…,dn) из области интерпретации, называется … магазин

48)Неинтерпретированная переменная сложной структуры, при выполнении которой состояние — бесконечная последовательность (d1,d2,…,di,…) элементов из области интерпретации, называется … массив

 

Тема 2. Процессы

 

49)Полностью упорядоченное множество актов выполнения операторов называется … последовательный вычислительный процесс

50)Такой вычислительный процесс, в котором имеется хотя бы одна пара актов выполнения (pa,pb), связанных отношением параллельности, называется … параллельный вычислительный процесс

51)Такой процесс, в котором в любой фиксированный момент времени t не может быть более одного события включения/выключения оператора, называется … одномерный вычислительный процесс

52)Такой процесс, в котором в некоторые моменты времени одновременно включаются/выключаются несколько операторов, вычислительный процесс называется … двумерный вычислительный процесс

53)Процесс выработки и реализации команд на включение/выключение оператора называется …

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

54)Возможны … 2 вида проверки условий готовности:

55)Эта проверка может выполняться программистом на этапе написания программы и транслятором на этапе трансляции и называется … статическая проверка

56)Эту проверку, как правило, выполняет операционная система, называется … динамическая

57)Такое управление, когда человек выполняет дело, когда для него готовы все исходные данные, называется … прямое потоковое управление

58)Такое управление, когда он не начинает работу по готовности данных, а ждет, когда результаты по выполнению его действий кому-нибудь понадобятся (по запросу), называется …



<== предыдущая лекция | следующая лекция ==>
Волновой пакет в диспергирующей среде | ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЙ РАЗДЕЛ
Поделиться с друзьями:


Дата добавления: 2016-10-06; Мы поможем в написании ваших работ!; просмотров: 333 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Лаской почти всегда добьешься больше, чем грубой силой. © Неизвестно
==> читать все изречения...

941 - | 875 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.012 с.