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

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

Variant 494709033.

Your name*:

Question 1

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

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

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

Question 2

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  один к многим
  2.  многие к одному
  3.  один к одному
  4.  многие ко многим
  5.  другое

Question 3

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

Question 4

Для программного фрагмента 

    p:=1; k:=0;
    while k<n do
    begin
        p:=2*p;
        k:=k+1;
    end;
какой инвариант будет выполнятся в цикле?
  1.  
  2.  
  3.  
  4.  
  5.  

Question 5

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

  1.  Удаление последнего элемента списка
  2.  Добавление элемента перед началом списка
  3.  Удаление первого элемента списка
  4.  Обмен местами двух первых элементов списка
  5.  Добавление элемента в конец списка
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"