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

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

Variant 1140680212.


Your name*:


Question 1

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

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

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

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

Question 2

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

[svg]

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

Question 3

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

   a        integer not null
   b        varchar(244) null

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

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

Question 4

Рассмотрим компьютерную многопроцессорную архитектуру, где каждый процессор имеет свой собственный кеш, и где все они конкурируют за доступ к системной шине (критическому ресурсу).

Каждый процессор может выполнить одну инструкцию за 500 наносекунд, если инструкция ссылается на закешированные ячейки памяти. Но если происходит кеш-промах, то выполнение инструкций процессором задерживается на дополнительных 2000 наносекунд, причем первую половину этой задержки шина обслуживает запрос, а вторую половину задержки, результат этого запроса помещается в кеш процессора и происходят другие действия, а шина может обслуживать запросы от других процессоров. В среднем, каждая инструкция содержит два указателя на память, а кеш-промахи случаются в 1% указателей.

Какую часть пропускной способности шины использует один процессор, если игнорировать конкуренцию других процессоров?

  1.  
  2.  
  3.  
  4.  
  5.  

Question 5

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

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