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

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

Variant 1912525319.


Your name*:


Question 1

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

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

Question 2

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

Question 3

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

  1.  Добавление элемента в конец списка
  2.  Обмен местами двух первых элементов списка
  3.  Добавление элемента перед началом списка
  4.  Удаление последнего элемента списка
  5.  Удаление первого элемента списка

Question 4

Представьте, что для увеличения производительности вы решили денормализовать схему вашей базы, и завести дополнительные стобцы, лишние, с точки зрения 3 нормальной формы. Какие, из перечисленных, механизмы СУБД нужно использовать, чтобы поддерживать в этих столцах актуальные значения?

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

Question 5

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

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