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

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

Variant 3949106460.

Your name*:

Question 1

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

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

Question 2

Программист Андрей Таранов написал быструю программу проверки орфографии. Сначала программа инициализирует логическую хеш-таблицу (булев массив, проиндексированный хеш-функцией) hashDict в false. Затем программа пробегает по всему словарю, и для каждого слова dicWord, выполняется hashDict[dicWord]=true. При проверке синтаксиса, для каждого слова word в тексте, программа проверяет hashDict[word].

Какие утверждения верны:

  1.  только (2) и (3)
  2.  только (1) и (2)
  3.  только (1)
  4.  все верно
  5.  только (2)

Question 3

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  один к одному
  2.  многие к одному
  3.  многие ко многим
  4.  другое
  5.  один к многим

Question 4

Рассмотрим схемы следующих таблиц : 

   Product:  name        idnumber  price  shipweight  bulklevel
   Sales:    customerid  idnumber  date   quantity    tax
   Customer: customerid  poc       phone  address     email

Какие колонки в таблице Sales нужно сделать внешними ключами (foreign keys):

  1.  idnumber
  2.  tax, quantity
  3.  customerid, idnumber
  4.  idnumber, quantity
  5.  quantity

Question 5

Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями:

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