Базовый Эрудит — questions

Jump to: navigation, search
12345
Знание базовых информационных технологий

Variant 861720190.


Your name*:


Question 1

Рассмотрим паскалеобразный фрагмент:

    var i,j:integer;
    procedure P(k,m : integer by reference);
    begin
        k:=k-m;
        m:=k+m;
        k:=m-k;
    end;
    i:=2;
    j:=3;
    P(i,j);
Какие значения переменных будут в конце этого фрагмента:
  1.  
  2.  
  3.  
  4.  другие значение
  5.  

Question 2

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 3

Какое утверждение неверно для нижеприведенной грамматики?

    S::=AB
    A::=a
    A::=BaB
    B::=bbA
  1.  Не может быть порождена строка, содержащая "bbbb"
  2.  В каждой порожденной строке число "b" не меньше, чем число "a"
  3.  Не может быть порождена строка, содержащая "aaa"
  4.  Грамматика порождает только строки с четной длиной
  5.  Все порожденные строки имеют четное число подряд ищущих символов "b"

Question 4

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  514
  2.  1024
  3.  таких здесь нет
  4.  3586
  5.  4514

Question 5

Рассмотрим содержимое следующей таблицы:

   A        B        C
  ------------------------
   1    дерево      гвозди
   2    дерево      гвозди
   3    дерево      гвозди
   4    металл      пайка
   5    металл      пайка
   6    стекло      шпаклевка
   7    стекло      шпаклевка

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

  1.  3-я
  2.  5-я
  3.  1-я
  4.  4-я
  5.  2-я