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

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

Variant 308678135.


Your name*:


Question 1

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  32
  2.  999
  3.  1000
  4.  500
  5.  10

Question 2

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

SELECT a.ln, fn, b.zip, c.city
FROM  a,b,c
WHERE a.ln=b.ln
Таблицы a, b, c содержат по 100 записей каждая, а колонка ln - первичный ключ и для a, и для b. Какое максимальное число записей может вернуть запрос?
  1.  10000
  2.  100000
  3.  1000000
  4.  100
  5.  0

Question 3

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

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

Question 4

Чем выполняются триггеры базы данных?

  1.  приложениями
  2.  хранимыми процедурами
  3.  специально обученными операторами
  4.  СУБД
  5.  всем перечисленным

Question 5

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

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