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

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

Variant 957829140.

Your name*:

Question 1

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

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

Question 2

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

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

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

Question 3

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

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

Question 4

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  многие к одному
  2.  один к многим
  3.  другое
  4.  многие ко многим
  5.  один к одному

Question 5

Могут ли приведенной 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.  Только (1) и (3)
  3.  Нет, этих лексем породить не может
  4.  Только (1) и (2)
  5.  Только (2) и (3)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"