Специальность 050202.65 – Информатика с дополнительной специальностью Математика




Вопросы государственного экзамена по информатике

1. Информатика как наука и вид практической деятельности. История развития информатики. Место информатики в системе наук.

2. Информация. Виды информации (дискретная, непрерывная). Свойства информации. Единицы измерения информации. Подходы к измерению количества информации (вероятностный и объемный). Формулы Хартли и Шеннона.

3. Алгебра логики и логические основы компьютера. Законы алгебры логики. Логические элементы. Вентили, сумматор и полусумматор, триггер. Схема RS-триггера. Битовые операции.

4. Системы счисления. Позиционные и непозиционные системы счисления. Правила перевода в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления (целые и дробные числа). Арифметические операции.

5. Кодирование информации. Теоремы Шеннона. Международные системы байтового кодирования. Кодирование текстовой и графической информации.

6. Принципы формирования компьютерных изображений, их виды. Цветовые модели. Программы обработки графических изображений. Форматы графических файлов.

7. Кодирование числовой информации: целых чисел без знака, целых чисел со знаком (прямой, обратный и дополнительный коды), вещественных чисел. Примеры.

8. Алгоритм и его свойства. Понятие исполнителя алгоритма. Формализация понятия «алгоритм» (на примере машины Поста или Тьюринга). Тезис Черча (Черча-Тюринга).

9. Теория графов: ориентированный и неориентированный графы, способы представления графов (матрица инцидентности, смежности, достижимости). Блок-схема, как графическое представление алгоритма.

10. Способы представления алгоритмов (словесное, графическое, псевдокод), привести примеры написания алгоритмов. Принципы разработки алгоритмов (операциональный, структурный и объектно-ориентированный подходы при разработки программ).

11. Структуры данных. Данные и их обработка. Простые (неструктурированные) и структурированные типы данных. (Массивы, записи, множества, файлы).

12. Классификация программного обеспечения. Краткая характеристика видов программного обеспечения (операционные системы, системы программирования, инструментальные программные средства, интегрированные пакеты, прикладные программы, драйверы устройств).

13. Свободное программное обеспечение. Лицензии (GNU, GPL, BSD). Миграция на свободное программное обеспечение. Свободное программное обеспечение в России.

14. Правовые аспекты применения программного обеспечения. Классификация программного обеспечения по условиям распространения (freeware, shareware, demo, trial, adware, commercial и др.). Авторское право на программное обеспечение.

15. Операционные система MS-DOS. История развития операционной системы. Назначение и основные функции. Основные характеристики, интерфейс, команды, файловый состав MS-DOS. Утилиты MS-DOS (format, sys, fdisk).

16. Операционные система Windows. История развития операционной системы. Назначение и основные функции. Основные характеристики. Ядро Windows, интерфейс.

17. Операционные система Linux. История развития операционной системы. Назначение и основные функции. Основные характеристики. Виды интерфейсов.

18. Файловые менеджеры: назначение, основные характеристики, операции с файлами, папками и дисками (на примере одного из файловых менеджеров: Dos Navigator, Norton Commander, Far, Total Commander, Explorer). Особенности Explorer.

19. Файловые системы. Сравнительная характеристика файловых систем FAT, FAT32, NTFS (способы хранения файлов на диске, понятие и размер кластера, атрибуты, безопасность).

20. Интегрированные пакеты для работы с текстом, электронными таблицами и системами управления базами данных. Назначение, возможности, основные характеристики. Технология OLE.

21. Прикладные инструментальные пакеты для решения физико-математических задач: назначение, возможности, основные характеристики, функции (на примере MathCAD, Matlab, Maple, Matematika, Maxima, Scilab).

22. Информационная безопасность. Защита от несанкционированного доступа к персональному компьютеру, программам и данным. Правила безопасной работы в Интернете. Компьютерные вирусы. Антивирусные программы.

23. Базы данных. Классификация баз данных. Системы управления базами данных. Реляционные базы данных. SQL, как язык запросов системы управления базами данных.

24. Информационные системы. Классификация информационных систем. Уровни и компоненты информационных систем. Жизненный цикл информационных систем. Информационные модели данных (реляционные; иерархические; сетевые).

25. Программы обслуживания дисков (проверка диска, дефрагментация, работа с разделами диска). Программы настройки системы. Утилиты оптимизации реестра.

