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

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

Пусть таблица vtable содержит (помимо прочих) следующие колонки:

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе:

  CREATE INDEX myindex ON vtable(a,b)

Представьте, что для увеличения производительности вы решили денормализовать схему вашей базы, и завести дополнительные стобцы, лишние, с точки зрения 3 нормальной формы. Какие, из перечисленных, механизмы СУБД нужно использовать, чтобы поддерживать в этих столцах актуальные значения?

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса:

  SELECT a, b, c, d FROM vtable WHERE a=5

Приведенная 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);
        }
    }