
- •Глава 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. Визуализация обуч-я, виды наглядности, ср-ва созд-я объектов комп-ной графики, графич-е форматы, требования к созданию и оформлению компьютерной наглядности.
27. Базовые структуры в ассемблере. Программы с ветвлениями. Циклические программы: условие перехода Jnnn (больше, меньше, равно); безусловные переходы Jmp; команда Loop.
Программа на ассемблере представляет собой совокупность блоков памяти, называемых сегментами памяти. Программа может состоять из одного или нескольких таких блоков-сегментов. Каждый сегмент содержит совокупность предложений языка, каждое из которых занимает отдельную строку кода программы.
Предложения ассемблера бывают четырех типов:
команды или инструкции, представляющие собой символические аналоги машинных команд.В процессе трансляции инструкции ассемблера преобразуются в соответствующие команды системы команд микропроцессора;
макрокоманды — оформляемые определенным образом предложения текста программы, замещаемые во время трансляции другими предложениями;
директивы, являющиеся указанием транслятору ассемблера на выполнение некоторых действий. У директив нет аналогов в машинном представлении;
строки комментариев, содержащие любые символы, в том числе и буквы русского алфавита. Комментарии игнорируются транслятором.
Синтаксис ассемблера. Предложения, составляющие программу, могут представлять собой синтаксическую конструкцию, соответствующую команде, макрокоманде, директиве или комментарию. Для того чтобы транслятор ассемблера мог распознать их, они должны формироваться по определенным синтаксическим правилам. Для этого лучше всего использовать формальное описание синтаксиса языка наподобие правил грамматики. Наиболее распространенные способы подобного описания языка программирования — синтаксические диаграммы и расширенные формы Бэкуса—Наура. Для практического использования более удобны синтаксические диаграммы. К примеру, синтаксис предложений ассемблера можно описать с помощью синтаксических диаграмм, показанных на следующих рисунках.
Рис. 1. Формат предложения ассемблера Рис. 2. Формат директив
Рис. 3. Формат команд и макрокоманд
На этих рисунках:
имя метки — идентификатор, значением которого является адрес первого байта того предложения исходного текста программы, которое он обозначает;
имя — идентификатор, отличающий данную директиву от других одноименных директив. В результате обработки ассемблером определенной директивы этому имени могут быть присвоены определенные характеристики;
код операции (КОП) и директива — это мнемонические обозначения соответствующей машинной команды, макрокоманды или директивы транслятора;
операнды — части команды, макрокоманды или директивы ассемблера, обозначающие объекты, над которыми производятся действия. Операнды ассемблера описываются выражениями с числовыми и текстовыми константами, метками и идентификаторами переменных с использованием знаков операций и некоторых зарезервированных слов.
Большинство программ содержат ряд циклов, в которых несколько команд повторяются до достижения определенного требования, и различные проверки, определяющие какие из нескольких действий следует выполнять. Обычным требованием является проверка – должна ли программа завершить выполнение.
Некоторые команды могут передавать управление, изменяя нормальную последовательность шагов непосредственной модификацией значения смещения в командном указателе.
Способы передачи управления:
Безусловный переход: JMP
Цикл: LOOP
Условный переход: Jnnn (больше,меньше,равно)
Вызов процедуры: CALL
Команда безусловной передачи управления JMP
Одной из команд, обычно используемых для передачи управления, является команда JMP. Эта команда выполняет безусловный переход, т.е. обеспечивает передачу управления при любых обстоятельствах.
Команда цикла LOOP
Иногда в программах необходимо выполнять несколько раз некоторую последовательность операций. Команда LOOP, которая служит для организации циклов на Ассемблере, использует начальное значение в регистре CX. В каждом цикле команда LOOP автоматически уменьшает содержимое регистра CX на 1. Пока значение в CX не равно нулю, управление передается по адресу, указанному в операнде, и если в CX будет 0, управление переходит на следующую после LOOP команду.
Условие перехода Jnnn (больше, меньше, равно)
JNZ A20 Команды DEC и JNZ действуют аналогично команде LOOP: уменьшают содержимое регистра CX на 1 и выполняет переход на метку A20, если в CX не ноль.
JE/JZ Переход, если равно/нуль ZF JNE/JNZ Переход, если не равно/не нуль ZF JA/JNBE Переход, если выше/не ниже или равно ZF,CF JAE/JNB Переход, если выше или равно/не ниже CF JB/JNAE Переход, если ниже/не выше или равно CF JBE/JNA Переход, если ниже или равно/не выше CF,AF
JS Переход, если есть знак (отрицательно) SF JNS Переход, если нет знака(положительно) SF JC Переход, если есть перенос (аналогично JB) CF JNC Переход, если нет переноса CF JO Переход, если есть переполнение OF JNO Переход, если нет переполнения OF JP/JPE Переход, если паритет четный PF JNP/JP Переход, если паритет нечетный PF