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

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

Variant 2069428695.


Your name*:


Question 1

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

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Question 2

Рассмотрим таблицу vtable:

   A   B   C
  -----------
   1   2   4
   2   1   6
   1   2   4
   1   1   20
   2   1   4
   12  0   9

Сколько строк вернет следующий SQL-оператор?

  SELECT DISTINCT a,b FROM vtable
  1.  5
  2.  2
  3.  1
  4.  4
  5.  6

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

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

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

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 WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  2.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'
  3.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'
  4.  
    SELECT a.lname, fname FROM a
  5.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)