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

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

Variant 74160740.


Your name*:


Question 1

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.4
  2.  0.5
  3.  0.1
  4.  0.2
  5.  0.3

Question 2

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

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

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

Question 3

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

  1.  только (1)
  2.  только (2)
  3.  только (1) и (2)
  4.  все верно.
  5.  только (2) и (3)

Question 4

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

  1.  
  2.  
  3.  
  4.  
  5.  

Question 5

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

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