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

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

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