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

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

Variant 4043107417.


Your name*:


Question 1

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

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Question 2

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

   Product:  name        idnumber  price  shipweight  bulklevel
   Sales:    customerid  idnumber  date   quantity    tax
   Customer: customerid  poc       phone  address     email

Какие колонки в таблице Sales нужно сделать внешними ключами (foreign keys):

  1.  quantity
  2.  idnumber, quantity
  3.  idnumber
  4.  customerid, idnumber
  5.  tax, quantity

Question 3

Рассмотрим SQL-оператор:

  SELECT  a.lname, a.fname
    FROM  a JOIN b ON a.lname=b.lname
    WHERE b.sex = 'male'
Какой из следующих запросов ему эквивалентен?
  1.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'
  2.  
    SELECT a.lname, fname FROM a
  3.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  4.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'
  5.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)

Question 4

Чем выполняются триггеры базы данных?

  1.  хранимыми процедурами
  2.  приложениями
  3.  всем перечисленным
  4.  специально обученными операторами
  5.  СУБД

Question 5

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

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