Множеством предикатных символов
27)Множество символов полного базиса { start, stop,...,:= и т. д.} называется …
Множество специальных символов
28)Слова, построенные из переменных, функциональных и специальных символов по следующим правилам: односимвольные слова, состоящие из переменных или констант, являются термами; слово ф вида f(n)(ф1, ф2...фn), где ф1, ф2...фn - термы, является термом; те и только те слова, о которых говорится в п.п. 1,2, являются термами, называются … термами
29)Логические константы и слова вида р(n)(ф1, ф2,...,фn) называются … тестами(логич.выр-ми)
30)Слово вида start (х1, х2...хк), где k ≥0, а х1, х2...хк - переменные, называемые результатом этого оператора, называется … начальный оператор
31)Слово вида stop (ф1, ф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)Такое управление, когда он не начинает работу по готовности данных, а ждет, когда результаты по выполнению его действий кому-нибудь понадобятся (по запросу), называется …