![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Машины первого поколения были созданы на основе.
А) транзисторов Б) электронно-вакуумных ламп В) зубчатых колес Г) реле Д) правильных ответов нет 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. Если в графе есть несколько ребер с одинаковым весом, сколько минимальных остовных деревьев может он иметь? А) больше чем одно; Б) одно; В) ни одного.
|