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

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

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

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

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

29)Логические константы и слова вида р⁽ⁿ⁾(ф₁, ф₂,...,ф_n) называются …тестами(логич.выр-ми)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

45)Стандартная схема, в которой имеются операторы присваивания специального вида x:= F⁽ⁿ⁾(y₁,y₂,…y_n), называется …главная схема

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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