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

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

Variant 3450756879.

Your name*:

Question 1

Рассмотрим 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.  0
  3.  100000
  4.  1000000
  5.  100

Question 2

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

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

Question 3

Рассмотрим 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 lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  4.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  5.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'

Question 4

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

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

Question 5

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.1
  2.  0.2
  3.  0.4
  4.  0.3
  5.  0.5
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"