Вопросы к экзамену
по курсу «Информатика»
1.
Архитектура и
основные блоки современного персонального компьютера.
2.
Основные
характеристики и работа процессора.
3.
Технология
запоминающих элементов и иерархия памятей в современном компьютере.
4.
Внешние магнитные
запоминающие устройства
5.
Внешние
оптические запоминающие устройства
6.
Типы
видеомониторов
7.
Структура видеоадаптера
и его работа в текстовом режиме
8.
Структура
видеоадаптера и его работа в графическом режиме
9. Интерфейсы внешних запоминающих устройств: IDE (ATA), SCSI, SATA
10.
Интерфейсы устройств ввода-вывода: USB, PSI-Express и др.
11.
Беспроводные
интерфейсы ИК-порт, Bluetooth, Wi-Fi.
12.
Электропитание и
безопасность компьютера.
13.
Определение
операционной системы. Классификация операционных систем.
14.
Структура операционной
системы. Основные подсистемы.
15.
Функции файловой
системы и основные операции над файлами
16.
Организация
файловой системы на ВЗУ.
17.
Тип данных - структура
18.
Работа с файлами
19.
Указатели и
динамическое распределение памяти
20.
Списки -
“очередь” и “стек”, пример программы
21.
Преимущества и
недостатки работы в компьютерных сетях и в Интернет.
22.
Компьютерные
сети: сетевые адаптеры, модемы, кабельные системы
23.
Компьютерные
сети: Организация межсетевого
взаимодействия. Адресация компьютеров.
24.
Компьютерные
сети: топология, типы доступа к кабелю
25.
Компьютерные
сети: концентраторы, коммутаторы, мосты, маршрутизаторы,
шлюзы
26.
Использование ЭВМ
в физическом эксперименте
27.
Математическое
моделирование как метод научного познания. Классификация моделей.
28. Основные этапы математического моделирования.
29. Постановка задачи линейного программирования.
30. Графический метод линейной оптимизации
31. Аналитический симплекс - метод. Приведение задачи к каноническому виду. Базисные решения.
32. Аналитический симплекс - метод. Алгоритм метода.
33. Аналитический симплекс - метод. Метод искусственного базиса.
34. Оптимизация унимодальных одномерных целевых функций. Метод дихотомии.
35. Оптимизация унимодальных одномерных целевых функций. Метод Фибоначчи.
36. Оптимизация многоэкстремальных одномерных целевых функций. Метод ломаных.
37. Оптимизация унимодальных многомерных целевых функций. Метод прямого поиска Хука - Дживса.
38. Оптимизация унимодальных многомерных целевых функций. Метод покоординатного спуска.
39. Оптимизация унимодальных многомерных целевых функций. Метод градиентного спуска.
40. Линейная интерполяция.
41. Интерполяция Лагранжа.
42. Метод наименьших квадратов.
43. Линейная регрессия.
44. Метод Монте-Карло.
Литература
1. А. Жаров Железо IBM 2007.- М.: МикроАрт, 2005.- 368 с.
2. Гук М. Аппаратные интерфейсы ПК. СПб.: Питер, 2002.- 528 с.
3. Карманов В.Г. Математическое программирование. М: 1986.
4. Дегтярев Ю.И. Методы оптимизации.-М: 1980.
5. Шуп Т.Е. Прикладные численные методы в физике и технике. М: 1990.
6. Тептин Г.М., Хуторова О.Г., Журавлев А.А. Математическое моделирование Изд-во КГУ. Казань: 2009.
1. Демидович Б.П. Основы вычислительной математики./ Демидович Б.П. , Марон И.А.; – М.: изд. Лань, 2009. – 664 с.
2. Дейтел, Х. М. Как программировать на Си / Х.М. Дейтел, П. Дж. Дейтел. - М.: Изд-во «Бином», 2000.
3. Дуглас Т. Программирование на языке СИ для персонального компьютера IBM PC/Пер. с англ. Б.А.Кузьмина, под ред. И.В.Емелина, - М.: Радио и связь, 1991, - 428 с.
4. Керниган Б. Язык программирования Си./ Керниган Б., Ритчи Д. — 2-е изд. – М.: «Вильямс», 2007. – 304 c.
5. Самарский А.А. Численные методы. – М.: Наука, 1989. – 432 с.
6. Турчак Л.И. Основы численных методов./Турчак Л.И., Плотников П.В. М.:ФИЗМАТЛИТ, 2002. – 304 с.