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

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

Variant 1253938528.


Your name*:


Question 1

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

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

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

Question 2

Рассмотрим паскалеобразный фрагмент:

    var i,j:integer;
    procedure P(k,m : integer by reference);
    begin
        k:=k-m;
        m:=k+m;
        k:=m-k;
    end;
    i:=2;
    j:=3;
    P(i,j);
Какие значения переменных будут в конце этого фрагмента:
  1.  другие значение
  2.  
  3.  
  4.  
  5.  

Question 3

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

   Product:  name        idnumber  price  shipweight  bulklevel
   Sales:    customerid  idnumber  date   quantity    tax
   Customer: customerid  poc       phone  address     email

Какие колонки в таблице Sales нужно сделать внешними ключами (foreign keys):

  1.  tax, quantity
  2.  quantity
  3.  idnumber
  4.  customerid, idnumber
  5.  idnumber, quantity

Question 4

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

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

Question 5

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

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  1
  2.  100
  3.  от одной до 100 (точно не известно)
  4.  0
  5.  5