СР_10 класс

ВАРИАНТ 1

1. Чему равна сумма чисел 44₈ и 2Е₁₆? Результат запишите в восьмеричной системе счисления.

2. Сколько единиц в двоичной записи десятичного числа 514?

3. Сколько существует целых чисел x, для которых выполняется неравенство AB₁₆ ≤ x < 311₈?

В ответе укажите количество чисел, сами числа писать не нужно.

4. Чему равна сумма чисел 13₈ и 13₁₆? Результат запишите в двоичной системе счисления.

5. Сколько существует натуральных чисел x, для которых выполняется неравенство 10110111₂ < x < 10111111₂?

В ответе укажите только количество чисел, сами числа писать не нужно.

ВАРИАНТ 2

1. Переведите число В0С₁₆ в двоичную систему счисления.

2. Вычислите значение выражения 8E₁₆ − 8B₁₆.

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

3. Даны 4 целых числа, записанных в двоичной системе:

10101011; 10011100; 11000111; 10110100.

Сколько среди них чисел, меньших, чем BC₁₆?

4. Найдите значение выражения 11₁₆ + 11₈ : 11₂. Ответ запишите в двоичной системе счисления.

5. Вычислите: 10101110₂ – 256₈ + A₁₆. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.

8 класс_СР

СР_7 класс

Факультатив 11 класс

1. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Например, выполнение команды

заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

  

Цикл 
ПОКА  условие      

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

        КОНЕЦ ПОКА 

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

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

  

ЕСЛИ  условие       
ТО команда1      

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

   КОНЕЦ ЕСЛИ 

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

Какая строка получится в результате применения приведённой ниже программы к строке длины 101, в которой первый и последний символ – это цифры 2, а остальные символы – цифры 8?

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

    НАЧАЛО      

       ПОКА  нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)            

           ЕСЛИ  нашлось (81)            

                ТО заменить (81, 2)           

                ИНАЧЕ ЕСЛИ  нашлось (882)                

                                 ТО заменить (882, 3)        

                                 ИНАЧЕ заменить (8883, 1)                 

                КОНЕЦ ЕСЛИ         

           КОНЕЦ ЕСЛИ     

       КОНЕЦ ПОКА 

      КОНЕЦ 

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

вверх

вниз

влево

вправо

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

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

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл

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

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

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

НАЧАЛО

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

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

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

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

КОНЕЦ

3. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, -3) переместит Чертёжника в точку (6, -1).

Цикл

    ПОВТОРИ число РАЗ
        последовательность команд
    КОНЕЦ ПОВТОРИ

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

Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1):

НАЧАЛО
    сместиться на (60, 100)
    ПОВТОРИ n РАЗ
        сместиться на (a, b)
        сместиться на (33, 44)
    КОНЕЦ ПОВТОРИ
    сместиться на (13, 200)
    сместиться на (-1, 60)
КОНЕЦ

Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел aи b, что после выполнения программы Чертёжник возвратится в исходную точку.

4. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.

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

ПОКА условие

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

КОНЕЦ ПОКА

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА
ЕСЛИ справа свободно
ТО вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

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

вверх

вниз

влево

вправо

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

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

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

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл

ПОКА условие

последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

ПОКА слева свободно ИЛИ сверху свободно

ЕСЛИ слева свободно

ТО влево

ИНАЧЕ вверх

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

6. Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена.

Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды это команды-приказы: вверх, вниз, влево, вправо.

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

Четыре команды проверяют истинность условия отсутствия стены у каждой

стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА

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

В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ

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

В конструкциях ПОКА и ЕСЛИ условие может содержать команды-проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ЕСЛИ справа свободно
ТО вправо
ИНАЧЕ вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

7. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на(2, -3) переместит Чертёжника в точку (6, -1).

Цикл

        ПОВТОРИ число РАЗ
            последовательность команд
        КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):

    НАЧАЛО
        сместиться на (-2, -3)
        ПОВТОРИ … РАЗ
            сместиться на (…, …)
            сместиться на (-1, -2)
    КОНЕЦ ПОВТОРИ
        сместиться на (-25, -33)
    КОНЕЦ

После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

8. Исполнитель Редактор получает на вход строку цифр и преобразует её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)
преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 127 идущих подряд цифр «9»? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (999)

ЕСЛИ нашлось (333)

ТО заменить (333, 9)

