Приложение 1 Значение и содержание дисциплины "Архитектура ЭВМ, систем, сетей"

Приложение 1
ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ
АРХИТЕКТУРА ЭВМ СИСТЕМ И СЕТЕЙ
ВВЕДЕНИЕ
Значение и содержание дисциплины "Архитектура ЭВМ, систем, сетей"
и связь ее с другими общепрофессиональными и специальными
дисциплинами. История развития ЭВМ; поколения ЭВМ и их отличительные
черты (элементная база, аппаратные и программные средства).
Раздел 1. АРХИТЕКТУРА И ПРИНЦИПЫ ПОСТРОЕНИЯ ЭВМ
Основные характеристики ЭВМ, общие принципы построения
современных ЭВМ, классификация средств вычислительной техники.
Функции программного обеспечения.
Раздел
2.
ФУНКЦИОНАЛЬНАЯ
И
СТРУКТУРНАЯ
ОРГАНИЗАЦИЯ ЭВМ
Тема 2.1. Внутренняя структура вычислительной машины
Назначение
базовых
аппаратных
средств.
Организация
функционирования ЭВМ с магистральной архитектурой. Организация
работы ЭВМ при выполнении задания пользователя.
Тема 2.2. Арифметико-логическое устройство (АЛУ)
Формы представления информации в ЭВМ. Операции, выполняемые
над числами с плавающей и фиксированной точкой. Структура АЛУ.
Тема 2.3. Центральный процессор
Структура процессора, организация его работы и работы основной
памяти. Влияние на работу процессора адресности команд и способа
адресации. Информационное согласование работы процессора и памяти.
Микропрограммы. Микропроцессор: структура базового микропроцессора,
адресная структура и система команд, взаимодействие элементов при работе,
обработка программного прерывания. Многопроблемность и методы ее
реализации. Классы и иерархия обработки прерываний.
Тема 2.4. Устройство управления
Назначение и функции устройства управления. Структура кода
команды. Оценка выбора адресности и интерпретация кода команды.
Использование стека. Способы адресации. Организация ветвлений, циклов,
обращений к процедурам и сопрограммам.
Прямой доступ к памяти. Интерфейс системной шины. Интерфейсы
внешних запоминающих устройств. Способы организации совместной
работы периферийных и центральных устройств. Синхронный и
асинхронный способы управления. Сравнение микропрограммной и
аппаратной реализации устройства управления.
Тема 2.5. Системная память
Иерархическая организация многоуровневой памяти в ЭВМ.
Оперативная память: назначение, организация, распределение, режимы
работы. Буферная память типа кэш, способы отображения оперативной
памяти на буферную память. Управление памятью.
Основная память: состав, устройство и принцип действия, размещение
информации, отображение адресного пространства программы, расширение
основной памяти. Алгоритмы замещения блоков, их техническая реализация,
модернизация содержимого памяти. Ассоциативная память. Стек.
Постоянная память для хранения BIOS. Виртуальная память. Страничная и
сегментная реализация. Расслоение памяти. Защита памяти.
Тема 2.6. Процессор ввода-вывода
Проблематика
ввода-вывода.
Формат
команд
ввода-вывода.
Организация ввода-вывода в ЭВМ. Взаимодействие процессора вводавывода, центрального процессора и памяти. Микропрограммы работы
процессора ввода-вывода.
Раздел 3. ОРГАНИЗАЦИЯ ПРОЦЕССОВ В ЭВМ И СИСТЕМАХ
Тема 3.1. Оперативная обработка информации
Линейные и нелинейные участки программы. Одновременная
обработка информации. Классификация параллельных быстродействующих
компьютеров неймановского типа по числу потоков команд и данных.
Конвейерная обработка информации. Оценка производительности,
классификация, назначение и области применения вычислительных систем.
Тема 3.2. Многопроцессорные и многомашинные вычислительные
системы
Классификация
и
архитектура
вычислительных
систем.
Комплексирование в вычислительных системах. Типовые структуры
вычислительных систем: структура многопроцессорных систем с общей
памятью и коммутацией сообщений, типы сетей связи процессоров.
Матричные
OKMD-процессоры
(одиночный
поток
команд,
множественный поток команд), ассоциативные матричные процессоры,
структура матричного OKMD-процессора.
Процессоры со многими АЛУ и регистровым файлом. Структура
процессора для обработки графической информации.
Процессоры с конвейеризацией команд. Принцип конвейеризации команд.
Арифметический конвейерный процессор. Структура конвейерного
сумматора с плавающей точкой. Параллельное функционирование
множества арифметических конвейеров и обеспечение их автоматической
настройки. Организация функционирования вычислительных систем.
Раздел 4. СОВРЕМЕННЫЕ МИКРОЭВМ
Тема 4. 1. Технология сверхбыстрых интегральных схем и их
влияние на архитектуру ЭВМ
Причины пересмотра построения неймановских машин, узкие места
неймановской архитектуры. Микропроцессор и микроЭВМ. Обобщенная
структура микроЭВМ. Особенности реализации центрального процессора и
основной памяти. Иерархия запоминающих устройств основной памяти.
Внешние запоминающие устройства. Устройства ввода-вывода. Устройство
связи с объектом. Средства системной связи. Средства передачи данных.
Понятие микропроцессорной системы. Взаимодействие между аппаратным,
программным обеспечением и прочими компонентами микропроцессорной
системы.
Компьютеры с RISC-архитектурой (RISC - Reduced Instruction Set
Computer - компьютер с сокращенным набором команд). CISC-компьютеры
(CISC - Complex Instruction Set Computer - компьютер с полным набором
команд).
Особенности
компьютеров.
Периферийная
организация
архитектуры микроЭВМ.
Тема 4.2. Архитектуры памяти
Проблемы короткого машинного слова и структурные методы решения
этих проблем. Архитектура памяти. Архитектура быстродействующей
памяти. Архитектура общей памяти. Архитектура интеллектуальной памяти.
Диспетчеры
памяти.
Форматы
команд.
Средства
управления
вычислительным процессом.
Тема 4.3. Организация ввода-вывода и системы прерывания
Классификация видов взаимодействия основных узлов микроЭВМ.
Проблема синхронизации ввода-вывода. Программное управление вводомвыводом.
Ввод-вывод по прерываниям. Организация прямого доступа к основной
памяти. Сравнительный анализ магистральной и радиальной организации
ввода-вывода. Основные характеристики и классификация систем
прерывания. Организация приоритета обслуживания периферийных
устройств через систему прерывания. Внутренние прерывания. Программные
прерывания.
Тема 4.4. Принципы организации микропроцессорных систем
Подход к построению микропроцессорной системы как к единому
целому. Магистрально-модульный принцип построения микропроцессорных
систем. Интерфейсы: системные и малые интерфейсы микроЭВМ и
микропроцессорных систем. Системная шина и режим ее работы.
Тема 4.5. Структура программного обеспечения
микропроцессорных систем
Особенности
программного
обеспечения
микроЭВМ
микропроцессорных систем. Этапы создания программного продукта для
микропроцессорных систем. Операционные системы микроЭВМ и
персональных ЭВМ. Резидентные системы. Кросс-системы и программноаппаратные отладочные комплексы.
Тема 4.6. Архитектурные особенности отечественных микроЭВМ и
микропроцессорных систем. Организация многомашинных комплексов
Основные архитектурные линии отечественных микроЭВМ и
микропроцессорных
систем.
Особенности
отечественных
микропроцессорных комплектов широкого применения. Однокристальные
микропроцессоры и микроЭВМ. Массовые отечественные микроЭВМ и
персональные ЭВМ (перспективы развития в России и за рубежом).
Конфигурация компьютеров для различных областей применения.
Многомашинные ассоциации. Терминальные комплексы. Принципы
построения и архитектура сетей ЭВМ.
Раздел 5. ТЕЛЕКОММУНИКАЦИОННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ
СЕТИ
Тема 5.1. Телекоммуникационные вычислительные сети
Классификация сетей. Управление взаимодействием прикладных
процессов. Протоколы передачи данных нижнего уровня. Управление
доступом к передающей среде. Безопасность информации в сетях.
Тема 5.2. Локальные вычислительные сети
Типы и характеристики локальных вычислительных систем.
Протоколы передачи данных. Методы доступа к передающей среде
локальных вычислительных сетей. Зарубежные и отечественные локальные
вычислительные сети.
Тема 5.3. Глобальные вычислительные сети
Глобальные вычислительные сети и сетевые технологии: протоколы
обмена данными в сетях, системы сетевых коммуникаций, обслуживание
запросов пользователей. Зарубежные и отечественные глобальные сети.
ЛИТЕРАТУРА
1 Пятибратов А.П., Гудыно Л.П., Кириченко А.А. Вычислительные
системы, сети и телекоммуникации. - М.: Финансы и статистика, 1998.
2 Айден К., Колесниченко О., Крамер М., Фибельман X., Шишигин
И. Аппаратные средства PC. 2-е издание. - СПб.: BHV-Санкт-Петербург,
1998.
3 Нанс Б. Компьютерные сети. - М.: Бином, 1996.
4 Фролов А.В., Фролов Г.В. Сети компьютеров в вашем офисе. - М.:
Диалог-МИФИ, 1995.
5 Богуславский Л.Б., Дрожинов В.М. Основы построения
вычислительных систем для автоматизированных систем. - М.:
Энергоатомиздат, 1990.
6 Протоколы информационно-вычислительных сетей. Справочник.
/Под ред. Мизина М.А., Кулешова А.П. - М.: Радио и связь, 1990.
7 Блек Ю. Сети ЭВМ. Протоколы, стандарты, интерфейсы. - М.: Мир,
1990.
8 Бертсекас Д., Галачер Р. Сети передачи данных. - М.: Мир, 1989.
ОПЕРАЦИОННЫЕ СИСТЕМЫ И СРЕДЫ
Раздел 1. ОБЩИЕ СВЕДЕНИЯ ОБ ОПЕРАЦИОННЫХ
СИСТЕМАХ И СРЕДАХ
Общие сведения об операционных системах и средах.
Назначение, состав и функции ОС. Этапы их развития. Режимы работы
ОС. Особенности аппаратных и программных средств современных ЭВМ.
Раздел 2. ОПЕРАЦИОННЫЕ СИСТЕМЫ ДЛЯ ПЕРСОНАЛЬНЫХ
ЭВМ
Операционная система MS-DOS. Основные понятия. Работа с файлами
и каталогами. Работа с экраном, принтером, дисками. Утилиты общего
назначения. Оболочка Norton Commander - работа с файлами, дисками,
настройка оболочки. Текстовые редакторы (Word) и работа с ними.
Создание, редактирование и оформление документов. Командные файлы.
Архивирование файлов. Защита от компьютерных вирусов. Настройка
конфигурации DOS. Система прерываний и ее использование.
Операционная система OS/2. Архитектура. Многозадачная среда.
Управление памятью и устройствами. Взаимодействие между процессами.
Графический интерфейс. Основные команды.
Раздел 3. ОПЕРАЦИОННЫЕ СИСТЕМЫ СЕМЕЙСТВА WINDOWS
- ОСНОВНЫЕ ПОНЯТИЯ
Общие сведения о WINDOWS. Эволюция WINDOWS (WINDOWS 3.x,
WINDOWS 95, WINDOWS NT). Основы графического интерфейса. Запуск
WINDOWS, режимы работы. Работа с окнами. Меню, панель инструментов,
диалоговые окна и листы свойств. Справочная система. Запуск и завершение
программ. Переключение между программами.
Раздел 4. РАБОТА С ОПЕРАЦИОННЫМИ СИСТЕМАМИ
СЕМЕЙСТВА WINDOWS
Понятие рабочего стола (WINDOWS 95, WINDOWS NT). Структура
рабочего стола - меню ПУСК, панель задач. Управление папками, их
создание, открытие и использование. Работа с ярлыками объектов. Удаление
файлов. Программа Проводник: структура окна, запуск приложений. Работа с
файлами и папками (выделение, копирование, перемещение переименование,
удаление файлов и папок). Обмен данными между приложениями. Настройка
WINDOWS. Управление печатью и шрифтами. Пакет приложений Microsoft
Office - назначение, структура и использование.
Раздел 5. ОПЕРАЦИОННАЯ СИСТЕМА ПО ВЫБОРУ
УЧЕБНОГО ЗАВЕДЕНИЯ
Основные понятия ОС UNIX. Структура системы. Интерпретатор
команд SHELL. Процессы. Конвейеры. Переадресация ввода-вывода.
Файловая система. Утилиты общего назначения. Команды управления
файлами и каталогами. Работа с текстовыми файлами. Программирование на
языке SHELL. Переменные, условные операторы, циклы, процедуры.
Системные вызовы. Утилиты для программиста и администратора.
Раздел 6. ОБЗОР СОВРЕМЕННЫХ ОПЕРАЦИОННЫХ СИСТЕМ
Системы WINDOWS, UNIX, OS/2 - состояние и перспективы развития.
Сетевые ОС (Novell NetWare, WINDOWS для рабочих групп и др.).
ЛИТЕРАТУРА
1 Фигурнов В.Э. IBM PC для пользователя (краткий курс). - М.:
ИНФРА-М, 1997.
2 Финоченов К. MS-DOS 6.2. - М.: ABF, 1994.
3 Бойс Д. Осваиваем WINDOWS 95. М.: Бином, 1996.
4 Дженнингс P. WINDOWS 95 в подлиннике. - С.-Пб.: BHV, 1995.
5 Козловский Е. WINDOWS 95. - М.: ABF, 1995.
6 Потапкин А.В. Операционная система WINDOWS 95: руководство к
действию. -М.: ЭКОМ, 1996.
7 Гранже М., Менсье Ф. ОС/2: Принципы построения и установка. М.: Мир, 1991.
8 Дегтерев Е.К. Введение в UNIX. - М.: Память, 1991.
Дунаев С.Б. UNIX System V. Release 4.2. - М.: Диалог-МИФИ, 1995. Новиков
Ф., Яценко A. Microsoft Office 97 в целом. - С.-Пб.: BHV, 1998.
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЕ
Раздел 1. ЯЗЫК ПРОГРАММИРОВАНИЯ ТУРБО ПАСКАЛЬ
Тема 1.1. Элементы языка
Алфавит, идентификаторы, константы и переменные, выражения и
операции (арифметические и логические). Простые типы данных: целый,
вещественный, литерный, логический. Стандартные математические
функции. Структура программы на языке Турбо Паскаль.
Тема 1.2. Операторы языка
Операторы присваивания (арифметический, логический, литерный).
Составной оператор, условные операторы, операторы цикла, операторы
перехода и метки, пустой оператор, оператор ввода с клавиатуры и вывода на
дисплей и принтер.
Тема 1.3. Типы данных
Скалярные типы данных: ограниченный тип и перечисляемый тип.
Регулярные типы данных: одномерные и многомерные массивы. Строковые
переменные, записи и множества.
Тема 1.4. Файлы
Организация доступа к файлам, процедуры и функции для работы с
файлами, текстовые типизированные и не типизированные файлы.
Тема 1.5. Указатели и динамическая память
Понятие об адресах и указателях, объявление и использование
указателей.
Тема 1.6. Типизированные константы
Типизированные константы и их применение.
Тема 1.7. Процедуры и функции
Особенности применения подпрограмм и функций, примеры для
лучшего усвоения темы.
Тема 1.8. Модули
Структура модулей. Интерфейсная, инициирующая, и исполняемая
части модулей. Применение модулей.
Тема 1.9. Объекты
Основные принципы объектно-ориентированного программирования,
создание и использование объектов.
Тема 1.10. Стандартные библиотечные модули
Стандартные модули System, Dos, Crt, Overlay, Graph, Strings, Printer,
процедуры и функции, их предназначение, дополнительные возможности
модулей.
Раздел 2. ОСНОВЫ СИ++
Тема 2.1. Лексические основы языка СИ++
Общие сведения о программах, лексемах и алфавите, идентификаторах
и служебных словах. Константы, знаки операций, разделители.
Тема 2.2. Скалярные типы и выражения
Объекты и атрибуты, определения и описания, выражения и
преобразования типов.
Тема 2.3. Операторы языка СИ++
Операторы языка СИ++: операторы выбора, операторы цикла,
операторы передачи управления и др.
Тема 2.4. Адреса, указатели, массивы
Указатели и адреса объектов, связи массивов и указателей.
Многомерные массивы, массивы указателей, динамические массивы.
Пузырьковая сортировка, сортировка методом Шелла, сортировка методом
quicksort. Методы поиска элементов в одномерных и многомерных массивах.
Тема 2.5. Функции
Определения, описания и вызовы функций. Функции с переменным
количеством параметров. Рекурсивные функции. Аргументы функции main.
Тема 2.6. Структуры и объединения
Структура как тип данных. Объединения разнотипных данных.
Особенности применения структур и объединений и их различия.
Тема 2.7. Стадии и команды процессорной обработки
Команды процессорной обработки.
Тема 2.8. Объектно-ориентированное программирование
Классы как расширение понятия структуры, конструкторы и
деструкторы, наследование классов. Структуры СИ++ как открытые классы.
Тема 2.9. Ввод - вывод на языке СИ
Общие сведения о библиотеке потокового ввода - вывода. Стандартные
потоки для базовых типов. Работа с файлами. Различия в работе с консолью,
текстовыми и двоичными файлами.
Раздел 3. ПОНЯТИЕ О ПОЛНОМ ПОСТРОЕНИИ АЛГОРИТМА
Тема 3.1. Структурное программирование
Основные принципы структурного программирования. Элементарные
базовые управляющие структуры: последовательность, ветвление, цикл с
предусловием.
Тема 3.2. Методы разработки алгоритмов
Постановка задачи. Построение модели. Разработка алгоритма и
проверка его правильности. Реализация алгоритма. Анализ алгоритма и его
сложности. Проверка программы. Составление документации.
Методы частных целей, подъема и отрабатывания назад. Эвристики.
Рекурсия.
ЛИТЕРАТУРА
1 Киммел П. Borland С— 5. - Санкт-Петербург: BHV, 1997.
2 Сван Т. Освоение Borland C++ 4.5. - К.: Диалектика, 1996.
3 Сван Т. Освоение Borland C++ 5. - К.: Диалектика, 1996.
4 Шаммас Н.К.. Основы СИ++ и объектно-ориентированного
программирования. -К.: Диалектика, 1996.
5 Фаронов В.В. Турбо-Паскаль 7.0. - М.: Нолидж, 1997.
6 Епаншенков A.M. и др. Программирование в среде Турбо Паскаль7.0. -М.: Диалог-МИФИ, 1996.
7 Гудман С., Хидетниеми С. Введение в разработку и анализ
алгоритмов. - М.: Радио и связь, 1991.
ЭЛЕМЕНТЫ ВЫСШЕЙ МАТЕМАТИКИ
Раздел 1. ЭЛЕМЕНТЫ ТЕОРИИ МНОЖЕСТВ
Тема 1.1 Основные понятия. Операции над множествами. Счетные
и несчетные множества
Элемент множества, знак принадлежности. Подмножества, пустое
множество. Операции над множествами: объединение, пересечение, разность,
дополнение. Счетные и несчетные множества.
Тема 1.2. Множество действительных чисел R. Модуль числа
Определение множества действительных чисел R. Счетность
множества рациональных чисел Q. Несчетность множества R. Расширенное
множество действительных чисел. Модуль числа, свойства.
Раздел 2. ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ
Тема 2.1 Определители
Определители 2-го и 3-го порядка. Вычисление. Определители п-го
порядка. Свойства. Миноры, алгебраические дополнения. Разложение
определителя по элементам строки или столбца.
Тема 2.2 Матрицы
Действия с матрицами, свойства. Обратная матрица. Ранг матрицы.
Элементарные преобразования матрицы. Миноры матрицы. Ступенчатый
вид.
Тема 2.3 Системы линейных уравнений. Метод Гаусса
Однородные и неоднородные системы линейных уравнений,
определитель системы n-линейных уравнений с n-неизвестными. Основная
матрица (матрица коэффициентов) и расширенная матрица системы.
Совместная, несовместная система уравнений, частное и общее решение
системы линейных уравнений. Основные теоремы: теорема о существовании
и единственности решения системы n-линейных уравнений с n-неизвестными
(теорема Крамера); теорема о критерии совместности системы m-уравнений с
n-неизвестными (теорема Кронекера-Капелли).
Раздел 3. ЭЛЕМЕНТЫ АНАЛИТИЧЕСКОЙ ГЕОМЕТРИИ
Тема 3.1 Векторы. Операции над векторами
Определение вектора. Операции над векторами, свойства. Координаты
вектора. Модуль вектора. Скалярное произведение. Скалярное произведение
через координаты векторов.
Тема 3.2 Прямая на плоскости и в пространстве: кривые 2-го
порядка
Уравнения прямой на плоскости: с угловым коэффициентом, в
канонической и параметрической формах, уравнение прямой, проходящей
через две данные точки.
Уравнения прямой в пространстве: в канонической и параметрической
формах, уравнение прямой, проходящей через две данные точки. Кривые 2го порядка: канонические уравнения окружности, эллипса, гиперболы,
параболы.
Тема 3.3 Поверхности второго порядка
Канонические уравнения поверхностей 2-го порядка: эллипсоида,
однополостного и двуполостного гиперболоида, эллиптического и
гиперболического параболоида, эллиптического, гиперболического и
параболического цилиндра.
Раздел 4. ОСНОВЫ МАТЕМАТИЧЕСКОГО АНАЛИЗА
Тема 4.1. Теория пределов и непрерывность
Числовые
последовательности,
монотонные,
ограниченные
последовательности, точная нижняя и точная верхняя границы, предел
последовательности, свойства предела. Бесконечно малые и бесконечно
большие последовательности, связь между ними, символические равенства.
Предел суммы, произведения и частного. Признак сходимости монотонной
последовательности. Число е.
Предел функции по Коши и Гейне. Свойства предела. Односторонние
пределы. Теорема о существовании двустороннего предела. Предел суммы,
произведения и частного двух функций. Непрерывные функции. Свойства.
Непрерывность сложной и элементарных функций. Замечательные пределы.
Точки разрыва, их классификация. Теоремы Больцано-Коши и Вейерштрасса.
Тема 4.2. Дифференциальное исчисление функций одной
действительной переменной
Производная функции. Производные основных элементарных функций.
Дифференцируемость функции. Производная сложной функции. Правила
дифференцирования: производная суммы, произведения и частного.
Дифференциал функции. Производные и дифференциалы высших порядков.
Основные теоремы дифференциального исчисления: Ферма, Ролля,
Лагранжа, Коши. Правила Лопиталя. Экстремумы: необходимое условие.
Нахождение экстремумов с помощью первой производной. Точки перегиба.
Асимптоты. Полное исследование функции.
Тема 4.3. Интегральное исчисление функций одной действительной
переменной
Неопределенный
интеграл.
Свойства.
Метод
постановки.
Интегрирование
по
частям.
Интегрирование
рациональных
и
иррациональных функций. Универсальная подстановка.
Определенный интеграл. Основная формула интегрального исчисления.
Интегрирование заменой переменной и по частям в определенном интеграле.
Приложения определенного интеграла в геометрии. Несобственные
интегралы с бесконечными пределами и от неограниченных функций.
Тема 4.4. Дифференциальное исчисление функций нескольких
переменных
Функция
многих
действительных
переменных.
Предел
и
непрерывность. Свойства. Частные производные. Дифференцируемость
функции. Дифференциал. Частные производные и дифференциалы высших
порядков. Экстремумы функций двух переменных. Наибольшие и
наименьшие значения функций.
Тема 4.5. Интегральное исчисление функций нескольких
переменных
Двойные интегралы. Свойства. Повторные интегралы. Замена
переменных в двойных интегралах. Полярные координаты. Приложения
двойных интегралов.
Тема 4.6. Теория рядов
Определение числового ряда. Остаток ряда. Свойства рядов. Признаки
сравнения положительных рядов. Признаки Даламбера, Коши и
интегральный положительных рядов. Знакочередующиеся ряды. Признак
Лейбница. Знакопеременные ряды. Абсолютная и условная сходимость.
Функциональные
последовательности
и
ряды.
Равномерная
сходимость. Свойства. Множества абсолютной и условной сходимости.
Степенные ряды. Радиус и интервал сходимости. Множество
сходимости. Почленное дифференцирование и интегрирование степенных
рядов. Ряды Тейлора и Маклорена. Разложения элементарных функций.
Тема 4.7. Обыкновенные дифференциальные уравнения
Определение обыкновенного дифференциального уравнения. Частное и
общее решение. Уравнения с разделенными и разделяющимися
переменными. Однородные уравнения 1-го порядка, уравнения,
приводящиеся к однородным. Уравнения в полных дифференциалах.
Линейные уравнения 1 -го порядка.
Линейные однородные уравнения высших порядков. Фундаментальная
система решений. Линейные неоднородные уравнения высших порядков.
Метод вариации произвольных постоянных. Линейные неоднородные
уравнения высших порядков со специальным видом правой части. Метод
неопределенных коэффициентов.
ЛИТЕРАТУРА
Кудрявцев Л.Д. Курс математического анализа (в двух томах). -М.:
Высшая школа, 1981.
Кудрявцев Л.Д. Краткий курс математического анализа. Учебник для
вузов. - М.: Наука, 1989.
Фихтенгольц Г.М. Основы математического анализа. Т. 1 и 2. -М.:
Наука, 1968.
Пискунов Н.С. Дифференциальное и интегральное исчисления. Для
втузов, т.1 и 2. - М.: Наука, 1970.
Шипачев B.C. Основы высшей математики. - М.: Высшая школа, 1989.
Шипачев B.C. Высшая математика. - М.: Высшая школа, 1990.
Мордкович А.Г., Солодовников А.С. Математический анализ. -М.:,
1990.
Виленкин Н.Я., Шварцбурд С.И. Математический анализ. Учебное
пособие для IX-Х классов средних школ с математической специализацией.
Изд. 2-е. - М.: Просвещение, 1973.
Иванов-Мусатов О.С. Начала математического анализа. - М.: Наука,
1988.
Ильин В.А., Садовничий В.А., Сендов Бл.Х. Математический анализ.
Начальный курс. - М.: Изд-во МГУ, 1985.
Александров П.С. Курс аналитической геометрии и линейной алгебры.
;
- М.: Наука, 1979.
Головина Л.И. Линейная алгебра и некоторые ее приложения. -М.:
Наука, 1979.
Солодовников А.С., Торопов Г.А. Линейная алгебра с элементами
аналитической геометрии. - М.: Высшая школа, 1987.
Виленкин Н.Я. и др. Задачник по курсу математического анализа. Ч. 1
и 2. - М.: Просвещение, 1971.
Демидович Б.П. Сборник задач и упражнений по математическому
анализу. - М.: Наука, 1969.
Сборник задач по математике для втузов. Ч.1и2. /Под ред. Ефимова
А.В. и Демидовича Б.П.. - М.: Наука, 1986.
Проскуряков И.В. Сборник задач по линейной алгебре. - М.: Наука,
1984.
Беклемишева Л.А., Петрович А.Ю., Чубаров И.А. Сборник задач по
аналитической геометрии и линейной алгебре. - М.: Наука, 1987.
ИНФОРМАТИКА
Раздел 1. ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ
Тема 1.1. Информация в реальном мире. Сигналы и данные,
понятие информации. Свойства информации
Понятие информации. Носители информации. Виды информации.
Кодирование информации. Измерение информации. Информационные
процессы. Информатизация общества, развитие вычислительной техники.
Тема 1.2. Информационные процессы. Единство информационных
процессов в природе обществе и технике. Информационная деятельность
человека
Понятие информатики, информации, информационные процессы ,виды
информации, способы её представления,
свойства информации,
информационные технологии, история развития ЭВМ, компьютерная
обработка информации;
Раздел 2. ОБЩИЕ ПРИНЦИПЫ ОРГАНИЗАЦИИ И РАБОТЫ
ЭВМ
Тема 2.1. Устройство ЭВМ. Структурная схема ЭВМ, принципы
Фон Неймана.
Магистрально-модульный
принцип
построения
компьютера.
Внутренняя архитектура компьютера; процессор, устройство ввода вывода,
арифметическо-логическое устройство, запоминающее устройство.
Тема 2.2. Состав ПЭВМ базовая аппаратная конфигурация
персонального компьютера
Архитектура компьютера; процессор, память. Периферийные
устройства: клавиатура, монитор, дисковод, мышь, принтер, сканер, модем,
джойстик; мультимедийные компоненты.
Раздел 3. ПРОГРАММНЫЕ СРЕДСТВА
Тема 3.1. Программное
программного обеспечения ЭВМ
обеспечение
ЭВМ,
классификация
Структуре программного обеспечения персонального компьютера,
состав базового программного обеспечения ЭВМ, состав системного
программного обеспечения, состав служебного и прикладного программного
обеспечения.
Раздел 4. ОПЕРАЦИОННЫЕ СИСТЕМЫ
Тема 4.1. Операционная система MS DOS
Студент должен:
Определение файла, каталога, диска, правила задания имен каталогов,
файлов и их шаблонов, команды DOS для работы с каталогами и файлами;
Тема 4.2 Оболочка операционной системы Norton Commander
Студент должен:
Основные принципы работы в Norton Commander. Функциональные и
служебные клавиши. Управление панелями. Операции с каталогами и
файлами.
Тема 4.3. Назначение архиваторов. Вирусы и антивирусные
программы.
Назначение и типы программ – архиваторов, влияние вирусов на ПК,
виды антивирусных программ, Применение антивирусных программ.
Раздел 5. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Тема 5.1.Технология обработки текстовой информации
.
Возможности текстового процессора. Основные элементы экрана.
Создание, открытие и сохранение документов.
Тема 5.2.Панели инструментов , главное меню окна MS WORD
Порядок работы с командами меню и инструментами;
Тема 5.3.Работа с текстом, ввод и редактирование текста MS
WORD
Редактирование документ копирование и перемещение фрагментов в
пределах одного документа и в другой документ и их удаление. Выделение
фрагментов текста. Шрифтовое оформление текста. Форматирование
символов и абзацев.
Тема 5.4.Работа с графическими элементами в MS WORD
Вставка в документ рисунков, диаграмм и таблиц, созданных в других
режимах или другими программами. Редактирование, копирование и
перемещение вставленных объектов. Установка параметров страниц и
разбиение текста на страницы. Колонтитулы. Предварительный просмотр.
Установка параметров печати. Вывод документа на печать.
Тема 5.5.Технология обработки графической информации
Методы представления графических изображений. Растровая и
векторная графика. Цвет и методы его описания. Графический редактор:
назначение, пользовательский интерфейс, основные функции. Палитры
цветов
Тема 5.6. Работа в графическом редакторе, создание изображения,
вставка текста в рисунок
Создание и редактирование изображений: рисование на компьютере,
стандартные фигуры, работа с фрагментами, трансформация изображений;
работа с текстом. Форматы графических файлов. Печать графических файлов.
Тема 5.7. Технология обработки
представление о табличных процессорах
числовой
информации,
Электронные таблицы: основные понятия и способ организации
Тема 5.8. Создание электронных таблиц в EXCEL, основные
понятия
Структура электронных таблиц: ячейка, строка, столбец. Адреса ячеек.
Строка меню. Панели инструментов.
Тема 5.9. Рабочий стол электронной таблицы, ввод редактирование
и форматирование
Типы и формат данных: числа, формулы, текст. Редактирование,
копирование информации. Наглядное оформление таблицы. Расчеты с
использованием формул и стандартных функций. Построение диаграмм и
графиков. Способы поиска информации в электронной таблице.
Тема
5.10.
Компьютерные
телекоммуникации,
информации, линии связи их основные компоненты.
передача
Линии связи, их основные компоненты и характеристики.
Компьютерные телекоммуникации: назначение, структура, ресурсы.
Локальные и глобальные компьютерные сети.
Тема 5.11. Электронная почта, списки рассылки, среда интернет
Основные услуги компьютерных
телеконференции, файловые архивы.
сетей:
электронная
почта,
Тема 5.12. Стратегия поиска информации во всемирной сети
интернет
Сеть Internet: структура, адресация, протоколы передачи. Способы
подключения. Браузеры. Информационные ресурсы. Поиск .
ЛИТЕРАТУРА
1. Основы современных компьютерных технологий: учебное пособие/
под ред. проф. Хомоненко А.Д.-СПб.:КОРОНА принт, 1998.
2. Угринович Н. Д. Информатика и информационные технологии.
учебник для 10-11 классов /Н. Д. Угринович.-М.:Бином. Лаборатория Знаний,
2002.
3. Информатика: Базовый курс/ С.В. Симонович и др. - СПб.:
Питер,2002.
4. Информатика: Учебник. —3-е перераб. изд./Под ред. Н.В.
Макаровой.-М.:Финансы и статистика, 2002.
5. Турбо Паскаль для школьников. Попов, 2001.
Пример 1
1. К текстовым эффектам не относятся:
A) свободное вращение;
B) выравнивание букв;
C) вертикальный текст;
D) межсимвольный интервал;
E) нет правильного ответа.
2. Модули оверлеи указываются в приложении Uses:
A) OverDemo ];
B) OverResult;
C) Overlay;
D) Overlnit;.
E) нет правильного ответа.
3. Изменить размер рисунка можно с помощью команд меню:
A) Правка;
B) Изображение;
C) Окно;
D) Выделение;
E) Вид.
4. К программам-архиваторам не относятся программы:
A) Rar .ехе;
B) Arj .ехе;
C) Ajr .ехе;
D) Pkzip.exe;
E) нет правильного ответа.
5. Найти производную функции y=sin313x :
A) 234sin2(13x);
B) -sin2(13x)cos(13x);
C) 234sin2(13x)cos(13x);
D) 234sin(13x);
E) Нет правильного ответа.
6. Включить / выключить панель инструментов в окне Windows можно с
помощью пунктов меню:
A) «Правка»;
B) «Файл»;
C) «Вид»;
D) «Окно»;
E) нет правильного ответа.
7. Перед передачей пакета коммутатор:
A) анализирует заголовок пакета;
B) определяет оптимальный маршрут для передачи пакета;
C) осуществляет инкапсуляцию пакета;
D) выполняет фрагментацию пакета;
E) нет правильного ответа.
8. При отсутствии или неисправности устройств, необходимых для
загрузки ПК:
A) BIOS сообщит об этом пользователю сигналами через системный
динамик;
B) компьютер выключится;
C) компьютер перезагрузится;
D) не произойдет ничего;
E) нет правильного ответа.
9.Укажите характеристическое свойство элементов множества
А = {12, 22, 32, 42, 52, 62,72,82, 92}:
A) «быть натуральным двузначным числом и оканчиваться цифрой 2»;
B) «быть натуральным двузначным числом»;
C) «быть иррациональным числом и оканчиваться цифрой;
D) «быть натуральным однозначным числом»;
E) нет правильного ответа.
10. База – это:
A) Подграф указанного графа, в котором все вершины между собой
взаимодостижимы;
B) Минимальное множество вершин, из которого достижимы все
остальные вершины;
C) минимальное множество вершин, которое достижимо из всех
остальных вершин графа;
D) минимальное множество вершин, которое недостижимо из всех
остальных вершин графа;
E) нет правильного ответа.
11.В ящике 8 красных и 4 синих кубика. Из ящика наудачу вынимают
три кубика. Какова вероятность, что все три кубика красные?
14
A) 55 ;
1
B) 55 ;
E) нет правильного ответа.
3
C) 11 ;
12
D) 55 ;
12. Найти дисперсию дискретной случайной величины, заданной
законом распределения:
Х 1
2 3 5
Р 0,4 0,2 0,3 0,1
A) 11,24;
B) 4,2;
C) 1,56;
E) нет правильного ответа.
D) 4,84;
13. Тригонометрическая форма комплексного числа выглядит
следующим образом:
A) z =
+
;
B) z = |z| (cos + sin );
D) z =
;
E) нет правильного ответа.
14. Чему равен эксцентриситет эллипса
х2/100 + у2/51 = 1:
5
A) 9
7
B) 10 ;
7
C) 9 ;
;
E) нет правильного ответа.
D)

