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

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

Variant 599420415.


Your name*:


Question 1

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

    S::=AB
    A::=a
    A::=BaB
    B::=bbA
  1.  Все порожденные строки имеют четное число подряд ищущих символов "b"
  2.  В каждой порожденной строке число "b" не меньше, чем число "a"
  3.  Не может быть порождена строка, содержащая "bbbb"
  4.  Не может быть порождена строка, содержащая "aaa"
  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.  tax, quantity
  4.  customerid, idnumber
  5.  idnumber

Question 3

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

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

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

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

Question 4

Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно:

  1.  20 и 10 секунд
  2.  50 и 25 секунд
  3.  70 и 55 секунд
  4.  30 и 15 секунд
  5.  80 и 70 секунд

Question 5

Рассмотрим 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
  2.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  3.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'
  4.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'
  5.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')