Теория по теме
Задача 1
Цепочки символов (строки) создаются по следующему правилу: в начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку дважды записывается предыдущая строка, а в конец строки приписывается очередная цифра (на n-м шаге приписывается цифра n.). Ниже показаны первые строки, сформированные по описанному правилу (в скобках записан номер строки, начиная с 0).
(0)0
(1)001
(2)0010012
(3)001001200100123
Сколько раз встретится цифра 1 в последней строке?
Задача 2
В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку дважды записывается предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Ниже показаны первые строки, сформированные по описанному правилу (в скобках записан номер строки, начиная с 0).
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
Какая цифра стоит в последней строке на 1022-м месте?
Задача 3
Упаковка информации методом RLE-кодирования состоит в следующем. Упакованная последовательность содержит управляющие байты, за каждым управляющим байтом следует один или несколько байтов данных. Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных при распаковке нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта. Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько именно – записано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а управляющий байт 00000100 – о том, что следующие за ним 4 байта надо взять без изменений.
После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий):
00000011 10101010 00000010 10101111 10001111 11111111.
Сколько байт будет содержать данная последовательность после распаковки? Впишите в бланк только число.
Задача 4
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так. Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:
1
211
3211211
432112113211211
Сколько раз в общей сложности встречается в 9-й строке цифра 1?
воскресенье, 27 февраля 2011 г.
Решаем задачи по теме "Поиск алгоритма минимальной длины для исполнителя "
Теория по теме
Задача 1
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,
которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)
Задача 2
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19).
Задача 3
Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:
Вперед N (Кузнечик прыгает вперед на N единиц);
Назад M (Кузнечик прыгает назад на M единиц).
Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
Задача 4
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Умножь на 2
2. Вычти 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не
более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.
Например, программа 11221 – это программа:
Умножь на 2;
Умножь на 2;
Вычти 2;
Вычти 2;
Умножь на 2,
которая преобразует число 5 в число 32.
Задача 1
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,
которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)
Задача 2
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19).
Задача 3
Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:
Вперед N (Кузнечик прыгает вперед на N единиц);
Назад M (Кузнечик прыгает назад на M единиц).
Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
Задача 4
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Умножь на 2
2. Вычти 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не
более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.
Например, программа 11221 – это программа:
Умножь на 2;
Умножь на 2;
Вычти 2;
Вычти 2;
Умножь на 2,
которая преобразует число 5 в число 32.
Решаем задачи по теме "Выполнение алгоритмов для исполнителей"
Теория по теме
Задача 1
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо 72]
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный треугольник
3) Квадрат
4) Правильный пятиугольник
Задача 2
Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
m := 6
b := Извлечь(а, m)
с := Извлечь(а, m-4)
b := Склеить(b, с)
с := Извлечь(а, m+2)
b := Склеить(b, с)
нц для i от 10 до n
с := Извлечь(а, i)
b := Склеить(b, с)
кц
Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:
Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'КИБЕРНЕТИКА'?
1) ‘БЕРЕТ’ 2) ‘НИТКА’ 3) ‘ТИБЕТ’ 4) ‘НЕРКА’
Задача 3
Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
с := Извлечь(а, k)
b := Склеить(b, с)
кц
нц для k от 1 до 3
с := Извлечь(а, k)
b := Склеить(b, с)
кц
Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'ИНФОРМАТИКА'?
1) ‘ФОРМАТ’ 2) ‘ФОРИНТ’ 3) ‘КОРТИК’ 4) ‘КОРИНФ’
Задача 4
Некий исполнитель умеет выполнять три команды:
FD<число шагов> – движение вперед на указанное число шагов
RT<число градусов> – поворот направо на указанное число градусов
REPEAT<число повторений>[<повторяющиеся действия>] – команда повторения
Например, REPEAT 4[FD 20 RT 90] строит квадрат со стороной 20. Какую фигуру будет представлять собой траектория движения данного исполнителя в результате выполнения команды
REPEAT 8 [FD 60 RT 45]
1) Равносторонний треугольник
2) Ромб
3) Правильный шестиугольник
4) Правильный восьмиугольник
Задача 5
Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
m := 1
b := Извлечь(а, m)
нц для i от 7 до n
с := Извлечь(а, i)
b := Склеить(b, с)
кц
Здесь переменные a, b и с - строкового типа; переменные n, m – целые. В алгоритме используются следующие функции:
Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'ЭНЕРГЕТИКА'?
1) ‘РАНЕТ’ 2) ‘ЭТИКА’ 3) ‘ЭРКЕР’ 4) ‘РЕНТА’
Задача 1
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо 72]
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный треугольник
3) Квадрат
4) Правильный пятиугольник
Задача 2
Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
m := 6
b := Извлечь(а, m)
с := Извлечь(а, m-4)
b := Склеить(b, с)
с := Извлечь(а, m+2)
b := Склеить(b, с)
нц для i от 10 до n
с := Извлечь(а, i)
b := Склеить(b, с)
кц
Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:
Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'КИБЕРНЕТИКА'?
1) ‘БЕРЕТ’ 2) ‘НИТКА’ 3) ‘ТИБЕТ’ 4) ‘НЕРКА’
Задача 3
Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
с := Извлечь(а, k)
b := Склеить(b, с)
кц
нц для k от 1 до 3
с := Извлечь(а, k)
b := Склеить(b, с)
кц
Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'ИНФОРМАТИКА'?
1) ‘ФОРМАТ’ 2) ‘ФОРИНТ’ 3) ‘КОРТИК’ 4) ‘КОРИНФ’
Задача 4
Некий исполнитель умеет выполнять три команды:
FD<число шагов> – движение вперед на указанное число шагов
RT<число градусов> – поворот направо на указанное число градусов
REPEAT<число повторений>[<повторяющиеся действия>] – команда повторения
Например, REPEAT 4[FD 20 RT 90] строит квадрат со стороной 20. Какую фигуру будет представлять собой траектория движения данного исполнителя в результате выполнения команды
REPEAT 8 [FD 60 RT 45]
1) Равносторонний треугольник
2) Ромб
3) Правильный шестиугольник
4) Правильный восьмиугольник
Задача 5
Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
m := 1
b := Извлечь(а, m)
нц для i от 7 до n
с := Извлечь(а, i)
b := Склеить(b, с)
кц
Здесь переменные a, b и с - строкового типа; переменные n, m – целые. В алгоритме используются следующие функции:
Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'ЭНЕРГЕТИКА'?
1) ‘РАНЕТ’ 2) ‘ЭТИКА’ 3) ‘ЭРКЕР’ 4) ‘РЕНТА’
Решаем задачи по теме "Работа с массивами и матрицами в языке программирования"
Теория по теме
Задача 1
1) Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
for n:=1 to 100 do
A[n] := n - 10;
for n:=1 to 100 do
B[n] := A[n]*n
Сколько элементов массива B будут иметь положительные значения?
2) Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы:
for n:=1 to 4 do
for k:=n to 4 do begin
A[n,k] := A[n,k] + 1;
A[k,n] := A[k,n] + 1;
end
Сколько элементов массива в результате будут равны 1?
3) Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы:
for n:=1 to 5 do
for k:=1 to 5 do
B[n,k] := n + k;
Чему будет равно значение B(2,4)?
4) Дан фрагмент:
for n:=l to 6 do
for m:=l to 5 do begin
C[n,m]:=C[n,m]+(2*n-m);
end;
Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10?
5) Значения элементов двух массивов А и В размером 1х100 задаются с помощью следующего фрагмента программы:
for i:=1 tо 100 do
A[i] := 50 – i;
for i:=1 tо 100 do
B[i] := A[i] + 49;
Сколько элементов массива В будут иметь отрицательные значения?
Задача 6
В программе описан одномерный целочисленный массив А с индексами от 0 до 10 и целочисленные переменные i и t. По фрагменту программы, в котором значения элементов массива сначала задаются. а затем меняются, определите чему окажутся равны элементы этого массива?
for i := 0 to 10 do
A[i];
t := A[0];
for i := 0 to 9 do
A[i] := A[i + 1];
A[10] :=t;
Задача 1
1) Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
for n:=1 to 100 do
A[n] := n - 10;
for n:=1 to 100 do
B[n] := A[n]*n
Сколько элементов массива B будут иметь положительные значения?
2) Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы:
for n:=1 to 4 do
for k:=n to 4 do begin
A[n,k] := A[n,k] + 1;
A[k,n] := A[k,n] + 1;
end
Сколько элементов массива в результате будут равны 1?
3) Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы:
for n:=1 to 5 do
for k:=1 to 5 do
B[n,k] := n + k;
Чему будет равно значение B(2,4)?
4) Дан фрагмент:
for n:=l to 6 do
for m:=l to 5 do begin
C[n,m]:=C[n,m]+(2*n-m);
end;
Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10?
5) Значения элементов двух массивов А и В размером 1х100 задаются с помощью следующего фрагмента программы:
for i:=1 tо 100 do
A[i] := 50 – i;
for i:=1 tо 100 do
B[i] := A[i] + 49;
Сколько элементов массива В будут иметь отрицательные значения?
Задача 6
В программе описан одномерный целочисленный массив А с индексами от 0 до 10 и целочисленные переменные i и t. По фрагменту программы, в котором значения элементов массива сначала задаются. а затем меняются, определите чему окажутся равны элементы этого массива?
for i := 0 to 10 do
A[i];
t := A[0];
for i := 0 to 9 do
A[i] := A[i + 1];
A[10] :=t;
Решаем задачи по теме "Оператор присваивания в языке программирования"
Теория по теме
Задача 1
Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
a := 1819;
b := (a div 100)*10+9;
a := (10*b–a) mod 100;
Задача 2
Определите значение целочисленных переменных x и y после выполнения фрагмента программы:
x := 336
У := 8;
x := x div y;
y := х mod у;
Задача 3
Определите значение целочисленных переменных x, y и z после выполнения фрагмента программы:
х := 13;
у := 3;
z := x;
x := z div у;
у := х;
Задача 4
Определите значение переменной с после выполнения следующего фрагмента программы, в котором a, b и c - переменные вещественного (действительного) типа.
a := 100;
b := 50;
a := a + b + 2;
if a < 200
then
c := a - b
else
c := a + b;
Задача 1
Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
a := 1819;
b := (a div 100)*10+9;
a := (10*b–a) mod 100;
Задача 2
Определите значение целочисленных переменных x и y после выполнения фрагмента программы:
x := 336
У := 8;
x := x div y;
y := х mod у;
Задача 3
Определите значение целочисленных переменных x, y и z после выполнения фрагмента программы:
х := 13;
у := 3;
z := x;
x := z div у;
у := х;
Задача 4
Определите значение переменной с после выполнения следующего фрагмента программы, в котором a, b и c - переменные вещественного (действительного) типа.
a := 100;
b := 50;
a := a + b + 2;
if a < 200
then
c := a - b
else
c := a + b;
воскресенье, 13 февраля 2011 г.
Решаем задачи по теме "Определение скорости передачи информации при заданной пропускной способности канала"
Теория по теме.
задача 1
Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.
задача 2
Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?
задача 3
Скорость передачи данных через модемное соединение равна 51 200 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.
задача 4
У Васи есть доступ к Интернету по высокоскоростному одностороннему радиоканалу (скорость получения информации 256 Кбит в секунду). У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу.
Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей?
задача 1
Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.
задача 2
Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?
задача 3
Скорость передачи данных через модемное соединение равна 51 200 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.
задача 4
У Васи есть доступ к Интернету по высокоскоростному одностороннему радиоканалу (скорость получения информации 256 Кбит в секунду). У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу.
Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей?
Решаем задачи по теме "Кодирование и обработка графической информации"
Теория по теме.
задача 1
В процессе преобразования растрового графического изображения количество цветов уменьшилось с 64 до 8. Во сколько раз уменьшился объем, занимаемый им в памяти?
задача 2
После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 70 байт. Каков был размер исходного файла?
задача 3
Для хранения растрового изображения размером 128 x 128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
задача 4
Разрешение экрана монитора – 1024 х 768 точек, глубина цвета – 16 бит. Каков необходимый объем видеопамяти для данного графического режима?
задача 5
Для кодирования цвета фона web-страницы используется атрибут bccolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. какие цвета будут у страниц, заданных тэгами:
задача 1
В процессе преобразования растрового графического изображения количество цветов уменьшилось с 64 до 8. Во сколько раз уменьшился объем, занимаемый им в памяти?
задача 2
После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 70 байт. Каков был размер исходного файла?
задача 3
Для хранения растрового изображения размером 128 x 128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
задача 4
Разрешение экрана монитора – 1024 х 768 точек, глубина цвета – 16 бит. Каков необходимый объем видеопамяти для данного графического режима?
задача 5
Для кодирования цвета фона web-страницы используется атрибут bccolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. какие цвета будут у страниц, заданных тэгами:
Решаем задачи по теме "Кодирование и декодирование информации"
Теория по теме
задача 1
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Что получится, если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления?
задача 2
Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Что получится, если таким способом закодировать последовательность символов ГБАВ и записать результат в восьмеричном коде?
задача 3
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены ниже:
a b c d e
000 110 01 001 10
Определите, какой набор букв закодировать двоичной строкой 1100000100110.
задача 4
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код:
А - 0, Б - 10, В - 110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
задача 1
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Что получится, если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления?
задача 2
Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Что получится, если таким способом закодировать последовательность символов ГБАВ и записать результат в восьмеричном коде?
задача 3
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены ниже:
a b c d e
000 110 01 001 10
Определите, какой набор букв закодировать двоичной строкой 1100000100110.
задача 4
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код:
А - 0, Б - 10, В - 110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
понедельник, 7 февраля 2011 г.
Пишем синквейн
на тему "Хранение и обработка информации в базах данных"
В переводе с французского слово «синквейн» означает стихотворение, состоящее из пяти строк, которое пишется по определенным правилам. Для составления синквейна требуется умение находить в материале наиболее существенные элементы, делать заключение и выражать все это в кратких выражениях.
Правила написания синквейна
>Первая строчка - записывается одно слово – существительное. Это и есть тема синквейна.
>Вторая строчка - пишутся два прилагательных, раскрывающих тему синквейна.
>Третья строчка- записываются три глагола, описывающих действия, относящиеся к теме синквейна.
>Четвёртая строчка – здесь размещается целая фраза, предложение, состоящее из нескольких слов, с помощью которого автор характеризует тему в целом, высказывает свое отношение к теме.
>Пятая строчка – это слово-резюме, которое дает новую интерпретацию темы, выражает личное отношение автора к теме.
Информация
важная, необходимая
получать, сообщать, дезинформировать
каждый может принять решение, располагая достаточной информацией
сведения
Синквейн позволяет сжато "объяснить" понятие. Чтобы составить синквейн нужно о понятии иметь какое-то представление, а если не знаешь -покопаться, почитать о нем. Также при составлении синквейнов развиваются творческие и литературные способности.
Компьютер
электронный, вычислительный
передает, хранит, обрабатывает
не заменит человека до тех пор, пока не научится смеяться шуткам начальника и сваливать свои собственные ошибки на соседний компьютер
устройство
По результатам нашего творчества лучшими синквейнами признаны:
База данных
Интересная, нужная
содержит, помогает, информирует
Каждый может найти что-то нужное
Данные (Краснослабоцдев Р)
Тип поля
Числовой,символьный
Хранит,содержит,принимает
От типа величины зависят действия
которые можно с ней производить.
Важное свойство. (Епифанова,Гусева)
В переводе с французского слово «синквейн» означает стихотворение, состоящее из пяти строк, которое пишется по определенным правилам. Для составления синквейна требуется умение находить в материале наиболее существенные элементы, делать заключение и выражать все это в кратких выражениях.
Правила написания синквейна
>Первая строчка - записывается одно слово – существительное. Это и есть тема синквейна.
>Вторая строчка - пишутся два прилагательных, раскрывающих тему синквейна.
>Третья строчка- записываются три глагола, описывающих действия, относящиеся к теме синквейна.
>Четвёртая строчка – здесь размещается целая фраза, предложение, состоящее из нескольких слов, с помощью которого автор характеризует тему в целом, высказывает свое отношение к теме.
>Пятая строчка – это слово-резюме, которое дает новую интерпретацию темы, выражает личное отношение автора к теме.
Информация
важная, необходимая
получать, сообщать, дезинформировать
каждый может принять решение, располагая достаточной информацией
сведения
Синквейн позволяет сжато "объяснить" понятие. Чтобы составить синквейн нужно о понятии иметь какое-то представление, а если не знаешь -покопаться, почитать о нем. Также при составлении синквейнов развиваются творческие и литературные способности.
Компьютер
электронный, вычислительный
передает, хранит, обрабатывает
не заменит человека до тех пор, пока не научится смеяться шуткам начальника и сваливать свои собственные ошибки на соседний компьютер
устройство
По результатам нашего творчества лучшими синквейнами признаны:
База данных
Интересная, нужная
содержит, помогает, информирует
Каждый может найти что-то нужное
Данные (Краснослабоцдев Р)
Тип поля
Числовой,символьный
Хранит,содержит,принимает
От типа величины зависят действия
которые можно с ней производить.
Важное свойство. (Епифанова,Гусева)
Подписаться на:
Комментарии (Atom)
