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

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

Вариант 1027782713.


Ваше имя*:


Вопрос 1

Какое из следующих утверждений об удаленном вызове процедуры (RPC) верно?

  1.  Он используется для вызова процедур с адресами, удаленными более чем на байта
  2.  Он используется для вызова процедур на внешнем уровне вложенности
  3.  Он не может вернуть значение
  4.  Он не может передавать параметры по ссылке
  5.  Он не может вызывать процедуры, реализованные на другом языке

Вопрос 2

Центральный процессор имеет арифметический модуль, который складывает байты, а затем устанавливает свои флаговые биты V, C и Z следующим образом

Бит V устанавливается, если происходит арифметическое переполнение (в арифметике с двумя дополнениями)

Бит C устанавливается, если во время операции генерируется перенос из самого старшего бита

Бит Z устанавливается, если результат равен нулю

Каковы значения флагов битов V, C и Z после добавления 8-битных байтов 1100 1100 и 1000 1111 ?

  1.  V = 1 °C = 1 Z = 1
  2.  V = 0 °C = 0 Z = 0
  3.  V = 1 °C = 1 Z = 0
  4.  V = 0 °C = 0 Z = 1
  5.  V = 0 °C = 1 Z = 0

Вопрос 3

Какой из следующих алгоритмов имеет время выполнения O(n²) в наихудшем случае, но O(nlog(n)) в среднем?

  1.  Пирамидальная сортировка (сортировка кучей)
  2.  Турнирная (Tournament) сортировка
  3.  Пузырьковая сортировка
  4.  Быстрая сортировка
  5.  Сортировка слиянием

Вопрос 4

Сортировка слиянием выполняется путем разделения списка из n чисел пополам, рекурсивной сортировки каждой половины и объединения двух половин

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

  • Односвязный список
  • Двусвязный список
  • Массив
  1.  1, 2, 3
  2.  1 и 2
  3.  Нет правильного ответа
  4.  2 и 3
  5.  Только 3

Вопрос 5

Какое из следующих утверждений об Ethernet-сетях является ЛОЖНЫМ?

  1.  В Ethernet-сетях используются шины с несколькими ведущими устройствами
  2.  Длина сетей, подключенных с помощью Ethernets, ограничена несколькими сотнями метров
  3.  Ethernets-сети используют коммутацию каналов для отправки сообщений
  4.  Протоколы Ethernet используют метод обнаружения коллизий для обеспечения правильной передачи сообщений
  5.  Пакеты, отправляемые по Ethernet-сетям, ограничены по размеру

Вопрос 6

Предположим, что у некоторого программного продукта средняя наработка на отказ составляет 10 000 часов, а среднее время на ремонт — 20 часов.

Если продуктом пользуются 100 клиентов, какова его доступность?

  1.  90%
  2.  99.8%
  3.  80%
  4.  98%
  5.  100%

Вопрос 7

Массив A содержит 256 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 4096

Массив B содержит 512 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 8192

Предположим, что только массивы A и B могут быть кэшированы в изначально пустой, физически адресуемой, физически маркированной, кэш-памяти с прямым отображением, объемом 2 Кбайт и размером блока 8 байт

Затем выполняется следующий цикл

  for (i = 0; i < 256; i++)
    A[i] = A[i] + B[2*i];

Сколько байт будет записано в память во время выполнения цикла, если в кэше предусмотрена политика обратной записи?

  1.  256
  2.  1024
  3.  2000
  4.  4000
  5.  0

Вопрос 8

Чтобы найти решение уравнения для полинома степени с производной , метод Ньютона делает итерации вида

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 9

Согласно стандарту IEEE, 32-разрядное число с плавающей запятой одинарной точности N определяется как

где S — знаковый бит, F — дробная мантисса, а E — смещенный показатель степени

Число с плавающей запятой хранится в формате S : E : F, где S, E и F хранятся в 1 бите, 8 битах и 23 битах соответственно

Каково десятичное значение числа с плавающей запятой C1E00000 (шестнадцатеричная система счисления)?

  1.  26
  2.  −26
  3.  −28
  4.  −59
  5.  −15

Вопрос 10

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

  1.  Таблица синтаксического анализа (Parse Table)
  2.  Абстрактное синтаксическое дерево (AST)
  3.  Таблица символов
  4.  Семантический стек
  5.  Атрибутивная грамматика (Attribute Grammar)