Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Приложение А
(справочное)
Перечень вопросов
1. Базовые понятия алгоритмизации и программирования: ячейки памяти, регистры, данные, числа и переменные, машинные слова, машинные команды, операторы и операции.
2. Алгоритмы и программы, требования к ним, способы описания алгоритмов.
3. Числа с фиксированной и плавающей запятой. Нормализованные числа, мантисса и порядок.
4. Базовые алгоритмические структуры: следование, ветвление, условный и безусловный переходы, циклы, элементы циклического алгоритма, запрещенные алгоритмические структуры.
5. Типовые рекуррентные алгоритмы накопления сумм, произведений, факториалов.
6. Алгоритмы поиска минимумов, максимумов элементов и их номеров.
7. Рекуррентный алгоритм вычисления суммы ряда по заданному числу членов, по заданной погрешности. Методика доказательства правильности алгоритма.
8. Структура Си-программы. Препроцессор, функции, блок, операторы-описатели, операторы-действия.
9. Алфавит языка Си, лексемы, идентификаторы, константы и переменные.
10. Стандартные базовые типы данных, описание и инициализация констант и переменных. (числовых, вещественных, целых, символьных, шестнадцатиричных).
11. Арифметические операции и выражения, правила записи, работа, типичные ошибки.
12. Операции присваивания, инкремента, декремента, совмещенные и групповые присваивания. Префиксные и постфиксные операции ++ и -- .
13. Логические операции и выражения, логические константы (?) правила записи, порядок выполнения, типичные ошибки.
14. Приоритет операций в сложных комбинированных выражениях (арифметических, логических и др.).
15. Приведение и преобразование типов данных в выражениях и присваиваниях.
16. Форматный ввод и вывод данных, Управляющая строка, спецификации формата, управляющие символы.
17. Простейшие операторы: оператор присваивания, оператор перехода, пустой оператор, оператор-выражение.
18. Операторы цикла. Назначение, синтаксис и порядок работы, условия применения, запрещенные конструкции и типичные ошибки в записи эти операторов.
19. Условный оператор и оператор ветвления, Синтаксис, работа, запрещенные конструкции и типичные ошибки. Многозвенный условный оператор.
20. Операторы break, continue, return , назначение, синтаксис, работа и условия применения, примеры.
21. Объявление указателей, обращение по адресу и определение адреса. Адресная арифметика.
22. Функции и процедуры языка Си, объявление (прототип) определение (описание) и вызов. Формальные/фактические параметры, примеры.
23. Механизм формальных/фактических параметров. Передача данных через заголовки функций по значению и по адресу. Примеры.
24. Объявление, инициализация и применение массивов фиксированных размеров. Векторы и матрицы. Размещение элементов в многомерных массивах.
25. Массивы в качестве формальных параметров. Связь имен массивов и указателей.
26. Динамические одномерные и многомерные массивы. Выделение памяти под них с помощью библиотечных функций.
27. Глобальные и локальные параметры. Область их действия. Блок-оператор. Примеры.
28. Классы памяти: auto, register, static, extern. Области видимости и области действия переменных. Статические переменные. Области их видимости и области действия, совпадают ли они.
29. Объявление новых типов данных с помощью оператора typedef. Примеры объявлений указателей на массивы, на функции и на структуры.
30. Передача имен функций в качестве формальных параметров.
31. Интерпретация новых сложных типов данных сконструированных с помощью модификаторов *, [ ] ,( ).
32. Организация файлового ввода/вывода. Логическая структура файла. Понятие потока ввода/вывода, буферизация, файловые операции открытия и закрытия, указатель файла, записи, структуры типа FILE. Стандартные функции (операции) управления файлами, атрибуты файлов.
33. Перечисления. Объявление переменных и тегов перечислимого типа. Назначение, примеры применения (включая функции перечислимого типа). Три способа их определения и объявления переменных.
34. Структуры. Объявление переменных и тегов структурного типа. Назначение, примеры применения (включая функции и массивы структурного типа). Три способа их определения и объявления переменных. Операции со структурами.
35. Стандартные библиотечные строковые функции (копирования, дублирования склеивания и сравнения). Особенность работы со строками в языке Си.
37. Стандартные библиотечные символьные функции детекторы и функции конвертеры.
38. Сортировка массивов (выбором наибольшего элемента, пузырьком, быстрая сортировка). (три разных вопроса)
Приложение В
(справочное)
Уфимский государственный нефтяной технический университет
Кафедра вычислительной техники и инженерной кибернетики
Экзаменационный билет №1
по дисциплине «Программирование на языке высокого уровня»
по направлению 230100 «Информатика и вычислительная техника»
Зав. кафедрой ВТИК В.А.Буренин
Лектор, преподаватель кафедры ВТИК А.А.Габдуллина
Уфимский государственный нефтяной технический университет
Кафедра вычислительной техники и инженерной кибернетики
Экзаменационный билет №2
по дисциплине «Программирование на языке высокого уровня»
по направлению 230100 «Информатика и вычислительная техника»
Зав. кафедрой ВТИК В.А.Буренин
Лектор, преподаватель кафедры ВТИК А.А.Габдуллина