Теория вычислительных процессов и структур

Скачать тест — (Теория вычислительных процессов и структур_ed75d0a8.pdf)

1. Транслятор
2. Интерпретатор – это
3. Компилятор
4. Ассемблер
5. Лексема – это
6. Лексический блок предназначен
7. Каждая лексема характеризуется
8. Тип лексемы — это
9. Значение лексемы – это
10. Синтаксический блок предназначен
11. Атом характеризуется
12. Генератор кода предназначен для
13. Динамическое распределение памяти
14. Стек это
15. Очередь это
16. Связанный список это
17. Сегментирование данных это
18. Хеширование это
19. Символ это
20. Цепочкой символов в алфавите V называется
21. Если и — цепочки, то цепочка называется
22. Язык в алфавите V это
23. Абстрактный автомат определяется как
24. Автомат называется конечным
25. Граф автомата это
26. Конечный распознаватель это
27. Два состояния эквивалентны
28. Автоматы M и N эквивалентны тогда и только тогда
29. Состояния автомата называются недостижимыми
30. Автомат называется приведенным
31. Недетерминированный конечный распознаватель задается:
32. Алфавит это
33. Синтаксис языка это
34. Семантика языка это
35. Грамматика языка это
36. Порождающая грамматика это
37. Метаязыком называют
38. Сентенциальной формой грамматики G называется
39. Металингвистические переменные это
40. Язык L(G), порождаемый грамматикой G это
41. Если на правила вывода грамматики G = (VT, VN, P, S) не накладывается никаких ограничений (кроме тех, которые указаны в определении грамматики) то по классификации грамматик и языков по Хомскому грамматика G называется
42. Грамматика типа 0 по классификации грамматик (предложенной Н.Хомским) это
43. Грамматика типа 2 по классификации грамматик (предложенной Н.Хомским) это
44. Грамматика типа 3 по классификации грамматик (предложенной Н.Хомским) это
45. Нетерминалы, которые не порождают ни одной нетерминальной цепочки называются
46. Нетерминалы, которые не появляются ни в одной цепочке, выводимой из начального символа, называются
47. МП-автомат называется МП-трансляторм
48. Какое выражение из приведённых в инфиксной записи соответствует выражению ab*c+ постфиксной записи:
49. Какое выражение из приведённых в постфиксной записи соответствует выражению a+b*c инфиксной записи:
50. Какое выражение из приведённых в постфиксной (обратной) записи соответствует выражению a = b *-c + b *-c инфиксной записи
51. Какое выражение из приведённых в префиксной (прямой) записи соответствует выражению a = b *-c + b *-c
52. Польская постфиксная (обратная) запись это
53. Префиксная запись это
54. Операнды – это
55. Оператор – это
56. Оптимизация логических выражений это
57. Таблицы библиотечной структуры это
58. Таблицы, используемые для компиляции это
59. Транслятор
60. Интерпретатор – это
61. Компилятор
62. Ассемблер
63. Лексема – это
64. Лексический блок предназначен
65. Каждая лексема характеризуется
66. Тип лексемы — это
67. Значение лексемы – это
68. Синтаксический блок предназначен
69. Атом характеризуется
70. Генератор кода предназначен для
71. Динамическое распределение памяти
72. Стек это
73. Очередь это
74. Связанный список это
75. Сегментирование данных это
76. Хеширование это
77. Символ это
78. Цепочкой символов в алфавите V называется
79. Если и — цепочки, то цепочка называется
80. Язык в алфавите V это
81. Абстрактный автомат определяется как
82. Автомат называется конечным
83. Граф автомата это
84. Конечный распознаватель это
85. Два состояния эквивалентны
86. Автоматы M и N эквивалентны тогда и только тогда
87. Состояния автомата называются недостижимыми
88. Автомат называется приведенным
89. Недетерминированный конечный распознаватель задается:
90. Алфавит это
91. Синтаксис языка это
92. Семантика языка это
93. Грамматика языка это
94. Порождающая грамматика это
95. Метаязыком называют
96. Сентенциальной формой грамматики G называется
97. Металингвистические переменные это
98. Язык L(G), порождаемый грамматикой G это
99. Если на правила вывода грамматики G = (VT, VN, P, S) не накладывается никаких ограничений (кроме тех, которые указаны в определении грамматики) то по классификации грамматик и языков по Хомскому грамматика G называется
100. Грамматика типа 0 по классификации грамматик (предложенной Н.Хомским) это
101. Грамматика типа 2 по классификации грамматик (предложенной Н.Хомским) это
102. Грамматика типа 3 по классификации грамматик (предложенной Н.Хомским) это
103. Нетерминалы, которые не порождают ни одной нетерминальной цепочки называются
104. Нетерминалы, которые не появляются ни в одной цепочке, выводимой из начального символа, называются
105. МП-автомат называется МП-трансляторм
106. Какое выражение из приведённых в инфиксной записи соответствует выражению ab*c+ постфиксной записи:
107. Какое выражение из приведённых в постфиксной записи соответствует выражению a+b*c инфиксной записи:
108. Какое выражение из приведённых в постфиксной (обратной) записи соответствует выражению a = b *-c + b *-c инфиксной записи
109. Какое выражение из приведённых в префиксной (прямой) записи соответствует выражению a = b *-c + b *-c
110. Польская постфиксная (обратная) запись это
111. Префиксная запись это
112. Операнды – это
113. Оператор – это
114. Оптимизация логических выражений это
115. Таблицы библиотечной структуры это
116. Таблицы, используемые для компиляции это