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

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

Variant 423779551.

Your name*:

Question 1

Могут ли приведенной 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.  Только (2) и (3)
  3.  Нет, этих лексем породить не может
  4.  Только (1) и (2)
  5.  Все три может.

Question 2

Какой набор может быть множеством всех общих делителей для некоторых двух целых?

  1.  -6,-4,-2,-1,1,2,4,6
  2.  -6,-2,-1,1,2,6
  3.  -6,-3,-2,-1,1,2,3,6
  4.  -6,-2,-1,0,1,2,6
  5.  -6,-3,-2,-1,0,1,2,3,6

Question 3

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

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

Question 4

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

  1.  Обмен местами двух первых элементов списка
  2.  Удаление последнего элемента списка
  3.  Удаление первого элемента списка
  4.  Добавление элемента перед началом списка
  5.  Добавление элемента в конец списка

Question 5

Рассмотрим 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.  100
  2.  0
  3.  1000000
  4.  10000
  5.  100000
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"