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

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

Variant 2126145732.


Your name*:


Question 1

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

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

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

Question 2

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

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

Question 3

Какой набор может быть множеством всех общих делителей для некоторых двух целых?

  1.  -6,-2,-1,0,1,2,6
  2.  -6,-4,-2,-1,1,2,4,6
  3.  -6,-2,-1,1,2,6
  4.  -6,-3,-2,-1,1,2,3,6
  5.  -6,-3,-2,-1,0,1,2,3,6

Question 4

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

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

Question 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);
        }
    }
напечатает следующее количество строчек:
  1.  >39
  2.  20-29
  3.  0-9
  4.  10-19
  5.  30-39