план. 0. План. 2. Содержание Кодирование информации

Название	2. Содержание Кодирование информации
Дата	12.04.2022
Размер	1.03 Mb.
Формат файла
Имя файла	0. План.pdf
Тип	Реферат #464332

3
1. Введение
Вступительный экзамен по дисциплине «Информатика и информа- ционно-коммуникационные технологии» является дополнительным испы- танием для абитуриентов, поступающих в Московский университет МВД
России имени В.Я. Кикотя на факультет подготовки специалистов в облас- ти информационной безопасности для обучения по специальности 10.05.05
Безопасность информационных технологий в правоохранительной сфере, и проводится в письменной форме.
В настоящей программе приводится перечень понятий, фактов и ме- тодов, которыми должен владеть абитуриент при выполнении письменной работы по информатике и информационно-коммуникационным технологи- ям.
Объем знаний и степень владения материалом, описанные в про- грамме, соответствуют курсу информатики и информационно- коммуникационных технологий средней школы.
При решении заданий по алгоритмизации и программированию не- обходимо уметь читать алгоритмы, записанные с помощью блок-схем, и записывать небольшие алгоритмы хотя бы одним из следующих способов:

с помощью блок-схем;

на школьном алгоритмическом языке;

на языке программирования Бейсик;

на языке программирования Паскаль.
В данной программе указан исчерпывающий список встроенных стандартных функций Microsoft Excel, которые необходимо знать при сда- че экзамена. Использование других стандартных функций разрешено, но не является необходимым при решении заданий экзамена по обработке информации с помощью электронных таблиц.
При решении заданий дополнительного вступительного испытания по информатике и информационно-коммуникационным технологиям мо- гут потребовать знания по курсу математики. В разделе 2.10 «Основные математические понятия» перечислены понятия, методы и формулы мате- матики, которые могут быть необходимы для решения заданий дополни- тельного вступительного испытания.

4
2. Содержание
2.1. Кодирование информации
Определение количества информации. Содержательный, алфавитный и вероятностный способы измерения информации. Формула Шеннона.
Формула Хартли.
Кодирование текстовой информации. Кодировки ASCII, КОИ-7,
КОИ-8, CP866, CP1251, Mac, ISO, Unicode. Определение информационного объёма текстового сообщения, записанного в различных кодировках.
Кодирование графической информации. Глубина цвета. Графическое разрешение. Понятия растровой и векторной графики. Цветовые модели
RGB и CMYK. Определение информационного объёма растрового изобра- жения.
Кодирование звуковой информации. Глубина кодирования звука.
Частота дискретизации. Понятие многоканальной записи звука. Определе- ние информационного объёма звукового файла при определённых пара- метрах кодирования звука без сжатия.
Кодирование числовой информации. Представление чисел в компь- ютере. Форматы с фиксированной и плавающей запятой, экспоненциаль- ный формат числа.
Позиционные и непозиционные системы счисления.
Перевод целых и дробных чисел из одной позиционной системы счисления в другую.
Арифметические операции в позиционных системах счисления.
2.2. Аппаратное обеспечение персонального компьютера
Архитектура персонального компьютера. Основные компоненты персонального компьютера: процессор, внутренняя (основная) память, внешняя память, устройства ввода-вывода.
Магистрально-модульный принцип архитектуры персонального компьютера. Шины данных, адреса и управления. Разрядность шин.
Назначение и основные характеристики основных компонент персо- нального компьютера. Тактовая частота и разрядность процессора. Виды внешней и внутренней памяти, их характеристики.
Периферийные устройства персонального компьютера и их сравни- тельные характеристики.

