Вопросы к экзамену по курсу "Информатика"

Вид материала

Вопросы к экзамену

Подобный материал:

• Вопросы к экзамену по курсу «Дифференциальные уравнения», 22.85kb.
• Темы рефератов по курсу «Информатика», 10.55kb.
• Вопросы к экзамену по курсу "Информатика и математика", 75.17kb.
• Вопросы к экзамену по курсу «Основы менеджмента», 31.86kb.
• Вопросы к экзамену по курсу «Анализ финансовой отчетности предприятия», 17.84kb.
• Вопросы к экзамену по курсу: «Международные стандарты учета и финансовой отчетности», 27.48kb.
• Для подготовки к первому вопросу билета: Вопросы к гос экзамену по курсу «Экономика, 85.12kb.
• Вопросы к экзамену по курсу «Западноевропейское искусство эпохи барокко и классицизма», 16.67kb.
• Вопросы к экзамену(зачету) по курсу, 32.99kb.
• Вопросы к зачету по курсу лекций "Информатика" для студентов Iкурса кафедры аэту iсеместр., 18.81kb.

Вопросы к экзамену по курсу "Информатика".

1. Программирование как раздел информатики. Языки программирования. Обзор. Классификация.
   
2. Язык программирования Паскаль. Общая характеристика языка: место в классификации языков, основные объекты и правила языка, операторы, структура программы.
   
3. Данные в языке Паскаль: константы и переменные. Классификация типов данных.
   
4. Линейный алгоритм: понятие, блок-схема. Оператор присваивания в языке Паскаль. Линейная программа на Паскале.
   
5. Ввод и вывод данных в языке Паскаль. Параметры процедур ввода и вывода. Форматированный вывод. Особенности использования процедур ввода с различными типами данных.
   
6. Алгоритмическая конструкция ветвления: полная и неполная форма, блок-схемы. Оператор ветвления (условный оператор) в языке Паскаль: структура оператора, полная и неполная формы, использование сложных условий. Пример на языке Паскаль.
   
7. Алгоритмическая конструкция выбора: понятие, блок-схема. Оператор выбора в языке Паскаль: структура оператора. Пример программы на Паскале.
   
8. Алгоритмическая конструкция: цикл (понятие, виды). Различия между видами циклических алгоритмов. Особенности. Использование циклических конструкций в программе.
   
9. Алгоритмическая конструкция цикла с параметром (понятие, использование, блок-схема). Цикл с параметром в языке Паскаль: структура оператора, параметр цикла, восходящий и нисходящий цикл, пример использования оператора.
   
10. Алгоритмическая конструкция цикла с предусловием (понятие, использование, блок-схема). Оператор цикла с предусловием в языке Паскаль: структура оператора, допустимые и недопустимые условия, пример использования оператора.
    
11. Алгоритмическая конструкция цикла с постусловием (понятие, использование, блок-схема). Оператор цикла с постусловием в языке Паскаль: структура оператора, допустимые и недопустимые условия, пример использования.
    
12. Типовые циклические алгоритмы: максимум/минимум, сумма/произведение, отбор по условию.
    
13. Данные числовых типов в языке Паскаль: место в классификации, объявление в программе, характеристика, допустимые операции, совместимость числовых типов. Пример использования.
    
14. Литерный тип данных в языке Паскаль: характеристика, объявление в программе, допустимые операции с данными этого типа. Пример использования.
    
15. Тип диапазон (ограниченный тип) в языке Паскаль. Место в классификации, характеристика, объявление типа, допустимые операции, пример использования.
    
16. Линейный массив. Место типа в классификации, характеристика типа, объявление типа, переменные типа массив и их использование, ввод-вывод массива.
    
17. Типовые алгоритмы для работы с линейными массивами.
    
18. Алгоритмы поиска в упорядоченном линейном массиве: простейший алгоритм, бинарный поиск.
    
19. Задача сортировки массива. Алгоритм сортировки линейного массива методом простых вставок.
    
20. Задача сортировки массива. Алгоритм сортировки линейного массива методом простого обмена.
    
21. Задача сортировки массива. Алгоритм сортировки линейного массива методом "пузырька".
    
22. Задача сортировки массива. Сортировка бинарными вставками.
    
23. Двумерный массив. Объявление типа, переменные типа двумерный массив, понятие элемента двумерного массива, ввод-вывод двумерного массива.
    
24. Типовые алгоритмы для обработки двумерного массива (целиком).
    
25. Частичная обработка двумерного массива (по строкам, по столбцам или диагоналям). Типовые алгоритмы.
    
26. Подпрограммы в языке Паскаль: понятие, виды. Параметры формальные и фактические. Глобальные и локальные переменные. Пример использования подпрограммы в программе на Паскале.
    
27. Подпрограммы-процедуры. Объявление в программе. Категории параметров. Вызов процедуры из основной программы. Пример.
    
28. Подпрограммы-функции. Отличия функции от процедуры. Объявление в программе. Вызов функции из основной программы. Пример.
    
29. Открытые массивы. Использование параметров, объявленных как открытые массивы. Индексация элементов и фактический размер массива, переданного в подпрограмму как открытый массив. Пример использования.
    
30. Строковый тип данных: место в классификации, структура строки, операции над строками.
    
31. Строковый тип данных: стандартные процедуры и функции для обработки строк. Основные алгоритмы обработки строк.
    
32. Файловый тип данных: место в классификации, виды файлов. Файлы прямого и последовательного доступа. Общие средства для работы с файлами.
    
33. Текстовые файлы. Понятие, объявление типа, чтение и запись. Средства работы с текстовыми файлами.
    
34. Текстовые файлы: чтение и запись данных разного типа. Перенаправление ввода-вывода. Стандартные файловые переменные.
    
35. Типизированные файлы. Понятие, объявление типа, чтение и запись. Средства работы с типизированными файлами. Особенности.