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

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

Variant 4278439424.


Your name*:


Question 1

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

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

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

Question 2

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

Question 3

Какие обьекты в вашей базе помогут избежать безумных запросов с кучей JOINнов (которых обычно городят необученные новички):

  1.  курсоры
  2.  сегменты (segments)
  3.  представления (view)
  4.  функции (functions)
  5.  триггеры

Question 4

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

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

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

Question 5

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

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