ИНАЧЕ заменить (999, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ

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

вверх

вниз

влево

вправо

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

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

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл

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

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

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

НАЧАЛО

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

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

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

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

КОНЕЦ

10. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

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

СР_9 класс

ВАРИАНТ 1

Задание 1. В таб­ли­це Dat хра­нят­ся дан­ные о ко­ли­че­стве сде­лан­ных уче­ни­ка­ми за­да­ний (Dat[1] за­да­ний сде­лал пер­вый ученик, Dat[2] — вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на пяти язы­ках программирования.

	Алгоритмический язык
	алг    нач    цел­таб Dat[1:10]    цел k, m    Dat[1] := 7    Dat[2] := 9    Dat[3] := 10    Dat[4] := 5    Dat[5] := 6    Dat[6] := 7    Dat[7] := 9    Dat[8] := 8    Dat[9] := 6    Dat[10] := 7    m := 0    нц для k от 1 до 10        если Dat[k] < 8 то            m := m + 1        все    кц    вывод m    кон

Задание 2. В таб­ли­це Dat хра­нят­ся дан­ные о ко­ли­че­стве крат­ко­сроч­ных командировок, в ко­то­рые при­хо­ди­лось ез­дить со­труд­ни­ку за по­след­ний год (Dat[1] — ко­ли­че­ство ко­ман­ди­ро­вок в январе, Dat[2] — ко­ли­че­ство ко­ман­ди­ро­вок в фев­ра­ле и т. д.). Определите, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го алгоритма, за­пи­сан­но­го на пяти ал­го­рит­ми­че­ских языках.

	Алгоритмический язык
	алг    нач    цел­таб Dat[1:12]    цел k, m, month    Dat[1] := 5    Dat[2] := 5    Dat[3] := 6    Dat[4] := 8    Dat[5] := 4    Dat[6] := 5    Dat[7] := 4    Dat[8] := 7    Dat[9] := 4    Dat[10] := 4    Dat[11] := 8    Dat[12] := 7    m := Dat[1]    month := 1    нц для k от 2 до 12        если Dat[k] <= m то            m := Dat[k]            month := k        все    кц    вывод month    кон

Задание 3. Школьник делал лабораторную работу по физике, в ходе которой измерил 10 раз силу тока и записал показания амперметра в таблицу Tok (Tok[1] — результат первого измерения, Tok[2] — второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на пяти языках программирования.

	Алгоритмический язык
	алг нач    цел­таб Tok[1:10]    цел k, m    Tok[1] := 10    Tok[2] := 14    Tok[3] := 15    Tok[4] := 4    Tok[5] := 12    Tok[6] := 6    Tok[7] := 3    Tok[8] := 5    Tok[9] := 5    Tok[10] := 10    m := 0    нц для k от 1 до 10        если Tok[k] > 6 то            m := m + 2        все    кц    вывод m кон

ВАРИАНТ 1

Задание 1. В таб­ли­це Dat хра­нят­ся дан­ные из­ме­ре­ний сред­не­су­точ­ной тем­пе­ра­ту­ры за 10 дней в гра­ду­сах (Dat[1] — дан­ные за пер­вый день, Dat[2] — за вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на пяти язы­ках программирования.

	Алгоритмический язык
	алг    нач    цел­таб Dat[1:10]    цел k, m    Dat[1] := 2    Dat[2] := 5    Dat[3] := 7    Dat[4] := 5    Dat[5] := 4    Dat[6] := 2    Dat[7] := 0    Dat[8] := 2    Dat[9] := 4    Dat[10] := 5    m := 0    нц для k от 1 до 10        если Dat[k] > 3 то            m := m + 1        все    кц    вывод m    кон

Задание 2. В таблице Dat хранятся данные измерений роста учеников 4 класса в сантиметрах. (Dat[1] — рост первого ученика, Dat[2] — второго и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на пяти языках программирования.

	Алгоритмический язык
	алг    нач    цел­таб Dat[1:10]    цел k, n, d    Dat[1] := 140    Dat[2] := 130    Dat[3] := 135    Dat[4] := 150    Dat[5] := 120    Dat[6] := 150    Dat[7] := 110    Dat[8] := 140    Dat[9] := 150    Dat[10] := 135    d := Dat[1]    n := 1    нц для k от 2 до 10        если Dat[k] >= d то            d := Dat[k]            n := k        все    кц    вывод n    кон

Задание 3. В таб­ли­це Tur хра­нят­ся дан­ные о ко­ли­че­стве ребят, хо­див­ших в поход вме­сте с ту­ри­сти­че­ским клу­бом «Полянка». (Tur[1] — число ребят в 2001 году, Tur[2] — в 2002 году и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на пяти язы­ках программирования:

	Алгоритмический язык
	алг    нач    цел­таб Tur[1:11]    цел k, m    Tur[1] := 1    Tur[2] := 11    Tur[3] := 8    Tur[4] := 12    Tur[5] := 5    Tur[6] := 6    Tur[7] := 15    Tur[8] := 16    Tur[9] := 16    Tur[10] := 21    Tur[11] := 7    m := 0    нц для k от 1 до 11        если Tur[k] > 12 то            m := m + Tur[k]        все    кц    вывод m    кон

8 класс_ДЗ_Подготовка к срезу

10 класс

1. Сколько значащих нулей в двоичной записи десятичного числа 254?

2. Сколько существует натуральных чисел x, для которых выполняется неравенство 10110111₂ < x < 10111111₂?

В ответе укажите только количество чисел, сами числа писать не нужно.

3. Вычислите сумму чисел X и Y, если

Х=234₈

Y=57₁₆

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

4. Вычислите разность X-Y двоичных чисел, если

Y=100₂

Х=1010100₂

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

5. Сколько существует натуральных чисел x, для которых выполнено неравенство 11011000₂ ≤ x ≤ DF₁₆? В ответе укажите только количество чисел, сами числа писать не нужно.

6. Укажите целое число от 7 до 10, двоичная запись которого содержит ровно два значащих нуля. Если таких чисел несколько, укажите наибольшее из них.

7. Даны числа: 2, 4, 6 и 8. Укажите среди них число, двоичная запись которого содержит наибольшее количество значащих нулей.

8. Вычислите: 10101101₂ − 255₈ + D₁₆. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.

9. Сколько существует натуральных чисел x, для которых выполнено неравенство 11011100₂ < x < DF₁₆?

В ответе укажите только количество чисел, сами числа писать не нужно.

10. Вычислите сумму чисел X и Y, если Х=234₁₀, У=57₁₀. Результат представьте в двоичной системе счисления.

8 класс_ДЗ_Проверка вычислительных навыков

ДЗ_7 класс_Степень числа

на "3" -столбик  А и B
на "4" -столбик  B и С
на "5" -столбик  С и D

8 класс_Информатика_ДЗ

8 класс_геометрия

7 класс_геометрия