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

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

Variant 2855817401.

Your name*:

Question 1

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

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

Question 2

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

Question 3

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

Question 4

Набор булевых операторов достаточный для выражения произвольной булевой функции называется полным. Какой набор из представленных полным НЕ является?

  1.  NOT, OR
  2.  NAND (штрих Шеффера)
  3.  AND, NOT
  4.  NOR (стрелка Пирса)
  5.  AND, OR

Question 5

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

   A        B        C
  ------------------------
   1    дерево      гвозди
   2    дерево      гвозди
   3    дерево      гвозди
   4    металл      пайка
   5    металл      пайка
   6    стекло      шпаклевка
   7    стекло      шпаклевка

Учитывая, что A первичный ключ таблицы, какая самая базовая из нормальных форм, возможно нарушается?

  1.  4-я
  2.  3-я
  3.  5-я
  4.  2-я
  5.  1-я
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"