Диагностическая работа по информатике

Вычислите сумму чисел х и у, при х = D6₁₆, у = 36₈.

Ответ запишите в двоичной системе счисления.

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

Каким из приведённых ниже выражений может быть F?

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

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

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

atrium.xlsx

fratria.xlsx

Patrik.xls

Patrik.xml

trinity.xls

smotri.xls

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

atrium.xlsx

fratria.xlsx

Patrik.xls

trinity.xls

Для кодирования букв О, Л, А, 3, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЗАКОЛКА таким способом и результат запишите шестнадцатеричным кодом.

У исполнителя Калькулятор1 две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 5.

Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5.

Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд:

прибавь 1,

умножить 5,

прибавь 1,

Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 1 в число 77.

Дан фрагмент электронной таблицы:

Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

Определите, что будет напечатано в результате выполнения следующей программы

var n, s : integer;
begin
    n :=  0;
    s := 0;
    while s <= 365 do
    begin
        s := s + 36;
        n := n + 5
    end;
    write(n);
end.

Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записи записываются в файл, сжатие данных не производится; размер полученного файла — 90 Мбайт. Определите приблизительно время записи (в минутах). В качестве ответа укажите ближайшее к времени записи целое число.

Все 6-буквенные слова, составленные из букв Б, К, Ф, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ББББББ

2. БББББК

3. БББББФ

4. ББББКБ

……

Запишите слово, которое стоит на 345-м месте от начала списка.

Ниже  записаны рекурсивные функции F и G.

function F(n: integer): integer;
begin
    if n > 2 then
        F := F(n - 1) + G(n - 2)
    else
        F := n+1;
end;
 
function G(n: integer): integer;
begin
    if n > 2 then
        G := G(n - 1) + F(n - 2)
    else
        G := n;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(7)?

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу сети и маске определите адрес сети:

IP-адрес узла: 107.173.203.135

Маска: 255.255.252.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

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

Команды-приказы:

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

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО

ПОКА справа свободно ИЛИ снизу свободно

ЕСЛИ справа свободно

ТО вправо

ИНАЧЕ вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город В?

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 100, запись которых в системе счисления с основанием 5 оканчивается на 11?

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ниже представлен записанный  фрагмент одной и той же программы. В программе описан одномерный целочисленный массив А, в представленном фрагменте программы обрабатываются элементы массива с индексами от 1 до 10.

n := 10;
for i := 1 to n do begin
A [n+1-i] := 2*A[i]; 
end;

Перед началом выполнения фрагмента элементы массива имеют значения соответственно

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, т.е. A[k] = 2^k-1, k = 1, ..., 10.

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

Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 8.

var x, L, M: integer;
begin
    readln(x);
    L := 0;
    M := 0;
    while x > 0 do
    begin
        L := L + 1;
        if x mod 2 = 0 then 
            M:= M + x mod 10;
        x := x div 10;
    end;
    writeln(L);
    writeln(M);
end.]

Определите, какое число будет напечатано в результате выполнения следующего алгоритма

var a,b,t,M,R :integer;
    Function F(x:integer):integer;
        begin
            F : = 16 * (9 - x)* (9 - x) + 127;
        end;
begin
    a : = -20; b : = 20;
    M : = a; R : = F(a);
    for t : = a to b do begin
        if (F(t) < R ) then begin
            M : = t;
            R : = F(t)
        end
    end;
    write(R);
end

У исполнителя Калькулятор две команды:

1. прибавь 1

2. прибавь 2.

Первая из них увеличивает число на экране на 1, вторая — на 2. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?