Описание
Дискретная математика.dor_БАК ответы Синергия МТИ>Все тесты «Отлично»
Вопросы |
Имеется набор из 5 различных цветов. |
В магазине есть 8 различных видов яблок и 5 различных видов апельсинов. |
Дано предложение: «Некоторые птицы не могут летать». |
Чтобы найти общую формулу для рекуррентной последовательности, нужно … |
Конечной суммой называется сумма … |
Общая формула для рекуррентной последовательности 1, 1, 2, 3, 5, 8, … имеет вид: … |
Формула … используется для вычисления n-го элемента в рекуррентной последовательности |
Последовательность … является рекуррентной |
Если первый член арифметической прогрессии равен 2, а последний член равен 50, то в прогрессии … членов |
Если сумма десяти членов арифметической прогрессии равна 150, а первый член равен 5, то разность прогрессии будет равна … |
Если знаменатель геометрической прогрессии равен 4, а первый член равен 3, тогда шестой член прогрессии равен … |
Расположите данные последовательности в порядке убывания их вторых членов: |
Соотнесите формулы рекуррентных отношений с их вторыми членами: |
Количество различных способов разместить 4 книги на полке равно … |
Количество различных сочетаний из 4 букв в слове «книга» равно … |
Существует … различных способов разместить 5 флагов на флагштоке |
Существует … различных сочетаний из 4 букв в слове «банан» |
… — это комбинаторный объект, который состоит из всех возможных вариантов разбиения группы элементов на несколько подгрупп, не учитывая порядок |
Число … показывает количество разбиений m элементов на не более чем n групп |
… — это комбинаторный объект, который состоит из всех возможных упорядоченных подгрупп элементов? |
Установите соответствие между формулой и ее названием: |
Расположите значения выражений в порядке убывания их квадратов: |
Импликация в математической логике — это связка … |
Эквивалентность в математической логике — это … |
Логическая операция «и» имеет такое свойство, как … |
Логическая операция «или» имеет такое свойство, как … |
Соотнесите следующие логические операции с союзами или операциями, которые их выражают: |
Расположите знаки логических операций в порядке «дизъюнкция, эквиваленция, импликация»: |
Установите соответствие между изображением и видом графа: |
Расположите графы в порядке возрастания количества их ребер: |
В графе с 7 ребрами … вершин |
Минимальное количество ребер, которое должно быть в графе с 5 вершинами, чтобы он был связным, равно … |
Количество параллельных ребер, которое может быть в графе между двумя вершинами, равно … |
Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно … |
Путь в графе — это … |
Максимальное количество вершин, которое может быть в графе с 12 ребрами, равно … |
Полный граф — это такой граф, в котором … |
Граф, в котором все вершины имеют одинаковую степень, — это … граф |
Установите соответствие между рекуррентным соотношением и его третьим членом |
Расположите рекуррентные соотношения в порядке возрастания их четвертых членов |
Расположите рекуррентные соотношения в порядке убывания их пятых членов |
Последовательность, каждый член которой, начиная со второго, равен предыдущему члену, сложенному с одним и тем же числом, называется … прогрессией. |
… прогрессией называется последовательность отличных от нуля чисел, каждый член которой, начиная со второго, равен предыдущему члену, умноженному на одно и то же число. |
Чтобы найти общую формулу для рекуррентной последовательности, нужно … |
Общая формула для рекуррентной последовательности 1, 1, 2, 3, 5, 8, … имеет вид: … |
Если первый член арифметической прогрессии равен 2, а последний член равен 50 и разность d = 2, то в прогрессии … членов |
Если сумма десяти членов арифметической прогрессии равна 185, а первый член равен 5, то разность прогрессии будет равна … |
Установите соответствие между задачей и ее ответом |
Установите соответствие между выражением и его значением |
Расписание одного учебного дня из 5 различных уроков можно составить … способами |
Комбинаторика — раздел математики, изучающий вопрос… |
Количество способов выбрать одного человека из класса, состоящего из 20 мальчиков и 12 девочек равно … |
В задаче «Из 15 учащихся класса выбирают дежурного и старосту» речь идет о … |
Количество вариантов выбора двух чисел из восьми равно … |
Количество трехзначных чисел, все цифры которых нечетные и различные, равно … |
… — это набор элементов, который можно выбрать из множества без учёта порядка. |
… — это упорядоченный набор элементов, который можно выбрать из множества. |
Количество однозначных чисел, составленных из цифр 1, 2, 3, равно … |
Граф — это … |
Вершина графа, из которой выходит ребро, — это … вершина |
Граф, в котором все ребра имеют направления, — это … граф |
В полном графе на 5 вершинах … ребер |
Степень вершины графа — это … |
Цепь вершин графа, в которой каждая пара соседних вершин соединена ребром, — это … |
Минимальная степень вершин в графе, чтобы он был связным, — … |
Множество соединенных друг с другом вершин и ребер графа- это … связности |
Соотнесите количество вершин (К) графа с количеством ребер: |
Расположите графы в порядке возрастания количества их вершин: |
Тавтология — это выражение, которое … |
Законы де Моргана — это законы … |
Обозначение A ∪ B означает … |
Для обозначения отрицания используется символ … |
Связка «если…, то…» в математической логике показывает такую операцию, как … |
Существует … возможных булевых функций для 2 входных переменных |
Соотнесите логические операции с союзами, которые их выражают: |
Расположите знаки логических операций в порядке «дизъюнкция, конъюнкция, отрицание»: |
Количество перестановок букв в слове «книга» равно … |
Существует … различных способов разместить 3 шара в строку |
Количество способов, которыми можно выбрать команду из 4 человек из группы10 человек, равно … |
Количество различных сочетаний из 5 букв в слове «комета» равно … |
Свойство комбинаторных объектов, которое позволяет менять порядок элементов, не меняя самого объекта, — это … |
… — это комбинаторный объект, который представляет собой упорядоченную последовательность элементов |
Существует … перестановок из n элементов |
… — это комбинаторный объект, представляющий собой неупорядоченную группу элементов |
Установите соответствие между формулой и ее названием |
Расположите значения выражений в порядке возрастания: |
Проводится опрос 11 учащихся на одном занятии. Известно, что ни одни из них не будет подвергнут опросу дважды и на занятии может быть опрошено любое количество учащихся, причем порядок, в котором опрашиваются учащиеся, произволен. |
Рекуррентной последовательностью называется последовательность … |
Рекуррентную последовательность Фибоначчи определяет соотношение … |
Начальное условие, которое используется для последовательности Фибоначчи: … |
Ряд … является геометрической прогрессией |
Сумма ряда 1 + 2 + 3 + … + 100 равна … |
20-м членом рекуррентной последовательности 1, 3, 6, 10, … будет число … |
Следующий член рекуррентной последовательности 2, 6, 12, 20, … — число … |
Знаменатель 10-го члена последовательности 1, 1/2, 1/4, 1/8, … — число … |
Установите соответствие между видом числовой последовательности и ее первыми членами: |
Расположите данные последовательности в порядке возрастания их первых членов: |
Дана рекуррентная последовательность: 1, 3, 6, 10, … |
В качестве технической базы первых электронно-вычислительных машин (ЭВМ) выступали … |
Первым прообразом современных операционных систем выступали … |
Операционные системы, которые позволяли организовать хранение и обработку данных между несколькими компьютерами, объединенными каналами связи, назывались … |
Операционная система, на архитектурных особенностях которой построены современные Linux-подобные операционные системы, называлась … |
Неверно, что к функциям операционной системы следует отнести … |
Реализацию интерфейса пользователя определяет … |
Операционные системы относятся к … классу программного обеспечения |
Операционная … – это интерфейс, с помощью которого программы обращаются к системе, если им необходим для функционирования определенный сервис |
Установите соответствие между типом современных многозадачных операционных систем и основным критерием их эффективности: |
Установите хронологическую последовательность, в которой внедрялись в операционные системы их основополагающие функции: |
Угрозы для безопасности операционной системы в наибольшей степени зависят от … |
Операционную систему можно назвать защищенной в том случае, если … |
Защищенная операционная система обязательно содержит в себе такие средства защиты, как средства … (укажите 3 варианта ответа) |
Разработка защищенных операционных систем может осуществляться в соответствии с … подходом (укажите 2 варианта ответа) |
Расположите в правильной последовательности этапы установки операционной системы: |
Пассивное воздействие на операционную систему означает … |
Состояние информации, которое позволяет пользователям, имеющим права доступа, реализовывать их в полной мере, – это … информации |
В случае если при установке операционной системы на жестком диске нет разделов или раздел всего один, необходимо … |
Свойство информации, которое выражается в гарантии того, что информация останется корректной благодаря запрету на ее изменение для неавторизированных пользователей, – это … информации |
Установите соответствие между методами обеспечения безопасности операционных систем и понятиями, относящимися к данным методам: |
Вы просматриваете перечень процессов на вашем компьютере и понимаете, что они выполняются практически одновременно. |
Вам нужно настроить компьютер для работы в сети, но при выполнении задачи вы понимаете, что ваш предшественник установил на устройство операционную систему без поддержки сетевых функций. |
Вы пошли в музей информационных технологий и увидели вычислительную машину, построенную на таком техническом элементе, как интегральная схема. |
Вы изучаете операционную систему, прекратившую свое функционирование после сбоя всего на одном из слоев ядра. Сбой повлиял практически на все слои, так как они взаимодействуют между собой и все важные модули находятся в одном пространстве. |
Вам нужно спроектировать операционную систему с учетом высоких требований к безопасности. |
Вы проектируете операционную систему и пытаетесь выбрать модули, которые будут включены в ядро операционной системы. |
Вы запустили приложение и при работе с ним используете различные внутренние функции. |
Вы знаете, что в конкретной системе конкретный процесс содержит в себе таблицу потоков. |
Вам нужно установить специальную операционную систему (ОС) на узел управления. Вы знаете, что нужно обеспечить максимально эффективную работоспособность только одного конкретного процесса, то есть пропускная способность системы неважна. |
Вы проводите отладку системы и обнаруживаете, что возникла циклическая последовательность процессов. Каждый процесс данной последовательности пытается получить доступ к ресурсу, который удерживает следующий процесс цикла. |
Вы анализируете, взаимодействуют ли между собой процессы в системе и какие ресурсы они в этом случае потребляют. Вы видите, что большинство процессов никак друг с другом не общаются. |
В операционной системе процесс потратил выделенное ему процессорное время, изменил свое состояние на «готовый» и ожидает следующего предоставления ему процессорного времени. |
В системе с виртуальной памятью со страничной организацией выполняется процедура преобразования виртуального адреса страницы в физический. |
Процессор при выполнении программы обращается в кэш-память и не находит нужной информации. |
Вы анализируете организацию управления памятью в вашей вычислительной системе и видите, что два разных процесса обращаются к подпрограмме, загруженной в память в единственном экземпляре. |
Вы загрузили установочный дистрибутив операционной системы и хотите переместить его на флеш-накопитель USB большего объема, чем дистрибутив. Но вы столкнулись с тем, что на накопителе не могут храниться файлы объемом более 4 Гб. |
Вы работаете с неизвестным для вас файлом и не понимаете, какое программное обеспечение необходимо для его запуска или просто для работы с ним. |
Вы работаете в операционной системе (ОС) семейства Linux и не можете найти папку, отведенную для хранения файлов и каталогов пользователей. Воспользоваться функцией поиска у вас также не получилось. |
Вы устанавливаете операционную систему на компьютер и в процессе ее установки выясняется, что в системе есть всего один диск, содержащий всего один раздел. |
При настройке политики аудита операционной системы вы должны обозначить события для регистрации в журнале безопасности. |
Для установки операционной системы вы подсоединяете к персональному компьютеру (ПК) внешний носитель с установочным дистрибутивом операционной системы. Но при последующей загрузке ПК ничего не происходит. |
Суть технологии мультипрограммирования состоит в том, что … |
Комплекс программ, обеспечивающих обработку, хранение и передачу данных в сети, можно назвать … системой |
Совокупность программ, необходимых для управления ресурсами системы и взаимодействия с пользователем, – это … |
Установите соответствие между критериями классификации операционных систем (ОС) и типами ОС, классифицированными по этим критериям: |
Совершенствование технической базы вычислительных устройств происходило в следующей последовательности: |
К основным функциям ядра можно отнести … (укажите 2 варианта ответа) |
Модули операционной системы, загружаемые в память только на время выполнения своих функций, называются … |
Подход к разработке архитектуры операционной системы, предполагающий выделение наиболее важной части модулей, которые должны будут всегда загружены в оперативную память для организации вычислений, – это … |
Режим ядра по-другому может называться … (укажите 2 варианта ответа) |
«Клиент-сервер» – это модель … архитектуры |
Компонент операционной системы сформированный из модулей, которые наиболее важны для организации вычислительного процесса называется |
Расположите слои ядра операционной системы в порядке последовательности их участия в обработке системного вызова программы с целью получения ресурса: |
Установите соответствие между требованиями, предъявляемыми к современным операционным системам, и их содержанием: |
Расположите уровни модулей ядра операционной системы, начиная от аппаратуры: |
Установите соответствие между видами ядер операционных систем и их функциональными особенностями: |
Состояние, при котором процесс заблокирован из-за внешних обстоятельств, – это … |
Элемент, содержащий часть информации о процессе, необходимой для возобновления выполнения процесса, – это … процесса |
При выполнении потока на уровне пользователя таблица потоков располагается в пространстве … |
Попытка процесса выполнить недопустимую команду или обратиться к несуществующей области памяти приведет к … процесса |
… процессов предполагает существование родительского процесса и дочерних процессов |
Структура, используемая операционной системой для эффективного управления таким объектом, как процесс, – это … процессов |
Расположите состояния процесса в порядке их смены в стандартном жизненном цикле процесса: |
Установите соответствие между понятием и его характеристикой: |
Расположите сегменты адресного пространства процесса в порядке от старших разрядов к младшим: |
Установите соответствие между возможными состояниями процесса и выполняемыми при этом операциями: |
Суть процедуры диспетчеризации состоит в … |
При таком типе взаимосвязи процессов, как конкуренция, результат работы одного процесса … от действий других |
К основным критериям алгоритмов диспетчеризации относят время … |
Расположите в правильном порядке события, происходящие с потоками в системе со смешанными алгоритмами планирования: |
Алгоритмы, при которых на выполнение выбирается готовый поток с наивысшим приоритетом и ему выделяется квант времени, называются … алгоритмами |
Значение, отражающее степень привилегированности процесса в контексте использования ресурсов компьютера, – это … |
К основным стратегиям планирования относят |
Расположите состояния процесса в операционной системе в соответствии с его жизненным циклом: |
Установите соответствие между потенциальными проблемами, возникающими при взаимодействии процессов, и их характеристикой: |
Установите соответствие между типом алгоритма планирования и особенностями смены активного потока при его использовании: |
Согласно концепции иерархии памяти, самый верхний уровень имеет … |
Каждый процесс в операционной системе … |
Подход управления памятью, при котором процесс сначала целиком или частично загружается в оперативную память, запускается на время, а после вытесняется на диск, – это … |
Согласно концепции иерархии памяти, уровни памяти располагаются в следующем порядке: |
Такой элемент дескриптора страницы, как признак присутствия, показывает, … |
Установите соответствие между методами распределения памяти и их особенностями: |
С точки зрения программы, … память представляет собой единый непрерывный массив памяти со скрытой физической формой |
При страничной реализации памяти адресное пространство делится на фрагменты, размер которых … |
Расположите события при обращении к странице памяти, которая не загружена в оперативную память и для которой нет свободного места в порядке действий системы: |
Установите соответствие между видами и относящимися к ним примерами памяти вычислительной системы: |
Файлы специального типа представляют собой … |
Файловые системы, сохраняющие перечень действий пользователя в истории, называются … |
Расположите каталоги семейства операционных систем Linux в иерархическом порядке: |
Иерархию каталогов графически можно изобразить в виде … (укажите 2 варианта ответа) |
Установите соответствие между уровнями программного обеспечения файловой системы и операциями, выполняемыми на этих уровнях: |
Расположите файловые системы в хронологическом порядке их возникновения: |
Ответ: б, в, г, аПри определении типа файла необходимо обратить внимание на … файла |
Перечень характеристик, необходимых для описания всех свойств файла, – это … файла |
В семействе операционных систем Linux файловый каталог графически можно изобразить в виде … |
Установите соответствие между типом файловой системы и его особенностями: |
В журнале аудита обязательно фиксируются такие события как… |
Для оценки степени защищенности операционной системы используют … |
Расположите этапы получения доступа к информации в порядке их прохождения пользователем: |
Информация, доступ к которой имеют только авторизированные пользователи и которая представляет собой тайну (коммерческую или личную), называется … информацией |
Установите соответствие между понятиями механизма разграничения доступа и их содержанием: |
Файл представляет собой … |
Файловая система представляет собой … |
К основным функциям файловой системы можно отнести … (укажите 2 варианта ответа) |
Файловая система поддерживает такие функционально различные типы файлов, как … (укажите 2 варианта ответа) |
При определении типа файла необходимо обратить внимание на … файла |
Перечень характеристик, необходимых для описания всех свойств файла, – это … файла |
В Linux-подобных операционных системах файловый каталог графически изображается в виде … |
Преобразование виртуального адреса в физический происходит с помощью такой структуры, как … |
К алгоритмам распределения памяти, в которых внешняя память не используется, относят распределение … (укажите 2 варианта ответа) |
С точки зрения программы … память представляет собой единый непрерывный массив памяти со скрытой физической формой |
При … организации виртуальной памяти виртуальное адресное пространство процесса разбивается на фрагменты одинаковой величины |
Виртуальное адресное пространство зависит от … (укажите 2 варианта ответа) |
Физический адрес страницы … |
Многозадачные операционные системы подразделяются на системы … (укажите 2 варианта ответа) |
Системы реального времени, как правило, используются для … |
Главным критерием эффективности для систем пакетной обработки выступает … |
Для удобства планирования система формирует очередь … (укажите 2 варианта ответа) |
К основным стратегиям планирования относят … |
Если в очередь готовых к выполнению процессов добавляется процесс с самым высоким в настоящий момент приоритетом и вытесняет текущий выполняющийся процесс, значит, в системе используются алгоритмы, основанные на … приоритетах |
Состояние, при котором процесс заблокирован из-за внешних обстоятельств, – это… |
Информация о процессе, которая необходима операционной системе для возобновления его выполнения, содержится в таком элементе, как … процесса |
С точки зрения операционной системы процесс представляет собой … (укажите 2 варианта ответа) |
По результатам процедуры диспетчеризации процесс изменит свое состояние с «готовый к выполнению» на |
В отличие от процессов потоки … (укажите 2 варианта ответа) |
Структура, в которой содержится информация, применяемая для манипуляций процессом, – это … процессом |
Итогом многократного запуска одной и той же программы будет создание … |
Модули, постоянно находящиеся в памяти компьютера, называются … |
Тип архитектуры ядра операционной системы, являющийся современной модификацией монолитного ядра, – это … |
Неверно, что … относится к вспомогательным модулям операционной системы |
К ядру операционной системы (ОС) относится … |
… – это служебная программа, которая позволяет операционной системе взаимодействовать с различными периферийными устройствами |
