1)Представление фактов и идей в формализованном виде, пригодном для передачи и переработке в некоем процессе, называется …данные

2)Смысл, который придается данным при их представлении, называется …информация

3)Выполнение систематической последовательности действий с данными называется …обработка данных

4)Совокупность носителей данных, используемых при какой-либо обработке данных, называется …информационной средой

5)Набор данных, содержащихся в какой-либо момент в информационной среде, называется состоянием

6)Последовательность сменяющих друг друга состояний некоторой информационной среды называется …процесс

7)Способность программы безотказно выполнять определенные функции при заданных условиях в течение заданного периода времени с достаточно большой вероятностью называется …надежность

8)Набор несовпадающих объектов, которые мы будем задавать явным перечислением, и заключать в фигурные скобки, называется…множество

9)Функцию, областью значений которой является множество символов-цифр {0, 1}, называют предикат

10)Непустое конечное множество символов называется …алфавит

11)Конечный объект, получаемый выписыванием одного за другим символов V, называется …словом в алфавите V

12)Тройка G = (V, E, Ф), где V - множество вершин, Е – множество дуг, а Ф – функция из Е в (V{})²,   V, называется …направленным графом

13)Дуга е графа, для которой выполняется следующее условие Ф(е) = (, ), для   V{}, называется …входом

14)Если е выходит из  или ведет в , то дуги называют …инцидентными

15)Если существует хотя бы одна инцидентная обеим дугам вершина, они называются …смежными

16)Последовательность …_ie_i_i+1… дуг и вершин, такая, что для всех i Ф(е_i) = (_i,_i+1), называется …путем

17)Устройство, которое задает словарную функцию над некоторым алфавитом V и представляет собой описание машины — набор (F, Q, q₀, #, I) - и правило функционирования, общее для всех, называется …машиной Тьюринга

18)Свойство, для которого выполняется следующее условие: машина Тьюринга представляет собой конечный объект, построенный по определенным правилам из базовых объектов, называется …конструктивность

19)Процесс нахождения значений функции для тех значений аргументов, для которых она определена, состоит из конечного числа шагов, называется …конечность

20)Результат работы машины единственным образом определяется начальным словом и называется …однозначность

21)Машина работает с любым начальным словом на ленте, составленным из символов ее алфавита – это свойство называется …массовость

22)Математические модели программ, описывающие строение программы, или точнее строение множества программ, где конкретные операции и функции заменены абстрактными функциональными и предикатными символами, называются …схемы программ

23)Полный базис В класса стандартных схем состоит из …4 непересекающихся

24)Множество символов полного базиса Х = {x, х₁, х₂..., у, у₁ у₂..., z, z₁, z₂...} называется …переменными

25)Множество символов полного базиса F = {f⁽⁰⁾, f⁽¹⁾, f⁽²⁾..., g⁽⁰⁾, g⁽¹⁾, g⁽²⁾..., h⁽⁰⁾, h⁽¹⁾, h⁽²⁾...} называется …множеством функциональных символов

26)Множество символов полного базиса Р = {р⁽⁰⁾, р⁽¹⁾, р⁽²⁾...; q⁽⁰⁾, q⁽¹⁾, q⁽²⁾...; } называется …

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

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

обратное потоковое управление

59)Можно отметить …3 чистых стратегии:

60)Возможны еще …4 смешанные стратегии:

Тема 3. Сети Петри

61)Инструмент исследования систем, применяемый при моделировании, называется …сети Петри

62)Представление, как правило, в математических терминах того, что считается наиболее характерным в изучаемом объекте или системе, называется …модель

63)Цветная сеть Петри, описанная на языке предписаний, называется …сеть первого рода

64)Сеть, представленная в виде иерархической композиции объектов, называется …сеть второго рода

65)Теория сетей Петри основана в: начале 60-х

66)Множество называется …множеством мест

67)Множество называется …множество переходов

68)Множество называется …отношение инцидентности

69)Набор называется …простой сетью Петри

70)Набор называется …маркированной сетью Петри

71)Выполнение действия в системе, в сетях Петри определяется как …срабатывание переходов

72)Сети Петри были разработаны и используются для моделирования …

параллельных и асинхронных систем

73)Переход при некоторой маркировке, если в каждом его входном месте имеется количество меток не менее кратности соответствующих дуг, считается …возбужденным

74)Набор называется …T-точкой доступа

75)Набор называется …S-точкой доступа

76)Операция, позволяющая порождать и описывать синхронизацию параллельных процессов, называется …операцией слияния переходов

77)Операция, позволяющая применять к сетям операции последовательной композиции, выбора, итерации и другие, называется…операцией слияния мест

78)Определение набора состояний в сети, которые идентифицируются, как состояние сети, определённое именем s-точки доступа, называется … слиянием мест

79)Определение алфавита событий, видимых из t-точки доступа, называется …слиянием переходов

80)Точки доступа, она задаётся множеством маркировок, которые считаются эквивалентными в смысле наступления состояний, определённых этими маркировками, называются…S-точка доступа(точка доступа в цветной сети)