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

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

Вариант 1458674476.


Ваше имя*:


Вопрос 1

Что из перечисленного верно в отношении систем виртуальной памяти, использующих страницы?

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

Вопрос 2

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 3

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

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

Вопрос 4

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

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

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

Вопрос 5

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

  • Инкапсуляция
  • Наследование
  • Рекурсия
  1.  2 и 3
  2.  Только 1
  3.  1 и 2
  4.  1, 2, 3
  5.  Только 2

Вопрос 6

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

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

Вопрос 7

В системах с поддержкой автоматического управления памятью сборщик мусора обычно отвечает за восстановление выделенных объектов памяти, содержимое которых не может повлиять на какие-либо будущие допустимые вычисления

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

Что из приведенного ниже не является часть корневого набора в типичном сборщике мусора?

  1.  Глобальные переменные программы
  2.  Значения в машинных регистрах
  3.  Динамически размещаемые объекты в куче
  4.  Локальные переменные в стеке вызовов
  5.  Фактические параметры активных процедур

Вопрос 8

Компания X отгрузила 5 компьютерных чипов, 1 из которых был бракованным, а компания Y отгрузила 4 компьютерных чипа, 2 из которых были бракованными

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

Если обнаружится, что выбранный чип неисправен, какова вероятность того, что чип был изготовлен компанией Y?

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 9

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

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

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

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

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

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

Вопрос 10

Одним из подходов к обработке данных нечеткой логики может быть разработка компьютера с использованием троичной логики (base-3), чтобы данные могли храниться в виде «true», «false» и «unknown»

Если каждый элемент троичной логики называется flit, то сколько таких элементов требуется для представления как минимум 256 различных значений?

  1.  6
  2.  5
  3.  7
  4.  4
  5.  8