[ История ] [ Состав группы ] [ Фотки ] [ Приколы ] [ Ссылки ] [ Гостевая книга ]
[ Анекдоты ] [ Творчество ] [ Архив ] [ Сессия ]
Вопросы к экзамену по информатике

ВОПРОСЫ К ЭКЗАМЕНУ ПО ИНФОРМАТИКЕ

1. Этапы решения задач на ЭВМ.
2. Алгоритм. Свойства алгоритмов. Понятие исполнителя алгоритма.
3. Источники алгоритмов.
4. Принципы структурного программирования.
5. Способы записи алгоритмов.
6. Понятие допустимого исходного данного.
7. Тестирование и отладка программ.
8. Правила выбора тестов.
9. Алгоритмы.

9.1. Реккурентные алгоритмы (вычисление суммы ряда с конечным числом членов и с заданной точностью; числа Фибоначчи).
9.2. Численные алгоритмы (вы деление цифр из числа, перевод в системы счисления, определение простого числа, вычисление факториала).
9.3. Алгоритмы обработки последовательности.
9.4. Вычисление значения полинома по схеме Горнера.
9.5. Перестановка элементов в векторе, строк, столбцов в матрице, поиск элементов в части матрицы.
9.6. Удаление элемента массива с последующим сжатием (два алгоритма).
9.7. Поиск значения в структурах данных: линейный поиск, бинарный поиск.
9.8. Выделение подпоследовательностей в структурных данных.
9.9. Циклические сдвиги элементов в последовательности.
9.10. Проверка симметричности числа, массива, строки.
9.11. Определение максимального, минимального в массиве и их номера.
9.12. Нахождение НОД методом Евклида и каноническим разложением.
9.13. Алгоритмы сортировки массива.
9.14. Нахождение НОК через НОД и каноническим разложением.
9.15. Решето Эратосфена (определение простых чисел в диапазоне).
9.16. Алгоритмы обработки текстовой информации: выделение предложения, слова, буквы.
10. Основы языка программирования.

10.1. Структуры данных: характеристики, способы размещения в памяти.
10.2. Ввод вывод числовых и символьных данных средствами Си и C++.
10.3. Концепция типа данных в языках программирования.
10.4. Типа в языке C++.
10.5. Простые типы данных (их особенности). Операции в C++.
10.6. Операции над указателями, символьными данными, логическими данными.
10.7. Операция "запятая".
10.8. Виды операторов.
10.9. Указатель. Массив и указатель. Строка и указатель.
10.10. Основы алгебры Буля. Тип данных Логический. Правила вычисления логических выражений.
10.11. Структурный тип данных: массив, строка, структура, объединение, перечисление..
10.12. Программирование разветвляющихся вычислительных процессов: if, switch,?.
10.13. Программирование циклических процессов.
10.14. Выражения. Правила выполнения операций в выражении. Типы выражений.
10.15. Совместимость типов. Преобразование типов. Эквивалентность типов.


Hosted by uCoz