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

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

Variant 4175541962.


Your name*:


Question 1

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

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

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

Question 2

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

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

Question 3

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  4514
  2.  таких здесь нет
  3.  514
  4.  1024
  5.  3586

Question 4

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

   a        integer not null
   b        varchar(244) null

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

  CREATE INDEX myindex ON vtable(a,b)
  1.  да все в порядке
  2.  нельзя строить индексы над текстовыми полями
  3.  каждый индекс строится только над одним полем
  4.  индексы не могут содержать одновременно поля символьных и числовых типов
  5.  индексируемые столбцы должны быть NOT NULL

Question 5

Некий драйвер 32-х ленточного стриммера использует битовую строку для обозначения занятости/свободности соответствующей ленты. В некоторый момент времени строка равна D4FE2003 в шестнадцатиричном формате. Тогда процент занятых лент в этот момент ближе всего к

  1.  38%
  2.  44%
  3.  12%
  4.  25%
  5.  62%