26. Программное обеспечение для работы с локальными и глобальными сетями (браузеры, программы электронной почты, программы удаленного доступа, программы пересылки файлов, Internet - пейджеры).

27. Экспертные системы: классификация, функции, алгоритм построения. Использование экспертных систем в науке, технике, образовании. Справочно-правовые системы.

28. Системы программирования. Транслятор. Интерпретатор. Компилятор. Языки программирования, скриптовые языки.

29. Язык программирования высокого уровня. Краткая история создания, область применения, достоинства и недостатки. Лексика языка программирования (алфавит, ключевые слова, константы, лексемы, знаки операций, разделители).

30. Объектно-ориентированное программирование. Основные принципы объектно-ориентированного программирования (инкапсуляция, наследование, полиморфизм). Примеры описания.

31. Типы данных: встроенные и пользовательские. Преобразование типов. Тождественность (идентичность) и совместимость типов. Условия выполнения арифметических, логических, символьных выражений.

32. Базовые алгоритмические конструкции, их графическое и словесное представление, реализация на языке высокого уровня.

33. Массивы. Объявление массивов. Одномерные массивы. Многомерные массивы. Примеры доступа к элементам массива. Строка как массив символов.

34. Сортировка массивов. Классы алгоритмов сортировки: обменом, выбором, вставкой. Оценка алгоритмов сортировки.

35. Файл. Организация доступа к файлу. Файловые операции: создание, открытие файла для чтения/ записи, чтение из файла, запись в файл.

36. Подпрограммы, параметры подпрограмм. Модуль, структура модуля, использование модульного программирования.

37. Численные методы решения уравнений с одной переменной: дихотомии, простой итерации, касательных (локализация корней, уточнение корней, сравнительная характеристика методов, связь метода Ньютона с методом простой итерации) Геометрическая интерпретация методов половинного деления и Ньютона.

38. Интерполяция (определение сеточной функции, постановка задачи, интерполирование функции многочленом, нахождение интерполяционного многочлена в канонической форме, интерполирование функции многочленом в форме Лагранжа, глобальное и локальное интерполирование, линейная интерполяция).

39. Численное интегрирование (постановка задачи, формула трапеций, формула Симпсона, формулы прямоугольников, геометрические интерпретации квадратурных формул). Правило практической оценки точности вычисления дискретных численных методов (Практическая оценка точности методом Рунге).

40. Численные методы решения обыкновенных дифференциальных уравнений. Основные типы задач для обыкновенных дифференциальных уравнений. Пример физико-математических задач, решаемых с применением ОДУ. Краткая классификация групп методов решения ОДУ (постановка задачи, метод Эйлера, метод Эйлера – Коши, метод Рунге – Кутта без вывода формул). Геометрическая интерпретация метода Эйлера.

41. Архитектура персонального компьютера. Принципы Д. фон Неймана. Внутренние устройства системного блока современного ПК. Принцип открытой архитектуры IBM-совместимых компьютеров. Периферийные устройства ПК.

42. Архитектура локальных и глобальных сетей, топологии локальных сетей. Разновидности компьютерных сетей. Локальные (LAN), глобальные (WAN) и городские (MAN) сети. Топология физических связей. Сетевое оборудование.

43. Стандартизация в области вычислительных сетей, эталонная семиуровневая модель ISO OSI. Стек протоколов TCP/IP. Интернет и связь с Интернет. Принципы адресации. IP-адресация и DNS-адресация. Электронная почта. Средства синхронной коммуникации. Протоколы/программа FTP и Telnet.

44. Информационная служба World Wide Web. Язык гипертекстовой разметки HTML. Теги, атрибуты, структура html-документа. Основные структурные теги.

45. Компьютерное моделирование. Виды моделей. Вербальные, математические, информационные модели. Аналогии между лабораторным и вычислительным экспериментом. Этапы и особенности создания компьютерных моделей. Основные цели моделирования.

46. Компьютерная реализация экономических моделей. Геометрическая интерпретация экономических моделей. Технология создания экономических моделей в инструментальных средах EXCEL и MathCAD.

47. Искусственный интеллект как отрасль информатики. Связи искусственного интеллекта с другими науками. Современные направления исследований в области искусственного интеллекта. Нейронные сети. Нечеткая математика.

48. Представление знаний. Знания и данные. Базы знаний. Модели представления знаний (продукционная модель знаний, фреймы, семантически сети для представления знаний).

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2018-09-16 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: