1. Единицы измерения количества информации. Связь между ними.

1. Единицы измерения количества информации. Связь между ними.
2. Кодирование текстовой информации. Алфавитный подход к измерению
информации. Информационный объем сообщения.
3. Кодирование и обработка графической информации. Компьютерное
представление цвета. Глубина цвета. Форматы графических файлов. Растровая и
векторная графика.
4. Кодирование и обработка числовой информации. Представление информации с
помощью систем счисления. Перевод чисел в позиционных системах счисления.
Арифметические операции в позиционных системах счисления.
5. Кодирование и обработка звуковой информации. Дискретизация звука.
Информационный объем звуковых файлов.
6. Файлы и файловые структуры. Каталоги. Файловая структура диска. Полное имя
файла. Путь к файлу. Маски имен файлов.
7. Поисковые запросы. Решение задач на поиск информации по запросам. Круги
Эйлера.
8. Основы логики. Алгебра высказываний. Базовые логические операции. Логические
выражения и таблицы истинности. Логические функции. Законы логических
преобразований. Логические задачи.
9. Основные типы алгоритмических структур. Линейный алгоритм. Алгоритмическая
структура «ветвление». Алгоритмическая структура «цикл». Способы
представления алгоритмов. Блок – схемы.
10. Составление и отладка программ с применением языка программирования.
Понятие переменных и их типов. Работа с массивами. Применение подпрограмм
пользователя (процедуры и функции).
11. Технология обработки данных в электронных таблицах. Типы и форматы данных.
Относительные и абсолютные ссылки. Встроенные функции: математические,
логические, статистические. Сортировка и поиск данных. Построение диаграмм и
графиков.
12. Основы языка разметки гипертекста. Форматирование текста. Размещение
графики. Гиперссылки. Списки. Таблицы.
Практическая часть.
1.
1)
2)
3)
4)
Сколько Кбайт информации содержится в:
216 бит
216 байт
¼ Мбайта
½ Гбайта
2. Для записи текста использовался 64-символьный алфавит. Какой объем
информации в байтах содержат 10 страниц текста, если на каждой странице
расположено 32 строки по 64 символа в строке.
3. Рисунок размером 1024Х512 пикселей сохранили в виде несжатого файла размером
1,5 Мбайта. Какое количество информации было использовано для кодирования
цвета 1 пикселя? Каково максимально возможное число цветов в палитре,
соответствующей такой глубине цвета?
4. Перевести числа из 10-ой в 2-ую, 8-ую, 16-ую системы счисления:
1)
92; 145; 1026;
259;
2053;
4099;
2) Решите уравнение: 1007 + x = 2105 Ответ запишите в шестеричной системе
счисления
3) Для каждого из перечисленных ниже чисел построили двоичную запись.
Укажите число, двоичная запись которого содержит ровно две единицы.
Если таких чисел несколько, укажите наибольшее из них.
1) 8
2) 9
3) 10
4) 11
5. Производилась двухканальная (стерео) звукозапись с частотой
дискретизации 32 кГц и 24-битным разрешением. В результате был получен
файл размером 120 Мбайт, сжатие данных не производилось. Определить, сколько
времени ( в минутах) потребовалось для записи данного файла.
6. В каталоге находится 6 файлов:
aspera.doc
capers.dat
capers.doc
operas.doc
pergola.docx
prospero.docx
Определите, по какой из масок из каталога будет отобрана указанная группа
файлов:
aspera.doc
capers.doc
operas.doc
prospero.docx
1. 1) *per?*.d*
2. 2) ? per*.doc
3. 3) *?per?*.do*
4. 4) *per?.doc*
7. В языке запросов поискового сервера для обозначения логической операции
«ИЛИ» используется символ «|», а для логической операции «И» - символ
«&». В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос
Найдено страниц (в тысячах)
Китай & (Япония | США)
Китай & Япония
Китай & США & Япония
390
180
50
Определите, какое количество страниц (в тысячах) будет найдено по запросу
Китай & США
8. 1) Символом F обозначено одно из указанных ниже логических выражений от трёх
аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое
выражение соответствует F?
X
0
1
1
Y
1
1
0
Z
0
0
1
F
0
1
0
1)
2)
3)
4)
X  Y  Z
X  Y  Z
X  Y  Z
X  Y  Z
2) Укажите значения логических переменных K, L, M, N, при которых логическое
выражения ложно. Ответ запишите в виде строки из 4 символов — значений переменных
в указанном порядке.
(K  L)  (M  L  N)
3) Классный руководитель пожаловался директору, что у него в классе появилась компания из
3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит
через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто
из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что
никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и
поговорил с мальчиками. Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что
скажет Саша». Саша сказал: «Это был мой первый прогул этого предмета». Миша сказал: «Все,
что говорит Коля, – правда». Директор понял, кто из них кто. Расположите первые буквы имен
мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз".
(Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
9. Вычислить результат при входных значениях х= - 30, у=12
10. Определить, что будет напечатано в результате выполнения данной программы:
var n, s: integer;
begin
n := 0;
s := 0;
while s <= 365 do
begin
s := s + 18;
n := n + 5
end;
write(n)
end.
11.
12. С применением тэгов форматирования текста, вставки графических изображений,
создания гиперссылок, создать Web-страницу Kremlin.