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

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

Variant 3793218230.


Your name*:


Question 1

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  10
  2.  1000
  3.  32
  4.  500
  5.  999

Question 2

Какие обьекты в вашей базе помогут избежать безумных запросов с кучей JOINнов (которых обычно городят необученные новички):

  1.  сегменты (segments)
  2.  триггеры
  3.  функции (functions)
  4.  курсоры
  5.  представления (view)

Question 3

Пусть таблица vtable содержит (помимо прочих) следующие колонки:

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе:

  CREATE INDEX myindex ON vtable(a,b)
  1.  да все в порядке
  2.  каждый индекс строится только над одним полем
  3.  нельзя строить индексы над текстовыми полями
  4.  индексируемые столбцы должны быть NOT NULL
  5.  индексы не могут содержать одновременно поля символьных и числовых типов

Question 4

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

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

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

Question 5

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  многие к одному
  2.  один к многим
  3.  многие ко многим
  4.  один к одному
  5.  другое