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

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

Variant 2167385641.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

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

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

Question 4

Выберите выражение в польской префиксной форме, соответствующее выражению

( и - операции обычной арифметики).

  1.  + * + + 2 3 4 * * 5 + 6 7 8 9
  2.  * + * 2 3 4 * * 5 + + 6 7 8 9
  3.  * + + + 2 3 4 * * 5 + 6 7 8 9
  4.  + * + + 2 3 4 + + 5 * 6 7 8 9
  5.  + + * + 2 3 4 * * 5 + 6 7 8 9

Question 5

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

  1.  только (2)
  2.  только (1) и (2)
  3.  только (1)
  4.  только (2) и (3)
  5.  все верно.
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"