Все об образовании Челябинска: вузы, институты, колледжи, подготовительные курсы, школы, детские сады и лагеря.
Расширенный поиск
Свернуть

ЕГЭ

Тестирование

  1. Сколько единиц в двоичной записи числа 1025?





  2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

     

    Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).





  3. Дан фрагмент таблицы истинности выражения F:

    X Y Z F
    0 0 0 0
    0 0 1 0
    1 1 1 1

    Каким выражением может быть F?





  4. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.

    Символ «?» (вопросительный знак) означает ровно один произвольный символ.
    Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

    В каталоге находятся пять файлов:
    fort.docx
    ford.docx
    lord.doc
    orsk.dat
    port.doc

    Определите, по какой из масок из них будет отобрана указанная группа файлов:

    fort.docx
    ford.docx
    lord.doc
    port.doc





  5. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.

    1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.
    2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей).

    Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119
    Определите, какое из следующих чисел может быть результатом работы автомата.





  6. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И.

    Таблица 1                                             Таблица 2

    ID Фамилия_И.О. Пол
    71 Иванов Т.М. М
    85 Петренко И.Т. М
    13 Черных И.А. Ж
    42 Петренко А.И. Ж
    23 Иванова А.И. Ж
    96 Петренко Н.Н. Ж
    82 Черных А.Н. M
    95 Цейс Т.Н. Ж
    10 Цейс Н.А. М
      ...  
    ID_Родителя ID_Ребенка
    23 71
    13 23
    85 23
    82 13
    95 13
    85 42
    82 10
    95 10
    ... ...

     

     





  7. В ячейке B4 электронной таблицы записана формула = $C3*2. Какой вид приобретет формула, после того как ячейку B4 скопируют в ячейку B6?
    Примечание: знак $ используется для обозначения абсолютной адресации.





  8. Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?





  9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом может быть закодирована буква Д.  Код должен удовлетворять свойству однозначного декодирования.





  10. Какое из приведённых имён удовлетворяет логическому условию:
    (первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)?





  11. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).

    Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

    Определите объём памяти, который занимает хранение 60 паролей.
     





  12. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

    БейсикПаскаль
    FOR i=0 TO 9
      A(i) = 9-i
    NEXT i
    FOR i = 0 TO 4
      k = A(i)
      A(i) = A(9-i)
      A(9-i) = k
     NEXT i
    for i:=0 to 9 do
      A[i] := 9-i;
    for i:=0 to 4 do
    begin
      k := A[i];
      A[i] := A[9-i];
      A[9-i] := k;
    end;
    СиАлгоритмический язык
    for (i=0;i<=9;i++)
    A[i] = 9-i;
    for (i=0;i<=4;i++)
    {
    k = A[i];
    A[i] = A[9-i];
    A[9-i] = k;
    }
    нц для i от 0 до 9
      A[i]:= 9-i
    кц
    нц для i от 0 до 4
      k := A[i]
      A[i] := A[9-i]
      A[9-i] := k
    кц

    Чему будут равны элементы этого массива после выполнения фрагмента программы?





  13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: 

    вверх вниз влево вправо
    При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: 
    сверху свободноснизу свободнослева свободносправа свободно

     Цикл
    ПОКА < условие > команда
    выполняется, пока условие истинно, иначе происходит переход на следующую строку.
    Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
    Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение? 

    НАЧАЛО
    ПОКА < справа свободно > вниз
    ПОКА < снизу свободно > влево
    ПОКА < слева свободно > вверх
    ПОКА < сверху свободно > вправо
    КОНЕЦ





Рейтинги

Что нового в ВУЗах