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

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

Variant 2096341206.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

Пусть таблица vtable содержит (помимо прочих) следующие колонки: 

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе: 

  CREATE INDEX myindex ON vtable(a,b)
  1.  индексы не могут содержать одновременно поля символьных и числовых типов
  2.  нельзя строить индексы над текстовыми полями
  3.  индексируемые столбцы должны быть NOT NULL
  4.  да все в порядке
  5.  каждый индекс строится только над одним полем

Question 4

Могут ли приведенной BNF-грамматикой 

    <word>::=<letter>|<letter><pairlet>|<letter><pairdig>
    <pairlet>::=<letter><letter>|<pairlet><letter><letter>
    <pairdig>::=<digit><digit>|<pairdig><digit><digit>
    <letter>::=a|b|c|...|y|z
    <digit>::=0|1|2|...|9
быть порождены следующие лексемы:

  1.  Только (1) и (3)
  2.  Только (1) и (2)
  3.  Только (2) и (3)
  4.  Все три может.
  5.  Нет, этих лексем породить не может

Question 5

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

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

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