
- •Глава 1. Основы информационных технологий
- •1. Информация, ее виды. Свойства информации. Способы передачи информации. Кодирование информации, представление информации в компьютере. Файл. Измерение объемов информации.
- •Компьютерная графика и мультимедиа
- •5. Техн. Обработки графич. Инф-и. Виды компьютерной графики, средства ее создания. Растровая графика. Достоинства и недостатки растровой графики. Фотошоп.
- •3. Группа инструментов «Ретуширование» (Retouching tools)
- •5. Группа инструментов «Рисование» и «Текст» (Drawing and type tools)
- •Изменение формы кривой. С помощью инструмента Форма можно менять положение узлов и форму кривых путем перетаскивания узлов, их направляющих точек и линий.
- •Технологии программирования и методы алгоритмизации
- •8. Алгоритм и его св-ва. Сп-бы опис. Алг-мов. Базовые структуры алгоритмов. Основные этапы полного построения алг-мов. Структурный подход при конструировании алг-мов.
- •1. Полная форма, if–then–else:
- •If условие
- •2). Неполная форма, if–then:
- •2. Структура «Построение с известным числом повторений»
- •Структура «Повторение с постусловием»
- •10. Процедуры и функции пользователя: формальные и фактические параметры, глобальные и локальные переменные, входные и выходные данные.
- •11. Типы данных: структурный (массив) и комбинированный (запись). Алг-мы сортировки и поиска в массивах. Массивы из записей. Оператор With.
- •Var имя_записи: имя_типа;
- •Ves: real;
- •12. Понятие физ. И логич. Файла данных. Классификация файлов данных. Про-ры и ф-и работы с файлами (созд., дополн. Новыми данными, использ. Данных из файла).
- •15. Перегрузка методов и конструкторов как механизм реализации полиморфизма. Перегрузка операторов. Перегрузка бинарных, унарных оп-й и операторов отношений.
- •16. Наслед. В c#: наслед., базовые и производн. Классы. Доступы к членам базовых классов. Конструкторы и наслед-е. Вирт. Методы и их переопределение. Абстр. Классы.
- •Информационные системы и сети
- •18. Технологии обработки и хранения сложно структурированных данных. Базы данных, системы управления базами данных (субд). Модели данных. Субд ms Access:
- •19. Структурированный язык запросов: назначение, возможности и достоинства. Типовые задачи, решаемые средствами sql. Структура команды sql. Выборка данных.
- •Insert into student (student_id, city, surname, name)
- •If условие Then выражение.
- •24. Протокол http и способы передачи данных на сервер. Использование html-форм для передачи данных на сервер. Методы get и post. Обработка запросов с помощью php. Примеры разработки запросов.
- •Архитектура и программное обеспечение вычислительных систем
- •26. Память. Основная память: бит, адреса памяти, упорядочение байта, код исправления ошибок (код Хэмминга), кэш-память; модели, типы памяти. Вспомогательная память.
- •27. Базовые структуры в ассемблере. Программы с ветвлениями. Циклические программы: условие перехода Jnnn (больше, меньше, равно); безусловные переходы Jmp; команда Loop.
- •История информатики
- •Глава 2. Прикладная математика Дискретная математика
- •Способы задания графов
- •2 Рисунка графа
- •3. Эйлеровы циклы и цепи. Эйлеровы графы. Критерий эйлеровости графа. Реш. Зад. О кенигсбергских мостах. Гамильтоновы циклы и цепи. Гамильтоновы графы. Достаточные условия гамильтоновости графа.
- •Теория вероятностей и математическая статистика
- •Основные свойства плотности распределения. , т.К. – неубывающая функция; ; ; Вероятность того, что св попадет в интервал от α до β ;
- •5. Основные законы распределения случайных величин: биномиальный закон, закон Пуассона, показательный закон, нормальный закон. Функция Лапласа.
- •6. Виды измерений в статистике: количественные, порядковые, номинальные. Дискретные и интервальные вариационные ряды. Кумулятивные ряды.
- •Вычислительные методы и компьютерное моделирование
- •7. Числ. Методы решения алгебраич-х и трансцендентных уравнений с одной переменной (метод деления отрезка пополам, метод простой итерации, метод Ньютона
- •8. Приближенное вычисление значения определенного интеграла (метод трапеций, метод Симпсона, метод Монте-Карло).
- •Глава 3. Мпи
- •Шк. Курс инф-ки: цели, стр-ра. Анализ содерж. Линий курса информатики.
- •Метод. Особен. Шк. Курса инф-ки. Специфика орг-ции ур. Инф-ки, типы и стр-ра.
- •Шк. Кабинет инф-ки и информ. Технологий. Требования к технич. И методич. Оснащению кабинета. Док-ция. Беседа с уч-ся по охране труда.
- •Контроль уч. Достижений уч-ся по инф-ке. Виды и ф-мы орг. Контроля. Оценивание зн. И ум. Уч-ся по инф-ке: хар-ка 10бал. С-мы, критерии, особ-ти оцен-я в соотв. С видами к.
- •11. Методика обучения учащихся работе с базами данных: тема учебной программы, формирование основных понятий и умений, примеры заданий для учащихся.
- •15. Обуч-е уч-ся сост-ю алгоритмов с управляющей структурой «ветвление»: тема учеб. Прог-мы, формиров-е основных понятий, примеры заданий для учащихся.
- •Var a:integer;
- •Var имя_массива : array[индекс1..ИндексN] of тип_элементов;
- •Var t, f, p, s : char;
- •Var t, f, p, s : string;
- •19. Факульт-е занятия по инф-ке. Цели, анализ сод-я программ факульт-х курсов.
- •Современные информационные технологии в образовании
- •20. Совр-е усл-я внедрения инф-ых технологий (ит) в образование. Классификация ит. Информатизация с-мы образования. Актуальные направления раз-я инф-и образования.
- •21. Электр-е ср-ва обуч-я (эсо), применяемые в учебном процессе. Сценарий эсо, процесс его разработки. Классификация, цели, специфика применения различных видов эсо.
- •26. Электр учебник: требования к нему, особенности оформления и использования, средства создания. Разработка электр. Учебных материалов и их публикация в www,
- •27. Компьютерный контроль знаний: виды программ, требования к ним и особенности применения. Тестирование, как вид компьютерного контроля.
- •28. Визуализация обуч-я, виды наглядности, ср-ва созд-я объектов комп-ной графики, графич-е форматы, требования к созданию и оформлению компьютерной наглядности.
26. Память. Основная память: бит, адреса памяти, упорядочение байта, код исправления ошибок (код Хэмминга), кэш-память; модели, типы памяти. Вспомогательная память.
Память – это упорядоченная последовательность двоичных разрядов (бит). Бит – наименьшая частица памяти.
1 свойство памяти – ДИСКРЕТНОСТЬ. 2 свойство памяти - АДРЕСУЕМОСТЬ.
Каждому байту ставится в соответствие адрес. Нумерация начинается с нуля. Порядковый номер байта называется адресом байта. Принцип адресуемости памяти означает то, что любая информация заносится в память и извлекается из нее по адресам.
Функции памяти: получение информации из других устройств, запоминание информации, выдача информации по запросу в другие устройства.
Основной технической характеристикой памяти является объем хранимой информации, измеренной в байтах: Байт 20 = 8 бит, килобайт , 210 = 1024 байта, мегабайт220 = 1024 Кбайта, гигабайт230 = 1024 Мбайта.
Внутренняя память является обязательной составной частью любого компьютера, реализуется в виде электронных микросхем и в персональных компьютерах располагается на материнской плате. В состав внутренней памяти входят оперативная память (ОЗУ), кэш-память, постоянная память (ПЗУ), видеопамять.
Код исправления ошибок
Память компьютера из-за всплесков напряжения и по другим причинам время от времени может ошибаться. Чтобы бороться с ошибками, используются специальные коды, умеющие обнаруживать и исправлять ошибки. В этом случае к каждому слову в памяти особым образом добавляются дополнительные биты. Когда слово считывается из памяти, эти дополнительные биты проверяются, что и позволяет обнаруживать ошибки.
Для любых двух кодовых слов, например 10001001 и 10110001, можно определить, сколько соответствующих битов в них различаются. В данном примере таких бита три. Чтобы определить количество различающихся битов, нужно над двумя кодовыми словами произвести логическую операцию ИСКЛЮЧАЮЩЕЕ ИЛИ и сосчитать количество битов со значением 1 в полученном результате. Число битовых позиций, по которым различаются два слова, называется интервалом Хэмминга. Если интервал Хэмминга для двух слов равен d, значит, что достаточно (1 битовых ошибок, чтобы превратить одно слово в другое. Например, интервал Хэмминга для кодовых слов 11110001 и 00110000
равен 3, поскольку для превращения первого слова во второе достаточно 3 битовые ошибки.
Кэш память — это промежуточный буфер с быстрым доступом, содержащий информацию, которая может быть запрошена с наибольшей вероятностью. Доступ к сведениям в кэше идёт быстрее, чем выборка исходных сведений из оперативной (ОЗУ) и быстрее внешней (жёсткий диск или твердотельный накопитель) памяти, за счёт чего уменьшается среднее время доступа и увеличивается общая производительность компьютерной системы.
Кэш — это память с большей скоростью доступа, предназначенная для ускорения обращения к сведениям, содержащимся постоянно в памяти с меньшей скоростью доступа (далее «основная память»). Кэширование применяется ЦПУ, жёсткими дисками, браузерами, веб-серверами, службами DNS и WINS.
Кэш состоит из набора записей. Каждая запись ассоциирована с элементом сведений или блоком сведений (небольшой части сведений), которая является копией элемента сведений в основной памяти. Каждая запись имеет идентификатор, определяющий соответствие между элементами сведений в кэше и их копиями в основной памяти.
Кэш-память используется для хранения наиболее часто используемых данных и команд; сокращая количество обращений к более медленной оперативной памяти и тем самым повышая быстродействие компьютера.
Модели памяти
В модели определены правила для формирования структуры исполняемой программы и адресов. Модель памяти устанавливает ограничения на размеры сегментов кода и данных.
Существует семь моделей памяти, шесть из которых сегментированы и используются при разработке 16-ти разрядных приложений (TINY, SMALL, MEDIUM, COMPACT, LARGE и HUGE); одна модель (FLAT) несегментированная, на ее основе разрабатываются 32-х разрядные приложения:
· TINY (крошечная) состоит из одного сегмента размером до 64К без отдельных разделов для стека и пула.
· SMALL (малая) состоит из двух сегментов: один для секции кода, другой для секции данных. В пределах сегмента данных выделяется ближний пул, возможно обращение к дальнему пулу.
· COMPACT (компактная) состоит из одного сегмента кода и одного сегмента данных, сегмента стека и дальнего пула.
· MEDIUM (средняя) состоит из одного или более сегментов кода и одного сегмента данных. Возможно выделение памяти в дальнем и ближнем пулах.
· LARGE (большая) включает один или более сегментов кода, один сегмент данных, сегмент стека и дальний пул.
· HUGE (огромная) может иметь один или более сегментов данных и кода, стек и дальний пул. Адреса в секции кода нормализованы так, что величина смещения не превышает 0x000F.
· FLAT - 32-х разрядная модель, в состав которой может входить произвольное число сегментов данных, адресуемых в едином пространстве. Модель позволяет адресовать до 2 Гбайт адресного пространства.
Вспомогательная память– часть памяти ЭВМ, охватывающая внешнюю и нарощенную оперативную память. Внешняя дисковая память – это устройство долговременного хранения больших объёмов информации(программ и данных) памяти на магнитных и оптических дисках, внешних по отношению к материнской плате.