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

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

Variant 1416278607.

Your name*:

Question 1

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

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

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

Question 3

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 4

Рассмотрим таблицу 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.  4
  2.  1
  3.  5
  4.  2
  5.  6

Question 5

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

  1.  Добавление элемента в конец списка
  2.  Обмен местами двух первых элементов списка
  3.  Удаление последнего элемента списка
  4.  Удаление первого элемента списка
  5.  Добавление элемента перед началом списка
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"