ВСЕ Тесты 180 шт ТВП
.docB) Синтаксический анализ
C) Синтаксический разбор
D)*Лексический анализатор
E) Синтаксический анализатор
107. Разбор, в котором исследуется цепочка лексем и устанавливается, удовлетворяет ли она структурным условиям, явно сформулированным в синтаксисе языка...
A) Лексический анализ
B) Синтаксический разбор
C)*Синтаксический анализ
D) Лексический анализатор
E) Лексический разбор
108. Какой факт должна отображать синтаксическая структура цепочки A+B*C?
A)*Что сначала перемножаются B*C, а потом результат складывается с А
B) Что сначала складываются A+B, а потом результат перемножается с С
C) Что нужное вычисление не получиться
D) Что пример не правильно задан
E) Нет правильного ответа
109. Что означает команда ADD M языка типа «ассемблер»?
A) C(сумматор) * m
B) C(сумматор) + m
C) С(сумматор) * C(m)
D) C(m) сумматор
E)*С(сумматор) + С(m)
110. Что означает команда LOAD M языка типа «ассемблер»?
A) C(сумматор) * m
B) C(сумматор) + m
C) С(сумматор) * C(m)
D*C(m) сумматор
E) С(сумматор) + С(m)
111. Что означает команда MPY M языка типа «ассемблер»?
A) C(сумматор) * m
B) C(сумматор) + m
C)*С(сумматор) * C(m)
D) C(m) сумматор
E) С(сумматор) + С(m)
112. Что означает команда STORE M языка типа «ассемблер»?
A) C(сумматор) * m
B) C(сумматор) + m
C) С(сумматор) * C(m)
D)*C(m) сумматор
E) С(сумматор) + С(m)
113. Что означает термин оптимизация кода?
A) Схема кодов языка программирования
B)*Сделать объектные программы более «эффективными», т.е. быстрее работающими или более компактными
C) Схема перевода систем счисления
D) Формализовать большую часть правил, предназначенных для описания синтаксической структуры
E) Можно задавать отображение одного языка в другой
114. На каких трех этапах компиляции, компилятор имеет возможность обнаружить ошибки в программе?
A)*Лексический анализ, синтаксический анализ, генерация кода
B) Оптимизация кода, лексический разбор, лексический анализ
C) Оптимизация кода, лексический разбор, синтаксический разбор
D) Генерация кода, лексический анализ, синтаксический анализ
E) Лексический разбор, синтаксический разбор, генерация кода
115. Что такое транслятор?
A) Компьютерная программа, выполняющая компиляцию
B) Пооператорный анализ, обработка и тут же выполнение исходной программы или запроса
C) Программа, выполняющая интерпретацию
D) Это программа, которая переводит объектную программу в исходную
E)*Это программа, которая переводит исходную программу в эквивалентную ей объектную программу
116. Что означает термин компиляция?
A)*Трансляция программы, составленной на исходном языке высокого уровня, в эквивалентную программу на низкоуровневом языке, близком машинному коду
B) Пооператорный анализ, обработка и тут же выполнение исходной программы или запроса
C) Программа, выполняющая интерпретацию
D) Это программа, которая переводит объектную программу в исходную
E) Это программа, которая переводит исходную программу в эквивалентную ей объектную программу
117. Что означает термин интерпретация?
A) Компьютерная программа, выполняющая компиляцию
B)*Пооператорный анализ, обработка и тут же выполнение исходной программы или запроса
C) Трансляция программы, составленной на исходном языке высокого уровня, в эквивалентную программу на низкоуровневом языке, близком машинному коду
D) Это программа, которая переводит объектную программу в исходную
E) Это программа, которая переводит исходную программу в эквивалентную ей объектную программу
118. Что означает термин компилировать?
A) Пооператорный анализ, обработка и тут же выполнение исходной программы или запроса
B)*Проводить трансляцию машинной программы с любого языка программирования на машинно-ориентированный язык
C) Программа, выполняющая интерпретацию
D) Это программа, которая переводит объектную программу в исходную
E) Это программа, которая переводит исходную программу в эквивалентную ей объектную программу
119. Что такое компилятор?
A)*Компьютерная программа, выполняющая компиляцию
B) Пооператорный анализ, обработка и тут же выполнение исходной программы или запроса
C) Трансляция программы, составленной на исходном языке высокого уровня, в эквивалентную программу на низкоуровневом языке, близком машинному коду
D) Это программа, которая переводит объектную программу в исходную
E) Это программа, которая переводит исходную программу в эквивалентную ей объектную программу
120. Что такое интерпретатор?
A) Трансляция программы, составленной на исходном языке высокого уровня, в эквивалентную программу на низкоуровневом языке, близком машинному коду
B) Пооператорный анализ, обработка и тут же выполнение исходной программы или запроса
C)*Программа, выполняющая интерпретацию
D) Это программа, которая переводит объектную программу в исходную
E) Это программа, которая переводит исходную программу в эквивалентную ей объектную программу
121. Самая простая часть компилятора, иногда также называемая лексическим анализатором?
A) Семантический анализатор
B) Синтаксический анализатор
C)*Сканер
D) Генерация команд
E) Алфавит
122. Всякая конечная последовательность символов алфавита...
A) Префикс
B) Пустая цепочка
C) Сканер
D)*Цепочка
E) Конкатенация
123. Два основных механизма определения языка?
A) Синтаксический и семантический анализаторы
B)*Порождение и распознавание
C) Интерпретация и компиляция
D) Порождение и компиляция
E) Распознавание и интерпретация
124. Какие различают две категории алгоритмов разбора?
A) Полный и неполный
B) Открытый и закрытый
C)*Нисходящий и восходящий
D) Все ответы верны
E) Нет правильного ответа
125. Что означает термин семантика?
A)*Правила и условия, определяющие соотношения между элементами языка и их смысловыми значениями, а также интерпретацию содержащего значения синтаксических конструкций языка
B) Совокупность правил некоторого языка, определяющих формирование его элементов
C) Программа или программное устройство, переводящие программы, написанные на машинном языке одной ЭВМ в программы на машинном языке другой ЭВМ
D) Программа или программно-техническое средство, обеспечивающее возможность без перепрограммирования выполнять на данной ЭВМ программу, использующую коды или способы выполнения операция, отличные от данной ЭВМ
E) Программа или устройство, осуществляющее пооператорную трансляцию и выполнение исходной программы
126. Как математически верно записать, что объект а принадлежит множеству В?
A) А↔В
B) А:=B
C) А∪В
D) А⋂В
E)* аB
127. Как математически верно записать, что множество А содержится в множестве В?
A)* А⊆В
B) А:=B
C) А∪В
D) А⋂В
E) A↔B
128. Как математически верно записать объединение двух множеств А и В?
A) А⊆В
B) А:=B
C)* А∪В
D) А⋂В
E) AB
129. Как математически верно записать пересечение двух множеств А и В?
A) А⊆В
B) А:=B
C) А∪В
D)*А⋂В
E) AB
130. Записать что множества А и В не пересекаются:
A) А<>В
B)*А⋂В=∅
C) А∪В =∞
D) А∪В= ∅
E) А⋂В =∞
131. Объединение двух множеств А и В – это множество...
A) состоящее из всех тех элементов, которые принадлежат обоим множествам.
B)* содержащее все элементы А и В.
C) элементов А, не принадлежащих В.
D) элементов В, не принадлежащих А.
E) всевозможных упорядоченных пар элементов двух исходных множеств А и В.
132. Пересечение двух множеств А и В – это множество...
A)* состоящее из всех тех элементов, которые принадлежат обоим множествам.
B) содержащее все элементы А и В.
C) элементов А, не принадлежащих В.
D) элементов В, не принадлежащих А.
E) всевозможных упорядоченных пар элементов двух исходных множеств А и В.
133. Разность двух множеств А и В – это множество...
A) состоящее из всех тех элементов, которые принадлежат обоим множествам.
B) содержащее все элементы А и В.
C)* элементов А, не принадлежащих В.
D) элементов В, не принадлежащих А.
E) всевозможных упорядоченных пар элементов двух исходных множеств А и В.
134. Декартово произведение двух множеств А и В – это множество...
A) состоящее из всех тех элементов, которые принадлежат обоим множествам.
B) содержащее все элементы А и В.
C) элементов А, не принадлежащих В.
D) элементов В, не принадлежащих А.
E)* всевозможных упорядоченных пар элементов двух исходных множеств А и В.
135. Предикат - это утверждение, состоящее из нескольких переменных и принимающее значения …
A) только 0
B) только 1
C) любых натуральных чисел.
D)* 0 или 1 («ложь» или «истина»).
E) только первых десятичных чисел.
136.Что обозначает совокупность некоторых элементов, объединенных каким-либо общим признаком?
A) величина
B) математический анализ
C)* множество
D) предикат
E) дуга
137. Раздел математики, занимающийся исследованием функций на основе идеи бесконечно малой функции.
A) величина
B)* математический анализ
C) множество
D) предикат
E) дуга
138. Все что может быть измерено и выражено числом.
A)* величина
B) математический анализ
C) множество
D) предикат
E) дуга
139. Выберите вариант с ошибочным написанием множества.
A)* x∪{−10<x<10}
B) {a,b,c,d}
C) {−5;9}
D) N={1,2,3,4,5...}
E) {0,1,2,3,4,5,6,7,8,9}
140. Какое подмножество нельзя составить из множества X={⊲,V,⊗}
A) Y={⊲,V}
B) Z={⊲,⊗}
C) T={V,⊗}
D) B={V}
E)* C={⊗,}
141. Найти пересечение множеств A и B, если A={0,1,2,3,4,5,6,7,8,9} и B={2,4,6,8,10}.
A) A⊆B={2,4,6,8}
B) A∩B={2,4,6,8,10}
C) AUB={2,4,6,8}
D)* A∩B={2,4,6,8}
E) AUB={2,4,6,8,10}
142. Задай множество по его словесному описанию: целые положительные числа, которые меньше 4.
A) {−4,−3,−2,−1}
B)* {1,2,3}
C) {1,2,3,4}
D) {−1,−2,−3,−4,−5}
E) {0,1,2,3}
143. Задай множество по его словесному описанию: целые отрицательные числа, которые больше −5
A) *{−4,−3,−2,−1}
B) {1,2,3,4}
C) {1,2,3,4,5}
D) {−1,−2,−3,−4,−5}
E) {−4,−3,−2,−1,0}
144. Дано множество {−6,8;√5;191/5;ПИ}
Перечислить все его подмножества, состоящие из двух рациональных чисел.
A) {−6,8; √5}
B) {−6,8; ПИ}
C)* {−6,8;191/5}
D) {√5;191/5}
E) {ПИ; √5}
145. Даны три множества:
A={1,2,3,...,128},
B={1,3,5,7,9,...},
C={3,5,7,9,11,...,33}.
Выберите верное утверждение.
A) А⋂В=С
B) А∪В=С
C) А⊂C
D) B⊂C
E)* А⊂В
146. Для заданных множеств А={К, А, Т, Я}, В={К, О, С, Т, Я} получите с помощью операций новое множество С={A,О,С}
A) С=А⊂В
B) С=В\А
C)С=А⋂В
D)*С=АΔВ
E) С=А∪В
147. Для заданных множеств А={К, А, Т, Я}, В={К, О, С, Т, Я} получите с помощью операций новое множество С={A}
A)С=А⊂В
B) С=В⊂А
C) С=АΔВ
D)* С=А\В
E) С=А∪В
148. Для заданных множеств А={К, А, Т, Я}, В={К, О, С, Т, Я} получите с помощью операций новое множество {О, С}
A)* С=В\А
B) С=В⊂А
C) С=А Δ В
D) С=А⊂В
E) С=А∪В
149. Для заданных множеств А={К, А, Т, Я}, В={К, О, С, Т, Я} получите с помощью операций новое множество {К, Т, Я}
A) С=А⊂В
B)* С=А⋂В
C) С=А Δ В
D) С=В∪А
E) С=А\В
150. Для заданных множеств А={К, А, Т, Я}, В={К, О, С, Т, Я} получите с помощью операций новое множество {К, А, Т, Я, О, С}
A) С=А⊂В
B) С=А⋂В
C) С=А Δ В
D)* С=А∪В
E) С=А\В
151. Если реализуемый язык имеет блочную структуру, а ЭВМ имеет линейную память, то наиболее подходящим устройством, на котором будет базироваться распределение памяти, является:
A)* стек или память магазинного типа.
B) базисом
C) материнская плата
D) БИОС
E) указатель стека
152. Если z описывается int z[10], то объем памяти, необходимый для хранения всех элементов z:
A) в 10 раз меньше памяти для записи одного целого значения
B)* в 10 раз больше памяти для записи одного целого значения.
C) в 100 раз больше памяти для записи одного целого значения
D) в 10 раз больше памяти для записи 10 целых значении
E) нет верного ответа
153. Память, выделяемую во время компиляции, называют:
A) процессорной
B) реальной
C) концептуальной
D) динамической
E)*статистической
154. Память, выделяемую во время прогона, называют:
A) статистической
B) концептуальной
C)*динамической
D) процессорной
E) машинной
155. В большинстве компиляторов память для массивов (даже имеющих ограничения констант) выделяется во время прогона, поэтому она считается:
A) статистической
B)*динамической
C) концептуальной
D) машинной
E) процессорной
156. Если считать, что массив имеет левую и правую стороны, память может выделяться:
A) справа налево
B)* слева направо
C) снизу вверх
D) сверху вниз
E) слева вниз
157. Часть стека, соответствующему определенному блоку, называют:
A) ортодоксальным
B) дисплей
C) указатель стека
D)* рамкой стека
E) аннигилятором
158. На первый, свободный элемент блока показывает:
A) адрес
B) регистр
C) дисплей
D) рамка стека
E)* указатель стека
159. Указатель рамки включающего блока может храниться в нижней части текущей рамки стека, образуя часть статической цепи или массива, который называется:
A) адресом
B) блок нижней части
C) указатель стека
D) рамка стека
E) дисплеем
160. Когда происходит компиляция, неизвестно, где начинаются рамки, но можно распределить статические адреса:
A) относительно конца любой рамки
B) относительно начала любой рамки
C) относительно конца определенной рамки
D)* относительно начала определенной рамки
E) относительно начала и до конца любой рамки
161. Фактический параметр (которым может быть выражение) вычисляется, и копия его значения помещается в память, выделенную для формального параметра. Такой метод называется:
A) вызов по имени
B)* вызов по значению
C) вызов по имени
D) вызов по результату
E) Вызов по значению и результату
162. Метод который заключается в текстуальной замене формального параметра в теле процедуры фактическим параметром перед выполнением тела процедуры, называется:
A)*вызов по имени
B) вызов по значению
C) вызов по ссылке
D) вызов по результату
E) Вызов по значению и результату
163. Метод в котором при входе в процедуру выделяется память для значения формального параметра. Однако никакое начальное значение формальному параметру не присваивается, называется:
A) вызов по имени
B) вызов по значению
C) вызов по ссылке
D) *вызов по результату
E) Вызов по значению и результату
164. Метод представляет собой комбинацию вызова по значению и вызова по результату. Копирование происходит при входе в процедуру и при выходе из нее, и называется он:
A)вызов по имени
B) вызов по значению
C) вызов по ссылке
D) вызов по результату
E) *вызов по значению и результату
165. Метод, где адрес формального параметра принимается адрес фактического параметра, если последний не является выражением:
A)вызов по имени
B) вызов по значению
C)* вызов по ссылке
D) вызов по результату
E) Вызов по значению и результату
166. Обычно для глобальной памяти выделяется специальный участок памяти, называемый:
A)*«кучей»
B) «фазой»
C) «сборкой»
D) «песочницей»
E) «корзиной»
167. Размер стека увеличивается и уменьшается упорядоченно по мере входа в блоки и выхода из блоков. Размер же кучи может:
A) *увеличиваться
B) уменьшаться
C) не измениться
D) быть равным размеру стека
E) быть > 10
168. Уменьшить на единицу счетчик ссылок ячейки, на которую указывал идентификатор правой части присвоения; если счетчик ссылок является теперь нулем, следовать всем указателям этой ячейки, уменьшая счетчики ссылок до тех пор, пока (для каждого пути) не будет получено нулевое значение или достигнут конец пути. Такой алгоритм применяется для:
A) алгоритм колебания счетчика ссылок после присвоения
B) алгоритм увеличения счетчика ссылок после присвоения
C)* Алгоритм уменьшения счетчика ссылок после присвоения
D) алгоритм уменьшения счетчика ссылок до присвоения
E) алгоритм увеличения счетчика ссылок до присвоения
169. Все адреса (или ячейки), к которым могут обращаться идентификаторы, имеющиеся в программе, маркируются путем изменения бита в либо самой ячейке, либо в отображении памяти в другом месте. Такая фаза называется:
A) фаза номенклатуры
B) фаза переадресации
C) *фаза маркировки
D) фаза уплотнения
E) фаза уборки
170. Все маркированные ячейки передвигаются в один конец кучи (в дальний от стека). Такая фаза называется:
A) фаза номенклатуры
B) фаза переадресации
C) фаза маркировки
D)* фаза уплотнения
E) фаза уборки
171. Целочисленные указатели на другие ячейки; для представления нулевого указателя используется нуль, являются:
A) поля move и com
B) поля down и up
C)* поля left и right
D) поля sign и up
E) поля jump throw
172. Метод высвобождает память не тогда, когда она становится недоступной, а тогда, когда программе требуется память в виде кучи или в виде стека, но ее нет в наличии. Такой метод называется
A) сборщиком мусора
B)*сборка мусора
C) принцип Бауэра
D) Критическим фактором
E) метод базового элемента
173. Процесс, высвобождающий память, когда выполнение программы приостанавливается, называется:
A)* сборщиком мусора
B) сборка мусора
C) критическим фактором
D) принцип Бауэра
E) метод базового элемента
174. Объем рабочей памяти, имеющийся у сборщика мусора является:
A) сборщиком мусора
B)*критическим фактором
C) сборка мусора
D) принцип Бауэра
E) метод базового элемента
175. Простые программы не должны расплачиваться за дорогостоящие языковые средства, которыми не пользуются. Эта теория называется:
A) метод базового элемента
B) сборка мусора
C) критическим фактором
D) сборщиком мусора
E)*принцип Бауэра
176. Найдите правильный размер представления целых чисел в ЭВМ.
A) 9 бит
B) 15 бит
C) 28 бит
D) *32 бит
E) 80 бит
177. Найдите правильный размер представления вещественных чисел в ЭВМ.
A) 9 бит
B) 16 бит
C) 33 бит
D) 68 бит
E) *80 бит
178. Характеристикой вещественного числа называется…
A) смещение плюс или минус мантисса
B) порядок плюс или минус мантисса
C) абсолютная величина числа плюс или минус мантисса
D) порядок плюс или минус абсолютная величина числа
E)*смещение плюс или минус порядок
179. Найдите неделимый ресурс в ЭВМ.
A) ОЗУ
B) Жёсткий диск
C) *Принтер
D) Процессор
E) Нет правильного ответа
180. Найдите объект, не входящий в дескриптор процесса.
A) Тип процесса
B) Перечень требуемых ресурсов
C) Состояние процесса
D) Адрес памяти процесса
E) *Нет правильного ответа