wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Тест по ТВП

Total questions: 20

Worksheet time: 3600secs

Name
Class
Date
1.

Функциональные выражения в схемах программ называют:

a)

Тестами

b)

Термами

c)

Предикатами

d)

Операторами

e)

Атрибутами

2.

Термом в схеме программы является слово:

a)

f(a)+g(h(x,y))

b)

(2*x-(y+3))/2

c)

f(5, g(h(x,y)))

d)

f(a,g(h(x,y)))

e)

f(x, g(h(x,3)))

3.

Логические выражения в схемах программ могут содержать:

a)

+, -, *, /

b)

0, 1, 2, 3, ...

c)

0 и 1

d)

>, <, =, <=, >=

e)

, \wedge,\ \vee

4.

Инструкция вида ι\iota : x:= τ\tau на ι1\iota_1 соответствует в графовой форме схемы программы:

a)

вершине-преобразователю

b)

вершине-распознавателю

c)

вершине-петле

d)

начальной вершине

e)

конечной вершине

5.

Оператором пересылки в схемах программ является:

a)

x:=z

b)

x:=b

c)

x:=x+y

d)

x:=5

e)

x:=x+5

6.

Схема программы, у которой на каждой дуге заданы все переменные, называется:

a)

Тотальной

b)

Полной

c)

Стандартной

d)

Пустой

e)

Правильной

7.

Пара (S, I), где S - схема в базисе β\beta , а I - интерпретация этого базиса, называется:

a)

Памятью схемы

b)

Стандартной программой

c)

Конфигурацией схемы

d)

Состоянием памяти схемы

e)

Протоколом интерпретированной схемы программы

8.

Протокол выполнения программы описывается конечной или бесконечной последовательностью:

a)

Меток

b)

Состояний памяти

c)

Интерпретаций

d)

Конфигураций

e)

Цепочек операторов

9.

Если в протоколе выполнения программы ιi+1=ιi    и   Wi+1=Wi \iota_{i+1}=\iota_{i\ }\ \ \ и\ \ \ W_{i+1}=W_{i\ } , то оператор схемы в вершине с меткой ιi\iota_i является:

a)

Начальным оператором

b)

Оператором присваивания

c)

Оператором петли

d)

Условным оператором

e)

Конечным оператором

10.

Из каких частей слагается определение класса программ?

a)

Синтаксис

b)

Семантика

c)

Схема программы

d)

Интерпретация

e)

Базис

11.

Перечислите свойства процесса:

a)

Вектор состояний

b)

Временность существования

c)

Закрытая система

d)

Взаимодействие со средой

12.

Контекст процесса - это ...

a)

Оперативная информация подсистемы управления процессами

b)

Информационная структура процесса

c)

Структура записи процесса

d)

Состояние операционной среды

13.

К дескриптору процесса можно отнести:

a)

Состояние процесса

b)

Информация о незавершенных операциях ввода-вывода

c)

Указатели на открытые файлы

d)

Идентификатор процесса

14.

Что относится к операциям над процессами:

a)

Установить приоритет процесса

b)

Активизировать процесс

c)

Определить состояние процесса

d)

Задать параметры процесса

15.

Блок управления процессом содержит:

a)

Приоритет процесса

b)

Предыдущее состояние процесса

c)

Указатели выделенных процессу ресурсов

d)

Область сохранения регистров

16.

Создание процесса состоит из операций:

a)

Присвоение статуса

b)

Определение приоритета

c)

Присвоение имени

d)

Запуск

17.

В каких случаях процесс применяется операция приостановки процесса?

a)

Если вычислительная система может отказать

b)

В моменты долговременных пиков нагрузки

c)

В моменты кратковременных пиков нагрузки

d)

Когда другой процесс выдает сигнал приостановки

18.

В любой момент процесс может быть описан:

a)

Словом состояний

b)

Записью в таблице процессов

c)

Блоком управления процессом

d)

Вектором состояний

19.

Операция подготовки процесса к повторному запуску с той точки, откуда он был приостановлен, называется:

a)

Пробуждение

b)

Возобновление

c)

Активация

d)

Инициализация

20.

Из состояния "Блокирован" процесс может перейти в состояние:

a)

Выполняется

b)

Приостановлен готов

c)

Готов

d)

Приостановлен блокирован