Информатика и ИКТ Вариант №6

Дано: а = 16₁₀, b = 18₁₀. Какое из чисел с, за­пи­сан­ных в дво­ич­ной си­сте­ме, от­ве­ча­ет усло­вию а < с < b.

Сим­во­лом F обо­зна­че­но одно из ука­зан­ных ниже ло­ги­че­ских вы­ра­же­ний от трех ар­гу­мен­тов: X, Y, Z. Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

Какое вы­ра­же­ние со­от­вет­ству­ет F?

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

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

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

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

сим­вол «*» (звез­доч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность симво­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность. Опре­де­ли­те, какое из ука­зан­ных имен фай­лов удо­вле­тво­ря­ет маске: ?*ris*.*p .

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы:

В любом со­об­ще­нии боль­ше всего букв О, сле­ду­ю­щая по ча­сто­те буква − Е, затем − Н. Буква Т встре­ча­ет­ся реже, чем любая дру­гая.

Для пе­ре­да­чи со­об­ще­ний нужно ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное де­ко­ди­ро­ва­ние; при этом со­об­ще­ния долж­ны быть как можно ко­ро­че. Шиф­ро­валь­щик может ис­поль­зо­вать один из пе­ре­чис­лен­ных ниже кодов. Какой код ему сле­ду­ет вы­брать?

Иван при­гла­сил сво­е­го друга Сашу в гости, но не ска­зал ему код от циф­ро­во­го замка сво­е­го подъ­ез­да, а по­слал сле­ду­ю­щее со­об­ще­ние: «Ис­ход­ная по­сле­до­ва­тель­ность: 8, 1, 6, 2, 4. Сна­ча­ла все числа мень­ше 5 уве­ли­чить на 1. Потом все чётные боль­ше 5 раз­де­лить на 2. Затем уда­лить из по­лу­чен­ной по­сле­до­ва­тель­но­сти все нечётные цифры». Вы­пол­нив дей­ствия, ука­зан­ные в со­об­ще­нии, Саша по­лу­чил код для циф­ро­во­го замка:

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

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

Из­вест­но, что все зна­че­ния диа­па­зо­на, по ко­то­рым по­стро­е­на диа­грам­ма, по­ло­жи­тель­ны.

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы (за­пи­сан­ной ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния).

DIM N, S AS INTEGER
 N = 0
 S = 1
 WHILE S <= 1000
S = S * 3
N = N + 3
 WEND
 PRINT N

var n, s: integer;
begin
    n := 0;
    s := 1;
    while s <= 1000 do
    begin
        s := s * 3;
        n := n + 3;
    end;
    write(n)
end.

#include <stdio.h>
void main()
{
    int n, s;
    n = 0;
    s = 1;
    while (s <= 1000)
    {
        s = s * 3;
        n = n + 3;
    }
    printf("%d", n);
}

алг
нач
цел n, s
n := 0
s := 1
нц пока s <= 1000
    s := s * 3
    n := n + 3
кц
вывод n
кон

Про­из­во­дит­ся од­но­ка­наль­ная (моно) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 128 Гц. При за­пи­си ис­поль­зо­ва­лись 64 уров­ня дис­кре­ти­за­ции. За­пись длит­ся 6 минут 24 се­кунд, её ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, причём каж­дый сиг­нал ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым ко­ли­че­ством битов. Какое из при­ведённых ниже чисел наи­бо­лее близ­ко к раз­ме­ру по­лу­чен­но­го файла, вы­ра­жен­но­му в ки­ло­бай­тах?

Игорь со­став­ля­ет таб­ли­цу ко­до­вых слов для пе­ре­да­чи со­об­ще­ний, каж­до­му со­об­ще­нию со­от­вет­ству­ет своё ко­до­вое слово. В ка­че­стве ко­до­вых слов Игорь ис­поль­зу­ет 5-бук­вен­ные слова, в ко­то­рых есть толь­ко буквы П, И, Р, причём буква П по­яв­ля­ет­ся ровно 1 раз. Каж­дая из дру­гих до­пу­сти­мых букв может встре­чать­ся в ко­до­вом слове любое ко­ли­че­ство раз или не встре­чать­ся со­всем. Сколь­ко раз­лич­ных ко­до­вых слов может ис­поль­зо­вать Игорь?

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(1)= 1;

F(n) = 2*F(n-1) +1 при n >1.

Чему равно зна­че­ние функ­ции F(5)?

В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

Если маска под­се­ти 255.255.240.0 и IP-адрес ком­пью­те­ра в сети 232.126.150.18, то номер ком­пью­те­ра в сети равен_____

В ма­ра­фон­ском за­бе­ге участ­ву­ют 87 че­ло­век. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым участ­ни­ком не­ко­то­рой про­ме­жу­точ­ной от­мет­ки, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го участ­ни­ка. Каков ин­фор­ма­ци­он­ный объем со­об­ще­ния, за­пи­сан­но­го устрой­ством, если дан­ную про­ме­жу­точ­ную от­мет­ку ми­но­ва­ли толь­ко 64 из 87 вы­шед­ших на старт участ­ни­ков? (Ответ дайте в бай­тах.)

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

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

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

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

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

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но> вниз

ПОКА <спра­ва сво­бод­но> впра­во

ПОКА <свер­ху сво­бод­но> вверх

ПОКА <слева сво­бод­но> влево

КОНЕЦ

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, И, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

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

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Шве­ция | Фин­лян­дия?

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

На чис­ло­вой пря­мой даны три от­рез­ка: P = [10,50], Q = [15, 20] и R=[30,80]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

Зна­че­ния эле­мен­тов двух­мер­но­го мас­си­ва A[1..100,1..100] за­да­ют­ся с по­мо­щью сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

for i:=1 to 100 do

for k:=1 to 100 do

if i > k then

A[i,k] := i

else A[i,k] := -k;

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

Ниже за­пи­са­на про­грам­ма. По­лу­чив на вход число x , эта про­грам­ма пе­ча­та­ет два числа, a и b. Ука­жи­те наи­мень­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 2, а потом 72.

var x, a, b: integer;

begin

    readln(x);

    a:=0; b:=1;

    while x>0 do begin

        a:=a+1;

        b:=b*(x mod 10);

        x:= x div 10;

    end;

    writeln(a); write(b);

end.

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

Var a,b,t,M,R :integer;

Function F(x:integer):integer;

begin

    F:=2*x*x+8*x+10;

end;

BEGIN

    a:=-10; b:=10;

    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. при­бавь 2.

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

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 2, вто­рая – уве­ли­чи­ва­ет его в 3 раза.

Про­грам­ма для Каль­ку­ля­то­ра – это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко раз­лич­ных чисел можно по­лу­чить из числа 2 с по­мо­щью про­грам­мы, ко­то­рая со­дер­жит ровно 3 ко­ман­ды?

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x₁, x₂, x₃, x₄, y₁, y₂, y₃, y₄, z₁, z₂, z₃, z₄, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

(x1→x2) ∧ (x2→x3) ∧ (x3→x4) = 1

(¬x1 ∧ y1 ∧ z1) ∨ (x1 ∧ ¬y1 ∧ z1) ∨ (x1 ∧ y1 ∧ ¬z1) = 1

(¬x2 ∧ y2 ∧ z2) ∨ (x2 ∧ ¬y2 ∧ z2) ∨ (x2 ∧ y2 ∧ ¬z2) = 1

(¬x3 ∧ y3 ∧ z3) ∨ (x3 ∧ ¬y3 ∧ z3) ∨ (x3 ∧ y3 ∧ ¬z3) = 1

(¬x4 ∧ y4 ∧ z4) ∨ (x4 ∧ ¬y4 ∧ z4) ∨ (x4 ∧ y4 ∧ ¬z4) = 1

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных

x₁, x₂, x₃, x₄, y₁, y₂, y₃, y₄, z₁, z₂, z₃, z₄, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.