Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции: Длина(a) – возвращает количество символов в строке a.
Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).
Склеить(a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.
Дан фрагмент алгоритма на школьном алгоритмическом языке:
a := "ВИАНДОТ"
i := Длина(a)
b := "М"
нц пока i > 1
c := Извлечь(a, i - 1)
b := Склеить(b, c)
i := i - 2
кц
b:= Склеить(b, "ТОР")
5)найдем количество информации в одном символе. Оно равно 7 битlog2(128) = 7 (логарифм от 128 по основанию 2) У нас 800 символов, каждый по 7 бит итого 5600 битВ одном байте 8 бит: 5600/8бит = 700 байт. В 1кбайте 1024 байта (по старой классификации), итого700/1024 = 0.68359375 килобайтаответ: 0.68359375 килобайта
2) При алфавитном подходе к измерению количества информации известно, что если мощность алфавита N (количество букв в алфавите), а максимальное количество букв в слове, записанном с этого алфавита – m, то максимально возможное количество слов определяется по формуле L=Nm. Из условия задачи известно количество слов (L=2048) и количество букв в каждом слове (m=2). Надо найти N из получившегося уравнения 2048=N4. Следовательно, N=2.
ответ: 4 буквы.
2^2=4
2.Какой объем видеопамяти в в кбайтах нужен для хранения изображения размером 640х250 пикселей и используещего 16-цветную политуру ?
16=2^4
640*250*4= 640000 бит= 640000/8 байт=80000/1024Кб=78,125Кб
3.видеопамять имеет объем, в котором может хранится 4-х цветное изображение размером 300х200.
Какого размера изображение можно хранить в том же объеме памяти, если оно будет использовать 256-ти цветную палитру?
300х200*2=120000 бит
256=2^8
120000бит/8= 15000 -> Ширина*высоту <= 15000 пискселей, например 150*100
4.Сколько цветов можно максимально использовать для хранения изображения размером
350x200 пикселей если объем страницы видеопамяти 65 кбайт
65кб/(35*200)=65кб/(35*200)*8*1024=76,06857143
76>=2^6 -> кол-во цветов 6
5.Пусть видеопамять компьютера имеет объем 512 кбайт.
Размер графической сетки 640x480.
Сколько страниц может одновременно разместиться в видеопамяти при палитре из 256 цветов?
256=2^8
8*640*480=2457600 бит=300кб
Таким образом одна страница