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

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

Вариант 1399589678.


Ваше имя*:


Вопрос 1

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 2

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

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

Вопрос 3

Какая из следующих задач является (являются) разрешимой?

  • Если задача(конечная) строка w, является ли w префиксом десятичного представления числа π?
  • При наличии программы и входных данных, является ли вывод программы десятичным представления числа π?
  • Если задана программа, которая принимает в качестве входных данных префикс десятичного представления числа π, всегда ли выходные данные программы одинаковы для каждого префикса?
  1.  Только 3
  2.  Только 2
  3.  1, 2, 3
  4.  Только 1
  5.  1 и 2

Вопрос 4

k-ary tree — это дерево, в котором каждый узел имеет не более k детей.

В k-ary tree с n узлами и высотой h, какое из следующих значений является верхней границей для максимального количества листьев в зависимости от h, k и n?

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 5

Схема Эйлера неориентированного графа — это схема, в которой каждое ребро графа встречается ровно один раз

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

  • Полный граф с 12 вершинами
  • Полный граф с 13 вершинами
  • Дерево с 13 вершинами
  1.  Только 3
  2.  1 и 3
  3.  1 и 2
  4.  Только 2
  5.  Только 1

Вопрос 6

Какое из следующих условий может быть выражено логической формулой в логических переменных и связующие элементы and, or, (без not)

  • По крайней мере три из верны
  • Ровно три из верны
  • Чётное число из верны
  1.  Только 3
  2.  2 и 3
  3.  1 и 3
  4.  Только 1
  5.  Только 2

Вопрос 7

Рассмотрите следующие возможные структуры данных для набора из n различных целых чисел

  • Минимальная куча
  • Массив длиной n, отсортированный в порядке возрастания
  • Сбалансированное дерево бинарного поиска

Для какой из этих структур данных требуется количество шагов, чтобы найти и удалить 7-й по величине элемент O(logn) в наихудшем случае?

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

Вопрос 8

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

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

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

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

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

Вопрос 9

Пусть G = (V, E) — конечный ориентированный ациклический граф с

Что из следующего должно быть верным?

  • У G есть вершина без входящего ребра
  • G имеет вершину без исходящего ребра
  • G имеет изолированную вершину, то есть вершину, не имеющe. ни входящего, ни исходящего ребра
  1.  только 2
  2.  1 и 2
  3.  только 1
  4.  1, 2, 3
  5.  только 3

Вопрос 10

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

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