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

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

Variant 672018063.

Your name*:

Question 1

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

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

Question 2

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

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

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.  1000000
  2.  10000
  3.  100000
  4.  100
  5.  0

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

Question 5

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

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