7
9;
15. Может ли программист перемещать размещенный на форме
компонент и изменять его размеры с помощью мыши:
A) да;
B) нет;
C) только компонент Button;
D) только компонент label;
E) только компонент main menu.
16. Объектно-ориентированное программирование упрощает:
A) технологию создания программ;
B) программу;
C) понимание программы;
D) структуру программы;
E) тестирование программы.
17. Какое из приведенных выражений является правильными:
A) [куб, шар] + [призма];
B) [‘A’, ‘B’, ‘C’]/[‘A’, ‘B’];
C) [1, 3, 10, 12, 5.0] – [0.6];
D) [уравнение, система] * [неравенство];
E) нет правильного ответа.
18. Создать подкаталог:
A) Chdir (‘Номер 1’);
B) Mkdir (‘Номер 1’);
C) Rmdir (‘Номер 1’);
D) Nmdir(‘Номер 1’);
E) нет правильного ответа.
19. Вычеркнуть не верную характеристику:
Модуль характеризует:
A) один вход и много выходов;
B) функциональная завершенность;
C) логическая независимость;
D) сильные информационные связи;
E) обозримый по размеру и сложности программы элемент.
20. Среднее количество информации в сообщении приходящееся на один
знак равно:
A) H = S *Pi *Ln(Pi);
B) H =Σ Pi *Ld(Pi);
C) Pi= Σ H *Lg(h);
D) S=( S1+S2)/2;
E) нет правильного ответа.
Пример 2
1. Последовательность байтов пронумерованных от 0 это:
A) параграф;
B) сегмент;
C) смещение ;
D) адрес;
E) нет правильного ответа;
2. Вид диаграммы можно изменить с помощью команды:
A) Диаграмма, Параметры диаграммы;
D) Исходные данные из контекстно-зависимого меню;
C) Тип диаграммы из контекстно-зависимого меню;
D) Формат рядов из контекстно-зависимого меню;
E) нет правильного ответа.
3 Для того чтобы сделать слой активным необходимо выполнить
следующие действия:
A) Щелкнуть по пиктограмме слоя в палитре Слои;
B) Команду Слой, Новый ;
C) Щелкнуть по пиктограмме Глаз в палитре Слои;
D) Щелкнуть по пиктограмме Кисточки в палитре Слои;
E) Щелкнуть по пустой пиктограмме в палитре Слои.
4. Атрибут файла «R» свидетельствует, что это файл:
A) системный;
B) архивный;
C) только для чтения;
D) скрытый;
E) нет правильного ответа.
5. Не допускаются следующие режимы сортировки файлов:
A) по именам;
B) по расширению;
C) по времени создания;
D) по размеру;
E) нет правильного ответа.
6. Чему равно значение определенного интеграла
3
 x dx :
