СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Итоговая контрольная работа по информатике, 10 класс

Категория: Информатика

Нажмите, чтобы узнать подробности

Итоговая контрольная работа для 10 класса в форматке ЕГЭ

Просмотр содержимого документа
«Итоговая контрольная работа по информатике, 10 класс»

Итоговая контрольная работа по информатике, 10 класс

1.  Переведите в двоичную систему десятичное число 57.

2. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-10, В-010, Г-101. Через канал связи передаётся сообщение: БАБВГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

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

 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.

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

 

Пример. Исходное число: 348. Суммы: 3+4 = 7; 4+8 = 12. Результат: 127.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 159.

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

 

Паскаль

var s, k : integer;

begin

    s:=0;

    k:=0;

    while k

    begin

        k:=k+3;

        s:=s+k;

    end;

    write(s);

end.

 

5. Скорость передачи данных через ADSL─соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

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

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

вверх

вниз

влево

вправо

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

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

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

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

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

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

Цикл

ПОКА команда

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

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

 

НАЧАЛО

ПОКА вниз

ПОКА вправо

ПОКА вверх

ПОКА влево

КОНЕЦ

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

  

Паскаль

s:=0;

n:=10;

for i:= 2 to n do begin

    s:=s+A[i]*A[i]-A[i-1]*A[i-1];

end;

 

 В начале выполнения этого фрагмента в массиве находились числа 1, 12, 23, 34, 45, 56, 67, 78, 89, 90, т. е. A[1]=1, A[2]=12 и т.д. Чему будет равно значение переменной s после выполнения данного фрагмента?


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

  

Паскаль

var x, L, M, K: integer;

begin

    readln(x);

    K := 9;

    L := 0;

    while x = K do

    begin

        L := L + 1;

        x := x - K;

    end;

    M := x;

    if M

    begin

        M := L;

        L := x;

    end;

    writeln(L);

    writeln(M);

end.

 

10.  Исполнитель преобразует число на экране.

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

1. Прибавить 1

2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.





Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!