Машины первого поколения были созданы на основе.

А) транзисторов

Б) электронно-вакуумных ламп

В) зубчатых колес

Г) реле

Д) правильных ответов нет

20. Индексный дескриптор в s5 содержит:

А) данные о типе файла, дату создания, привилегии доступа к файлу

Б) данные о типе файла, дату создания, расширение

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

Г) данные о типе файла, адресную информацию, расширение файла

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

21. При администрировании файловых систем для монтирования файловой системы используется команда:

А) mkfs

Б) fsck

В) mount

Г) df

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

22. Способность системы выдерживать заранее заданные интервалы времени между запуском программы и получением результата это:

А)Пропускная способность

Б)Реактивность системы

В)Удобство работы пользователей

Г) Параллельность вычислений

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

23. Какой из алгоритмов планирования относиться к планированию в системе пакетной обработки:

А) циклическое планирование

Б) приоритетное планирование

В) «кратчайшая задача - первая»

Г) гарантийное планирование

Д) лотерейное планирование

Прочитайте описание и выберите способ соответствующий ему.

Происходит двухуровневая трансляция виртуального адреса в физический. В этом случае виртуальный адрес состоит из трех полей: номера сегмента виртуальной памяти, номера страницы внутри сегмента и смещения внутри страницы.

А) страничная организация

Б) странично-сегментная организация

В) сегментная организация

Г) масштабируемая

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

Дискретная математика. ОПД. 3 курс.

Вариант.

25. Эйлеров путь содержит:

А) Все вершины графа;

Б) Все ребра графа;

В) Все ребра и все вершины графа.

26. Какой граф имеет эйлеров цикл тогда и только тогда, когда он связный и степень входа каждой вершины равна степени выхода?

А) Не ориентированный;

Б) Ориентированный;

В) Параллельный.

27. Формальная логика содержит:

А) понятие, умозаключение.

Б) суждение, умозаключение.

В) понятие, суждение, умозаключение.

28. Логические константы это:

А) Конкретные частные утверждения;

Б) Логические утверждения;

В) Частные утверждения.

29. Определите, какая из следующих формул является тождественно истинной для формулы :

А)

Б)

В)

Г)

30. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

31. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

32. Какая таблица истинности изображена на рисунке?

А) Конъюнкция;

Б) Дизъюнкция;

В) Отрицание.

33. Два множества А и В, состоящие из одинаковых элементов: А=В, называют:

А) Противоположными;

Б) Сходными;

В) Равными.

34. Закон коммутативности это:

А) , .

Б) , .

В)

Г) ,

Д)

Е) , .

Ж) ,

35. Необходимым условием существования гамильтоновых цепей и циклов является:

а) связность графа;

б) несвязность графа;

в) четность графа.

Вариант.

25. Связный граф называется эйлеровым, если:

А) Существует замкнутая цепь, проходящая через каждое его ребро;

Б) Существует не замкнутая цепь, проходящая через каждое его ребро;

В) Нет правильного ответа.

26. Среди приведённых ниже графов найдите те, которые имеют эйлеров цикл:

А) Б;

Б) А и Б;

В) А.

27. Форма мышления, фиксирующая основные существенные признаки объекта:

А) Понятие;

Б) Суждение;

В) Содержание.

28. Электронные схемы с одним или несколькими входами и одним выходом, через которые проходят электрические сигналы, представляющие цифры 0 и 1, это:

А) Логические формы;

Б) Логические переменные;

В) Логические элементы.

29. Определите, какая из следующих формул является тождественно истинной для формулы :

А)

Б)

В)

Г)

30. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

31. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

32. Какая таблица истинности изображена на рисунке?

А) Эквивалентность;

Б) Импликация;

В) Отрицание.

33. Для описания соответствий между множествами используют понятие … одного множества на другое.

А)Отображения

Б) Соответствие

В) Объединение

34. Закон ассоциативности это:

А) , .

Б) , .

В)

Г) ,

Д)

Е) , .

Ж) ,

35. Подграфом графа G = (V, X)... подмножеством V, называется граф G1 = (V1, X1), множество дуг Х1 которого состоит из тех и только тех дуг графа G, оба конца которых лежат в V1.

а) малым;

б)непорожденным;

в) порожденным.

Вариант.

25. Какой из графов является полуэйлеровым?

А) 1;

Б) 1 и 3;

В) 2.

26. Если граф G связный и все его вершины четные, то он обладает:

А) Эйлеровым циклом;

Б) Эйлеровым путем;

В) Полуэйлеровым циклом.

27. Совокупность существенных признаков объекта:

А) Объем;

Б) Содержание;

В) Понятие.

28. Запоминающее устройство, хранящее 1 бит информации:

А) Триггер;

Б) Детерминатор;

В) Преобразователь.

29. Определите, какая из следующих формул является тождественно истинной для формулы

А)

Б)

В)

Г)

Д)

30. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

31. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

32. Какая таблица истинности изображена на рисунке?

А) Эквивалентность;

Б) Импликация;

В) Отрицание.

33. Отображение е: А-> А называется …, если каждому аргументу оно ставит в соответствие себя.

А) Тождественным

Б) Непересекающимся

В) Дополнением

34. Закон дистрибутивности это:

А) , .

Б) , .

В)

Г) ,

Д)

Е) , .

Ж) ,

35. Сколько эффективных алгоритмов решения имеет задача коммивояжера:

а) больше чем одно;

б) одно;

в) ни одного.

Вариант.

25. Всякую замкнутую линию, если ее можно начертить, не отрывая карандаша от бумаги, проходя при этом каждый участок в точности один раз, называют:

А) Курсальной;

Б) Уникурсальной;

В) Непрерывной.

26. Граф называется гамильтоновым, если он обладает:

А) Эйлеровым циклом;

Б) Гамильтоновым циклом;

В) Полугамильтоновым циклом.

27. Высказывание – это…

А) Мышление, образующее множество теорий и доказательств;

Б) Форма суждения, в которой, что-либо не является истинной;

В) Форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов и отношениях между ними.

28. Устройство для сложения двоичных чисел:

А) Полусумматор;

Б) Сумматор;

В) Триггер.

29. Определите, какая из следующих формул является тождественно истинной для формулы

А)

Б)

В)

Г)

Д)

30. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

31. Упростите формулу , используя законы алгебры логики:

А) a v c;

Б) ;

В) ;

Г) a•(c v b•d);

Д) ;

Е) ;

Ж) ;

З) a•(b v c•d);

И)

32. Название данной таблицы истинности:

А)Отрицание;

Б) конъюнкции;

В) импликации.

33. Непересекающиеся подмножества, на которые разбивается множество М отношением эквивалентности называются:

А) Свойства эквивалентности;

Б) Классами эквивалентности;

В) Нет правильного ответа.

34. Законы де Моргана это:

А) , .

Б) , .

В)

Г) ,

Д)

Е) , .

Ж) ,

35. Если в графе есть несколько ребер с одинаковым весом, сколько минимальных остовных деревьев может он иметь?

А) больше чем одно;

Б) одно;

В) ни одного.