5
2.3. Файловая система
Понятие файла, каталога и файловой системы. Имена файлов и ката- логов (папок). Недопустимые символы в именах. Расширение файла, типы файлов. Корневой каталог, текущий каталог, подкаталог. Указание пути к файлу. Полное имя файла.
Атрибуты файлов.
Основные файловые операции.
Использование специальных символов для группирования файлов в файловых операциях. Файловые маски.
2.4. Логика
Алгебра логики. Простые и сложные высказывания. Логические опе- рации: отрицание, конъюнкция, дизъюнкция, импликация, эквивалент- ность. Приоритет основных логических операций.
Законы алгебры логики.
Тавтологии и противоречия. Таблицы истинности. Равносильные ло- гические выражения.
Запросы для поисковых систем с использованием логических выра- жений.
2.5. Моделирование
Формализация. Математические модели. Логические модели. Ими- тационные модели.
Ориентированные и неориентированные графы. Способы задания графов.
Поиск путей в графах.
2.6. Алгоритмизация и программирование
Алгоритм и его свойства. Способы описания алгоритмов. Блок-схема алгоритма.
Основные алгоритмические конструкции.
Понятия константы, переменной и массива. Типы данных.
Языки программирования. Основные операторы: оператор присваи- вания, операторы ввода-вывода, операторы определения констант, пере- менных и массивов, операторы условного и безусловного перехода, опера- торы цикла, операторы вызова подпрограмм (при выполнении заданий, связанных с языками программирования, необходимо знание хотя бы од-

6 ного языка программирования: школьный алгоритмический язык, Бейсик или Паскаль).
Обозначение и использование арифметических операций (сложение, вычитание, умножение, деление, целочисленное деление, остаток от деле- ния, возведение в степень), стандартных функций языка программирова- ния, переменных и элементов массивов.
Анализ работы небольших программ с ветвлением и циклами. Алго- ритмы обработки массивов.
2.7. Обработка информации в электронных таблицах
Понятие электронной таблицы. Основные объекты электронных таб- лиц: рабочая книга, рабочий лист, столбец, строка, ячейка, диапазон. Ко- личество строк и столбцов в рабочем листе. Адреса ячеек и диапазонов.
Правила записи формул в электронных таблицах. Использование арифметических операций (сложение, вычитание, умножение, деление, возведение в степень), стандартных функций (СУММ(), СРЗНАЧ(),
МИН(), МАКС(), ЗНАК(), ABS(), КОРЕНЬ(), ПИ(), EXP(), LN(), LOG(),
LOG10(), SIN(), COS(), TAN()
1
).
Абсолютная и относительная адресация.
Форматирование ячеек электронной таблицы. Типы данных.
Проведение расчетов с помощью электронных таблиц.
Создание диаграмм и графиков математических функций. Анализ диаграмм в электронных таблицах.
2.8. Технологии хранения, поиска, и сортировки информации в базах
данных
Понятия базы данных и системы управления базами данных.
Реляционная, иерархическая, сетевая модели данных.
Структурные элементы реляционных баз данных. Поля. Записи.
Основные типы данных. Ключевое поле. Первичный ключ. Индекси- рование данных. Типы связей между таблицами.
Поиск и сортировка информации в базах данных.
Отбор данных с помощью запросов. Логические правила построения сложных запросов.
1
Знание других стандартных функций электронных таблиц для решения экзаменационных заданий не требуется.

7
2.9. Компьютерные сети
Основные топологические структуры компьютерных сетей. Прото- колы передачи данных.
Виды компьютерных сетей и их сравнительные характеристики.
Оценка пропускной способности сети. Скорость передачи информа- ции при заданной пропускной способности.
Адресация в компьютерных сетях. Доменная система имен (DNS).
Универсальный указатель ресурса (URL).
Основные информационные сервисы современных глобальных ком- пьютерных сетей (на примере Интернет).
2.10. Основные математические понятия
Натуральные числа. Простые и составные числа. Делитель, кратное.
Наибольший общий делитель, наименьшее общее кратное. Признаки де- лимости.
Целые, рациональные, действительные числа. Арифметические опе- рации над ними, их сравнение. Представление чисел в виде десятичных дробей.
Изображение чисел на прямой. Модуль действительного числа, его геометрический смысл.
Числовые выражения. Выражения с переменными. Формулы сокра- щенного умножения.
Степень с натуральным и рациональным показателем. Арифметиче- ский корень. Логарифмы, их свойства.
Понятие функции. Способы задания функции. Область определения.
Множество значений функции. График функции. Возрастание и убывание функции; периодичность, четность, нечетность.
Определение и основные свойства функций: линейной, квадратичной
c
bx
ax
y



