takya.ru страница 1
скачать файл
ВОПРОСЫ

к государственному экзамену 2007-2008 уч. г. по специальности

030100 «Информатика».
Утверждены на заседании Совета

физико-математического факультета

27.12.2007, прот. № 4.


  1. Понятие алгоритма, классификация алгоритмов, свойства алгоритмов, способы описания. Базовые алгоритмические структуры. Конструирование алгоритмов с использованием базовых алгоритмических структур. Метод пошаговой детализации алгоритмов. Примеры.

  2. Язык программирования Паскаль. Данные. Классификация и основные характеристики стандартных типов данных. Структура программы. Простейшие конструкции. Организация ввода, вывода информации. Организация линейных программ. Примеры.

  3. Язык программирования Паскаль. Операторы управления. Организация разветвлений. Примеры. Организация циклов. Примеры.

  4. Язык программирования Паскаль. Программирование алгоритмов сложной структуры с использованием процедур и функций. Организация внешних библиотек. Модульное программирование. Примеры.

  5. Язык программирования Паскаль. Структурированные типы данных. Одномерные и многомерные (на примере двумерных) массивы. Заполнения и вывод элементов массива. Организация программ по обработке массивов с использованием подпрограмм (на примере упорядочения двух одномерных массивов).

  6. Язык программирования Паскаль. Строковый тип данных. Стандартные процедуры и функции обработки строковых данных. Организация обработки строк с использованием типа данных множество.

  7. Язык программирования Паскаль. Тип данных запись. Записи со сложной внутренней структурой. Примеры. Использование оператора присоединения при работе с данными типа запись. Примеры.

  8. Язык программирования Паскаль. Тип данных файл. Типизированные файлы. Стандартные процедуры и функции, используемые при работе с типизированными файлами. Текстовые файлы, стандартные процедуры и функции, используемые при работе с текстовыми файлами. Примеры.

  9. Основы программирования графики в Паскале. Основные положения. Графические координаты. Переключение между текстовым и графическим режимами. Модуль GRAPH. Построение простейших статических и движущихся изображений.

  10. Язык программирования Пролог. Структура Пролог-программы. База данных: факты и правила. Схема согласования целевых утверждений в Пролог-программе. Ввод – вывод информации. Организация арифметических вычислений. Примеры программ.

  11. Язык программирования Пролог. Рекурсия. Виды рекурсии. Рекурсивные правила. Использование рекурсии при программировании на Прологе. Примеры.

  12. Язык программирования Пролог. Списки. Обработка списков: нахождение количества элементов списка и элемента списка с заданным номером. Примеры. Объединение списков. Деление списка на несколько списков по некоторому признаку. Примеры. Поиск элементов с заданными свойствами. Примеры.

  13. Язык программирования Пролог. Работа со строками. Примеры. Программа преобразования строки в символьный список. Программа обращения строки.

  14. Файлы в Прологе. Создание файлов. Чтение данных из файла. Добавление компонент файла.

  15. Язык программирования С++. Функции. Определение. Возможные варианты описания и вызова. Inline-подстановки, заголовочные файлы. Примеры.

  16. Язык программирования С++. Указатели. Понятие указателя. Указатель на переменную, указатель на функцию. Примеры.

  17. Язык программирования С++. Массивы данных. Основные понятия. Одномерные и двумерные статические массивы. Объявление, начальная инициализация. Обращение к элементам массива. Примеры.

  18. Язык программирования С++. Структуры. Объявление, обращение к данным, начальная инициализация. Операции, определенные над структурами. Примеры.

  19. Язык программирования С++. Концепция объектно-ориентированного программирования. Класс, его описание. Создание и использование объекта. Конструкторы и деструкторы. Назначение, объявление, описание, вызов в программе. Примеры.

  20. Язык программирования С++. Концепция объектно-ориентированного программирования. Класс, его описание. Наследование. Одиночное и множественное. Примеры.

  21. Понятие архитектуры ЭВМ. Классическая архитектура. Принципы фон Неймана.

  22. Понятие архитектуры персонального компьютера. ПК IBM PC. Магистрально-модульный принцип устройства ПК.

  23. Характеристика основных модулей ПК IBM PC– совместимых компьютеров. Виды памяти.

  24. Электронные платы, контроллеры, шины. Структурная схема ПК IBM PC.

  25. Внешние устройства IBM PC – совместимых компьютеров.

  26. Системы программирования. Понятие трансляции, компиляции, интерпретации. Интегрированные среды разработки. Языки программирования, их виды и перспективы развития.

  27. Структура программного обеспечения ПК. Краткая характеристика каждого вида ПО.

  28. Прикладное программное обеспечение общего назначения. Текстовые редакторы и процессоры. Основные понятия, общие для большинства текстовых процессоров. Краткие сведения о шрифтах. Основные характеристики наиболее популярных текстовых редакторов и процессоров.

  29. Прикладное программное обеспечение. Табличные процессоры. Назначение и возможности табличных процессоров. Основные понятия табличного процессора Excel. Типы данных. Построение формул. Стандартные функции. Абсолютная и относительная ссылки. Внешние ссылки.

  30. Табличный процессор Excel. Работа со списками данных. Общие сведения о списках. Операции, выполняемые над списками: сортировка, фильтрация, подведение промежуточных и общих итогов.

  31. Базы данных. Основные понятия. Модели данных (реляционная, иерархическая, сетевая). Понятие СУБД и ее функции. Реляционная модель данных, ее элементы.

  32. Основные сведения о СУБД Access. Основные объекты и режимы работы СУБД. Виды запросов. Использование форм, отчетов.

  33. Информационная система: определение, классификация по разным основаниям деления. Характеристика конкретных информационных систем.

  34. Обеспечивающая часть информационной системы. Информационное обеспечение информационной системы. База данных: определение, характеристика структурных элементов. Понятие целостности БД.

  35. Технология функционирования информационных систем. Характеристика функциональных подсистем. Характеристика функционально-технологической схемы информационной системы на конкретном примере.

  36. Техническое и программное обеспечение информационной системы. Понятие СУБД и её функции. Сравнительная характеристика МS Access и MS Visual FoxPro.

  37. Жизненный цикл информационной системы. Модели жизненных циклов. Характеристика этапов проектирования информационных систем.

  38. Понятие информационного запроса, технология поиска информации по запросам. Структурированный язык запросов SQL. Примеры.

  39. Нисходящее проектирование информационных систем. ER-проектирование на примере ИС «Школа».

  40. Проектирование баз данных. Метод нормальных форм. Примеры. Нормализация таблицы.
скачать файл



Смотрите также:
Вопросы к государственному экзамену 2007-2008 уч г. по специальности 030100 «Информатика»
44.37kb.
Вопросы к государственному экзамену по направлению 080200
55.06kb.
Вопросы к государственному экзамену
40.91kb.
На 2012/2013 уч год «Производственный менеджмент»
68.71kb.
Вопросы к государственному экзамену по курсу «теория государства и права»
29.54kb.
Вопросы к вступительному экзамену в аспирантуру по специальности 08. 00. 05 «Экономика и управление народным хозяйством»
61.25kb.
Вопросы к государственному экзамену по курсу Системы искусственного интеллекта
504.63kb.
Вопросы к экзамену по курсу «Информатика»
52.25kb.
Учебный план 2 курса по специальности «Мировая экономика» в 2007/2008 учебном году
52kb.
Рекомендации выпускникам по подготовке к единому государственному экзамену
31.2kb.
Вопросы для подготовки к кандидатскому экзамену по специальности 08. 00
116.41kb.
Вопросы для подготовки к вступительному экзамену в аспирантуру по специальности 12. 00
67.88kb.