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

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

Variant 1491440670.


Your name*:


Question 1

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

  1.  NOT, OR
  2.  AND, NOT
  3.  NAND (штрих Шеффера)
  4.  NOR (стрелка Пирса)
  5.  AND, 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,b WHERE a.lname=b.lname AND 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
  4.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  5.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'

Question 3

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  1024
  2.  4514
  3.  3586
  4.  таких здесь нет
  5.  514

Question 4

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

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

Question 5

Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями:

  1.  только (2) и (3)
  2.  только (1)
  3.  все верно
  4.  только (2)
  5.  только (3)