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

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

Variant 118727963.


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) и (3)
  4.  Только (1) и (2)
  5.  Только (1) и (3)

Question 2

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

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

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

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

Question 3

Если SQL-запрос для таблицы MyTable содержит все нижеперечисленные (в вариантах) слова, какое из них должно быть последним:

  1.  where
  2.  MyTable
  3.  set
  4.  and
  5.  update

Question 4

Приведенная C-программа

    #include <stdio.h>
    main()
    {
        float sum=0.0, j=1.0, i=2.0;
        while (i/j>0.001)
        {
            j=j+j;
            sum=sum+i/j;
            printf("%f \n",sum);
        }
    }
напечатает следующее количество строчек:
  1.  >39
  2.  20-29
  3.  30-39
  4.  10-19
  5.  0-9

Question 5

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

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