Тест по Computer Science — вопросы

Материал из DISCOPAL
Перейти к: навигация, поиск
12345678910
Тест по Computer Science, подготовил Участник:Akazikov

Вариант 652002085.

Ваше имя*:

Вопрос 1

Хэш-таблицы могут способствовать эффективному решению всех проблем, описанных ниже КРОМЕ

  1.  Подсчет различных значений: При наличии набора из n ключей определите количество различных значений ключа
  2.  Поиск по диапазону: по заданным значениям a и b найдите все записи, ключевое значение которых находится в диапазоне [a, b]
  3.  Поиск пересечений: При наличии двух наборов ключей найдите все значения ключей, общие для обоих наборов
  4.  Поиск в таблице символов: по заданному идентификатору программы найдите ее тип и адрес
  5.  Динамический словарь: Поддерживает операции вставки, удаления и поиска в словаре

Вопрос 2

Два процессора, M-5 и M-7, реализуют один и тот же набор инструкций

Процессор M5 использует 5-ступенчатый конвейер и тактовый цикл 10 наносекунд

Процессор M-7 использует 7-ступенчатый конвейер и тактовый цикл 7,5 наносекунд

Что из приведенного ниже верно?

  • М-7 имеет лучшую максимальную пропускную способность, чем М-5
  • Задержка выполнения одной инструкции в M-7 меньше, чем в M-5
  • Программы, выполняемые на M-7, всегда будут выполняться быстрее, чем программы, выполняемые на M-5
  1.  2 и 3
  2.  1, 2, 3
  3.  Только 2
  4.  1 и 3
  5.  Только 1

Вопрос 3

Шаблон проектирования Singleton используется, чтобы гарантировать, что может быть создан только один экземпляр класса

Что из приведенного ниже верно для этого шаблона проектирования?

  • Класс Singleton имеет статический фабричный метод для cоздания своего экземпляра
  • Класс Singleton может быть подклассом другого класса
  • У класса Singleton есть собственный конструктор
  1.  Только 2
  2.  Только 1
  3.  1, 2, 3
  4.  Только 3
  5.  1 и 3

Вопрос 4

Какие из следующих характеристик языка программирования лучше всего определяются с помощью контекстно-свободной грамматики?

  1.  Совместимость типов
  2.  Преобразование типов
  3.  Длина идентификатора
  4.  Приоритет оператора
  5.  Максимальный уровень вложенности

Вопрос 5

Какое из следующих утверждений о дейтаграммах, отправляемых узлом в сети с использованием протокола IPv4, является верными?

  • Датаграммы в источнике должны иметь размер наименьшего максимального блока передачи (MTU) всех соединений на пути к месту назначения
  • Дейтаграммы могут быть фрагментированы во время маршрутизации
  • Дейтаграммы собираются заново только в пункте назначения
  1.  1 и 3
  2.  2 и 3
  3.  Только 3
  4.  Только 1
  5.  Только 2

Вопрос 6

Рассмотрим следующую грамматику

Какое из следующих утверждений является верным?

  • Грамматика неоднозначна
  • Грамматика подходит для нисходящего анализа
  • Грамматика подходит для восходящего анализа
  1.  Только 3
  2.  Только 2
  3.  1, 2, 3
  4.  Только 1
  5.  2 и 3

Вопрос 7

Пусть k — целое число, большее 1. Какое из следующих значений соответствует порядку возрастания выражения в зависимости от n?

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 8

Какая из следующих формул исчисления предикатов должна быть верной при любых интерпретациях?

  1.  только 3
  2.  только 1
  3.  1 и 3
  4.  1 и 2
  5.  2 и 3

Вопрос 9

Если T — это двоичное дерево поиска с меньшими элементами в левом поддереве, то какой из следующих узлов содержит четвертый наименьший элемент в T?

[svg]

  1.  V
  2.  Q
  3.  Z
  4.  W
  5.  X

Вопрос 10

Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами

Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции

Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?

  1.  M = 6, m = 4
  2.  M = 6, m = 3
  3.  M = 10, m = 1
  4.  M = 7, m = 4
  5.  M = 10, m = 10
Источник — «https://discopal.ispras.ru/Служебная:MediawikiQuizzer/GRE-CS-kazikov»