Рубрики

GATE


  • ВОРОТА | GATE CS 2013 | Вопрос 1

    Бинарная операция на множестве целых чисел определяется как х у = х 2 + у 2 . Какое из следующих утверждений верно для ? (А) Коммутативный, но не ассоциативный (B) […]

  • ВОРОТА | GATE CS 2013 | Вопрос 3

    Какой из следующих не равен (А) А (Б) Б (С) С (D) D Ответ: (А) Объяснение: Прежде всего, вы должны знать основные свойства определителей, прежде чем приближаться Для такого рода […]

  • ВОРОТА | GATE CS 2013 | Вопрос 65

    В следующей таблице истинности V = 1 тогда и только тогда, когда ввод действителен. Какую функцию представляет таблица истинности? (A) Приоритетный кодер (B) декодер (C) Мультиплексор (D) Демультиплексор Ответ: (А) […]

  • ВОРОТА | GATE CS 2013 | Вопрос 4

    Наименьшее целое число, которое может быть представлено 8-битным числом в форме дополнения до 2: (А) -256 (Б) -128 (С) -127 (D) 0 Ответ: (Б) Пояснение: см

  • ВОРОТА | GATE CS 2013 | Вопрос 6

    Какой из следующих пунктов является самой узкой верхней границей, представляющей количество перестановок, необходимых для сортировки n чисел с использованием сортировки выбора? (A) O (log n) (B) O (n) (C) O […]

  • ВОРОТА | GATE CS 2013 | Вопрос 8

    Рассмотрим языки L1 = и L2 = {a}. Который из следующего представляет L1 L2 * U L1 * (А) А (Б) Б (С) С (D) D Ответ: (А) Пояснение: L1 […]

  • ВОРОТА | GATE CS 2013 | Вопрос 7

    Какой из следующих пунктов является самой жесткой верхней границей, которая представляет временную сложность вставки объекта в двоичное дерево поиска из n узлов? (A) O (1) (B) O (Logn) (C) O […]

  • ВОРОТА | GATE CS 2013 | Вопрос 65

    Алгоритм планирования назначает приоритет, пропорциональный времени ожидания процесса. Каждый процесс начинается с нулевого приоритета (самый низкий приоритет). Планировщик переоценивает приоритеты процесса каждые T единиц времени и принимает решение о планировании […]

  • ВОРОТА | GATE CS 2013 | Вопрос 65

    Каково максимальное количество ходов сокращения, которые могут быть приняты восходящим синтаксическим анализатором для грамматики без epsilon- и unit-production (т. Е. Типа A -> є и A -> a) для анализа […]

  • ВОРОТА | GATE CS 2013 | Вопрос 11

    Сопоставьте проблемные области в группе I с технологиями решения в группе II. GROUP I GROUP II (P) Service oriented computing (1) Interoperability (Q) Heterogeneous communicating systems (2) BPMN (R) Information […]

  • ВОРОТА | GATE CS 2013 | Вопрос 65

    Три параллельных процесса X, Y и Z выполняют три разных сегмента кода, которые обращаются к определенным общим переменным и обновляют их. Процесс X выполняет операцию P (т. Е. Ожидание) на […]

  • ВОРОТА | GATE CS 2013 | Вопрос 19

    Какова временная сложность алгоритма кратчайшего пути Беллмана-Форда из одного источника на полном графе из n вершин? (А) А (Б) Б (С) С (D) D Ответ: (с) Пояснение: Временная сложность алгоритма […]

  • ВОРОТА | GATE CS 2013 | Вопрос 17

    Какое из следующих утверждений ЛОЖНО? 1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. 2. Turing recognizable languages are closed under union and complementation. 3. Turing […]

  • ВОРОТА | GATE CS 2013 | Вопрос 18

    Какие из следующих утверждений являются ИСТИННЫМИ? 1. The problem of determining whether there exists a cycle in an undirected graph is in P. 2. The problem of determining whether there […]

  • ВОРОТА | GATE CS 2013 | Вопрос 65

    Какое из следующих выражений НЕ представляет исключительное NOR для x и y? (A) xy + x'y ' (B) x⊕y ' (С) x'⊕y (D) x'⊕y ' Ответ: (Д) Пояснение: по определению […]

  • ВОРОТА | GATE CS 2013 | Вопрос 65

    В ассоциативном кеше с k-образным множеством кеш делится на v множеств, каждый из которых состоит из k строк. Строки набора располагаются в последовательности одна за другой. Строки в наборе s […]

  • ВОРОТА | GATE CS 2013 | Вопрос 23

    Функция f известна в следующих точках: (А) 8,983 (Б) 9.003 (С) 9.017 (D) 9,045 Ответ: (Д) Объяснение: Рекомендуемые посты: ВОРОТА | GATE CS 2013 | Вопрос 65 ВОРОТА | GATE […]

  • ВОРОТА | GATE CS 2013 | Вопрос 22

    Какая из следующих функций непрерывна при x = 3? (А) А (Б) Б (С) С (D) D Ответ: (А) Пояснение: функция непрерывна в некоторой точке c, Значение f (x), определенное […]

  • ВОРОТА | GATE CS 2013 | Вопрос 24

    Рассмотрим неориентированный случайный граф из восьми вершин. Вероятность наличия ребра между парой вершин равна 1/2. Каково ожидаемое количество неупорядоченных циклов длины три? (А) 1/8 (Б) 1 (С) 7 (D) 8 […]

  • ВОРОТА | GATE CS 2013 | Вопрос 25

    Какое из следующих утверждений является / является ИСТИННЫМ для неориентированных графов? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even. (A) только […]