2
, степенной
)
(
N
n
ax
y
n


,
x
k
y

, показательной
0
,


a
a
y
x
, логарифмической, тригонометрических функций

,
cos
,
sin
x
y
x
y



x
y
x
y
ctg tg


,
, арифметического корня
x
y

Уравнение. Корни уравнения. Понятие о равносильных уравнениях.
Неравенства. Решения неравенства. Понятие о равносильных нера- венствах.
Стандартные приёмы решения рациональных, иррациональных, по- казательных, степенных, тригонометрических уравнений и неравенств, их систем.
Арифметическая и геометрическая прогрессии. Формулы п-го члена и суммы первых п членов арифметической и геометрической прогрессии.
Прямая, луч, отрезок, ломаная; длина отрезка. Угол, величина угла.
Вертикальные и смежные углы. Окружность, круг. Параллельные прямые.

8
Многоугольник, его вершины, стороны, диагонали.
Треугольник. Его медиана, биссектриса, высота. Виды треугольни- ков. Соотношения между сторонами и углами прямоугольного треуголь- ника. Теорема Пифагора.
Формулы площадей плоских фигур. Длина окружности и длина дуги окружности. Радианная мера угла.
Векторы. Операции над векторами.
3. Список литературы для подготовки к вступительным испытаниям
1.
Информатика и ИКТ. 7-9 класс. Учебник. Часть 1. Теория /
Н.В. Макарова. – СПб.: Питер, 2014. – 416 с.: ил.
2.
Информатика. 10–11 классы. Учебник. Часть 1. Базовый курс. /
Н.В. Макарова. – СПб.: Питер, 2014. – 320 с.: ил.
3.
Информатика. 10–11 классы. Учебник. Часть 2. Программиро- вание и моделирование. / Н.В. Макарова. – СПб.: Питер, 2014. – 320 с.: ил.
4.
Информатика и ИКТ. Учебник. Базовый и профильный уровни.
11 класс. / А.Г. Гейн, А.И. Сенокосов. – М.: Просвещение, 2014. – 336 с.: ил.
5.
Информатика и ИКТ. Учебник. Базовый и профильный уровни.
10 класс / А.Г. Гейн, А.Б. Ливчак, А.И. Сенокосов. – М.: Просвещение,
2013. – 272 с.: ил.
6.
Информатика. 10 класс. Углубленный уровень. Учебник. В 2 частях / К.Ю. Поляков, Е.А. Еремин. – М.: Бином. Лаборатория знаний,
2013. – 344 с.: ил.
7.
Информатика. 11 класс. Углубленный уровень. Учебник. В 2 частях / К.Ю. Поляков, Е.А. Еремин. – М.: Бином. Лаборатория знаний,
2013. – 532 с.: ил.
8.
Информатика. 9 класс. Учебник. ФГОС / А.Г. Гейн. – М.: Про- свещение, 2014. – 336 с.: ил.
9.
ЕГЭ 2014. Информатика. Типовые тестовые задания / В.Р. Ле- щинер. – М.: Издательство «Экзамен», 2014. – 167с. (Серия «ЕГЭ. Типо- вые тестовые задания»).
10.
ЕГЭ-2014 : Информатика : самое полное издание типовых ва- риантов заданий / авт.-сост. Д.М. Ушаков, А.П. Якушкин. – М.: АСТ: Аст- рель, 2014. – 316с. (Федеральный институт педагогических измерений).
11.
Зайдельман Я.Н., Ройтберг М.А. Информатика. Подготовка к
ЕГЭ в 2014 году. Диагностические работы. – М.: МЦНМО, 2014. – 176 с.
12.
Информатика и ИКТ. Подготовка к ЕГЭ-2013 / Под ред. Ф. Ф.
Лысенко, Л. Н. Евич. – Ростов-на-Дону: Легион, 2012. – 432 с. (Готовимся к ЕГЭ).
13.
ЕГЭ 2013. Информатика : тренировочные задания / Н. Н. Са- мылкина, Е. М. Островская, Е. Ю. Кузнецова. — М. : Эксмо, 2012. – 200 с.
– (ЕГЭ. Тренировочные задания).

9 14.
Ткачева М.В., Алимов Ш.А., Колягин Ю.М. Алгебра и начала математического анализа. 10-11 классы. Учебник (базовый уровень). – М.:
Просвещение, 2014.
15.
ЕГЭ – 2014. Математика: типовые экзаменационные варианты:
30 вариантов / Под. ред. А.Л. Семенова, И.В. Ященко. – М.: Национальное образование, 2014.
16. http://window.edu.ru/library – Единое окно доступа к образова- тельным ресурсам.
17. http://www.school.edu.ru/ – Российский общеобразовательный портал.
18. http://inf1.info/ – Планета информатики. Открытый учебник по компьютерной науке и информационным технологиям.