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

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

Variant 1971737029.

Your name*:

Question 1

Рассмотрим SQL-запрос: 

SELECT TYPE, avg(price), MIN(price)
FROM  product
GROUP BY category
Все ли слава богу с этим запросом?
  1.  Да, все в порядке
  2.  Нельзя в SELECT-части заказывать несколько разных агрегатных функций
  3.  Нельзя в SELECT-части заказывать и колонки и агрегатные функции
  4.  Колонку type надо занести в group by-часть
  5.  Нет, отсутствует WHERE-часть

Question 2

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

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

Question 3

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

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

Question 4

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса: 

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  5
  2.  от одной до 100 (точно не известно)
  3.  100
  4.  1
  5.  0

Question 5

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

  1.  NOT, OR
  2.  AND, OR
  3.  AND, NOT
  4.  NAND (штрих Шеффера)
  5.  NOR (стрелка Пирса)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"