2. Функции высших порядков

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) *Нет правильного ответа
1. Транслятор - это
A)*Программа, которая переводит исходную программу в эквивалентную ей объектную программу.
B) Самая простая часть компилятора, иногда также называемая лексическим анализатором
C) Непустое конечное множество элементов
D) Оглавление файлов
E) Система, выполняющая функции хранения большого объема информаций.
2. Компилятор - это
A)*Разновидность транслятора
B) Непустое конечное множество элементов
C) Оглавление файлов
D) Система, выполняющая функции хранения большого объема информаций.
E) Совокупность операций, выполняемых некоторым компьютером.
3. Процесс - это
A) Совокупность операций, выполняемых некоторым объектом
B) *Отдельная программа с ее данными выполняющая на последовательном процессе.
C) Специальная электронная плата
D) Результаты работы программы, выдаваемые компьютером пользователю, другому компьютеру или во внешнюю память.
E) Память с произвольным доступом
4. Ресурсом называется
A) Всякий объект выполняющий функцию сохранения данных
B) Всякий объект содержащий структурированный набор отдельный фалов
C) *Всякий объект который задействуется процессами и может распределяться между ними внутри системы.
D) Всякий объект с произвольным доступом
E) Объект хранимых данных
5. Перечислите программные ресурсы:
A) процессоры, виртуальная память, драйверы
B) процессоры, основная память, драйверы
C) процессы, виртуальная память, ОЗУ
D) *процессы, виртуальный память, драйверы
E) процессоры, устройство ввода-вывода
6. Перечисчлите аппаратные ресурсы
A) процессы, основная память, драйверы
B)*процессоры, ОЗУ, устройство ввода-вывода
C) процессоры, драйверы, устройство ввода-вывода
D) процессоры, основная память, виртуальный память
E) процессы, основная память, устройство ввода*вывода
7. Перевести число 4(16) в десятичную систему счисления:
A) *4
B) 2
C) 3
D) 4
E) 6
8. Перевести число 0110(2) в шестнадцатеричную систему счисления:
A) 3
B)*6
C) 4
D) 5
E) 7
9. Перевести число 12(10) в шестнадцатеричную систему счисления:
A) B
B) *C
C) A
D) E
E) F
10. Перевести число 1111(2) в шестнадцатеричную систему счисления:
A) В
B) A
C) E
D)*F
E) C
11. Перевести число 33(10) в шестнадцатеричную систему счисления:
A)*21
B) 15
C) 31
D) 12
E) 18
12. Перечислите основные состояния процессов:
A) Выполнение, загрузка, ожидание;
B)*Выполнение, ожидание, готовность;
C) Загрузка, готовность, выполнения;
D) Готовность, ожидание, загрузка;
E) Выполнение, готовность, остановка;
13. Состояние процесса «выполнение»?
A)*Означает, что процессом получены все необходимые ресурсы и он выполняется на процессоре;
B) Означает, что процесс готов получить все необходимые ресурсы;
C) Означает, что затребованные ресурсы не могут быть представленный процессом;
D) Означает, что процесс заблокирован, он не может выполняться по своим внутренним причинам, он ждет осуществления некоторого события;
E) Означает, что пассивное состояния процесса, но в этом случае процесс заблокирован в связи с внешними по отношению к нему обстоятельствами.
14. Состояние процесса «ожидание»?
A) Означает, что процессом получены все необходимые ресурсы и он выполняется на процессоре;
B) Означает, что процесс готов получить все необходимые ресурсы;
C)*Означает, что затребованные ресурсы не могут быть представленный процессом;
D) Означает, что активное состояние процесса, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором;
E) Означает, что пассивное состояния процесса, но в этом случае процесс заблокирован в связи с внешними по отношению к нему обстоятельствами.
15. Состояние процесса «готовность»?
A) Означает, что процессом получены все необходимые ресурсы и он выполняется на процессоре;
B)*Означает, что процесс готов получить все необходимые ресурсы;
C) означает, что затребованные ресурсы не могут быть представленный процессом;
D) активное состояние процесса, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором;
E) Означает, что процесс заблокирован, он не может выполняться по своим внутренним причинам, он ждет осуществления некоторого события;
16. Что означает обработка данных в вычислительной системе?
A) Смысл, который придаётся данным при их представлении
B)*Выполнение систематической последовательности действий с данными.
C) Набор данных, содержащихся в какой-либо момент в информационной среде.
D) Последовательность сменяющихся друг друга состояний некоторой среды
E) Совокупность носителей данных, используемых при какой-либо обработке данных
17. Алфавит - это
A) *Непустое конечное множество символов
B) Число символов в слове
C) Набор данных, содержащихся в какой-либо момент в информационной среде
D) Выполнение систематической последовательности действий с данными
E) Последовательность сменяющихся друг друга состояний некоторой среды
18. Информационная среда это
A) Набор данных, содержащихся в какой-либо момент в информационной среде
B) Последовательность сменяющихся друг друга состояний некоторой среды
C)*Совокупность носителей данных, используемых при какой-либо обработке данных
D) Непустое конечное множество символов
E) Число символов в слове или в предложении
19. Состояние информационной среды это
A)*Набор данных, содержащихся в какой-либо момент в информационной среде
B) Последовательность сменяющихся друг друга состояний некоторой среды
C) Непустое конечное множество символов
D) Число символов в слове
E) Смысл, который придает данным при их представлении
20. Обработка данных – это
A) Модель параллельных вычислений, в которой все процессы совместно используют общее адресное пространство
B) Одновременное исполнение несколькими процессорами одной и той же программы.
C) Определение последовательности состояний заданной информационной среды.
D) *Выполнение систематической последовательности действий с данными.
E) Последовательность сменяющихся друг друга состояний некоторой информационной среды
21. Вычислительный процесс в ЭВМ - это
A)*Обработка данных по определенным правилам
B) Символы ячеек памяти, содержимое которое не меняется в процессе
C) Адрес ячеек памяти, содержимое которое меняется в процессе
D) Набор данных, содержащихся в какой либо момент времени в информационной среде.
E) Набор данных, содержимое которых меняется по определенным правилам
22. Мультизадачный режим предназначен для:
A) памяти и видеокарты
B) стеков и ассемблера
C)*вычислительных потоков
D) драйверов
E) устройств ввода-вывода
23. Схема программы - это
A)*Конструкционный объект, показывающий, как строится программа с использованием сигнатуры и других формальных символов
B) Задание конкретной предметной области и сопоставление символам сигнатуры конкретных функций и предикатов
C) Способ сопоставления каждой программе результата ее выполнения.
D) Последовательность сменяющихся друг друга состояний некоторой среды
E) Программа, которая переводит исходную программу в эквивалентную ей объектную программу.
24. Интерпретация - это
A) Способ сопоставления каждой программе результата ее выполнения
B) Конструкционный объект, показывающий, как строится программа с использованием сигнатуры и других формальных символов
C) Последовательность сменяющихся друг друга состояний некоторой среды
D) Способ написания программы для лнения
E)*Задание конкретной предметной области и сопоставление символам сигнатуры конкретных функций и предикатов
25. Семантика – это
A) Задание конкретной предметной области и сопоставление символам сигнатуры конкретных функций и предикатов
B) Конструкционный объект, показывающий, как строится программа с использованием сигнатуры и других формальных символов
C) Последовательность сменяющихся друг друга состояний некоторой информационной среды
E) Программа, которая переводит исходную программу в эквивалентную ей объектную программу.
E)*Способ сопоставления каждой программе результата ее выполнения.
26. Совокупность правил, обеспечивающих совместное функционирование аппаратных и программных средств - это…
A)* Интерфейс
B) Протокол информационного обмена
C) Асинхронный процесс
D) Процесс
E) Согласующий асинхронный процесс
27. На сколько уровней принято делить совокупность правил и средств, составляющих структуру интерфейса?
A) 6
B)* 3
C) 4
D) 2
E) 5
28. Какие уровни составляют структуру интерфейса?
A) Механический, электрический
B) Электрический и логический.
C)* Механический, электрический и логический.
D) Механический, логический
E) Логические
29. Какой уровень интерфейса определяет совокупность требований, которым должны удовлетворять узлы интерфейсной аппаратуры?
A) Логический
B) Электрический
C) Протокольный
D)* Механический (конструктивный) уровень
E) Процесс
30. Пример узлов интерфейсной аппаратуры?
A) Протоколы
B) Процессы
C) Асинхронные процессы
D) Компьютер
E)* Кабель, линии связи, разъемные соединения
31. Какой уровень интерфейса оговаривает допуски на параметры входных и выходных электрических сигналов, токовые нагрузки на источник сигнала, зависят от принятой элементной базы?
A) *Электрический
B) Логический
C) Протокольный
D) Механический (конструктивный) уровень
E) Процесс
32. Какой интерфейс обеспечивает координацию протекания информационных потоков между устройствами, определяет способ представления сигналов, символов, сообщений, обозначения и классификацию сигналов и сообщений?
A) Электрический
B) * Логический
C) Протокольный
D) Механический (конструктивный) уровень
E) Процесс
33. Свод правил, которых нужно придерживаться, чтобы обеспе­чить упорядоченный информационный обмен между двумя или более объектами-...
A) Интерфейс
B) Процесс
C)* Протокол информационного обмена
D) Согласующий асинхронный процесс
E) Асинхронный процесс
34. Способы задания, анализа и синтеза интерфейсного взаимодействия являются предметом специальной -
A) Теории полей
B) Теории процессов
C) Теории интерфейсов
D)* Теории протоколов
E) Теории программирования
35. На практике для описания интерфейсных протоколов чаще всего применяются неформальные или полуформальные средства, такие, как...
A) Таблицы
B) Процессы
C) Слайды
D) Программы
E) * Естественный язык, временные диаграммы, циклограммы или блок-схемы алгоритмов
36. Последовательные вычислительные процессы, которые одновременно находятся в каком-либо активном состоянии – это...
A)* Параллельные
B) Независимые
C) Взаимодействующие
D) Критические
E) Конкурирующие
37. Два параллельных процесса могут быть
A) Сотрудничающими.
B)* Независимыми либо взаимодействующими.
C) Независимыми
D) Взаимодействующими.
E) Конкурирующими
38. Процессы, совместно использующие некоторые (общие) переменные, при этом выполнение одного процесса может повлиять на выполнение другого.
A) Переменные
B) Не конкурирующие
C)* Взаимодействующими.
D) Критические
E) Зависимые
39. Ресурсы, которые не допускают одновременного использования несколькими процессами, называются...
A) Конкурирующие
B) Переменные
C) Зависимые
D) * Критические
E) Не конкурирующие
40. Взаимодействующие процессы могут быть
A) Независимыми
B) Зависимые
C) Конкурирующими
D) Сотрудничающими.
E)* Либо конкурирующими, либо сотрудничающими
40. Какие процессы действуют относительно независимо, но имеют доступ к общим переменным?
A) * Конкурирующие
B) Зависимые
C) Независимыми
D) Не конкурирующие
E) Сотрудничающие
42. Процессы, выполняющие общую совместную работу таким образом, что результаты вычислений одного процесса в явном виде передаются другому, называются...
A) Конкурирующие
B)* Сотрудничающие
C) Независимыми
D) Зависимые
E) Не конкурирующие
43. Как называется мханизм, который не позволит двум процессам одновременно обращаться к разделяемым переменным?
A) Механизм взаимного уничтожения
B) Механизм взаимного дополнения
C)* Механизм взаимного исключения
D) Механизм взаимного заключения
E) Механизм взаимного дополнения
44. Места в процессах, в которых происходит обращение к критическим ресурсам, называются...
A) Зона конфликта
B) Секция конфликта
C) Спортивные секции
D)* Критические секции
E) Слабое место
45. Какой механизм запрещает одновременное использование двух (и более) команд, обращающихся к одной и той же ячейке памяти.
A) Ожидание памяти
B) Зона конфликта
C) Секция конфликта
D) Критические секции
E)* Блокировка памяти
46. Переменная специального типа, которая доступна параллельным процессам для проведения над ней только двух операций: «закрытия» и «открытия», названных соответственно Р - и V-операциями - …
A)* Семафор
B) Знаковые
C) Целые
D) Буквенные
E) Слово
47. В каком состоянии находится процесс мультипрограммной системе, если он ждет события, которое никогда не произойдет?
A) Состоянии прерывания
B) * Состоянии тупика
C) Состоянии сна
D) Состоянии обхода
E) Состоянии ожидания
48. Конструкционный объект, показывающий, как строятся программы с использованием сигнатуры и других формальных символов.
A) Семантика
B) Интерпретация
C)* Схема программ
D) Программа
E) Компиляция
49. Способ сопоставления каждой программе результата ее выполнения.
A) Компиляция
B) Интерпретация
C) Компиляция
D)* Семантика
E) Схема программ
50. Задание конкретной предметной области и сопоставление символам сигнатуры конкретных функций и предикатов (базовых операций), согласованных с предметной областью и арностью символов.
A) Программа
B) Семантика
C) Схема программ
D) Компиляция
E)* Интерпретация
51. Математическая система, определяющая вид языка, это…
A)* Грамматика
B) Арифметика
C) Алгебра
D) Геометрия
E) Дискретность
52. Какие виды грамматики существуют?
A)* Праволинейная, контекстно-свободная, контекстно-зависимая и грамматика общего вида
B) Праволинейная, леволинейная, контекстно-зависимая и грамматика общего вида
C) Праволинейная, леволинейная, центральная, контекстно-зависимая и грамматика общего вида
D) Праволинейная, контекстная, укорачивающаяся и грамматика общего вида
E) Праволинейная, леволинейная, контекстно-независимая и грамматика общего вида
53. Схематизированный алгоритм, определяющий некоторое множество, это…
A)* Распознаватель
B) Преобразователь
C) Управляющее устройство
D) Машина Тьюринга
E) Конечный автомат
54. Из каких частей состоит распознаватель?
A)* Входная лента, управляющее устройство и вспомогательная память
B) Входная лента и память
C) Входная лента и управляющее устройство
D) Управляющее устройство и память
E) Нет правильного ответа
55. Какие функции у вспомогательной памяти?
A)* Функции доступа и функция преобразования памяти
B) Функции помощи
C) Транспортные функции
D) Записывающая функция
E) Функция доступа
56. Если управляющее устройство находится в начальном состоянии – входная головка обозревает самый левый символ, и память имеет заранее установленное начальное содержимое, то конфигурация называется…
A)* Начальной
B) Конечной
C) Детерминированной
D) Недетерминированной
E) Нет правильного ответа
57. Если управляющее устройство находится в одном из состояний заранее выделенного множества заключительных состояний, а входная головка обозревает правый концевой маркер, то конфигурация называется…
A) Начальной
B)* Заключительной
C) Детерминированной
D) Недетерминированной
E) Нет правильного ответа
58. В каком устройстве для каждой конфигурации существует не более одного возможного следующего шага?
A)* детерминированном
B) недетерминированном
C) начальном
D) конечном
E) нет правильного ответа
59. Односторонний распознаватель, в потенциально бесконечной памяти которого элементы информации хранятся и используются так же, как и патроны автоматического оружия, т.е. в каждый момент доступен только верхний элемент магазина, это…
A)* Автомат с магазинной памятью
B) Автомат с односторонней памятью
C) Автомат с рыночной памятью
D) Автомат с автоматической памятью
E) Автомат с элементарной памятью
60. Множества, определённые регулярными выражениями, это…
A)* Регулярные множества
B) Нерегулярные множества
C) Определенные множества
D) Неопределенные множества
E) Нет правильного ответа
61. Какой из классов грамматики иерархии Хомского наиболее важен с точки зрения приложения к языкам программирования и компиляции?
A)* Класс контекстно-свободных языков
B) Класс контекстно-зависимых языков
C) Класс зависимых языков
D) Класс контекстных языков
E) Нет правильного ответа
62. Канал передачи сообщений, при отправке сообщений через который передающий процесс не ждет от принимающего канала подтверждение
о приеме, это…
A)* Асинхронный канал
B) Синхронный канал
C) Водосточный канал
D) Проводниковый канал
E) Нет правильного ответа
63. Непустое конечное множество символов языка, это…
A)* Алфавит
B) Блок - схема
C) Слово
D) Текст
E) Нет правильного ответа
64. Стандартный способ представления структуры программы и потока управления в ней, это…
A)* Блок - схема
B) Алфавит
C) Слово
D) Текст
E) Нет правильного ответа
65. Смысл, который придается данным при их представлении, это…
A)* Информация
B) Алфавит
C) Слово
D) Исчисление
E) Нет правильного ответа
66. Словарная функция над некоторым алфавитом, представляющая собой описание машины и правила ее функционирования, это…
A)* Машина Тьюринга
B) Конечный автомат
C) Многоленточный конечный автомат
D) Машина Петри
E) Нет правильного ответа
67. Одновременное исполнение несколькими процессорами одной и той же программы, это…
A)* Многопоточная обработка
B) Многопоточная доработка
C) Однопоточная обработка
D) Одновременная обработка
E) Нет правильного ответа
68. Степень разложения сложных объектов (процессов, вычислений) на более простые компоненты, это…
A)* Модульность
B) Обработка
C) Алфавит
D) Автомат
E) Нет правильного ответа
69. Легковесные процессы, не имеющие собственных защищенных областей памяти, это…
A)* Нити
B) Цепи
C) Автоматы
D) Машины
E) Нет правильного ответа
70. Устройство для представления и хранения данных, это…
A)* Носитель данных
B) Конечный автомат
C) Машина Тьюринга
D) Алфавит
E) Нет правильного ответа
71. Цепочка операторов, соответствующая допустимой цепочке схемы, это...
A)* Допустимая цепочка операторов
B) Недопустимая цепочка операторов
C) Машина операторов
D) Конечный автомат
E) Нет правильного ответа
72. Класс схем, образованных добавлением в базис ССП счетного множества магазинов с их интерпретированными операторами, это…
A)* Магазинная схема
B) Рыночная схема
C) Схема Петри
D) Схема Тьюринга
E) Нет правильного ответа
73. Модель параллельных вычислений, в которой все процессы совместно используют общее адресное пространство, это…
A)* Модель общей памяти
B) Модель обмена
C) Модель параллелизма
D) Модель «процесс/канал»
E) Нет правильного ответа
74. Модель параллельных вычислений, в которой программы состоят из одного или более процессов, распределенных по процессорам и обменивающихся данными через каналы, это…
A)* Модель «процесс/канал»
B) Модель обмена
C) Модель параллелизма
D) Модель общей памяти
E) Нет правильного ответа
75. Способность программы безотказно выполнять определенные функции при заданных условиях в течение заданного периода времени с достаточно большой вероятностью, это…
A)* Надежность программы
B) Модульность
C) Цепочка операторов
D) Машина Тьюринга
E) Нет правильного ответа
76. Если какая-либо фаза процесса компиляции требует полного прочтения текста, то это обычно называют...
A)*Проходом
B) Сканированием
C) Считыванием
D) Анализированием
E) Индукцией
77. Прямой проход считывает текст...
A)*Слева направо
B) Справа налево
C) Через строку
D) С учетом регистра
E) Без учета регистра
78. Обратный проход считывает текст...
A) Слева направо
B)*Справа налево
C) Через строку
D) С учетом регистра
E) Без учета регистра
79. Информацию о типе (виде) идентификаторов синтаксический анализатор хранит с помощью
A) Слов
B) Чисел
C)*Таблицы символов
D) Гибридной сетки
E) Нет правильного ответа
80. Всякий объект который задействуется процессами и может распределяться между ними внутри системы- это…
A) Процесс
B) Код
C) Файл
D)*Ресурс
E) Генератор
81. Стадия, когда процессом получены все необходимые ресурсы и он выполняется на процессоре
A) Готовность
B) Ожидание
C) Завершение
D) Рождение
E)*Выполнение
82. Стадия, когда процесс готов получить все необходимые ресурсы
A)*Готовность
B) Ожидание
C) Завершение
D) Рождение
E) Выполнение
83. Стадия, когда затребованные ресурсы не могут быть предоставлены процессу
A) Готовность
B)*Ожидание
C) Завершение
D) Рождение
E) Выполнение
84. При выполнении сложения или вычитания чисел со знаком, если старший бит равен 1, результат будет
A)*Отрицательным в дополнительном коде
B) Положительным в дополнительном коде
C) Отрицательным в прямом коде
D) Положительным в прямом коде
E) Нет правильного ответа
85. При выполнении сложения или вычитания чисел со знаком, если старший бит равен 1, результат будет
A) Отрицательным в дополнительном коде
B) Положительным в дополнительном коде
C) Отрицательным в прямом коде
D)*Положительным в прямом коде
E) Нет правильного ответа
86. Найдите десятичный эквивалент числа со знаком 0F0h
A) 16
B) 256
C) 24
D) -24
E)*-16
87. Найдите десятичный эквивалент числа со знаком 15h
A) 16
B) 256
C)*21
D) -256
E) -16
88. Активный процесс выполняется до тех пор, пока он сам не отдаст управление операционной системе при…
A)*Невытесняющей многозадачности
B) Вытесняющей многозадачности
C) Однозадачном режимы
D) Мультипрограммировании
E) Нет правильного ответа
89. Решение о переключении процессора с одного процесса на другой принимается операционной системой при…
A) Невытесняющей многозадачности
B)*Вытесняющей многозадачности
C) Однозадачном режимы
D) Мультипрограммировании
E) Нет правильного ответа
90. Найдите десятичный эквивалент числа без знака F1h
A) 16
B) 256
C)*241
D) -256
E) -16
91. Найдите десятичный эквивалент числа без знака 29h
A) 16
B)*41
C) 21
D) -256
E) -16
92. Проверка и доказательство корректности по отношению к совокупности формальных условий, представленных в программной спецификации и полностью определяющих связи между входными и выходными данными этой программы это
A) Сертификация
B) Спецификация
C) Гибернизация
D) *Верификация
E) Нет правильного ответа
93. Документ, в котором формулируются в требованиях к программе
A) Сертификация
B)*Спецификация
C) Гибернизация
D) Верификация
E) Нет правильного ответа
94. Способность выполнения множества действий одновременно это
A) Мультимножественность
B) Рекурсия
C)* Параллелизм
D) Модульность
E) Нет правильного ответа
95. Задача распределения ресурса между ожидающими процессами это
A)* Планирование ресурсов
B) Модульность
C) Мультимножественность
D) Параллелизм
E) Нет правильного ответа
96. Функция, задаваемая с помощью рекурсивных определений это
A) Рекурсивное определение
B) Рекурсивная программа
C) Рекурсивная схема
D)* Рекурсивная функция
E) Нет правильного ответа
97. Раздел теоретического программирования, изучающего методы формального описания семантики программ, семантические методы преобразования и доказательства утверждений о программах
A) Свободная интерпретация
B)* Семантическая теория программ
C) Сети Петри
D) Логико-термальная эквивалентность
E) Нет правильного ответа
98. Процесс, обеспечивающий поочередный доступ процессов к общим ресурсам в критическом участке
A)* Семафор
B) Маркировка
C) Исчисление
D) Взаимодействие
E) Верификация
99. Слово, построенное из переменных, функциональных и специальных символов по некоторым правилам
A) Тест
B) Семафор
C) Счетчик
D) Утверждение
E)* Терм
100. Формализованный язык, с которого программа автоматически транслятором переводится в машинный язык
A) Язык формальных спецификаций
B) Язык вакуумных технологий
C) Язык нормализованных таблиц
D)* Язык программирования
E) Язык теории схем
101. Понятие схема синтаксически управляемого перевода?
A)*Можно задавать отображение одного языка в другой
B) Можно формализовать большую часть правил, предназначенных для описания синтаксической структуры
C) Древовидная структура английского предложения
D) Схема перевода систем счисления
E) Схема кодов языка программирования
102. Понятие контекстно-свободной грамматики?
A) Древовидная структура английского предложения
B)* Можно формализовать большую часть правил, предназначенных для описания синтаксической структуры
C) Можно задавать отображение одного языка в другой
D) Схема перевода систем счисления
E) Схема кодов языка программирования
103. Превращение цепочки знаков(исходная программа) в цепочу битов ...
A) Лексический анализ
B) Синтаксический анализ или разбор
C) Оптимизация кода
D) Генерация кода
E)*Объектный код
104. Цепочка терминальных символов, с которой мы связываем лексическую структуру, состоящую из пары вида (<тип лексемы>, <некоторые данные>) называется…
A) Оптимизация кода
B) Объектный код
C)*Лексема
D) Генерация кода
E) Схема кодов языка программирования
105. Сгруппировывает отдельные терминальные символы в единые синтаксические объекты - лексемы
A)* Лексический анализ
B) Синтаксический анализ
C) Синтаксический разбор
D) Лексический разбор
E) Оптимизация кода
106. Транслятор, входом которого служит цепочка символов, представляющая программу, а выходом последовательность лексем
A) Лексический анализ
B) Синтаксический анализ
C) Синтаксический разбор
D)*Лексический анализатор