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

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

Variant 1338394032.

Your name*:

Question 1

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 2

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

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

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

Question 3

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

  1.  0.1
  2.  0.4
  3.  0.2
  4.  0.3
  5.  0.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.  customerid, idnumber
  2.  idnumber, quantity
  3.  tax, quantity
  4.  idnumber
  5.  quantity

Question 5

Какое утверждение неверно для нижеприведенной грамматики? 

    S::=AB
    A::=a
    A::=BaB
    B::=bbA
  1.  В каждой порожденной строке число "b" не меньше, чем число "a"
  2.  Не может быть порождена строка, содержащая "aaa"
  3.  Все порожденные строки имеют четное число подряд ищущих символов "b"
  4.  Грамматика порождает только строки с четной длиной
  5.  Не может быть порождена строка, содержащая "bbbb"
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"