- •1. Понятие информации, ее свойства. Единицы измерения информации.
- •2. Понятие энтропии. Вычисление количества информации по формулам Шеннона и Хартли.
- •3. Кодирование текстовой информации. Ascii, Unicode (UtF-8, utf-16).
- •4. Кодирование графической информации. Растровая, векторная и фрактальная графика. Палитры rgb, cmyk.
- •5. Кодирование звуковой информации. Теорема Котельникова.
- •6. Позиционные и непозиционные системы счисления.
- •7. Позиционные системы счисления. Основные понятия: алфавит, разряды, весовые коэффициенты.
- •8. Доказательство оптимальной троичной системы счисления.
- •9. Причины использования двоичной системы счисления.
- •19. Прямой, обратный и дополнительный коды.
- •20. Форматы представления чисел с фиксированной запятой.
- •21. Формат представления чисел с плавающей запятой одинарной точности. Мантисса, порядок.
- •22. Способы представления чисел с плавающей запятой одинарной точности ieee 754. Нормализованная и денормализованная формы, преставление бесконечности, нуля, "нечисла" (NaN).
- •23. Перевод чисел в формат с плавающей запятой и обратно.
- •24. Сложение и вычитание чисел с плавающей запятой.
- •25. Умножение и деление чисел с плавающей запятой.
- •26. Ошибки, возникающие при использовании чисел с плавающей запятой.
- •27. Основы логики. Понятия, высказывания, умозаключения.
- •28. Алгебра логики. Функции алгебры логики.
- •29. Способы представления функций алгебры логики.
- •30. Булева алгебра. Аксиомы и теоремы булевой алгебры.
- •31. Теорема о разложении функции алгебры логики по переменным (с доказательством).
- •32. Сднф функций алгебры логики.
- •34. Упрощение логических функций методом Квайна.
- •35. Упрощение логических функций с помощью карт Карио.
- •36. Конечный автомат: определение, разновидности. Способы задания конечных автоматов.
- •38. Автомат Мура. Структурная схема и способы задания.
- •39. Преобразование автомата Мили в автомат Мура и наоборот.
- •40. Машина Тьюринга.
- •41. Алгоритм. Свойства и способы представления.
- •42. Модели жизненного цикла программного обеспечения.
- •43. Императивные и декларативные парадигмы программирования.
- •44. Парадигмы процедурного и структурного программирования.
- •45. Концепции объектно-ориентированного программирования. Абстракция, инкапсуляция, наследование, полиморфизм.
- •46. Структура программы на языке программирования c.
- •47. Процесс трансляции программы на языке c.
- •48. Типы данных в языке программирования c.
- •49. Преобразование типов данных в язык программирования c.
- •50. Реализация разветвляющихся алгоритмов на языке c. Конструкции if и switch.
- •51. Реализация разветвляющихся алгоритмов на языке c. Тернарный оператор.
- •52. Циклы с предусловием, постусловием, со счетчиком.
- •53. Алгоритм вычисления конечных сумм и произведений.
- •54. Алгоритм вычисления итеративных сумм.
- •55. Функции. Объявление, определение и передача параметров.
- •56. Рекурсивные функции.
- •57. Массивы. Объявление, использование, способы ввода и вывода.
46. Структура программы на языке программирования c.
Программа на языке Си состоит из одной или более подпрограмм, называемых функциями. Язык Си является блочно-структурированным. Каждый блок заключается в фигурные скобки {}. Основным блоком в программе консольного приложения на языке Си является главная функция, имеющая имя main().
Каждое действие в языке Си заканчивается символом "точка с запятой" - ;. В качестве действия может выступать вызов функции или осуществление некоторых операций.
Имя функции — это коллективное имя группы описаний и операторов, заключенных в блок (фигурные скобки). За именем функции в круглых скобках указываются параметры функции.
Комментарии в языке Си
В языке Си для комментариев используются символы /* - начало комментария; */ - конец комментария.
Вся последовательность, заключенная между этими символами, является комментарием.
Это удобно для написания многострочных комментариев:
int a; /* целая
переменная */
Многострочные комментарии также удобно использовать при отладке для сокрытия от выполнения части кода.
В дополнение к этому, для написания коротких комментариев могут использоваться символы //. При этом комментарием является все, что расположено после символов // и до конца строки:
float b; // вещественная переменная
Главная функция
При выполнении консольного приложения, написанного на языке Си, операционная система компьютера передаёт управление функции с именем main(). Функцию main() нельзя вызывать из других функций программы, она является управляющей.
Следующие за именем функции круглые скобки предназначены для указания параметров (аргументов), которые передаются в функцию при обращении к ней. В данном случае операционная система не передаёт в функцию main() никаких аргументов, поэтому список аргументов в круглых скобках пустой.
Главную функцию можно записать по-разному:
int main()
void main().
Перед именем функции указывается тип возвращаемого значения. При обращении к главной функции значение возвращается операционной системе. Последняя запись не будет возвращать значения. Однакоvoid main() - не совсем корректная запись, так как сообщает компилятору, что функция main() не возвращает никакого значения. При этом запись int main() сообщает компилятору о возвращении целочисленного значения, которое необходимо операционной системе и сообщает ей о том, что программа завершилась корректно. Если же это значение не возвращено, то операционная система понимает, что программа завершилась в аварийном режиме. Для возврата целочисленного значения перед завершением функции дописывается строка
return 0;
В фигурные скобки заключены описания и операторы, которые в данном случае обеспечивают вывод на экран сообщения "Здравствуй, мир!". В общем случае программа может содержать несколько функций. Каждая функция имеет список передаваемых в нее параметров, указанный в круглых скобках, и набор операций, заключенных в блок, ограниченный фигурными скобками.
47. Процесс трансляции программы на языке c.
Под трансляцией в самом широком смысле можно понимать процесс восприятия компьютером программы, написанной на некотором формальном языке. При всем своем различии языки программирования имеют много общего и, в принципе, эквиваленты с точки зрения потенциальной возможности написать одну и ту же программу на любом из них. На самом деле сложно подвести под одну схему имеющееся многообразие языков программирования,
Компиляция - преобразование объектов (данных и операций над ними) с входного языка в объекты на другом языке для всей программы в целом с последующим выполнением полученной программы в виде отдельного шага.
Интерпретация - анализ отдельного объекта на входном языке с одновременным выполнением (интерпретацией).
Следовательно, компиляция и интерпретация отличаются не характером и методами анализа и преобразования объектов программы, а совмещением фаз обработки этих объектов во времени. То есть при компиляции фазы преобразования и выполнения действий разнесены во времени, но зато каждая из них выполняется над всеми объектами программы одновременно. При интерпретации, наоборот, преобразование и выполнение действий объединены во времени, но для каждого объекта программы.
Если посмотреть на эти различия несколько с другой стороны, то можно заметить, что интерпретатор непосредственно выполняет действия, связанные с определением или преобразованием объектов программы, а компилятор - переводит их на другой (не обязательно машинный язык). Отсюда можно сделать несколько выводов:
для выполнения программы, написанной на определенном формальном языке после ее компиляции необходим интерпретатор, выполняющий эту программу, но уже записанную на выходном языке компилятора;
процессор и память любого компьютера (а в широком смысле и вся программная среда, создаваемая операционной системой, является интерпретатором машинного кода);
в практике построения трансляторов часто встречается случай, когда программа компилируется с входного языка на некоторый промежуточный уровень (внутренний язык), для которого имеется программный интерпретатор. Многие языковые системы программирования, называемые интерпретаторами, на самом деле имеют фазу компиляции во внутренне представление, на котором производится интерпретация.
Выходной язык компилятора может быть машинным языком для компьютера с другой архитектурой, нежели тот, в котором работает компилятор. Такой компилятор называется кросс-компилятором, а сама система программирования кросс-системой программирования. Такие системы используются для разработки программ для архитектур, не имеющих собственных операционных систем или систем программирования (контроллеры, управляющие микропроцессоры).
Таким образом, граница между компиляцией и интерпретацией в трансляторе может перемещаться от входного языка (тогда мы имеем чистый интерпретатор) до машинного кода (тогда речь идет о чистом компиляторе).
Создание слоя программной интерпретации для некоторого промежуточного языка в практике построения трансляторов обычно встречается при попытке обеспечить совместимость для имеющегося многообразия языков программирования, операционных систем, архитектур и т.д. То есть определяется некоторый внутренний промежуточный язык, достаточно простой, чтобы для него можно было написать интерпретатор для всего имеющегося многообразия операционных систем или архитектур. Затем пишется одни (или несколько) компиляторов для одного (или нескольких) входных языков на этот промежуточный уровень. Приведем примеры такой стандартизации:
для обеспечения совместимости и переносимости трансляторов на компьютеры с различной архитектурой или с различными операционными системами был разработан универсальный внутренний язык (P-код). Для каждой такой архитектуры необходимо реализовать свой интерпретатор P-кода. При этом все разнообразие имеющихся компиляторов с языков высокого уровня на P-код может быть использовано без каких-либо изменений.
Одним из существенных свойств «классического» Си является чистый программный код. Что это значит? Во-первых, транслятор представляет собой компилятор, генерирующий программный код целевого процессора. Во-вторых, транслятор «сознательно» не включает в этот код никаких дополнительных команд и обращений к внешним функциям, кроме явно прописанных в программе. То же самое касается и обрабатываемых данных: они имеют прямое представление в памяти без всяких дополнений или изменений. Все это гарантирует программе следующие свойства:
программист контролирует эффективность полученного программного кода;
программист контролирует размерности и размещение данных в памяти;
программный код может выполняться без поддержки какой-либо операционной среды (исполнительной системы языка, библиотек, операционной системы), т.е. на «голой» (standalone) машине.
Именно поэтому на классическом Си могут быть написаны такие компоненты, как программы для встроенных процессоров, ядро и драйверы операционных систем, т.е. то, что традиционно пишется на машинном языке (языке Ассемблера). Поэтому «классический» Си еще называют машинно-независимым Ассемблером.
