ПрофильПрофиль
ПользователиПользователи
ГруппыГруппы
ПоискПоиск
 
ВходВход
 
Учебный форум для написания тестовых писем (песочница)

Форумы на FizMat >> Учебный процесс >>
 
Вопросы к госэкзамену по информатике для спец.Информатика
Предыдущая тема :: Следующая тема Страница 1 из 1
Юлия Каюшева
На начало сообщения Вопросы к госэкзамену по информатике для спец.Информатика
Ср 19 Мар 2008 15:58
kayusheva_ya
 
ВОПРОСЫ
к государственному экзамену по информатике
для студентов специальности «Информатика»
2007/08 уч. год

1. Предмет и задачи информатики. Структура современной информатики. Понятие информации. Информационные процессы. Непрерывная и дискретная информация. Дискретизация. Различ-ные подходы к измерению количества информации. Формулы Хартли и Шеннона.
2. Кодирование информации. Равномерные и неравномерные коды. Условие Фано. Задача по-строения эффективных кодов. Первая теорема Шеннона. Построение кода Шеннона-Фано. Ко-дирование Хаффмана.
3. Помехоустойчивое кодирование в каналах связи с шумом. Вторая теорема Шеннона. Обнару-жение и исправление ошибок передачи. Построение кода Хэмминга.
4. Алгоритмы и их свойства. Способы записи алгоритма. Различные подходы к разработке алго-ритмов. Формализация понятия «алгоритм». Понятие сложности алгоритма. Полиномиальные и экспоненциальные алгоритмы, понятие трудной задачи.
5. Программное обеспечение, его классификация. Операционные системы. Их задачи и характе-ристики. Основные операционные системы для персональных ЭВМ.
6. Семейство операционных систем Windows. Разновидности ОС Windows, ориентированные на конечного пользователя. Их характеристики, интерфейс и основные объекты. Технология OLE.
7. Сервисное программное обеспечение. Оболочки операционных систем. Утилиты. Архиваторы, их задачи и основные функции. Защита от основных угроз информационной безопасности. Классификация вредоносных программ. Антивирусные программы. Их виды.
8. Обработка текста на ЭВМ. Текстовые файлы и текстовые документы. Классификация тексто-вых процессоров. Текстовые редакторы и редакторы документов. Их основные функции.
9. Общая классификация прикладного программного обеспечения. Системы управления базами данных. Табличные процессоры.
10. Компьютерная графика, ее основные направления. Растровая, векторная графика. Цветовые модели. Программные средства компьютерной графики. Их виды и основные функции.
11. Системы программирования. Языки программирования и их виды. Трансляторы. Компиляторы и интерпретаторы, их сравнительная характеристика. Основные компоненты системы про-граммирования. Развитие систем программирования.
12. Точные и приближенные вычисления на компьютере (символьная математика и численные ме-тоды). Математические пакеты. Математическая система Maple.
13. Технология мультимедиа. Виды и основные форматы мультимедиа-данных. Классификация программных средств мультимедиа. Презентационные мультимедийные пакеты. Их основные функции.
14. Архитектура операционных систем (ОС). Модульная структура ОС. Функциональные компо-ненты локальных и сетевых ОС. Уровни привилегий. Многослойная структура ОС. Монолит-ные и микроядерные ОС.
15. Компьютерные сети. Базовые понятия сетевых технологий. Модели сетевых взаимодействий и виды компьютерных сетей. Эталонная модель взаимодействия открытых систем (OSI). Прото-колы компьютерных сетей.
16. Стек протоколов TCP/IP. Адресация в IP-сетях. Маршрутизация. Системные службы компью-терных сетей (DHCP, DNS и др.). Подключение компьютеров и локальных сетей к Интернет.
17. Локальные компьютерные сети. Оборудование и принципы построения сетей Ethernet. Ресурсы локальных сетей. Учетные записи пользователей. Доменная организация локальных сетей. Службы каталогов. Корпоративные сети.
18. Сеть Интернет. Ее структура и доменная адресация. Сервисы сети Интернет (WWW, FTP, e-mail и др.) и коммуникационное программное обеспечение клиента. Вопросы безопасности ра-боты в Интернет.
19. Всемирная информационная служба WWW. Протокол HTTP. HTML-документы и браузеры. Язык HTML для описания гипертекстовых страниц. Каскадные таблицы стилей.
20. Активное содержимое документов WWW. Использование JavaScript и Flash для создания ак-тивных страниц. Динамический HTML (DHTML). Серверные Web-приложения. Интерфейс CGI. Языки Perl и PHP. Технология Ajax.
21. Информационные системы (ИС). Уровни и компоненты ИС. Жизненный цикл ИС и его основ-ные модели. Информационные ресурсы ИС.
22. Архитектура «клиент-сервер». Распределенные компьютерные среды. Службы (сервисы) в ин-формационных системах. Двухзвенная и многозвенная архитектуры приложений. Примеры.
23. Основные проблемы безопасности информационных систем. Основные уязвимости компонен-тов информационной системы и основные методы их защиты. Системы разграничения досту-па.
24. Язык Delphi: Оператор присваивания. Выражения. Логические выражения и операции. Услов-ный оператор. Оператор выбора. Оператор безусловного перехода.
25. Язык Delphi: Циклы. Операторы циклов. Статические массивы.
26. Язык Delphi: Процедуры и функции, создаваемые пользователем. Их описание и вызов. Пара-метры. Входные и выходные параметры; формальные и фактические параметры. Передача па-раметров по значению и по ссылке. Локальные и глобальные идентификаторы.
27. Язык Delphi: Классы и объекты (экземпляры классов). Базовый класс TObject. Описание класса и объявление объекта, примеры. Разделы описания класса (спецификаторы видимости): private, protected, public, published.
28. Язык Delphi: Поля класса. Описание и изменение полей класса. Свойства: описание и методы доступа к соответствующему полю. Инкапсуляция. Наследование полей и методов класса.
29. Язык Delphi: Методы класса. Конструкторы и деструкторы. Полиморфизм. Статические и вир-туальные методы. Перекрытие и переопределение методов. Абстрактные методы и классы.
30. Различные подходы к проектированию и разработке программ. Модульное программирование. Событийное программирование. Динамически связываемые библиотеки (DLL). Интерфейс программирования приложений (API).
31. Моделирование как метод познания. Модели. Формализация. Классификация абстрактных мо-делей. Этапы и цели компьютерного математического моделирования. Классификация матема-тических моделей по целям моделирования. Примеры математических моделей.
32. Моделирование стохастических систем. Метод статистических испытаний. Общие методы мо-делирования дискретных и непрерывных случайных величин. Примеры стохастических моде-лей.
33. Системный анализ. Системы. Большие и сложные системы. Два подхода в теории систем. Ос-новные принципы системного анализа. Виды систем. Самоорганизация и хаос в динамических системах. Роль имитационного моделирования в системном анализе.
34. Искусственный интеллект (ИИ) как отрасль информатики. Связи ИИ с другими науками. Со-временные направления исследований в области ИИ. Нейрокибернетика. Нечеткая математика.
35. Представление знаний. Знания и данные. Базы знаний. Модели представления знаний. Меха-низмы запросов к базам знаний, построенных на различных моделях представления знаний.
36. Логическое программирование. Язык программирования Пролог. Факты, правила, цели. Работа Пролог-программы. Декларативный (дескриптивный) и процедурный смысл программ. Преди-каты. Классификация объектов данных Пролога.
37. Экспертные системы (ЭС), их основные задачи и общая характеристика. Структура ЭС. Разра-ботчики ЭС. Режимы использования ЭС. Основные виды задач, решаемых экспертными сис-темами.
38. Общее понятие об архитектуре ЭВМ. Принципы фон Неймана. Машинные команды. Виды ар-хитектур компьютера с точки зрения потоков команд и данных. Классификация ЭВМ по про-изводительности и функциональным возможностям.
39. Основные принципы устройства персональной ЭВМ. Микропроцессор. Его основные компо-ненты. Уровни привилегий и режимы работы Intel-совместимых микропроцессоров. Система прерываний.
40. Различные классификации периферийных устройств персональной ЭВМ. Общие принципы управления периферийными устройствами. Устройства внешней памяти. Обзор коммуникаци-онных периферийных устройств.

Ответить с цитатой     Посмотреть профиль Отправить личное сообщение
Показать сообщения:    
Начать новую тему   Ответить на тему

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Математический факультет Волгоградского государственного педагогического университета
Учебный компьютерный центр ВГПУ, 2005-2007
Powered by phpBB © phpBB Group