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

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

Variant 235745902.


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

Question 2

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

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

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

  1.  2-я
  2.  5-я
  3.  1-я
  4.  4-я
  5.  3-я

Question 3

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

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

Question 4

Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями:

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

Question 5

Рассмотрим SQL-запрос:

SELECT TYPE, avg(price), MIN(price)
FROM  product
GROUP BY category
Все ли слава богу с этим запросом?
  1.  Нельзя в SELECT-части заказывать и колонки и агрегатные функции
  2.  Нельзя в SELECT-части заказывать несколько разных агрегатных функций
  3.  Колонку type надо занести в group by-часть
  4.  Да, все в порядке
  5.  Нет, отсутствует WHERE-часть