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

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

Variant 2666990417.


Your name*:


Question 1

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

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

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

Question 2

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

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

Question 3

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

  1.  NAND (штрих Шеффера)
  2.  AND, OR
  3.  NOR (стрелка Пирса)
  4.  NOT, OR
  5.  AND, NOT

Question 4

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

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

Question 5

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

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

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

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