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

Предположим, что Q и R — языки.

Предполагая, что , что из следующего следует, что R отсутствует в P?

Определенная конвейерная RISC-машина имеет 8 регистров общего назначения R0, R1, …, R7 и поддерживает следующие операции

 ADD Rs1, Rs2, Rd    Add Rs1 to Rs2 and put the sum in Rd
 MUL Rs1, Rs2, Rd    Multiply Rs1 by Rs2 and put the product in Rd

Операция обычно занимает один цикл; однако операция занимает два цикла, если она приводит к результату, требуемому для выполнения непосредственно следующей операции в последовательности операций

Рассмотрим выражение AB ABC BC + + , где переменные A, B, C расположены в регистрах R0, R1, R2

Если содержимое этих трех регистров не должно быть изменено, то каково минимальное количество тактовых циклов, необходимых для последовательности операций, которая вычисляет значение AB ABC BC + +?

Что из приведенного ниже представляет собой обратный (post-order) обход T?

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

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

Рассмотрите следующие два языка

Что из нижеследующего верно в отношении и  ?

Выходные данные процедуры mystery зависят от используемого метода передачи параметров

  procedure mystery
    a : integer;
    b : integer;
    procedure enigma(x,y)
    begin
      y = y + b;
      x = b + x;
      b = x + b;
      a = y;
    end enigma;
  begin
    a = 2; b = 7;
    enigma(a,b);
    write(a); write(b);
  end mystery;

Предположим, что все параметры передаются по ссылке

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

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

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

• Полный граф с 12 вершинами
• Полный граф с 13 вершинами
• Дерево с 13 вершинами

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

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

Рассмотрим следующий псевдокод

  x := 1;
  i := 1;
  while (x <= 1000)
  begin
    x := 2^x;
    i := i + 1;
  end;

Каково значение i в конце псевдокода?