Легкие

Легкие

1.  Функционирование F в неиерархическом виде представлено как

F = (A, Ya, Xa, Ca, G, a*), где A – это

a)  множество функциональных (алгоритмических) элементов;

b)  множество выходов всех алгоритмических элементов

c)  множество входов всех алгоритмических элементов

d)  конечное множество состава (дает пары элемент-вход и элемент-выход)

2.  Функционирование F в неиерархическом виде представлено как

F = (A, Ya, Xa, Ca, G, a*), где Ca – это

a)  множество функциональных (алгоритмических) элементов;

b)  множество выходов всех алгоритмических элементов

c)  конечное множество состава (дает пары элемент-вход и элемент-выход)

d)  отношение связи выходов и входов

3.  В иерархическом алгоритме Fи = ( Wfи, Afи*, Гf), Wfи – это

a)  множество внутренних элементов

b)  множество функций

c)  отображение иерархии функционирования

d)  множество элементов всех функций

4.  Что происходит при иерархическом исследовании информационных систем?

a)  из системы по определенным критериям выделяется некоторая ее часть и исследуется отдельно

b)  из системы выделяется некоторая ее часть и не исследуется вообще

c)  вся система рассматривается целиком

d)  вся система случайным образом разбивается на несколько частей, из которых выбирают значимые и незначимые

5.  Функция РК(регистр команд)

a)  хранение команд и данных

b)  хранения приращения, используемого при модификации адресной части команды

c)  указание адреса команды в памяти

d)  хранение выполняемой команды

6.  операция «ячейка – регистр» - это

a)  Операция безусловного перехода к команде, хранящейся в памяти (П) по исполнительному адресу

b)  Операция обмена между РР и ячейкой П по исполнительному адресу

c)  арифметической операции, операндами которой являются содержимое регистра результата (РР) и содержимое ячейки памяти (П)

d)  Индексная операция, операндами являются содержимое индексного регистра (ИР) и содержимое ячейки памяти (П) по исполнительному адресу

7.  Оперативная память делится на участки, состоящие из одинакового числа битов, которые называются

a)  словами

b)  строками

c)  данными

d)  ячейками

8.  В чем заключается принцип FIFO в обработке информации?

a)  «первым пришел - последним ушел»

b)  «первым пришел - произвольно ушел»

c)  «первым пришел - первым ушел»

d)  «последним пришел - первым ушел»

9.  В простых системах основной ресурс, подлежащий распределению,— это

a)  питание

b)  устройства ввода-вывода

c)  память

d)  время главного процессора

10.  с точки зрения операционной системы, элементарное, неделимое действие.

a)  задание

b)  задача

c)  работа

d)  прерывание

11.  ос­новной единицы работы в операционной системе

a)  процесс

b)  операция

c)  процедура

d)  действие

12.  Работа – это

a)  с точки зрения операционной системы, элементарное, неделимое действие

b)  присваивание значений неко­торым из переменных определенного набора переменных состояния

c)  последовательность состоя­ний, принадлежащих пространству состояний

d)  это множество состояний, которые может принимать набор переменных

Средние

1.  Функционирование F системы рассматривают как

a)  замкнутое

b)  открытое

c)  простое

d)  в зависимости от свойств конкретных элементов связей системы

2.  Алгоритмическое описание – это

a)  описание функционирования, при котором выделяют только существенные признаки, такие как алгоритмы (операторы, команды) и связи между ними.

b)  описания функционирования в виде совокупности компьютерных (машинных) данных

c)  описание функционирования в виде совокупности данных, связей и действий над ними

d)  наглядное описание функционирования в виде блок-схемы

3.  Подматрица , описывающая отношение связи равна 1 в том случае, если

a)  k-й выхода i-ого элемента соединяется с l-м входом j-ого элемента

b)  k-й вход i-ого элемента соединяется с l-м выходом j-ого элемента

c)  k-й вход i-ого элемента соединяется с l-м входом j-ого элемента

d)  k-й выход i-ого элемента соединяется с l-м выходом j-ого элемента

4.  Из каких элементов состоит Регистр памяти (П)?

1)  РАП – регистр адреса памяти

2)  РКОРК – регистр кодов операций регистра команд

3)  РКОП – регистр кода операции

4)  ПЗ – признак засылки

5)  РЗП – регистр записи в память

6)  РВП – регистр выборки из памяти

7)  РАРК – регистр адресов регистра команд

a)  1,4,5,7

b)  2,3,6,7

c)  1,3,5,6

d)  2,3,4,7

5.  Если в ОС ПА (признак способа адресации)=01, то это

a)  прямая адресация

b)  непосредственная адресация

c)  косвенная адресация

d)  условная переадресация

6.  операционная система должна обладать следующими качествами (выберите правильные):

1)  надежность

2)  универсальность

3)  защита

4)  простота

5)  эффективность

6)  предсказуемость

7)  удобство

a)  1,3,5,6,7

b)  1,4,5,6,7

c)  2,3,6,7

d)  2,3,4,5,7

7  Кто определил последовательный процесс как то, что происходит во время выполнения последовательной программы на машине?

a)  Зальтцер

b)  Дейкстра

c)  Рендел

d)  Хорнинг

8  Каждый программный процесс однозначно определя­ется некоторой информационной структурой, называемой

