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

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

Variant 1335488733.


Your name*:


Question 1

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

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

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

Question 2

Для программного фрагмента

    p:=1; k:=0;
    while k<n do
    begin
        p:=2*p;
        k:=k+1;
    end;
какой инвариант будет выполнятся в цикле?
  1.  
  2.  
  3.  
  4.  
  5.  

Question 3

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

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

Question 4

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

  1.  -6,-2,-1,0,1,2,6
  2.  -6,-3,-2,-1,0,1,2,3,6
  3.  -6,-3,-2,-1,1,2,3,6
  4.  -6,-4,-2,-1,1,2,4,6
  5.  -6,-2,-1,1,2,6

Question 5

Если SQL-запрос для таблицы MyTable содержит все нижеперечисленные (в вариантах) слова, какое из них должно быть последним:

  1.  where
  2.  set
  3.  and
  4.  update
  5.  MyTable