Кодирование информации



Скачать 58.46 Kb.
Дата07.11.2016
Размер58.46 Kb.
Кодирование информации.

  1. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется равномерный по длине числовой код от 0 до 11 соответственно. Через канал связи передается сообщение ВАГБВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный код.




  1. В цветовой модели RGB для кодирования одного пикселя используется 3 байта. Фотографию размером 2048x1536 пикселей сохранили в виде несжатого файла с использованием RGB-кодирования. Определите размер получившегося файла в килобайтах.




  1. Сколько Гбайт информации содержит сообщение объемом 238 бит?




  1. В одном из представлений кодировки Unicode на каждый символ отводится 2 байта. Определите информационный объем текста "Ура, каникулы!" в этой кодировке. Ответ дайте в байтах.




  1. Выполните вычисления: 1BAF16 – 72768. Ответ запишите в шестнадцатеричной системе счисления.




  1. Переведите число 2FE из шестнадцатеричной системы счисления в четырнадцатеричную.


Модели и моделирование

  1. Между населёнными пунктами A, B, C, D, E проложены дороги. Постройте табличную и графическую модели объекта, если известна длина дорог: CD = 5, CA = 4, DE = 3, BA = 2, CE = 1, BC = 1, AE = 6.

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




Работа с электронной таблицей

  1. В электронной таблице значение формулы =СРЗНАЧ(А6:В7) равно 5. Чему равно значение формулы =СУММ(А5:В7), если значение ячейки А5 равно 10, а значение В5 равно 1?




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




A

B

С

D

1

3




3

2

2

=(C1+А1)/2

=С1-D1

=A2-D1




Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

1) =A1–2


2) =A1–1

3) =D1*2


4) =D1+1

Алгоритмизация

  1. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда 1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке были даны для исполнения следующие алгоритмы:

  1. повтори 3 [вперед 10 направо 72]

  2. повтори 4 [вперед 10 направо 90]

  3. повтори 4 [вперед 10 направо 120]

  4. повтори 6 [направо 40 вперед 20 направо 20]



Какие фигуры появятся на экране?




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

1. прибавь 1

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

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

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




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

Запись Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

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

Повтори 3 раз

Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0)

конец

Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

1) Сместиться на (–3, –6)

2) Сместиться на (–6, 3)

3) Сместиться на (6, –3)

4) Сместиться на (3, 6)




  1. Определите значение переменной С после выполнения фрагмента алгоритма, записанного в виде блок-схемы (рисунок справа):


Передача данных

  1. Скорость передачи данных через ADSL-соединение равна 512 000 бит/c. Передача файла через это соединение заняла 1 минуту. Определить размер файла в килобайтах. Ответ: 3750 Кб.




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


Интернет

  1. Н

    A

    ://

    Б

    www

    В

    .com

    Г

    rambler

    Д

    .ru

    Е

    /

    Ж

    http



    а месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них были записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес:




  2. Доступ к файлу htm.net, находящемуся на сервере rambler.com com.edu, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.


Алгебра логики

  1. Для какого из указанных значений числа X истинно выражение:
    (X-3 >X/2)  (24/X < X)?
    1) 8 2) 2 3) 6 4) 4




  1. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции "ИЛИ" в запросе используется символ |, а для логической операции "И" – &.

А

физкультура | подтягивание | отжимание

Б

физкультура & отжимание & подтягивание

В

физкультура | тренировка | подтягивание | отжимание

Г

физкультура & отжимание



  1. Сколько записей в данном фрагменте турнирной таблицы удовлетворяют условию
    «Место=4 ИЛИ (B>4 И O>=5 ½)»?



База данных защищена авторским правом ©bezogr.ru 2016
обратиться к администрации

    Главная страница