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

Скачать тест — (Теория вычислительных процессов и структур.э_34793f8f.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. Таблицы, используемые для компиляции это
117. Укажите пример правильного написания объявления переменной:
118. Укажите пример правильного написания инициализации переменной:
119. Укажите пример правильного написания цикла for:
120. Укажите пример правильного написания цикла while:
121. Конечное значение переменной i после выполнения цикла: for (i = 4 ; i < 10 ; i + = 3) cout
122. Конечное значение переменной i после выполнения цикла: for (i = 2 ; i < 10 ; i + = 3) cout
123. Конечное значение переменной i после выполнения цикла: for (i = 1 ; i
124. Укажите пример правильного синтаксиса цикла for:
125. Цикл while выполняется до тех пор пока:
126. В чем основное различие циклов while и do…while:
127. Укажите пример правильного написания оператора switch:
128. Указатель это:
129. Укажите пример объявления указателя:
130. Дано: int fcp, *p_fcp; p_fcp=&fcp; Вопрос: что обозначают fcp и *p_fcp:
131. Дано: int qwe, *p_qwe; p_qwe=&qwe ;Вопрос: что обозначают &qwe и p_qwe:
132. Имя массива без квадратных скобок это:
133. Дано: float qwe[100], float *p_qwe; p_qwe=qwe ; Вопрос: на сколько увеличится p_qwe при выполнении оператора p_qwe ++ ;
134. Дано: float qwe[100], float *p_qwe; p_qwe=qwe ; Вопрос: на сколько увеличится p_qwe при выполнении оператора p_qwe += 5 ;
135. Дано: short qaz, *p_qaz; p_qaz=qaz; &qaz==10000; Вопрос: какое значение приобретет p_qaz при выполнении оператора р_qaz +3 ;
136. Укажите правильное объявление указателя на функцию:
137. Дано: int a[5]; Что означает следующая запись *(a+2):
138. Дано: int a[5][3]; .Что означает следующая запись *(a[0]+1):
139. Дано: int a[5][3]; Что означает следующая запись a[0][1]:
140. Дано: int a[5]; Что означает следующая запись a[1];
141. Дано: int a[5][3]; .Что означает следующая запись *(*(a+1)+2):
142. Укажите правильное объявление одномерного динамического массива:
143. Прототип функции состоит из:
144. Укажите пример правильного написания прототипа функции FUNC, имеющей два аргумента и возвращающей значение с плавающей точкой:
145. Укажите пример правильного написания прототипа функции с именем cub, имеющей один аргумент:
146. Укажите пример правильного написания определения функции с именем cube, возвращающей значение целочисленного типа:
147. Укажите пример правильного вызова функции void funk (int, int)
148. Определение функции включает:
149. Укажите правильное определение СТРУКТУРЫ:
150. Укажите правильное определение МАССИВА:
151. Укажите правильное обращение к полям структуры: struct coord{int x; int z;}data;
152. Укажите правильное обращение к полям сложной структуры: struct coord{int x; int z;}; struct angle{struct coord data;}myAngle;
153. Дано: struct coord{int x; int z;}; Что означает следующая запись struct coord data,rec;
154. Дано: struct coord{int x; int z[];}; Что означает следующая запись coord data[100];
155. Стек это
156. Очередь это
157. Связанный список это
158. Польская постфиксная (обратная) запись это
159. Префиксная запись это
160. Операнды – это
161. Оператор – это
162. Укажите правильное определение ИМЯ (идентификатора)
163. Укажите правильное определение КОНСТАНТЫ
164. Укажите правильное определение ПЕРЕМЕННАЯ
165. Адрес переменной это
166. Значение переменной это
167. Время жизни переменной это
168. Область видимости переменной это
169. Динамическое распределение памяти
170. Висячий указатель это
171. Потерянная динамическая переменная это
172. Укажите числовой тип данных
173. Укажите символьный тип данных
174. Укажите тип который не ассоциируется с каким-либо набором данных
175. Укажите операцию сравнения –проверка на равенство
176. Укажите логическую операцию –конъюнкция
177. Укажите операцию простого присваивания
178. Укажите операцию составного присваивания
179. Укажите блок операторов
180. Укажите условный оператор
181. Алгоритмом решения задачи это
182. Линейным называется алгоритм
183. Разветвляющимся называется алгоритм
184. Алгоритм циклической структуры называется алгоритм
185. Укажите вещественный тип данных
186. Укажите оператор цикла