a)  семафором

b)  супервизором

c)  дескрип­тором

d)  стержнем

9  Стержень – это

a)  главная программа, которой подчиняются все процессы, выполняющие основные функции системы

b)  программа, обрабатывающая сигналы аппаратуры, особенно отклонения от нормальных условий

c)  механизм, который не являясь програм­мным процессом, дает системе возможность манипули­ровать программными процессами

d)  информационной структурой, однозначно определя­ющая каждый программный процесс

10  Целая переменная, значение которой могут менять только операции P и V

a)  стержень

b)  семафор

c)  переключатель

d)  счетчик

11  Почтовый ящик состоит из

a)  главный элемент, гнезда

b)  имя, канал передачи, гнезда

c)  главный элемент, канал передачи, гнезда

d)  имя, порт, гнезда

12  Связующее звено между процессом и поч­товым ящиком

a)  канал

b)  мост

c)  шина

d)  нет правильного ответа

Сложные

1.  Формально иерархическое описание функционирования представляется так: = =, , , где - это

a)  множество внутренних алгоритмов

b)  отображение иерархии

c)  множество алгоритмов

d)  множество внешних алгоритмов

2.  В каком случае отношение связи алгоритмов G пусто?

a)  если это отношение - отношение связи внешнего алгоритма на тот же самый внешний алгоритм

b)  если это отношение - отношение связи внешнего алгоритма на любой другой алгоритм

c)  если это отношение - отношение связи внутреннего алгоритма на внешний алгоритм

d)  если это отношение - отношение связи внутреннего алгоритма на тот же самый внутренний алгоритм

3.  При решении задачи разыерархирования в абстрактном виде в вновь созданном функционировании отношение связи двух элементов записывается в виде

, если

a)  Оба элемента окажутся в старом функционировании, и ни один из них не будет подвергаться замене

b)  Оба элемента окажутся среди элементов старого функционирования, в которое ни один из них не является внешним элементом

c)  Один элемент окажется среди элементов старого функционирования и не будет раскрываемым, а другой элемент среди элементов нового функционирования и не будет её внешним элементом

d)  Первый элемент среди элементов нового функционирования, второй среди элементов старого функционирования

4. 

При решении задачи разыерархирования в абстрактном виде в вновь созданном функционировании отношение связи двух элементов можно изобразить

a)  если оба элемента окажутся в старом функционировании, и ни один из них не будет подвергаться замене

b)  если оба элемента окажутся среди элементов старого функционирования, в которое ни один из них не является внешним элементом

c)  если один элемент окажется среди элементов старого функционирования и не будет раскрываемым, а другой элемент среди элементов нового функционирования и не будет её внешним элементом

d)  если первый элемент среди элементов нового функционирования, второй среди элементов старого функционирования

5. 

При решении задачи разыерархирования в абстрактном виде в вновь созданном функционировании отношение связи двух элементов можно изобразить

a)  если оба элемента окажутся в старом функционировании, и ни один из них не будет подвергаться замене

b)  если оба элемента окажутся среди элементов старого функционирования, в которое ни один из них не является внешним элементом

c)  если один элемент окажется среди элементов старого функционирования и не будет раскрываемым, а другой элемент среди элементов нового функционирования и не будет её внешним элементом

d)  если первый элемент среди элементов нового функционирования, второй среди элементов старого функционирования

6.  если каждый из двух процессов пытается поместить какие-то значения в одну и ту же ячейку, возникает спор. Разрешение этого спора, называемое “блокировкой памяти” заключается в том, что

a)  один из процессов получает отказ в размещении своих значений в данную ячейку, при этом ему указывается адрес другой свободной ячейки

b)  одному процессу разрешается вы­полнить операцию засылки немедленно, а другому приходится ждать, пока первый не закончит

c)  ячейка блокируется до следующего (не спорного) к ней обращения

d)  нет правильного ответа

7.  процесс выполняет операцию P(S), тогда S

a)  равно 0

b)  уменьшается на 1

c)  увеличивается на 1

d)  увеличивается вдвое

8.  Семафор, максимальное значение которого = 1, называется

a)  единичным

b)  ограниченным

c)  двоичным

d)  идеальным

9.  как называется проекте, в котором используются двусторонние почто­вые ящики, соединенные через порты

a)  SUET

b)  SUT

c)  SUE

d)  нет правильного ответа

10.  Монитор Хоара — это

a)  набор процедур и информационных структур, которым процессы пользуются в режиме разделения, причем в каж­дый момент им может пользоваться только один процесс

b)  метод синхронизации процессов, который позволяет процессам успешно кооперироваться, при этом могут для синхронизации своих действий блокировать друг друга и снимать блокировку один с другого

c)  информационная структура, для которой задаются правила, описывающие ее работу

d)  набор методов удовлетворения потребностей операционной системы при реализа­ции синхронизации и общения между процессами

11.  процедура, позволяющая выяснять, ведет ли удовлетворение некоторого запроса к опасному состоянию, описанная Депкетром в 1968г

a)  «алгоритмом бухгалтера»

b)  «алгоритмом директора»

c)  «алгоритмом финансиста»

d)  «алгоритмом банкира»

12.  Какие типы портов есть у процессов

a)  только вводные

b)  только выводные

c)  вводные и выводные

d)  нет правильного ответа