2
2
A) 3/2;
B) 19/3+с;
C)-19/3 + с;
D) -3/2;
E) нет правильного ответа.
7. Мультиплексирование и демультиплексирование информации
осуществляется средствами протокола:
A) TCP;
B) FTP;
C) POP3;
D) HTTP;
E) нет правильного ответа.
8. Максимальная пропускная способность сети достигается при
использовании:
A) кабеля «витая пара»;
B) коаксиального кабеля;
C) оптоволоконного кабеля;
D) беспроводной среды передачи данных;
E) нет правильного ответа.
9. Укажите метод решения транспортных задач, который определяет
оптимальный план перевозок:
A) метод северо-западного угла;
B) метод Фогеля;
C) метод минимального элемента.;
D) алгоритм Краскала;
E) нет правильного ответа.
10.Укажите прием моделирования, который используется для
исследования сложных систем:
A) имитационное;
B) идеальное;
C) классическое;
D) оптимизация;
E) нет правильного ответа.
11. По цели стреляют три стрелка. Вероятность попадания первого
стрелка P1= 0,5; второго Р2= 0,6; третьего Р3= 0,7. Какова вероятность,
что все три стрелка промажут?
A) 0,14 ; B) 0,21; C) 0,94; D) 0,06;
E) нет правильного ответа.
12. Найти математическое ожидание дискретной случайной величины Х,
заданной законом распределения:
Х -4 6 10
Р 0,2 0,3 0,5
A) 7,6; B) 6; C) 100;
E) нет правильного ответа.
D) 120;
13. Найти результат сложения чисел (4 + 2i)+(1 + 5i):
A) 5 – 7i;
B) 5 + 7i;
C) 3 + 5i;
D) -5 - 7i;
E) нет правильного ответа.
14. Чему равны координаты центра и радиус окружности
10у – 8=0:
A) (4,5); r=7;
B) (8,10); r=4;
C) (5,4); r=5;
D) (8,4); r=3;
E) нет правильного ответа.
15. Что означает термин «полиморфизм»:
A) однообразие;
B) множество;
C) многообразие;
D) одинаковые;
E) оболочка.
х2 + у2 – 8х –
16. Продолжите следующее правило: все методы дочерних типов,
одноименных с виртуальными родительскими:
A) не обязаны быть виртуальными;
B) также обязаны быть виртуальными;
C) могут быть как виртуальными, так и статическими;
D) не обязаны быть статическими;
E) также обязаны быть статическими.
17. Можно работать с именами полей как с обычными переменными,
один раз указав переменную типа запись в операторе:
A) While;
B) Write;
C) With;
D) Window;
E) нет правильного ответа.
18. Какая из функций не является общей для порядков типов:
A) Pred (z);
B) Succ (z);
C) Str (z);
D) Odd(z);
E) нет правильного ответа.
19. Шифр Цецерона. Читать каждый раз:
A) Всю фразу несколько раз;
B) Четвертую букву по алфавиту;
C) Только четыре буквы;
D) С новой строки;
E) нет правильного ответа.
20. Вычеркнуть не верную характеристику:
Модуль характеризует:
A) один вход и один выходов;
B) функциональная завершенность;
C) логическая независимость;
D) слабые информационные связи;
E) не обозримый по размеру и сложности программы элемент.
Ответы к примеру 1
Ответ
1
А
В
С
D
E
2
3
4
5
6
7
+
+
+
+
+
+
+
Варианты ответов
8 9 10 11 12 13 14 15 16 17 18 19 20
+ + + +
+
+
+
+
+ +
+
+
+
Ответы к примеру 2
Ответ
1
А
В
С
D
E
2
+
3
+
4
5
6
+
+
+
+
7
+
Варианты ответов
8 9 10 11 12 13 14 15 16 17 18 19 20
+
+ +
+
+ +
+
+
+ + +
+
+